论文部分内容阅读
为了减少无线传感器网络节点能耗，延长网络生存时间，在PEGASIS算法的基础上，针对PEGASIS算法中节点之间容易产生长链和簇头选择没有考虑节点剩余能量的问题，提出了一种基于禁忌算法的PEGASIS算法改进。建链阶段采用禁忌算法代替原有的贪婪算法，防止了长链的产生，减小了节点传输距离；同时引入基于剩余能量的簇头选择机制，均衡了节点之间的能耗，延长了节点的生存时间。仿真结果表明，改进算法较PEGASIS算法第1个节点的死亡时间延长了约7倍，半数节点的死亡时间也得到了延长，从而提高了整个网络的生存时间。