Mobility in sensor networks has not only expanded the role of sensor networks but has also given a whole new dimension to all research areas. Extra vigilance and unique approaches are required to address the concerns raised due to mobility. Therefore, we present a novel zone based routing scheme that is modified from Adhoc Ondemand Distance Vector Routing protocol. Our protocol is not only efficient in reducing the amount of control information produced as a result of path finding but also capable of reducing network segment errors, such that routing information is always available in the underlying network. The results have shown that this scheme is efficient in case of low as well as high mobility scenarios due to our proposed zone based architecture.