面向非完全序列的水下三维传感网定位算法
来源：计算机应用杂志2018年第1期北京时间：
作者：车迪, 牛强
单位：中国矿业大学 计算机科学与技术学院, 江苏 徐州 221116
摘要：针对三维空间节点定位精度低以及算法复杂度高的问题，提出一种面向非完全序列的水下三维传感网定位（NFSL）算法。该算法区别于传统基于序列定位算法，考虑更切实际的信标节点通信范围非全网覆盖的情况。首先，利用3D Voronoi图对三维定位空间进行区域划分，并确定虚拟信标节点以及其阶次序列；然后，根据由接收的信号强度指示（RSSI）所得的未知节点序列与信标节点序列的阶次相关系数得到"最邻近"信标节点并构建最邻近序列表；其次，设计针对非等长序列相似度的算法并利用该算法得到未知节点的非完全序列与最邻近序列表中各序列的阶次相关系数；最后，将该阶次相关系数作为权重实现对未知节点位置的加权估计。仿真实验以信标节点比例、通信半径、节点总数以及网络规模作为变量对NFSL与DV-Hop和质心算法的定位精度进行比较，仿真结果证明了该算法的有效性，且其定位精度随信标节点数的增加而大幅提高，与传统定位算法相比该算法定位精度最大可提高约23%。
关键词：水下传感器网络,定位,非完全序列,加权估计,3D Voronoi图
基金资助：国家重点研发计划项目（2016YFC060908）；国家自然科学基金资助项目（51674255）；江苏省产学研前瞻性联合研究项目（BY2014028-09）。
