• • 上一篇    下一篇

基于 ROS 改进算法的无线传感器网络耗能研究

刘京玮%赵帅兵%田乐%廖春龙   

  • 基金资助:
    北京教育委员会重点项目基金(KM201310016002)

Research on Energy Consumption of Wireless Sensor Network based on an Improved ROS Algorithm

LIU Jing-wei%ZHAO Shuai-bing%TIAN Le%LIAO Chun-long   

  • About author:北京大学软件与微电子学院,北京,100871%北京建筑大学电气与信息工程学院,北京,100044%中南大学信息科学与工程学院,湖南长沙,410083

摘要: 成对广播同步(PBS)是无线传感器网络同步研究的重要协议。无线传感器节点具有体积受限、通信能力有限、存储空间较低、能量有限等特点,对传统的时钟同步协议改进是非常有必要的。因此,研究无线传感器网络的时钟同步算法将具有重要的意义。文章建立在仅接收端(ROS)同步基础上实现范围广阔的网络同步,并且能够在无线传感器网络节点的能耗方向有着不可忽视的作用。通过对单簇网络同步的研究,提出多簇网络同步并对多簇网络同步在无线传感器网络同步中全网成对选择算法(NPA)和基于组的成对选择算法(GPA)做出研究,并且做出了仿真对比。结果显示:在传感器节点数目较少的情况下,NPA 算法与 GPA算法处理消息包数目的性能几乎相同;在网络中传感器节点数目比较多的情况下,GPA 算法明显优于 NPA 算法,信息处理过程中大大减少了消息包数目。最后,对广播同步技术在应用中所出现的问题,提出了基于此算法的新的研究方向。

Abstract: 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.