A mutual clock synchronization method using weight coefficient for wireless ad hoc networks

Clock synchronization is one of the key technologies in wireless ad hoc networks. As a decentralized network, we usually realize clock synchronization by using mutual synchronization methods. Despite of performance in clock synchronization, current mutual synchronization methods have some shortcomings, such as high complexity and overhead. In this paper, a clock synchronization approach using weight coefficient in wireless ad hoc networks is presented. Based on the time difference between nodes, different weight coefficients are assigned to corresponding nodes, then each node adjusts its own time and we achieve clock synchronization. This method can decrease the influence of nodes with unexpected time difference on synchronization performance, and improve convergent speed. It can also eliminate the interference of stationary nodes and vibrating nodes by making their weight coefficients zero. Simulation results show that the method satisfied both synchronization error and convergent speed on quest, especially obtaining anti-interference ability.

[1]  Mohammad Ilyas,et al.  Smart Dust , 2006 .

[2]  Qi Yang,et al.  An interference elimination method for decentralized slot synchronization in TDMA-based wireless Ad Hoc network , 2007, 2007 International Symposium on Intelligent Signal Processing and Communication Systems.

[3]  Ren-Hung Hwang,et al.  MTSP: Multi-hop Time Synchronization Protocol for IEEE 802.11 Wireless Ad Hoc Network , 2006, WASA.

[4]  H. Rohling,et al.  Decentralized slot synchronization in highly dynamic ad hoc networks , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[5]  Zheng Wen,et al.  A Novel Synchronization Algorithm for IEEE802.11 TDMA Ad Hoc Network , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[6]  H. Murata,et al.  Study on Correlation Based Timing Synchronization Algorithm for Ad Hoc Networks , 2005, 2005 5th International Conference on Information Communications & Signal Processing.

[7]  Dong Zhou,et al.  On the scalability of IEEE 802.11 ad-hoc-mode timing synchronization function , 2008, Wirel. Networks.

[8]  Thomas Kunz,et al.  A Mutual Network Synchronization Method for Wireless Ad Hoc and Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[9]  Guangtong Cao,et al.  Accurate multihop clock synchronization in mobile ad hoc networks , 2004 .

[10]  Jang-Ping Sheu,et al.  A Clock Synchronization Algorithm for Multihop Wireless Ad Hoc Networks , 2007, Wirel. Pers. Commun..

[11]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[12]  Dong Zhou,et al.  A scalable and adaptive clock synchronization protocol for IEEE 802.11-based multihop ad hoc networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[13]  Gunther Auer,et al.  Fireflies as Role Models for Synchronization in Ad Hoc Networks , 2006, 2006 1st Bio-Inspired Models of Network, Information and Computing Systems.

[14]  Dong Zhou,et al.  A compatible and scalable clock synchronization protocol in IEEE 802.11 ad hoc networks , 2005, 2005 International Conference on Parallel Processing (ICPP'05).