Multiple targets localization via compressive sensing from mere connectivity

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 re...

Full description

Saved in:
Bibliographic Details
Main Authors: Lei LIU, Jian-jun ZHANG, Yang LU, Xing WEI, Jiang-hong HAN
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2016-05-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016103/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539615777882112
author Lei LIU
Jian-jun ZHANG
Yang LU
Xing WEI
Jiang-hong HAN
author_facet Lei LIU
Jian-jun ZHANG
Yang LU
Xing WEI
Jiang-hong HAN
author_sort Lei LIU
collection DOAJ
description 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<sub>1</sub>-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.
format Article
id doaj-art-d5239f94c12e4e28adbafa8641878eb0
institution Kabale University
issn 1000-436X
language zho
publishDate 2016-05-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-d5239f94c12e4e28adbafa8641878eb02025-01-14T06:55:28ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2016-05-013715216459701216Multiple targets localization via compressive sensing from mere connectivityLei LIUJian-jun ZHANGYang LUXing WEIJiang-hong HANA 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<sub>1</sub>-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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016103/multiple targets localizationcompressive sensingconnectivity1-bit quantization
spellingShingle Lei LIU
Jian-jun ZHANG
Yang LU
Xing WEI
Jiang-hong HAN
Multiple targets localization via compressive sensing from mere connectivity
Tongxin xuebao
multiple targets localization
compressive sensing
connectivity
1-bit quantization
title Multiple targets localization via compressive sensing from mere connectivity
title_full Multiple targets localization via compressive sensing from mere connectivity
title_fullStr Multiple targets localization via compressive sensing from mere connectivity
title_full_unstemmed Multiple targets localization via compressive sensing from mere connectivity
title_short Multiple targets localization via compressive sensing from mere connectivity
title_sort multiple targets localization via compressive sensing from mere connectivity
topic multiple targets localization
compressive sensing
connectivity
1-bit quantization
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016103/
work_keys_str_mv AT leiliu multipletargetslocalizationviacompressivesensingfrommereconnectivity
AT jianjunzhang multipletargetslocalizationviacompressivesensingfrommereconnectivity
AT yanglu multipletargetslocalizationviacompressivesensingfrommereconnectivity
AT xingwei multipletargetslocalizationviacompressivesensingfrommereconnectivity
AT jianghonghan multipletargetslocalizationviacompressivesensingfrommereconnectivity