An apparatus and method for routing on a mobile ad-hoc network are provided. The apparatus and method allow each node in a network to: measure a packet transmission rate to a neighboring node using a signal-to-noise ratio (SNR); measure variation in the number of nodes due to their insertion or deletion; distribute relative packet transmission time relative to the SNR, which is measured using the packet transmission rate; and determine a routing path using the stored relative packet transmission time relative to the SNR. The apparatus includes a transceiver that receives a reply packet from a neighboring node, a measuring unit that uses the reply packet to measure movement of the neighboring node and a relative packet transmission time thereto, and a routing path determination unit that uses the relative packet transmission time to determine a routing path in the network.