西安电子科技大学学报 ›› 2016, Vol. 43 ›› Issue (4): 105-110+134.doi: 10.3969/j.issn.1001-2400.2016.04.019

• 研究论文 • 上一篇    下一篇

无线传感器网络分布式同步协议

王晶;张帅;高丹;王营冠   

  1. (中国科学院 上海微系统与信息技术研究所 无线传感网与通信重点实验室,上海  201899)
  • 收稿日期:2015-04-13 出版日期:2016-08-20 发布日期:2016-10-12
  • 作者简介:王晶(1988-),男,中国科学院上海微系统与信息技术研究所博士研究生,E-mail: wangjingchn@163.com.
  • 基金资助:

    中国科学院战略性先导专项资助项目(XDA06020300); 上海市科委资助项目(12DZ0500100)

Distributed synchronization protocol for wireless sensor networks

WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan   

  1. (Key Lab. of Wireless Sensor Network and Communication, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai  201899, China)
  • Received:2015-04-13 Online:2016-08-20 Published:2016-10-12

摘要:

针对无线传感器网络同步问题,提出分布式时间同步和分布式数据同步的解决方法.前者要求簇头网络进行局部信息交互,并采用低通滤波技术去除噪声干扰;后者为节点提供网络数据均值,要求簇头网络执行比例一致性算法,簇头在迭代过程中引入簇内节点数量.实验结果表明,分布式时间同步具备抗噪声能力,该算法在前期收敛速度最快.网格状网络和随机网络实验表明,分布式时间同步和分布式数据同步的通信开销非常低,它们的收敛速度均高于普通数据同步.

关键词: 无线传感器网络, 同步, 分簇, 通信开销, 收敛速度

Abstract:

Distributed time synchronization and distributed data synchronization are proposed for the synchronization problem in wireless sensor networks. The former requires the cluster head network to execute local information exchange, and it adopts low-pass filtering to remove the noise interference. The latter provides network-wide data mean to nodes, and it requires the cluster head network to execute the proportion consistency algorithm, in which the number of nodes within a cluster is introduced during the iterative process. Experimental results show that the distributed time synchronization maintains anti-noise performance, and that the algorithm converges fast in the earlier stage. Grid-like network and random network experiments show that distributed time synchronization and distributed data synchronization have a low communication overhead, and their convergence rates are faster than that of general data synchronization.

Key words: wireless sensor networks, synchronization, clustering, communication cost, convergence speed