An Improvement of Flower Pollination Algorithm for Node Localization Optimization in WSN

This paper presents an improvement of the flower pollination algorithm (FPA) for optimization localization issues in wireless sensor networks (WSN). A novel probabilistic is used to generate a new candidate of competition for simulation optimization operations. The actual population of tentative solutions does not employ, but a unique representative probabilistic of them accumulate over generations. Evaluating this proposed method, we firstly used six selected benchmark functions to experiment and then we applied the proposal to solve the optimization problem of localization in WSN to confirm its performance further. The testing results compared with the original version of FPA show that the proposed method produces considerable improvements of reducing variable storing memory and running time consumption. Compared with the other approaches in the literature, the localization obtained from the proposed method is more accuracy and convergence rate indicate that the proposed method provides the effective way of using a limited memory.

[1]  Sonia Goyal,et al.  Flower pollination algorithm based localization of wireless sensor network , 2015, 2015 2nd International Conference on Recent Advances in Engineering & Computational Sciences (RAECS).

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

[3]  Trong-The Nguyen,et al.  Compact Artificial Bee Colony , 2014, IEA/AIE.

[4]  Trong-The Nguyen,et al.  An Optimal Clustering Formation for Wireless Sensor Network Based on Compact Genetic Algorithm , 2015, 2015 Third International Conference on Robot, Vision and Signal Processing (RVSP).

[5]  Ewa Niewiadomska-Szynkiewicz,et al.  Localization in wireless sensor networks: Classification and evaluation of techniques , 2012, Int. J. Appl. Math. Comput. Sci..

[6]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

[7]  Trong-The Nguyen,et al.  A Genetic Algorithm with Self-Configuration Chromosome for the Optimization of Wireless Sensor Networks , 2014, MoMM.

[8]  Lauwerens Kuipers,et al.  Handbook of Mathematics , 2014 .

[9]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[11]  David E. Goldberg,et al.  The compact genetic algorithm , 1999, IEEE Trans. Evol. Comput..

[12]  John F. Roddick,et al.  Optimization Localization in Wireless Sensor Network Based on Multi-Objective Firefly Algorithm , 2016, J. Netw. Intell..

[13]  Rosdiadee Nordin,et al.  Recent Advances in Wireless Indoor Localization Techniques and System , 2013, J. Comput. Networks Commun..

[14]  J. Norris Appendix: probability and measure , 1997 .

[15]  Trong-The Nguyen,et al.  A Compact Articial Bee Colony Optimization for Topology Control Scheme in Wireless Sensor Networks , 2015, J. Inf. Hiding Multim. Signal Process..

[16]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[17]  Trong-The Nguyen,et al.  Parallel Firefly Algorithm for Localization Algorithm in Wireless Sensor Network , 2015, 2015 Third International Conference on Robot, Vision and Signal Processing (RVSP).

[18]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[19]  Carlos F. García-Hernández,et al.  Wireless Sensor Networks and Applications: a Survey , 2007 .

[20]  Trong-The Nguyen,et al.  An Energy-based Cluster Head Selection Algorithm to Support Long-lifetime in Wireless Sensor Networks , 2016, J. Netw. Intell..