A multilayered algorithm for topology control and self-healing on Wireless Sensor Network

Las Redes de Sensores Inalámbricos juegan un papel importante en Internet de las Cosas (IoT), pero su implementación debe tener en cuenta algunas restricciones de los dispositivos inalámbricos que conforman la red. Algunas de las restricciones más grandes son las fuentes limitadas de energía en las que este tipo de nodos dependen y los enlaces inalámbricos no confiables, por lo que es imperativo implementar diferentes Mecanismos para el control de la topología y Auto-curación para prolongar la vida útil de la red. Proponemos e implementamos utilizando Contiki OS y Matlab un algoritmo multicapa que: crea la topología para la red, divide en clusters la red, selecciona un Cluster Head (CH) y pone en reposo los nodos Non-CHs (conservando la batería de ellos) y finalmente Implementar un mecanismo que crea caminos disjuntos y se recupera cuando un padre de un nodo muere.

Abstrakt

Wireless Sensor Networks play an important part on Internet of Things (IoT) but its implementation must take into account some constraints of the wireless devices that conform the network. Some of the biggest constrains are the limited power sources this kind of nodes rely on and unreliable wireless links, so it is imperative to implement different mechanisms for topology control and Self-healing to extend the network’s lifetime. We proposed and implemented using Contiki OS and Matlab a multilayered algorithm that: creates the topology for the network, divides in clusters the network, selects a Cluster Head (CH) and puts to sleep the Non-CHs nodes (preserving the battery of them) and finally implement a mechanism that creates disjoint paths and recovers when a parent of a node dies.