基于能量剩余的TopDisc算法拓扑控制研究.pdfVIP

8 传感器与微系统 (TransducerandMicrosystemTechnologies) 2010年 第29卷 第6期 基于能量剩余的TopDisc算法拓扑控制研究 谢 昕，张 恒，吴 鹏 (华东交通大学信息工程学院，江西 南昌330013) 摘 要：在保证无线传感器网络连通性和覆盖度的前提下，通过选择 良好的拓扑控制机制，能够提高网络 通信效率并延长网络的生命周期。在分析TopDisc算法的基础上引入能量剩余，得出一种改进的TopDisc 算法，并对算法进行仿真，结果表明：改进的算法在网络的生存时间上要长于原算法，在节点剩余能量上比 原算法更平均。 关键词：无线传感器网络；拓扑控制；TopDisc算法；能量剩余 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2010)06-0008-03 TopDiscalgorithm fortopologycontrolresearch based on dump energy XIE Xin，ZHANG Heng，WU Peng (SchoolofInformationEngineering，EastChinaJiaotongUniversity，Nanchang330013，China) Abstract：Underthepromiseofensuringthenetworkconnectivityandcoverage，byselectingagood topology controlmechanism ，the efficiency ofnetwork communication is improved and the life cycle ofnetwork is prolonged．BasedontheanalysisalgorithmsofTopDiscalgorithm ，an improvedalgorithm ofTopDiscisintroduced toinjectthesurplusofeneryg intothealgorithm．Throughtheanalysisandcomparisonofthetworesults， conclusionaredrawnthatontheonehand，thenetworksurvivaltimeofimprovedalgorithm islongerthan the originalalgorithm．Ontheotherhand，thedumpeneryg ofnodesbyimprovedalgorithm raemoreeventhanthe original algorithm． Keywords：wirelesssensornetworks(WSNs)；topoloyg control；TopDiscalgorithm；dumpeneryg 0 引 言 LMN／LMA算法，RNG，DRNG和DLSS算法。在层次拓扑 无线传感器网络 (wirelesssensornetworks，WSNs)是由 控制方面主要的算法有：TopDiscl】“算法，改进的GAF算 众多具有通信和计算能力的传感器节点用无线通信方式连 法 、以及 LEACH和HEEDll算法。 接而成，节点具有低成本 、低功耗、协同合作等功能。因为 TopDisc算法是早期成簇算法中的经典算法之一。本 采用的是能量有限的电池供电，所以，设计 良好的拓扑控制 文针对已提出的TopDisc算法的不足，把剩余能量概念引 结构能够提高路由协议和MAC协议的效率 ，为数据融合、 入到算法中来，从而提高传感器网络的生存周期。 时间同步、目标定位等提供基础保证，有利于延长整个网络