无线传感网中基于半定规划的定位修正算法  

Positioning correction algorithm based on edge semi-definite programming in WSNs

作　　者：匡博 王颖 李杰[2] 熊庆国 王秀芬 KUANG Bo;WANG Ying;LI Jie;XIONG Qingguo;WANG Xiufen(School of Information Science and Engineering,Wuhan University of Science and Technology,Wuhan 430081,China;Department of Transportation Management,Hebei Jiaotong Vocational&Technical College,Shijiazhuang 050091,China;School of Information Engineering,Shijiazhuang University of Economics,Shijiazhuang 050031,China;School of Computer and Information Engineering,Tianjin Agricultural University,Tianjin 300384,China)

机构地区：[1]武汉科技大学信息科学与工程学院,湖北武汉430081 [2]河北交通职业技术学院运输管理系,河北石家庄050091 [3]石家庄经济学院信息工程学院,河北石家庄050031 [4]天津农学院计算机与信息工程学院,天津300384

出　　处：《现代电子技术》2018年第16期84-87,共4页Modern Electronics Technique

基　　金：国家自然科学基金专项基金:基于Petri网的代码缺陷静态分析中的关键问题研究(61040036);河北省科技计划项目(13210702D;13210130);湖北省教育厅科研计划项目(Q20151101)~~

摘　　要：无线传感网络的定位精度依赖于噪声电平和非视距连接。为此,提出基于半定规划的定位修正算法,其以半定规划ESDP算法为基础,且记为ESDP_O算法,旨在提高定位精度和减少在恶劣环境下的定位时间。ESDP_O算法通过引用抖动矩阵,修改了ESDP算法,提高了ESDP_O算法在高测距误差环境的鲁棒性。ESDP_O算法通过寻找低秩解,应对高噪声和非视距偏差。仿真结果表明,在高噪声和多数测距是非视距NLOS环境下,ESDP_O算法的定位精度优于基于同类算法,并且降低了计算复杂度。As the positioning accuracy of the wireless sensor network(WSN)depends on the noise level and non.line of sight(NLOS)connection,a positioning correction algorithm based on edge semi.definite programming(ESDP)is proposed to improve the positioning accuracy and reduce the positioning time in harsh environments.As the proposed algorithm is based on the ESDP algorithm,it is marked as the ESDP_O algorithm.A perturbation matrix is introduced to the ESDP_O algorithm to modify the ESDP algorithm and improve the robustness of the ESDP_O algorithm in the high range.finding error environment.The ESDP_O algorithm deals with the high noises and NLOS deviation by searching for the low rank solution.The simulation results show that in the environment with high noises and where most measured distances are NLOS,the ESDP_O algorithm has better positioning accuracy than other algorithms of the same type,and can reduce the computational complexity.

关 键 词：无线传感网络 定位修正算法 半定规划 非视距连接 抖动矩阵 计算复杂度 

分 类 号：TN915-34[电子电信—通信与信息系统] TPT393[电子电信—信息与通信工程]