无线传感器网络中一种基于节点序列的覆盖算法.pdf

第42卷第7期 中南大学学报(自然科学版) Vol42No7 1 !!!竺型堕竺!!!!型!!!些!!!!!!!壁!!!!!!!!!型：!!!!!!!!型!生!!!!! 111兰!! 无线传感器网络中一种基于节点序列的覆盖算法 宁菲菲，王国军，邢萧飞 (中南大学信．包科学与工程学院，湖南长沙，410083) 摘要：引对覆盖问题是无线传感器网络中的一个基本问题。不同的应用场景对网络的覆盖度有不同的要求，提出 一种基丁节点序列的覆盖算法(CNS)来判断网络的覆盖情况、消除覆盖漏洞。算法首先讨论如何判断网络I度覆 盖情况，然后通过调整距离覆盖漏洞最近的传感器节点的感应半径来动态提高网络的I度覆盖率。同时，还对 CNS算法进行扩展，用来解决多度覆盖问题。模拟结果表明：CNS算法在性能上要比现有覆盖算法优越。 关键词：无线传感器|旬9络：覆盖：覆盖漏洞；覆盖率：节点序列 中图分类号：TP393 文献标志码：A 文章编号：1672—7207(2011)07—2028—06 withnode inwirelesssensornetworks Coveragealgorithm sequences NING Xiao—fei Fei-fei，WANG Guo-jun，XING ofInformationScienceand South 410083，China) (School Engineering，CentralUmversi吼Changsha isa fundamentalissueinwirelesssensor different Abstract：Coverage networks(WSNs)whereapplicationsrequire different Forthe withnode whether coveragealgorithm coveragedegrees coverageproblem，a a wascoveredand the hole was methodof whethera region solvingcoverageproblemproposedFirstly,the judging radiusofthe networkwasI—covered theCNS isdiscussed the sensor byusing algorithm Secondly，byadjustingsensing nodeswhichalenearesttotheuncovered uncoveredare1-coveredAt CNS to re垂ons，the regions last，the algorithm solvethe isextendedThesimulationresultsshowthatthe CNS hasbetter problem