J4 ›› 2013, Vol. 40 ›› Issue (1): 93-99+147.doi: 10.3969/j.issn.1001-2400.2013.01.017

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

一种简单的分布式无线传感器网络时间同步方案

师超1;仇洪冰1,2;陈东华3;李晓艳1   

  1. (1. 西安电子科技大学 通信工程学院,陕西 西安  710071;
    2. 桂林电子科技大学 信息与通信学院,广西 桂林  541004;
    3. 华侨大学 信息科学与工程学院,福建 厦门  361021)
  • 收稿日期:2012-05-14 出版日期:2013-02-20 发布日期:2013-03-28
  • 通讯作者: 师超
  • 作者简介:师超(1976-),男,西安电子科技大学博士研究生,E-mail: shichao@mail.xidian.edu.cn.
  • 基金资助:

    国家自然科学基金资助项目(61071088);中央高校基本科研业务费专项资金资助项目(11QZR02);广西无线宽带通信与信号处理重点实验室2011年度主任基金资助项目(21104)

Simple distributed time synchronization scheme for  wireless sensor networks

SHI Chao1;QIU Hongbing1,2;CHEN Donghua3;LI Xiaoyan1   

  1. (1. School of Telecommunication Engineering, Xidian Univ., Xi'an  710071, China;
    2. Info. and Communication College, Guilin Univ. of Electronic Tech., Guilin  541004, China;
    3. Info. Science & Eng. College, Huaqiao Univ., Xiamen  361021, China)
  • Received:2012-05-14 Online:2013-02-20 Published:2013-03-28
  • Contact: SHI Chao

摘要:

无线传感器网络缺乏基本架构,具有分布式、能量受限、存储及计算能力受限的特点.这些特点决定了在设计无线传感器网络时间同步方案时,不能有太复杂的计算和路由选择.为了实现快速时间同步和较低的能量消耗,提出一种简单的无线传感器网络时间同步方案.各个节点广播自己当前的时钟信息,相应的邻居节点接收到这些信息后,对接收到的信息进行简单的算术平均,将平均值作为下一个时刻的时钟刻度再进行广播.此过程反复进行,最终会使网络所有节点的时钟达到一个相同的平均值,实现无线传感器网络的分布式同步.由于网络节点只接收来自邻居节点的广播信息,故该方案无复杂的路由选择,并且计算简单,收敛快速,能耗较低.用随机矩阵理论对该同步算法的收敛性进行了理论证明,对收敛速度和能耗以及同步误差进行了分析.最后用计算机仿真对本方案进行了仿真实验,实验结果符合预期分析.

关键词: 同步, 时间同步, 无线传感器网络

Abstract:

The wireless sensor network(WSN) is featured by no infrastructure, distribution, resource constraints and limited processing and memory. Accordingly, in designing the time synchronization protocols for wireless sensor networks, intensive computation and complex route selecting are undesirable. For accelerating the time synchronization and lowering energy consumption in the WSN, this paper presents a simple time synchronization scheme for wireless sensor networks. In this scheme, each note broadcasts its clock information and as a result its neighbors will receive the clock information. After averaging the received clock information, the neighbor notes take the averaged clock information as its next clock tick. This process is carried out repeatedly until all the net notes meet the same clock tick, which means the whole network achieves distributed synchronization. As each note in the network only receives its neighbor's information, so this scheme does no need specific routing and too complex processing and it has a fast convergence rate and low energy consumption. The proof for the convergence of the proposed synchronization algorithm is carried out using the random matrix theory. The analysis of the convergence rate and the energy consumption and synchronization error are also carried out. The results of theoretical analysis are verified by computer simulation.

Key words: synchronization, time synchronization, wireless sensor networks

中图分类号: 

  • TN929.5