Cluster based routing protocols are used to improve the performance of large-scale networks. In this paper, we propose a new approach for intra and inter cluster routing in different scenarios. Our proposed algorithm takes the advantages of proactive and reactive routing protocols. For intra and inter cluster routing, proactive and reactive routing concepts are used, respectively. We have assumed that common nodes among the clusters are gateway nodes and act as intermediate nodes. Our proposed algorithm enhances the performance of cluster based routing protocol. We use an analytical model to calculate the overheads during update process of routing tables. Our results show the enhanced performance of proposed technique.