仅依赖连通度的压缩感知多目标定位方法

doi:10.11959/j.issn.1000-436x.2016103

摘要/Abstract

摘要：

提出仅依赖连通度的多目标定位方法，将多目标定位问题转化为基于压缩感知的稀疏向量重构，解决室内参照物高密度分布的目标定位问题。定位方法仅以连通度为观测值，运用最小化l₁范数法求解目标位置。当观1-测数据压缩为1 bit时，提出半正定松弛和不动点迭代法结合的目标求解算法。根据仿真实验结果，与MDS-MAP、DV-Hop和RSS-CS方法进行比较得出，仅连通度的非1-bit和1-bit量化的CS定位方法的平均定位误差小于1个网格，且2种方法占用的比特数只相当于RSS定位方法占用比特数的 $\frac{1}{4}$ 和 $\frac{1}{16}$ 。

关键词: 多目标定位, 压缩感知, 连通度, 1-bit量化

Abstract:

A multiple targets localization method was proposed from mere connectivity,and the multiple targets posi-tioning problem was converted to sparse vector resolving by compressive sensing theory,which was applied to the indoor localization of intensive references distribution.The connectivity to the references was collected as the only measurement data,and targets locations were figured out by minimum l₁-norm algorithm.When measurement data was compressed tol 1 bit,the fixed point iteration algorithm combined with semi-definite relax was proposed to figure out targets locations.As for the simulation results,compared with MDS-MAP,DV-Hop and RSS-CS algorithms,the average location error is less than 1 grid by the mere connectivity of N -bit and 1-bit quantization CS localization,of which the occupied bit quan-tity are reduced to less than 4 times and 16 times of RSS localization observation value respectively.

Key words: multiple targets localization, compressive sensing, connectivity, 1-bit quantization

刘磊,张建军,陆阳,卫星,韩江洪. 仅依赖连通度的压缩感知多目标定位方法[J]. 通信学报, 2016, 37(5): 152-164.

Lei LIU,Jian-jun ZHANG,Yang LU,Xing WEI,Jiang-hong HAN. Multiple targets localization via compressive sensing from mere connectivity[J]. Journal on Communications, 2016, 37(5): 152-164.

图/表 16

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

图14

图15

图16

参考文献 18

[1]	CHENG L , WU C D , ZHANG Y Z . Indoor robot localization based on wireless sensor networks[J]. IEEE Transactions on Consumer Elec-tronics, 2011,57(3): 1099-1104.
[2]	LIU H B , YANG J , SIDHOM S , et al. Accurate WiFi based liza-tion for smartphones using peer assistance[J]. IEEE Transactions on Mobile Computing, 2014,13(10): 2199-2214.
[3]	朱剑, 赵海, 徐久强 . 无线传感器网络中的定位模型[J]．软件学报, 2011,22(7): 1612-1625. ZHU J , ZHAO H , XU J Q . Localization model in wireless net-work[J]. Journal of Software, 2011,22(7): 1612-1625.
[4]	AHMAD EI A , SLIM Z , SOFIENE A , et al. Low-cost localization for multi-hop heterogeneous wireless sensor networks[J]. IEEE Transac-tions on Signal Process, 2015,13(7): 1199-1212.
[5]	VOLKAN C , PETRO B , RICHARD G . Near-optimal bayesian locali-zation via incoherence and sparsity[C]// International Conference of the IEEE Information Processing in Sensor Networks. San Francisco, c2009: 205-216.
[6]	ZHANG B W , CHENG X Z , ZHANG N , et al. Sparse target counting and localization in sensor networks based on compressive sens-ing[C]// International Conference of the IEEE Computer Communica-tion(INFOCOM). Shanghai,China, c2011: 2255-2263.
[7]	韩江洪, 刘磊, 卫星 . 信号场强压缩感知的传感器定位方法研究[J]．仪器仪表学报, 2014,35(6): 1201-1208. HAN J H , LIU L , WEI X . Research on sensor localization method based on compressive sensing of signal strength[J]. Chinese Journal of Scientific Instrument, 2014,35(6): 1201-1208.
[8]	赵春晖, 许云龙, 黄辉 . 基于LU分解的稀疏目标定位算法[J]．电子与信息学报, 2013,35(9): 2234-2239. ZHAO C H , XU Y L , HUANG H . Localization algorithm of sparse targets based on LU-decomposition[J]. Journal of Electronics & In-formation Technology, 2013,35(9): 2234-2239.
[9]	刘盼盼, 李雷, 王浩宇 . 压缩感知中基于变尺度法的贪婪重构算法研究[J]．通信学报, 2014,35(12): 98-105. LIU P P , LI L , WANG H Y . Research on greedy reconstruction algo-rithms of compressed sensing based on variable metric method[J]. Journal on Communications, 2014,35(12): 98-105.
[10]	XIAO F , SHA C H , et al. Noise-tolerant localization from incomplete range measurements for wireless sensor networks[C]// In-ternational Conference of the IEEE Computer Communication(IN-FOCOM). Hong Kong,China, c2015: 2794-2802.
[11]	GIORGIO Q , RICCARDO M , GIANLUIGI P , et al. Sensing,com-pression and recovery for wsns:sparse signal modeling and monitor-ing framework[J]. IEEE Transactions on Wireless Communications, 2012,11(10): 3447-3461.
[12]	XIAO J , LUO Z , GIANNAKIS G B . Performance bounds for the rate-constrained universal decentralized estimators[J]. IEEE Signal Process Letters, 2007,14(1): 47-50.
[13]	RIBEIRO A , GIANNAKIS G B . Bandwidth-constrained distributed estimation for wireless sensor networks–parti:Gaussian case[J]. IEEE Transactions on Signal Process, 2006,54(3): 1131-1143.
[14]	WANG X H , QIU J , FAN J , et al. MDS-based localization scheme for large-scale WSNs within sparse anchor nodes[C]// International Con-ference on Communications(ICC). London,UK, c2015: 6609-6614.
[15]	杨辉强, 李德英, 李政 . 定向传感器网络中的最小化覆盖间隙和最大化网络生命时间问题的研究[J]．电子学报, 2010,38(2): 138-141. YANG H Q , LI D Y , LI Z . Minimum coverage breach and maximum network lifetime in directional sensor networks[J]. Acta Eletronica Si-nica, 2010,38(2): 138-141.
[16]	CANDES E , ROMBERG J , TAO T . Robust uncertainty principle:exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory, 2006,52(4): 489-509.
[17]	ZHOU G , HE T , SUDHA K , et al.. Models and solutions for radio irregularity in wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2006,2(2): 221-262.
[18]	戴琼海, 付长军, 季向阳 . 压缩感知研究[J]．计算机学报, 2011,34(3): 425-434. DAI Q H , FU C J , JI X Y . Research on compressed sensing[J]. Chinese Journal of Computers, 2011,34(3): 424-434.