6.2 Enrutamiento

PROTOCOLOS DE ENRUTAMIENTO

Principales objetivos de diseño:

• Mantener una tabla de enrutamiento razonablemente pequeña.
• Elegir la mejor ruta para un destino dado (ya sea el más rápido, confiable, de mejor 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 

Diagrama ilustrativo de los componentes que usa el protocolo de enrutamiento en las WSN (Alec Woo. Universidad de Berkeley)

Modelos (topología):

One-hop model: tenemos una base station desde donde cuelgan todos los nodos, sólo un salto de distancia.

Multihop model: todos los nodos transmiten siguiendo diferentes rutas hasta el nodo base, las diferentes rutas de grado uno cuelgan del nodo base

Cluster-based Hierachical Model: se parte la red en clústeres con diferentes niveles. Los nodos se agrupan alrededor de un nodo cabeza que tiene la responsabilidad de hacer el routing con otros nodos cabeza o con el nodo base. Los datos pasan de las capas inferiores a las superiores. 

Ejemplo de modelo de topología.

Red basada en clústeres. Se observan tres motas base, y varios clústeres.