摘要
时间同步对无线传感器网络的应用至关重要,为提高同步精度,多数算法都以较多的消息交换或复杂的计算为代价来达到这一目的,因而能耗较大.为减少时间同步的消息交换开销,节约节点能量,提出了一种简单低功耗时间同步算法,该算法结合了单向广播同步机制和双向成对同步机制,有效利用网络中节点的广播信息,使网络中节点单跳广播域内只有一个下层节点与之进行双向成对同步,从而达到了减少消息开销和节约能量的目的.最后通过仿真验证了该算法的性能.
Tremendous advances in communication, embedded computation and sensor technology have occurred in the development of wireless sensor networks, which are made by sensors, microprocessor and wireless communication interface, and have integrated collecting, processing and communication all-in-one. Time synchronization is a fundamental service for both design and application of wireless sensor networks. However, the complexity, energy, cost and size conflicts between traditional algorithms, such as NTP and GPS, and WSN prohibit their use in WSN. Because of the cost, power and size constraints of individual nodes, there are many new challenges. Developing time synchronization methods suitable for wireless sensor networks have attracted wide attention. Recently, many new algorithms are presented. But most of them sacrifice a lot of messages or complex computing for a good precision, so that much energy is consumed and life time of the whole network is shortened. In order to reduce messages and save energy, a new simple and low cost time synchronization algorithm for wireless sensor networks is proposed. It combines unidirectional reference broadcast and pair-wise mechanism, so that only one node in broadcast domain needs time synchronization, and the messages for time synchronization are reduced greatly. Finally, the performance of this algorithm is simulated.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第1期126-130,共5页
Journal of Computer Research and Development
基金
国家自然科学基金项目(60472074)~~
关键词
无线传感器网络
时间同步
时间同步机制
参照广播同步
成对同步
wireless sensor networks
time synchronization
time synchronization mechanism
reference broadcast synchronization
pair-wise time synchronization
