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

Coverage algorithm with node sequences in wireless sensor networks

作　　者：宁菲菲[1] 王国军[1] 邢萧飞[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《中南大学学报（自然科学版）》2011年第7期2028-2033,共6页Journal of Central South University:Science and Technology

基　　金：湖南省杰出青年科学基金资助项目(07JJ1010);教育部新世纪优秀人才支持计划项目(NCET-06-0686)

摘　　要：针对覆盖问题是无线传感器网络中的一个基本问题。不同的应用场景对网络的覆盖度有不同的要求,提出一种基于节点序列的覆盖算法(CNS)来判断网络的覆盖情况、消除覆盖漏洞。算法首先讨论如何判断网络1度覆盖情况,然后通过调整距离覆盖漏洞最近的传感器节点的感应半径来动态提高网络的1度覆盖率。同时,还对CNS算法进行扩展,用来解决多度覆盖问题。模拟结果表明:CNS算法在性能上要比现有覆盖算法优越。Coverage is a fundamental issue in wireless sensor networks（WSNs） where different applications require different coverage degrees.For the coverage problem,a coverage algorithm with node sequences（CNS） judging whether a region was covered and solving the coverage hole problem was proposed.Firstly,the method of judging whether a network was 1-covered by using the CNS algorithm is discussed.Secondly,by adjusting the sensing radius of the sensor nodes which are nearest to the uncovered regions,the uncovered regions are 1-covered.At last,the CNS algorithm to solve the k-coverage problem is extended.The simulation results show that the proposed CNS algorithm has better performance than the existing coverage algorithms.

关 键 词：无线传感器网络 覆盖 覆盖漏洞 覆盖率 节点序列 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]