A multi-hop wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized administration. Each mobile host participating in the multi-hop wireless ad-hoc network should also be willing to forward packets for other mobile hosts in the ad-hoc network. The proposed protocol, called DSMR protocol, supports seamless communication services between the mobile hosts within a multi-hop wireless ad-hoc network and provides fixed network services to the mobile hosts in multi-hop wireless ad-hoc network environments, if necessary. With DSMR protocol, each mobile host need not broadcast routing messages periodically, and mobile hosts that want to send data packets initiate route request and establishment procedure. In particular, the DSMR protocol makes faster route re-establishment possible by maintaining multiple paths in each mobile host, and also, the protocol provides reliable communication environments.