CAJ | 학술논문

　　为了减少无线传感器网络节点能耗，延长网络生存时间，在PEGASIS算法的基础上，针对PEGASIS算法中节点之间容易产生长链和簇头选择没有考虑节点剩余能量的问题，提出了一种基于禁忌算法的PEGASIS算法改进。建链阶段采用禁忌算法代替原有的贪婪算法，防止了长链的产生，减小了节点传输距离；同时引入基于剩余能量的簇头选择机制，均衡了节点之间的能耗，延长了节点的生存时间。仿真结果表明，改进算法较PEGASIS算法第1个节点的死亡时间延长了约7倍，半数节点的死亡时间也得到了延长，从而提高了整个网络的生存时间。
　　위료감소무선전감기망락절점능모，연장망락생존시간，재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.