系统工程与电子技术 ›› 2019, Vol. 41 ›› Issue (1): 203-207.doi: 10.3969/j.issn.1001-506X.2019.01.28

• 通信与网络 • 上一篇    下一篇

基于深度可调节节点的水声网络部署优化算法

金志刚, 冀智华, 苏毅珊   

  1. 天津大学电气自动化与信息工程学院, 天津 300072
  • 出版日期:2018-12-29 发布日期:2018-12-27

Deployment optimization algorithm using depth adjustable nodes in underwater acoustic networks

JIN Zhigang, JI Zhihua, SU Yishan   

  1. School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China
  • Online:2018-12-29 Published:2018-12-27

摘要:

为提高网络的有效覆盖率,提升对目标区域监测的质量,提出一种基于深度可调节节点的水声网络部署优化算法。算法中节点通过深度调节形成以sink节点为根节点的树形拓扑结构,实现网络的全连通。以最大化有效覆盖为目标,以保证节点间的有效连通为约束条件对节点覆盖的最优位置进行求解,优化节点部署。仿真结果表明,所提算法较基于voronoi图的深度调节算法和传感器节点深度调节进行自我部署,以实现最大化覆盖的部署算法。两种基于深度调节节点的算法实现了有效覆盖率的明显提升,在节点数量为60、感知半径为0.8 km时,有效覆盖率分别提高了11.87%和12.59%。同时网络中节点的平均连通度更高,拓扑结构更稳定,在动态的水声网络中性能更好。

Abstract:

A deployment optimization algorithm using depth adjustable nodes in underwater acoustic networks is proposed to improve the effective coverage of the network and the monitoring quality of the target area. The nodes in the algorithm form the topology with the sink node as the root node through depth adjustment to achieve-full connectivity of the network. Node deployment is optimized by finding the optimal location of the node, with the connectivity between nodes remaining as a constraint. Simulation results show that the proposed algorithm achieves a significant improvement of effective coverage. When the number of nodes is 60 and the perceived radius is 0.8 km, the effective coverage is 11.87% higher than a voronoibased depth adjustment scheme or 12.59% depth adjustment selfdeployment of sensors for maximized coverage. At the same time, the network topology is more stable, and the performance is better in a dynamic underwater-acoustic network.