Elephant Herding Optimization for Energy-Based Localization

This work addresses the energy-based source localization problem in wireless sensors networks. Instead of circumventing the maximum likelihood (ML) problem by applying convex relaxations and approximations, we approach it directly by the use of metaheuristics. To the best of our knowledge, this is the first time that metaheuristics are applied to this type of problem. More specifically, an elephant herding optimization (EHO) algorithm is applied. Through extensive simulations, the key parameters of the EHO algorithm are optimized such that they match the energy decay model between two sensor nodes. A detailed analysis of the computational complexity is presented, as well as a performance comparison between the proposed algorithm and existing non-metaheuristic ones. Simulation results show that the new approach significantly outperforms existing solutions in noisy environments, encouraging further improvement and testing of metaheuristic methods.

[1]  Bharat V. Chawda,et al.  Natural Computing Algorithms – A Survey , 2016 .

[2]  Alfred O. Hero,et al.  Energy-based sensor network source localization via projection onto convex sets , 2005, IEEE Transactions on Signal Processing.

[3]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

[4]  Marko Beko,et al.  Performance of Elephant Herding Optimization Algorithm on CEC 2013 Real Parameter Single Objective Optimization , 2017 .

[5]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[6]  Ulrich Heinkel,et al.  Hardware implementation of a Particle Filter for location estimation , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[7]  Maria João Nicolau,et al.  Wi-Fi fingerprinting in the real world - RTLS@UM at the EvAAL competition , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[8]  Kiseon Kim,et al.  Determination of Communication Range for Range-Free Multi-Hop Localization in Wireless Sensor Networks , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[9]  Marko Beko,et al.  A Closed-Form Solution for RSS/AoA Target Localization by Spherical Coordinates Conversion , 2016, IEEE Wireless Communications Letters.

[10]  Petar M. Djuric,et al.  Indoor Tracking: Theory, Methods, and Technologies , 2015, IEEE Transactions on Vehicular Technology.

[11]  Abdelkamel Tari,et al.  Elephant Herding Optimization for Service Selection in QoS-Aware Web Service Composition , 2017 .

[12]  Marko Beko,et al.  Bayesian methodology for target tracking using combined RSS and AoA measurements , 2017, Phys. Commun..

[13]  Marko Beko Energy-based localization in wireless sensor networks using semidefinite relaxation , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[14]  Gang Wang,et al.  A Semidefinite Relaxation Method for Energy-Based Source Localization in Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[15]  Matthieu Lauras,et al.  RTLS-based Process Mining: Towards an automatic process diagnosis in healthcare , 2015, 2015 IEEE International Conference on Automation Science and Engineering (CASE).

[16]  Simon Fong,et al.  Elephant Search Algorithm for optimization problems , 2015, 2015 Tenth International Conference on Digital Information Management (ICDIM).

[17]  Jiannong Cao,et al.  Range-free selective multilateration for anisotropic wireless sensor networks , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[18]  Marko Beko,et al.  Hybrid RSS-AoA technique for 3-D node localization in wireless sensor networks , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[19]  Tarek F. Abdelzaher,et al.  Range-free localization and its impact on large scale sensor networks , 2005, TECS.

[20]  Yang Lei,et al.  Situation and development tendency of indoor positioning , 2013, China Communications.

[21]  Ana M. Bernardos,et al.  Weighted Least Squares Techniques for Improved Received Signal Strength Based Localization , 2011, Sensors.

[22]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

[23]  Urbashi Mitra,et al.  On Energy-Based Acoustic Source Localization for Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[24]  Marko Beko Energy-Based Localization in Wireless Sensor Networks Using Second-Order Cone Programming Relaxation , 2014, Wirel. Pers. Commun..

[25]  Gaetano Borriello,et al.  The location stack: a layered model for location in ubiquitous computing , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[26]  Suprakash Datta,et al.  Localization in wireless sensor networks , 2007, IPSN.

[27]  S. Deb,et al.  Elephant Herding Optimization , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

[28]  Vinay Pratap Singh,et al.  Elephant herding optimization based PID controller tuning , 2016 .

[29]  Marko Beko,et al.  Exact Robust Solution to TW-ToA-Based Target Localization Problem With Clock Imperfections , 2018, IEEE Signal Processing Letters.

[30]  K. C. Ho,et al.  An Accurate Algebraic Closed-Form Solution for Energy-Based Source Localization , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[31]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[32]  Marko Beko,et al.  Target Tracking with Sensor Navigation Using Coupled RSS and AoA Measurements , 2017, Sensors.

[33]  Yu Hen Hu,et al.  Energy based collaborative source localization using acoustic micro-sensor array , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[34]  Yu Guo,et al.  Research on RTLS-Based Coordinate Guided Vehicle (CGV) for Material Distribution in Discrete Manufacturing Workshop , 2014, 2014 IEEE International Conference on Internet of Things(iThings), and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom).

[35]  Peter Jung,et al.  Maximum likelihood localization estimation based on received signal strength , 2010, 2010 3rd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL 2010).

[36]  Linqing Gui,et al.  A range-free localization protocol for wireless sensor networks , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[37]  C. Liu,et al.  Performance evaluation of range-free localization methods for wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..