USPatent applicationPatented

Method of estimating position of mobile node in wireless sensor network

Granted 14 Oct 2014 · 2 office actions

Assignee: Electronics and Telecommunications Research Institute

Law firm: Law firm · Log in to unlock

Attorney: Attorney · Log in to unlock

Inventors: Kwang Roh Park, Jae Doo Huh, Yoon Seok Nam · Examiner: Moffat Jonathan C Teixeira · AU 2863 · TC 2800

Life of the application

10 dated events
⤢ drag to zoom20082010201220142016201820202022202420262028ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

There is provided a method for estimating a position of a mobile node in a wireless sensor network. The method includes estimating a frequency offset between anchor nodes and estimating a difference between times when ranging frames from a mobile node are received by two anchor node, without use of a separate synchronization unit, such as a network synchronized clock supply unit that supplies a network synchronized clock via a cable, in a wireless sensor network, unlike a conventional method of estimating Time of Flight (TOF) using Two-Way Ranging (TWR) and Symmetric Double Sided-TWR (SDS-TWR) schemes. The estimated receiving time difference is directly applied to a Time Difference Of Arrival (TDOA) algorithm in order to estimate the position of the mobile node.

Description

10 parts
›RELATED APPLICATIONS

This application claims the benefit under 35 U.S.C. Section 371, of PCT International Application No. PCT/KR2008/004440, filed Jul. 30, 2008, which claimed priority of Korean Patent Application No. 10-2007-0132669, filed on Dec. 17, 2007, and No. 10-2008-0016139, filed on Feb. 22, 2008, which are incorporated herein by reference.

›TECHNICAL FIELD

The present invention relates to a method for estimating a position of a mobile node in a wireless sensor network, and more particularly, to a method for estimating a position of a mobile node in a wireless sensor network, that is suitable for estimating the position of the mobile node by estimating a ranging frame arrival time and estimating a difference between received ranging frame arrival times of node pairs in the wireless sensor network.

This work was supported by the IT R&D program of MIC/IITA. [2007-S-047-01, Development of HD Class Multimedia System Technology over Wireless Home Network]

›BACKGROUND ART

As well known, in a wireless sensor network, positions of a plurality of mobile nodes are estimated using a few anchor nodes and utilized, for example, to track the positions of the mobile nodes and to provide service according to states of the mobile nodes.

In particular, a position estimation algorithm uses an angle and a distance between an anchor node and a mobile node, the intensity of a received signal, and the like. The distance is widely used as the most stable factor, and estimated from Time of Flight (TOF) that is, in turn, estimated using an ultrasonic or wireless signal. Obtaining exact distance information or TOF necessitates synchronization between the anchor node and the mobile node.

When a large-scale wireless network service such as mobile phone service is provided, supply of a network synchronized clock is highly critical for stable operation of a wide area system. The clock is commonly supplied to several anchor nodes, primarily, via a cable. On the other hand, in a temporary or small-scale network such as a sensor network or an ad hoc network, it is non-economic, troublesome, or impossible to install a separate network synchronization unit.

Meanwhile, in order to estimate a position of a mobile node in a conventional wireless sensor network, an Active Bat and Cricket system used a radio signal having a higher propagation speed (3×10 8 m/s) for synchronization and an ultrasonic signal having a lower propagation speed (about 340 m/s) for TOF calculation. Ubisense Ltd. supplied a separate wired-network synchronization signal from a control server for calculating a position to anchor nodes using a cable having a certain length.

IEEE802.15.4a suggested Two-Way Ranging (TWR) and Symmetric Double Sided-TWR (SDS-TWR) schemes capable of asynchronously calculating TOF without use of a network synchronized clock.

However, such TWR and SDS-TWR schemes still have an estimation error caused by frequency offsets of nodes, and require three or four times frame transmissions between one mobile node and each of anchor nodes, which increase the number of frames to be transmitted and a position estimation time. Accordingly, the TWR and SDS-TWR schemes are not suitable for serving a plurality of mobile nodes. For these reasons, IEEE802.15.4a suggested utilization of One-Way Ranging (OWR) following network synchronization, but implementation of network synchronization or the use of OWR are remained as development dependencies.

›DISCLOSURE OF INVENTION

Technical Problem

It is, therefore, an object of the present invention to provide a method for estimating a position of a mobile node in a wireless sensor network, that is capable of estimating the position of the mobile node from Time Difference Of Arrival (TDOA) by estimating an exact signal arrival time using OWR and estimating a difference between received ranging frame arrival times of node pairs.

Technical Solution

In accordance with an embodiment of the present invention, there is provided a method for estimating a position of a mobile node in a wireless sensor network including a plurality of anchor nodes, the method including: forming anchor-node pairs by using a location server and any one of the anchor nodes as a reference and connecting the other anchor nodes to the one anchor node; calculating each frequency tolerance based on time information and a clock frequency corresponding to each anchor-node pair; calibrating the time information based on the frequency tolerance and a distance between the nodes and calculating a difference between times when ranging frames from the mobile node are received by the nodes; and calculating a difference of distance corresponding to the calculated time difference and applying the difference of distance to Time Difference Of Arrival (TDOA) in order to estimate the position of the mobile node.

Advantageous Effects

The present invention, unlike a conventional method of estimating Time of Flight (TOF) using Two-Way Ranging (TWR) and Symmetric Double Sided-TWR (SDS-TWR) schemes, allows a location server to estimate frequency offsets between anchor nodes by disposing a few anchor nodes in known positions in a wireless sensor network, obtain the difference between the times when ranging frames from a mobile node are received by two anchor nodes from the known distance between the two anchor nodes, and estimate the position of the mobile node by applying a difference of distance corresponding to the difference between the times to the TDOA.

Accordingly, a position estimation in wireless sensor network can be built without use of a separate network synchronization unit such as a cable or an expensive precision local oscillator, which facilitates a build-up of the network, and achieves an exact and fast distance estimation using an OWR scheme and a more exact estimation of the position of the mobile node.

›BRIEF DESCRIPTION OF THE DRAWINGS

The above and other objects and features of the present invention will become apparent from the following description of preferred embodiments given in conjunction with the accompanying drawings, in which:

FIG. 1 is a block diagram illustrating a wireless sensor network suitable for estimating a position of a mobile node using node frequency offsets and a ranging frame arrival time difference according to a preferred embodiment of the present invention;

FIG. 2 illustrates a process of transmitting time information for calculating a frequency offset according to the present invention;

FIG. 3 illustrates a process of transmitting time information for calculating a frequency offset reflecting delayed transmission of time information according to the present invention;

FIG. 4 illustrates a process of transmitting time information for estimating a difference between times when ranging frames from a mobile node are received by two anchor nodes N A and N B according to the present invention;

FIG. 5 illustrates a process of transmitting time information for estimating a difference between times when ranging frames from a mobile node are received by two anchor node N A and N C according to the present invention;

FIG. 6 illustrates a process of transmitting time information for estimating a difference between times when ranging frames from a mobile node are received by two anchor nodes N A and N D according to the present invention; and

FIG. 7 is a flow chart illustrating a process of estimating a position of a mobile node by estimating a ranging frame arrival time and a received ranging frame arrival time difference according to an embodiment of the present invention.

›MODE FOR THE INVENTION · 1 of 5

A technique gist of the present invention is that a plurality of anchor-node pairs are formed in a wireless sensor network, time information corresponding to each anchor-node pair is stored and managed, frequency tolerance is calculated from a time interval, time information between each anchor-node pair and a mobile node is stored, frequency tolerance is calculated according to the time interval, the frequency tolerance is calibrated with a local calibration time to calculate receiving time information for the mobile node signal, and a difference of distance is calculated from the receiving time information, which is repeatedly performed on the respective anchor-node pairs to estimate the position of the mobile node. This can solve problems with conventional techniques.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings so that they can be readily implemented by those skilled in the art.

FIG. 1 is a block diagram illustrating a wireless sensor network suitable for estimating a position of a mobile node using node frequency offsets and a ranging frame arrival time difference according to a preferred embodiment of the present invention. The wireless sensor network includes a location server 102 , a plurality of anchor nodes N A 104 , N B 106 , N C 108 , and N D 110 , and a mobile node N M 112 .

Here, the position may be estimated and calculated by a mobile node, for example, in a GPS or a Cricket system or by a network, for example, in an Active Bat or a mobile phone. When the position is calculated by the mobile node, position information of the mobile node can be protected. However, the mobile node is required to have a powerful processing capability of a processor for position calculation. Accordingly, a terminal equipment of the mobile node is costly and needs a large-sized terminal screen, which makes portability or attachment difficult. When the position is calculated by the network, a terminal equipment can be implemented at very low cost and the network can provide service according to a current status of the mobile node. However, since the position information of the mobile node is managed by the network, the position information may leak unintentionally. In particular, a wireless sensor network necessitates anchor nodes and mobile nodes consuming a very low power and being inexpensive, and needs to manage the position of the mobile nodes, for example, for article check. Accordingly, it is assumed in this disclosure that the position is estimated and calculated by a network.

Referring to FIG. 1 , the location server 102 and the anchor node N A 104 connected to the location server 102 are generally configured as one separate device 100 a , which, for example, performs complex calculation using the location server 102 and serves as a sensor network gateway via, for example, a local area network (LAN).

The location server 102 knows the positions of the plurality of anchor nodes 104 , 106 , 108 , and 110 . Information on time when ranging frame from the mobile node 112 is received by each of the anchor nodes is provided to the location server 102 via the anchor node N A 104 , which is connected to the location server 102 . The location server 102 calculates the position of the mobile node using an algorithm, such as TDOA.

The plurality of anchor nodes 104 , 106 , 108 , and 110 transmit the information on times when they receive the ranging frames from the mobile node 112 , to the location server 102 via the anchor node N A 104 , which is connected to the location server 102 . A higher-dimensional position coordinate, such as a three dimensional position coordinate, and a wider service range necessitate an increasing number of anchor nodes. Here, there is no reference for indicating a relative time when any one of the anchor nodes 104 , 106 , 108 , and 110 receives a ranging frame from the mobile node. In the present invention, it is possible to obtain information on a difference between times when ranging frames from the mobile node 112 are received by two of the anchor nodes, by synchronizing anchor-node pairs with each other. The anchor-node pairs include anchor node N B 106 -anchor node N A 104 -location server 102 , anchor node N C 108 -anchor node N A 104 -location server 102 , anchor node N D 110 -anchor node N A 104 -location server 102 , etc.

That is, the anchor node N A 104 connected to the location server 102 is used as a reference node and another anchor node (e.g., any one of the anchor node N B 106 , the anchor node N C 108 , and the anchor node N D 110 ) is connected to the anchor node N A 104 , resulting in the anchor-node pair. Here, the anchor node N A 104 may be selected as a reference anchor node for calculating the position of the mobile node 112 .

Meanwhile, the mobile node 112 transmits a ranging frame periodically or aperiodically. Thus, in the wireless sensor network as shown in FIG. 1 , the mobile node 112 transmits a ranging frame, and the anchor nodes 104 , 106 , 108 , and 110 transmit information on frame receiving times to the location server 102 , such that the position of the mobile node 112 is calculated.

FIG. 2 illustrates a process of transmitting time information for calculating a frequency offset according to the present invention.

An algorithm of calculating a frequency offset for local clocks of anchor node N B 106 and anchor node N A 104 from the anchor node N B 106 -anchor node N A 104 -location server 102 pair that sends time information in the wireless sensor network of FIG. 1 will now be described with reference to FIG. 2 . In most cases, a frequency offset between different systems is not very critical. However, in TOF-based distance and position estimations, a distance error caused by frequency tolerance may increase because TOF multiplied by light velocity (3×10 8 m/s) becomes the distance. By estimating the frequency offset between systems, it is possible to reduce a distance and position estimation error.

›MODE FOR THE INVENTION · 2 of 5

A time is represented by the anchor-node pair as shown in FIG. 2 in order to match time intervals between frame transmission events and between frame reception events occurring at the nodes. Since the time information is generated based on a local clock, it may be represented by a counter value indicating a time. In a flow S 202 of time information transmitted at a certain time, time information n B1 of anchor node N B 106 is transmitted along with the time information n A1 of anchor node N A 104 to the location server 102 , and the location server 102 may manage the time information along with its own clock-based time information n S1 in the form of, for example, a table.

In another time information flow S 204 by a subsequent event, the time information n B2 of anchor node N B 106 is transmitted along with the time information n A2 of anchor node N A 104 to the location server 102 , and the location server 102 may manage the time information along with its own clock-based time information n S2 in the form of, for example, a table. Likewise, the time information may be continuously transmitted, for example, in a time information flow S 206 .

Meanwhile, assuming f S , f A , and f B are clock frequencies for use in the location server 102 , the anchor node N A 104 , and the anchor node N B 106 , respectively, f R is a network synchronization frequency used as a reference for providing exact timing, and f A and f B have a slight tolerance from the reference clock frequency, the respective clock frequencies may be expressed by following Equation 1:

f S =f R (1 +e S )

f A =f R (1 +e A )

f B =f R (1+ e B )  Equation 1

where e S , e A and e B denote frequency offsets of the local clocks in part per million (ppm), which correspond to the location server 102 , the anchor node N A 104 , and the anchor node N B 106 , respectively.

A time interval is represented by a difference between results of a clock counter value multiplied by one clock period in which time information is received. Accordingly, if the time difference (i.e., a time interval) is defined as t 2 −t 1 for convenience, it may be expressed by Equation 2:

Using the reference frequency, the time difference (i.e., time interval) may also be expressed by Equation 3:

where n S , n A , n B , and n R denote differences between a counter value by the respective local clocks and a counter value by the reference frequency clock for the same time interval.

The above relationship results in Equation 4:

Here, if any one of e S , e A and e B is known, the other frequency offsets can be derived. If the local clock frequency f A or f B for the anchor node is higher than the network synchronization reference frequency f R , the frequency tolerance e A or e B has a positive value (+), and if the local clock frequency f A or f B for the anchor node is lower than network synchronization reference frequency, the frequency tolerance e A or e B has a negative value (−).

If the frequency offset from the reference frequency for the location server or any one of the anchor nodes is known as described above, the frequency tolerances e A , e B , e C , and e D of the respective anchor nodes may be calculated from the anchor node N B 106 -anchor node N A 104 -location server 102 pair, the anchor node N C 108 -anchor node N A 104 -location server 102 pair, and the anchor node N D 110 -anchor node N A 104 -location server 102 pair in the wireless sensor network as shown in FIG. 1 by continuously transmitting the time information of the wireless nodes.

For example, a low-speed Wireless Personal Area Network (WPAN) standard, IEEE802.15.4a, having a ranging function uses 64 GHz as a sampling clock frequency, and indicates frame transmitting and receiving times in 32 bits based on the clock. To indicate the frame transmitting and receiving times, transmitting and receiving times of a ranging bit of a frame are used as a reference, resulting in an exact occurrence time of frame transmitting and receiving events.

FIG. 3 illustrates a process of transmitting time information for calculating a frequency offset reflecting delayed transmission of time information according to the present invention.

The process of transmitting time information for calculating a frequency offset according to the IEEE802.15.4a standard will now be described with reference to FIG. 3 . In a wireless sensor network according to the IEEE802.15.4a standard, a counter value corresponding to an exact frame transmitting time is equal to a value of a time when a specific bit of the frame is transmitted via a wireless antenna of a device, and can be obtained from following frame transmission.

On the other hand, a counter value corresponding to a frame receiving time is equal to a value of a time when the specific bit of the frame is received via the receiving antenna, and can be obtained as soon as frame reception is perceived.

Accordingly, the frequency offset may be estimated from the counter values of a time information flow S 302 and a time information flow S 304 . The counter values corresponding to the frame transmitting time and the frame receiving time may be transmitted upon a next frame transmission event in the transmission process as shown in FIG. 2 , which facilitates batch processing of time information.

FIG. 4 illustrates a process of transmitting time information for estimating a difference between times when two anchor nodes N A and N B receive ranging frames from a mobile node according to the present invention.

A process of transmitting time information for obtaining the difference between the times when ranging frames of mobile node N M 112 are received by two anchor nodes N A 104 and N B 106 , respectively, in the mobile node N M 112 -anchor node N B 106 -anchor node N A 104 -location server 102 pair that transmits the time information, will now be described with reference to FIG. 4 . A flow S 402 of time information transmitted by the mobile node N M 112 -anchor node N B 106 -anchor node N A 104 -location server 102 pair at a certain time is a first time information transmission for initialization. The time information flow S 402 is indicated by local clock-based times n AM1 and n BM1 when ranging frames from mobile node N M 112 are received by anchor node N A 104 and anchor node N B 106 , respectively.

›MODE FOR THE INVENTION · 3 of 5

The anchor node N B 106 stores a frame transmitting time n B1 , for a subsequent event, while transmitting time information n BM1 to anchor node N A 104 . The anchor node N A 104 stores a receiving time n AB1 when the frame is received from anchor node N B 106 , for a subsequent event, and transmits the time information n BM1 and n AM1 to the location server 102 . The location server 102 stores a receiving time n SAB1 when this frame is received, for a subsequent event.

Another time information flow S 404 is indicated by local clock-based times n AM2 and n BM2 when ranging frames from mobile node N M 112 are received by anchor node N A 104 and anchor node N B 106 , respectively.

The anchor node N B 106 stores the frame transmitting time n B2 , for a subsequent event, while transmitting the time information n BM2 and time information n B1 which is about the most recent time when the anchor node N B transmitted information to the anchor node N A 104 , to the anchor node N A 104 . The anchor node N A 104 stores receiving time n AB2 when the frame is received from the anchor node N B 106 , for a subsequent event, and transmits the above time information ‘n AM2 , n BM2 , n AB1 , and n B1 ’ to the location server 102 . The location server 102 stores a time n SAB2 when this frame is received, for a subsequent event, and manages data of the ‘n SAB1 , n AM2 , n BM2 , n AB1 , and n B1 ’ pair.

Meanwhile, yet another time information flow S 406 is processed in the same order as described above, in which the location server 102 manages data of the ‘n SAB2 , n AM3 , n BM3 , n AB2 , and n B2 ’ pair.

Relationships shown in following Equation 5 among the frequency tolerances e S , e A and e B of the location server 102 , anchor nodes N A 104 , and anchor node N B 106 are obtained from the time information flows S 404 and S 406 .

If any one of the frequency tolerance e S , e A and e B is known, other error values can be obtained from Equation 5.

A difference between times when the ranging frames from mobile node N M 112 are received by anchor node N A 104 and anchor node N B 106 may also be calculated. The distance between anchor node N A 104 and anchor node N B 106 is known as d AB , as shown in FIG. 1 , and by considering TOF according to the distance, n AB2 can be calibrated with a local calibration time (i.e., a local time) using n B2 as a reference and adopted as the value with same reference time for anchor node N A 104 and anchor node N B 106 . That is, n ma1 and n mb1 in Equations 6 and 7 are calibrated counter values and indicate the same time, although they may take different values in Equations 6 and 7, respectively:

Meanwhile, the time taken to receive the ranging frame from the mobile node may be calculated from Equation 6 or 7. Here, the time taken to receive the ranging frame from the mobile node is calculated from Equation 6 using counter value of the most recent local calibration time as a reference to calculate receiving time information n AM3 and n BM3 as shown in Equation 8:

That is, a difference between times taken to receive the ranging frame from the mobile node may be estimated and calculated from time information of each anchor-node pair, frequency tolerance calculated from the time information, and a distance between two nodes. The estimation may be made by applying the frequency tolerance to the local time of each anchor-node pair to synchronize the local time with a reference frequency-based time.

A difference of distance corresponding to the difference between times when the ranging frames from the mobile node N M 112 are received by two anchor nodes N A 104 and N B 106 , respectively, is expressed by Equation 9:

In FIG. 4 , the flows S 402 , S 404 , and S 406 are to transmit the information on the times when the anchor nodes receive the ranging frames from the mobile node, and information on the time when a ranging frame is transmitted in a flow immediately before this receiving event occurs, which may not necessarily result from processing for the same mobile node, that is, may result from flow processing for other mobile nodes or normal transmission processing between the anchor nodes.

FIG. 5 illustrates a process of transmitting time information for estimating a difference between times when ranging frames from a mobile node are received by two anchor node N A and N C , respectively, according to the present invention.

Referring to FIG. 5 , the difference of distance corresponding to the difference between the times when the ranging frames from mobile node N M 112 are received by two anchor node N A 104 and N C 108 through the process as described above from the mobile node N M 112 -anchor node N C 108 -anchor node N A 104 -location server 102 pair may be obtained from Equation 10:

FIG. 6 illustrates a process of transmitting time information for estimating a time difference between times when ranging frames from a mobile node are received by two anchor nodes N A and N D , respectively, according to the present invention.

Referring to FIG. 6 , the difference of distance corresponding to the difference between the times when the ranging frames from mobile node N M 112 are received by two anchor nodes N A 104 and N D 110 through the process as described above from the mobile node N M 112 -anchor node N D 110 -anchor node N A 104 -location server 102 pair may be calculated from Equation 11:

By obtaining D BA =D B −D A , D CA =D C −D A , and D DA =D D −D A from the relationship among the mobile node N M 112 -anchor node N B 106 -anchor node N A 104 -location server 102 pair, the mobile node N M 112 -anchor node N C 108 -anchor node N A 104 -location server 102 pair, and the mobile node N M 112 -anchor node N D 110 -anchor node N A 104 -location server 102 pair shown in FIG. 1 through the calculation process described above with reference to FIGS. 2 to 6 , it is possible to estimate the position of the mobile node N M 112 using Time Difference Of Arrival (TDOA). When more anchor nodes exist, it is possible to estimate the position of the mobile node using the TDOA by obtaining each difference between distances from the node pairs, with the same process described above.

›MODE FOR THE INVENTION · 4 of 5

Next, In the wireless sensor network having the above-described configuration, a process of estimating the position of the mobile node by repeatedly performing on each anchor-node pair by forming a plurality of anchor-node pairs, storing and managing time information corresponding to each anchor-node pair, calculating frequency tolerance based on the time interval, storing time information between each anchor-node pair and mobile node, calculating frequency tolerance based on the time interval, calibrating the frequency tolerance with a local calibration time to calculate receiving time information for the mobile node ranging frame, and calculating a difference of distance from the receiving time information will now be described.

FIG. 7 is a flow chart illustrating a process of estimating a position of a mobile node by estimating a ranging frame arrival time and a received ranging frame arrival time difference according to an embodiment of the present invention.

In a wireless sensor network including, for example, a location server 102 , a plurality of anchor nodes N A 104 , N B 106 , N C 108 , and N D 110 , and a mobile node N M 112 , anchor-node pairs are formed as anchor node N B 106 -anchor node N A 104 -location server 102 , anchor node N C 108 -anchor node N A 104 -location server 102 , and anchor node N D 110 -anchor node N A 104 -location server 102 (step 702 ).

In a flow S 202 of time information transmitted at a certain time in the anchor-node pair of anchor node N B 106 -anchor node N A 104 -location server 102 as shown in FIG. 2 , time information nB 1 of anchor node N B 106 is transmitted to the location server 102 along with the time information n A1 of anchor node N A 104 , and the location server 102 stores and manages the time information along with its own clock-based time information n S1 in the form of, for example, a table. In another time information flow S 204 resulted from a subsequent event, time information n B2 of anchor node N B 106 is transmitted to the location server 102 along with time information n A2 of anchor node N A 104 , and the location server 102 stores and manages the time information along with its own clock-based time information n S2 in the form of, for example, a table. Likewise, in yet another time information flow S 206 , the time information of other anchor-node pairs are stored and managed in a manner that managing the time information continuously (step 704 ).

Also, the respective clock frequencies for use in the location server 102 , anchor node N A 104 , and anchor node N B 106 may be expressed by Equation 1, and the time interval may be represented by a difference between results of a clock counter value multiplied by one clock period, resulting in Equation 2. Using the reference frequency, the time difference (i.e., time interval) may be expressed by Equation 3.

A frequency tolerance corresponding to the time information flow as shown in FIG. 4 is calculated using Equation 5 based on the reference clock of the location server 102 with respect to anchor node N A 104 and anchor node N B 106 having the relationship as shown in Equation 4 according to the clock frequency condition (f S =f R ) (step 706 ). Here, a larger time interval may result in more exactly estimated frequency tolerance. If the local clock frequency f A or f B of the anchor node is higher than the network synchronization reference frequency f R , the frequency tolerance e A or e B has a positive value (+). If the local clock frequency f A or f B of the anchor node is lower than the network synchronization reference frequency f R , the frequency tolerance e A or e B has a negative value (−).

The difference between the times when the ranging frame from mobile node N M 112 is received by anchor node N A 104 and anchor node N B 106 may then be calculated. By considering TOF according to a distance between anchor node N A 104 and anchor node N B 106 , which is d AB in FIG. 1 , n AB2 is calibrated with a local calibration time using n B2 as a reference and adopted as the same reference time for anchor node N A 104 and anchor node N B 106 , and the time taken to receive the ranging frame from the mobile node is calculated from Equation 6 using a counter value of the most recently local calibration time as a reference to calculate receiving time information n AM3 and n BM3 as shown in Equation 8 (step 708 ).

This receiving time information is used to calculate a difference of distance corresponding to the difference between the times when the ranging frame from mobile node N M 112 is received by two anchor node anchor node N A 104 and N B 106 according to Equation 9 (step 710 ).

A difference of distance corresponding to the difference between the times when the ranging frames from mobile node N M 112 are received by two anchor node N A 104 and N C 108 through the process as described above from the mobile node N M 112 -anchor node N C 108 -anchor node N A 104 -location server 102 pair as shown in FIG. 5 is calculated from Equation 10, and a difference of distance corresponding to the difference between the times when the ranging frame from the mobile node N M 112 is received by two anchor node N A 104 and N D 110 through the process as described above from the mobile node N M 112 -anchor node N D 110 -anchor node N A 104 -location server 102 pair as shown in FIG. 6 is calculated from Equation 11, which is repeatedly performed on the respective anchor-node pairs (step 712 ).

The position of the mobile node 112 is exactly estimated by applying the calculated difference of distance between each anchor-node pair and the mobile node 112 to the TDOA (step 714 ).

Thus, the location server can estimate frequency offsets of the anchor nodes by disposing a few anchor nodes in known positions in a wireless sensor network, obtain the difference between the times when ranging frame from a mobile node is received by two anchor nodes from the known distance between the nodes, and estimate the position of the mobile node using the TDOA.

›MODE FOR THE INVENTION · 5 of 5

While the invention has been shown and described with respect to the preferred embodiments, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention as defined in the following claims.

›Tables in the description — 3
t2
-
t1
=
1
fR
⁢
(
n
R⁢
⁢2
-
n
R⁢
⁢1
)
=
nR
fR
Equation⁢
⁢3
nR
fR
=
nS
fS
=
nA
fA
=
nB
fB
⁢
⁢
nR
=
nS
1+
eS
=
nA
1+
eA
=
nB
1+
eB
Equation⁢
⁢4
n
ma⁢
⁢2
=
n
AM⁢
⁢3
-
n
ma⁢
⁢1
1+
eA
=
n
AM⁢
⁢3
-
n
A⁢
⁢2
+
dAB
c
×
(
1+eA
)
×
fR
1+
eA
⁢
⁢
n
mb⁢
⁢2
=
n
BM⁢
⁢3
-
n
mb⁢
⁢1
1+
eB
=
n
BM⁢
⁢3
-
n
B⁢
⁢2
1+
eB
Equation⁢
⁢8

Claims as granted

10 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

8 codes
IPC · International Patent Classification
Section G — Physics
  • G01S5/02
  • G04F10/00
  • G01S5/06
USPC · US Patent Classification
702/150455/456.3455/456.1702/149455/456.2

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoom2009201020112012201320142015USPTOApplicantNon-final rejectionResponse after non-finalResponse after non-final
USPTOApplicanthover for detail · click to open
Pendency
6.2 y
2,267 days filing → grant
Office actions
2
non-final + final
Responses
3
no RCE
Examiner
Moffat Jonathan C Teixeira
art unit 2863 · TC 2800
Citations: 17 back · 2 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom2010201220142016201820202022202420262028Owner 1
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock