摘要: 为满足无线传感器网络低功耗的要求,提出一种双广播域同步的低功耗多跳广播时钟同步算法。该算法基于接收端-接收端同步机制,通过一对已同步节点间对等广播消息,只需多发送一次消息,即可将该对节点的同步范围扩大为两广播域的并集,并采用双根节点的层级结构将算法扩展到全网络范围。OMNeT++仿真结果表明,与MBS算法相比,该算法能有效降低全网络同步需要传输的报文个数。
关键词:
无线传感器网络,
时钟同步,
接收端-接收端同步,
广播,
低功耗,
多跳
Abstract: In order to satisfy the requirement of energy constrained in Wireless Sensor Network(WSN), an energy-efficient multihop broadcast synchronization algorithm based on double broadcast domain is proposed. The algorithm is based on Receiver-receiver Synchronization(RRS). Node synchronization range is expanded to two broadcast domains by peer-to-peer broadcasting message in a pair of synchronized nodes which need to broadcast message one more time. A hierarchical structure with two root nodes is built, and the algorithm is extended to the network-wide. OMNeT++ simulation results show that the proposed algorithm requires much less timing messages for network-wide synchronization than MBS algorithm.
Key words:
Wireless Sensor Network(WSN),
clock synchronization,
Receiver-receiver Synchronization(RRS),
broadcast,
energy-efficient,
multihop
中图分类号:
覃秀英, 郑霖, 胡雯, 仇洪冰. 无线传感器网络低功耗多跳广播时钟同步算法[J]. 计算机工程, 2013, 39(1): 102-105.
QIN Xiu-Yang, ZHENG Lin, HU Wen, CHOU Hong-Bing. Energy-efficient Multihop Broadcast Clock Synchronization Algorithm for Wireless Sensor Networks[J]. Computer Engineering, 2013, 39(1): 102-105.