Wireless sensor network with linear structure being capable of bidirectional communication and method thereof

• US 8,203,981 B2
• Filed: 01/09/2008
• Issued: 06/19/2012
• Est. Priority Date: 01/29/2007
• Status: Active Grant

• Current Assignee: Gangneung-Wonju National University Industry Academy Cooperation Group
• Original Assignee: Gangneung-Wonju National University Industry Academy Cooperation Group
• Inventors: Chung, Tae-Yun, Chung, Han-Su, Moon, Jung-Ho
• Primary Examiner(s): Sinkantarakorn, Pao
• Assistant Examiner(s): Zaidi, Iqbal
• Application Number:
  US12/449,103
• Publication Number:
  US 20100097988A1
• Time in Patent Office: 1,623 Days
• Field of Search: 370280-281, 370/294, 370337-339, 370347-350, 370328-338, 370442-444, 370503-545
• US Class Current: 370/294
• CPC Class Codes: H04W 56/0015 one node acting as a reference for the others
• CPC Class Codes: H04W 72/535 based on resource usage policies
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Disclosed is a wireless sensor network with a linear structure capable of bidirectional communication. The wireless sensor network includes a plurality of nodes linearly connected from a sink node to a terminal node by connecting each node to a single upper-level node and a single lower-level node, each node has an active period for transmitting/receiving data to/from its upper-level node and lower-level node, the active period includes a downstream duration for transmitting data/commands from the sink node to the terminal node and an upstream duration for transmitting data/commands from the terminal node to the sink node, and each of the upstream and downstream durations sequentially includes RX, TX, and ACK intervals, so that bidirectional communication between the sink node and the terminal node can be performed within a single active period.

Claims

1. A wireless sensor network comprising a plurality of nodes linearly connected from a sink node to a terminal node by connecting each node to a single upper-level node and a single lower-level node,

wherein each node has an active period for transmitting/receiving data to/from its upper-level node and lower-level node, and

wherein the active period includes a downstream duration for transmitting data/commands from the sink node to the terminal node and an upstream duration for transmitting data/commands from the terminal node to the sink node, and an intermission duration between the downstream duration and the upstream duration,

wherein no data is transmitted/received to/from its upper-level node during the intermission duration,

wherein the intermission duration of each node is determined based on a depth of the node and the number of hops included in the entire network,

wherein each of the downstream duration and the upstream duration includes a receive (RX) interval, a transmit (TX) interval, and an acknowledgement (ACK) interval, and

wherein all the nodes linearly connected from the sink node to the terminal node perform bidirectional communication within a single active period.

2. The wireless sensor network according to claim 1, wherein data packets transmitted/received by each node of the wireless sensor network have a node identification and link direction information, and the link direction information indicates any one of the downstream duration and the upstream duration.

3. The wireless sensor network according to claim 1, wherein data/commands are transmitted in a synchronous state that the downstream duration and the upstream duration are synchronized with each other,

wherein a TX interval of a parent node is synchronized with an RX interval of a child node, and a TX interval of a child node is synchronized with an ACK node of a parent node during the downstream duration of the active period, and

wherein a TX interval of a child node is synchronized with an RX interval of a parent node, and a TX interval of a parent node is synchronized with an ACK interval of a child node during the upstream duration of the active interval.

4. A wireless sensor network comprising a plurality of nodes linearly connected from a sink node to a terminal node by connecting each node to a single upper-level node and a single lower-level node,

wherein an active period and an inactive period each of which has a predetermined time length are repeated in each node;

wherein the active period sequentially includes a downstream duration for transmitting data/commands from the sink node to the terminal node, an intermission duration, and an upstream duration for transmitting data/commands from the terminal node to the sink node; and

wherein each of the downstream duration and the upstream duration includes a receive (RX) interval, a transmit (TX) interval, and an acknowledgement (ACK) interval,

wherein the intermission duration of each node is determined based on the number of hops included in the entire network and its depth; and

wherein all the nodes linearly connected from the sink node to the terminal node perform bidirectional communication within a single active period.

5. A wireless sensor network comprising a plurality of nodes linearly connected from a sink node to a terminal node by connecting each node to a single upper-level node and a single lower-level node,

wherein an active period and an inactive period each of which has a predetermined time length are sequentially repeated in each node;

wherein the active period sequentially includes an upstream duration for transmitting data/commands from the terminal node to the sink node, an intermission duration, and a downstream duration for transmitting data/commands from the sink node to the terminal node; and

wherein each of the downstream duration and the upstream duration includes a receive (RX) interval, a transmit (TX) interval, and an acknowledgement (ACK) interval,

wherein the intermission duration of each node is determined based on the number of hops included in the entire network and its depth; and

wherein all the nodes linearly connected from the sink node to the terminal node perform bidirectional communication within a single active period.

6. A method of transmitting/receiving bidirectional data in a wireless sensor network having a plurality of nodes connected in a linear manner from a sink node to a terminal node, wherein an active period of each node includes a downstream duration for transmitting data/commands from the sink node to the terminal node, and an upstream duration for transmitting data/commands from the terminal node to the sink node, and an intermission duration between the downstream duration and the upstream duration, the method comprising:

(a1) each node receiving data/commands from its upper-level node and transmitting the data/commands to its lower-level node during the downstream duration; and

(a2) each node receiving data/commands from its lower-level node and transmitting the data/commands to its parent node during the upstream duration, and

(a3) each node determining its intermission duration based on the number of hops included in the entire network and its depth, and interposing the intermission duration between the downstream duration and the uplink duration,

wherein all the nodes linearly connected from the sink node to the terminal node perform bidirectional communication within a single active period.

7. The method according to claim 6, further comprising, if a new external node is to join in the wireless sensor network:

(b1) the new node scanning nodes included in the network to find the terminal node and transmitting a join request message to the found terminal node;

(b2) the terminal node transmitting an increase-hop request message to the sink node via upper-level middle nodes;

(b3) the sink node increasing the number of hops in response to the received increase-hop message and transmitting the increase-hop response message to the terminal node via lower-level middle nodes;

(b4) the terminal node receiving the increase-hop response message from the sink node and transmitting a join response message to the new node; and

(b5) the new node receiving the join response message, changing to a synchronous state, and becoming a terminal node during the next period.

8. The method according to claim 6, wherein, if any node fails to transmit/receive a message to/from its parent node, the network is recovered by:

(c1) the node determining that a link has failed, changing to a state capable of transmitting/receiving data to/from its grandparent node, and transmitting a recovery request message to the grandparent node;

(c2) the grandparent node transmitting the recovery request message to the sink node via its upper-level nodes;

(c3) the sink node receiving the recovery request message, decreasing the number of hops included in the entire network, and transmitting a decrease-hop command;

(c4) the grandparent node receiving the decrease-hop command, changing to a synchronous state, and transmitting a recovery response message to the node;

(c5) the node receiving the recovery response message, transmitting a backward shift command to a lower-level node, and changing to a synchronous state; and

(c6) backwardly shifting all lower-level nodes from the node to the terminal node.

9. The method according to claim 6 further comprising all nodes included in the wireless sensor network determining intermission durations based on their depths and the number of hops information transmitted from the sink node, and interposing the intermission duration between the downstream and upstream durations.