Monte Carlo localization algorithm for mobile node by reducing sampled area

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (21): 106-110.

Previous Articles Next Articles

Monte Carlo localization algorithm for mobile node by reducing sampled area

CHEN Wanzhi1, ZHANG Yang1, LI Zhaocheng2

1.School of Electronics and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China
2.China Petroleum Liaohe Equipment Company, Panjin, Liaoning 124010, China

Online:2014-11-01 Published:2014-10-28

缩小采样区域的蒙特卡罗移动节点定位算法

陈万志1，张洋1，李曌成2

1.辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛 125105
2.渤海装备辽河重工有限公司，辽宁盘锦 124010

Abstract

Abstract: In response to the problem of mobile node position for WSN, an improved MCL algorithm for mobile unknown node and fixed beacon node is proposed. Sampled area is reduced to improve the sampling efficiency by using the ranging error of beacon node and unknown node sufficiently. The simulation results show that the improved algorithm can improve the localization accuracy, reduce the number of sampling and computation, and prolong the network life cycle in different conditions of the beacon node density, connectivity and the maximum velocity of node.

Key words: Wireless Sensor Network（WSN）, Monte Carlo Localization（MCL）, mobile nodes, sampled area

摘要： 针对无线传感器网络中移动节点定位问题，提出一种适用于未知节点移动而信标节点固定的改进蒙特卡罗定位算法，充分利用信标节点与未知节点间的测距误差来缩小采样区域，提高采样效率。仿真结果表明，改进算法在信标节点密度、连通度和节点最大运动速度等不同情况下均能提高定位精度，减少采样次数和计算量，延长网络的生存周期。

关键词: 无线传感器网络, 蒙特卡罗定位, 移动节点, 采样区域

CHEN Wanzhi1, ZHANG Yang1, LI Zhaocheng2. Monte Carlo localization algorithm for mobile node by reducing sampled area[J]. Computer Engineering and Applications, 2014, 50(21): 106-110.

陈万志1，张洋1，李曌成2. 缩小采样区域的蒙特卡罗移动节点定位算法[J]. 计算机工程与应用, 2014, 50(21): 106-110.

[1]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[2]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[3]	LI Hong, ZHU Xuan, LIU Yunfei, LI Junhui. Improved TORA Protocol with Low Overhead and Load Balancing [J]. Computer Engineering and Applications, 2019, 55(11): 67-73.
[4]	DU Yongwen, WANG Zhangmin, HU Xiaohui, XU Ning. A Survey on Software-Defined Wireless Sensor Network [J]. Computer Engineering and Applications, 2019, 55(1): 1-8.
[5]	WEI Yu, SONG Tian. Lightweight and robust data reduction algorithms for Wireless Sensor Network [J]. Computer Engineering and Applications, 2018, 54(3): 100-108.
[6]	QI Gang, ZHENG Lin. Transmission protocol based on network coding for Wireless Sensor Networks of power lines system [J]. Computer Engineering and Applications, 2018, 54(12): 86-92.
[7]	ZHU Changju, WU Jiaxin, SONG Haisheng, YANG Hongwu. Bounding-Box localization algorithm based on limit partition of estimated rectangle [J]. Computer Engineering and Applications, 2017, 53(18): 84-88.
[8]	SONG Haisheng, ZHU Changju, YANG Hongwu, WU Jiaxin. Improvement of virtual anchor node strategy for Grid-Scan location algorithm [J]. Computer Engineering and Applications, 2017, 53(16): 84-88.
[9]	YANG Nan1, CHEN Yuanbo2, WANG Yanjie2, LI Qing2. Multipath transmission protocol based on degree-constrained shortest path tree [J]. Computer Engineering and Applications, 2017, 53(11): 126-130.
[10]	GAO Guangyong1，2, YAO Shimao1，2, ZHOU Caixue1，2, CUI Zongmin1，2. Reversible data hiding scheme for authentication of Wireless Sensor Network [J]. Computer Engineering and Applications, 2017, 53(10): 124-131.
[11]	JIANG Zhiying1, CHEN Yong2, HU Bing1, SUN Zhixin1. Research on time synchronization algorithm for Wireless Sensor Networks [J]. Computer Engineering and Applications, 2017, 53(1): 1-8.
[12]	DANG Xiaochao1，2, PU Shiqiang1, HAO Zhanjun1，2. Node scheduling algorithm for three-dimensional wireless sensor network [J]. Computer Engineering and Applications, 2016, 52(7): 117-121.
[13]	FANG Wangsheng, LIU Xiaoxin. Research of RSSI algorithm based on rank of matrix and chaos particle swarm optimization algorithm [J]. Computer Engineering and Applications, 2016, 52(4): 74-78.
[14]	LI Ming. Novel two-party authenticated key agreement protocol in Wireless Sensor Network [J]. Computer Engineering and Applications, 2016, 52(3): 100-102.
[15]	LUO Peng1, LIU Zhenghong1, ZHENG Lin1，2. Design and implementation of multi-gateway in 6LoWPAN [J]. Computer Engineering and Applications, 2016, 52(23): 148-152.

Monte Carlo localization algorithm for mobile node by reducing sampled area

缩小采样区域的蒙特卡罗移动节点定位算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics