Du Huazheng, Xia Na, Zheng Rong
School of Computer and Information, Hefei University of Technology, Hefei 230009, China.
Department of Computing and Software, McMaster University, Hamilton L8S4K1, Canada.
Sensors (Basel). 2014 Aug 19;14(8):15262-81. doi: 10.3390/s140815262.
Underwater sensor networks (UWSNs) can be applied in sea resource reconnaissance, pollution monitoring and assistant navigation, etc., and have become a hot research field in wireless sensor networks. In open and complicated underwater environments, targets (events) tend to be highly dynamic and uncertain. It is important to deploy sensors to cover potential events in an optimal manner. In this paper, the underwater sensor deployment problem and its performance evaluation metrics are introduced. Furthermore, a particle swarm inspired sensor self-deployment algorithm is presented. By simulating the flying behavior of particles and introducing crowd control, the proposed algorithm can drive sensors to cover almost all the events, and make the distribution of sensors match that of events. Through extensive simulations, we demonstrate that it can solve the underwater sensor deployment problem effectively, with fast convergence rate, and amiable to distributed implementation.
水下传感器网络(UWSNs)可应用于海洋资源勘测、污染监测和辅助导航等领域,已成为无线传感器网络中的一个热门研究领域。在开放且复杂的水下环境中,目标(事件)往往具有高度的动态性和不确定性。以最优方式部署传感器以覆盖潜在事件非常重要。本文介绍了水下传感器部署问题及其性能评估指标。此外,还提出了一种受粒子群启发的传感器自部署算法。通过模拟粒子的飞行行为并引入群体控制,该算法能够驱动传感器覆盖几乎所有事件,并使传感器的分布与事件分布相匹配。通过大量仿真,我们证明该算法能够有效解决水下传感器部署问题,收敛速度快,且适合分布式实现。