基于禁忌算法的无线传感器网络PEGASIS算法改进

• 作者: 刘兴长 胡峻浩 谈昨非
• 来源期刊: 后勤工程学院学报
• 学科: 工学
• 关键词: 无线传感器网络 PEGASIS算法 禁忌算法 生存时间
• 年，卷（期）: 2013,（4）
• 页码范围: 91-96
• 页数: 6页
• 分类号: TP393
• 字数: 3647字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7843.2013.04.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘兴长	后勤工程学院后勤信息与军事物流工程系	16	69	5.0	7.0
2	谈昨非	后勤工程学院后勤信息与军事物流工程系	5	12	2.0	3.0
3	胡峻浩	后勤工程学院后勤信息与军事物流工程系	3	8	1.0	2.0