Yu Shanen, Xu Yiming, Jiang Peng, Wu Feng, Xu Huan
College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China.
Sensors (Basel). 2017 Mar 24;17(4):674. doi: 10.3390/s17040674.
At present, free-to-move node self-deployment algorithms aim at event coverage and cannot improve network coverage under the premise of considering network connectivity, network reliability and network deployment energy consumption. Thus, this study proposes pigeon-based self-deployment algorithm (PSA) for underwater wireless sensor networks to overcome the limitations of these existing algorithms. In PSA, the sink node first finds its one-hop nodes and maximizes the network coverage in its one-hop region. The one-hop nodes subsequently divide the network into layers and cluster in each layer. Each cluster head node constructs a connected path to the sink node to guarantee network connectivity. Finally, the cluster head node regards the ratio of the movement distance of the node to the change in the coverage redundancy ratio as the target function and employs pigeon swarm optimization to determine the positions of the nodes. Simulation results show that PSA improves both network connectivity and network reliability, decreases network deployment energy consumption, and increases network coverage.
目前，自由移动节点自部署算法以事件覆盖为目标，在考虑网络连通性、网络可靠性和网络部署能耗的前提下无法提高网络覆盖范围。因此，本研究针对水下无线传感器网络提出了基于鸽子的自部署算法（PSA），以克服这些现有算法的局限性。在PSA中，汇聚节点首先找到其一跳节点，并在其一跳区域内最大化网络覆盖范围。随后，一跳节点将网络分层并在每层中进行聚类。每个簇头节点构建一条到汇聚节点的连通路径，以保证网络连通性。最后，簇头节点将节点的移动距离与覆盖冗余率变化的比值作为目标函数，并采用鸽群优化算法来确定节点的位置。仿真结果表明，PSA提高了网络连通性和网络可靠性，降低了网络部署能耗，并增加了网络覆盖范围。
