混合传感器网络中的空洞检测与修复
计算几何
2021-06-22 v1 数据结构与算法
信号处理
摘要
尽管监测与覆盖是无线传感器网络（WSN）的基本目标，传感器意外失效或能量耗尽会导致WSN中出现空洞。此类空洞可能破坏WSN的主要功能。本文研究具有非一致传感范围的混合WSN中的空洞检测与修复问题。具体而言，我们旨在提出集中式算法以检测给定区域中的空洞，并在存在环境障碍时最大化WSN覆盖面积。为精确识别空洞边界，我们使用加性加权Voronoi图与多项式时间算法。此外，由于该问题已知计算困难，我们提出一种集中式贪心1/2-近似算法以最大化传感器覆盖面积。最后，我们实现算法并运行仿真，表明我们的近似算法通过移动移动传感器高效覆盖空洞。
引用
@article{arxiv.2106.10659,
title = {Hole Detection and Healing in Hybrid Sensor Networks},
author = {Mansoor Davoodi and Esmaeil Delfaraz and Sajjad Ghobadi and Mahtab Masoori},
journal= {arXiv preprint arXiv:2106.10659},
year = {2021}
}