SENSOR NETWORK MAC SYSTEM FOR MULTIHOP COMMUNICATION

• US 20100014460A1
• Filed: 07/10/2009
• Published: 01/21/2010
• Est. Priority Date: 07/11/2008
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Hwang, So Young, Chae, Jong Suk, Jeong, Wun Cheol, Joo, Seong Soon, Lee, Anseok, SHIN, Chang-Sub
• Application Number:
  US12/501,006
• Publication Number:
  US 20100014460A1
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04J 3/0641 Change of the master or reference, e.g. take-over or failure of the master
• CPC Class Codes: H04J 3/0655 using timestamps
• CPC Class Codes: H04J 3/0679 by determining clock distribution path in a network
• CPC Class Codes: H04J 3/0694 Synchronisation in a TDMA node, e.g. TTP
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Provided is a method of synchronizing time for a multihop sensor network. According to the method, receiving nodes accurately synchronize time by adding a delay transmission time value to a beacon frame in a beacon mode, or by using a time synchronization frame and time synchronization acknowledgement frame containing time information and superframe structure information in a non-beacon mode. Accordingly, a mesh topology is supported, and a media access control (MAC) structure having high reliability and low delay time is provided.

Claims

1. A method of synchronizing time of a node forming a multihop sensor network, the method comprising:

generating a timestamp after delaying transmitting of a beacon frame; and

adding a delayed time value and a timestamp value to the beacon frame.

2. The method of claim 1, wherein the delayed time value is obtained by performing backoff and clear channel assessment (CCA).

3. The method of claim 1, wherein the timestamp value comprises an interface delay value between a media access control (MAC) layer and a physical (PHY) layer, and a modulation delay value in the PHY layer.

4. A method of synchronizing time of a node in a multihop sensor network, the method comprising:

synchronizing time based on a timestamp value of a first time synchronization frame received from a neighboring node;

generating a second time synchronization frame having an increased hop distance value; and

broadcasting the second time synchronization frame to the multihop sensor network.

5. The method of claim 4, wherein the first time synchronization frame is a time synchronization frame from a node having a lowest hop distance value.

6. The method of claim 4, wherein the first and second time synchronization frames comprise a time value that was delayed before transmission.

7. The method of claim 4, wherein the first and second time synchronization frames comprise broadcast acknowledgement information for notifying time synchronization frame reception.

8. The method of claim 4, further comprising receiving a unicast acknowledgement response frame from a last neighboring node.

9. The method of claim 4, wherein the synchronizing of time comprises, when at least one first time synchronization frame is received, synchronizing time based on a lowest value of timestamp values of the at least one first time synchronization frame.

10. The method of claim 4, wherein the synchronizing of time comprises, when at least one first time synchronization frame is received, synchronizing time based on an average value of timestamp values of the at least one first time synchronization frame.

11. The method of claim 4, further comprising, when a time synchronization frame is not received within a determined time from the neighboring node, compensating a clock based on an average value of error compensated values of consecutive timestamp values that were periodically received previously.