Enrutamiento en redes de sensores inalámbricos usando algoritmos bioinspirados

Autores/as

DOI:

https://doi.org/10.31908/19098367.3823

Palabras clave:

Algoritmos Bioinspirados, cobertura, conectividad, control de error, enrutamiento, métodos de optimización, nodos, redes de sensores inalámbricos, rendimiento, simulación

Resumen

Se presenta una solución para el problema de enrutamiento en una red de sensores inalámbricos utilizando inteligencia de enjambres, lo cual ha sido aplicado satisfactoriamente a otros problemas de enrutamiento, por ejemplo, el problema del agente viajero, entre otros. El enrutamiento en una red de sensores inalámbricos puede ser entendido como un problema de optimización. En la solución presentada, existe un nodo origen y un nodo destino. El problema está enfocado en encontrar las rutas que permita conectar un par de nodos de manera óptima. El espacio de búsqueda es el conjunto de posibles rutas que conectan esos dos nodos. Se implementaron dos algoritmos bioinspirados para el enrutamiento: un algoritmo basado en hormigas y otro algoritmo basado en abejas. Los resultados muestran que los algoritmos Bioinspirados mejoran el rendimiento en una red de sensores inalámbricos, considerando aspectos como la cantidad de energía disponible en los nodos. Las simulaciones muestran que se produce una mejora en el tiempo de vida de la red.

Biografía del autor/a

  • Juan Carlos Blandón A., Universidad Católica de Pereira

    System Engineer at Universidad Cooperativa de Colombia in 2004. Master in Engineering focused on systems and computation, Javeriana University Cali Colombia in 2011. Ph.D. in Engineering— systems and computing at Universidad Nacional de Colombia Medellín in 2017. Associate Professor at Universidad Católica de Pereira, Colombia. His research interests are focused in Software Engineering and Artificial Intelligence. ORCID: http://orcid.org/0000-0003-1566-1832

  • Jesus Alfonso López, Universidad Autónoma de Occidente

    Born in Cali in 1972, he obtained his degree as an Electrical Engineer at Universidad del Valle de Colombia in 1996. He graduated as Master on Automatics, at the same university in 1998. He obtained his Doctor of Engineering (Ph. D.) degree at Universidad del Valle in 2007. His areas of interest are artificial neural networks and deep learning and, the applications of fuzzy systems and evolutionary computing. He is also interested in the tools that facilitate the teaching of computer intelligenceand automatic control. He is a professional member of IEEE; he belongs toComputational Intelligence and Automatic Control chapters. He is currentlylinked to the Universidad Autónoma de Occidente in Cali and he belongsto the Research Group in Energy, GIEN. He has published several articlesand books on topics of Artificial Neural Networks and Intelligent Control.ORCID: https://orcid.org/0000-0002-9731-8458

  • Luis Eduardo Tobón Llano, Pontificia Universidad Javeriana

    Received the B.S. degree in electronics engineering and the M.S. degree in material science from the Universidad del Quindio, Armenia, Colombia, in 2003 and 2007, respectively, and the Ph.D. degree from Duke University, Durham, NC, USA, in 2013. He has been with the Department of Electrical Engineering and Computer Science, Pontificia Universidad Javeriana at Cali, Cali, Colombia, since 2007, where he is currently a Research Associate Professor. His current research involves using continuum level modeling and simulation to characterize complex systems and phenomena (electromagnetics, vibrations, dynamics, acoustics, thermography). He focuses on reducing the computational complexity of simulation methods to understand structures on large-scale systems, based on computational domain decomposition and orthogonal basis functions. Professor Tobon is also interested in the properties of families of orthogonal functions to perform computationally efficient signal analysis for detection and classi cation, and data compression for various contexts. Based on this approach, we are recently working on soundscape as a means to diagnose the health of urban and natural environments, in collaboration with the Alexander Von Humboldt Institute. Professor Tobon has been working in applications of emerging technologies associated with the Internet of Things (IoT), from acoustic noise analysis to agriculture. These works have been supported by the Center of Excellence and Appropriation on the Internet of Things (CEA-IoT), through the project funded by the Colombian Ministry for the Information and Communication Technologies (MinTIC), and the Colombian Administrative Department of Science, Technology, and Innovation (Colciencias). ORCID: https://orcid.org/0000-0003-2500-0982

Referencias

I. Mohammad y M. Imad, Handbook of Sensor Networks:Compact Wireless and Wired Sensing Systems, London: CRC Press Boca Raton, 2004.

I. Akyildiz y M. Can Vuran, Wireless Sensor Nerworks, United Kingdom: Wiley, 2010.

O. H. Mondragon Martínez y Z. M. Solarte Ataíza, «Architecture for the Creation of Ubiquitous Services Devoted to Health,» Entre Ciencia e Ingeniería. , vol. 5, nº 10, pp. 9-23, 2011.

N. Aakvaag y J. Frey, «Redes de sensores inalámbricos,» Revista ABB, vol. 4, nº 2, pp. 39--42, 2006.

H. M. Ahmad Fahmy, Wireless Sensor Networks, Singapure: Springer, 2016.

D. Rocha, D. A. Lopez Sarmiento y E. Gómez Vargas, «Los sistemas Bioinspirados y su enfoque en lasolución de necesidades en la Ingeniería,» REDES DE INGENIERIA, vol. 1, nº 2, pp. 22-29, 2012.

M. Gong, L. Pan, T. Song y T. Zhang, Bio-inspired Computing – Theories and Applications, Singapore: Springer Singapore, 2016.

E. Bonabeau, M. Dorigo y G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, New York: JASSS, 1999.

M. Lopez-Ibanez y T. Stutzle, «The Automatic Design of Multiobjective Ant Colony Optimization Algorithms,» IEEE Transactions on Evolutionary Computation, vol. 16, nº 6, pp. 861-875, 2012.

M. Dorigo y T. Stützle, Ant Colony Optimization, United States: Massachusetts Institute of Technology, 2004.

W. Alfonso, M. Muñoz, J. Lopez y E. Caicedo, «Optimización de funciones inspirada en el comportamiento de búsqueda de néctar en abejas,» de Memorias del Congreso Internacional de Inteligencia Computacional (CIIC2007), Cali, 2007.

M. Paone, L. Paladina, D. Bruneo y A. Puliafito, «A Swarm-based Routing Protocol for Wireless Sensor Networks,» de Network Computing and Applications, 2007. NCA 2007. Sixth IEEE International Symposium on, United States, 2007.

J. Chen, R. Lin, Y. Li y Y. Sun, «LQER: A Link Quality Estimation based Routing for Wireless Sensor Networks,» Sensors, vol. 8, nº 2, pp. 1025-1038., 2008.

N. Latiff, C. Tsimenidis y B. Sharif, «Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization,» de Personal, Indoor and Mobile Radio Communications, 2007. PIMRC 2007. IEEE 18th International Symposium on, United States, 2007.

C. Beltrán y C. Franco, «Wireless Sensor Networks,» Bit, vol. 2, nº 165, pp. 61-64, 2007.

R. Hidalgo y J. Moreno, «Routing Design in Wireless Sensor Networks and a Solution for Healthcare Environment,» IEEE Latin Am. Trans, vol. 9, nº 1, pp. 353-359, 2011.

I. Akyildiz, W. Su, Y. Sankarasubramaniam y E. Cayirci, «Wireless sensor networks: a survey,» Computer networks, vol. 38, nº 4, pp. 393-422, 2002.

A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk y J. Anderson, «Wireless sensor networks for habitat monitoring,» de Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, New York, 2002.

A. Kaur y K. Guneet, «Enhanced ECC Algorithm for Energy Efficient Code,» 2017 4th International Conference on Signal Processing and Integrated Networks (SPIN), pp. 459-462, 2017.

J. Aguilar y A. Labrador, «Un Algoritmo de enrutamiento Distribuído para redes de comunicación basado en sistemas de hormigas,» IEEE Latin America Transactions, vol. 5, nº 8, pp. 616-625, December 2007.

J. C. Blandón y J. A. López, «Bio-Route: un simulador para redes de sensores inalámbricos,» Revista Educación en Ingeniería, vol. 7, nº 3, pp. 23-31, 2012.

J. T. Serna, REDES DE SENSORES INALÁMBRICAS, Valencia España: Biblioteca Universitat de Valencia, 2007.

Crossbow, Wireless Sensor Networks, San Jose, California: Crossbow Technology. Inc, 2007.

Descargas

Publicado

2018-12-12

Número

Vol. 12 Núm. 24 (2018)

Sección

Artículos

Cómo citar

Enrutamiento en redes de sensores inalámbricos usando algoritmos bioinspirados. (2018). Entre Ciencia E Ingeniería, 12(24), 130-137. https://doi.org/10.31908/19098367.3823