摘要
为提高网络的有效覆盖率,提升对目标区域监测的质量,提出一种基于深度可调节节点的水声网络部署优化算法。算法中节点通过深度调节形成以sink节点为根节点的树形拓扑结构,实现网络的全连通。以最大化有效覆盖为目标,以保证节点间的有效连通为约束条件对节点覆盖的最优位置进行求解,优化节点部署。仿真结果表明,所提算法较基于voronoi图的深度调节算法和传感器节点深度调节进行自我部署,以实现最大化覆盖的部署算法。两种基于深度调节节点的算法实现了有效覆盖率的明显提升,在节点数量为60、感知半径为0.8km时,有效覆盖率分别提高了11.87%和12.59%。同时网络中节点的平均连通度更高,拓扑结构更稳定,在动态的水声网络中性能更好。
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 is60and the perceived radius is0.8km,the effective coverage is11.87%higher than a voronoi-based depth adjustment scheme or12.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.
作者
金志刚
冀智华
苏毅珊
JIN Zhigang;JI Zhihua;SU Yishan(School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China)
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2019年第1期203-207,共5页
Systems Engineering and Electronics
基金
国家自然科学基金(61571318
61701335)
天津市自然科学基金(17JCQNJC01300)资助课题
关键词
水声传感器网络
节点部署
有效覆盖
underwater acoustic sensor network (UASN)
node deployment
effective coverage