Method and system for locating sensor node in sensor network using transmit power control

• US 8,421,615 B2
• Filed: 11/14/2008
• Issued: 04/16/2013
• Est. Priority Date: 11/15/2007
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd., SungKyunKwan University's Research & Business Foundation (SungKyunKwan University (SKKU))
• Original Assignee: Samsung Electronics Co. Ltd., SungKyunKwan University's Research & Business Foundation (SungKyunKwan University (SKKU))
• Inventors: Ryu, Jehyok, Kim, Sun Gi, Choi, Hyo Hyun, An, Sun Shin, Ahn, Sae Young, Kim, Bum Jin
• Primary Examiner(s): Lee, Benjamin C
• Assistant Examiner(s): KING, CURTIS J
• Application Number:
  US12/270,898
• Publication Number:
  US 20090128298A1
• Time in Patent Office: 1,614 Days
• Field of Search: None
• US Class Current: 340/539.13
• CPC Class Codes: G08C 21/00 Systems for transmitting the position of an object with respect to a predetermined reference system, e.g. tele-autographic system

Abstract

A method and apparatus for a sensor network having a plurality of reference nodes and a sensor node that enables the sensor node to compute a relative position through transmission range control and position mapping. In transmission range control, each reference node sends location information signals to the sensor node while varying transmission power. In position mapping, the sensor node forms a grid of vertical and horizontal lines corresponding to a square area defined by the neighboring reference nodes, extracts coordinates of intersections in the grid belonging to a shared region between areas covered by location information signals of various transmit power levels from the neighboring reference nodes, and sets the position of the sensor node to the middle points of the extracted coordinates. Each reference node sends a location information signal when a random backoff time expires after reception of a location information request signal.

Claims

1. A position locating system for a sensor network, comprising:

a plurality of reference nodes, each reference node including location information of its own location; and

a sensor node for computing a location thereof on a basis of respective location information of each reference node of said plurality of reference nodes,

wherein each reference node of said plurality of reference nodes comprises;

a control section for generating a location information signal including a transmit power level and said location information of its own location upon reception of a location information request signal; and

a radio frequency (RF) section for forwarding the received location information request signal to the control section, and for controlling transmission power according to the transmit power level of the control section to send the generated location information signal,

wherein said sensor node comprises;

a control unit for computing a location of the sensor node and an associated error of the computed location on the basis of one or more location information signals received from neighbor reference nodes;

an RF unit for sending said location information request signal to one or more of said plurality of reference nodes, and for receiving location information signals and forwarding the same to the control unit; and

a storage unit storing the location information signals received from multiple neighbor reference nodes;

wherein each reference node transmits location signals at a plurality of power levels, with each power level corresponding to a known transmission range; and

the control unit of the sensor node computes a position and associated error range using only a location information signal from each reference node having a lowest transmit power level among the plurality of power levels that permits position and error range computation for that reference node.

2. The position locating system of claim 1, wherein said control unit of the sensor node obtains a shared region between areas covered by said one or more location information signals of various transmit power levels from said neighbor reference nodes.

3. The position locating system of claim 2, wherein said control unit of the sensor node forms a grid of vertical and horizontal lines corresponding to a square area defined by said neighbor reference nodes, extracts coordinates of those intersections in the grid belonging to said shared region, and sets a position of the sensor node to mid-points of the extracted coordinates.

4. The position locating system of claim 1, wherein said control section of the reference node controlling the RF section for transmitting a location information signal when a random backoff time expires after reception of a location information request signal.

5. The position locating system of claim 1, wherein the reference nodes are fixed at their absolute locations.

6. The position locating system of claim 5, wherein said absolute locations of the respective reference nodes comprise geographic codes.

7. The position locating system of claim 1, wherein the reference nodes are arranged to form a square.

8. The position locating system of claim 1, wherein the reference nodes are arranged to form one of a triangle and a hexagon.

9. The position locating system of claim 7, wherein the reference nodes are arranged at corners of the square.

10. The position locating system of claim 3, wherein an error is given by a maximum distance between a computed location and points in the shared region.

11. The position locating system of claim 1, wherein the location information signal comprises a message type, a reference node identifier, absolute coordinates, a transmit power level, a maximum distance and their minimum distance.

12. The position locating system of claim 11, wherein the absolute coordinates are provided by a geographic code system including latitude and longitude.

13. A position locating method for a sensor network having a plurality of reference nodes and a sensor node, comprising:

transmitting, by the sensor node, a location information request signal;

transmitting, by neighbor reference nodes in response to reception of the location information request signal from the sensor node, location information signals to the sensor node while varying transmission power such that the location information signals are transmitted by each of the neighbor reference nodes at a plurality of power levels, with each power level corresponding to a known transmission range; and

computing, by the sensor node, a location of the sensor node and associated error range of the computed location after reception and analysis of the location information signals, the location and associated error range being computed using only a location information signal from each neighbor reference node having a lowest transmit power level among the plurality of power levels for that reference node that permits position and error range computation.

14. The position locating method of claim 13, wherein the reference nodes are arranged to form a square.

15. The position locating method of claim 13, wherein the reference nodes are arranged to form one of a triangle or hexagon.

16. The position locating method of claim 13, wherein the reference nodes are arranged at corners of the square.

17. The position locating method of claim 14, wherein computing a location of the sensor node and associated error comprises:

obtaining a shared region between areas covered by location information signals of various transmit power levels from the neighbor reference nodes;

forming a grid of vertical and horizontal lines corresponding to a square area defined by the neighbor reference nodes;

extracting coordinates of those intersections in the grid belonging to the shared region; and

setting the location of the sensor node to the middle points of the extracted coordinates.

18. The position locating method of claim 17, wherein in transmitting location information signals, each neighbor reference node sends a location information signal when a random backoff time expires after reception of the location information request signal.

19. The position locating method of claim 13, wherein the reference nodes are fixed at absolute locations comprising geographic codes.

20. The position locating method of claim 17, wherein computing a location of the sensor node and associated error comprises setting the error to the maximum distance between the computed location and points in the shared region.

21. The position locating method of claim 13, wherein the location information signal comprises a message type, a reference node identifier, absolute coordinates, a transmit power level, a maximum distance and a minimum distance.

22. The position locating method of claim 21, wherein the absolute coordinates are given by a geographic code system including latitude and longitude.