一种具有提高成簇质量的WSN节能分簇路由算法.pdfVIP

第25卷 第2期 传 感 技 术 学 报 Vo1．25 No．2 2012年 2月 CHINESEJOURNALOFSENSORSAND ACTUATORS Feb．2012 An Energy-EfficientClusteringRoutingAlgorithm with Improved QualityofClusterinWirelessSensorNetworks DING Yue，DING Yong ，YU Chundi，LIWei (CollegeofAutomation，NanjingUniversityofAeronauticsandAstronautics，Na ng210016，China) Abstract：Byanalyzingtheirrationaldistributionofnodesinwirelesssensornetworks，analgorithm whichinvolves thenodedegree，relativedistanceanddumpenergyisproposed．Theclusterheadischosennotonly~cusingonthe nodedegreebutalsoconsideringtheirrelativedistanceandresidualeneryg ．Bythisway，thequalityofclustercan beimprovedandtheenergyconsumptionofthecommunicationbetweenmembernodesandclusterheadcanbede— creased．Atthesametime，thenodeswithlow energyhavelessprobabilitytobecometheclusterhead．Therefore，it canimprovethequalityofthenetworkandextendthelifetimeofthenetwork．Therationalityofalgorithm isverified bycomparingtheexpectednumberofclusterheadandexpectedcoverageareawiththepracticalresult，whichisgot rfom thesimulation． Keywords：wirelesssensornetworks(WSN)；clusteringroutingalgorithm；qualityofcluster；residualenergy EEACC：6150P doi：10．3969／j．issn．1004-1699．2012．02．023 一 种具有提高成簇质量的WSN节能分簇路 由算法 丁 岳，丁 勇 ，于春娣 ，李 伟 (南京航空航天大学 自动化学院，南京 210016) 摘 要 ：通过分析无线传感器网络(WirelessSensorNetworks，WSN)分簇路南协议 中簇首节点分布不合理的问题，提出了一种 基于节点度数、节点问的相对距离和节点剩余能量的节能分簇路南算法。该算法在选择簇首时，充分考虑节点的度数和节点 之问的相对距离，这样选择出的簇首不仅覆盖性能好而且在形成的簇中成员节点和簇首节点问的平均距离短 ，因此簇 内通讯 的代价小；同时该算法还考虑了节点的剩余能量 ，能量低的节点成为簇首的可能性降低。通过这样的方法选择簇首形成的簇 提高了成簇的质量，进而提高了网络的整体性能，延长了网络的生存时间。在仿真过程中．本文通过计算得出了簇的理想最 优情况，并与仿真结果进行 比较，验证了本文算法的合理性。 关键词 ：无线传感器网络：分簇路由算法：成簇质量：剩余能量 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1004—1699(2012)02—0258—05 无线传感器网络是 由大量低成本、低能量的无线 跳通信的方式转发到数据接收节点。路由协议的好 传感器节点组成的，它们被部署在指定的区域，通过