一种无线传感器网络中的联合纠错与节点自定位算法.doc

一种无线传感器网络中的联合纠错与节点自
定位算法
罗君,石春,施伟,凌青
∗
中国科学技术大学自动化系,合肥 230027
摘要: 无线传感器网络中的节点在自定位时,所用到的距离信息通常会受到大的测量错误的
干扰,如果将错误的距离信息用于定位,将会导致错误的定位结果。考虑到实际的距离信息中
只有很少一部分是错误的,因此测量错误具有稀疏性。在此基础上,我们提出了一种纠错与节
点自定位的联合实现方案,构造了一个ℓ1 范数规范化的最小二乘问题,然后利用二阶锥规划
(SOCP)松弛技术将原始问题转化成一个二阶锥规划问题来进行求解。我们通过大量的仿真
实验对该算法的有效性进行了验证。
关键词:无线传感器网络,节点自定位,纠错,二阶锥规划(SOCP)松弛
中图分类号: TN92
Joint Node Localization and Error Correction
in Wireless works
LUO Jun, SHI Chun, SHI Wei, LING Qing∗
Department of Automation, University of Science and Technology of China, Hefei 230027
Abstract: In the node localization problem of wireless works (WSNs), distance
measurements are often corrupted by large errors which will lead to urate position
estimates without correction. To address this issue, we propose a scheme of joint node
localization and error correction from distance measurements of WSNs. The enabling fact is
that only a small number of distance measurements are subject to large errors in general.
Such sparsity motivates us to propose an ℓ1 regularized nonlinear least squares model, where
the ℓ1 regularization term promotes the sparsity of large errors and the nonlinear least
squares term reflects the fidelity of distance measurements. This nonconvex model is further
relaxed to a second-order cone programming (SOCP) problem, which is convex and tractable.
Extensive simulations demonstrate the effectiveness of the proposed approach.
Key words: wireless works (WSNs), node localization, error correction,
second-order cone programming (SOCP)
基金项目: National Nature Science Foundation (61004137), Fundamental Research Funds for the Central Universities
作者简介: Luo Jun (1987-), female, graduate student, major research direction: node localization in wireless sensor
networks. Correspondence author: Ling Qing (1981-), male, associate professor, major research direction: node localization
in wireless works. Email: ******@.
-1-
0 Introduction
Wireless works (WSNs) posed of hundreds or even thou