Abstract
Localization is one of the key issues in wireless sensor networks. Several algorithms and techniques have been introduced for localization. Localization is a procedural technique of estimating the sensor node location. In this paper, a novel three hybrid algorithms based on firefly is proposed for localization problem. Hybrid Genetic Algorithm-Firefly Localization Algorithm (GA-FFLA), Hybrid Differential Evolution-Firefly Localization Algorithm (DE-FFLA) and Hybrid Particle Swarm Optimization -Firefly Localization Algorithm (PSO-FFLA) are analyzed, designed and implemented to optimize the localization error. The localization algorithms are compared based on accuracy of estimation of location, time complexity and iterations required to achieve the accuracy. All the algorithms have hundred percent estimation accuracy but with variations in the number of fireflies’ requirements, variation in time complexity and number of iteration requirements.
Article PDF
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Jin Zheng et al., Auction based adaptive sensor activation algorithm for target tracking in wireless sensor networks, Future generation Computer Systems, Elsevier, vol 39,(2014), pp. 88–99.
Xiuli REN. Chuangen GAO, & Yuanhao XI, A Node Localization Algorithm Based on Simple Particle Swarm Optimization in Wireless Sensor Networks, Journal of Computational Information Systems, vol 9:22,(2013), pp. 9203–9210.
Thang Van Nguyen et al., Least Square Cooperative Localization, IEEE Transaction of Vehicular Technology, vol 64, no.4, (2015), pp. 1318–1327.
Jang-PingSheu, Wei-KaiHu & Jan-ChiaoLin, Distributed Localization Scheme for Mobile Sensor Networks, IEEE Transactions on Mobile computing, vol 9, no. 4,(2010), pp. 516–526.
Guoqiang Mao, BarisFidan, & Brian D.O.Anderson, Wireless sensor network localization techniques, Science Direct, Computer Networks, vol 51, (2007), pp. 2529–2553.
Naveed Salman, MounirGhogho, & Andrew H.Kemp, Optimized Low Complexity Sensor Node Positioning in Wireless Sensor Networks, IEEE Sensors Journal, vol 14, no. 1, (2014), pp. 39–46.
Guangjie Han et al., Localization algorithms of Wireless Sensor Networks: a survey, Telecommunication Systems Modelling, Analysis, Design and Management, vol 52, no. 4, (2013), pp. 2419–2436
RaghavendraV. Kulkarni and GaneshkumarVenayagamoorthy, Bio-Inspired Algorithm for Autonomous Deployment and Localization in Wireless Sensor Networks, IEEE Transaction on Systems ,Man and Cybernetics-Part C:Applications and Reviews, vol 40, no. 6, (2010)pp. 663–675.
Raghavendra V. Kulkarni, Anna Förster, & GaneshKumarVenayagamoorthy, Computational Intelligence in Wireless Sensor Networks: A Survey, IEEE communications surveys & tutorials, vol 13, no. 1, (2011), pp. 68–96.
Binitha S, & S Sivasathya, A Survey of Bio inspired Optimization Algorithms, International Journal of Soft Computing and Engineering, vol 2, Issue-2,(2012),pp. 137– 151.
Holger karl and Andreas willig, Protocols and Architectures for Wireless Sensor Network, John Wiley & SonsLtd, (2005).
Bulusu, N, Heidemann, J, & Estrin, D, GPS-less low cost outdoor Localization for very small Devices, IEEE Personal communication, vol. 7(5), (2000) pp 28–34.
Cypher et al., Prevailing over wires in healthcare environments Magazine, vol. 44(41) (2006), pp 56–63.
Pathan, A,-S.K., Choong, S.H., Hyung-woo, L., Smartening the environment using wireless sensor network in a developing contry, The 8th International Conference on Advanced Communication Technology, 1, (2006), pp705–709.
Patwari,N et al., Locating the nodes: cooperative localization in wireless sensor networks, IEEE Signal Proc, Mag., vol 22(4), (2005), pp54–69.
Kurt Derr, Milos Manic, Wireless sensor networks node localization for various Industry Problems, IEEE Transactions on Industrial Information, (2015), pp1551– 3203.
Sohraby, K., Minoli, d., & Znati, T, Wireless Sensor Networks-Technology, Protocols and applications Hoboken, New Jersey: John Wiley & Sons (2007).
Subir Halder, AmritaGhosal, A survey on mobility-assisted localization techniques in wireless sensor network, Journal of Network and Computer Applications, vol 60,(2016), pp82–94.
Santar Pai Singh, S.C Sharma, Range free Localization Techniques in Wireless Sensor Network: A Review, Science Direct, Procedia Computer Science, vol 57,(2015), pp7–16.
Kanaan M., & Panlavan,K,Algorithm for TOA-Based Indoor Geolocation IEE Electronics Letter 40(22) (2004a).
Davidon,W.C ,Variance algorithm for minimization, computer journal, vol 10, (1968).
TheofanisApostolopoulos & Aristidis Vlachos, Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem, International Journal of Combinatorics, Hindawi Publishing Corporation, vol 2011, (2011), pp. 1–23.
X. S. Yang, Firefly algorithm, Levy flights and global optimization, Research and Development in Intelligent Systems, XXVI, Springer, London, UK,(2010), pp. 209–218.
Xin - She Yang Firefly Algorithm, Stochastic Test Functions and Design Optimization, Int.J.Bio-Inspired Computation, vol 2, no.2,(2010),pp. 78–84.
Grefenstette. J. J., Optimization of control parameters for genetic algorithms, IEEE Transactions on Systems, Man and Cybernetics, vol 16, Issue 1,(1986), pp.122–128.
Ravi, C. N., Selvakumar, G., & Rajan, C. C. A Hybrid Real Coded Genetic Algorithm-Differential Evolution for Optimal Power Flow, International Journal of Engineering and Technology (IJET), vol 5, no.4, (2013), pp. 3404–3412.
Rainer Storn, & Kenneth Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, vol. 11,(1997), pp. 341–359.
Raghavendra V. Kulkarni, & Ganesh Kumar Venayagamoorthy Particle Swarm Optimization in Wireless Sensor Networks: A Brief Survey, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol 41, Issue 2, (2011), pp. 262 – 267.
X. S. Yang. Nature Inspired MetaHeuristic Algorithms, Luniver Press, Beckington, UK.(2008).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
SrideviPonmalar, P., Kumar, V.J.S. & Harikrishnan, R. Hybrid Firefly Variants Algorithm for Localization Optimization in WSN. Int J Comput Intell Syst 10, 1263–1271 (2017). https://doi.org/10.2991/ijcis.10.1.85
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijcis.10.1.85