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

第29卷 第1期 传 感 技 术 学 报 Vo1．29 NO．1 2016年 1月 CHINESEJOURNALOFSENSORSANDACTUATORS Jan．2016 DetectionofCoverageHoleinW SN Basedon Three．DimensionalTerrainCorrection SHENXianhao，LIJun，NAI胁 (CollegeofInformationScienceandEngineering，GuilinUniversityofTechnology，GuilinGuangxi541004，China) Abstract：Duetothecharacteristicofundulatingterrain，itwillproducethecoverageholesafterrandomlydeploy— ingsensornodesunderthethree—dimensionalterrain．Inordertoeffectivelydetectthecoverageholes，inthispaper， weproposeadetectionmethodofcoverageholesinwirelesssensornetworks(WSN)basedonthree-dimensionalter— raincorrection．Throughestablishingtheunitballperceptionmodel，randomlydeployingthesensornodes，Delau- naytriangulationthesensornodes．Calculatingthecircumcircleofthetriangle，obtainingcoverageholesboundaries basedonboundarydetectionalgorithm andeliminatingfalseboundary node，thenweobtaintheimprovedboundary． Wecalculatetheinformationofslopeandaspectofsensornodes．Accordingtotheprinciplesoftheterraincorrec- tion，calculatetheactualdetectionradius；Ultimatelyobtainaminimum boundary ofcoverageholes．Simulationre— sultsshow thatthedetectionmethodcaneffectivelydetectcoverageholesunderthethree—dimensionalterrain．For theundulatingobviouslyterrain，italsohassomeadaptability． Keywords：coverageholes；three—dimensionalterraincorrection；slopeandaspect；Delaunaytriangulation；circum- circle EEACC：6150P doi：10．39690．issn．1004—1699．2016．01．019 基于三维地形修正的无线传感器网络覆盖盲区检测 神显豪 ，李 军，奈 何 (桂林理工大学信息科学与工程学院，广西桂林 541004) 摘 要：三维地形下传感器节点经随机部署后，由于地形起伏的特点，会导致覆盖盲区的产生。为了能够有 效检测覆盖盲区，本文提出了一种基于三维地形修正的无线传感器网络覆盖盲区检测方法，通过建立单位 球感知模型，随机部署传感器节点，对节点进行 Delaunay三角剖分。计算出三角形的外接圆，根据边界检测 算法求出覆盖盲区边界，并且剔除假边界节点，得出改善后的边界。计算传感器节点的坡度和坡向信息，根 据地形修正原理计算出传感器节点的实际探测半径，最终得出覆盖盲区的最小边界。仿真实验结果验证了 该检测方法可有效检测三维地形下的覆盖盲区，对于起伏较大的地形