基于PEGASIS算法的一种改进方案

作者：胡峻浩; 刘兴长; 谈昨非

来源：微电子学与计算机, 2014, 31(11): 36-40.

DOI：10.19304/j.cnki.issn1000-7180.2014.11.009

• 无线传感器网络
• PEGASIS算法
• 距离阈值
• 生存时间

采用禁忌算法优化拓扑结构,并提出在出现节点死亡时,选择拓扑重构是全部节点参与还是直接将死亡节点在链上前后两个存活节点直接连接.同时,在簇头选择时,提出了一种综合考虑剩余能量最少节点在下一轮能耗、节点剩余能量和节点到基站距离的簇头选择算法,在数据传输阶段,比较节点到下一跳节点的距离和节点到簇头节点的距离,选择距离较短的路径.仿真结果表明,改进算法较PEGASIS算法第一个节点死亡时间延长了4.9倍,半数节点的死亡时间也得到了延长,从而提高了整个网络的生存时间.

• 单位
  中国人民解放军陆军勤务学院