高级检索
    肖甫, 沙朝恒, 陈蕾, 孙力娟, 王汝传. 基于范数正则化矩阵补全的无线传感网定位算法[J]. 计算机研究与发展, 2016, 53(1): 216-227. DOI: 10.7544/issn1000-1239.2016.20148087
    引用本文: 肖甫, 沙朝恒, 陈蕾, 孙力娟, 王汝传. 基于范数正则化矩阵补全的无线传感网定位算法[J]. 计算机研究与发展, 2016, 53(1): 216-227. DOI: 10.7544/issn1000-1239.2016.20148087
    Xiao Fu, Sha Chaoheng, Chen Lei, Sun Lijuan, Wang Ruchuan. Localization Algorithm for Wireless Sensor Networks via Norm Regularized Matrix Completion[J]. Journal of Computer Research and Development, 2016, 53(1): 216-227. DOI: 10.7544/issn1000-1239.2016.20148087
    Citation: Xiao Fu, Sha Chaoheng, Chen Lei, Sun Lijuan, Wang Ruchuan. Localization Algorithm for Wireless Sensor Networks via Norm Regularized Matrix Completion[J]. Journal of Computer Research and Development, 2016, 53(1): 216-227. DOI: 10.7544/issn1000-1239.2016.20148087

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

    Localization Algorithm for Wireless Sensor Networks via Norm Regularized Matrix Completion

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

       

      Abstract: Localization is one of the important preconditions for wireless sensor networks (WSNs) applications.Traditional range-based localization algorithms need large amounts of pair-wise distance measurements between sensor nodes.However, noise and data missing are inevitable in distance ranging, which may degrade localization accuracy drastically. To address this challenge, a novel localization algorithm for WSNs based on L1-norm regularized matrix completion (L1NRMC) is proposed in this paper. By utilizing the natural low rank feature of the Euclidean distance matrix (EDM) between nodes, the recovery of partly sampled noisy distance matrix is formulated as an L1-norm regularized matrix completion problem, which is solved by alternating direction method of multipliers (ADMM) and operator splitting technology.Based on the reconstructed EDM, the classical MDS-MAP algorithm is applied to obtain the coordinates of all the unknown nodes.This algorithm can not only detect and remove outliers, but also smooth the common Gaussian noise implicitly. Simulation results demonstrate that compared with traditional node localization algorithms, our algorithm achieves high accuracy from only small fraction of distance measurements and resists various types of ranging noise, which makes our algorithm suitable for resource-limited WSNs.

       

    /

    返回文章
    返回