蚁群循环定位算法在WSNs节点定位中的应用

doi:10.3969/j.issn.1000-1158.2015.04.07

摘要
图/表
参考文献(16)
相关文章 (15)

全文: PDF (2537 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要针对无线传感网络中测距和定位算法复杂、精度不高的问题,提出了一种基于蚁群算法的循环定位算法。首先,利用接收信号强度指示(RSSI)方法测量距离,并建立信号衰减模型来计算测距公式。然后,利用循环定位算法对8个锚节点进行循环定位,将定位结果的平均值作为盲节点的最佳位置。最后,将该算法与加权质心定位算法和三边测量法进行对比,实验结果表明,循环定位算法的定位精度和稳定性更佳。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	张立国
	任立彬
	金梅
	李盼
	张志福

关键词 ：计量学, 节点定位, 无线传感网络, RSSI, 蚁群循环定位算法

Abstract：To overcome the problems of complex algorithm, less accurate in the wireless sensor networks (WSNs) ranging and locating, the loop localization algorithm is proposed based on ant colony algorithm. Firstly, the experimental data is measured by the received signal strength indication (RSSI) method, and the signal attenuation model is established to calculate the distance formula. Secondly, the cycle localization algorithm is used to locate the eight anchor nodes cyclically and the average of the eight results as the best position of the blind node. Finally, the algorithm proposed is compared with the weighted centroid localization algorithm and three sided measurement, and the experimental results show that the cycle localization algorithm has higher positioning accuracy and stability.

Key words： Metrology Node location Wireless sensor networks RSSI Ant colony loop localization algorithm

基金资助:河北省自然科学基金(F2015203392)

作者简介: 张立国(1978-),男,黑龙江肇东人,燕山大学副教授,博士,主要研究方向为惯性导航、三维立体重构及无线传感网络。zlgtime@163.com

引用本文:

张立国,任立彬,金梅,李盼,张志福. 蚁群循环定位算法在WSNs节点定位中的应用[J]. 计量学报, 2015, 36(4): 365-369.
ZHANG Li-guo,REN Li-bin,JIN Mei,LI Pan,ZHANG Zhi-fu. The Application of Ant Colony Loop Localization Algorithm in the WSNs Node Localization. Acta Metrologica Sinica, 2015, 36(4): 365-369.

链接本文:

http://jlxb.china-csm.org:81/Jwk_jlxb/CN/10.3969/j.issn.1000-1158.2015.04.07 或 http://jlxb.china-csm.org:81/Jwk_jlxb/CN/Y2015/V36/I4/365

［1］Kang J, Kim D, Kim J. RSS Self-calibration Protocol for WSN Localization ［C］ //International Symposium on Wireless Pervasive Computing, Daejeon, 2007:181-184.
［2］Gopakumar A, Jacob L. Localization in Wireless Sensor Networks using Particle Swarm Optimization［C］// IET Conference on Wireless, Mobile and Multimedia Networks, India, 2008:227-230.
［3］Zhang Z X, Cui H Q. Localization in 3D Sensor Networks Using Stochastic Particle Swarm Optimization［J］.Wuhan University Journal of Natural Sciences, 2012,17(6):544-548.
［4］Patil S, Zaveri M. MDS and Trilateration Based Localization in Wireless Sensor Network［J］.Wireless Sensor Network, 2011,(3):198-208.
［5］梁美玉,李莉,陈坤. 基于蚁群算法的井下无线传感网络节点定位研究［J］. 煤矿机械,2010,31(12): 48-50.
［6］Dalce R, Val T, Bossche A. Comparison of Indoor Localization Systems Based on Wireless Communications［J］.Wireless Engineering and Technology, 2011, (2):240-256.
［7］Zhu X Y, Feng Y. RSSI-based Algorithm for Indoor Localization ［J］.Communications and Network,2013, (5):37-42.
［8］冯晨,张玲华. 改进混合蛙跳算法在无线传感网定位中的应用［J］. 计量学报,2013, 34(4): 360-365.
［9］陈维克,李文峰,首珩,袁冰. 基于RSSI的无线传感网络加权质心定位算法［J］. 武汉理工大学学报(交通科学与工程版), 2006, 30(2): 265-268.
［10］王新芳,张兵,冯友兵.基于粒子群优化的改进加权质心定位算法［J］.计算机工程, 2012, 38(1): 90-95.
［11］徐林,傅成华. 基于Zigbee的三边测量算法误差研究及改进［J］. 微型机与应用, 2012, 31(21): 68-70.
［12］詹杰,吴伶锡,唐志军. 无线传感网络RSSI测距方法与精度分析［J］. 电讯技术, 2010, 50(4): 83-87.
［13］周海洋,余剑. 无线传感网络中基于RSSI的测距研究［J］. 电子测量技术, 2014, 37(1): 89-91.
［14］Dorigo M, Maniezzo V. Distributed optimization by ant colonies.［C］ // Proceedings of the 1st European Conference on Artificial Life, Milano , 1991,134-142.
［15］段海滨,王道波,于秀芬. 蚁群算法的研究现状及其展望［J］. 中国工程科学, 2007, 9(2): 98-102.
［16］王瑛辉,石理碧,孙坚. 基于zigbee技术的无线传感网络在能源计量系统中的应用［J］. 计量技术, 2013, (11) : 30-32.