Movement-Efficient Sensor Deployment in Wireless Sensor Networks With Limited Communication Range
Movement-Efficient Sensor Deployment in Wireless Sensor Networks With Limited Communication Range
复制标题
DOI：
10.1109/twc.2019.2914199
复制
发表时间：
2019-07-01
影响因子：
10.4
通讯作者：
Jafarkhani, Hamid
中科院分区：
文献类型：
--
作者：
Guo, Jun;Jafarkhani, Hamid
我们研究由多个移动传感器或机器人组成的移动无线传感器网络（MWSN）。 MWSN中的三个关键因素，例如感应质量，能耗和连通性，引起了很多关注，但是这些因素的相互作用尚未得到很好的研究。要考虑所有三个因素，我们将传感器部署问题建模为受约束的优化问题。我们的目标是找到一个最佳的传感器部署（或搬迁），以使用有限的通信范围和特定的网络寿命约束来优化传感质量。我们得出了在均质和异质MWSN中最佳传感器部署的必要条件。根据我们的派生，某些传感器在异质MWSN的最佳部署中闲置。使用这些必要条件，我们设计了集中式和分布式算法，以在感知不确定性和网络寿命之间提供灵活而明确的权衡。提出的算法通过正确选择的密度函数成功扩展到了更多应用，例如面积覆盖率和目标覆盖范围。仿真结果表明，我们的算法优于现有的重定位算法。
We study a mobile wireless sensor network (MWSN) consisting of multiple mobile sensors or robots. Three key factors in MWSNs, such as sensing quality, energy consumption, and connectivity, have attracted plenty of attention, but the interaction of these factors is not well studied. To take all the three factors into consideration, we model the sensor deployment problem as a constrained optimization problem. Our goal is to find an optimal sensor deployment (or relocation) to optimize the sensing quality with a limited communication range and a specific network lifetime constraint. We derive necessary conditions for the optimal sensor deployment in both homogeneous and heterogeneous MWSNs. According to our derivation, some sensors are idle in the optimal deployment of heterogeneous MWSNs. Using these necessary conditions, we design both the centralized and distributed algorithms to provide a flexible and explicit tradeoff between sensing uncertainty and network lifetime. The proposed algorithms are successfully extended to more applications, such as area coverage and target coverage, via properly selected density functions. The simulation results show that our algorithms outperform the existing relocation algorithms.