A Multi-Agent Based Hybrid Optimization Method for Signal Source Search and Localization

Searching and locating the position of the signal source is of great significance in wireless sensor network, mobile communication, public safety, and so on. A traditional signal source search and localization method requires either the signal source to be in the line-of-sight or a large number of operations to compute, which is difficult to satisfy in a complex environment for an unknown signal source with limited computational resources. In this paper, we propose a hybrid gradient-free optimization method combining the advantages of the Nelder-Mead Simplex algorithm and the Particle Swarm Optimization to study the search and localization of a signal source by using received signal strengths with a multi-agent system. Integrating a direct search method with a bio-inspired evolutionary method enables a feasible optimal solution to be found with a rapid convergence rate. To validate our proposal, numerical experiments are conducted to investigate the localization performance; three cases are studied, including two standard objective test functions and a complex 2.4GHz mobile signal strength distribution. The findings demonstrate the approving achievements of the proposed method in terms of global optimization, accuracy, and rate of convergence.

[1]  Geert Leus,et al.  Robust Differential Received Signal Strength-Based Localization , 2017, IEEE Transactions on Signal Processing.

[2]  Baoqi Huang,et al.  TDOA-Based Source Localization With Distance-Dependent Noises , 2015, IEEE Transactions on Wireless Communications.

[3]  M. Pachter,et al.  Optimal Cooperative Sensing using a Team of UAVs , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Erwie Zahara,et al.  A hybridized approach to data clustering , 2008, Expert Syst. Appl..

[5]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[6]  François Chan,et al.  Hybrid localization of an emitter by combining angle-of-arrival and received signal strength measurements , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[7]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[8]  Fredrik Gustafsson,et al.  Fingerprinting Localization in Wireless Networks Based on Received-Signal-Strength Measurements: A Case Study on WiMAX Networks , 2010, IEEE Transactions on Vehicular Technology.

[9]  Xinrong Li,et al.  Collaborative Localization With Received-Signal Strength in Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[10]  George York,et al.  Cooperative Control of UAVs for Localization of Intermittently Emitting Mobile Targets , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Joonhyuk Kang,et al.  Joint TOA/AOA-based localization in wireless sensor networks , 2014, 2014 8th International Conference on Signal Processing and Communication Systems (ICSPCS).

[12]  Shu-Kai S. Fan,et al.  A genetic algorithm and a particle swarm optimizer hybridized with Nelder-Mead simplex search , 2006, Comput. Ind. Eng..

[13]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[14]  Erik G. Ström,et al.  Cooperative Received Signal Strength-Based Sensor Localization With Unknown Transmit Powers , 2013, IEEE Transactions on Signal Processing.

[15]  Zhi Ding,et al.  Source Localization in Wireless Sensor Networks From Signal Time-of-Arrival Measurements , 2011, IEEE Transactions on Signal Processing.

[16]  Stijn Wielandt,et al.  2.4 GHz single anchor node indoor localization system with angle of arrival fingerprinting , 2017, 2017 Wireless Days.

[17]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[18]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[19]  Miguel Franklin de Castro,et al.  A swarm solution for a cooperative and self-organized team of UAVs to search targets , 2016, 2016 8th Euro American Conference on Telematics and Information Systems (EATIS).

[20]  Rong Peng,et al.  Angle of Arrival Localization for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[21]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..