基于离散PSO分层多链无线传感器网络路由算法.pdfVIP

第23卷 第7期 传 感 技 术 学 报 V01．23 No．7 2010年 7月 CHINESEJOURNALOFSENSORSANDACTUATORS July2010 DPSO ·BasedMulti-LayeredChain RoutingAlgorithm forW SN FANXinggang ，WANG ，JIEring，WANGWanliang，HOUJiabin (CollegeofComputerScienceandTechnology，ZhejiangUniversityofTechnology，Hangzhou310023，China) Abstract：Consideringthelimitedenergyofsensornodesinwirelesssensornetwork，thispaperproposesanew routingalgorithm forwirelesssensornetworksaccordingtoPEGASIS called theDPSO-b·asedmulti--layered chain routingalgorithm forWSN．Thisalgorithm dividesWSN into twolayers．Itestablishesmultiplelow—levelchains which traversesallthenodesbyDPSO．Accordingtoitsresidualenergyandthesquareoftransmissiondistance from basestationathighleveleverynode，itindependentlymakesitsdecisiontocompeteofrbecomingtheCluster— head—leader，andselectstheclosestnodeofneighborchainasthechain’Sleaderinturns，whichofrmsaCluster- headchainincludingallleadernodesoflow—levelchains．Simulationresultsdemonstratethatcomparedwith PE- GASIS，GASA andECR，thisalgorithm DPSO—MCRA canshortentotaltransmissiondistancesignificantly，whichis alsomoreefficienttosaveandbalanceenergyofconsumption．Inthemeanwhile，itprolongsthelivingtimeofthe wholenetworkandreducesthenetworkdelay． Keywords：wirelesssensornetwork；PEGASIS；DPSO；MTSP EEACC：6150P 基于离散 PSO的分层多链无线传感器网络路由算法术 范兴刚 ，王 翊，介 婧，王万良，侯佳斌 (浙江工业大学计算机科学与技术学院，杭州310023) 摘 要 ：针对无线传感器网络节点能量有限的特点，在PEGASIS协议的基础上提出了一种基于离散粒子群优化算法的分层 多链无线传感器网络路由算法DPSO—MCRA。此算法把网络分为两层，通过离散粒子群优化算法建立多条低层链路来遍历 所有节点；高层节点则 自发地根据剩余能量以及到基站距离的平方大小竞争父簇头，依次选择最近的邻居链节点作为该链簇 头 ，并由这些簇头节点组建簇头链 。仿真结果表明，本文提出的路由算法与PEGASIS、GASA、ECR相比能显著缩短通信距离， 减少和均衡能量消耗，从而延长了网络的生命周期 ，并降低了网络时延。 关键词 ：无线传感器网络；PEGASIS；离散PSO；多旅行商问题 中图分类号：TP393 文献标识码 ：A 文章编号：1004—1699(2010)O7—1006-06 随着传感器技术 、嵌入式技术 以及低功耗无线 的热点 J，而改善网络通信路由协议则成为解决 问 通信技术的发展，生产一种聚集感应、无线通信和信