Citation:  Fei ZHOU, Haotian GUO, Yi YANG. An Improved Virtual Force Relocation Coverage Enhancement Algorithm[J]. Journal of Electronics and Information Technology, ## 一种改进的虚拟力重定位覆盖增强算法

###### 通讯作者: 郭浩田,17784456880@163.com
• 基金项目: 国家自然科学基金(61471077)

### English

• 图 1  局部覆盖孔

图 2  基于形心传感器移动示意图

图 3  基于虚拟力传感器移动示意图

图 4  基于检测机制漏洞修复示意图

图 5  传感器运动过程图

图 6  覆盖率变化图

图 7  单次蒙特卡洛仿真覆盖率变化曲线

图 8  不同节点个数，4种算法性能对比图

表 1  基于voronoi图的虚拟力重定位算法

 Randomly deploy N sensors in the monitoring area; Repeat Construct voronoi polygons based on the position of the 　sensors; For each $i{\rm{ (} }1 \le i \le N)$ For each $j{\rm{ } }(1 \le j \le {\rm{vertex(} }i\rm{)})$// vertex: the number of 　　　voronoi polygon vertices; If ${{\rm dist(} }i,j{) < }{R_s}$ //case 1: voronoi polygon vertices are 　　　　all covered; Calculate the force of the centroid on the sensor and 　　　　　the position of the sensor; Else //case 2: voronoi polygon vertices are not all 　　　　covered; Calculate ${F_{\rm{uncov}}}$ and the position of the sensor at the 　　　　　next moment;// ${F_{\rm{uncov}}}$:the force of the uncovered grid 　　　　　point on the sensor; End for End for Sensor location update; End for Until termination criterion is met

表 2  基于delaunay三角的局部覆盖空洞修复算法

 Construct a delaunay triangulation based on the position of the 　sensors; For each $j{\rm{ } }(1 \le j \le {\rm{TRI} }\left( i \right))$// TRI: the number of delaunay 　triangles Calculate empty circle center coordinates and radius; If there is a gap between the sensors: Calculate the force of the centroid of the empty circle on 　　　　the sensor and the position of the sensor circle on the 　　　　sensor; If ${\rm{fitness} }(x(t)) \ge {\rm{fitness} }(x(t - {\rm{1} }))$ Sensor location update; Break; Else Sensor position unchanged; End if End if End for
•  点击查看大图
##### 计量
• PDF下载量:  8
• 文章访问数:  900
• HTML全文浏览量:  103
##### 文章相关
• 通讯作者:
• 收稿日期:  2019-08-30
• 录用日期:  2020-02-27
• 网络出版日期:  2020-04-15
###### 通讯作者: 陈斌, bchen63@163.com
• 1.

沈阳化工大学材料科学与工程学院 沈阳 110142 / 下载:  全尺寸图片 幻灯片
• 分享
• 用微信扫码二维码

分享至好友和朋友圈