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

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

作　　者：王玉秀[1] 黄剑[1] 石欣[1] 王小刚[1] 

机构地区：[1]重庆大学自动化学院,重庆400044

出　　处：《计算机应用》2013年第2期369-373,共5页journal of Computer Applications

基　　金：国家科技支撑项目(2011BAJ03B13);国家科技重大专项(2009ZX07528-003-09)

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

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

分 类 号：TP926[自动化与计算机技术] TP393