摘要
无线传感器节点的随机部署不均匀或者能量耗尽,可能造成无线传感网络出现覆盖盲区。传统方法在对盲区进行检测的过程中,由于忽略了无线传感器节点分布的分散和随机性,传感器节点故障发生的概率不同,导致无法有效实现对无线传感网络覆盖盲区的检测的问题。提出一种基于Voronoi图的无线传感网络覆盖盲区检测方法,首先对检测区域进行离散化处理,对目标点和传感器节点之间的距离进行计算。采用多个无线传感器节点同时运行求出联合概率,对无线传感网络覆盖盲区暴露程度进行建模。最后通过垂直平分线将检测二维平面分成两个相同的半平面,使其通过各传感器节点与其Voronoi区域全部顶点的距离对无线传感网络是否存在覆盖盲区进行判断。仿真结果表明,通过改进方法可以准确的检测出无线传感网络覆盖盲区,检测性能好。
A coverage hole detection method for the wireless sensor network was proposed based on Voronoi dia- gram. First of all, the detection areas were discretized, and the distance between target and sensor nodes was calcu- lated. The joint probability was solved by simuhaneous operation of several wireless sensor nodes, to model the expo- sure degree of coverage hole of wireless sensor networks. Finally, the perpendicular bisector was used to divid the de- tected 2D plane into two identical half planes, to judge if there is a coverage hole in the wireless sensor network ac- cording to the distance of each sensor node and all vertices spot of its Voronoi region. Simulation results show that the improved method can accurately detect the coverage hole of wireless sensor network, and the performance is good.
出处
《计算机仿真》
CSCD
北大核心
2015年第9期323-326,共4页
Computer Simulation
基金
延安市自然科学基金(YA2013-12)
延安大学自然科学专项基金(YDZ2013-02)
国家创新训练项目(201210719001)
国家创新训练项目(201310719021)
关键词
无线传感网络
覆盖盲区
检测
Wireless sensor network （WSN）
Coverage hole
Detection
