METHOD AND SYSTEM FOR LOCATING SENSOR NODE IN SENSOR NETWORK USING DISTANCE DETERMINING ALGORITHM

• US 20090128412A1
• Filed: 11/14/2008
• Published: 05/21/2009
• Est. Priority Date: 11/15/2007
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: RYU, Je Hyok, Choi, Hyo Hyun, Ahn, Sae Young, Kim, Sun Gi, Kim, Bum Jin, An, Sun Shin
• Granted Patent: US 7,855,684 B2
• Time in Patent Office: Days
• US Class Current: 342/463
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location

Abstract

For a sensor network having reference nodes and sensor nodes, A method and apparatus using a distance determining algorithm for a sensor network having reference nodes and sensor nodes. A distance determining algorithm is executed to determine an adequate distance between reference nodes within a preset error range, and a position location table is created. A sensor node sends a location information request to reference nodes, receives the position location table and location information from the reference nodes, and computes the coordinates of its position. Alternatively, without requesting transmission of the position location table, the sensor node may receive calculated coordinates of its position directly from a reference node.

Claims

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

a plurality of reference nodes, each reference node of said plurality of reference nodes having self-positional information regarding a respective position thereof; and

a sensor node having a position location table,

wherein each reference node comprises;

a control unit for generating, in response to a location information request signal, a location information; and

a radio frequency (RF) communication unit for receiving a location information request signal and for forwarding the received location information request signal to the control unit, controlling transmission power, and sending the generated location information in return,

wherein the sensor node comprises;

a control unit for generating a coordinate request signal, analyzing transmit power levels extracted from location information from reference nodes, and for calculating coordinates of a position of the sensor node using the position location table; and

an RF communication unit for transmitting the coordinate request signal, and for receiving location information and forwarding the location information to the control unit.

2. The position locating system of claim 1, wherein the position location includes power levels of each reference node of the plurality of reference nodes, a sensor position having relative coordinates of the sensor node with reference to an origin reference node of the plurality of reference nodes, and an associated error.

3. The position locating system of claim 1, wherein the position location table is formed by providing a grid of a preset number of vertical and horizontal lines corresponding to a square area defined by the plurality of reference nodes;

wherein transmit power levels correspond to measured distances from each intersection point in the grid to each of the reference nodes, respectively;

wherein intersection points by transmit power level patterns are arranged into sorted groups, wherein each particular group having, a middle point of respective intersection points belonging to the particular group; and

error calculating means errors for all groups for determining whether a largest group error is within a desired error boundary.

4. The position locating system of claim 3, wherein when the largest group error is not within the desired error boundary, a distance between reference nodes is increased for repeated execution.

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

6. The position locating system of claim 3, wherein the error of a particular group is equal to a longest one of distances between the middle point of the group and intersection points belonging to the particular group.

7. The position locating system of claim 1, wherein the location information comprises:

a node distance and maximum transmission distances by transmit power levels; and

reference node data including transmit power data and absolute coordinate data.

8. The position locating system of claim 1, wherein the control unit of the sensor node finds four nearest reference nodes forming a square on the basis of location information from multiple reference nodes.

9. The position locating system of claim 8, wherein the control unit of the sensor node being configured for finding a group in the position location table corresponding to transmit power levels of the four nearest reference nodes, and said sensor node being for configured for obtaining its own coordinates by adding coordinates of a sensor position corresponding to the found group and absolute coordinates of one of the four reference nodes having a smallest absolute coordinates (x, y) together.

10. The position locating system of claim 9, wherein the control unit of a reference node controls a transmission operation to send information regarding a node distance and maximum transmission distances by transmit power levels and reference node information when a random backoff time expires after reception of a location information request signal.

11. The position locating system of claim 1, wherein said sensor node receiving the position location table from a particular reference node of the plurality of reference nodes.

12. A position locating method for a sensor network having reference nodes and at least one sensor node, comprising:

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

transmitting, by each of neighbor reference nodes in response to reception of the location information request signal, a position location table, information on a node distance and maximum transmission distances by transmit power levels, and transmitting transmit power data and absolute coordinate data while varying transmission power; and

calculating, by the sensor node, a location of the sensor node using the position location table and transmit power levels of the reference nodes.

13. The method according to claim 12, wherein the position location table is created using a procedure comprising:

forming a grid of a preset number of vertical and horizontal lines corresponding to a square area defined by plural reference nodes;

measuring distances from each intersection point in the grid to the reference nodes, and finding transmit power levels corresponding to the measured distances;

sorting intersection points by transmit power level patterns into groups, and finding, for each group, a middle point of those intersection points belonging to the group; and

calculating errors for all groups, and checking whether the largest group error is within a desired error bound.

14. The position locating method according to claim 13, wherein the procedure further comprises increasing, when the largest group error is not within the desired error bound, a distance between reference nodes for repeated execution of the procedure.

15. The position locating method of claim 12, wherein calculating, by the sensor node, a location of the sensor node comprises:

finding a group in the position location table corresponding to transmit power levels of the reference nodes; and

adding coordinates of a sensor position corresponding to the found group and absolute coordinates of one of the reference nodes having the smallest absolute coordinates (x, y) together.

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

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

A plurality of reference nodes, each reference node including self-positional information of a position thereof and having a position location table; and

a sensor node,

wherein each reference node comprises;

a control unit for generating, in response to a location information request signal from the sensor node, location information, and for calculating, in response to a coordinate request signal from the sensor node, coordinates of a position of the sensor node; and

a radio frequency (RF) communication unit for receiving a location information request signal or a coordinate request signal from the sensor node and forwarding the received signal to the control unit, controlling transmission power, for sending the generated location information in return for the location information request signal, and for sending the coordinates of the position of the sensor node in return for the coordinate request signal,

wherein the sensor node comprises;

a control unit for generating a location information signal or a coordinate request signal; and

an RF communication unit for transmitting the location information signal or coordinate request signal, and for receiving location information and forwarding the location information to the control unit.

18. The position locating system of claim 17, wherein the position location table is formed by providing a grid of a preset number of vertical and horizontal lines corresponding to a square area defined by plural reference nodes;

wherein transmit power levels correspond to measured distances from each intersection point in the grid to each of the reference nodes, respectively;

wherein intersection points by transmit power level patterns are arranged into groups, wherein each particular group having a middle point of those intersection points belonging to the particular group; and

error calculating means for all groups for determining whether a largest group error is within a desired error boundary.

19. The position locating system of claim 17, when the largest group error is not within the desired error boundary, a distance between reference nodes is increased for repeated execution.

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

21. The position locating system of claim 17, wherein the error of a group is equal to the longest one of distances between the middle point of the group and intersection points belonging to the group.

22. The position locating system of claim 17, wherein the location information comprises:

a node distance and maximum transmission distances by transmit power levels; and

reference node information including transmit power data and absolute coordinate data.

23. The position locating system of claim 17, wherein the control unit of the sensor node finds four nearest reference nodes forming a square on the basis of location information from multiple reference nodes.

24. The position locating system of claim 23, wherein the control unit of the sensor node finds a group in the position location table corresponding to transmit power levels of the four nearest reference nodes, and obtains its own coordinates by adding coordinates of a sensor position corresponding to the found group and absolute coordinates of one of the four reference nodes having the smallest absolute coordinates (x, y) together.

25. A position locating method for a sensor network having reference nodes and at least one sensor node, comprising:

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

transmitting, by each of neighbor reference nodes in response to reception of the location information request signal, information on a node distance and maximum transmission distances by transmit power levels, and transmitting transmit power data and absolute coordinate data while varying transmission power;

transmitting, by the sensor node, a coordinate request signal carrying information on transmit power levels of the reference nodes; and

calculating, by a reference node receiving the coordinate request signal, a location of the sensor node using the transmit power levels of the reference nodes and a position location table, and sending coordinates of the calculated location.

26. The position locating method of claim 25, wherein calculating, by a reference node, a location of the sensor node comprises:

finding a group in the position location table corresponding to transmit power levels of the reference nodes; and

adding coordinates of a sensor position corresponding to the found group and absolute coordinates of one of the reference nodes having the smallest absolute coordinates (x, y) together.

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