一种改进的虚拟力重定位覆盖增强算法

TN915.1%TP391.9; 在移动无线传感网络(MWSN)的部署问题中最关键的是如何提供最大的区域覆盖范围.针对现有的覆盖控制算法存在覆盖率不理想、部署效率低、能耗过高的问题,该文提出了一种高效部署策略.第1阶段利用Voronoi图获得整个网络的覆盖孔,检测Voronoi多边形内的未覆盖区域,并提供虚拟力驱动传感器移动,同时采用动态调整策略改变移动步长,从而减少能量损耗;第2阶段提出一种检测机制,利用Delaunay三角网检测传感器之间的局部覆盖孔并进行修复.仿真结果表明,该算法在提高网络覆盖率的同时加快了收敛速度,为部署移动无线传感网络提供了新的解决思路....

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	电子与信息学报 2020, Vol.42 (9), p.2194-2200
Hauptverfasser:	周非, 郭浩田, 杨伊
Format:	Artikel
Sprache:	chi
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	TN915.1%TP391.9; 在移动无线传感网络(MWSN)的部署问题中最关键的是如何提供最大的区域覆盖范围.针对现有的覆盖控制算法存在覆盖率不理想、部署效率低、能耗过高的问题,该文提出了一种高效部署策略.第1阶段利用Voronoi图获得整个网络的覆盖孔,检测Voronoi多边形内的未覆盖区域,并提供虚拟力驱动传感器移动,同时采用动态调整策略改变移动步长,从而减少能量损耗;第2阶段提出一种检测机制,利用Delaunay三角网检测传感器之间的局部覆盖孔并进行修复.仿真结果表明,该算法在提高网络覆盖率的同时加快了收敛速度,为部署移动无线传感网络提供了新的解决思路.
ISSN:	1009-5896
DOI:	10.11999/JEIT190662