Abstract
A wireless sensor network collects crucial data for decision making in several domains even under extreme deployment conditions. In this scenario, network availability is usually affected by diverse environment variables. The present approach adapts an evolutionary multi-objective technique in order to get network structures that let to perform data routing efficient in energy consumption. The resulting algorithm, MOR4WSN, comes up from a new solution encoding done to the NSGA-II as well as adapting user-preferences handling even if preference context parameters to optimize are contradictory. MOR4WSN allows optimizing data gathering paths, which contributes to increase network longevity. Experimental evaluation shows that network lifecycle is increased when MOR4WSN is used, compared to other routing mechanisms.
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
Atzori, L., Antonio, I., Morabito, G.: The internet of things: a survey. Comput. Netw. 54(15), 2787–2805 (2010)
Giusto, D., Iera, A., Morabito, G., Atzori, L. (eds.): The Internet of Things. Springer, Berlin (2010). ISBN: 978-1-4419-1673-0
Bari, A., Wazed, S., Jaekel, A., Bandyopadhyay, S.: A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Netw. 7(4), 665–676 (2009)
Chakraborty, A., Kumar, S.: Kanti M (2011) A genetic algorithm inspired routing protocol for wireless sensor networks. Int. J. Comput. Intell. Theor. Pract. 6(1), 1–8 (2011)
Gupta, S.K., Kuila, P., Jana, P.K.: GAR: an energy efficient GA-based routing for wireless sensor networks. In: Hota, C., Srimani, P.K. (eds.) ICDCIT 2013. LNCS, vol. 7753, pp. 267–277. Springer, Heidelberg (2013)
Islam, O., Hussain, S., Zhang, H.: Genetic Algorithm for Data Aggregation Trees in Wireless Sensor Networks. IET Digital Library, London (2007)
Apetroaei, I., Oprea, I.A., Proca, B.E., Gheorghe, L.: Genetic algorithms applied in routing protocols for wireless sensor networks. In: 2011 10th Roedunet International Conference (RoEduNet), pp. 1–6. IEEE (2011)
Jia, J., et al.: Coverage optimization based on improved NSGA-II in wireless sensor network. In: IEEE International Conference on Integration Technology, 2007. ICIT 2007, pp. 614–618. IEEE (2007)
Lattarulo, V., Parks, G.T., Parks, G.T.: Application of the MOAA for the optimization of wireless sensor networks. EVOLVE-A Bridge Between Probability, Set Oriented Numerics, and Evolutionary Computation V, pp. 231–245. Springer International Publishing, Berlin (2014)
Chaudhry, S.B., et al.: Pareto-based evolutionary computational approach for wireless sensor placement. Eng. Appl. Artif. Intell. 24(3), 409–425 (2011)
Rodríguez, A.M., Corrales, J.C.: Adaptación de una Metaheurística Evolutiva para Generar Árboles Enrutadores en una Red de Sensores Inalámbricos del Contexto de la Agricultura de Precisión. Revista Ingenierías Universidad de Medellín, N° 30 (2016, approved - publication awaited)
Deb, K., Agrawal, S., Pratap, A.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) PPSN VI. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
Rodriguez, A., Ordóñez, A., Falcarin, P.: Energy optimization in wireless sensor networks based on genetic algorithms. In: SAI Intelligent Systems Conference 2015 (IntelliSys 2015), London
Rodriguez, A., Armando O., Ordonez, H.: Energy consumption optimization for sensor networks in the IoT. In: 2015 IEEE Colombian Conference on Communications and Computing (COLCOM). IEEE (2015)
Ortiz, T., Manuel, A.: Técnicas de enrutamiento inteligente para redes de sensores inalámbricos. Phd Thesis, University of Castille La Mancha, Albacete – Spain (2011)
León Javier, A.: Diseño e implementación en hardware de un algoritmo bioinspirado. Master Thesis, Instituto Politécnico Nacional, México (2009)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Cabezas, I., Trujillo, M.: A method for reducing the cardinality of the Pareto front. In: Alvarez, L., Mejail, M., Gomez, L., Jacobo, J. (eds.) CIARP 2012. LNCS, vol. 7441, pp. 829–836. Springer, Heidelberg (2012)
NSGA-II C source code. http://www.egr.msu.edu/~kdeb/codes.shtml. Accessed June 2015
Acknowledgements
The authors acknowledge to GIT group of the University of Cauca in Colombia for the academic support to this work as well as to the I3A institute of the University of Castile-La Mancha in Spain. Financial support is acknowledged to University of Cauca and to the Administrative Department of Science Technology and Innovation of Colombia – Colciencias.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Rodríguez, A., Ordoñez, A., Ordoñez, H. (2015). Energy Efficient Routing Based on NSGA-II for Context Parameters Aware Sensor Networks. In: Sidorov, G., Galicia-Haro, S. (eds) Advances in Artificial Intelligence and Soft Computing. MICAI 2015. Lecture Notes in Computer Science(), vol 9413. Springer, Cham. https://doi.org/10.1007/978-3-319-27060-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-27060-9_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27059-3
Online ISBN: 978-3-319-27060-9
eBook Packages: Computer ScienceComputer Science (R0)