基于网格划分的无线传感器网络多重覆盖算法  

Multi-coverage Algorithm Based on Grid-plotting in WSN

作　　者：刘志坤[1] 刘忠[1] 夏清涛[1] 李朝旭[1] 

机构地区：[1]海军工程大学电子工程学院,武汉430033

出　　处：《火力与指挥控制》2014年第11期80-83,88,共5页Fire Control & Command Control

基　　金：国家自然科学基金(60972160);"十二五"国防科技预研基金;海军工程大学自然科学基金资助项目(201300000446)

摘　　要：为了延长无线传感器网络的工作周期,在满足网络覆盖性能的前提下,可利用调度算法让一部分节点进入休眠以节省能量。提出了一种基于网格划分的无线传感器网络多重覆盖算法,新算法包括冗余节点判断和节点调度两部分。将节点覆盖区域划分为多个网格,通过判断各个网格是否满足覆盖要求,进而判断节点是否冗余。新算法给出了边界冗余节点判据,在调度过程中能够克服边界效应的影响,同时通过冗余节点能量比较,避免了休眠冲突和覆盖盲区的产生。仿真结果表明,与传统的CPNSS算法相比,新算法对冗余节点的判断更为准确,在网络工作集和平均覆盖度两项性能评价指标上均优于传统调度算法,且对网络节点数量增加造成的影响不敏感,能够有效地减少网络冗余,起到了提升网络性能的效果。In order to prolong the lifetime of Wireless Sensor Netwoks （WSN）while keeping the coverage performance,the scheduling algorithm can make some nodes sleep and the energy is saved. A multi-coverage algorithm based on grid-plotting in WSN is proposed,it contains two parts which are redundant node judging and node scheduling. The node coverage area is divided into grids and the redundant nodes are determined through judging each grid can satisfy the coverage requirement or not. The boundary redundant node judging rule is given and the boundary effect influence can be overcome in the scheduling process. Besides,the off-duty conflict and coverage blind area are avoided. Simulation results show that,compares with CPNSS,the new algorithm can judge redundant nodes more correctly and has better performance on two evaluating indicators： on-duty node number and average coverage degree. It’s not sensitive to the influence of the increase of node number and can reduce the redundancy of network effectively. It achieves the purpose of improving the performance of network.

关 键 词：无线传感器网络 多重覆盖 网格 冗余 

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