针对三维水下传感器网络存在的节点部署稀疏、水下节点昂贵、网络部署成本高、三维环境复杂等问题,提出了一种基于网格划分和虚拟力的网络部署策略。该策略研究了三维空间多面体填充问题,将水平面划分为一定大小的网格,对水面上的节点运行虚拟力算法,使节点均匀扩散开,落在同一网格的节点通过控制浮标与节点间的缆绳长度控制节点在垂直方向的移动,形成三维水下传感器网络。仿真实验结果表明,该策略能够以更小的节点数目达到更高的三维空间网络覆盖效率,从而有效地减少网络的部署成本。
Underwater Sensor Network(USN) has the problems including sparse node deployment, expensive nodes, great network de-ployment cost, complex environment. Thus, a deployment strategy based on grid division and virtual forces is designed in this pa-per. In this strategy, the three dimensional Space- filling polyhedron is studied, the surface of water is divided into some certain size grids, and virtual force algorithm is run on the nodes to spread evenly. Nodes which fall in the same grid adjust the rope dis-tance between the underwater sensor node and the float node to construct a 3D underwater network. The simulation results show that the strategy can achieve higher coverage quality with smaller number of nodes, thus effectively reduce the deployment cost of the network.