Title :
A Spanning Subtree Based Multi-channel Time Synchronization Algorithm for Sensor Networks
Author :
Wei, Nuo ; Guo, Qiang ; Lv, Jia-liang ; Yang, Yuan-yuan
Author_Institution :
Shandong Comput. Sci. Center, Jinan
Abstract :
Time synchronization is a crucial component of wireless sensor networks, many applications require uniform clock information. In order to avoid network congestion and reduce the overhead of transmitting data packets , a spanning subtree based multi-channel time synchronization algorithm (SSMTS) is presented . The scheme is composed of two phases: spanning tree construction phase and time synchronization phase. By using multi-channel technology ,the spanning tree is divided into multi-subtrees,and a new exchanging synchronization signal way is presented . The simulation results indicate that the algorithm can reduce the synchronization delay and the number of data packets transmitted.
Keywords :
synchronisation; telecommunication congestion control; trees (mathematics); wireless channels; wireless sensor networks; SSMTS; network congestion; new exchanging synchronization signal way; spanning subtree-based multichannel time synchronization algorithm; uniform clock information; wireless sensor network; Broadcasting; Clocks; Collaborative work; Computer science; Delay; Embedded software; Energy efficiency; Peer to peer computing; Synchronization; Wireless sensor networks; Multi-channel; sensor networks; time synchronization;
Conference_Titel :
Embedded Software and Systems, 2009. ICESS '09. International Conference on
Conference_Location :
Zhejiang
Print_ISBN :
978-1-4244-4359-8
DOI :
10.1109/ICESS.2009.49
