Geocast is an addressing and routing method that delivers messages to all nodes within a specified geographic area, defined by coordinates or bounded regions rather than group membership or host addresses. The technique is commonly used in mobile ad hoc, sensor, and vehicular networks to accomplish location-based delivery tasks such as warning vehicles about road hazards or alerting nearby devices during emergencies. Operational challenges include maintaining accurate position data, managing forwarding efficiency to avoid boundary delivery failures and flooding overhead, and ensuring message authentication to prevent location spoofing and security threats.
Cómo funciona Geocast
Un mensaje de geodifusión contiene una descripción de una región de destino en lugar de una dirección de host o un identificador de grupo. Los nodos y la lógica de reenvío utilizan su propia ubicación para decidir si aceptan o retransmiten el mensaje.
- Definir la región de destino: el remitente especifica un área de destino —por ejemplo, un círculo con un punto central y un radio, un rectángulo o un polígono de coordenadas— y la incluye en el encabezado del mensaje.
- Reenvío hacia la región: los nodos intermedios que conocen su propia posición y la de sus vecinos retransmiten el mensaje en dirección a la región, a menudo utilizando el reenvío geográfico «codicioso».
- Entrega dentro de la región: una vez que el mensaje llega a la región, los nodos que se encuentran en su interior lo aceptan. Algunos diseños difunden el mensaje a nivel local, mientras que otros lo reenvían únicamente a lo largo de rutas seleccionadas para limitar la sobrecarga.
- Detener en el límite: los nodos situados fuera de la región no envían el mensaje a las aplicaciones. Un valor de duración o caducidad también puede limitar el tiempo que permanece válido.
Las implementaciones varían considerablemente. Geocast depende de que los nodos conozcan su posición, normalmente mediante posicionamiento por satélite, y se estudia y utiliza principalmente en redes móviles ad hoc, de sensores y vehiculares, más que en el enrutamiento IP convencional en la Internet pública.
Problemas habituales con el geocast
Los nodos que se basan en datos de ubicación débiles u obsoletos pueden determinar erróneamente que se encuentran dentro o fuera de la región de destino. El resultado es que se pierden entregas cerca del límite de la región o que los mensajes llegan a nodos no deseados.
El reenvío geográfico «codicioso» puede bloquearse cuando ningún vecino se encuentra más cerca de la región que el nodo actual, como por ejemplo en torno a un vacío de cobertura o un obstáculo. En ese caso, los mensajes se descartan a menos que el diseño incluya un método de recuperación.
Los diseños que difunden el mensaje a nivel local dentro de la región pueden generar ráfagas de transmisiones duplicadas en zonas densas. Esto consume ancho de banda y puede provocar colisiones en los enlaces inalámbricos compartidos.
Los nodos se desplazan mientras un mensaje está en tránsito o durante su retransmisión. Un dispositivo que entre en la región después de que se haya enviado el mensaje puede que nunca lo reciba, a menos que el remitente lo repita o que los nodos lo almacenen en caché.
Los enrutadores IP estándar no reenvían el tráfico hacia destinos geográficos. El geocast suele requerir una red superpuesta, lógica en la capa de aplicación o una red diseñada específicamente para ello, por lo que las implementaciones suelen fallar cuando se da por sentado que funcionarán a través de rutas IP normales.