摘要
成对广播同步(PBS)是无线传感器网络同步研究的重要协议。无线传感器节点具有体积受限、通信能力有限、存储空间较低、能量有限等特点,对传统的时钟同步协议改进是非常有必要的。因此,研究无线传感器网络的时钟同步算法将具有重要的意义。文章建立在仅接收端(ROS)同步基础上实现范围广阔的网络同步,并且能够在无线传感器网络节点的能耗方向有着不可忽视的作用。通过对单簇网络同步的研究,提出多簇网络同步并对多簇网络同步在无线传感器网络同步中全网成对选择算法(NPA)和基于组的成对选择算法(GPA)做出研究,并且做出了仿真对比。结果显示:在传感器节点数目较少的情况下,NPA算法与GPA算法处理消息包数目的性能几乎相同;在网络中传感器节点数目比较多的情况下,GPA算法明显优于NPA算法,信息处理过程中大大减少了消息包数目。最后,对广播同步技术在应用中所出现的问题,提出了基于此算法的新的研究方向。
Paired broadcast synchronization （PBS） is an important synchronization protocol for wireless sensor （WSNs）. Because of the limited size, limited communication ability, the lower storage space, and limited energy, it is very necessary for traditional clock synchronization protocol to improve. Therefore, the clock synchronization algorithm in wireless sensor network will be of great significance. By studying single cluster network synchronization, the multi-cluster network synchronization is proposed, and cites （Network-wide Pair selection Algorithm） NPA and （Group-wise Pair selection Algorithm） GPA algorithms in this paper, and make a simulation comparison between them. The results show： in the case of less sensor nodes, NPA algorithm and GPA algorithm nearly play the same performance in processing the message in the network; in the case of many more sensor nodes, GPA algorithm is obviously better than NPA algorithm based on information processing process, greatly reducing the message the number of packets. Finally, new promising study field is proposed based on the PBS.
出处
《信息网络安全》
2014年第7期65-68,共4页
Netinfo Security
基金
北京教育委员会重点项目基金[KM201310016002]
关键词
成对广播同步
能耗
全网成对选择算法
基于组的成对选择算法
WSN
WSN
paired broadcast synchronization
energy consumption
network-wide pair selection algorithm
group-wise pair selection algorithm
作者简介
刘京玮（1989-），男，山西，硕士研究生，主要研究方向：软件工程；
赵帅兵（1989-），男，河南，硕士研究生，主要研究方向：物联网及无线传感器网络；
田乐（1974-），男，山东，讲师，博士，主要研究方向：计算机应用；
廖春龙（1985-），男，湖南，硕士研究生，主要研究方向：网络与通信技术、信息加密与安全。
