SENSOR NETWORK SYSTEM AND COMMUNICATION METHOD THEREOF

• US 20110051645A1
• Filed: 09/02/2010
• Published: 03/03/2011
• Est. Priority Date: 09/02/2009
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute, SungKyunKwan University's Research & Business Foundation (SungKyunKwan University)
• Original Assignee: Electronics and Telecommunications Research Institute, SungKyunKwan University's Research & Business Foundation (SungKyunKwan University)
• Inventors: LEE, Sang Hun, PYO, Cheol Sig, CHOI, Lynn, JUN, Jong Arm, HONG, Seung Ki
• Granted Patent: US 8,467,327 B2
• Time in Patent Office: Days
• US Class Current: 370/311
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04W 40/005 Routing actions in the presence of nodes in sleep or doze mode
• CPC Class Codes: H04W 76/28 Discontinuous transmission [DTX]; Discontinuous reception [DRX]
• 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

Provided are a communication method and system for sensor network. In reporting event occurrence in a real-time sensor network application, a cycle time is divided into an event announcement period and a data transmission period to provide real-time transmission performance and energy efficiency. Each of the periods is again divided into the number of slots equal to the maximum depth of a network. Respective nodes sequentially operate according to their depths in a routing tree during the event announcement period to receive the signal transmitted from the lower node. To remove sleep delay, a slot next to the signal reception slot becomes a signal transmission slot. A node sensed an event transmits a signal informing event occurrence during its signal transmission slot, and this signal includes only the address of the transmission node. When a signal does not exist in the event announcement period, no traffic occurs in the data transmission period and the upper nodes maintain a sleep state. When a signal is transmitted during the event announcement period, nodes transmitting/receiving a corresponding signal operate during the data transmission period to transfer data packets.

Claims

1. A method for transmitting and receiving event information between a first node and a second node in a sensor network including a plurality of sensor nodes, the method comprising the steps of:

dividing a cycle time for event information transmission into a first period and a second period longer than the first period;

transmitting or receiving a signal for informing occurrence of an event in the first period; and

transmitting or receiving detailed event information in the second period, when the signal is transmitted or received in the first period.

2. The method of claim 1, wherein the signal for informing event occurrence comprises an identifier of a node which transmits the signal.

3. The method of claim 1, wherein:

the first node is a sink node, and the second node is an arbitrary node among nodes deployed in a tree type from the first node,

the first period comprises at least a first number of signal slots, the first number being equal to the maximum number of hops from the second node to the first node, and

the second node, nodes on a path from the second node to the first node and the first node operate in the respective signal slots in order from the second node.

4. The method of claim 3, wherein:

the second period comprises at least a second number of data slots, the second number being equal to the maximum number of hops from the second node to the first node, and

when the signal is transmitted or received in the first period, the second node, the nodes on the path ranging from the second node to the first node, and the first node operate in the respective data slots in order from the second node to transmit or receive the detailed event information.

5. The method of claim 3, wherein:

the second period comprises at least a second number of data slots, the second number being equal to the multiplication of the maximum number of hops from the second node to the first node and the maximum number of data packets which are comprised in the detailed event information, and

when the signal is transmitted or received in the first period, the second node, the nodes on the path ranging from the second node to the first node, and the first node repeat operating in the respective data slots in order from the second node by the number of data packets comprised in the detailed event information to transmit or receive the detailed event information.

6. The method of claim 5, wherein the data packet comprised in the detailed event information comprises a flag representing a presence of additional data.

7. The method of claim 1, wherein:

the sensor network includes two or more of the second nodes, and

when a signal received on the first node is a signal having certain strength and incapable of decoding, in the step of transmitting or receiving a signal for informing event occurrence in the first period, the step of transmitting or receiving comprising;

determining that a collision occurs because signals informing event occurrence transmitted from the two or more of the second nodes and are simultaneously received on the first node; and

transmitting, by the first node, a collision signal to an upper node of the first node.

8. The method of claim 7, wherein the collision signal has a same format as that of the signal informing event occurrence.

9. The method of claim 8, wherein the collision signal comprises a collision bit.

10. The method of claim 7, wherein the two or more of the second nodes determine occurrence of collision through signal overhearing, in the transmitting of a collision signal.

11. The method of claim 7, further comprising transmitting or receiving the detailed event information using Request To Send/Clear To Send (RTS/CTS) packet in the two or more of the second nodes, the first node and the upper node of the first node, after the transmitting of a collision signal.

12. The method of claim 1, wherein:

the first node is a sink node, and the second node is an arbitrary node among nodes deployed in a tree type from the first node,

the method further comprises the steps of;

establishing, by the sink node, a routing tree of the sensor network;

collecting, by the sink node, depth information from the second node; and

transmitting, by the sink node, the maximum value of the depth information to the second node.

13. The method of claim 12, wherein the sink node transmits the maximum value and an initial start time corresponding to a start time of transmission or reception of a signal for informing event occurrence, in the step of transmitting the maximum value.

14. A sensor network communication system including a plurality of sensor nodes which transmit or receive event information, the sensor network communication system

dividing a cycle time for event information transmission into a first period and a second period longer than the first period,

transmitting or receiving a signal for informing occurrence of an event in the first period, and

transmitting or receiving detailed event information in the second period, when the signal is transmitted or received in the first period.

15. The sensor network communication system of claim 14, wherein:

the sensor nodes comprises a first node which is a sink node, and second nodes deployed in a tree type from the first node,

the first period comprises at least a first number of signal slots, the first number being equal to the maximum number of hops from the second node to the first node, and

the second node, nodes on a path from the second node to the first node and the first node operate in the respective signal slots in order from the second node.

16. The sensor network communication system of claim 15, wherein:

the second period comprises at least a second number of data slots, the second number being equal to the maximum number of hops from the second node to the first node,

when the signal is transmitted or received in the first period, the second node, the nodes on the path ranging from the second node to the first node and the first node operate in the respective data slots in order from the second node to transmit or receive the detailed event information, and

when the signal is not transmitted or received in the first period, the second node, the nodes on the path ranging from the second node to the first node and the first node maintain a sleep state.

17. The sensor network communication system of claim 14, wherein the signal for informing event occurrence comprises an identifier of a node which transmits the signal.

18. The sensor network communication system of claim 14, wherein:

the sensor network system includes a first node and two or more second nodes, and

when a signal received on the first node is a signal having certain strength and incapable of decoding, in the step of transmitting or receiving a signal for informing event occurrence in the first period, the first node determines that a collision occurs because signals informing event occurrence transmitted from the two or more of the second nodes and are simultaneously received on the first node.

19. The sensor network communication system of claim 14, wherein:

the sensor network system includes a first node and two or more second nodes, and

when a signal received on the first node is a signal having certain strength and incapable of decoding, in the step of transmitting or receiving a signal for informing event occurrence in the first period, the first node transmits a collision signal to an upper node of the first node.

20. The sensor network communication system of claim 14, wherein:

the sensor network system includes a first node and two or more second nodes, and

when a signal received on the first node is a signal having certain strength and incapable of decoding, in the step of transmitting or receiving a signal for informing event occurrence in the first period, the first node determines that a collision occurs because signals informing event occurrence transmitted from the two or more of the second nodes and are simultaneously received on the first node, and the two or more of the second nodes, the first node and an upper node of the first node transmit or receive the detailed event information using Request To Send/Clear To Send (RTS/CTS) packet.