Enrutamiento
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 encaminarse 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, 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
No hay comentarios:
Publicar un comentario