基于三维地形修正的无线传感器网络覆盖盲区检测  

Detection of Coverage Hole in WSN Based on Three-Dimensional Terrain Correction

作　　者：神显豪[1] 李军[1] 奈何 

机构地区：[1]桂林理工大学信息科学与工程学院,广西桂林541004

出　　处：《传感技术学报》2016年第1期109-115,共7页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(E050603);广西高等学校科研项目(YB2014157);广西自然科学基金项目(2015GXNSFBA139254)

摘　　要：三维地形下传感器节点经随机部署后,由于地形起伏的特点,会导致覆盖盲区的产生。为了能够有效检测覆盖盲区,本文提出了一种基于三维地形修正的无线传感器网络覆盖盲区检测方法,通过建立单位球感知模型,随机部署传感器节点,对节点进行Delaunay三角剖分。计算出三角形的外接圆,根据边界检测算法求出覆盖盲区边界,并且剔除假边界节点,得出改善后的边界。计算传感器节点的坡度和坡向信息,根据地形修正原理计算出传感器节点的实际探测半径,最终得出覆盖盲区的最小边界。仿真实验结果验证了该检测方法可有效检测三维地形下的覆盖盲区,对于起伏较大的地形也有一定的适应性。Due to the characteristic of undulating terrain,it will produce the coverage holes after randomly deploy-ing sensor nodes under the three-dimensional terrain. In order to effectively detect the coverage holes,in this paper,we propose a detection method of coverage holes in wireless sensor networks（WSN）based on three-dimensional ter-rain correction. Through establishing the unit ball perception model,randomly deploying the sensor nodes,Delau-nay triangulation the sensor nodes. Calculating the circumcircle of the triangle,obtaining coverage holes boundariesbased on boundary detection algorithm and eliminating false boundary node,then we obtain the improved boundary.We calculate the information of slope and aspect of sensor nodes. According to the principles of the terrain correc-tion,calculate the actual detection radius;Ultimately obtain a minimum boundary of coverage holes. Simulation re-sults show that the detection method can effectively detect coverage holes under the three-dimensional terrain. Forthe undulating obviously terrain,it also has some adaptability.

关 键 词：覆盖盲区 三维地形修正 坡度和坡向 DELAUNAY三角剖分 外接圆 

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