Meta-heuristic range based node localization algorithm for Wireless Sensor Networks

Accurate location of target nodes is highly desirable in a Wireless Sensor Network (WSN) as it has a strong impact on overall performance of the WSN. This paper proposes the application of H-Best Particle Swarm Optimization (HPSO) and Biogeography Based Optimization (BBO) algorithms for distributed optimal localization of randomly deployed sensors. The proposed HPSO algorithm is modeled for fast and mature convergence, though previous PSO models had only fast convergence but less mature. Biogeography is a school work (collective learning) of geographical allotment of biological organisms. BBO has a new inclusive vigor based on the science of biogeography and employs migration operator to share information between different habitats, i.e., problem solutions. WSN localization problem is formulated as an NP-Hard optimization problem because of its size and complexity. In this work, an error model is described for estimation of optimal node location in a manner such that the location error is minimized using HPSO and BBO algorithms. Proposed HPSO and BBO algorithms are matured to optimize the sensors' locations and perform better as compared to the existing optimization algorithms such as Genetic Algorithms (GAs), and Simulated Annealing Algorithm (SAA). Comparative study reveals that the HPSO yields improved performance in terms of faster, matured, and accurate localization as compared to global best (gbest) PSO. The performance results on experimental sensor network data demonstrate the effectiveness of the proposed algorithms by comparing the performance in terms of the number of nodes localized, localization accuracy and computation time.

[1]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[2]  Deborah Estrin,et al.  Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems , 2001 .

[3]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[4]  Wen-Chih Peng,et al.  Particle Swarm Optimization With Recombination and Dynamic Linkage Discovery , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

[6]  Soohan Kim,et al.  A soft computing approach to localization in wireless sensor networks , 2009, Expert Syst. Appl..

[7]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[9]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[10]  Po-Jen Chuang,et al.  An Effective PSO-Based Node Localization Scheme for Wireless Sensor Networks , 2008, 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[11]  Cong Jin,et al.  A new centralized localization algorithm for wireless sensor network , 2008, 2008 Third International Conference on Communications and Networking in China.

[12]  Robert Schaefer,et al.  Foundations of Global Genetic Optimization , 2007, Studies in Computational Intelligence.

[13]  Aloor Gopakumar,et al.  Localization in wireless sensor networks using particle swarm optimization , 2008 .

[14]  Yifan Chen,et al.  Ultrawideband source localization using a particle-swarm-optimized Capon estimator , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[15]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[16]  M. Di Rocco,et al.  Sensor network localisation using distributed extended Kalman filter , 2007, 2007 IEEE/ASME international conference on advanced intelligent mechatronics.

[17]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[18]  Mathew M. Noel,et al.  Improved Maximum Likelihood Estimation of Target Position in Wireless Sensor Networks using Particle Swarm Optimization , 2006, Third International Conference on Information Technology: New Generations (ITNG'06).

[19]  Dong Hwa Kim,et al.  A hybrid genetic algorithm and bacterial foraging approach for global optimization , 2007, Inf. Sci..

[20]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

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

[22]  Cong Jin,et al.  Localization Algorithm for Wireless Sensor Network Based on Genetic Simulated Annealing Algorithm , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[23]  N. Pierce.  Origin of Species , 1914, Nature.

[24]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[25]  V. Ball,et al.  The Geographical Distribution of Animals , 1868, The American Naturalist.

[26]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[27]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[28]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[29]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[30]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[31]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[32]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[33]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[34]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired node localization in wireless sensor networks , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[35]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[36]  R. Macarthur,et al.  The Theory of Island Biogeography , 1969 .

[37]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[38]  Yuzeng Li,et al.  Localization Research Based on Improved Simulated Annealing Algorithm in WSN , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.