In an ad-hoc mobile network, a geometry-based routing protocol (GRP) is used
to
route traffic from a source node to a destination node. In the GRP, each node maintains
a location list, which comprises location information for a number of nodes of
the ad-hoc mobile network. Periodically, each node transmits to its direct neighbors
(i.e., those nodes with which it has a point-to-point link) (a) its location, and
(b) its location list. Each node that receives a location list from an adjacent
node merges the received location list into its own location list such that location
information for existing nodes, and/or newly identified nodes, is current.