Elephant Herding Optimization Algorithm for Wireless Sensor Network Localization Problem

Abstract

This paper presents elephant herding optimization algorithm (EHO) adopted for solving localization problems in wireless sensor networks. EHO is a relatively new swarm intelligence metaheuristic that obtains promising results when dealing with NP hard problems. Node localization problem in wireless sensor networks, that belongs to the group of NP hard optimization, represents one of the most significant challenges in this domain. The goal of node localization is to set geographical co-ordinates for each sensor node with unknown position that is randomly deployed in the monitoring area. Node localization is required to report the origin of events, assist group querying of sensors, routing and network coverage. The implementation of the EHO algorithm for node localization problem was not found in the literature. In the experimental section of this paper, we show comparative analysis with other state-of-the-art algorithms tested on the same problem instance.