6.2 Enrutamiento.

PROTOCOLOS DE ENRUTAMIENTO PARA WSN.

Los nodos no tienen un conocimiento de la topología de la red, deben descubrirla. La idea básica es que cuando un nuevo nodo, al aparecer en una red, anuncia su presencia y escucha los anuncios broadcast de sus vecinos. El nodo se informa acerca de los nuevos nodos a su alcance y de la manera de enrutarse a través de ellos, a su vez, puede anunciar al resto de nodos que pueden ser accedidos desde él. Transcurrido un tiempo, cada nodo sabrá que nodos tiene alrededor y una o más formas de alcanzarlos.

Los algoritmos de enrutamiento en redes de sensores inalámbricas tienen que cumplir las siguientes normas:

• Mantener una tabla de enrutamiento razonablemente pequeña.
• Elegir la mejor ruta para un destino dado (ya sea el más rápido, confiable, demejor capacidad o la ruta de menos coste).
• Mantener la tabla regularmente para actualizar la caída de nodos, su cambio de posición o su aparición.
• Requerir una pequeña cantidad de mensajes y tiempo para converger.

MODELOS DE ENRUTAMIENTO

Modelo de un salto

Este es el modelo más simple y representa la comunicación directa. Todos los nodos en la red transmiten a la estación base. Es un modelo caro en términos de consumo energético, así como inviable porque los nodos tienen un rango de transmisión limitado. Sus transmisiones no pueden siempre alcanzar la estación base, tienen una distancia máxima de radio, por ello la comunicación directa no es una buena solución para las redes inalámbricas.

Modelo Multi-hop

En este modelo, un nodo transmite a la estación base reenviando sus datos a uno de sus vecinos, el cual está más próximo a la estación base, a la vez que este enviará a otro nodo más próximo hasta que llegue a la mota base. Entonces la información viaja de la fuente al destino salto a salto desde un nodo a otro hasta que llega al destino. Envista de las limitaciones de los sensores, es una proximación viable. Un gran número de protocolos utilizan este modelo, entre ellos todos los MultiHop de Tmote Sky y Telos: MultiHop LQI, MintRoute, Router, etc. Éste modelo será el utilizado en nuestra red, ya que dado el número de nodos, el tipo de sensores y el software del que disponemos, hacen del modelo MultiHop una solución óptima.