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.