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

Autores/as

  • Ángela María Rodríguez-Vivas
  • Juan Carlos Corrales-Muñoz Doctor of Philosophy in Sciences, Speciality Computer Science (2008) PRiSM Laboratory, University of Versailles Saint-Quentin-en-Yvelines - L'UVSQ, France Doctor en ingeniería, Universidad del Cauca. Popayán, Colombia.

DOI:

https://doi.org/10.21501/21454086.1014

Palabras clave:

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

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.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Ángela María Rodríguez-Vivas

Ingeniera en Electrónica y Telecomunicaciones de la Universidad del Cauca - año 2009, con énfasis en Sistemas Telemáticos. Estudiante de maestría en Ingeniería Telemática en la Universidad del Cauca. Docente universitaria. äreas de inetrés: programación O.O., algoritmos aplicados a redes de sensores.

Juan Carlos Corrales-Muñoz, Doctor of Philosophy in Sciences, Speciality Computer Science (2008) PRiSM Laboratory, University of Versailles Saint-Quentin-en-Yvelines - L'UVSQ, France Doctor en ingeniería, Universidad del Cauca. Popayán, Colombia.

Ingeniero en Electrónica y Telecomunicaciones de la Universidad del Cauca, Magíster en Ingeniería Área Telemática de este mismo centro de educación superior y Doctor en Ciencias de la Computación de la Universidad de Versalles (Francia).

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.

Descargas

Publicado

06/29/2013

Cómo citar

Rodríguez-Vivas, Ángela M., & Corrales-Muñoz, J. C. (2013). Adaptación del Algoritmo Genético para la Creación de Árboles de Enrutamiento en una Red de Sensores Inalámbrica. Lámpsakos (revista Descontinuada), (10), 34–42. https://doi.org/10.21501/21454086.1014

Número

Sección

Artículos Investigación Científica y Tecnológica