Adaptación del Algoritmo Genético para la Creación de Árboles de Enrutamiento en una Red de Sensores Inalámbrica

Ángela María Rodríguez-Vivas, Juan Carlos Corrales-Muñoz

Resumen


Las redes de sensores inalámbricas usadas para monitorear cultivos en países en vía de desarrollo tienen características particulares como: el despliegue de nodos sensores es escaso, los recorridos de los paquetes de datos son extensos, y su ciclo de vida debe alcanzar por lo menos seis meses. Teniendo en cuenta que estas redes tienen capacidades limitadas (en términos de procesamiento, memoria, etc.) y que el principal consumidor de potencia en los nodos es el módulo de radiofrecuencia, el requerimiento de los seis meses de longevidad se convierte en un objetivo de diseño. En este artículo se propone una técnica de enrutamiento que tiene en cuenta los parámetros que afectan la transmisión de datos en una WSN desplegada en un campo de cultivo, adaptando con base en ellos el algoritmo genético. Para esto se comparan, en términos de tiempo de ejecución, dos métodos de selección del algoritmo.

Palabras clave


Algoritmo genético; Enrutamiento; Redes de sensores inalámbricos.

Texto completo:

PDF

Referencias


S. K. Singh, M. P. Singh, and D. K. Singh, “Routing protocols in wireless sensor networks–A survey,” International Journal of Computer science and engineering Survey (IJCSES), vol. 1, no. 2, pp. 63–83, 2010.

S. Hussain and O. Islam, “An energy efficient spanning tree based multi-hop routing in wireless sensor networks,” in Wireless Communications and Networking Conference, 2007. WCNC 2007. IEEE, 2007, pp. 4383–4388.

M. L. Marote, “Agricultura de Precisión”, Ciencia y Tecnología 10, ISEU, 2010.

S. Yoo, J. Kim, T. Kim, S. Ahn, J. Sung, and D. Kim, “A2S: Automated Agriculture System based on WSN,” in Consumer Electronics, 2007. ISCE 2007. IEEE International Symposium on, 2007, pp. 1–5.

J. Panchard, S. Rao, T. V. Prabhakar, J.-P. Hubaux, and H. S. Jamadagni, “Commonsense net: A wireless sensor network for resource-poor agriculture in the semiarid areas of developing countries,” Information Technologies and International Development, vol. 4, no. 1, pp. 51–67, 2007.

Y. Wang, L. Huang, J. Wu, and H. Xu, “Wireless sensor networks for intensive irrigated agriculture,” in Consumer Communications and Networking Conference, 2007. CCNC 2007. 4th IEEE, 2007, pp. 197–201.

J. Hu, L. Shen, Y. Yang, and R. Lv, “Design and implementation of wireless sensor and actor network for precision agriculture,” in Wireless Communications, Networking and Information Security (WCNIS), 2010 IEEE International Conference on, 2010, pp. 571–575.

N. P. Karthickraja, V. Sumathy, and J. Ahamed, “A novel hybrid routing protocol for data aggregation in agricultural applications,” in Communication Control and Computing Technologies (ICCCCT), 2010 IEEE International Conference on, 2010, pp. 227–231.

F. Chiti, A. De Cristofaro, R. Fantacci, D. Tarchi, G. Collodo, G. Giorgetti, and A. Manes, “Energy efficient routing algorithms for application to agro-food wireless sensor networks,” in Communications, 2005. ICC 2005. 2005 IEEE International Conference on, 2005, vol. 5, pp. 3063–3067.

A. H. Kabashi and J. Elmirghani, “A technical framework for designing wireless sensor networks for agricultural monitoring in developing regions,” in Next Generation Mobile Applications, Services and Technologies, 2008. NGMAST’08. The Second International Conference on, 2008, pp. 395–401.

L. Karim, N. Nasser, and T. El Salti, “Efficient Zone-based Routing Protocol of Sensor Network in agriculture monitoring systems,” in Communications and Information Technology (ICCIT), 2011. International Conference on, 2011, pp. 167–170.

S. K. Gupta, P. Kuila, and P. K. Jana, “GAR: An Energy Efficient GA-Based Routing for Wireless Sensor Networks,” in Distributed Computing and Internet Technology, Springer, 2013, pp. 267–277.

A. Bari, S. Wazed, A. Jaekel, and S. Bandyopadhyay, “A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks,” Ad Hoc Networks, vol. 7, no. 4, pp. 665–676, Jun. 2009.

F. Dressler and O. B. Akan, “A survey on bio-inspired networking,” Computer Networks, vol. 54, no. 6, pp. 881–900, Apr. 2010.

A. Chakraborty, S. Kumar, and M. Kanti, "A genetic Algorithm Inspired Routing Protocol for Wireless Sensor Networks", International Journal of Computational Intelligence Theory and Practice, vol. 6 no. 1, 2011.

I. Apetroaei, I.-A. Oprea, B.-E. Proca, and L. Gheorghe, “Genetic algorithms applied in routing protocols for wireless sensor networks,” in Roedunet International Conference (RoEduNet), 2011 10th, 2011, pp. 1–6.

O. Islam, S. Hussain, and H. Zhang, “Genetic algorithm for data aggregation trees in wireless sensor networks,” Jodrey School of Computer Science Acadia University, Canada, Technical Report, TR-2007-001, 2007.

A. León Javier, “Diseño e implementación en hardware de un algoritmo bio-inspirado”, Tesis de maestría, Instituto Politécnico Nacional, Centro de Investigación en Computación, México D.F., 2009.

J. I. Hidalgo and C. Cervigón Rückauer, “Una revisión de los algoritmos evolutivos y sus aplicaciones,” Enlaces: revista del CES Felipe II, no. 2, p. 5, 2004.

A. Das, and S. Das, “Power Conservation in Wireless Sensor Networks: A Graph-Theoretic Approach”, 45th Annual Conference on Information Sciences and Systems (CISS), pp.1-6, Marzo 2011.

J. I. Hidalgo, and C. Cervigón, “Una revisión de los algoritmos evolutivos y sus aplicaciones”, Revista del CES Felipe II, Universidad Complutense de Madrid, no 2, Diciembre 2004.

Chengxin Yan; Jing Hu; Lianfeng Shen; and Tiecheng Song, "RPLRE: A Routing Protocol Based on LQI and Residual Energy for Wireless Sensor Networks," Information Science and Engineering (ICISE), 2009 1st International Conference on, vol., no., pp. 2714-2717, December 2009 doi: 10.1109/ICISE.2009.1041.

M. Al-Harbawi; M. F. A. Rasid; and N. K. Noordin, “Improved Tree Routing (ImpTR) Protocol for ZigBee Network”, IJCSNS International Journal of Computer Science and Network Security, vol. 9, no. 10, October 2009.




DOI: https://doi.org/10.21501/21454086.1014

Enlaces refback

  • No hay ningún enlace refback.




Copyright (c)

 
Directora/Editora - Ingrid Durley Torres Pardo

ISSN (En línea): 2145-4086

DOI de la revista: https://doi.org/10.21501/issn.2145-4086

Universidad Católica Luis Amigó - Transversal 51A #67B 90. Medellín - Colombia.

 


 © 2019 Universidad Católica Luis Amigó

    

La revista y los textos individuales que en esta se divulgan están protegidos por las leyes de copyright y por los términos y condiciones de la Licencia Creative Commons Atribución-No Comercial-Sin Derivar 4.0 Internacional. Permisos que vayan más allá de lo cubierto por esta licencia pueden encontrarse en http://www.funlam.edu.co/modules/fondoeditorial/

Derechos de autor. El autor o autores pueden tener derechos adicionales en sus artículos según lo establecido en la cesión por ellos firmada.

 

Se recomienda visualizar este contenido con los navegadores: Mozilla Firefox, Google Chrome, Safari.