郭浩田,,
杨伊
重庆邮电大学通信与信息工程学院 重庆 400065
基金项目:国家自然科学基金(61471077)
详细信息
作者简介:周非：男，1977年生，博士，教授，研究方向为无线定位、信号处理、图像处理等
郭浩田：男，1994年生，硕士，研究方向为无线传感网络
杨伊：女，1992年生，硕士，研究方向为无线传感网络
通讯作者:郭浩田 17784456880@163.com
中图分类号:TN915.1; TP391.9计量
文章访问数:1785
HTML全文浏览量:384
PDF下载量:33
被引次数:0
出版历程
收稿日期:2019-08-30
修回日期:2020-02-27
网络出版日期:2020-04-15
刊出日期:2020-09-27
An Improved Virtual Force Relocation Coverage Enhancement Algorithm
Fei ZHOU,Haotian GUO,,
Yi YANG
School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications, Chongqing 400065, China
Funds:The National Natural Science Foundation of China (61471077)
摘要
摘要:在移动无线传感网络(MWSN)的部署问题中最关键的是如何提供最大的区域覆盖范围。针对现有的覆盖控制算法存在覆盖率不理想、部署效率低、能耗过高的问题，该文提出了一种高效部署策略。第1阶段利用Voronoi图获得整个网络的覆盖孔，检测Voronoi多边形内的未覆盖区域，并提供虚拟力驱动传感器移动，同时采用动态调整策略改变移动步长，从而减少能量损耗；第2阶段提出一种检测机制，利用Delaunay三角网检测传感器之间的局部覆盖孔并进行修复。仿真结果表明，该算法在提高网络覆盖率的同时加快了收敛速度，为部署移动无线传感网络提供了新的解决思路。
关键词:移动无线传感网/
网络覆盖/
虚拟力/
voronoi图/
delaunay三角
Abstract:The most critical issue in the deployment of Mobile Wireless Sensor Networks (MWSN) is how to provide maximum regional coverage.To solve the problem that the existing coverage control algorithm has unsatisfactory coverage, low deployment efficiency and high energy consumption, an efficient deployment strategy is proposed.The first stage uses the Voronoi diagram to obtain the coverage hole of the entire network, and detects the uncovered area in the Voronoi polygon, and provides virtual force to drive the sensor movement, and uses the dynamic adjustment strategy to change the moving step size, thereby reducing energy loss;The second stage proposes a detection mechanism that uses a Delaunay triangulation to detect local coverage holes between sensors and repair them.The simulation results show that the algorithm accelerates the convergence speed while improving the network coverage, and provides a new solution for deploying mobile wireless sensor networks.
Key words:Mobile Wireless Sensor Network (MWSN)/
Network coverage/
Virtual force/
Voronoi graph/
Delaunay triangle
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=18edcc67-1435-4553-8039-02a9c4ffb3bf
