摘要
由于传感器节点能量有限,需要设计一个高效的拓扑控制算法来节约能量,延长整个网络生命周期。LEACH算法是典型的层次型拓扑控制算法,在深入分析LEACH算法的基础上,基于其存在的缺点,提出一种改进算法,通过计算节点综合性能权值来选举簇头,性能越好的节点越容易成为簇头;同时,当簇头节点剩余能量小于规定阈值时,才进行簇头的更新;簇头更新采用簇内局部更新的策略,以减少簇头选举带来的头开销。通过仿真分析和比较,改进算法所构建的拓扑结构在总体性能上更优于LEACH算法。
Because the energy of the sensor wode is limited,it is necessary to design an efficient topology control algorithm to save energy and to prolong the lifecycle of whole network. LEACH algorithm is a typical topology control algorithm of hierarchical type. Based on deep analysis of LEACH algorithm and its existed disadvantages,an improved algorithm is put forward. The improved algorithm selects the cluster head by calculating the integrated performance weight of node,the node whose performance is better is easier to become the cluster head; meanwhile,only when the surplus energy of cluster node is less than the specified threshold can the cluster head be updated; the cluster head is updated by the strategy that partially update in the cluster,which can reduce the header expenditure bring from the selection of cluster head. Through the simulation analyze and comparison,it is known that the overall performance of topology structure built by improved algorithm is better than that of LEACH algorithm.
出处
《四川理工学院学报(自然科学版)》
CAS
2014年第3期65-69,共5页
Journal of Sichuan University of Science & Engineering(Natural Science Edition)
基金
人工智能四川省重点实验室开放基金(2012RZY21)
四川省科技厅创新团队项目(2012Z068)
四川理工学院研究生创新基金(y2012009)