无线传感器网络中基于PEGASIS协议的改进算法.pdfVIP

第7期 电 子 学 报 Vd．36No．7 20∞年7月 ACTAEIECIRONlCASINICA 2∞8 JIlly 余勇昌1’2，韦 岗1 (1．华南理工大学电子与信息学院，广东广州510640；2．中国电信集团广州研究院，广东广州510630) 摘要： 作为能量有效、基于链状结构的路由协议的典型代表，PEGASIs协议存在三个方面的不足，一是链的生 成算法会导致相邻节点问产生长链；二是链头节点选取方法会导致节点阳1能量消耗不均衡；三足链头节点重选频率增 加了通信开销．本文基于PEGAsIs提出r一种新算法，新算法通过引入距离fJ限避免相邻节点间产生长链；通过综合 考虑节点剩余能量以及节点到基站的距离来选取链头节点；通过降低链头节点重选频率来节省通信开销．分析和仿真 结果表明，在未增加算法复杂度的情况下，新算法在平衡节点能耗和延长网络寿命方面比盹B棚s算法具有更优越的 性能． 关键词： 无线传感器网络；路由算法；能量有效；距离门限；选取策略 中图分类号：rI玛93 文献标识码： A 文章编号： 0372．2112(2008)07．1309-05 An PEGASlS inWireIessSensorNetwork Impr0Ived Algor．thm YU Y啷．ch蝉I’2，WEIGan91 (1．洲。厂觑啪m如蒯删研删加，鼬^C臃m№砂矿死由ln研。函册∥m，岛∞础510640，蕊池； 2．QⅫ动∞觑㈣饥t砌伽，‰死kmo．，脚．函Ⅲ咖，岛∞砒510630，‰) A上)sl豫c￡：Asa ofcllaill—based isarI r印fesen诅dve p11D咖ljn耐佗less∞nsofIle“vork，瞰lASIsele鲫cs01ud伽叩efl既野 aresmlthree ofener· efficiency．HoweVer，Illeredeficiencies，kvi诚ilit)，oflonglink(LL)be附eennodes，unevenness nei曲b嘶ng nodesandtoomuchoVeItleadonu狐Dl披node 蹦consulll皿ondi嘶b血on猢ng rceIe西伽咖眦gy，winl班强ASISpmlDc01．111 aTIew PEGASIS—based usesdistaIlcetIlresholdtoavoid触n撕∞ tllis嗍)er，weproposee11eI哥一emdem pI咖洲caIled啪that ofLL of node to overhead．Alsounlike∽ER iIl U狐DERreelecdonlesSen nodeeloclionfrle吐KIdused and删usts吐le呐uency of PEGASIS，our levels110desandtIledistancesk附eenno