Disclosed is a mobile network system based on ad hoc on-demand distance vector (AODV) routing algorithm, including: a destination node: a source node for transmitting a data packet to the destination node by following a communication path; and a mobile node for receiving the data packet from a plurality of intermediate nodes located on the communication path, checking hop count numbers for the plurality of intermediate nodes, and establishing a communication path with a first node having a least number of hops and a second node having a most number of hops. Therefore, an optimum changeable communication path is searched in consideration of mobility of the mobile node. In result, communication speed is increased and the lifespan of the network is extended.