基于Voronoi图的无线传感器网络栅栏覆盖算法设计

郭新明?覮; 张瑾; 陈伟; 李康

基于Voronoi图的无线传感器网络栅栏覆盖算法设计

引用本文：郭新明?覮，张瑾，陈伟，李康.基于Voronoi图的无线传感器网络栅栏覆盖算法设计[J].计算技术与自动化,2020,(1):89-92

摘要点击次数: 841

全文下载次数: 0

作者	单位
郭新明?覮，张瑾，陈伟，李康	（咸阳师范学院计算机学院，陕西咸阳 712000）

中文摘要:针对无线传感器网络中栅栏构建的问题，提出了一种基于监测区域Voronoi图划分的无线节点栅栏构建算法。仿真结果显示，网络中无线节点部署地越多，栅栏形成的可能性和组建栅栏的节点平均数量也会随之增加。该算法能够在无线传感器网络节点覆盖密度较低且不均，已经形成了少量栅栏空洞的情况下快速实现监测区域的栅栏覆盖，但空洞修复还需要进一步研究。

中文关键词:无线传感器网络栅栏覆盖 Voronoi图

Design of Wireless Sensor Network Barrier Covering Algorithm Based on Voronoi Diagram

Abstract:Aiming at the problem of barrier construction in wireless sensor network，a wireless sensor network barrier construction algorithm based on Voronoi graph division of monitoring area is proposed. Simulation results show that the more wireless nodes deployed in the network，the possibility of barrier formation and the average number of barrier nodes will increase. The algorithm can quickly realize the barrier coverage of the monitoring area when the wireless sensor network node coverage is low and uneven，and a few barrier holes have been formed，but the cavity repair needs further research.

keywords:wireless sensor networks（WSN） barrier coverage Voronoi diagram

查看全文 查看/发表评论 下载pdf阅读器