An Efficient Cluster-based Routing Protocol for Mobile Ad Hoc Networks

Fatemeh Hakimifar, Seyed Amin Hosseini-Seno, Mohamed Shenify and Rahmat Budiarto


Clustering algorithm used in CBRP is a variation of simple lowest-ID clustering algorithm in which the node with a lowest ID among its neighbors is elected as the Cluster-head. Neglecting mobility and energy for selecting cluster-head is one of the weakness points of this protocol. In this paper the cluster formation algorithm is introduced, that uses the relative mobility metric, the residual energy and connectivity degree. After forming the cluster, whenever the cluster-head's energy is less than the aggregate energy of its member nodes, it remains as the cluster-head. Using NS-2 we evaluate rate of cluster-head changes, normalization routing overhead and packet delivery ratio. Comparisons denote that the proposed CBRP has better performances with respect to the original CBRP and Cross-CBRP.


Mobile Ad Hoc Networks, CBRP, cluster formation algorithm, routing


L. E. Quispe and L. M. Galan, "Behavior of Ad Hoc routing protocols, analyzed for emergency and rescue scenarios, on a real urban area," ExpertSystems with Applications Elsevier, vol. 41, pp. 2565–2573, 2013.

A. Dana and M. Hajhosseini, "A Secure Cross-Layer Design of Clustering–Based Routing Protocol for MANET " Advances in Computer Science and Engineering, vol. 6, pp. 435-442, 2008.

J. L. M . Jiang , Y . C . Tay, "Cluster Based Routing Protocol(CBRP) ", in National University of Singapore, I. E. T. F. (IETF), Ed1999.

G. B. Jinjing Tao, Hang Shen · Lei Cao, "ECBRP: An Efficient Cluster-Based Routing Protocol for Real-Time Multimedia Streaming in MANETs," springer, 2011.

W. J. E. Ephremides A., Baker D.J., "A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling," Proceedings of the IEEE, vol. 75, pp. 56-73, 1987.

J. T.-C. T. Mario Gerla, "Multicluster, mobile, multimedia radio network," journal of Wireless Networks vol. 1, pp. 255-265, 1995.

N. K. P. Basu, T.D.C. Little, "A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks," in In: Proc. IEEE ICDCSW 21st International Conference on Distributed Computing Systems Workshops April 2001.

K. Srungaram and D. M. K. Prasad, "ENHANCED CLUSTER BASED ROUTING PROTOCOL FOR MANETS " Social Informatics and Telecommunications Engineering, vol. 84, pp. 346-352, 2012.

T.-C. W. Seyed-Amin HOSSEINI-SENO, Rahmat BUDIARTO, Masashi YAMADA "Management of Energy Consumption on Cluster Based Routing Protocol for MANET," IEICE TRANSACTIONS on Information and Systems, vol. Vol.E93-D.No.3, pp. 550-559, 2010.

L. M. Feeney, "An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks " Mobile Networks and Applications vol. 6, pp. 239-249, 2001.

Full Text: PDF


  • There are currently no refbacks.