Open Access Open Access  Restricted Access Subscription or Fee Access

Implementation of Layer Cluster Based Routing (LCR) using Ad hoc On-demand Multipath Distance Vector (AOMDV)

N. Nithya, R. Maruthaveni


A new on-demand multipath protocol is proposed for Multipath Routing is called ad hoc on-demand multipath distance vector (AOMDV). AOMDV is based on a prominent and well-studied on-demand single path protocol known as ad hoc on-demand distance vector (AODV). AOMDV extends the AODV protocol to discover multiple paths between the source and the destination in every route discovery. Some of the specific challenges stemming from the ad hoc network are mobility and energy constraints. These intrinsic characteristics make the network management, routing and various networking related tasks more sophisticated. In fact, the most targeted MANET applications are based on collaborative computing where mobile hosts may be involved in team collaborations. Further, as network size increases, communication costs tend to consume a larger proportion of the limited bandwidth. Among the solutions proposed for scaling down large-sized networks, network clustering is one of the most investigated approaches. The basic idea is to select the appropriate nodes able to support additional tasks, so that routing and group communication protocols can be implemented efficiently on top of this virtual backbone. In this context, we propose an enhanced version of LCR (Layered Cluster-based Routing), a hierarchical routing protocol designed for dense and large scale networks. The key feature in this approach is the direction mechanism which limits the area concerned by establishment and maintenance of routes, and consequently reducing the number of dominating nodes involved in routing tasks. Conducted simulations on different scenarios highlight its ability to decrease the energy consumption and wasted bandwidth resources used for routing tasks.


Hierarchical Routing, Clustering, Ad Hoc Networks, Layered Cluster-Based Routing, AODV and AOMDV

Full Text:



Jing Wu , Guo-chang Gu, & Guo-zhao Hou (2009). A Clustering Algorithm Considering on a Hierarchical Topology’s Stability for Ad Hoc Networks. First International Workshop on Education Technology and Computer Science.

G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE Journal on Selected Areas in Communication , volume 18, issue 3, pp 535-547, 2000.

Finch, S. R. "The Golden Mean." Mathematical Constants. Cambridge University Press, pp. 5-12, 2003.

Tarek Sheltami and Hussein Mouftah “Comparative study of on demand and Cluster Based Routing protocols in MANETs”, IEEE conference, pp. 291-295, 2003.

Elizabeth M. Royer“A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks” University of California, Santa Barbara Chai-Keong Toh, Georgia Institute of Technology, IEEE Personal Communications, pp. 46-55, April 1999.

Krishna Gorantala , “Routing Protocols in Mobile Ad-hoc Networks”, A Master’ thesis in computer science, pp-1-36, 2006.

S. Ci et al., “Self-Regulating Network Utilization in Mobile Ad-Hoc Wireless Networks,” IEEE Trans. Vehic. Tech., Vol. 55, No. 4, Pp. 1302–10, 2006.

Asis Nasipuri , Robert Castarida, Samir R. Das,” Performance of Multipath Routing for On- Demand Protocols in Mobile Ad Hoc Networks”, Mobile Networks and Applications 6, 339–349, 2001 © 2001 Kluwer Academic Publishers. Manufactured in The Netherlands.

M. Jiang, J. Li, Y. C. Tay, "Cluster Based Routing Protocol", Internet draft. IETF MANET Working Group, August 1999.

T. Clausen and P. Jacquet,"Optimized Link State Routing Protocol", IETF MANET Working Group, RFC 3626, October 2003.

C. Perkins, E. Belding-Royer and S. Das,"Ad hoc On-Demand Distance Vector Routing", IETF MANET Working Group, RFC 3561, 2003.

D. Johnson, D. Maltz and Y. Hu ,"The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks", IETF MANET Working Group,RFC 4728, February 2003.

J.Y. Yu, P.H.J. Chong, M. Zhang, "Performance of Efficient CBRP in Mobile Ad Hoc Networks (MANETS)", in Proceedings of IEEE 68th Vehicular Technology Conference VTC 2008-Fall, September 2008.

X.M. Sun, Z.Y. Liu, H.T. Chen, C.Q. Li, "Clustered dynamic source routing", International Conference on Wireless Communications, Networking and Mobile Computing WiCom’07, Shanghai, September 2007.

X. Hong, M. Gerla, Y. Yi, K. Xu and T.J. Kwon, "Scalable Routing Protocols for Mobile Ad Hoc Networks", in Proceedings of IEEE International Conference on Communications ICC’02, New York, 2002.

I. Jemili, A. Belghith and M. Mosbah, "A layered cluster-based routing protocol for an Ad Hoc environment", in Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications AICCSA’10, pp. 1–8, Washington DC, 2010.

C.C. Chiang and M. Gerla, ”Routing and Multicast in Multihop, Mobile Wireless Networks”, in Proceedings of IEEE 6th International Conference on Universal Personal Communications ICUPC’97, October 1997.

Charles Perkins and Elizabeth Royer, “Ad Hoc On-Demand Distance Vector Routing,” Proc. Of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90–100, 1999.

M. Rezaee and M. Yaghmaee, “Cluster based Routing Protocol for Mobile Ad Hoc Networks”.

Ratish Agarwal and Dr. Mahesh Motwani, “Survey of clustering algorithms for MANET,” International Journal on Computer Science and Engineering Vol.1, issue: 2, pp. 98-104, 2009.

“Network Simulator, ns-2,” available online at


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.