In an ad-hoc mobile network, a geometry-based routing algorithm (GRA) is
used to route traffic from a source node to a destination node. In the
GRA, a source node maintains location information and routing information
for all nodes in a local area and approximate location information for at
least some nodes outside the local area. If the source node has to send a
packet to a destination node outside their local area, then the source
node uses the approximate location information of the destination node to
identify which node in its local area is closer to the destination node
than the source node. The source node then sends the packet to the
identified local node for further routing.
En una red móvil ad hoc, un algoritmo que encamina geometri'a-basado (GRA) se utiliza para encaminar tráfico de un nodo de la fuente a un nodo de destinación. En el GRA, un nodo de la fuente mantiene la información de la localización y la información de encaminamiento para todos los nodos en un área local y la información aproximada de la localización para por lo menos algunos nodos fuera del área local. Si el nodo de la fuente tiene que enviar un paquete a un nodo de destinación fuera de su área local, después el nodo de la fuente utiliza la información aproximada de la localización del nodo de destinación para identificar qué nodo en su área local está más cercano al nodo de destinación que el nodo de la fuente. El nodo de la fuente entonces envía el paquete al nodo local identificado para la encaminamiento adicional.