Method for establishing data transmission path and sensor network employing the same

• US 20070042711A1
• Filed: 05/30/2006
• Published: 02/22/2007
• Est. Priority Date: 08/19/2005
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lim, Hun, Ko, Sung-jea, Park, Chun-su, Kim, You-sun
• Granted Patent: US 8,125,978 B2
• Time in Patent Office: Days
• US Class Current: 455/16
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A sensor network system and method for establishing a data transmission path are is disclosed. The method for establishing a data transmission path of a sink node and the network system which includes a plurality of nodes including the sink node, includes a) requesting nodes on a previously established data transmission path to give their adjacent node information, b) receiving the adjacent node information, c) retrieving adjacent nodes as the sink node moves, and d) reestablishing the data transmission path through the result of retrieval and the adjacent node information. Since the data transmission path isreestablished without flooding, it is possible to reduce energy of the nodes. Also, the method for establishing a data transmission path can be applied to any routing protocols without additional conditions.

Claims

1. A method for establishing a data transmission path of a sink node applied to a network system that includes a plurality of nodes including the sink node, the method comprising:

a) requesting nodes on a previously established data transmission path to give their adjacent node information;

b) receiving the adjacent node information;

c) retrieving adjacent nodes as the sink node moves; and

d) reestablishing the data transmission path through a result of the retrieval result and the adjacent node information.

2. The method as claimed in claim 1, wherein the nodes on the data transmission path at the step a) are first and second nodes from the sink node.

3. The method as claimed in claim 1, further comprising storing the requested adjacent node information.

4. The method as claimed in claim 1, wherein the step c) includes c1) broadcasting a predetermined message to the adjacent nodes, and c2) receiving information including node IDs from the adjacent nodes.

5. The method as claimed in claim 1, wherein the step d) includes d1) selecting a first node from the sink node on the data tramsmission path.

6. The method as claimed in claim 5, wherein the first node is selected among the retrieved adjacent nodes depending on priority order, and a node having a first priority order depending on the priority order is an adjacent node closest to the sink node on the previously established data transmission path among the retrieved adjacent nodes.

7. The method as claimed in claim 6, wherein a node having a second priority order depending on the priority order is an adjacent node corresponding to a second node from the sink node among the retrieved adjacent nodes.

8. The method as claimed in claim 7, wherein a node having a third priority order depending on the priority order is an adjacent node corresponding to the first node from the sink node among the retrieved adjacent nodes.

9. The method as claimed in claim 6, wherein a predetermined weight value is accumulated depending on the priority order, and the data transmission path is wholly reestablished if the accumulated weight value exceeds a predetermined threshold value.

10. The method as claimed in claim 9, wherein the accumulated predetermined weight value is initiated if the data transmission path is wholly reestablished.

11. The method as claimed in claim 1, further comprising receiving the adjacent node information of the nodes on the reestablished data transmission path.

12. The method as claimed in claim 1, wherein the adjacent nodes are those within a distance of one hop from the nodes.

13. A network system, comprising:

a plurality of nodes in which one node is a sink node and a data transmission path is established to the sink node;

wherein,

the sink node requests from nodes on the established data transmission path to give their adjacent node information, the sink node receives the adjacent node information, the sink node retrieves adjacent node information as the sink node moves, and the data transmission path is reestablished through a result of the retrieval result and the adjacent node information.

14. The network system of claim 13, further comprising:

a memory in which the requested adjacent node information is stored.