Sensor node of low power for monitoring application in mesh sensor network using time division access scheme, and routing method thereof

• US 8,228,845 B2
• Filed: 08/03/2009
• Issued: 07/24/2012
• Est. Priority Date: 12/03/2008
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Park, Noseong, Doh, Yoonmee, Jun, Jong-Arm
• Primary Examiner(s): Lin, Kenny
• Assistant Examiner(s): SMARTH, GERALD A
• Application Number:
  US12/534,240
• Publication Number:
  US 20100135262A1
• Time in Patent Office: 1,086 Days
• Field of Search: 370/328
• US Class Current: 370/328
• CPC Class Codes: H04L 45/021 Ensuring consistency of routing table updates, e.g. by using epoch numbers
• CPC Class Codes: H04L 45/028 Dynamic adaptation of the update intervals, e.g. event-triggered updates
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Provided are a sensor node of a low power for a monitoring application in a mesh sensor network using a time division access scheme, and a routing method thereof. The routing method of the sensor node may include: transmitting a beacon containing routing information to neighboring nodes in a first time slot within a first beacon interval that is allocated to the sensor node; and receiving a beacon from each of the neighboring nodes in a second time slot within a second beacon interval that is allocated to each of the neighboring nodes.

Claims

1. A routing method of a sensor node using a time division access scheme, wherein the sensor node is associated with a plurality of neighboring nodes, the method comprising:

transmitting a beacon to at least one of the neighboring nodes in a first time slot within a second beacon interval that is allocated to the sensor node;

if a beacon comprising routing information is not received from any of the neighboring nodes in a first beacon interval occurring before the second beacon interval, then receiving a beacon in the second beacon interval only from each of the neighboring nodes that is connected to the sensor node by a routing topology; and

if a beacon comprising routing information is received from at least one of the neighboring nodes in the first beacon interval, then receiving a beacon in the second beacon interval from each of the neighboring nodes.

2. The method of claim 1, wherein the transmitting a beacon comprises periodically transmitting a beacon comprising routing information to the at least one of the neighboring nodes every routing interval, and wherein a routing interval comprises a plurality of beacon intervals.

3. The method of claim 1, wherein the receiving a beacon in the second beacon interval only from each of the neighboring nodes that is connected to the sensor node by a routing topology comprises:

receiving a beacon from at least one of a parent node or a child node connected to the sensor node by the routing topology, in a time slot within the second beacon interval that is allocated to the parent node, or in a time slot within the second beacon interval that is allocated to the child node.

4. The method of claim 1, further comprising:

selecting, as a new parent node, a second sensor node among the neighboring nodes if a beacon comprising routing information is received from the second sensor node in the first beacon interval, and a routing cost to an existing parent node is greater than a routing cost to the second sensor node; and

transmitting, to the second sensor node, a beacon comprising an address of the new parent node in the first time slot of the second beacon interval that is allocated to the sensor node.

5. The method of claim 1, wherein the transmitting a beacon comprises periodically transmitting a beacon to the at least one of the neighboring nodes every beacon interval, except if the beacon to be transmitted by the sensor node does not include routing information, data to be transmitted, and a new parent node address, then the beacon is not transmitted.

6. The method of claim 1, wherein the receiving a beacon in the second beacon interval from each of the neighboring nodes comprises:

receiving a beacon from a second sensor node among the neighboring nodes that indicates that the sensor node is a new parent node of the second sensor node.

7. A sensor node using a time division access scheme, wherein the sensor node is associated with a plurality of neighboring nodes, the sensor node comprising:

a transmitter to transmit a beacon to at least one of the neighboring nodes in a first time slot within a second beacon interval that is allocated to the sensor node; and

a receiver, wherein;

if the receiver does not receive a beacon comprising routing information from any of the neighboring nodes in a first beacon interval occurring before the second beacon interval, then the receiver receives a beacon in the second beacon interval only from each of the neighboring nodes that is connected to the sensor node by a routing topology; and

if the receiver does receive a beacon comprising routing information from at least one of the neighboring nodes in the first beacon interval, then the receiver receives a beacon in the second beacon interval from each of the neighboring nodes.

8. The sensor node of claim 7, wherein the transmitter periodically transmits a beacon comprising routing information to the at least one of the neighboring nodes every routing interval, and wherein a routing interval comprises a plurality of beacon intervals.

9. The sensor node of claim 7, wherein, if the receiver does not receive a beacon comprising routing information from any of the neighboring nodes in the first beacon interval, then the receiver receives a beacon from at least one of a parent node or a child node connected to the sensor node by the routing topology, in a time slot within the second beacon interval that is allocated to the parent node, or in a time slot within the second beacon interval that is allocated to the child node.

10. The sensor node of claim 7, wherein, if a beacon comprising routing information is received from a second sensor node among the neighboring nodes in the first beacon interval, and a routing cost to an existing parent node is greater than a routing cost to the second sensor node, the transmitter selects the second sensor node as a new parent node, and transmits, to the second sensor node, a beacon comprising an address of the new parent node in the first time slot of the second beacon interval that is allocated to the sensor node.

11. The sensor node of claim 7, wherein the transmitter periodically transmits a beacon to the at least one of the neighboring nodes every beacon interval, except if the beacon to be transmitted does not include routing information, data to be transmitted, and a new parent node address, then the transmitter does not transmit the beacon.

12. The sensor node of claim 7, wherein, if the receiver does receive a beacon comprising routing information from at least one of the neighboring nodes in the first beacon interval, then the receiver receives a beacon in the second beacon interval from a second sensor node among the neighboring nodes that indicates that the sensor node is a new parent node of the second sensor node.