Method and system for determining the location of at least one node in a communication network
By employing a semi-passive positioning method and clock drift compensation in the UWB communication network, the problems of high processing cost and high energy consumption in node positioning are solved, achieving fast and accurate node positioning and improving the node capacity of the system.
Patent Information
- Application Number
- CN202110934271.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Priority Date
- 2020-09-25
- Filing Date
- 2021-08-13
- Publication Date
- 2026-11-17
- Estimated Expiration
- 2041-08-13
AI Technical Summary
Existing UWB communication networks suffer from high processing costs, high energy consumption, and limited number of nodes in node localization. This is especially true in localization systems that require high stability and redundancy, where channel capacity limits the number of locatable nodes.
A semi-passive positioning method is adopted, which utilizes the polling and response message exchange between primary and secondary anchors, combined with clock drift compensation and time slot-based anti-collision scheduling, to calculate the node position through the processing unit, thereby reducing the number of messages and improving positioning efficiency.
It enables the rapid and accurate determination of node locations without increasing processing resources, increases the number of locatable nodes, reduces energy consumption, and reduces the risk of conflicts.
Smart Images

Figure CN114257963B_ABST
Abstract
Description
Technical Field
[0001] This disclosure relates to a method for determining the location of at least one node in a communication network. Furthermore, this disclosure relates to a corresponding system for determining the location of at least one node in a communication network. Background Technology
[0002] UWB communication networks are typically used, for example, to determine the two-dimensional or three-dimensional location of nodes within a building or other structure. Generally, node location should be determined quickly and accurately without requiring significant processing resources. Summary of the Invention
[0003] According to a first aspect of this disclosure, a method for determining the location of at least one node in a communication network is envisioned, wherein the communication network includes a positioning system, the positioning system including a processing unit, a primary anchor point, and at least one secondary anchor point, the method comprising: the primary anchor point transmitting polling messages to the node and the secondary anchor point; the primary anchor point receiving a response message from the node; the secondary anchor point receiving the polling messages from the primary anchor point and receiving the response messages from the node; the processing unit calculating the location of the node using location information and timing information, wherein the location information is location information of the primary anchor point and the secondary anchor point, and wherein the timing information is timing information of the primary anchor point transmitting the polling messages, the node and the secondary anchor point receiving the polling messages, the node transmitting the response messages, and the primary anchor point and the secondary anchor point receiving the response messages.
[0004] In one or more embodiments, the primary anchor point may additionally transmit additional messages to the node and the secondary anchor point, wherein the additional messages are used to compensate for clock drift that occurs between the primary anchor point, the secondary anchor point, and the node.
[0005] In one or more embodiments, the communication network is an ultra-wideband communication network.
[0006] In one or more embodiments, the timing information includes a timestamp.
[0007] In one or more embodiments, the timing information is transmitted to the processing unit via the communication network or via another communication network, specifically via a Wikipedia network, a Bluetooth Low Energy network, or a Wi-Fi network.
[0008] In one or more embodiments, the primary anchor point includes a processing unit.
[0009] In one or more embodiments, the method further includes determining the locations of a plurality of nodes in the communication network, wherein the method further includes selecting an additional primary anchor if at least one of the nodes has not yet received the polling message, and wherein the additional primary anchor transmits additional polling messages to the node and the secondary anchor.
[0010] In one or more embodiments, the node transmits response messages to the polling messages and the additional polling messages, and transmits the response messages in a predetermined order.
[0011] In one or more embodiments, the predetermined order is a pre-configured order.
[0012] In one or more embodiments, data instructing the predetermined order is transmitted to the node via another communication network, specifically via a PayPal network, a Bluetooth Low Energy network, or a Wi-Fi network.
[0013] In one or more embodiments, the node remains in a low-power state when no messages are expected to be received.
[0014] In one or more embodiments, the positioning system further includes a controller, wherein the controller controls the primary anchor point and the secondary anchor point via an additional communication network, specifically via a Safari network, a Bluetooth Low Energy network, or a Wi-Fi network.
[0015] According to a second aspect of this disclosure, a computer program is provided that includes executable instructions that, when executed, perform or control methods of the described kind.
[0016] In one or more embodiments, a non-transitory computer-readable medium includes a computer program of the described type.
[0017] According to a third aspect of this disclosure, a positioning system for determining the location of at least one node in a communication network is provided. The positioning system includes a processing unit, a primary anchor point, and at least one secondary anchor point, wherein: the primary anchor point is configured to transmit polling messages to the node and the secondary anchor point; the primary anchor point is configured to receive a response message from the node; the secondary anchor point is configured to receive the polling messages from the primary anchor point and receive the response messages from the node; the processing unit is configured to calculate the location of the node using location information and timing information, wherein the location information is the location information of the primary anchor point and the secondary anchor point, and wherein the timing information is timing information for the primary anchor point transmitting the polling messages, the node and the secondary anchor point receiving the polling messages, the node transmitting the response messages, and the primary anchor point and the secondary anchor point receiving the response messages. Attached Figure Description
[0018] The embodiments will be described in more detail with reference to the accompanying drawings, in which:
[0019] Figure 1 Examples of communication networks are shown;
[0020] Figure 2 An example of a timing diagram is shown;
[0021] Figure 3 A schematic embodiment of a method for determining the location of a node is shown;
[0022] Figure 4 A schematic embodiment of a communication network is shown;
[0023] Figure 5 A schematic embodiment of the timing diagram is shown;
[0024] Figure 6 A schematic embodiment illustrating the message exchange sequence is shown;
[0025] Figure 7 Another illustrative embodiment of the message exchange sequence is shown;
[0026] Figure 8 Another illustrative embodiment of a communication network is shown. Detailed Implementation
[0027] As mentioned above, UWB communication networks are typically used, for example, to determine the two-dimensional or three-dimensional location of nodes within a building or other structure. Generally, node locations should be determined quickly and accurately without requiring significant processing resources.
[0028] UWB-based indoor location determination systems typically use two-way ranging (TWR) or time difference of arrival (TDOA) measurements to assess node locations. While TWR offers low system complexity and high accuracy, especially when compensating for clock drift, it is costly to process because each distance measurement requires sending two messages. High redundancy is needed for high stability of the location determination system, resulting in a high number of anchor points. Because each distance measurement requires two messages, the number of messages is proportional to the number of anchor points and nodes in the system. Due to limited channel capacity, this large number of messages leads to high energy consumption and a reduced maximum number of nodes in the system.
[0029] Figure 1 An example of a communication network 100 is shown. The communication network 100 includes a first anchor point 102, a second anchor point 104, a first node 106, and a second node 108. The first anchor point node 102 and the second anchor point node 104 may, for example, form part of a positioning system configured to determine the location of nodes 106 and 108 by having the first anchor point 102 and the second anchor point 104 transmit response messages to nodes 106 and 108 after nodes 106 and 108 have transmitted polling messages to them. The location of nodes 106 and 108 can be determined using timing information of polling message transmission, polling message reception, response message transmission, and response message reception. In this example, the communication network 100 is an ultra-wideband (UWB) communication network. It should be noted that ultra-wideband is a positioning technique that uses pulse transmission over a radio frequency (RF) channel. Due to the high bandwidth requirements for modulating UWB signals, only a limited number of messages can be transmitted until the maximum channel capacity is reached. Therefore, the maximum number of nodes that can be located is highly dependent on the positioning method and anti-collision method used in the device. Figure 1 An example of a so-called one-sided two-way ranging (SS-TWR) system is shown, comprising two anchor points 102, 104 and two nodes 106, 108. For an SS-TWR ranging session, two messages (a polling message and a response message) are required to estimate the distance between the two devices (e.g., between a given anchor point and a given node).
[0030] Figure 2 Show Figure 1 The example shown is a timing diagram 200 for SS-TWR message exchange in the communication network 100. Since simultaneous transmission of two messages is not permitted, each ranging operation must be performed in a different time slot. In total, eight messages are required to locate the two nodes in the illustrated type of dual-anchor system. Figure 2 Determine the following timestamps and flight times:
[0031] t rec_resp2_N1 ...timestamp when node N1 receives the second response message
[0032] t send_poll2_N1 ...the timestamp when node N1 receives the second round of polling messages
[0033] t rec_resp1_A2 ...timestamp of when anchor point A2 receives the first response message
[0034] t rec_poll1_A2 ...timestamp of when anchor point A2 receives the first polling message
[0035] t send_resp1_A1 ...timestamp when anchor point A1 receives the second response message
[0036] t rec_poll1_A1 ...the timestamp when anchor point A1 receives the second polling message
[0037] t rec_resp1_N1 ...timestamp when node N1 receives the second response message
[0038] t send_poll1_N1 ...the timestamp when node N1 sends the second polling message
[0039] T OF_A1-N ...flight time between anchor point A1 and node N
[0040] T OF_A2-N ...flight time between anchor point A2 and node N
[0041] t rec_resp3_N2 ...timestamp of when node N1 receives the 3rd response message
[0042] t send_poll3_N2 ...the timestamp when node N1 sends the 3rd polling message
[0043] t rec_resp4_A2 ...timestamp when anchor point A2 receives the 4th response message
[0044] t rec_poll4_A2 ...timestamp when anchor point A2 receives the 4th polling message
[0045] t send_resp3_A1 ...the timestamp when anchor A1 sends the 3rd response message
[0046] t rec_poll3_A1 ...the timestamp when anchor point A1 receives the 3rd polling message
[0047] t rec_resp4_N2 ...timestamp when node N1 receives the 4th response message
[0048] tsend_poll4_N2 ...the timestamp when node N1 sends the 4th polling message
[0049] Equation SS-TWR-1 shows how the number of messages to be transmitted relates to the number of anchors and nodes in the system.
[0050] quantity 消息 =Quantity * 节点 quantity 锚点 *2(Equation SS-TWR-1)
[0051] In a typical positioning system, the number of anchor points is linearly correlated with the surface area of the system. Furthermore, the larger the surface area where nodes can be located, the greater the potential number of nodes within the system. Therefore, the number of nodes is linearly correlated with the surface area where nodes can be tracked, and thus, if all nodes should be positioned, there is also a linear correlation between the number of nodes and the number of anchor points within the system. Equation SSUNK R² illustrates the correlation between the number of nodes and the number of anchor points in a typical positioning system. It should be noted that the coefficient k is the linear correlation coefficient between the area surface area and the required number of anchor points.
[0052] quantity 消息 =Quantity 节点 2 *k 节点与锚点的相关性 *2(Equation SS-TWR-2)
[0053] Since the number of messages that can be transmitted within a given time frame or time period is limited, the number of nodes that can be located at a given location update frequency is also limited. This is especially true when applying SS-TWR, which has a squared correlation between the number of messages and the number of nodes; the maximum number of nodes that can be located is significantly reduced. Furthermore, if nodes are out of sync, the number of collisions can increase significantly with an increased number of nodes. This collision probability also has a considerable impact on the maximum number of nodes that can be located.
[0054] Figure 3A schematic embodiment of a method 300 for determining the location of a node in a communication network is shown. The communication network includes a positioning system, which includes a processing unit, a primary anchor point, and at least one secondary anchor point. The positioning system should determine the location of a node. Method 300 includes the following steps: At 302, the primary anchor point transmits polling messages to the node and the secondary anchor point. At 304, the primary anchor point receives a response message from the node. At 306, the secondary anchor point receives the polling messages from the primary anchor point and receives the response messages from the node. Furthermore, at 308, the processing unit calculates the location of the node using location information and timing information, wherein the location information is the location information of the primary anchor point and the secondary anchor point, and wherein the timing information is timing information for the primary anchor point transmitting polling messages, the node and the secondary anchor point receiving polling messages, the node transmitting response messages, and the primary anchor point and the secondary anchor point receiving response messages. In this way, the location of a node can be determined quickly and accurately without requiring a large amount of processing resources. Furthermore, in this way, a relatively large number of nodes can be located. Specifically, method 300 is advantageous in the sense that there is a linear correlation between the number of nodes and the number of messages that need to be transmitted. Furthermore, method 300 can provide the possibility of using slot-based anti-collision scheduling among the transmitted messages, which can also positively impact the maximum number of messages that can be transmitted. Therefore, due to the reduced number of messages that need to be transmitted, method 300 promotes an increase in the maximum number of locatable nodes. Optionally, a slot-based anti-collision scheme can be applied to further increase the maximum number of locatable nodes.
[0055] Note that the primary anchor point can be referred to as the master anchor point, and the secondary anchor point can be referred to as the slave anchor point. Furthermore, it should be noted that the positions of the primary and secondary anchor points are known prior to the calculations, allowing the processing unit to use these positions as inputs for the aforementioned calculations. Additionally, it should be noted that although steps 302, 304, and 306 are shown as separate steps, the operations described in those steps can be performed simultaneously. Therefore, Figure 3 The sequence of steps shown does not imply a chronological order. Specifically, the messages are typically transmitted and received simultaneously. Furthermore, response messages are usually received simultaneously by the primary anchor and other anchors.
[0056] In one or more embodiments, the primary anchor further transmits additional messages to the node and secondary anchors, wherein these additional messages are used to compensate for clock drift occurring between the primary anchor, secondary anchors, and the node. This further increases the accuracy of the positioning. Specifically, clock drift can be measured by comparing the transmission times of consecutive messages on the initiating side (e.g., polling messages and additional messages transmitted by the primary anchor) with the transmission times on the responding side (i.e., on the node and secondary anchor sides). It should be noted that clock drift can also be referred to as frequency offset. Once the relative clock frequency offset is estimated in this way, it can be used in the equation for measuring distance. In a practical implementation, the communication network is an ultra-wideband (UWB) communication network. Using UWB technology for node positioning results in high positioning accuracy. Furthermore, in a practical implementation, timing information includes timestamps. Using timestamps helps in calculating the location of the node. Furthermore, in one or more embodiments, timing information is transmitted to the processing unit via the communication network or via another communication network. More specifically, the processing unit should receive timing information from the primary anchor, secondary anchors, and node in order to perform the aforementioned calculations. This timing information can be transmitted either in-band (i.e., via the same communication network) or out-of-band (i.e., via another communication network). In-band transmission of timing information eliminates the need to establish an additional communication network, while out-of-band transmission of timing information reduces the burden on the communication network performing the positioning operation. In practical implementations, the additional communication network is a Wi-Fi network, a Bluetooth Low Energy network, or a Wi-Fi network. It should be noted that the location of the processing unit depends on the implementation of the positioning system. For example, in a typical implementation, the processing unit may reside in a positioning device or controller operatively coupled to a primary anchor and a secondary anchor. Alternatively, the processing unit may be embedded in the primary anchor. Thus, in one or more embodiments, the primary anchor includes the processing unit. Since a separate processing unit is not required, a practical implementation is achieved.
[0057] Figure 4A schematic embodiment of a communication network 400 is shown. The communication network 400 includes a primary anchor 402, a secondary anchor 404, a first node 406 to be located, and a second node 408 to be located. In this embodiment, the communication network 400 is a UWB communication network. Specifically, message exchange is shown between the two anchors 402, 404 and the two nodes 406, 408. It should be noted that the method disclosed in this invention can be considered a semi-passive solution in the sense that only the primary anchor 402 and nodes 406, 408 can have active communication links. The secondary anchor 404 only listens to the exchanged messages and stores the corresponding timestamps. The dashed arrows indicate frames sniffed by the secondary anchor 404. Furthermore, an additional communication network—called a second physical layer channel (PHY)—can be established between the two anchors 402, 404 and the two nodes 406, 408 to exchange location-related data and manage devices. This reduces the number of messages that need to be transmitted on the UWB channel. It should be noted that the final message is an additional message of the described type, namely, a message used to compensate for clock drift occurring between the primary anchor 402, the secondary anchor 404, and nodes 406 and 408. The processing unit may be embedded in the primary anchor 402, or in a separate positioning device or controller (not shown), which is operatively coupled to the primary anchor 402 and the secondary anchor 404.
[0058] Figure 5 A schematic embodiment of a timing diagram 500 is shown, illustrating message exchange between primary anchor point 502, secondary anchor point 504, and two nodes 506 and 508 to be positioned. Specifically, a timing diagram 500 for message exchange between primary anchor point 502, secondary anchor point 504, and the two nodes 506 and 508 to be positioned is shown. Figure 4 The diagram illustrates the message timing for exchanging messages in a communication network. This diagram only shows the ranging messages required for the timestamps needed to measure the distance between computing devices. The exchange of distance and timestamps can be performed in-band using data messages, or out-of-band, for example, via a second PHY.
[0059] Time-of-flight (TOF) calculations can be performed using polling and final messages to compensate for clock drift, as shown in the following equation. All incremental timestamps, referred to as “delta_1[i]”, can be measured at secondary anchors. Note that “i” is an iterator to the node index. Therefore, for node 406, i equals 0 and for node 408, i equals 1. The round-trip time and response time measured at the active anchor and node sides are referred to as “T_resp_1[i]”, “T_resp_2[i]”, “T_round_1[i]”, and “T_resp_1[i]”, where the index “i” is also used to number the nodes.
[0060] TOF M-S +delta1[0]-TOFM-N [0]-T resp2 [0] = TOF N-S [0] (Equation 1)
[0061]
[0062]
[0063]
[0064]
[0065]
[0066] T round1 [0] = T resp2 [0]+2·TOF M-N [0] (Equation 7)
[0067] T round2 [0] = T resp1 [0]+2·TOF M-N [0] (Equation 8)
[0068]
[0069]
[0070] delta1[0]+delta2[0]=T resp1 [0]+T resp2 [0]+2·TOF M-N [0] (Equation 11)
[0071]
[0072]
[0073]
[0074] Equation 1 can be set based on the timing diagram. This equation holds only if all devices are running on the same clock. If there is a clock frequency offset between the devices measuring the timestamp, the calculated TOF, referred to as "TOF_N_S[i]", can have a large error. Equations 2, 3, and 4 show how the frequency offset can be compensated using a clock frequency scaling factor called "k_drift". For example, if the device frequency increases by 10 parts per million (ppm), the result of the timestamp measurement will be scaled down by 1 / (1+10ppm). Therefore, to compensate for this clock drift, the measured time span (e.g., "deltal_measured") needs to be multiplied by a scaling factor, in this case, 1+10ppm. Clock drift compensation can work in the same way for all measured time spans. The TOF between the primary anchor and the node can be calculated by applying Equation 5, which is the two-sided two-way ranging (DS-TWR) equation. The DS-TWR equation assumes that the average clock frequency combining the primary anchor frequency and the node frequency is the frequency of the ideal clock. This means that the sum of the clock frequency scaling factors for the primary and secondary anchor points is two. The corresponding clock frequency scaling relationship is shown in Equation 6.
[0075] For calculating the Time-of-Flight (TOF) between the secondary anchor and the node, the average value between the primary anchor and the node clocks can be used as a reference. Essentially, any device clock (e.g., the primary anchor clock) can be used as a reference; this is only relevant if the device transmits two messages as a reference to enable the calculation of the clock frequency scaling factor. Equations 7 through 10 show how the ideal round-trip time and response time can be calculated using the same reference as DS-TWR. Equation 11 shows the relationship between the ideal incremental timestamp measured on the secondary anchor side and the ideally measured round-trip time and response time. By combining Equation 11 with Equation 2, Equation 12 can be established, leading to Equation 13. Now, by inserting the time span of clock drift compensation and the clock drift compensation factor calculated using Equations 1-13 into Equation 14, the clock drift-compensated TOF can be calculated. Furthermore, different clock drift compensation methods can be applied, such as using carrier frequency offset as an indicator; however, ranging accuracy heavily relies on carrier frequency offset measurements, which can complicate longer ranging sequences. Therefore, using carrier frequency offset may only be suitable for shorter ranging rounds. Since there should be an active communication session between the primary anchor and the node, signals should be able to propagate from the active anchor (i.e., the primary anchor) to the node and vice versa.
[0076] In one or more embodiments, the method further includes determining the locations of a plurality of nodes in a communication network, and selecting an additional primary anchor point if at least one of the nodes has not yet received a polling message, wherein the additional primary anchor point transmits additional polling messages to the node and the secondary anchor point. In this way, nodes that have not yet received the first polling message can still be located. Therefore, the number of nodes that can be located is further increased. In one or more embodiments, the node transmits response messages to the polling message and additional polling messages, wherein the response messages are transmitted in a predetermined order. In this way, the risk of collisions between different response messages can be reduced, which in turn increases the accuracy of location. In a practical implementation, the predetermined order is a pre-configured order. Alternatively or additionally, data indicating the predetermined order can be transmitted to the node via another communication network, specifically via a PayPal network, a Bluetooth Low Energy network, or a Wi-Fi network. In this way, the flexibility of the method can be increased. Furthermore, in one or more embodiments, the node remains in a low-power state when no messages are expected to be received. In this way, the power consumption of the node is reduced. Specifically, the node typically remains in a low-power mode (e.g., sleep mode) until a message is received. In a practical implementation, the positioning system further includes a controller that controls the primary and secondary anchor points via an additional communication network, specifically via a PayPal network, Bluetooth Low Energy network, or Wi-Fi network. By controlling the anchor points via an additional communication network, the burden on the communication network used to perform the positioning operation is reduced.
[0077] Figure 6 A schematic embodiment of message exchange sequence 600 is shown. Specifically, an example of how multiple primary anchors can be used is shown. Initially, only anchor A1 sends polling messages, which are received only by nodes N2 and N3. Since node N1 does not receive any polling messages, this is reported to the system either in-band or out-of-band using a second PHY during a collision-based communication phase. Then, the positioning system senses that UWB communication between N1 and A1 is impossible, and the positioning system can select an additional primary anchor (e.g., anchor A2 in the illustrated example) to transmit polling messages. Node N2 can receive polling messages from anchor A2 for ranging. Since anchor A2 cannot be heard by node N3, both anchors A1 and A2 should send polling messages and a final message. Alternatively, if A2 will be able to communicate with all nodes, anchor A1 will not need to continue sending its polling messages.
[0078] Figure 7Another illustrative embodiment of message exchange sequence 700 is shown. Specifically, in this example, different protocol methods are applied to the type of communication network described. According to this method, after the final message from anchor A1, anchor A2 sends its polling message. The dashed lines representing the response of node N2 are optional messages, since this node has already responded to A1's polling message.
[0079] If no response message with a dashed line is sent, both ranging sequences have the same message count. This means that both sequences require the same channel capacity. The order of the response messages can be pre-configured or transmitted out of band. Specifically, a fixed order and fixed transmission time are useful to avoid collisions. Advantageously, polling messages transmitted by the primary anchor can be used for device synchronization, which forms the basis of a predetermined anti-collision mechanism. In any case, to keep channel utilization as low as possible, an anchor that can communicate with all nodes on the UWB channel should be selected as the primary anchor, provided that such an anchor is available. In that case, only one polling message and one final message need to be transmitted. If no anchor that can communicate with all nodes is available, the smallest number of anchors that can communicate with all nodes should be selected to keep the number of messages as low as possible while still allowing location of all nodes.
[0080] Figure 6 and Figure 7 The Time-of-Flight (TOF) calculation for the range measurement sequence shown can be performed as follows: Figure 5 It can be performed in a similar manner to that described in Equations 1-14. An advantage of the method disclosed in this invention is that the number and selection of active anchors can be dynamically varied depending on the RF channel quality between the anchor and the node. Furthermore, since the node knows when it will transmit a polling message or a final message, low power consumption on the node side can be maintained by powering on the receiver only when a polling message or a final message is expected.
[0081] Figure 8Another illustrative embodiment of a communication network 800 is shown. The communication network 800 includes a positioning host system 802, multiple anchor points 804, 806, 808, and multiple nodes 810, 812, 814, 816 to be positioned. In this example, the communication network 800 is a UWB communication network. Additionally, the positioning host system 802, anchor points 804, 806, 808, and nodes 810, 812, 814, 816 are coupled to each other via a separate communication network (i.e., using a second PHY). The positioning host system 802 includes a control unit and a second PHY. Therefore, the positioning host system 802 is configured to control anchor points 804, 806, 808 using control messages transmitted on the second PHY. In this example, the positioning host system 802 does not need to have a UWB interface because it can control each device via the second PHY. This has the advantage of not requiring UWB communication to transmit data messages, meaning the entire channel capacity can be used for device positioning. Alternatively, the device can be controlled via a UWB communication network.
[0082] The systems and methods described herein can be implemented, at least in part, by one or more computer programs, which may exist in various forms, either active or inactive, within a single computer system or across multiple computer systems. For example, the computer program may exist as a software program consisting of program instructions for performing some of these steps, in the form of source code, object code, executable code, or other formats. Any of these formats may be implemented in compressed or uncompressed form on a computer-readable medium, which may include storage devices and signals.
[0083] As used herein, the term "computer" refers to any electronic device that includes a processor, such as a general-purpose central processing unit (CPU), a dedicated processor, or a microcontroller. A computer is capable of receiving data (input), performing a series of predetermined operations on the data, and thereby producing results (output) in the form of information or signals. Depending on the context, the term "computer" will specifically refer to a processor or more generally to a processor associated with a combination of related elements housed within a single housing or enclosure.
[0084] The term "processor" or "processing unit" refers to a data processing circuit, which can be a microprocessor, coprocessor, microcontroller, microcomputer, central processing unit, field-programmable gate array (FPGA), programmable logic circuit, and / or any circuit that controls signals (analog or digital signals) based on operation instructions stored in memory. The term "memory" refers to one or more storage circuits, such as read-only memory, random access memory, volatile memory, non-volatile memory, static memory, dynamic memory, flash memory, cache memory, and / or any circuit that stores digital information.
[0085] As used herein, "computer-readable medium" or "storage medium" can be any component capable of containing, storing, transmitting, propagating, or emitting a computer program for use by or in conjunction with an instruction execution system, device, or apparatus. A computer-readable medium can be, for example, but not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, apparatuses, or propagation media. More specific examples of computer-readable media (a non-exhaustive list) may include: electrical connections having one or more wires, portable computer disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable optical disc read-only memory (CDROM), digital versatile optical disc (DVD), Blu-ray disc (BD), and memory cards.
[0086] It should be noted that the above embodiments have been described with reference to different subjects. Specifically, some embodiments may have been described with reference to claims of the method class, while others may have been described with reference to claims of the device class. However, those skilled in the art will understand from the foregoing that, unless otherwise indicated, any combination of features related to different subjects, in particular combinations of features of claims of the method class and features of claims of the device class, are also considered to be disclosed with this document, except for any combination of features belonging to one type of subject matter.
[0087] Furthermore, it should be noted that the drawings are illustrative. Similar or identical elements are represented by the same reference numerals in different drawings. Additionally, it should be noted that, in order to provide a concise description of illustrative embodiments, details of implementations that are customary to those skilled in the art may not be described. It should be understood that in the development of any such implementation, as in any engineering or design project, numerous implementation-specific decisions must be made to achieve the developer's specific goals, such as complying with system-related and business-related constraints, which may differ in different implementations. Furthermore, it should be understood that such development work can be complex and time-consuming, but remains a routine task for those skilled in the art in designing, manufacturing, and producing.
[0088] Finally, it should be noted that those skilled in the art should be able to devise numerous alternative embodiments without departing from the scope of the appended claims. Any reference numerals placed between parentheses in the claims should not be construed as limiting the claims. The word "comprising" does not exclude the presence of elements or steps other than those listed in the claims. The words "a" or "an" preceding an element do not exclude the presence of a plurality of such elements. The measures recited in the claims can be implemented by means of hardware comprising several different elements and / or by means of a processor appropriately programmed. In a device claim listing several components, several of these components may be embodied by the same object in the hardware. The mere fact that certain measures are recited in different appendix claims does not indicate that combinations of these measures cannot be advantageously used.
[0089] List of reference numerals
[0090] 100 Communication Network
[0091] 102 First Anchor Point
[0092] 104 Second Anchor Point
[0093] 106 First Node
[0094] 108 Second Node
[0095] 200 timing diagram
[0096] 202 First Anchor Point
[0097] 204 Second Anchor Point
[0098] 206 First Node
[0099] 208 Second Node
[0100] 300 Methods for determining node positions
[0101] The 302 primary anchor will send polling messages to the nodes and secondary anchors.
[0102] 304 Primary anchor receives response message from node
[0103] 306 The secondary anchor receives the polling message from the primary anchor and the response message from the node.
[0104] The 308 processing unit uses timing information—including polling messages transmitted by the primary anchor, polling messages received by the nodes and secondary anchors, response messages transmitted by the nodes, and response messages received by the primary and secondary anchors—to calculate the node's position.
[0105] 400 communication network
[0106] 402 Primary Anchor Point
[0107] 404 Secondary Anchor Point
[0108] 406 First Node
[0109] 408 Second Node
[0110] 500 timing diagram
[0111] 502 Primary Anchor Point
[0112] 504 Secondary Anchor Point
[0113] 506 First Node
[0114] 508 Second Node
[0115] 600 Message Exchange Order
[0116] 700 Message Exchange Order
[0117] 800 communication network
[0118] 802 Positioning Host System
[0119] 804 First Anchor Point
[0120] 806 Second Anchor Point
[0121] 808 Nth Anchor Point
[0122] 810 First Node
[0123] 812 Second Node
[0124] 814 Third Node
[0125] 816 The Nth node.
Claims
1. A method for supporting the determination of the positions of a plurality of nodes in a radio communication network, the communication network being an ultra wide band communication network, characterized in that, The communication network includes a positioning system, the positioning system including a processing unit, a primary anchor point, and at least one secondary anchor point, and the method includes: The primary anchor point will send polling messages to the node and the secondary anchor point; The primary anchor point receives a response message from the node; The secondary anchor receives the polling message from the primary anchor and the response message from the node; The processing unit uses location information and timing information to calculate the position of the node, wherein the location information is the location information of the primary anchor point and the secondary anchor point, and wherein the timing information is the timing information of the primary anchor point transmitting the polling message, the node and the secondary anchor point receiving the polling message, the node transmitting the response message, and the primary anchor point and the secondary anchor point receiving the response message, and wherein the timing information is transmitted to the processing unit through the communication network or through another communication network; The method further includes selecting an additional primary anchor point if at least one of the nodes has not yet received the polling message, wherein the additional primary anchor point transmits additional polling messages to the node and the secondary anchor point, wherein the node transmits response messages to the polling message and the additional polling message, and wherein the response messages are transmitted in a predetermined order, wherein the predetermined order is a pre-configured order or data instructing the predetermined order to be transmitted to the node through the additional communication network.
2. The method according to claim 1, characterized in that, The primary anchor point will also transmit additional messages to the node and the secondary anchor point, wherein the additional messages are used to compensate for clock drift that occurs between the primary anchor point, the secondary anchor point and the node.
3. The method according to claim 1, characterized in that, The timing information includes a timestamp.
4. The method according to claim 1, characterized in that, The other communication network is a Purple Bee network, a Bluetooth Low Energy network, or a Wi-Fi network.
5. The method according to claim 1, characterized in that, The primary anchor point includes the processing unit.
6. A positioning system for supporting the determination of the locations of multiple nodes in a radio communication network, said communication network being an ultra-wideband communication network, characterized in that, The positioning system includes a processing unit, a primary anchor point, and at least one secondary anchor point, wherein: The primary anchor point is configured to send polling messages to the node and the secondary anchor point; The primary anchor point is configured to receive response messages from the node; The secondary anchor is configured to receive the polling message from the primary anchor and the response message from the node; The processing unit is configured to calculate the position of the node using location information and timing information, wherein the location information is the location information of the primary anchor and the secondary anchor, and wherein the timing information is the timing information of the primary anchor transmitting the polling message, the node and the secondary anchor receiving the polling message, the node transmitting the response message, and the primary anchor and the secondary anchor receiving the response message, and wherein the timing information is transmitted to the processing unit through the communication network or through another communication network; The positioning system is configured to select an additional primary anchor point if at least one of the nodes has not yet received the polling message, wherein the additional primary anchor point transmits additional polling messages to the node and the secondary anchor point, wherein the node transmits response messages in response to the polling message and the additional polling message, and wherein the response messages are transmitted in a predetermined order, wherein the predetermined order is a pre-configured order or data instructing the predetermined order is transmitted to the node through the additional communication network.
Citation Information
Patent Citations
Two way time of flight positioning and security using eavesdropping
US20170192085A1
