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

Improvement of PEGASIS Algorithm in Wireless Sensor Networks Using Tabu Algorithm

作　　者：胡峻浩[1] 刘兴长[1] 谈昨非[1] 

机构地区：[1]后勤工程学院后勤信息与军事物流工程系,重庆401311

出　　处：《后勤工程学院学报》2013年第4期91-96,共6页Journal of Logistical Engineering University

摘　　要：为了减少无线传感器网络节点能耗,延长网络生存时间,在PEGASIS算法的基础上,针对PEGASIS算法中节点之间容易产生长链和簇头选择没有考虑节点剩余能量的问题,提出了一种基于禁忌算法的PEGASIS算法改进。建链阶段采用禁忌算法代替原有的贪婪算法,防止了长链的产生,减小了节点传输距离;同时引入基于剩余能量的簇头选择机制,均衡了节点之间的能耗,延长了节点的生存时间。仿真结果表明,改进算法较PEGASIS算法第1个节点的死亡时间延长了约7倍,半数节点的死亡时间也得到了延长,从而提高了整个网络的生存时间。In order to reduce nodes＇ energy consumption in wireless sensor network and prolong the life time of network, and aiming at these problems that it is prone to produce long chain between nodes and the choice of cluster head ignores node＇ s residual energy in PEGASIS algorithms, this paper puts forward a kind of improvement of PEGASIS algorithm in wireless sensor networks using the tabu algorithm. Replacement of the greedy algorithm by the tabu algorithm in chain building chain period can prevent the production of long chain, reduce the node transmission distance, and introduce cluster head selection mechanism based on the residual energy in the improved algorithm, balancing the energy consumption between nodes and prolonging the survival time of node. Simulation result shows that the lifetime of the first dead node by the improved algorithm is more than seven times of such node by PEGASIS algorithm, and that of half of the nodes is also longer, thus the whole network＇ s survival time is improved.

关 键 词：无线传感器网络 PEGASIS算法 禁忌算法 生存时间 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]