基于贪心原则的传感器网络多重覆盖增强算法  

Multi-coverage Enhancing Algorithm of Wireless Sensor Networks Based on Greedy

作　　者：董文[1] 方向[1] 张卫平[1] 陈志阳[1] 

机构地区：[1]解放军理工大学工程兵工程学院,江苏南京210007

出　　处：《探测与控制学报》2012年第2期86-91,共6页Journal of Detection & Control

基　　金：国防预研项目资助(ZLY2008424)

摘　　要：覆盖问题反映传感器网络的感知能力。许多应用场合需要对感兴趣区域进行多覆盖,然而目前大部分的算法仅解决了一重覆盖增强问题。提出了一种给邻域内的节点设置优先级并且依据局部贪心原则使得受虚拟力最大的节点率先移动的k重覆盖增强算法(KCEGA)。利用k重覆盖判定算法(KCDA),计算节点自身周界覆盖度以及节点所受的虚拟力大小,并利用贪心原则提高节点移动效率,减少算法迭代次数。仿真结果表明:该方法较随机部署的传感器网络k重覆盖度有了大幅提升,且KCEGA比KCEA具有更快的收敛速度,节约了网络能量。Coverage could reflect sensing ability of sensor networks. Most existing coverage enhancing algorithms give only emphasis on 1-coverage degree, but many applications need multi-coverage degree to monitor the region of interest. By setting priority in neighbor sensors based on partial greedy principle and making the largest virtual force sensor move first, a distributed k-coverage-enhancing based on greedy algorithm （KCEGA） was proposed. Based on k-coverage decision algorithm （KCDA）,a sensor＇s perimeter coverage and virtual force were calculated, and the greedy principle was applied to improve sensor＇s move efficiency and decrease the number of algorithm iterations. The simulated results showed that, compared with the random deployment wireless sensor networks, the algorithm enormously increase k coverage degree. Furthermore, KCEGA outperformed KCEA in terms of convergence velocity and network energy with the same simulation conditions.

关 键 词：k重覆盖增强 无线传感器网络 分布式算法 虚拟力 优先级 

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