无线传感网中基于半定规划的定位修正算法Positioning correction algorithm based on edge semi-definite programming in WSNs
匡博,王颖,李杰,熊庆国,王秀芬
摘要(Abstract)：
无线传感网络的定位精度依赖于噪声电平和非视距连接。为此,提出基于半定规划的定位修正算法,其以半定规划ESDP算法为基础,且记为ESDP_O算法,旨在提高定位精度和减少在恶劣环境下的定位时间。ESDP_O算法通过引用抖动矩阵,修改了ESDP算法,提高了ESDP_O算法在高测距误差环境的鲁棒性。ESDP_O算法通过寻找低秩解,应对高噪声和非视距偏差。仿真结果表明,在高噪声和多数测距是非视距NLOS环境下,ESDP_O算法的定位精度优于基于同类算法,并且降低了计算复杂度。
关键词(KeyWords)： 无线传感网络;定位修正算法;半定规划;非视距连接;抖动矩阵;计算复杂度
基金项目(Foundation): 国家自然科学基金专项基金:基于Petri网的代码缺陷静态分析中的关键问题研究(61040036);; 河北省科技计划项目(13210702D;13210130);; 湖北省教育厅科研计划项目(Q20151101)~~
作者(Author): 匡博,王颖,李杰,熊庆国,王秀芬
DOI: 10.16652/j.issn.1004-373x.2018.16.021
参考文献(References)：
- [1]金家保,张颂,杨景曙.一种基于二阶锥规划的新时差定位算法[J].电讯技术,2012,52(6):888-892.JIN Jiabao,ZHANG Song,YANG Jingshu.A new TDOA location algorithm based on second order cone programming[J].Telecommunication engineering,2012,52(6):888-892.
- [2]BISWAS P,YE Y.Semidefinite programming for ad hoc wireless sensor network localization[C]//Proceedings of 3rd International Symposium on Information Processing in Sensor Networks.Berkeley:IEEE,2004:46-54.
- [3]JI S,SZE K F,ZHOU Z,et al.Beyond convex relaxation:a polynomial-time non-convex optimization approach to network localization[C]//Proceedings of IEEE INFOCOM.Turin:IEEE,2013:2499-2507.
- [4]王其华,郭戈.基于到达时间差的半定松弛规划优化的定位算法[J].大连海事大学学报,2013,39(4):59-62.WANG Qihua,GUO Ge.Semi-definite relaxation programming optimization of localization algorithm based on the arrival time difference[J].Journal of Dalian Maritime University,2013,39(4):59-62.
- [5]SRIRANGARAJAN S,TEWFIK A H,Luo Z Q.Distributed sensor network localization using SOCP relaxation[J].IEEE transactions on wireless communications,2008,7(12):4886-4895.
- [6]TSENG P.Second-order cone programming relaxation of sensor network localization[J].SIAM journal on optimization,2007,18(1):156-185.
- [7]WANG Z,ZHENG S,YE Y,et al.Further relaxations of the semidefinite programming approach to sensor network localization[J].SIAM journal on optimization,2008,19(2):655-673.
- [8]VAGHEFI R M,BUEHRER R M.Cooperative localization in NLOS environments using semidefinite programming[J].IEEE communications letters,2015,19(8):1382-1385.
- [9]BOYD S,VANDENBERGHE L.Convex optimization[M].Cambridge:Cambridge University Press,2004.
- [10]CVX Research,Inc.CVX:Matlab software for disciplined convex programming(V2.1)[EB/OL].[2017-12-01].http://cvxr.com/cvx/.
- [11]SIMONETTO A,LEUS G.Distributed maximum likelihood sensor network localization[J].IEEE transactions on signal processing,2014,62(6):1424-1437.
- [12]时洁,杨德森,时胜国.二阶锥规划在噪声源稳健定位识别中的应用[J].哈尔滨工程大学学报,2011,32(12):1549-1555.SHI Jie,YANG Desen,SHI Shengguo.A robust localization and identification method of noise sources using second-order cone programming[J].Journal of Harbin Engineering University,2011,32(12):1549-1555.
- [13]VAGHEFI R M,BUEHRER R M.Cooperative sensor localization with NLOS mitigation using semidefinite programming[C]//Proceedings of 9th Workshop on positioning navigation and communication.Dresden:IEEE,2012:13-18.