Descripción detallada del protocolo GPSR (1) -Introducción
? Los protocolos de enrutamiento perimetral sin estado codiciosos incluyen principalmente dos métodos de reenvío de paquetes de datos: reenvío codicioso y reenvío perimetral. El reenvío codicioso es el núcleo del algoritmo. En pocas palabras, el método de reenvío codicioso es encontrar el nodo vecino de un salto más cercano al destino y luego reenviar el paquete de datos a este nodo. El método de reenvío periférico es un complemento del método de reenvío codicioso y resuelve el dilema del reenvío de paquetes; áreas donde falla el reenvío codicioso.
? La ventaja de GPSR es que solo necesita guardar la información de estado de los nodos vecinos de un salto, por lo que la sobrecarga de enrutamiento es pequeña y, a medida que aumenta el número de nodos de la red, es más escalable que el enrutamiento por vector de distancia (DV) o el enlace; enrutamiento estatal (LS). Incluso si los nodos de la red se mueven con frecuencia, el protocolo GPSR puede encontrar rápidamente rutas alternativas basándose en la información de los vecinos de un salto.
Cada nodo transmite periódicamente paquetes de balizas, cuyos componentes principales son la identificación única y la información de ubicación. La información de ubicación está codificada como dos números de coma flotante de 32 bits, que representan los valores de coordenadas horizontales (longitud) y verticales (latitud) del nodo. El período de transmisión de la baliza es b por defecto, pero para reducir los conflictos de señales con los nodos vecinos, el período de transmisión de la baliza variará aleatoriamente en un 50%, es decir, el período de transmisión de la baliza se distribuirá uniformemente dentro del intervalo [0.5B, 1.5B ]. Los nodos vecinos que reciben transmisiones de balizas solo necesitan guardar la información de identificación y ubicación recibida en la tabla de enrutamiento. La tabla de enrutamiento almacena información sobre los nodos vecinos de un salto de un nodo. Los datos de la tabla de enrutamiento se utilizarán para tomar decisiones de enrutamiento del siguiente salto.
? También se eliminará la información de enrutamiento en la tabla de enrutamiento. Cuando el intervalo de tiempo para no recibir información de enrutamiento de un nodo vecino excede t, se puede considerar que el nodo de enrutamiento vecino no pudo enviar o que el nodo ya no está dentro del rango de radiación de señal del nodo vecino, y el nodo vecino está eliminado de la tabla de enrutamiento. En el protocolo GPSR, T=4.5B, que es tres veces el período máximo de transmisión de la baliza.
Debido a la movilidad de los nodos, es posible que la información de ubicación en la tabla de enrutamiento no esté actualizada durante el ciclo de transmisión de la baliza. Esto puede deberse a que: 1. Los nodos antiguos pueden abandonar la cobertura de la señal; 2. Los nodos nuevos pueden ingresar a la cobertura de la señal; 3. La precisión de la obtención de la ubicación puede verse reducida, etc.
? Por estas razones, la velocidad de movimiento relativa entre los nodos y el rango de radiación de la señal de los nodos determinan si la tabla de enrutamiento es precisa o no, y también representan si el ciclo de transmisión de la baliza es adecuado para este entorno de red. El reenvío de paquetes debe garantizar que la topología de la red dentro de un salto esté actualizada, porque no hay una estrategia de enrutamiento y reenvío disponible para manejar la situación en la que el nodo de reenvío no conoce la información de topología de un salto o de múltiples saltos. nodos vecinos. Este es el estándar mínimo para el reenvío de paquetes.
En la implementación de GPSR, se toman las siguientes medidas para reducir la sobrecarga de las balizas:
? (1) La información de ubicación del nodo local se adjunta a todos los paquetes de datos reenviados por el nodo.
? (2) Configure las interfaces de red de todos los nodos para que se ejecuten en modo mixto.
? Usando las medidas anteriores, todos los nodos dentro del rango de radiación de la señal pueden recibir la información de ubicación del nodo. Debido a que la información de ubicación requiere sólo 12 bytes de sobrecarga, todos los paquetes pueden transportar balizas. Después de que cualquier nodo envía un paquete, puede reiniciar el temporizador de baliza interna. Esta estrategia de optimización reduce el tráfico de balizas en el área de reenvío de paquetes de la red.
Explicación detallada del protocolo GPSR (2) - Reenvío codicioso
Explicación detallada del protocolo GPSR (3) - Reenvío periférico