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

维普资讯 第7卷第4期 江 南 大 学 学报 (自然科 学 版) Vo1．7 No．4 2008年8月 JournalofJiangnanUniversity(NaturalScienceEdition) Aug． 2008 文章编号：1671—7147(2008)04—0438—05 基于模拟退火算法的无线传感网PEGASIS算法 吴联芳 ， 张 昱， 金心宇 (浙江大学 信息科学与工程学院，浙江 杭州 310027) 摘 要：在 PEGASIS算法基础上，采用模拟退火算法进行簇的形成，同时利用能量因素来选择每 一 轮的簇头．采用模拟退火算法后链路的长度平方与比原来采用贪婪算法的相比，降低了一半左 右，从而减小了整个网络能量的消耗，大大延长了第 1个节点的死亡时间．第1个节点的死亡时间 为原算法的 1．8～3倍 以上，20％、50％和80％ 的节点死亡时间也都比原算法的要长，由此提高 了整个网络的生存周期． 关键词：无线传感器网络；路由协议；模拟退火算法；节能；生存周期 中图分类号：TP393 文献标识码 ：A PEGASISAlgorithm inWSNBasedonSimulatedAnnealingAlgorithm WULian—fang． ZHANGYu． JINGXin—yu (CollegeofScienceandEngineering，ZhejiangUniversity，Hangzhou310027，China) Abstract：Inthispaper，basedonPEGASIS algorithm，weuseSA forclusterformationandselect eachheadclusterbymeansofenergyfactor．Afterusingsimulatedannealingalgorithm(SA)，the totallengthoftherouteisreducedbyhalfcomparedwiththatusinggreedyalgorithm．Otherwisethe deathtimeofthefirstnodeisgreatlyextended．Thedeathtimeforthefirstnodeis1．8timesoreven threetimesmorethanthatoftheoriginalalgorithm ．andthedeathtimeforthe20％ ．50％ and80％ nodesisalsolongerthantheoriginalalgorithm，wherebyimprovingthesurvivalofthewholenetwork ofcycle、 Keywords：wirelesssensornetworks；routingprotocol；simulatedannealingalgorithm(SA)； energysaving：lifetime 无线传感器网络节点的能量都是有限的，因此 并采集网络分布区域 内的各种环境或监测对象的 提高网络生存时间已成为一个重要的课题．无线传 信息，并对这些信息进行处理，进而获得详尽而准 感器网络 (WirelessSensorNetwork，WSN)是 由成 确的信息，然后传送给需要这些信息的用户．该传 千上万的传感器节点遍布在大规模的地域而形成 感器网络综合了传感器、嵌入式、分布式信息处理 的，网络 中各个节点能够协 同进行实时监测、感知 等技术和无线通信技术 ． 收稿日期：2007—09—10； 修订日期：2007—10—20． 基金项 目：浙江省