Stochastic algorithms for 3D node localization in anisotropic Wireless Sensor Networks

Abstract

This paper proposes two range based 3D node localization algorithms using application of Hybrid Particle Swarm Optimization (HPSO) and Biogeography Based Optimization (BBO) for anisotropic Wireless Sensor Networks (WSNs). Target nodes and anchor nodes are randomly deployed with constraints over three layer boundaries. The anchor nodes are randomly distributed over top layer only and target nodes over middle and bottom layers. Radio irregularity factor, i.e., an anisotropic property of propagation media and an heterogenous property (different battery backup statuses) of devices are considered. PSO models provide fast but less mature convergence whereas the proposed HPSO algorithm provides fast and mature convergence. Biogeography is based upon the collective learning of geographical allotment of biological organisms. BBO has a new comprehensive energy based on the science of biogeography and apply migration operator to share selective information between different habitats, i.e., problem solutions. Due to size and complexity of WSN, localization problem is articulated as an NP-hard optimization problem . In this work, an error model in a highly noisy environment is depicted for estimation of optimal node location to minimize the location error using HPSO and BBO algorithms. The simulation results establish the strength of the proposed algorithms by equating the performance in terms of the number of target nodes localized with accuracy, and computation time. It has been observed that existing sensor networks localization algorithms are not significant to support the rescue operations involving human lives. Proposed algorithms are beneficial for rescue operations too to find out the accurate location of target nodes in highly noisy environment. © 2013 Springer.