Node Localization of Wireless Sensor Network Based on IMCB Algorithm

doi:10.3969/j.issn.1000-3428.2014.07.008

Abstract

Abstract: Due to the problem of sample degeneration in Monte-Carlo Box(MCB) mobile localization algorithm, a new localization algorithm named Improved Monte-Carlo Boxed(IMCB) is proposed, which is applied to node localization of Wireless Sensor Network(WSN). Based on the MCB algorithm, through analyzing the localization results of current time, distance between nodes and the information of node relative position to obtain the sampling probability of different regional of sample box for next time, the sample points can fall in the area where the posterior probability is large as much as possible, therefore the problem of low accuracy caused by sample degeneration in MCB algorithm is solved effectively. Simulation results show that, under the same conditions, the average localization accuracy is improved by about 14%, and the average energy consumption for localization is reduced by about 17% by comparing with the MCB, MCL algorithm.

Key words: Wireless Sensor Network(WSN), mobile localization, Monte-Carlo Box(MCB), sampling probability, sample point dege- neration, Received Signal Strength Indicator(RSSI)

摘要： 针对蒙特卡洛盒(MCB)移动定位算法中存在的样本点退化问题，提出一种改进的蒙特卡洛盒(IMCB)定位算法，将其应用于无线传感器网络节点定位中。在MCB算法的基础上，通过分析当前时刻定位结果、节点距离以及相对位置信息，获得下一时刻在样本盒不同区域的采样概率，使样本点尽可能落在后验概率较大的区域内，从而解决MCB算法样本点退化导致定位精度降低的问题。仿真实验结果表明，在相同条件下，与MCB、MCL算法相比，IMCB算法的平均定位精度提高约14%，平均定位能耗降低约17%。

关键词: 无线传感器网络, 移动定位, 蒙特卡洛盒, 采样概率, 样本点退化, 接收信号强度指示

CLC Number:

TP393.1

QU Qiang, XIA Yong. Node Localization of Wireless Sensor Network Based on IMCB Algorithm[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.07.008.

曲强，夏勇. 基于IMCB算法的无线传感器网络节点定位[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.07.008.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2014.07.008

http://www.ecice06.com/EN/Y2014/V40/I7/38

References

参考文献 [1] 王颖, 石昊肠. 改进的无线传感器网络DV-Hop定位算法[J]. 计算机工程, 2012, 38(7): 66-69. [2] Smith A, Balakrishnan H, Goraczko M, et al. Tracking Moving Devices with the Cricket Location System[C]//Proc. of the 2nd International Conference on Mobile Systems, Applications, and Services. Boston, USA: ACM Press, 2004: 190-202. [3] He Tian, Huang Chengdu, Blum B M, et al. Range-free Localization Schemes for Large Scale Sensor Networks[C]// Proc. of the 9th Annual International Conference on Mobile Computing and Networking. San Diego, USA: ACM Press, 2003: 81-95. [4] Shang Yi, Ruml W, Zhang Ying, et al. Localization from Mere Connectivity[C]//Proc. of the 4th ACM International Conference on Mobile Ad Hoc Networking & Computing. Annapolis, USA: ACM Press, 2003: 201-212. [5] Hu Lingxuan. Localization for Mobile Sensor Networks[C]// Proc. of the 10th International Conference on Mobile Computing and Networking. Philadelphia, USA: ACM Press, 2004: 45-57. [6] 刘志华, 李改燕, 刘晓爽. 基于最小二乘法的蒙特卡洛移动节点定位算法[J]. 传感技术学报, 2012, 25(4): 541-544. [7] 朱海平, 于红丞, 钟小勇, 等. 动态无线传感器网络的改进蒙特卡罗定位算法[J]. 传感技术学报, 2012, 25(9): 1284- 1288. [8] 黄梅根, 常新峰. 一种基于蒙特卡罗法的无线传感器网络移动节点定位算法研究[J]. 传感技术学报, 2010, 23(4): 562-566. [9] 张锐恒, 庄毅, 赵振宇, 等. 基于MCB的传感网移动目标定位算法[J]. 计算机科学, 2012, 39(8): 34-37. [10] Yu Qin, Wang Weidong, Qin Zhigang, et al. RSS-based Monte Carlo Nodes Localization in Wireless Ad-Hoc Networks[C]// Proc. of International Conference on Communications, Circuits and Systems. Milpitas, USA: [s. n.], 2009: 217-221. [11] Yi J, Yang S, Cha H. Multi-hop-based Monte Carlo Localization for Mobile Sensor Networks[C]//Proc. of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. San Diego, USA: IEEE Press, 2007: 163-171. [12] 刘克中, 崔永强, 张金奋, 等. 基于Monte Carlo的多能量级移动节点定位算法研究[J]. 计算机科学, 2011, 38(12): 61-64. [13] Paramvir B. RADAR: An In-building RF-based User Location and Tracking System[C]//Proc. of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies. Tel Aviv, Israel: IEEE Communications Society, 2000: 775-784. [14] Baggio A. Monte-Carlo Localization for Mobile Wireless Sensor Networks[C]//Proc. of MSN’06, Hong Kong, China: [s. n.], 2006: 718-733. 编辑陆燕菲

[1]	Min YANG, Linghua ZHANG. Improved AODV Routing Protocol Based on Region Awareness in WSN [J]. Computer Engineering, 2023, 49(8): 130-136.
[2]	ZHOU Wenkang, WANG Xingfu. A Routing Algorithm for WSN Based on AHP and FIS [J]. Computer Engineering, 2022, 48(3): 131-138,161.
[3]	WANG Hailang, ZHANG Linghua. Improvement of Routing Protocol for Wireless Sensor Networks Based on PEGASIS [J]. Computer Engineering, 2022, 48(12): 165-171,179.
[4]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[5]	HAN Youjia, HU Huangshui, YAO Meiqin. Trust-Aware Secure Routing Protocol for Wireless Sensor Networks [J]. Computer Engineering, 2021, 47(9): 145-152.
[6]	YU Jizhe, BAI Leqiang, CAO Keyan. Perpendicular-Based Algorithm for the Protection of Sink Location Privacy in WSN [J]. Computer Engineering, 2021, 47(8): 170-176,182.
[7]	WANG Gaiyun, LU Jiazhuo, JIAO Ao, GUO Zhichao, ZHANG Qi. RSSI Centroid Location Algorithm Optimized by Chaotic Particle Swarm and Chicken Swarm [J]. Computer Engineering, 2021, 47(6): 197-202.
[8]	JIANG Baoqing, CHEN Hongbin. Trajectory Planning for Unmanned Aerial Vehicle Assisted WSN Data Collection Based on Q-Learning [J]. Computer Engineering, 2021, 47(4): 127-134,165.
[9]	LI Cuiran, LI Ang. Energy Efficient Routing Algorithm for Linear WSN with Solar Energy Harvesting [J]. Computer Engineering, 2020, 46(9): 178-185.
[10]	LIU Yanan, ZHANG Zheng, QIU Shuo, CHENG Yuan. Intra-Cluster Key Distribution Based on Physical Unclonable Functions in WSN [J]. Computer Engineering, 2020, 46(9): 163-171.
[11]	HAO Zhanjun, HOU Jiaojiao, DANG Xiaochao, QU Nanjiang. A Node Coverage Optimization Method for Strip Area in WSN [J]. Computer Engineering, 2020, 46(7): 165-172.
[12]	HAO Zhanjun, XU Hongwen, DANG Xiaochao, DUAN Yu. A Dynamic Detection and Repair Algorithm for Three-Dimensional Coverage Holes in WSN [J]. Computer Engineering, 2020, 46(6): 178-186.
[13]	LI Hongbing, LIU Zilu, CHEN Qiang, LIU Sha, LI Xiaolong, LIANG Yuqiao, YANG Zhen, CHEN Liwan. Clustering Routing Algorithm for Wireless Sensor Network Based on Hierarchical Neighboring Nodes [J]. Computer Engineering, 2020, 46(6): 187-195.
[14]	SONG Lei, REN Xiuli. A Data Fusion Algorithm with Low Energy Consumption and High Accuracy in WSN [J]. Computer Engineering, 2020, 46(6): 172-177.
[15]	LIU Yang, JIANG Haibo, WANG Zheng, PANG Zhenjiang, LIU Zhenyao, GAO Chao, HU Chengbo, LU Yongling, SUN Haiquan, XU Jiangtao. Access Control and Routing Optimization Strategy for Energy-Saving Aware Wireless Sensor Network [J]. Computer Engineering, 2020, 46(5): 230-239.

Please choose a citation manager

Content to export