Data forwarding method for reliable service in sensor networks

• US 8,014,285 B2
• Filed: 12/06/2005
• Issued: 09/06/2011
• Est. Priority Date: 12/29/2004
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Ji-hoon, Yoon, Joo-sang, Kang, Chul-hee
• Primary Examiner(s): Moe; Aung S
• Assistant Examiner(s): Chung; Hoon J
• Application Number:
  US11/294,446
• Publication Number:
  US 20060153154A1
• Time in Patent Office: 2,100 Days
• Field of Search: 370/226, 370/243, 370/279, 370/293, 370/315, 370/396, 370/400, 370/492, 370/501, 370/235, 709239-244, 714/18, 714748-751, 714/708
• US Class Current: 370/235
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• CPC Class Codes: H04L 1/188 Time-out mechanisms
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00

Abstract

A method for relaying received data by a relay node in a sensor network that includes a sink node, a source node for collecting and transmitting data requested by the sink node, and the relay node for relaying the data transmitted from the source node to the sink node. The relay node determines whether the source node that transmits the data is a previously identified source node, stores the data in a buffer and forwards the data to a neighbor node when the source node transmitting the data is the previously identified source node according to the determination. The data is managed based on the relay node having the buffer, rather than the source node and the sink node as in the related art. Further, the data error can be promptly handled.

Claims

1. A method for relaying received data by a relay node in a sensor network that includes a sink node, a source node for collecting and transmitting data requested by the sink node, and the relay node for relaying the data transmitted from the source node to the sink node, the method comprising:

determining whether the source node that transmits the data is a previously identified source node; and

storing the data in a buffer and forwarding the data to a neighbor node when the source node transmitting the data is the previously identified source node,

wherein the data stored in the buffer is retransmitted after an acknowledgement (ACK) message for the data has not been received within a time period,

wherein if a Keep Alive message is not received from the neighbor node, a sensor node transmits an Update message, and the data is retransmitted to the sensor node, and

wherein the Update message is transmitted by the sensor node if the sensor node intends to act as a dissemination node with the relay node.

2. The method according to claim 1, wherein the time period considers a previous time period.

3. The method according to claim 1, wherein the data is transmitted along an alternate route when an ACK message for the retransmitted data is not received, or when a Keep Alive message is not received from the neighbor node.

4. The method according to claim 1, wherein the node transmitting the Update message records information relating to the source node that transmits the data, and stores the received data in its buffer.

5. A relay node in a sensor network including a sink node, a source node for collecting and transmitting data requested by the sink node, and the relay node for relaying the data transmitted from the source node to the sink node, the relay node comprising:

a controller which generates an instruction to store and transmit the data when a source node, which is extracted from the received data, is a previously identified source node; and

a buffer which stores the received data according to the instruction,

wherein the data stored in the buffer is retransmitted after an acknowledgement (ACK) message for the data has not been received within a time period,

wherein if a Keep Alive message is not received from a neighbor node, a sensor node transmits an Update message, and the data is retransmitted to the sensor node, and

wherein the Update message is transmitted by the sensor node if the sensor node intends to act as a dissemination node with the relay node.

6. The relay node according to claim 5, wherein the controller comprises:

a buffer manager which generates an instruction to remove the data stored in the buffer, or stores the received data.

7. The relay node of claim 6, further comprising:

a transceiver which transmits data between the relay node and one of the source node and the sink node via a neighbor node;

an acknowledgement section which generates an ACK message when the relay node has received the data from the source node; and

a query section which generates a query when the relay node has received a query from the sink node.

8. The relay node of claim 7, further comprising:

a message section that generates one of a Keep Alive message indicative of a normal relevant operation being performed, and an Update message indicative of said relay node being a dissemination node; and

a query database manager that stores information relating to the sink node and data received from the source node.

9. The relay node according to claim 6, wherein the buffer manager generates the instruction to drop the data stored in the buffer when an acknowledgement (ACK) message for the transmitted data is received.

10. A data forwarding system comprising:

a sink node;

a source node for collecting and transmitting data requested by the sink node; and

a relay node for relaying the data transmitted from the source node to the sink node, wherein the relay node stores the data in a buffer and forwards the data to a neighbor node when the source node transmitting the data is a previously identified source node

wherein the relay node retransmits the data stored in the buffer when an acknowledgement (ACK) message for the data is not received within a time period,

wherein if a Keep Alive message is not received from the neighbor node, a sensor node transmits an Update message, and the data is retransmitted to the sensor node, and

wherein the Update message is transmitted by the sensor node if the sensor node intends to act as a dissemination node with the relay node.

11. The data forwarding system according to claim 10, wherein the relay node forwards the data stored in the buffer to at least two nodes when data transmission is requested by the at least two nodes.

12. The data forwarding system according to claim 10, wherein the relay node determines a route for the data transmission when the sink node requesting the data transmission changes its location.

13. A non-transitory computer readable recording medium storing a program for relaying received data by a relay node in a sensor network that includes a sink node, a source node for collecting and transmitting data requested by the sink node, and the relay node for relaying the data transmitted from the source node to the sink node, the method comprising:

determining whether the source node that transmits the data is a previously identified source node; and

storing the data in a buffer and forwarding the data to a neighbor node when the source node transmitting the data is the previously identified source node,

wherein the data stored in the buffer is retransmitted after an acknowledgement (ACK) message for the data has not been received within a time period,

wherein if a Keep Alive message is not received from the neighbor node, a sensor node transmits an Update message, and the data is retransmitted to the sensor node, and

wherein the Update message is transmitted by the sensor node if the sensor node intends to act as a dissemination node with the relay node.

14. The non-transitory computer readable recording medium of claim 13, wherein the data stored in the buffer is retransmitted after an acknowledgement (ACK) message for the data has not been received within a time period.

15. The non-transitory computer readable recording medium of claim 14, wherein the time period considers a previous time period.

16. The non-transitory computer readable recording medium of claim 14, wherein the data is transmitted along an alternate route when an ACK message for the retransmitted data is not received, or when a Keep Alive message is not received from the neighbor node.

17. The non-transitory computer readable recording medium of claim 14, wherein the data is transmitted to a node that transmits an Update message when an ACK message for the retransmitted data is not received, or when a Keep Alive message is not received from the neighbor node, and further wherein the node transmitting the Update message records information relating to the source node that transmits the data, and stores the received data in its buffer.

18. A method for relaying data in a sensor network that includes a sink node, a source node for collecting and transmitting data requested by the sink node, and a plurality of relay nodes for relaying the data transmitted from the source node to the sink node, the method comprising:

receiving, at a relay node, the data transmitted from the source node and storing the received data in a buffer of the relay node;

transmitting, from the relay node, an acknowledgement message in response to the receiving the data, and subsequently transmitting the data from the relay node to a neighbor node if the source node is a previously identified source node;

if an acknowledgement message is received from the neighbor node in response to the transmitting the data, removing the data from the buffer; and

if an acknowledgement message is not received from the neighbor node in response to the transmitting the data, retransmitting the data to the neighbor node,

wherein the data stored in the buffer is retransmitted after an acknowledgement (ACK) message for the data has not been received within a time period,

wherein if a Keep Alive message is not received from the neighbor node, the other neighbor node transmits an Update message, and the data is retransmitted to the other neighbor node, and

wherein if the other neighbor node performing functions of a second relay node intends to act as a dissemination node performing functions of a virtual relay agent, the Update message is transmitted by the other neighbor node to the relay node.