摘要
提出了一种基于分簇型网络结构的时间同步算法。算法的主要思想是通过在簇建立阶段利用LEACH优化算法优化网络拓扑结构,降低网络的跳数,从而降低了时间同步精度由于跳数增加而导致的误差积累,为时间同步算法提供一个良好的网络结构。在LEACH优化算法中,簇首选取机制融入簇首节点的剩余能量和密度因子,并且提出了助理簇首节点用以均衡簇首节点的能量消耗。同时在时间同步阶段,采用双向时间同步机制和单向广播时间机制。实验仿真证明,提出的时间同步算法降低了网路的跳数,提高了时间同步精度,降低了节点的能量消耗,提高了网路的运行时间,具有一定的实用价值。
A synchronization algorithm based on multi-hop clustering network structure is proposed in this paper. The main idea of the improved algo- rithm aims to optimize the network topology structure, and reduce network hops by LEACH optimization algorithm so that it can reduce the time synchro- nization accuracy due to jump the increase in the number of error accumulation. The new algorithm provides a good network time synchronization algo- rithm structure. In LEACH optimization algorithm, the cluster head selection mechanism is integrated into the cluster head node＇s residual energy and density factor and proposed the assistant cluster head node used to balance the energy consumption of cluster head nodes. At the same time, during time synchronization phase, two-way time synehronization mechanism and the one-way broadcast time synchronization are used. Experimental results show that the proposed synchronization algorithm could reduce the hop count of network time synchronization algorithm, improve the precision of time synchronization, reduce the energy consumption of nodes, improve the network running time and has certain practical value.
出处
《电视技术》
北大核心
2014年第3期109-113,共5页
Video Engineering
基金
教育部2012年高等学校博士学科点专项科研基金联合资助课题(20121402120020)
山西省科学技术发展项目工业部分(20120321024-01)
山西省国际合作项目(2012081031)
2012年山西省留学回国人员科技活动择优资助项目(山西省人力资源和社会保障厅)
关键词
无线传感器网络
时间同步
分簇
低功耗
wireless sensor networks
time synchronization
cluster-based
low - power
