Abstract
Wireless Sensor Network (WSN) refers to a network of devices that can communicate the information gathered from a monitored field through wireless links. As a critical technology of WSN, the localization algorithm plays a vital role in improving node location accuracy and network efficiency. A hybrid Pigeon Inspired Optimization (PIO) with a typical localization model is proposed to solve the problem of node localization in WSN. The self-learning idea of PIO and speed formula are combined to improve exploring and exploiting agents of PIO. Fitness function for optimization is mathematically modeled based on analysis Pareto distances. The simulation results compared with the other approaches in the literature, e.g., the improved particle swarm optimization (PSO) and the cuckoo search (CS) show that the proposed method effectively improves the location accuracy of nodes and reduces the cumulative error caused by success positioning nodes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gungor, V.C., Lu, B., Hancke, G.P.: Opportunities and challenges of wireless sensor networks in smart grid. IEEE Trans. Ind. Electron. (2010). https://doi.org/10.1109/TIE.2009.2039455
Nguyen, T.-T., Dao, T.-K., Kao, H.-Y., Horng, M.-F., Shieh, C.-S.: Hybrid particle swarm optimization with artificial bee colony optimization for topology control scheme in wireless sensor networks. J. Internet Technol. 18, 743–752 (2017). https://doi.org/10.6138/jit.2017.18.4.20150119
Nguyen, T.-T., Pan, J., Dao, T.: An improved flower pollination algorithm for optimizing layouts of nodes in wireless sensor network. IEEE Access 7, 75985–75998 (2019). https://doi.org/10.1109/ACCESS.2019.2921721
Pan, J.-S., Nguyen, T.-T., Dao, T.-K., Pan, T.-S., Chu, S.-C.: Clustering formation in wireless sensor networks: a survey. J. Netw. Intell. 02, 287–309 (2017)
GarcÃa-hernández, C.F., Ibargüengoytia-gonzález, P.H., GarcÃa-hernández, J., Pérez-dÃaz, J.A.: Wireless sensor networks and applications: a survey. J. Comput. Sci. 7, 264–273 (2007). https://doi.org/10.1109/MC.2002.1039518
Nguyen, T.-T., Pan, J.-S., Dao, T.-K.: A compact bat algorithm for unequal clustering in wireless sensor networks (2019). https://doi.org/10.3390/app9101973
Nguyen, T.-T., Pan, J.-S., Chu, S.-C., Roddick, J.F., Dao, T.-K.: Optimization localization in wireless sensor network based on multi-objective firefly algorithm. J. Netw. Intell. 1, 130–138 (2016)
Pan, J.-S., Nguyen, T.-T., Chu, S.-C., Dao, T.-K., Ngo, T.-G.: Diversity enhanced ion motion optimization for localization in wireless sensor network. J. Inf. Hiding Multimedia Signal Process. 10, 221–229 (2019)
Nguyen, T.-T., Pan, J.-S., Dao, T.-K.: A novel improved bat algorithm based on hybrid parallel and compact for balancing an energy consumption problem (2019). https://doi.org/10.3390/info10060194
Peng, B., Li, L.: An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cogn. Neurodyn. 9, 249–256 (2015). https://doi.org/10.1007/s11571-014-9324-y
Low, K.S., Nguyen, H.A., Guo, H.: A particle swarm optimization approach for the localization of a wireless sensor network. In: IEEE International Symposium on Industrial Electronics (2008). https://doi.org/10.1109/ISIE.2008.4677205
Goyal, S., Patterh, M.S.: Wireless sensor network localization based on cuckoo search algorithm. Wirel. Pers. Commun. 79, 223–234 (2014). https://doi.org/10.1007/s11277-014-1850-8
Chuang, P.J., Wu, C.P.: Employing PSO to enhance RSS range-based node localization for wireless sensor networks. J. Inf. Sci. Eng. 27, 1597–1611 (2011)
Pan, J.-S., Dao, T.-K., Pan, T.-S., Nguyen, T.-T., Chu, S.-C., Roddick, J.F.: An improvement of flower pollination algorithm for node localization optimization in WSN. J. Inf. Hiding Multimedia Signal Process. 08, 500–509 (2017)
Nguyen, T.-T., Thom, H.T.H., Dao, T.-K.: Estimation localization in wireless sensor network based on multi-objective grey wolf optimizer (2017). https://doi.org/10.1007/978-3-319-49073-1_25
Sai, V.-O., Shieh, C.-S., Nguyen, T.-T., Lin, Y.-C., Horng, M.-F., Le, Q.-D.: Parallel firefly algorithm for localization algorithm in wireless sensor network. In: Proceedings - 2015 3rd International Conference on Robot, Vision and Signal Processing, RVSP 2015 (2016). https://doi.org/10.1109/RVSP.2015.78
Duan, H., Qiao, P.: Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning. Int. J. Intell. Comput. Cybern. 7, 24–37 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Nguyen, TT., Pan, JS., Dao, TK., Sung, TW., Ngo, TG. (2020). Pigeon-Inspired Optimization for Node Location in Wireless Sensor Network. In: Sattler, KU., Nguyen, D., Vu, N., Tien Long, B., Puta, H. (eds) Advances in Engineering Research and Application. ICERA 2019. Lecture Notes in Networks and Systems, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-030-37497-6_67
Download citation
DOI: https://doi.org/10.1007/978-3-030-37497-6_67
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37496-9
Online ISBN: 978-3-030-37497-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)