Nature Inspired Range Based Wireless Sensor Node Localization Algorithms
DOI:
https://doi.org/10.9781/ijimai.2017.03.009Keywords:
Localization, Wireless Sensor Networks, Flower Pollination Algorithm, Particle Swarm Optimization, Firefly Algorithm, Grey Wolf OptimizationAbstract
Localization is one of the most important factors highly desirable for the performance of Wireless Sensor Network (WSN). Localization can be stated as the estimation of the location of the sensor nodes in sensor network. In the applications of WSN, the data gathered at sink node will be meaningless without localization information of the nodes. Due to size and complexity factors of the localization problem, it can be formulated as an optimization problem and thus can be approached with optimization algorithms. In this paper, the nature inspired algorithms are used and analyzed for an optimal estimation of the location of sensor nodes. The performance of the nature inspired algorithms viz. Flower pollination algorithm (FPA), Firefly algorithm (FA), Grey Wolf Optimization (GWO) and Particle Swarm Optimization (PSO) for localization in WSN is analyzed in terms of localization accuracy, number of localized nodes and computing time. The comparative analysis has shown that FPA is more proficient in determining the coordinates of nodes by minimizing the localization error as compared to FA, PSO and GWO.Downloads
References
R. V. Kulkarni, A. Förster, G. K. Venayagamoorthy, Computational intelligence in wireless sensor networks: a survey, Communications Surveys & Tutorials, IEEE 13 (1) (2011) 68–96.
I. F. Akyildiz,W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey, Computer networks 38 (4) (2002) 393–422.
J. Yick, B. Mukherjee, D. Ghosal, Wireless sensor network survey, Computer networks 52 (12) (2008) 2292–2330.
R. V. Kulkarni, G. K. Venayagamoorthy, Particle swarm optimization in wireless-sensor networks: A brief survey, Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on 41 (2) (2011) 262–267.
J.Wang, R. K. Ghosh, S. K. Das, A survey on sensor localization, Journal of Control Theory and Applications 8 (1) (2010) 2–11.
G. Mao, B. Fidan, B. D. Anderson, Wireless sensor network localization techniques, Computer networks 51 (10) (2007) 2529–2553.
R. G. Crespo, G. G. Fernandez, O. S. Martínez, V. García-Díaz, L. J. Aguilar, E. T. Franco, In premises positioning–fuzzy logic, in: International Work-Conference on Artificial Neural Networks, Springer, 2009, pp. 284–291.
R. V. Kulkarni, G. K. Venayagamoorthy, Bio-inspired algorithms for autonomous deployment and localization of sensor nodes, Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on 40 (6) (2010) 663–675.
R. V. Kulkarni, G. K. Venayagamoorthy, M. X. Cheng, Bioinspired node localization in wireless sensor networks, in: Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on, IEEE, 2009, pp. 205–210.
J. Meza, H. Espitia, C. Montenegro, R. G. Crespo, Statistical analysis of a multi-objective optimization algorithm based on a model of particles with vorticity behavior, Soft Computing (2015) 1–16.
A. Gopakumar, L. Jacob, Localization in wireless sensor networks using particle swarm optimization, in: Wireless, Mobile and Multimedia Networks, 2008. IET International Conference on, IET, 2008, pp. 227–230.
R. Harikrishnan, V. J. S. Kumar, P. S. Ponmalar, Firefly algorithm approach for localization in wireless sensor networks, in: Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics, Springer, 2016, pp. 209–214.
S. Arora, S. Singh, A conceptual comparison of firefly algorithm, bat algorithm and cuckoo search, in: Control Computing Communication & Materials (ICCCCM), 2013 International Conference on, IEEE, 2013, pp. 1–4.
Q. Zhang, J. Wang, C. Jin, J. Ye, C. Ma, W. Zhang, Genetic algorithm based wireless sensor network localization, in: Natural Computation, 2008. ICNC’08. Fourth International Conference on, Vol. 1, IEEE, 2008, pp. 608–613.
M. M. Fouad, A. I. Hafez, A. E. Hassanien, V. Snasel, Grey wolves optimizer-based localization approach in wsns, in: 2015 11th International Computer Engineering Conference (ICENCO), IEEE, 2015, pp. 256–260.
M. Sharawi, E. Emary, I. A. Saroit, H. El-Mahdy, Flower pollination optimization algorithm for wireless sensor network lifetime global optimization, International Journal of Soft Computing and Engineering 4 (3) (2014) 54–59.
X.-S. Yang, Nature-inspired metaheuristic algorithms, Luniver press, 2010.
S. Goyal, M. S. Patterh, Flower pollination algorithm based localization f wireless sensor network, in: 2015 2nd International Conference on Recent Advances in Engineering & Computational Sciences (RAECS), IEEE, 2015, pp. 1–5.
D. Niculescu, B. Nath, Ad hoc positioning system (aps), in: Global Telecommunications Conference, 2001. GLOBECOM’01. IEEE, Vol. 5, IEEE, 2001, pp. 2926–2931.
C. S. J. Rabaey, K. Langendoen, Robust positioning algorithms for distributed ad-hoc wireless sensor networks, in: USENIX technical annual conference, 2002, pp. 317–327.
N. Bulusu, D. Estrin, L. Girod, J. Heidemann, Scalable coordination for wireless sensor networks: self-configuring localization systems, in: International Symposium on Communication Theory and Applications (ISCTA 2001), Ambleside, UK, 2001.
A. Savvides, H. Park, M. B. Srivastava, The bits and flops of the n-hop multilateration primitive for node localization problems, in: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, ACM, 2002, pp.112–121.
L. Doherty, K. S. Pister, L. El Ghaoui, Convex position estimation in wireless sensor networks, in: INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, Vol. 3, IEEE, 2001, pp. 1655–1663.
P. Biswas, Y. Ye, Semidefinite programming for ad hoc wireless sensor network localization, in: Proceedings of the 3rd international symposium on Information processing in sensor networks, ACM, 2004, pp. 46–54.
T.-C. Liang, T.-C. Wang, Y. Ye, A gradient search method to round the semidefinite programming relaxation solution for ad hoc wireless sensor network localization, Sanford University, formal report 5.
Y. Shang,W. Rum, Improved mds-based localization, in: INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 4, IEEE, 2004, pp. 2640–2651.
S. Cˇ apkun, M. Hamdi, J.-P. Hubaux, GPS-free positioning in mobile ad hoc networks, Cluster Computing 5 (2) (2002) 157–167.
U. Ferner, H. Wymeersch, M. Z. Win, Cooperative anchor-less localization for large dynamic networks, in: Ultra-Wideband, 2008. ICUWB 2008. IEEE International Conference on, Vol. 2, IEEE, 2008, pp. 181–185.
A. Youssef, A. Agrawala, M. Younis, Accurate anchor-free node localization in wireless sensor networks, in: Performance, Computing, and Communications Conference, 2005. IPCCC 2005. 24th IEEE International, IEEE, 2005, pp. 465–470.
S. Yun, J. Lee,W. Chung, E. Kim, S. Kim, A soft computing approach to localization in wireless sensor networks, Expert Systems with Applications 36 (4) (2009) 7552–7561.
A. A. Kannan, G. Mao, B. Vucetic, Simulated annealing based wireless sensor network localization with flip ambiguity mitigation, in: Vehicular Technology Conference, 2006. VTC 2006-Spring. IEEE 63rd, Vol. 2, IEEE, 2006, pp. 1022–1026.
Q. Zhang, J. Huang, J. Wang, C. Jin, J. Ye, W. Zhang, A new centralized localization algorithm for wireless sensor network, in: Communications and Networking in China, 2008. China-Com 2008. Third International Conference on, IEEE, 2008, pp. 625–629.
Q. Zhang, J. Wang, C. Jin, Q. Zeng, Localization algorithm for wireless sensor network based on genetic simulated annealing algorithm, in: Wireless Communications, Networking and Mobile Computing, 2008. WiCOM’08. 4th International Conference on, IEEE, 2008, pp. 1–5.
A. Kumar, A. Khosla, J. S. Saini, S. Singh, Meta-heuristic range based node localization algorithm for wireless sensor networks, in: Localization and GNSS (ICL-GNSS), 2012 International Conference on, IEEE, 2012, pp. 1–7.
X.-S. Yang, Flower pollination algorithm for global optimization, in: Unconventional computation and natural computation, Springer, 2012, pp. 240–249.
X.-S. Yang, M. Karamanoglu, X. He, Flower pollination algorithm: a novel approach for multiobjective optimization, Engineering Optimization 46 (9) (2014) 1222–1237.
X.-S. Yang, Nature-inspired optimization algorithms, Elsevier, 2014.
S. Arora, S. Singh, Butterfly algorithm with levy flights for global optimization, in: Signal Processing, Computing and Control (ISPCC), 2015 International Conference on, IEEE, 2015, pp. 220–224.
I. Pavlyukevich, L´evy flights, non-local search and simulated annealing, Journal of Computational Physics 226 (2) (2007) 1830–1844.
X.-S. Yang, Firefly algorithm, stochastic test functions and design optimisation, International Journal of Bio-Inspired Computation 2 (2) (2010) 78–84.
S. Arora, S. Singh, S. Singh, B. Sharma, Mutated firefly algorithm, in: Parallel, Distributed and Grid Computing (PDGC), International Conference on, IEEE, 2014, pp. 33–38.
S. Arora, S. Singh, Performance research on firefly optimization algorithm with mutation, in: International Conference, Computing & Systems, 2014.
S. Gupta, S. Arora, A hybrid firefly algorithm and social spider algorithm for multimodal function, in: Intelligent Systems Technologies and Applications, Springer, 2016, pp. 17–30.
R. C. Eberhart, J. Kennedy, et al., A new optimizer using particle swarm theory, in: Proceedings of the sixth international symposium on micro machine and human science, Vol. 1, New York, NY, 1995, pp. 39–43.
J. Meza, H. Espitia, C. Montenegro, E. Giménez, R. González- Crespo, Movpso: Vortex multi-objective particle swarm optimization, Applied Soft Computing.
Y. Shi, R. C. Eberhart, Empirical study of particle swarm, in: Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on, Vol. 3, IEEE, 1999.
S. Mirjalili, S. M. Mirjalili, A. Lewis, Grey wolf optimizer, Advances in Engineering Software 69 (2014) 46–61.
Downloads
Published
-
Abstract48
-
PDF23
Submit Article
Information
