无线传感器网络中基于自适应网格的多目标定位算法

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

Abstract

Abstract:

The RSS-based multi-target localization has the natural property of the sparsity in wireless sensor networks.A multi-target localization algorithm based on adaptive grid in wireless sensor networks was proposed,which divided the multi-target localization problem into two phases:large-scale grid-based localization and adaptive grid-based localization.In the large-scale grid-based localization phase,the optimal number of measurements was determined due to the sequential compressed sensing theory,and then the locations of the initial candidate grids were reconstructed by applying l<sub>p</sub> (0＆lt; p＆lt;1) optimization.In the adaptive grid-based localization phase,the initial candidate grids were adaptively partitioned according to the compressed sensing theory,and then the locations of the targets were precisely estimated by applying l<sub>p</sub>optimization once again.Compared with the traditional multi-target localization algorithm based on compressed sensing,the simulation results show that the proposed algorithm has higher localization accuracy and lower localization delay without foreknowing the number of targets.Therefore,it is more appropriate for the multi-target localization problem in the large-scale wireless sensor networks.

Key words: wireless sensor network, multi-target localization, compressed sensing, sequential compressed sensing, adaptive grid

CLC Number:

TP393

Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network[J]. Journal on Communications, 2019, 40(7): 197-207.

Figures/Tables 16

References 27

[1]	PANWAR A , KUMAR S A . Localization schemes in wireless sensor networks[C]// International Conference on Advanced Computing ＆Communication Technologies. IEEE, 2012: 1-5.
[2]	ZHOU Y M , LI L Y . A trust-aware and location-based secure routing protocol for WSN[J]. Applied Mechanics ＆ Materials, 2013,373-375: 1931-1934.
[3]	BISWAS J , VELOSO M . Depth camera based indoor mobile robot localization and navigation[C]// IEEE International Conference on Robotics and Automation. IEEE, 2011: 1697-1702.
[4]	FAWZY A E , AMER A , SHOKAIR M ,et al. Four-layer routing protocol with location based topology control of active nodes in WSN[C]// International Conference on Computer Engineering ＆ Systems. IEEE, 2017.
[5]	LEE D K , KIM T H , JEONG S Y ,et al. A three-tier middleware architecture supporting bidirectional location tracking of numerous mobile nodes under legacy WSN environment[J]. Journal of Systems Architecture, 2011,57(8): 735-748.
[6]	CACERES M A , SOTTILE F , GARELLO R ,et al. Hybrid GNSS-TOA localization and tracking via cooperative unscented Kalman filter[C]// International Symposium on Personal,Indoor and Mobile Radio Communications Workshops. IEEE Xplore, 2010: 272-276.
[7]	HUANG B , XIE L , YANG Z . TDOA-based source localization with distance-dependent noises[J]. IEEE Transactions on Wireless Communications, 2015,14(1): 468-480.
[8]	KAUR A , KUMAR P , GUPTA G P . A weighted centroid localization algorithm for randomly deployed wireless sensor networks[J]. Journal of King Saud University-Computer and Information Sciences, 2019,31(1): 82-91.
[9]	CHENG H Q , WANG H K , WANG H . Research on centroid localization algorithm that uses modified weight in WSN[C]// International Conference on Network Computing ＆ Information Security. IEEE, 2011: 287-291.
[10]	李华亮, 钱志鸿, 田洪亮 . 基于核函数特征提取的室内定位算法研究[J]. 通信学报, 2017,38(1): 158-167.
	LI H L , QIAN Z H , TIAN H L . Research on indoor localization algorithm based on kernel principal component analysis[J]. Journal on Communications, 2017,38(1): 158-167.
[11]	AHMADI H , POLO A , MORIYAMA T ,et al. Semantic wireless localization of Wi-Fi terminals in smart buildings[J]. Radio Science, 2016,51(6): 876-892.
[12]	TSAIG Y , DONOHO D L . Extensions of compressed sensing[J]. Signal Processing, 2006,86(3): 549-571.
[13]	FENG C , VALAEE S , TAN Z . Multiple target localization using compressive sensing[C]// Global Telecommunications Conference. IEEE, 2010: 1-6.
[14]	刘磊, 张建军, 陆阳 ,等. 仅依赖连通度的压缩感知多目标定位方法[J]. 通信学报, 2016,37(5): 152-164.
	LIU L , ZHANG J J , LU Y ,et al. Multiple targets localization via compressive sensing from mere connectivity[J]. Journal on Communications, 2016,37(5): 152-164.
[15]	CUI B , ZHAO C , FENG C ,et al. An improved greedy matching pursuit algorithm for multiple target localization[C]// International Conference on Instrumentation. IEEE, 2013: 926-930.
[16]	何风行, 余志军, 吕政 ,等. 基于 RSS 的 WSN 多目标定位压缩感知算法优化[J]. 南京邮电大学学报(自然科学版), 2012,32(1): 24-28.
	HE F H , YU Z J , LYU Z ,et al. The optimization of compressed sensing algorithm for multi-target localization via RSS in WSN[J]. Journal of Nanjing University of Posts and Telecommunications (Natural Science), 2012,32(1): 24-28.
[17]	游康勇, 杨立山, 刘玥良 ,等. 基于稀疏贝叶斯学习的网格自适应多源定位[J]. 电子与信息学报, 2018,40(9): 2150-2157.
	YOU K Y , YANG L S , LIU Y L ,et al. Adaptive grid multiple sources localization based on sparse Bayesian learning[J]. Journal of Electronics ＆ Information Technology, 2018,40(9): 2150-2157.
[18]	YAN J , YU K , CHEN R ,et al. An improved compressive sensing and received signal strength-based target localization algorithm with unknown target population for wireless local area networks[J]. Sensors, 2017,17(6): 1246-1264.
[19]	MO Q , SHEN Y . A remark on the restricted isometry property in orthogonal matching pursuit[J]. IEEE Transactions on Information Theory, 2012,58(6): 3654-3656.
[20]	RUI W , WEI H , CHEN D R . The exact support recovery of sparse signals with noise via orthogonal matching pursuit[J]. IEEE Signal Processing Letters, 2013,20(4): 403-406.
[21]	DONOHO D L , TSAIG Y , DRORI I ,et al. Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit[J]. IEEE Transactions on Information Theory, 2012,58(2): 1094-1121.
[22]	BERG E V D , FRIEDLANDER M P . Sparse optimization with least-squares constraints[J]. SIAM Journal on Optimization, 2010,21(4): 1201-1229.
[23]	LAN K C , WEI M Z . A compressibility-based clustering algorithm for hierarchical compressive data gathering[J]. IEEE Sensors Journal, 2017,17(8): 2550-2562.
[24]	SONG C B , XIA S T , LIU X J . Improved analysis for subspace pursuitalgorithm in terms of restricted isometry constant[J]. IEEE Signal Processing Letters, 2014,21(11): 1365-1369.
[25]	CHEN Q , HUA L , MIN Y ,et al. RSSI ranging model and 3D indoor positioning with ZigBee network[C]// IEEE International Conference on Position Location ＆ Navigation Symposium. IEEE, 2012: 23-26.
[26]	RAO B D , DELGADO K K . An affine scaling methodology for best basis selection[J]. IEEE Transactions on Signal Processing, 1999,47(1): 187-200.
[27]	WEI Y , LI W , CHEN T . Node localization algorithm for wireless sensor networks using compressive sensing theory[J]. Personal and Ubiquitous Computing, 2016,20(5): 809-819.

Metrics

Recommended 0

No Suggested Reading articles found!

描述	符号	数值
功率/dBm	p_t	- 40
参考距离	d₀	1
路径损耗系数	η	2
SCS判别门限值	τ	0.05
稀疏判别门限值	γ	0.5

区域	合并初始网格的定位时间/s	不合并初始网格的定位时间/s
c₁	0.255 62	0.896 93
c₂	0.184 86	0.449 48
c₃	0.227 12	0.486 58

Multi-target localization algorithm based on adaptive grid in wireless sensor network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 16

References 27

Related Articles 15

Metrics

Recommended 0

[1]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[2]	Rong ZENG, Xiao HANG. Reconfigurable intelligent surface assist wireless channel estimation algorithm in Internet of vehicles environment [J]. Journal on Communications, 2022, 43(8): 142-150.
[3]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[4]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[5]	Yong LIAO, Zhirong CAI. Basis expansion model-based improved regularized orthogonal matching pursuit channel estimation for V2X fast time-varying SC-FDMA [J]. Journal on Communications, 2021, 42(4): 177-184.
[6]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[7]	Xiaohu ZHAO,Gang WANG,Boming SONG,Jiacheng YU. Multi-source information transmission and classification algorithm for equipment based on compressed sensing [J]. Journal on Communications, 2020, 41(2): 13-24.
[8]	Zuozhou PAN,Zong MENG,Jing LI,Ying SHI. Compressed sensing reconstruction algorithm based on adaptive acceleration forward-backward pursuit [J]. Journal on Communications, 2020, 41(1): 25-32.
[9]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[10]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[11]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[12]	Guosheng RUI, Ge LIU, Wenbiao TIAN, Daoguang DONG, Yanan ZHANG. Denoising and reconstruction of evaporation duct based on quadratic optimal threshold approximation message passing method [J]. Journal on Communications, 2019, 40(10): 10-19.
[13]	Daoguang DONG,Guosheng RUI,Wenbiao TIAN,Jian KANG,Ge LIU. Nonparametric Bayesian dictionary learning algorithm based on structural similarity [J]. Journal on Communications, 2019, 40(1): 43-50.
[14]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[15]	Yi ZHANG,Juan LI,Min ZHANG. Reverberation multi-source localization algorithm based on compressed sensing with dual microphones [J]. Journal on Communications, 2019, 40(1): 102-109.