Method and apparatus for positioning node by using time offset information

• US 20080020710A1
• Filed: 02/07/2007
• Published: 01/24/2008
• Est. Priority Date: 07/18/2006
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Wan Jin, Jeong, Min Seop
• Application Number:
  US11/703,198
• Publication Number:
  US 20080020710A1
• Time in Patent Office: Days
• US Class Current: 455/67.11
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

There is provided a node position measurement apparatus and method including sequentially transmitting measurement impulses corresponding to a plurality of base stations, respectively, to at least one node; receiving time offset information that is a difference in time of receiving the measurement impulses, from the node receiving the measurement impulses; and measuring a position of the node based on the time offset information.

Claims

1. A node position measurement method comprising:

sequentially transmitting measurement impulses corresponding to a plurality of base stations, respectively, to at least one node;

receiving time offset information that is a difference in time of receiving the measurement impulses, from the node which received the measurement impulses; and

measuring a position of the node based on the time offset information.

2. The method of claim 1, wherein the sequentially transmitting measurement impulses comprises:

transmitting a measurement impulse corresponding to a previously established base station from the plurality of base stations; and

sequentially transmitting from the plurality of base stations measurement impulses corresponding to remaining base stations according to a predetermined time interval and a predetermined order.

3. The method of claim 2, wherein, in the receiving time offset information, base stations established as a receiving base station from the plurality of base stations receive the time offset information from the one node.

4. The method of claim 2, wherein the receiving time offset information comprises:

receiving a plurality of the measurement impulses at the node;

calculating a time offset between the measurement impulses, based on the received measurement impulses, at the node; and

receiving the time offset calculated at the node according to a point in time corresponding to the node, at the previously established base station.

5. The method of claim 4, wherein the time offset between the measurement impulses is calculated based on the measurement impulse received from the previously established base station.

6. The method of claim 4, wherein the time offset between the measurement impulses is calculated by a time difference between two sequentially received measurement impulses.

7. The method of claim 4, wherein the node transmits the time offset information in a time slot assigned to the node.

8. The method of claim 4, wherein, in the measuring the position of the node, the position of the node is measured by using the time offset, a round-trip time of the measurement impulse of the previously established base station, and the predetermined time interval.

9. The method of claim 8, wherein, when there are two base stations from the plurality of base stations, the position of the node is measured by using an azimuth of the node and a distance between each base station among the two base stations and the node;

and

the azimuth of the node and the distance between each base station and the node are calculated as,

$\begin{array}{cc}\begin{array}{cc}\mathrm{\theta <br><br>}={\cos }^{-1}<br><br>\frac{\mathrm{\Delta <br><br>}<br><br><br><br>d}{L}& d_1=\frac{\mathrm{\Delta <br><br>}<br><br><br><br>t_{\mathrm{round}}-\mathrm{\Delta <br><br>}<br><br><br><br>t_{\mathrm{delay}}}{2}\\ d_2=d_1-\mathrm{\Delta <br><br>}<br><br><br><br>d_{\mathrm{offset}}& \mathrm{\Delta <br><br>}<br><br><br><br>d_{\mathrm{offset}}=c·<br><br>\mathrm{\Delta <br><br>}<br><br><br><br>t_{\mathrm{offset}}\\ \mathrm{\Delta <br><br>}<br><br><br><br>t_{\mathrm{offset}}=\mathrm{\Delta <br><br>}<br><br><br><br>t_{\mathrm{offset}<br><br><br><br>1}-\mathrm{\Delta <br><br>}<br><br><br><br>t_{\mathrm{offset}<br><br><br><br>2}& \end{array}& \end{array}$

in which θ

is the azimuth, Δ

d is acquired by d1-d2, L is a distance between the two base stations, d1 is a distance between the previously established base station and the node, d2 is a distance between the other base station and the node, c is a speed of light, Δ

t_round is the round-trip time, Δ

t_delay is a difference in time between a point in time of transmitting the offset information at the node and a point in time of receiving the measurement impulse at the previously established base station, Δ

t_offset1 is the predetermined time interval, and Δ

t_offset2 is an interval between points in time of receiving the measurement impulses.

10. The method of claim 1, wherein the time offset information includes a base station identification corresponding to the measurement impulses that become a basis of calculating an offset.

11. A computer-readable recording medium in which a program for executing a node position measurement method is recorded, the method comprising:

sequentially transmitting measurement impulses corresponding to a plurality of base stations, respectively, to at least one node;

receiving time offset information that is a difference in time of receiving the measurement impulses, from the node which received the measurement impulses; and

measuring a position of the node based on the time offset information.

12. A node position measurement apparatus comprising:

a time offset information receiving unit which receives time offset information that is a time difference of receiving measurement impulses corresponding to a plurality of base stations, from at least one node;

a node position calculation unit which calculates a position of the node, based on the time offset information; and

a node position display unit which displays the position of the node.

13. The apparatus of claim 12, wherein the time offset information receiving unit receives the time offset information in a time slot assigned to the node.

14. The apparatus of claim 12, wherein the node position calculation unit calculates the position of the node using the time offset information received from the node, a time interval of transmitting the measurement impulse between the base stations, and a round-trip time.