一种基于TopDisc的WSNs拓扑控制算法.pdfVIP

2014年 第33卷 第lO期 传感器与微系统(TransducerandMicrosystemTechnologies) 115 DOI：10．13873／J．1000--9787(2014)10--0115--03 一 种基于TopDisc的WSNs拓扑控制算法 王慧娇 ，张华成 ，黄廷磊 (1．中国科学院 电子学研究所。北京 100080； 2．桂林电子科技大学计算机科学与士程学院，广西桂林541004) 摘 要：针对无线传感器网络(WSNs)中无线信号动态波动变化时引起网络链路不稳定和覆盖范围变小 的问题，提出了一种基于TopDisc的WSNs拓扑控制算法。该算法通过引入拓扑控制参数控制网络拓扑优 化以适应无线信号变化，给出了拓扑创建过程，对算法进行了仿真实验。仿真结果表明：改进的拓扑控制 算法能够提升 WSNs对复杂无线电环境的适应能力，提高了资源利用率和链路可靠性。 关键词 ：TopDisc算法 ；无线传感器网络 ；拓扑控制；拓扑控制参数 中图分类号 ：TP393 文献标识码 ：A 文章编号：1000-9787(2014)10-0115--03 A kindofW SNstopologycontrolalgorithm basedonTopDisc WANGHui-jiao’，ZHANGHua—cheng，HUANGTing．1ei (1。InstituteofElectronics，ChineseAcademyofSciences，Bering100080，China； 2．SchoolofComputerScienceandEngineering，GnilinUniversityofElectronicTechnology，Guilin541004，China) Abstract：Aimingatproblemthatdynamicfluctuationsofwirelesssignalinwirelesssensornetworks(WSNs) maycauseproblemsthatnetworklinkbecomesunstableand coveragerangebecomessmaller，akindofWSNs topologycontrolalgorithm based on TopDiscisputforward．Topology controlparameterswhich controlnetwork topologyoptimizationareintroducedtoadapttochangeofwirelesssignal，processoftopoloyg constructingisgiven， simulationexperimentofthisalgorithm iscarriedout．Resultsofsimulationshow thatimprovedtopoloyg control algorithm canimproveadaptabilityofWSNstocomplexradioenvironmentandutilizationrateofresourcesnadlink reliability． Keywords：TopDiscalgorithm ；WSNs；topologycontrol；topoloyg Controlparameter 0 引 言 拓扑控制算法，通过设置拓扑控制参数用于管理网络拓扑 无线传感器 网络 (WSNs)有着广泛 的应用 ，如远程环 的形成，并在层次型拓扑发现组织方面进行改进。 境监控、目标跟踪、事件检测等。由于 WSNs中节点的能 1 TopDisc算法概