作者:吴克启; 郑润高; 王忠思无线传感器网络覆盖最佳指派三维泰森图空洞检测空洞修复
摘要:鉴于水下固定锚节点一旦部署,水平位置不能改变的情况,提出加权二分图匹配的节点选择与沉降方法,以保证所有匹配节点沉降后与理想图案位置的水平距离偏差总和最小。为减小覆盖空洞的大小,增大网络覆盖率,提出一种基于泰森多面体的覆盖空洞检测算法和基于K均值(K-means)的空洞点集聚类算法,完成覆盖空洞的修复。仿真结果表明:与同类算法相比,提出的算法能有效提高网络覆盖率,而连通度性能保持相当。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社