Adaptive Iterative Search Based on Centroid Localization Algorithm for Three-dimensional Space
ZHENG De-zhong1,LI Xue1,YUAN Peng2,TAN Hong-ying1
1. Key Lab of Measurement Technology and Instrumentation of Hebei Province, Yanshan University, Qinhuangdao, Hebei 066004, China
2.School of Control Science and Engineering, Hebei University of Technology, Tianjin 300401, China
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.
［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.
2017, Vol. 38 
