计算机应用 ›› 2013, Vol. 33 ›› Issue (02): 369-373.DOI: 10.3724/SP.J.1087.2013.00369

• 网络与通信 • 上一篇    下一篇

基于分簇的低功耗多跳无线传感器网络层次时间同步算法

王玉秀,黄剑,石欣,王小刚   

  1. 重庆大学 自动化学院,重庆 400044
  • 收稿日期:2012-08-15 修回日期:2012-09-25 出版日期:2013-02-01 发布日期:2013-02-25
  • 通讯作者: 王玉秀
  • 作者简介:王玉秀(1988-),女,山东菏泽人,硕士研究生,主要研究方向:无线传感器网络、智能感知;
    黄剑(1963-),男,重庆人,副教授,主要研究方向:智能信息处理、智能控制、智能感知;
    石欣(1978-),男, 重庆人,讲师,主要研究方向:无线传感器网络、智能系统与控制;
    王小刚(1984-),男,陕西宝鸡人,博士研究生,主要研究方向:无线传感器网络、智能建筑。
  • 基金资助:
    国家科技支撑项目;国家科技重大专项

Cluster-based and energy-efficient hierarchical time synchronization algorithm for multi-hop wireless sensor network

WANG Yuxiu,HUANG Jian,SHI Xin,WANG Xiaogang   

  1. School of Automation, Chongqing University, Chongqing 400044, China
  • Received:2012-08-15 Revised:2012-09-25 Online:2013-02-01 Published:2013-02-25
  • Contact: WANG Yuxiu
  • Supported by:
    ;National Science and Technology Major Project

摘要: 针对典型时间同步算法在应用于多跳无线传感器网络(WSN)时主要集中于提高网络同步精度而忽略能耗、路径跳数、误差累积等问题,提出一种基于分簇的低功耗多跳WSN层次时间同步算法。该算法基于分簇的层次型网络结构,选取某一簇内节点与簇头进行双向同步,其邻居节点通过被动监听方式间接完成同步,减少了数据包传输数量,且数字签名方式保证了消息传输的安全性;引用了同步分组延迟的周期更新系数,以进一步减少报文开销。仿真结果表明,算法有效地降低了能量消耗,提高了网络寿命,具有一定的实用性。

关键词: 无线传感器网络, 时间同步, 双向同步, 低能耗, 周期更新系数

Abstract: Concerning the problem that typical time synchronous algorithms used in multi-hop Wireless Sensor Network (WSN) mainly focus on increasing the network synchronization precision, but ignore such issues as the network energy, path hop and error accumulation, a cluster-based and energy-efficient hierarchical time synchronization algorithm was proposed based on a cluster hierarchical network structure. In this algorithm, a cluster node was selected to take a two-way synchronization with the cluster head, and its neighbor nodes achieved bidirectional synchronization indirectly through the passive monitoring mode. In such a way, the number of the packet's transmission was reduced while the digital signature pattern ensured the safety of transmission. In addition, the cycle update coefficient of synchronous group delay was quoted to further reduce the consumption of synchronization packets. The simulation results show that the algorithm reduces the energy consumption and prolongs the network life time, therefore this algorithm has certain practicability.

Key words: Wireless Sensor Network (WSN), time synchronization, bidirectional synchronization, low energy consumption, cycle update coefficient

中图分类号: