Adaptación del Algoritmo Genético para la Creación de Árboles de Enrutamiento en una Red de Sensores Inalámbrica
DOI:
https://doi.org/10.21501/21454086.1014Palabras 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
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
Cómo citar
Número
Sección
Licencia
De conformidad con las normas nacionales e internacionales sobre derechos de autor, las políticas de publicación de la Universidad Católica Luis Amigó y de la revista Lámpsakos (indexada con ISSN: 2145-4086), yo(nosotros), manifiesto(amos):
1. El deseo de participar como articulista(s) y someter a las normas editoriales establecidas por la revista (nombre la revista) el artículo titulado (nombre del artículo),
2. El compromiso de no retirar el artículo hasta no terminar el proceso de edición del número de la revista en curso.
3. Que el artículo es original e inédito y no ha sido postulado o presentado conjuntamente en otra(s) revista(s); por tanto, los derechos del artículo en cuestión no han sido cedidos con antelación y sobre ellos no pesa ningún gravamen ni limitación en su uso o utilización.
4. La inexistencia de conflicto de interés con institución o asociación comercial de cualquier índole.
5. Haber incorporado las citas y referencias de otros autores, tendientes a evitar el plagio. En consecuencia, afirmo que de ser publicado el artículo, no se violarán derechos de autor, de propiedad intelectual o de privacidad de terceros. Así mismo, de ser necesario, existe forma de evidenciar los permisos respectivos sobre derechos de autor originales para los aspectos o elementos extraídos de otros documentos como textos de más de 500 palabras, tablas, gráficas, entre otros. En caso de presentarse cualquier tipo de reclamación o acción por parte de un tercero en cuanto a los derechos de autor sobre el artículo, el(los) autor(es) asumirán toda la responsabilidad, y saldrán en defensa de los derechos aquí cedidos. Por tanto, para todos los efectos, la revista Lámpsakos de la Fundación Universitaria Luis Amigó actúa como un tercero de buena fe.
6. Que en el evento de publicarse el artículo, cedo(emos) a título gratuito y con carácter de exclusividad la integridad de los derechos patrimoniales así como los derechos de impresión, reimpresión y de reproducción por cualquier forma y medio, sin ninguna limitación en cuanto a territorio se refiere, en favor de la revista Lámpsakos de la Universidad Católica Luis Amigó.
7. Reconocer como coautores y/o colaboradores, a todos quienes participaron en ese rol y no se ha omitido a ninguno.
