A system and method for enabling an ad-hoc communication network to maintain connectivity with the mobile nodes in the network in an effective and efficient manner with minimal overhead. The system and method enables an ad-hoc communication network to maintain connectivity between intelligent access points of the network and mobile nodes in the network while performing an on-demand protocol. The system and method further uses an improved distance vector routing algorithm and unicast messages, to thus avoid an increase routing advertisement frequency in the network while keeping network overhead at a minimum. The system and method also modifies the Ad Hoc On-Demand Distance Vector Routing (AODV) protocol to facilitate smooth handoff of subscriber devices in an ad-hoc communication network while also eliminating unidirectional links between nodes in the network.