Routing in wireless sensor networks using bio-inspired algorithms

Authors

DOI:

https://doi.org/10.31908/19098367.3823

Keywords:

Connectivity, coverage, rror control, nodes, optimization methods, routing, swarm algorithms, simulation, wireless sensor networks

Abstract

We present a solution to the problem of routing in a wireless sensor network based on Swarm Intelligence, which has been applied successfully to other routing problems, for example, the traveling salesman problem and others. Routing in a wireless sensor network can be understood as an optimization problem. In the solution presented, there are both source and destination node. The problem is focused on fi nding a path that allows optimally connecting both nodes. The search space is the complete set of possible paths that connect these two nodes. Two swarm algorithms were implemented for routing: ant—based algorithm, and bee—based algorithm. The results show that swarm intelligence improves the routing in a wireless sensor network when it is considering aspects such as the amount of energy available in the nodes. The simulations show that it produces an improvement in the lifetime of the network.

Author Biographies

  • 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

References

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.

Downloads

Published

2018-12-12

Issue

Vol. 12 No. 24 (2018)

Section

Artículos

How to Cite

Routing in wireless sensor networks using bio-inspired algorithms. (2018). Entre Ciencia E ingeniería, 12(24), 130-137. https://doi.org/10.31908/19098367.3823