Patent Application
20200404450
This disclosure relates generally to a wireless network, and more particularly, to a media access control (MAC) frame structure and a data communication method for locating mobile devices in a wireless real-time localization system (RTLS).
In many applications, it may be desirable to estimate a location of a target object. In some implementations, a system may be designed to allow a target to carry out location estimation using radio frequency (RF) signals, e.g., a wireless device may estimate its location using signal strength of RF signals received from anchors in fixed locations. Other objects may obstruct the path between the target and the anchors, thereby interfering with the RF signals.
At least one aspect of this disclosure is directed to a system for locating a position of a mobile device. The system can include a plurality of anchors. Each anchor can be positioned at a known location. The plurality of anchors can be configured to communicate with one another and with the mobile device by transmitting data packets formatted according to a media access control (MAC) frame structure. The MAC frame structure can include a beacon period for synchronizing the plurality of anchors in the system via transmission of a first set of communication packets. The MAC frame structure can include a contention-free period. The MAC frame structure can include a contention period. The system can include a position estimator configured to estimate the position of the mobile device.
In some implementations, the MAC frame structure can further include a sync period for the plurality of anchors to synchronize a start of the contention-free period with each other and an ending period. In some implementations, the beacon period of the MAC frame structure can be partitioned into a plurality of time slots for transmitting a beacon signal.
In some implementations, a first anchor of the plurality of anchors can be configured to transmitting a first beacon signal in a first time slot. The first anchor can also be configured to measuring a first time shift between transmission of the first beacon signal and a start of the first time slot. The first anchor can also be configured to receive a second beacon signal from a second anchor transmitted during a second time slot. The first anchor can also be configured to measure a second time shift between receiving the second beacon signal and the start of the second time slot. The first anchor can also be configured to determine a time difference between the first time shift and the second time shift. The first anchor can also be configured to adjust a clock signal of the first anchor based on the time difference. In some implementations, this functionality can also be performed by other anchors in the system in a similar manner to allow the other anchors to adjust their clocks such that the clocks of the other anchors become synchronized. In some implementations, this functionality can be performed by every anchor in the system in a similar manner to allow every anchor in the system to adjust its clock such that the clocks of the all anchors become synchronized.
In some implementations, the contention-free period of the MAC frame structure can be partitioned into a plurality of time slots for transmitting TDOA ranging packets. In some implementations, the MAC frame structure can further include a respective guard interval between successive time slots of the contention-free period.
In some implementations, the plurality of anchors can be grouped into a plurality of anchor pairs. Each anchor pair of the plurality of anchor pairs can include at least two anchors of the plurality of anchors. Each anchor pair can be assigned to a respective one of the plurality of time slots in the contention-free period. During each of the plurality of time slots, a first anchor can be configured to transmit a range request (REQ) packet. A second anchor can be configured to transmit a range response (RSP) packet, responsive to receiving the REQ packet. The mobile device can be configured to calculate a time difference between receiving the RSP packet and the REQ packet. The position estimator can be configured to estimate the position of the mobile device based on the time differences from at least three anchor pairs.
In some implementations, during the contention period of the MAC frame structure, the mobile device can be configured to transmit a first range request (REQ) packet to be received by at least a first subset of the plurality of anchors. At least one anchor of the subset of the plurality of anchors can be configured to transmit a range response (RSP) packet to be received by at least a second subset of the plurality of anchors, responsive to receiving the REQ packet. In some implementations, the at least one anchor may transmit the RSP packet only during the contention period. Each anchor included in both the first subset and the second subset can be configured to calculate a time difference between receipt of the REQ packet and receipt of the RSP packet. The position estimator can be configured to collect the time differences and estimate the position of the mobile device based on the time differences.
In some implementations, during the contention period of the MAC frame structure, for each anchor of at least a subset of the plurality of anchors, the mobile device can be configured to transmit a range request (REQ) packet to the anchor. The anchor can be configured to transmit a range response (RSP) packet to the mobile device, responsive to receiving the REQ packet. The mobile device can be configured to calculate a time difference between receiving the RSP packet from the anchor and transmitting the REQ packet. The mobile device can be configured to estimate a distance between the mobile device and the anchor. The position estimator can be configured to estimate the position of the mobile device based on the distances between the mobile device and at least three anchors.
In some implementations, during the contention period of the MAC frame structure, each anchor of the plurality of anchors can be configured to transmit a respective ranging request (REQ) packet to the mobile device. The mobile device can be configured to transmit respective ranging response (RSP) packets to each anchor of the plurality of anchors, responsive to receiving the respective REQ packets, to cause at least a subset of the plurality of anchors to receive the respective RSP packets. Each anchor of the subset of anchors can be configured to calculate a time difference between receipt of the respective RSP packet and transmission of the REQ packet, and to estimate a distance between the mobile device and the anchor. The position estimator can be configured to estimate the position of the mobile device based on the distances between the mobile device and at least three anchors.
At least another aspect of this disclosure is directed to a method for locating a position of a mobile device in a network of a plurality of anchors at known locations. The method can include establishing a media access control (MAC) frame structure for transmitting data packets between the plurality of anchors and the mobile device. The MAC frame structure can include a beacon period for synchronizing the plurality of anchors. The beacon period of the MAC frame structure can be partitioned into a plurality of time slots for transmitting a beacon signal. The MAC frame structure can include a contention-free period. The MAC frame structure can include a contention period. The method can include transmitting, by a first anchor of the plurality of anchors, a first beacon signal in a first time slot. The method can include measuring, by the first anchor, a first time shift between transmission of the first beacon signal and a start of the first time slot. The method can include receiving, by the first anchor, a second beacon signal from a second anchor transmitted during a second time slot. The method can include measuring, by the first anchor, a second time shift between receiving the second beacon signal and a start of the second time slot. The method can include determining, by the first anchor, a time difference between the first time shift and the second time shift. The method can include adjusting, by the first anchor, a clock signal of the first anchor based on the time difference. In some implementations, this functionality can also be performed by other anchors in the system in a similar manner to allow the other anchors to adjust their clocks such that the clocks of the other anchors become synchronized. In some implementations, this functionality can be performed by every anchor in the system in a similar manner to allow every anchor in the system to adjust its clock such that the clocks of the all anchors become synchronized.
In some implementations, the MAC frame structure can further include a sync period for the plurality of anchors to synchronize a start of the contention-free period with each other and an ending period. In some implementations, the contention-free period of the MAC frame structure can be partitioned into a plurality of time slots for transmitting TDOA ranging packets. In some implementations, the MAC frame structure can further include a respective guard interval between successive time slots of the contention-free period.
In some implementations, the method can further include grouping the plurality of anchors into a plurality of anchor pairs. Each anchor pair of the plurality of anchor pairs can include at least two anchors of the plurality of anchors. Each anchor pair can be assigned to a respective one of the plurality of time slots in the contention-free period. The method can further include, during each of the plurality of time slots, for each pair of anchors transmitting, by a first anchor, a range request (REQ) packet. The method can further include transmitting, by a second anchor, a range response (RSP) packet, responsive to receiving the REQ packet. The method can further include calculating, by the mobile device, a time difference between receiving the RSP packet and the REQ packet. The method can further include estimating, by a position estimator, the position of the mobile device based on the time differences from at least three anchor pairs.
In some implementations, the method can include transmitting, by the mobile device during the contention period of the MAC frame structure, a first range request (REQ) packet to be received by at least a first subset of the plurality of anchors. The method can further include transmitting, by at least one anchor of the subset of the plurality of anchors, a respective range response (RSP) packet to be received by at least a second subset of the plurality of anchors, responsive to receiving the REQ packet. In some implementations, the at least one anchor may transmit the RSP packet only during the contention period. The method can further include calculating, by each anchor included in both the first subset and the second subset, a time difference between receipt of the REQ packet and receipt of the RSP packet. The method can further include estimating, by a position estimator, the position of the mobile device based on the time differences.
In some implementations, the method can further include, during the contention period of the MAC frame structure, for each anchor of at least a subset of the plurality of anchors, transmitting, by the mobile device, a range request (REQ) packet to the anchor. The method can further include transmitting, by the anchor, a range response (RSP) packet to the mobile device, responsive to receiving the REQ packet. The method can further include calculating, by the mobile device, a time difference between receiving the RSP packet from the anchor and transmitting the REQ packet. The method can further include estimating, by the mobile device, a distance between the mobile device and the anchor. The method can further include estimating, by the position estimator, the position of the mobile device based on the distances between the mobile device and at least three anchors.
In some implementations, the method can further include, during the contention period of the MAC frame structure, transmitting, by each anchor of the plurality of anchors, a respective ranging request (REQ) packet to the mobile device. The method can further include transmitting, by the mobile device, respective ranging response (RSP) packets to each anchor of the plurality of anchors, responsive to receiving the respective REQ packets, to cause at least a subset of the plurality of anchors to receive the respective RSP packets. The method can further include calculating, by each anchor of the subset of anchors, a time difference between receipt of the respective RSP packet and transmission of the REQ packet. The method can further include estimating, by each anchor of the subset of anchors, a distance between the mobile device and the anchor. The method can further include estimating, by the position estimator, the position of the mobile device based on the distances between the mobile device and at least three anchors.
This disclosure provides a MAC frame structure and a data communication method for use in a real-time localization system (RTLS). The MAC frame structure described herein can be used for different ranging methods, such as two-way time of arrival (TW-TOA), downlink time difference of arrival (DL-TDOA), and uplink time difference of arrival (UL-TDOA). In addition, the MAC frame structure described in this disclosure can also support synchronization among anchors in the system and can provide capability for generic data communication (e.g., data packets that may not be used for ranging purposes).
To achieve these and other technical advantages, as embodied and broadly described herein, a MAC frame structure in a RTLS can include at least a beacon period (BP), a contention-free period (CFP), and a contention period (CP). In addition, this disclosure provides a data communication method in a RTLS, including the types of packets and steps for transmitting and receiving such packets in each period of the MAC frame structure.
The foregoing and other objects, aspects, features, and advantages of the disclosure will become more apparent and better understood by referring to the following description taken in conjunction with the accompanying drawings, in which:
The features and advantages of the present disclosure will become more apparent from the detailed description set forth below when taken in conjunction with the drawings, in which like reference characters identify corresponding elements throughout. In the drawings, like reference numbers generally indicate identical, functionally similar, and/or structurally similar elements.
A real-time localization system (RTLS) is a wireless system or network that may use RF signals to provide real-time updates on locations of mobile devices in the system. Such a system can consist of multiple wireless devices at known locations. The devices can be referred to herein as “anchors.” Depending on the physical technology used in the system, different ranging and/or angulating methods may be used to determine location.
Some ranging techniques can make use of a “time of flight,” which may also be referred to herein as a time of arrival (TOA). TOA based location estimation can be carried out using trilateration. For example, the location of a mobile device can be estimated based on the distances between the mobile device and one or more anchors. In some implementations, because the mobile device is not synchronized to the anchors, the distance between the mobile device and an anchor may be estimated using a round-trip flight time. For example, a first device (e.g., either the mobile device or the anchor) transmits a first ranging packet. After receiving the first ranging packet, the second device can transmit a second ranging packet back to the first device. The round-trip time can be defined as the time elapsed between the reception of the second ranging packet and the transmission of the first ranging packet, which can be estimated by the first device. Such a technique is also referred to herein as Two-Way TOA (TW-TOA).
Other ranging techniques can make use of a “time difference of flight,” which can also be referred to herein as time difference of arrival (TDOA). TDOA based location estimation can be carried out using multilateration. In some TDOA based on location estimations, by measuring the time difference at the mobile device of two ranging packets received from a pair of anchors, the distance difference from the mobile device and each of the two anchors can be estimated. This distance difference can be used in the location estimation of the mobile device. This technique can be referred to herein as downlink TDOA (DL-TDOA) because the ranging packets are transmitted from anchors to the mobile device. In some other TDOA based location estimations, the mobile device can send out a ranging packet to anchors. Some of the anchors may reply with another ranging packet when they receive the ranging packet from the mobile device. Some of the anchors may receive both ranging packets. Therefore, these anchors may measure time differences between these ranging packets and thus use them to estimate the location of the mobile device. This technique can be referred to herein as uplink TDOA (UL-TDOA) because the first ranging packet is transmitted from the mobile device to the anchors.
Because ranging packets are transmitted over the air (e.g., the packets access the same media) in the network, a media access control (MAC) scheme can be designed to support localization service for mobile devices in the network. This disclosure provides such a scheme. The scheme can be different from MAC schemes used in other wireless networks, such as those that are used primarily for generic data communication. For example, the MAC scheme for RTLS may be used for different ranging methods such as TOA and TDOA. In addition, because ranging methods rely on time or time differences between ranging packets, carefully controlling media access of the ranging packets in a MAC scheme can help minimize errors in estimating time or time difference, which can be useful in localization accuracy of a RTLS. Existing MAC frame structures and data communication techniques that are typically used for generic wireless data communication may not be designed with these considerations in mind for localization functionality. To address this technical challenge, this disclosure provides an improved MAC frame structure and data communication technique that can improve accuracy and efficiency of location estimation for a RTLS.
In some implementations, a MAC frame structure in an RTLS according to the present disclosure can include at least a beacon period (BP), a contention-free period (CFP), and a contention period (CP). The MAC frame structure may also include additional periods, such as a sync period after the BP and an end period at the end of the frame. This disclosure provides details relating to each of these periods, including data communication methods in each period.
In one example, the anchor 105a can initiate the ranging process by sending out a REQ packet. The REQ packet can be received by the anchor 105b, which can respond with a RSP packet. Without the obstacle 115, the target object 110 within the transmission ranges of both the anchor 105a and the anchor 105b could receive both REQ and RSP packets. However, the obstacle 115 blocks the LOS signal path between the anchor 105a and target object 110. Thus, the target object 110 may not be able to receive the REQ packet from the anchor 105a. As a result, the target object 110 may not be able to complete the calculation of time difference of arrival between the RSP packet and the REQ packet to be used for estimation of the location of the target object 110 based on TDOA. Such a system may use other techniques to compensate for the obstacle 115, or may include more anchors 105 than are shown. For example, by including a large number of anchor pairs similar to the anchor pair that includes the anchors 105a and 105b, the system 100 can be more likely to have multiple anchor pairs with LOS paths to the target object 110. In order to facilitate communications in such a system, it can be useful to design a MAC frame structure that allows the anchors 105 to synchronize with one another and that reduces the likelihood of packet collisions. One such example MAC frame structure is described below in connection with
1. The MAC frame structure 200 may also optionally include additional periods. For example, the MAC frame structure 200 may optionally include a sync period 220 and an ending period 225. In some implementations, the sync period 220 can be a short buffer period for anchors to synchronize the start of CFP 210 to each other after they have corrected their local clocks using their respective beacon signals. At the end of each frame, the ending period 225 may be a short buffer period reserved for additional operations or packets that may help for completing a frame, such as any operations or packets that can help to coordinate next frame preparation, a guard interval for any acknowledgement (ACK) packets, etc. In some implementations, either of the sync period 220 and the ending period 225 may be omitted from the MAC frame structure 200.
In some implementations, when the anchor Node 1 receives a beacon signal, it can measure the time shift between the completion of receiving the beacon signal and the start of the time slot. The anchor Node 1 can then compare this time shift to the time shift 310 to determine the difference. In the example of
When the mobile device has received the RSP packet 610, it can calculate the time difference between receiving the RSP packet 610 and transmitting the REQ packet 605b. The mobile device can use this time difference value to determine the distance between its location and the anchor. The mobile device may repeat this TW-TOA ranging process with different anchors during the CP 215. The mobile device can estimate its location in space based on time differences for a plurality of anchor pairs. For example, calculating such time differences from at least three anchor pairs may be sufficient for the mobile device to estimate its location in 2D space, and calculating such time differences from at least four anchor pairs may be sufficient for the mobile device to estimate its position in 3D space using TOA based approach.
In some other implementations, the data communication technique depicted in
The method 700 can include transmitting a first beacon signal (block 710). In some implementations, the first beacon signal can be transmitted by a first anchor of the plurality of anchors to a second anchor. The first anchor and the second anchor can together form an anchor pair. In some implementations, the first anchor can transmit the first beacon signal during a first time slot of the beacon period. The first time slot can be reserved for the first anchor, such that no beacon signals are expected to be transmitted during the first time slot.
The method 700 can include measuring a first time shift (block 715). In some implementations, the time first shift can be measured by the first anchor. In some implementations, the first time shift can correspond to a duration of time between transmission of the first beacon signal and a start of the first time slot.
The method 700 can include receiving a second beacon signal (block 720). In some implementations, the second beacon signal can be received by the first anchor, and can be received from a second anchor. The second anchor can be configured to transmit the second beacon signal during a second time slot of the beacon period of the MAC frame structure. For example, the second time slot can be reserved for the second anchor.
The method 700 can include measuring a second time shift (block 725). In some implementations, the second time shift can also be measured by the first anchor. In some implementations, the second time shift can correspond to a duration of time between receiving the second beacon signal and a start of the second time slot.
The method 700 can include determining a time difference between the first time shift and the second time shift (block 730). In some implementations, the determination can be made by the first anchor. The time difference can correspond to an effective offset between the clock signals of the first anchor and the second anchor. For example, the first anchor and the second anchor may be spatially separated from one another, and may each include an independent clock signal used by one or more processors on each of the first and second anchors. The clock signals on the first and second anchors can therefore be asynchronous.
The method 700 can include adjusting a clock signal based on the time difference (block 735). The clock signal can be the clock signal used by the first anchor, and can be adjusted to account or compensate for the time difference determined at block 730. Because the time difference can correspond to an effective offset between the clock signals of the first anchor and the second anchor, the adjustment made to the clock signal of the first anchor at block 735 can synchronize the clock signal of the first anchor with the clock signal of the second anchor. In some implementations, the steps of the method 700 can also be performed by additional pairs of anchors included in the system, such that the anchors may become synchronized across the system. The anchors can then communicate with the mobile device to perform one or more ranging operations to determine a position of the mobile device. In some implementations, such communications may be carried out during the remaining periods of the MAC frame structure, such as the contention-free period and the contention period.
The MAC frame structures and communication methods described in this disclosure can enable the dedicated support of different ranging methods for locating mobile devices in a RTLS, as compared with existing MAC frame structures that may be used primarily for generic data communication. In addition, the MAC frame structures described herein can enable synchronization among distributed anchors, which can be useful in various ranging methods for locating mobile devices in a RTLS.
It should be understood that the systems described above may provide multiple ones of any or each of those components and these components may be provided on either a standalone machine or, in some embodiments, on multiple machines in a distributed system. The systems and methods described above may be implemented as a method, apparatus or article of manufacture using programming and/or engineering techniques to produce software, firmware, hardware, or any combination thereof. In addition, the systems and methods described above may be provided as one or more computer-readable programs embodied on or in one or more articles of manufacture. The term “article of manufacture” as used herein is intended to encompass code or logic accessible from and embedded in one or more computer-readable devices, firmware, programmable logic, memory devices (e.g., EEPROMs, ROMs, PROMs, RAMs, SRAMs, etc.), hardware (e.g., integrated circuit chip, Field Programmable Gate Array (FPGA), Application Specific Integrated Circuit (ASIC), etc.), electronic devices, a computer readable non-volatile storage unit (e.g., CD-ROM, floppy disk, hard disk drive, etc.). The article of manufacture may be accessible from a file server providing access to the computer-readable programs via a network transmission line, wireless transmission media, signals propagating through space, radio waves, infrared signals, etc. The article of manufacture may be a flash memory card or a magnetic tape. The article of manufacture includes hardware logic as well as software or programmable code embedded in a computer readable medium that is executed by a processor. In general, the computer-readable programs may be implemented in any programming language, such as LISP, PERL, C, C++, C#, PROLOG, or in any byte code language such as JAVA The software programs may be stored on or in one or more articles of manufacture as object code.
While various embodiments of the methods and systems have been described, these embodiments are exemplary and in no way limit the scope of the described methods or systems. Those having skill in the relevant art can effect changes to form and details of the described methods and systems without departing from the broadest scope of the described methods and systems. Thus, the scope of the methods and systems described herein should not be limited by any of the exemplary embodiments and should be defined in accordance with the accompanying claims and their equivalents.
This application is a continuation of U.S. patent application Ser. No. 16/246,364, filed Jan. 11, 2019, which claims priority to U.S. Provisional Patent Application No. 62/616,815, filed on Jan. 12, 2018, which are incorporated herein by reference in their entirety.
| Number | Date | Country | |
|---|---|---|---|
| 62616815 | Jan 2018 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 16246364 | Jan 2019 | US |
| Child | 17007974 | US |
