基于模拟退火算法无线传感网PEGASIS算法.pdfVIP

( ) 第 7卷第 4 期 江 南 大 学 学 报 自 然 科 学 版 Vo l. 7　N o. 4 　 　 　　　　 2008年 8月 Journa l of J ian gnan Un iver sity( Na tura l Sc ien ce Ed it ion) 　 　 　 A ug. 　2008 　文章编号 : 167 1 - 7 147 (2008) 04 - 0438 - 05 基于模拟退火算法的无线传感网 PEGA S IS算法 吴联芳 , 　张 　昱 , 　金心宇 (浙江大学 信息科学与工程学院 ,浙江 杭州 3 10027) 摘 　要 :在 PEGA S IS算法基础上 ,采用模拟退火算法进行簇的形成 , 同时利用能量因素来选择每 一轮的簇头. 采用模拟退火算法后链路的长度平方与比原来采用贪婪算法的相比, 降低了一半左 右 ,从而减小了整个网络能量的消耗 ,大大延长了第 1个节点的死亡时间. 第 1个节点的死亡时间 为原算法的 1. 8 ～3倍以上 , 20 % 、50 % 和 80 % 的节点死亡时间也都比原算法的要长 , 由此提高 了整个网络的生存周期. 关键词 : 无线传感器网络 ;路由协议 ;模拟退火算法 ;节能 ;生存周期 中图分类号 : TP 393 文献标识码 : A PEGA S IS A lgor ithm in W SN Ba sed on S im u la ted Ann ea l in g A lgor ithm WU L ianfang, 　ZHAN G Yu , 　J IN G X inyu (Co llege of Sc ience and Engineering, Zhej iang U n iversity, H angzhou 3 10027 , Ch ina ) A b stra c t: In th is p ap e r, ba sed on PEGA S IS a lgo rithm , w e u se SA fo r c lu ster fo rm ation and se lect each head c lu ster by m ean s of ene rgy facto r. A fter u sing sim u la ted annea ling a lgo rithm ( SA ) , the to ta l length of the rou te is reduced by ha lf comp ared w ith that u sing greedy a lgo rithm. O therw ise the death tim e of the first node is grea tly extended. The dea th tim e fo r the first node is 1. 8 tim e s o r even th ree tim e s m o re than that of the o rigina l a lgo rithm , and the death tim e fo r the 20% , 50% and 80% node s is a lso longer than the o rigina l a lgo rithm , w