三维水下无线传感器网络覆盖方法

作者：吴克启; 郑润高; 王忠思

来源：传感器与微系统, 2018, 37(10): 25-31.

DOI：10.13873/j.1000-9787(2018)10-0025-03

• 无线传感器网络覆盖
• 最佳指派
• 三维泰森图
• 空洞检测
• 空洞修复

鉴于水下固定锚节点一旦部署,水平位置不能改变的情况,提出加权二分图匹配的节点选择与沉降方法,以保证所有匹配节点沉降后与理想图案位置的水平距离偏差总和最小。为减小覆盖空洞的大小,增大网络覆盖率,提出一种基于泰森多面体的覆盖空洞检测算法和基于K均值(K-means)的空洞点集聚类算法,完成覆盖空洞的修复。仿真结果表明:与同类算法相比,提出的算法能有效提高网络覆盖率,而连通度性能保持相当。