基于自适应迭代搜索的三维质心定位算法

doi:10.3969/j.issn.1000-1158.2017.03.23

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

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

摘要在加权质心定位算法和接收信号强度指示测距模型分析的基础上,提出了一种基于自适应迭代搜索的三维质心定位算法。首先计算未知节点的初始搜索步长,然后通过多次迭代、更新搜索点和搜索步长,提高节点的定位精度。该算法能自动调节搜索步长,减少迭代次数,具有一定的自适应能力。仿真分析了不同比例的信标节点、通信半径对定位误差的影响。结果表明,该算法的定位精度和稳定性良好,适用于无线传感器网络的三维定位。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	郑德忠
	李雪
	袁鹏
	谈宏莹

关键词 ：计量学, 无线传感器网络, 迭代搜索, 三维定位, 接收信号强度指示

Abstract：The adaptive iterative search based on centroid localization algorithm is proposed based on the analysis of cancroids localization algorithm and received signal strength indicator model. First, the initial search step of unknown nodes is figured out, through multiple iterations, updating the search points and search step, the accurate location of nodes is got. This proposed algorithm has better ability of self-adaptive which can improve the accuracy of locating node, automatically adjust the range of search step, and have small number of times to iterate. The influence of different communication radius and density of distribution of reference nodes on location error was analyzed. The results show that the new approach performs well with high location accuracy and strong stability, and it is suitable for localization in three-dimensional space of wireless sensor network.

Key words： metrology WSN iterative search three-dimensional localization RSSI

收稿日期: 2016-08-16 发布日期: 2017-04-19

PACS:

TB973

基金资助:河北省科技计划项目（16210802D）

通讯作者: 郑德忠 E-mail: lixueysu@126.com

作者简介: 郑德忠(1949-),男,河北秦皇岛人,燕山大学电气工程学院教授,博士生导师,主要从事复杂工业过程控制及故障诊断、工程遥测遥控技术、虚拟现实技术及其工业应用研究。1076694895@qq.com

引用本文:

郑德忠,李雪,袁鹏,谈宏莹. 基于自适应迭代搜索的三维质心定位算法[J]. 计量学报, 2017, 38(3): 356-361.
ZHENG De-zhong,LI Xue,YUAN Peng,TAN Hong-ying. Adaptive Iterative Search Based on Centroid Localization Algorithm for Three-dimensional Space. Acta Metrologica Sinica, 2017, 38(3): 356-361.

链接本文:

http://jlxb.china-csm.org:81/Jwk_jlxb/CN/10.3969/j.issn.1000-1158.2017.03.23 或 http://jlxb.china-csm.org:81/Jwk_jlxb/CN/Y2017/V38/I3/356

［1］孙利民,李建中,陈渝.无线传感器网络［M］.北京:清华大学出版社,2005,135-136.
［2］Paul A S,Wan E A.RSSI-Based Indoor Localization and Tracking Using Sigma-Point Kalman Smoothers ［J］. IEEE Journal of Selected Topics in Signal Processing, 2009,3(5): 860-873.
［3］Ho K C, Lu X N, Kovavisaruch L. Source localization using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution［J］. IEEE Transactions on Signal Processing, 2007,55(2):684-696.
［4］Wang L, Hon T K. Self-Localization of Ad-Hoc Arrays Using Time Difference of Arrivals［J］. IEEE Transactions on Signal Processing,2016,64(4):1018-1033.
［5］Kulakowski P, Vales-Alonso J. Angle-of-arrival Localization Based on Antenna Arrays for Wireless Sensor Networks［J］. Computers & Electrical Engineering,2010,36(6) :1181-1186.
［6］Li X Y,Yan L S. Optimization of DV-hop Localization Algorithm in Hybrid Optical Wireless Sensor Networks［J］. Journal of Heuristics, 2011,8(4):177-195.
［7］Li X F, Chen L F. Fuzzy System and Improved APIT (FIAPIT) Combined Range-Free Localization Method for WSN［J］. KSII Transactions on Internet and Information Systems, 2015,9(7):2414-2434.
［8］Zhong X Q, Wu J . A Localization Method for Multistatic SAR Based on Convex Optimization［J］. Plos One,2015,10(11):1-15.
［9］Fish J, Scrimgeour J. Fast Weighted Centroid Algorithm for Single Particle Localization Near The Information Limit［J］. Applied Optics, 2015,54(20): 6360-6366.
［10］Li J, Li Z, Song W T. A new three-dimensional localization method for WSN, Cloud Computing and Intelligent Systems［C］//IEEE 2nd International Conference, Hangzhou, China, 2012.
［11］Wei N, Guo Q, Shu M L. Three-dimensional localization algorithm of wireless sensor networks base on particle swarm optimization［J］. Journal of China Universities of Posts and Telecommunications,2012,19(2):7-12.
［12］Zhang Y, Zhang F. Three-Dimensional Node Localization Algorithm for Wireless Sensor Networks［J］. Sensors and Transducers,2013,151(4):90-94.
［13］Li J P, Zhong X X, Lu I T. Three-Dimensional Node Localization Algorithm for WSN Based on Differential RSS Irregular Transmission Model［J］. Journal of Communications,2014, 9(5):391-397.
［14］Naraphghi-Pou M, Rojas G C. A Novel Algorithm for Distributed Localization in Wireless Sensor Networks［J］. ACM Transaction on Sensor Networks, 2014, 11(11):1-25.
［15］de S A O, Nedjah N, Mourelle L M. Distributed Efficient Localization in Swarm Robotic Systems Using Swarm Intelligence Algorithms［J］. Neurocomuting,2016, 172:322-336.
［16］Anil K, Arun K. Range-free 3D Node Localization in Anisotropic Wireless Sensor networks［J］. Applied Soft Computing,2015, 34:438-448.
［17］Rezazadeh J, Moradi M, Ismail A S.Impact of Static Trajectories on Localization in Wireless Sensor Networks ［J］. Wireless Networks,2015, 21(3):809-827.
［18］薛波,张玲华,沈琳,等. 无线传感器网络中一种改进的目标定位算法［J］.计量学报,2016,37（4）:423-427.
［19］廖文喆,郑德忠,马雷雷.一种新型的基于LQI的加权质心定位算法［J］. 计量学报,2016,37（4）:375-379.
［20］Yao Y B, Jiang N L. Distributed Wireless Sensor Network Localization Based on Weighted Search ［J］. Computer Networks,2015, 86:57-75.