基于CDS的水下声音无线传感器网络节点部署方案研究

由于难以访问三维水下环境,所以要实现水下声音无线传感器网络(UAWSNs)最大覆盖且传感器自主部署,难度很大。如果还要保证最终网络的连通性,则问题更为复杂。提出一种只需把传感器随机部署到水面上的UWASNs完全分布式节点部署算法,目的是使初始网络成为可和水面基站进行通信的三维网络同时实现最大覆盖。具体思路是确定初始网络的连通支配集,然后调整具体支配节点所有相邻支配节点和被支配节点的深度,以尽量降低节点覆盖重叠现象,同时保证与支配节点的连通性。仿真结果表明:无论传输和传感范围比如何,网络连通性均可保证,且覆盖范围性能与覆盖感知部署算法相近。

Research on node deployment scheme in UAWSNs based on CDS

Self-deployment of sensors with maximized coverage in underwater acoustic wireless nensor networks （UAWSNs） is challenging due to difficulty of access to 3D underwater environments. The problem is further complicated if connectivity of the final network is required. Propose a purely distributed node deployment scheme for UAWSNs which only requires random dropping of sensors on water surface. The goal is to expand the initial network to 3D with maximized coverage and guaranteed connectivity with a water surface base station. The idea is based on determining connected dominating set of the initial network and then adjust the depths of all dominate and dominator neighbors of a particular dominator node for minimizing the coverage overlaps among them while still keeping the connectivity with the dominator. Simulations results indicate that connectivity can be guaranteed regardless of the transmission and sensing range ratio with coverage very close to a coverage-aware deployment approach.