首页 期刊 计算机研究与发展 基于范数正则化矩阵补全的无线传感网定位算法 【正文】

基于范数正则化矩阵补全的无线传感网定位算法

作者:肖甫 沙朝恒 陈蕾 孙力娟 王汝传 南京邮电大学计算机学院 南京210003 江苏省无线传感网高技术研究重点实验室(南京邮电大学) 南京210003 宽带无线通信与传感网技术教育部重点实验室(南京邮电大学) 南京210003
无线传感器网络   定位   野值噪声   矩阵补全   l1范数正则化  

摘要:节点定位是实现无线传感器网络(wireless sensor networks,WSNS)应用的重要前提之一.针对传统基于测距的定位方法需要大量节点距离信息以及多径效应、噪声干扰等导致的节点测距误差问题,提出了一类基于L1范数正则化矩阵补全(L1-norm regularized matrix completion,I。1NRMC)的WSNs节点定位方法.该方法基于传感网节点间距离矩阵低秩特性,将部分采样信息下的距离恢复问题建模为稀疏野值噪声(outlier)情形下的矩阵补全问题,然后采用交替方向乘子法(alternating direction method of multipliers,ADMM)结合算子分裂技术(operator splitting technology)对该问题进行求解,所设计的非精确L1范数正则化矩阵补全(InExact-L1NRMc)算法不仅能显式解析采样矩阵中的稀疏野值噪声,也可隐式平滑常见的高斯随机噪声.仿真结果表明:相比已有的同类定位方法,该算法只需进行部分测距采样即可实现精准的节点定位,且对各类测距噪声具有很好的抗干扰能力,适用于资源受限的WSNs.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅