避免非视距影响的蒙特卡罗移动节点定位方法

doi:10.3969/j.issn.1001-2400.2014.01.002

Abstract

Abstract:

Enhanced Monte Carlo Boxed (EMCB), based on the broadcasting messages of one-hop neighbor nodes, is proposed in a mobile wireless sensor network for NLOS environment. The utilization efficiency of nodes is improved in the way of message flooding. The located nodes are used as the virtual anchor nodes in order to improve the location precision in the network with few anchors, optimizing the sample boxes of the neighbor nodes. Besides, both the theoretical limit of connectivity and the previous location information are used to enhance the filtering performance. Taking advantage of the one-hop messages, all the nodes are located layer-by-layer. Finally, the results of simulation show that the location precision is improved compared with the traditional algorithms in any situation. Especially, a good performance is achieved with fewer anchor nodes.

Key words: wireless sensor network, node localization, Monte Carlo algorithm, virtual anchor nodes, sampling, filtering

KUO Yonghong;ZHOU Wenwen;CHEN Jian. Monte Carlo mobile node localization for NLOS environment[J].J4, 2014, 41(1): 6-12.

References

Wang Jun, Urriza P, Han Yuxing, et al. Weighted Centroid Localization Algorithm: Theoretical Analysis and Distributed Implementation ［J］. IEEE Transactions on Wireless Communications, 2011, 10(10): 3403-3413.
［4］ Agashe A A, Patil R S. An Optimum DV Hop Localization Algorithm for Variety of Topologies in Wireless Sensor Networks ［J］. International Journal on Computer Science and Engineering, 2012, 4(6): 957-961.
［5］程伟, 史浩山, 李冬. 无线传感器网络中的进化规划重采样定位算法［J］. 西安电子科技大学学报, 2011, 38(4): 154-159.
Cheng Wei, Shi Haoshan, Li Dong. Novel Localization Algorithm Based on Evolutionary Programming Resampling in WSN ［J］. Journal of Xidian University, 2011, 38(4): 154-159.
［6］ Hu Lingxuan, Evans D. Localization for mobile sensor networks ［C］//International Conference on Mobile Computing and Networking. Piscataway: IEEE, 2004: 45-57.
［7］ Baggio A, Langendoen K. Monte Carlo Localization for Mobile Wireless Sensor Networks ［J］. Ad Hoc Networks, 2008, 6(5): 718-733.
［8］ Soltaninasab B, Sabaei M, Amiri J. Improving Monte Carlo Localization Algorithm Using Time Series Forecasting Method and Dynamic Sampling in Mobile WSNs ［C］//International Conference on Communication Systems Networks and Applications. Piscataway: IEEE, 2010: 389-396.
［9］ Yi J Y, Yang S W, Cha H J. Multi-hop-based Monte Carlo Localization for Mobile Sensor Networks ［C］//4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. Piscataway: IEEE, 2007: 163-171.
［10］ Wang W D, Zhu Q X. RSS-based Monte Carlo Localization for Mobile Sensor Networks ［J］. IET Communications, 2008, 2(5): 673-681.
［11］ Shao Qingliang, Xu Hongyu, Liang Jia, et al. The Research of Monte Carlo Localization Algorithm Based on Received Signal Strength ［C］//International Conference on Wireless Communications, Networking and Mobile Computing. Piscataway: IEEE, 2011: 1-4.
［12］ Radhika N, Howard S, Jonathan B. Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network ［C］//2nd International Workshop on Information Processing in Sensor Networks . Berlin: Springer-Verlag, 2003: 333-348.
［13］ Sheu Jangping, Hu Weikai, Lin Jenchiao. Distributed Localization Scheme for Mobile Sensor Networks ［J］. IEEE Transactions on Mobile Computing, 2010, 9(4): 516-526.
［14］ Vasanthi V, Romen Kumar M, Ajith Singh N. A Retailed Study of Mobility Models in Wireless Sensor Network ［J］. Journal of Theoretical and Applied Information Technology, 2011, 33(1): 7-14.

[1]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	HE Yunbin,LENG Xin,WAN Jing. Unbalanced data weighted boundary point integration undersampling method [J]. Journal of Xidian University, 2021, 48(4): 176-183.
[3]	SUN Zhengyang,DONG Mei,CHEN Baixiao. Interrupted sampling repeater jamming suppression based on time-frequency analysis and band-pass filtering [J]. Journal of Xidian University, 2021, 48(2): 139-146.
[4]	YANG Hongyu,ZENG Renyun. Method for assessment of network security situation with deep learning [J]. Journal of Xidian University, 2021, 48(1): 183-190.
[5]	LI Cuiyun,LI Yang,JI Hongbing,SHI Renzheng. GLMB extended target tracking based on one-step data association [J]. Journal of Xidian University, 2020, 47(5): 137-143.
[6]	HUANG Ying,HUA Yuqing. Routing optimization of the wireless sensor network with energy and path constraints [J]. Journal of Xidian University, 2020, 47(3): 113-120.
[7]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[8]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[9]	LIU Yiming,SHENG Wen,SHI Duanyang. Multi-beam tracking scheduling strategy for phased array radar based on the cost-effectiveness ratio [J]. Journal of Xidian University, 2019, 46(6): 155-162.
[10]	SONG Jianfeng,MIAO Qiguang,SHEN Meng,QUAN Yining,CHEN Yusheng. Algorithm for tracking an infrared single target based on correlation filtering with multi-feature fusion [J]. Journal of Xidian University, 2019, 46(5): 142-147.
[11]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[12]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[13]	ZENG Chuangzhan,ZHU Weigang,JIA Xin. Sparse-aperture ISAR imaging algorithm [J]. Journal of Xidian University, 2019, 46(3): 123-129.
[14]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[15]	LI Chunteng,JIANG Yuzhong,ZHANG Ning,LIU Fangjun. Improved generalized sidelobe cancellation algorithm in ELF communication [J]. Journal of Xidian University, 2019, 46(1): 98-105.

Monte Carlo mobile node localization for NLOS environment

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10