北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (5): 57-60.doi: 10.13190/jbupt.200805.57.337

• 论文 • 上一篇    下一篇

无线传感器网络基于概率分发的时间同步协议

李 连1, 2, 孙利民3, 樊孝忠1   

  1. 1.北京理工大学 计算机科学与技术系, 北京 100084; 2.海军航空工程学院 控制工程系, 烟台 264001;
    3.中国科学院 软件研究所, 北京 100190
  • 收稿日期:2007-12-16 修回日期:1900-01-01 出版日期:2008-10-30 发布日期:2008-10-30
  • 通讯作者: 李 连

Probability Distribution Based Time Synchronization Protocol for Wireless Sensor Networks

LI Lian1,2, SUN Li-min3, FAN Xiao-zhong1   

  1. 1. Department of Computer Science and Technology, Beijing Institute of Technology, Beijing 100084, China;
    2. Department of Control Engineering, Naval Aeronautical and Astronautical University, Yantai 264001, China;
    3. Institute of Software, the Chinese Academy of Sciences, Beijing 100080 China )
  • Received:2007-12-16 Revised:1900-01-01 Online:2008-10-30 Published:2008-10-30
  • Contact: LI Lian

摘要:

针对移动传感器网络中的网络特性,提出了一种基于概率分发的时间同步协议. 该协议中已同步节点根据自身的当前状态,以动态变化的概率发送同步信息对其他节点进行同步,在保证网络同步信息充足的前提下,大幅降低了同步信息的冗余度. 该协议不需要建立网络的层次拓扑结构,节点之间只需要进行一次通信即可实现同步,能够满足移动传感器网络的时间同步需求.

关键词: 移动传感器网络, 时间同步, 概率分发, 时间源级别

Abstract:

Taking the dynamic topology characteristic of mobile sensor networks into account, a probability distribution-based time synchronization protocol (PDTS) is proposed. In PDTS, synchronized nodes send out synchronization messages with self-adaptive probability according to their current states to synchronize other nodes. By this means, the sufficiency of synchronization messages is guaranteed and the redundancy in the networks is reduced remarkably. Additionally, there is no need to establish network hierarchy and merely one communication is required to synchronize a pair of nodes in PDTS. Due to the before-mentioned advantages, PDTS can be applied to mobile sensor networks effectively.

 

Key words: mobile sensor networks, time synchronization, probability distribution, time level

中图分类号: