Skip to main content
Springer Nature Link
Log in

A Performance Comparison of Flat and Cluster Based Routings in Mobile Ad Hoc Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

The objective of this paper is to study the performance comparison between flat and cluster-based routings in MANETs. Previous study shows that an earlier proposed cluster-based routing, Cluster based Routing Protocol (CBRP), has poorer performance due to its inefficient clustering algorithms based on Least Clusterhead Change (LCC) and Lowest ID (LID). Thus, in this paper, we first propose a new cluster-based routing, namely efficient cluster based routing protocol (ECBRP), which is based on a more efficient and stable clustering scheme. In addition, a new information table update mechanism utilizing routing events and data forwarding events is introduced in ECBRP to enhance the clustering and routing performance. The performance comparison in terms of packet delivery ratio and normalized routing overhead between flat and cluster based routings are studied extensively. Two flat routings (Dynamic Source Routing (DSR) and Ad Hoc On-demand Distance Vector (AODV)) and two cluster-based routing (CBRP and ECBRP) under various scenarios such as traffic load, mobility, network size and network area are considered in our study. By evaluating the performance of ECBRP and CBRP, we can study how the performance of a CBRP is affected by its underlying cluster structure. Simulation results show that ECBRP can achieve satisfying routing performance and outperform other routing schemes, DSR, AODV and CBRP, under the same simulated scenarios.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. P. Guangyu, M. Gerla, and C. Tsu-Wei, Fisheye state routing: a routing scheme for ad hoc wireless networks. In Proc. IEEE International Conference on Communications (ICC’2000), Vol. 1, pp. 70–74, Vol. b1, Orleans, LA, 18–22 June 2000.

  2. C. E. Perkins and E. M. Royer, Ad-hoc on-demand distance vector routing. In Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA’99), pp. 90–100, New Orleans, LA, 25–26 Feb. 1999.

  3. D. B. Johnson, D. A. Maltz, and Y.-C. Hu, The dynamic source routing for mobile ad hoc networks. Internet-Draft, draft-ietf-manet-dsr-10.txt, work-in-progress, 2004.

  4. H. Xiaoyan, X. Kaixin and M. Gerla, Scalable routing protocols for mobile ad hoc networks, IEEE Network, Vol. 16, pp. 11–21, 2002.

    Article  Google Scholar 

  5. J. Y. Yu and P. H. J. Chong, A survey of clustering schemes for mobile ad hoc networks, IEEE Communications Surveys & Tutorials, Vol. 7, pp. 32–48, 2005.

    Article  Google Scholar 

  6. U. C. Kozat, G. Kondylis, B. Ryu, and M. K. Marina, Virtual dynamic backbone for mobile ad hoc networks. In Proc. IEEE International Conference on Communications (ICC’2001), Vol. 1, pp. 250-255, Helsinki, Finland, 11–14 June 2001.

  7. C. Ching-Chuan and M. Gerla, Routing and multicast in multihop, mobile wireless networks. In Proc. IEEE 6th International Conference on Universal Personal Communications Record, vol. 2, pp. 546–551, San Diego, CA, 12–16 Oct. 1997.

  8. M. Jiang, J. Li and Y. C. Tay, Cluster Based Routing Protocol (CBRP). Draft-ietf-manet-cbrp-spec-01.txt, Internet Draft, IETF, 1999.

  9. J. Tao, G. Bai, H. Shen, and L. Cao, ECBRP: an efficient Cluster-based routing protocol for real-time multimedia streaming in MANETs, Wireless Personal Communications, 14 May 2010. doi:10.1007/s11277-010-0023-7.

  10. J. Y. Yu and P. H. J. Chong, An efficient clustering scheme for large and dense mobile ad hoc networks (MANETs), Computer Communications, Vol. 30, pp. 5–16, 2006.

    Article  Google Scholar 

  11. A. Boukerche, Performance evaluation of routing protocols for ad hoc wireless networks, Mobile Networks and Applications, Vol. 9, pp. 333–342, 2004.

    Article  Google Scholar 

  12. J. Broch, and D. A. Maltz, et al., A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proc. of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 85–97, 1998.

  13. C. E. Perkins, E. M. Royer, S. R. Das and M. K. Marina, Performance comparison of two on-demand routing protocols for ad hoc networks, IEEE Personal Communications, Vol. 8, pp. 16–28, 2001.

    Article  Google Scholar 

  14. K. Fall and K. Varadhan, “The ns Manual” The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC.  http://www.isi.edu/nsnam/ns/doc/index.html, March 2008.

  15. T. Camp, J. Boleng and V. Davies, A survey of mobility models for ad hoc network research, Wireless Communications and Mobile Computing, Vol. 2, pp. 483–502, 2002.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Singapore

    Jane Y. Yu, Ling Fu Xie, Mingyang Zhang & Peter H. J. Chong

Authors
  1. Jane Y. Yu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Ling Fu Xie
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Mingyang Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Peter H. J. Chong
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Peter H. J. Chong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, J.Y., Xie, L.F., Zhang, M. et al. A Performance Comparison of Flat and Cluster Based Routings in Mobile Ad Hoc Networks. Int J Wireless Inf Networks 19, 122–137 (2012). https://doi.org/10.1007/s10776-011-0170-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-011-0170-0

Keywords