基于C-V模型的网络覆盖空洞探测与修复算法  

Network coverage holes detecting and healing algorithm based on C-V model

作　　者：胡楠[1] 吴成东[1] 于晓升[1] 许茗[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004

出　　处：《控制与决策》2016年第8期1424-1428,共5页Control and Decision

基　　金：国家自然科学基金项目(61273078;61203216;61403068);中央高校基本科研业务费专项资金项目(N130323004;N130323002;N140403005)

摘　　要：网络寿命是衡量无线传感器网络性能的一项重要指标.无线传感器网络覆盖空洞问题严重影响了网络寿命.对此,提出一种基于C-V模型的网络覆盖空洞探测与修复方法.首先采用基于奈曼-皮尔逊准则的感知模型计算出监控区域每一个位置的节点联合探测概率;然后基于改进的C-V模型,提出一种新的覆盖空洞探测方法,有效地计算出空洞的数量和大小;最后,采用基于改进的粒子群算法实现覆盖空洞的修复.仿真结果表明,所提出的算法在保证无线传感器网络覆盖率的同时可以提高网络寿命.The network lifetime is an important measure of wireless sensor networks（WSNs） performance indicators.The emergence of coverage holes affects the network lifetime seriously. Therefore, a coverage holes detecting and healing algorithm based on the C-V model is proposed. Firstly, the sensing model based on Neyman-Pearson criterion is used to calculate the joint detection probability of each node location in the monitoring area. Then based on the improved C-V model, a novel coverage holes detection algorithm is proposed to obtain the number and the size of the holes effectively.Finally, an improved particle swam algorithm is used to heal the coverage holes. Simulation results show that the proposed algorithm can effectively maintain the coverage rate of the WSN and improve the life of the WSN.

关 键 词：无线传感器网络 空洞检测 C-V模型 网络修复 

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