Positioning system

Through ultra-wideband bidirectional ranging and TDMA technology, the problems of signal attenuation and multi-path propagation in dense environments of indoor positioning systems are solved, and high-precision positioning is achieved, enhancing the coverage and robustness of the system.

CN113625263BActive Publication Date: 2024-11-26ROSEMOUNT INC
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202110886263.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Priority Date
2017-01-26
Filing Date
2017-05-11
Publication Date
2024-11-26
Estimated Expiration
2037-05-11

AI Technical Summary

Technical Problem

The existing positioning system is difficult to accurately locate objects or personnel indoors or in dense industrial areas, due to the problems of errors caused by the accessibility of GPS and signal attenuation and multi-path propagation.

Method used

Adopt a positioning system based on ultra-wideband bidirectional ranging, through the continuous synchronization of multiple active tags and beacons, the two-way ranging polling technology of RF pulses is used, combined with TDMA slot allocation and spread spectrum technology, reduce crosstalk and improve positioning accuracy. .

Benefits of technology

High-precision positioning in indoor and dense environments is achieved, which reduces the requirements for anchor sight, improves the robustness and coverage of the system, and reduces positioning errors.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113625263B_ABST
    Figure CN113625263B_ABST
Patent Text Reader

Abstract

The present application provides a method for determining the position of an active tag using a system including an application server and multiple fixed position beacons, comprising: providing a common time base for the multiple fixed position beacons; providing a synchronization message from each of the multiple fixed position beacons; registering the active tag to the common time base based on the synchronization message; ranging the active tag to at least a portion of the multiple beacons; and reporting the position of the active tag to at least one of the multiple beacons.
Need to check novelty before this filing date? Find Prior Art

Description

[0001] This application is a divisional application of the patent application filed on May 11, 2017, with application number 201710332471.6 and invention name “Positioning System”. Technical Field

[0002] The present disclosure relates to positioning systems. More specifically, the present disclosure relates to systems for identifying the location of objects in a given area or tracking objects in a given area. Background Art

[0003] A positioning system (PS) is a network of devices used to wirelessly locate objects or people within a building or dense industrial area. Special design is required because global positioning system (GPS) systems are generally not suitable for establishing indoor location or other crowded locations because they require an unobstructed line of sight to four or more GPS satellites. Microwaves will be attenuated and scattered by roofs, walls and other objects, and multiple reflections at the surfaces cause multipath propagation, resulting in uncontrollable errors.

[0004] Time of flight (ToF) is the amount of time it takes for a signal to travel from a transmitter to a receiver. Because the signal propagation rate is constant and known, the signal's propagation time can be used directly to calculate distance. Multiple (at least four satellites in GPS) measurements with multiple anchor stations can be combined in trilateration to find position.

[0005] Since the speed of light is 3×10 8 m / sec, in radio frequency (RF) based systems, the inaccuracy of clock synchronization is a key factor in positioning errors. In GPS, ToF usually requires complex synchronization mechanisms to maintain a reliable time source for the sensor.

[0006] Furthermore, the accuracy of ToF-based methods often suffers from large multipath conditions in positioning situations in dense populations (eg, indoor locations and potentially crowded industrial environments), which are caused by reflections and diffractions of RF signals by objects.

[0007] Due to attenuation and reflections caused by building materials, it is desirable to have an unobstructed line of sight to at least three anchor points at any location that should be covered by the system. Therefore, more anchor stations are required. Summary of the invention

[0008] According to one embodiment, a positioning system based on ultra-wideband two-way ranging includes multiple active tags and multiple beacons, each of which has a position, and the multiple beacons are configured to locate the positions of tags in the multiple active tags. The multiple active tags and the multiple beacons are continuously synchronized to a common time base.

[0009] In one embodiment, a method for determining a location of an active tag in a system having an application server and a plurality of fixed location beacons includes providing a common time base for the plurality of fixed location beacons and providing a synchronization message from each of the plurality of fixed location beacons. Registering the active tag to the common time base based on the synchronization message. Ranging the active tag to at least a portion of the plurality of beacons. The active tag reporting its location to at least one of the plurality of beacons.

[0010] A positioning system according to another embodiment includes a plurality of active tags and a plurality of fixed position beacons communicating with the plurality of active tags on a network based on ultra-wideband two-way ranging. Each of the plurality of active tags in the system has a global designated window for two-way ranging polling between it and at least one of the plurality of beacons. The plurality of beacons accept the two-way ranging polling within the global designated window. The plurality of active tags report positions within a global reporting time slot.

[0011] The invention summary and the abstract provide a selection of the concepts of the invention in a simplified form that will be detailed in the detailed description. The invention summary and the abstract are not intended to identify key features or essential features of the claimed subject matter, nor are they intended to be used to determine the scope of the claimed subject matter. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] Figure 1 A block diagram of a positioning system according to an embodiment of the present disclosure is shown.

[0013] Figure 2 is a block diagram of an anchor station according to one embodiment of the present disclosure.

[0014] Figure 3 is a block diagram of a mobile station according to one embodiment of the present disclosure.

[0015] Figure 4 is a block diagram showing a central location, an anchor station and a mobile station.

[0016] Figure 5 is a timing diagram showing the timing between beacon communication signals and tag location reports.

[0017] Figure 6 is a diagram showing two beacons listened to over a tag global slot window. DETAILED DESCRIPTION

[0018] In one specific configuration, the system is based on a commercially available industrial mesh network, such as network (IEC 62591), and Figure 1 The block diagram is shown in FIG.

[0019] Figure 1A system 300 is shown having a plurality of anchor stations (or "beacons") 302 ( Figure 3 302A, 302B, and 302C, and described in more detail below) and a mobile station (also referred to as a "tag," "portable unit," or "PU") 304 whose location 310 is to be determined (described in more detail below). In one embodiment, the anchor station 302 is a station such as A mobile station 304 is located on or near an object whose location 310 is desired to be known. By way of example only and not limitation, the object may be inventory or a person.

[0020] exist Figure 1 In one embodiment shown, to determine the distance from the anchor station 302 to the mobile station 304, the anchor station 302 sends an RF message 320 (ie, message). As described below, The signals allow for synchronization, as they may contain synchronization information, and for the transmission of data and are known in the art. Using this synchronization and data transmission capability allows the RF pulses to be used as the only synchronization pulses so that in addition to knowing when a transmission is taking place, it is also possible to know which anchor station 302 or mobile station 304 is transmitting. The time difference between the transmission of the RF pulse and the reception of the response allows the distance between the mobile station and the transmitting anchor station 302 to be determined. The location of the mobile station can be determined using distance calculations from three separate anchor stations (e.g., using trilateration).

[0021] TDMA is a known standard for sharing frequency channels on a network by dividing signals into multiple time slots. Each station (such as the anchor station 302 described herein) can share the frequency used for pulses by being assigned a specific time slot for transmission. In one embodiment, a central station 312 that has received location information about one or more mobile stations 304 uses the determined location to adjust the time slot within the TDMA. The central station 312 is used in the system 300 and is connected to the mesh network 306 to receive information from one or more mobile stations 304. The time slot of the anchor station 302 is allocated by the central station 312. Any suitable communication technology can be used, including CDMA technology or other time and / or frequency segmentation or sharing technology. Alternatively or additionally, the anchor station 302 can communicate directly with the central station 312.

[0022] In one embodiment, the location information of one or more mobile stations 304 is used to adjust the time slots of various anchor stations. For example, when the location 310 of the mobile station is closer to some anchor stations 302 than other stations 302, the time slots of anchor stations 302 at a greater distance may be extended to allow pulses to propagate and be received without overlapping with other anchor stations 302 due to distance. In one embodiment, the central station 312 monitors the distance from each line-of-sight anchor station 302 to each mobile station 304 and adjusts the time slots of the anchor stations based on the expected propagation time to reduce crosstalk between the anchor stations 302. In addition, different frequencies and pulse coding including spread spectrum techniques may also be used to reduce crosstalk between the near-end anchor station 302 or other anchor stations.

[0023] The anchor system stations 302 are all registered devices on the network 300, so each anchor point 302 is a RF transmitter 402. Additionally, the anchor station 302 includes an optional communication module 404 and some glue logic 406 , and the communication module 404 can communicate using the communication signals 330 .

[0024] Figure 2 The details of the anchor station 302 are shown in FIG. In one embodiment, each anchor station 302 includes: an RF transmitter (ie, ) 402, a communication module 404, a glue logic 406 that allows the interface connection between various more complex logic circuits within the anchor station 302, such as the RF transmitter 402 and the communication module 404, the processing unit 408, etc., and a clock 410. The glue logic 406 is well known in the art and will not be described in detail here. In addition, Based on high-speed addressable remote transducer In one embodiment, the anchor station 302 is part of a mesh network of devices, such that each anchor station 302 is a wireless mesh network 306. In one embodiment, clock 410 is operably coupled to processing unit 406 to allow processing unit 406 to determine the transmission time of a signal, such as RF signal 320. In another embodiment, clock 410 may be part of processing unit 406.

[0025] like Figure 3 As shown, in one configuration, the mobile station 304 is also a mobile station having an optional communication unit 502, an optional GPS unit 504, a small processing unit 506, and an RF receiver 508. equipment.

[0026] In one embodiment, mobile station 304 includes an optional communication module 502, an optional GPS unit 504 for outdoor locations, a processing unit 506, an RF receiver 508, and a clock 510. RF receiver 508 is operably coupled to processing unit 506. In one embodiment, clock 510 is operably coupled to processing unit 506 to allow processing unit 506 to determine the time of receipt of a signal, such as RF signal 320. In another embodiment, clock 510 may be part of processing unit 506.

[0027] To calculate its position, the mobile station 304 measures the distance to at least three anchor stations 302. Three anchor stations 302 allow for a proper position determination of the mobile station 304 located in the line of sight of each anchor station 302, for example by trilateration, but in case there are more anchor points 302 in the area, redundancy can be used to increase the robustness of the measurement. Figure 3 302A, 302B, and 302C, respectively, it should be understood that in order to fully cover the area, additional anchor stations may be used to increase the accuracy of the location 310 determination and provide more potential line-of-sight options for all portions of the area to be covered by the system 300. In addition, although one mobile station 304 is shown, multiple mobile stations 304 may be set up in the area to be monitored, and the system 300 may use the same multiple anchor stations 302 to send RF signals to determine multiple locations 310 of multiple mobile stations 304. The mobile stations 304 report the acquired information to the central station 312 via the network 306. The central station 312 may run an algorithm to optimize the TDMA time slot based on the current location 310 of the mobile station 304, and may modify the network parameters accordingly. In the mesh network, since the location of the anchor station 302 may be transmitted through the network, in various embodiments, the anchor station 302, the mobile station 304, or the central station 312 may determine the location of the mobile station 304.

[0028] In some cases, less than three anchor stations may be used to determine the location of the mobile station. Such cases include, for example, but not limited to, when there is some external information known about the mobile station, such as it is located in a corridor or other known restricted area, or other tracking information of the mobile station is known. In this case, as few as one anchor station may be used to determine the location.

[0029] In one embodiment, a positioning system (PS) is provided in which a network of devices is used to wirelessly locate objects or people within a building or dense industrial area. System embodiments are provided that do not rely on GPS for position determination. In addition, microwaves will be attenuated and scattered by roofs, walls and other objects, especially in indoor environments. In addition, multiple reflections at surfaces may cause multipath propagation, resulting in uncontrollable errors.

[0030] exist Figure 4 An embodiment of a PS using ultra-wideband communication between tags and beacons of the system is shown in a block diagram of 600. In one embodiment, PS 600 includes an application server 602, a plurality of beacons 604, and at least one mobile tag 606. In this embodiment, tag 606 is a portable component attached to or otherwise carried by a person or device that can be tracked by system 600. Beacons 604 are fixed-position, static anchors placed at predefined coordinates of a location or area 620. In one embodiment, the beacons are arranged such as Figure 4 The array of multiple beacons 604 shown is located in the venue 620 to allow all locations within the venue 620 to be visible to more than one beacon 604, preferably at least three beacons 604. Under certain conditions, distance measurements from a tag to at least three beacons 604 will provide sufficient information to determine the location of the tag 606 within the venue 620.

[0031] The application server 602 in one embodiment prepares and sends setup and configuration information to the beacon 604. In one embodiment, the application server 602 also receives and processes the location information of the tag 606 and other information from the beacon 604 for the purpose of displaying the location of the tag 606 to the end user for archiving or for any other further analysis. Although one tag 606 is shown, it should be understood that many tags 606 can be located within the venue 620. In one embodiment, the application server 602 is used in conjunction with the beacon 604 to monitor the location of multiple tags 606 within the venue 620. The application server 602 in one embodiment communicates with the beacon 604 via a low power network as shown by line 608, which is further described below.

[0032] Figure 4 is a schematic diagram showing the communication between application server 602, beacon 604 and portable tag 606. In one embodiment, a communication interface such as The wireless network of the network serves as the backbone of a positioning system that uses UWB (e.g., IEEE802.15.4a-2011) for distance measurement. Along with ultra-wideband ranging signals 612 and data links 610 between tags 606 and one or more beacons 604, a low-power network for communicating with beacons 604 is shown at 608. In the example shown, beacons 604 are distributed in a facility (e.g., site 620) at intervals of approximately 30 meters.

[0033] In one embodiment, beacon 604 communicates with tag 606 using ultra-wideband (UWB) technology shown by UWB ranging signal line 612 along a data link shown by line 610. UWB has the potential to achieve high ranging accuracy through signal time of arrival (TOA) measurements even in harsh environments due to its ability to resolve multipath signals and penetrate obstacles. For example, information about the separation distance between a pair of nodes A and B in a UWB network can be obtained using measurements of signal propagation delay or time of flight (TOF) (1) Tf = d / c, where d is the actual distance between the two nodes and c is the speed of the electromagnetic wave (c3*10 8 m / s). Nodes A and B in various embodiments may be multiple beacons 604, or beacons 604 and tags 606, or multiple tags 606. In one embodiment, the tags 606 are beacons dedicated to being mobile position locators.

[0034] The IEEE 802.15.4a-2011 standard is the first UWB-based standard for low-rate wireless networks with positioning capabilities. However, other ultra-wideband communication technologies may also be used.

[0035] For example, assume that a first node A sends a packet to a second receiving node B, which contains a timestamp t1 at which A's packet was sent. Node B receives the packet at time t2. Under ideal conditions, that is, when the node clocks of nodes A and B are fully synchronized with a common time reference, the flight time (Tf) can be determined at node B as Tf=t2-t1. Tf can be used to estimate the distance between node A and node B in this one-way ranging. However, one-way ranging requires very precise synchronization between nodes, which is very difficult to maintain using low-cost electronic devices. For example, a relatively small 10nsec synchronization error between nodes A and B will produce a ranging error of 3 meters.

[0036] In practice, TOF estimation is usually done using two-way ranging (TWR) (without a common time reference). In TWR, a node sends a packet to node B, which replies by sending an acknowledgment packet to node A after a response delay of Td. The round trip time (T RT ) by (3)T RT =2Tf+Td, from which the distance can be estimated assuming that Td is known. RT Allows calculation of Tf.

[0037] In some embodiments, it is desirable that the clock accuracy on the tag 606 and beacon 604 be limited to a range of 1 to 10 ppm (PPM). Clock inaccuracies may produce significant differences in Td between the tag 606 and beacon 604. For example (see Equation 3), for a nominal Td value of 0.5 msec, a 10 ppm error would produce a Td difference of 5 nanoseconds (nsec). RT error, which is equivalent to a ranging error of approximately 0.75 meters.

[0038] By definition, TWR sequencing for UWB (based on IEEE 802.15.4a-2011) is done between two nodes. Theoretically (according to the standard), the number of measurements that can be done in parallel (on the same channel) without crosstalk is limited to 2 or 4, depending on the channel.

[0039] Due to attenuation and reflections in the environment, such as caused by building materials, etc., it is desirable to have an unobstructed line of sight from a mobile beacon (e.g., tag 606) to at least three beacons (e.g., beacon 604) when the mobile beacon / tag is located in any location that should be covered by system 600. Therefore, a large number of beacons 604 may be used.

[0040] Using a large number of beacons 604 may limit the installation cost of the beacons 604. Therefore, it is desirable that the beacons 604 be at least partially powered by batteries, and that communications from the beacons 604 to the application server 602 (such as over the low power network 608) be wireless. In some embodiments, the beacons may use other forms of energy, such as energy harvested in a known manner, for at least a portion of their energy.

[0041] A PS such as system 600 may also use thousands of tags to determine the location of items and / or people. For a location update (depending on the specific update rate of system 600 or tags 606), each of tags 606 should be included in at least three TWR sequences with beacon 604 to be able to estimate its current location. In general, the measurement rate is the product of the number of tags 606, the measurement value of each tag 606, and the update rate.

[0042] The TWR round trip time is typically around 1 millisecond. For a system with thousands of tags 606 and update rates on the order of seconds to tens of seconds, this means carefully controlling the coordination of the TWR measurements to allow a large number of TWR measurements without crosstalk.

[0043] In one embodiment, in TWR, Node B is armed, waiting for a poll from Node A. To save battery life on Node B (tag or beacon), it is desirable that Node B will begin listening just before System A sends a poll. In one embodiment, an application server (such as application server 602) sends scheduling information to beacon 604 (e.g., to Node B) so that beacon 604 is activated to listen just before a poll is transmitted. In one embodiment, this is accomplished over an IEEE 802.14.4-2003 compliant network.

[0044] It may be desirable for some tags 606 in the system 600 to have a slower update rate than other tags. For example, a tag 606 attached to a device may operate at a slower update rate than a factory worker if, for example, the device to which the tag 606 is attached is less likely to move than a factory worker, or the tag is likely to move within a known area, etc. The system 600 in one embodiment monitors a plurality of tags and updates at least one of the plurality of tags at a slower rate than the other tags, depending on a determined condition of the at least one tag, such as the device associated with the at least one tag.

[0045] Another function of the PS 600 is to continuously transmit information from the beacon 604 to the central application station 602. The data transmitted between the beacon 604 and the central application station 602 can be raw ranging measurements or calculated locations of the tags 606 (depending on the configuration of the system 600). In one embodiment, information about raw measurements such as TWR measurements is accomplished over an IEEE 802.14.4-2003 compliant network.

[0046] In system 600, a system architecture is provided that addresses the challenges of positioning system 600 for a large number of tags (e.g., tag 606) and beacons (e.g., beacon 604). In some embodiments, system 600 provides one or more advantages. One advantage is the efficient coordination of tag / beacon measurements without crosstalk in a manner that increases the ranging measurement rate in system 600. Another advantage is different update rates for different types of tags. Another advantage is low power operation, where the sequence of operations of both tag 606 and beacon 604 is designed in a manner that reduces power consumption and allows tag 606 and / or beacon 604 to sleep unless an action is to be performed. Another advantage is calibrating clock drift between beacon 604 and tag 606 to compensate for clock drift between unit time bases.

[0047] In one embodiment, the architecture operating on a system such as system 600 is as follows:

[0048] All beacons 604 operate as nodes on a low power network 608 that provides two-way communication between the beacons 604 and the application server 602. In one embodiment, IEEE802.15.4a-2011 is used for the low power network. In one embodiment, the network 608 provides a common time base for all nodes (i.e., beacons 604) in a manner that synchronizes the entire system 600 within a time period of 1 to a few milliseconds, which can be considered a standard requirement for common networks. This synchronization timing is about 6 orders of magnitude lower than that used for UWB ranging.

[0049] The radio data link between the tag 606 and the beacon 604 may be based on a UWB radio 612 or a dedicated data link 610 operating with another standard technology. In one embodiment, two-way ranging (TWR) is initiated by the tag 606. The tag 606 calculates its position within the venue 620 based on TWR measurements of beacons 604 located nearby or at least in line-of-sight communication with the tag 606. Once the tag 606 determines its position, the tag reports the determined position to the beacon 604. The position of the tag 606 reported to the beacon 604 is then transmitted to the application server 602 via the low power network 608. In one embodiment, each tag 606 maintains a list of beacons 604 and the coordinates of each beacon 604.

[0050] In one embodiment, each beacon 604 and each tag 606 in the system 600 has a unique system ID. The system ID may be assigned by the central application server 602 and allows information to be propagated from the central application server 602 to a specific beacon 604 and / or tag 606, as described above.

[0051] In one embodiment, each tag 606 has a unique valid ID. In one embodiment of the system, the valid ID is the same as the system ID. In another embodiment, as part of a certain registration process, the valid ID can be temporary.

[0052] In one embodiment, a system such as system 600 has a global cycle time of tens of seconds. Each cycle, each beacon 604 broadcasts a short synchronization message including the ID and coordinates of the beacon. The synchronization message is sent in a predefined time slot in the cycle (in one embodiment, a predefined offset time from the cycle start time). In one embodiment, the predefined time slots of the beacons 604 are allocated by the central application server 602 using an allocation protocol such as TDMA discussed herein.

[0053] In one embodiment where the ID of the beacon is known, the beacon 604 message time can be calculated as an offset from the start of the cycle. With knowledge of the beacon ID, the predefined offset time is known and can be calculated based on the cycle start time.

[0054] In one embodiment, tag 606 is continuously active for detecting all or some beacon synchronization messages. When tag 606 receives a synchronization message, tag 606 is fully synchronized with beacon 604 clock, and thus synchronized with the network global time base within the network synchronization accuracy.

[0055] In one embodiment, system 600 uses a global registration window having a length of K time slots. Beacon 604 is effectively used to detect registration messages of tag 606 in this window.

[0056] In one embodiment, a unique global time slot is allocated to each tag 606 active ID in a cycle. The unique global time slot includes a location report message time slot and a ranging time slot. In the location report message time slot, the tag 606 reports its last (measured and calculated) position in the time slot. The message reporting the last tag position can be received by one or more beacons 604. In the ranging time slot, the tag 606 can measure the distance to the beacon 604 near it or within the line of sight of the tag 606. In one embodiment, the ranging time slot is a global time slot in the length of n TWR measurements of each tag 606. After the tag 606 in the global registration window is registered, the beacon 604 is effectively used for the detection of the tag TWR measurement in the time slot. In one embodiment, the TWR measurement is performed as a poll including ranging.

[0057] Figure 5 700 is shown in graphical form in FIG. 701 . The order of operation of various time slots and operations within the cycle 700 is shown. The cycle 700 starts at time 702 and ends at time 704. At time 702, a frame start 706 occurs for tag registration. During tag registration, the tag 606 continuously listens for synchronization messages from the beacon 604 at 708. In one embodiment, 200 time slots are available for beacon 604 time synchronization. After the first receipt of the synchronization message from the beacon 604, the tag 606 sends a registration message at 710. The message is sent randomly in the allocated multiple time slots (100 time slots in one embodiment). Upon receiving the registration message, the beacon 604 sends an acknowledgment message to the tag 606 at 712. In one embodiment, the beacon acknowledgment of the tag registration occurs in 200 time slots. The beacon 604 begins listening for tag location report time slots at 714 (in one embodiment, the tag location report time slots are arranged in blocks of 1000 and are sequential).

[0058] Ranging is performed as follows. During ranging, a beacon 604 always listens for registered tag polls on a registered tag measurement slot 714. During this time, a tag 606 can choose to poll the TWR of a particular beacon 604. The tag 606 can poll up to n beacons 604 in a single cycle 700.

[0059] In one embodiment, beacon 604 / tag 606 clock drift compensation is performed to reduce response delay (Td) errors. Both beacon 604 and tag 606 have system clock drifts referenced to the network clock. In one embodiment, using Figure 6 The example shown, and determining Td between a portable unit PU (such as tag 606) and a beacon B (such as beacon 604), the sequence for calibrating and compensating for this drift is as follows. Beacon B counts its internal clock as a sync message A portion of is sent in cycle n within global window 800. The synchronization message of the PU (eg, tag 606) in cycle n When it arrives, it records its internal clock count. Tag 606 uses equation (4) The tag 606 uses the correction factor to calculate the correction factor using equation (5) which replaces equation (3) RT =2Tf+Td*D to correct the time delay Td. The corrected time delay compensates for the clock drift, allowing for improved position location of the tag 606 in the system 600.

[0060] Although the present disclosure has been described with reference to preferred embodiments, those skilled in the art will recognize that changes can be made in form and detail without departing from the spirit and scope of the present disclosure. Embodiments of the present disclosure can be used in indoor, outdoor, or mixed environments. Communications can be based on any standard and are not limited to mesh network communication systems. The term "RF" refers to a radio frequency of any appropriate wavelength. As used herein, the term "anchor" refers to a base transmitter whose position is known and used as a reference position in determining a position. The term "mobile device" refers to a device, such as a mobile station, whose position is being identified. The processing unit for determining a position can reside in a mobile station, in one or more anchor stations, at a central station, or at some other location.

[0061] An optional GPS module such as module 504 shown above may be provided in a mobile station (e.g., tag 606) and may be used when a GPS signal is available. A low power communication protocol such as one based on the IEEE 802.15.4-2003 physical layer (i.e., 608) may be used as the backbone of a positioning system using robust ranging implemented using a low power UWB ranging and communication protocol such as one based on IEEE 802.15.4a-2011. However, other ranging and communication protocols and techniques may be used to implement embodiments of the present disclosure. This configuration provides accurate low power location detection that is substantially free from multipath errors. New arbitration techniques allow location monitoring of thousands of tags. Backhaul communications between the beacon and the server preferably employ low power communication techniques such as ISA100, and Low energy, and based on WAN, etc.

Claims

1. A method for determining the location of an active tag using a system including an application server and a plurality of fixed location beacons, comprising: providing a common time base for the plurality of fixed location beacons; receiving a synchronization message from each of the plurality of fixed location beacons; registering active tags to the common time base based on the synchronization message; performing ranging from the active tag to at least a portion of the plurality of beacons; reporting the location of the active tag to at least one beacon of the plurality of beacons; as well as Use the internal clock count of the beacon synchronization message for the current update period n of the system and the active tag's internal clock counts Drift compensation is performed on the multiple beacons and the active tags to reduce the response delay T d error; Among them, drift compensation includes: Using the formula to determine a correction factor D to correct for clock drift relative to said common time base; and Among them, the flight time between the beacon and the active tag is T f , the response delay between the beacon and the active tag is T d , the correction factor D is applied to the two-way ranging round-trip flight time T RT =2T f +T d *D.

2. The method of claim 1, wherein registering the active tag comprises: monitoring, by the active tags, synchronization messages from the plurality of beacons; upon receiving a synchronization message from a beacon among the plurality of beacons, sending a registration message; receiving, at a tag, an acknowledgement message from a beacon among the plurality of beacons; as well as Start listening to tag location reports in the tag location report time slot.

3. The method according to claim 1, wherein: Receiving the synchronization message includes receiving the synchronization message within a range of a predetermined beacon time synchronization slot in an update period of the system.

4. The method according to claim 1, wherein: Registering the active tag includes registering the active tag within a range of a predetermined tag registration time slot in an update cycle of the system.

5. The method according to claim 4, wherein: The ranging of the active tag includes: ranging the active tag within a time slot range after the tag registration time slot in the update period.

6. The method according to claim 1, wherein: Measuring the distance of the active tag includes: Sending a two-way ranging signal from an active tag; receiving, at an active tag, return signals from at least three of the plurality of beacons; and The location of the active tag is calculated at the active tag using the common time base and the received return signal.

7. The method according to claim 6, wherein sending a two-way ranging signal comprises: A signal is sent to a determined beacon from among the plurality of beacons.

8. The method according to claim 7, wherein ranging comprises: Ranging is performed relative to more than one of the plurality of beacons during an update period of the system.

9. The method of claim 6, wherein the two-way ranging signal is sent out within a globally specified window in an update cycle of the system.

10. The method according to claim 1, further comprising: connecting the plurality of beacons and the application server using a wireless communication network; as well as Active tag information is transmitted from the plurality of beacons to the application server.

11. The method according to claim 1, wherein: The system monitors a plurality of tags, and the method further includes updating at least one of the plurality of tags at a slower rate than other tags of the plurality of tags depending on the determined condition of the at least one tag of the plurality of tags.

12. A method of determining the location of an active tag using a system including an application server and a plurality of fixed location beacons, comprising: The application server provides a common time base for the plurality of fixed location beacons; receiving, at an application server, a synchronization message from each of the plurality of fixed location beacons; registering the active tag to the common time base according to the received synchronization message; performing ranging from the active tag to at least a portion of the plurality of beacons; receiving active tag ranging information from at least one of the plurality of beacons; reporting a location of the active tag to at least one beacon of the plurality of beacons; as well as Use the internal clock count of the beacon synchronization message for the current update period n of the system and the internal clock count of the active tag Drift compensation is performed on the multiple beacons and the active tags to reduce the response delay T d error; Among them, drift compensation includes: Using the formula determining a correction factor D to correct for clock drift relative to the common time base; and Where, the flight time between the beacon and the active tag is T f , the response delay between the beacon and the active tag is T d The application server is further configured to apply a correction factor D to the two-way ranging round-trip flight time T RT =2T f +T d *D.

13. The method according to claim 12, wherein: The application server is further configured to register the active tag in the following manner: sending a registration message upon receiving a synchronization message from a beacon among the plurality of beacons; receiving, at a tag, an acknowledgement message from the beacon of the plurality of beacons; as well as Start listening to the tag location report in the tag location report time slot.

14. The method according to claim 12, wherein: The application server is also configured to: connecting the plurality of beacons and the application server to a wireless communication network; and Active tag information is transmitted from at least one beacon of the plurality of beacons to an application server.

15. The method according to claim 12, wherein ranging the active tag comprises: sending a two-way ranging signal from the active tag; receiving, at the active tag, return signals from at least three of the plurality of beacons; as well as The location of the active tag is calculated at the active tag using the common time base and the received return signal.