Skip to main content
SpringerLink
Log in

A Cluster-Based Approach for Efficient Multi-Source Multicasting in MANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A mobile ad hoc network (MANET) is a distributed wireless network. The characteristics such as free mobility, self configuration, and fast deployment make MANETs suitable for various tasks. Multicasting can efficiently support a variety of applications and services. Most of existing multicast routing protocols in MANETs consider only one source in a multicast group and become inefficient when the protocol is extended to multi-source multicasting. In this paper, we propose a cluster-based multi-source multicast routing protocol to provide efficient multicasting in the multi-source multicast environment. The proposed shared forwarding cluster and cluster-based routing preserve forwarding efficiency as well as robustness. Simulation results show that the proposed protocol maintains the delivery ratio without losing efficiency in the multi-source multicast environment.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bae S. H., Lee S.-J., Su W., Gerla M. (2000) The design, implementation, and performance evaluation of the on-demand multicast routing protocol in multihop wireless networks. IEEE Network 14: 70–77

    Article  Google Scholar 

  2. Bai R., Singhal M. (2006) DOA: DSR over AODV routing for mobile ad hoc networks. IEEE Transactions on Mobile Computing 5: 1403–1416

    Article  Google Scholar 

  3. Chatterjee, M., Sas, S. K., & Turgut, D. (2000). An on-demand weighted clustering algorithm (WCA) for ad hoc networks. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM) (Vol. 3, pp. 1697–1701).

  4. Chaudet C., Dhoutaut D., Lassous I. G. (2005) Performance issues with IEEE 802.11 in ad hoc networking. IEEE Communications Magazine 43(7): 110–116

    Article  Google Scholar 

  5. Choi, W., & Woo, M. (2006). A distributed weighted clustering algorithm for mobile ad hoc networks. In Proceedings of the Advanced International Conference on Telecommunications/International Conference on Internet and Web Applications and Services (AICT-ICIW) (pp. 73–78).

  6. de Morais Cordeiro C., Gossain H., Agrawal D. P. (2003) Multicast over wireless mobile ad hoc networks: Present and future directions. IEEE Network 17: 52–59

    Article  Google Scholar 

  7. Dow C.-R., Lin J.-H., Hwang S.-F., Wang Y.-W. (2002) An efficient distributed clustering scheme for ad-hoc wireless networks. IEICE Transactions on Communications E 85B(8): 1561–1571

    Google Scholar 

  8. Garcia-Luna-Aceves J. J., Madruga E. L. (1999) The core-assisted mesh protocol. IEEE Journal on Selected Areas in Communications 17: 1380–1394

    Article  Google Scholar 

  9. Gupta S. K. S., Srimani P. K. (2003) Adaptive core selection and migration method for multicast routing in mobile ad hoc networks. Transactions on Parallel and Distributed Systems 14: 27–38

    Article  Google Scholar 

  10. Hou, T.-C., & Tsai, T.-J. (1998). Adaptive clustering in a hierarchical ad hoc network. In Proceedings of the International Computer Symposium Workshop on Computer Networks. Internet and Multimedia (pp. 171–176).

  11. Kim K.-I., Kim S.-H. (2005) A novel overlay multicast protocol in mobile ad hoc networks: Design and evaluation. IEEE Transactions on Vehicular Technology 54: 2094–2101

    Article  Google Scholar 

  12. Kwon, T. J., Gerla, M., Varma, V. K., Barton, M., & Hsing, T. R. (2003). Efficient flooding with passive clustering-an overhead-free selective forward mechanism for ad hoc/sensor networks. In Proceedings of the IEEE (Vol. 91, pp. 1210–1220).

  13. Law L. K., Krishnamurthy S. V., Faloutsos M. (2007) Understanding and exploiting the trade-offs between broadcasting and multicasting in mobile ad hoc networks. Transactions on Mobile Computing 6: 264–279

    Article  Google Scholar 

  14. Leng S., Zhang Y., Chen H.-H., Zhang L., Liu K. (2009) A novel k-Hop compound metric based clustering scheme for ad hoc wireless networks. IEEE Transactions on Wireless Communications 8(1): 367–375

    Article  Google Scholar 

  15. Liang B., Haas Z. J. (2006) Hybrid routing in ad hoc networks with a dynamic virtual backbone. IEEE Transactions on Wireless Communications 5: 1392–1405

    Article  Google Scholar 

  16. Liao W., Jiang M.-Y. (2003) Family ACK tree (FAT): Supporting reliable multicast in mobile ad hoc networks. IEEE Transactions on Vehicular Technology 52: 1675–1685

    Article  Google Scholar 

  17. Maltz D. A., Broch J., Jetcheva J., Johnson D. B. (1999) The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks. IEEE Journal on Selected Areas in Communications 17: 1439–1453

    Article  Google Scholar 

  18. McDonald A. B., Znati T. F. (1999) A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications 17: 1466–1487

    Article  Google Scholar 

  19. Nahm K., Helmy A., Kuo C. C. J. (2008) Cross-layer interaction of TCP and ad hoc routing protocols in multihop IEEE 802.11 networks. IEEE Transactions on Mobile Computing 7(4): 458–469

    Article  Google Scholar 

  20. Perkins C. E., Royer E. M., Das S. R., Marina M. K. (2001) Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Personal Communications 8(1): 16–28

    Article  Google Scholar 

  21. Qin Y. (2006) Analysis of cluster-based hierarchical routing in ad hoc wireless networks. Electronics Letters 42: 474–476

    Article  Google Scholar 

  22. Royer, E. M., & Perkins, C. E. (1999). Multicast operation of the ad-hoc on-demand distance vector routing protocol. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, Washington, United States.

  23. Su Y.-Y., Hwang S.-F., Dow C.-R. (2008) An efficient cluster-based routing algorithm in ad hoc networks with unidirectional links. Journal of Information Science and Engineering 24(5): 1409–1428

    Google Scholar 

  24. Viswanath K., Obraczka K., Tsudik G. (2006) Exploring mesh and tree-based multicast routing protocols for MANETs. Transactions on Mobile Computing 5: 28–42

    Article  Google Scholar 

  25. Xie J., Das A., Nandi S., & Gupta A. K. (2006). Improving the reliability of IEEE 802.11 broadcast scheme for multicasting in mobile ad hoc networks. In IEE Proceedings Communications (Vol. 153, pp. 207–212).

  26. Xu, K., Gerla, M., & Bae, S. (2002). How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks. In Proceedings of the IEEE Global Telecommunications Conference (Vol. 1, pp. 72–76).

  27. Yang, W.-d., Zhang, G.-z. (2007). A weight-based clustering algorithm for mobile ad hoc network. In Proceedings of the Third International Conference on Wireless and Mobile Communications (ICWMC) (pp. 3–7).

  28. Yu W., Cao J., Zhou X., Wang X., Chan K. C. C., Chan A. T. S., Leong H. V. (2008) A high-throughput MAC protocol for wireless ad hoc networks. IEEE Transactions on Wireless Communications 7(1): 135–145

    Article  Google Scholar 

  29. Yu J. Y., Chong P. H. J. (2005) A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys and Tutorials 7: 32–48

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Engineering and Computer Science, Feng-Chia University, No. 100 Wenhwa Road, Seatwen, 40724, Taichung, Taiwan, ROC

    Shiow-Fen Hwang, Yi-Yu Su, Kun-Hsien Lu & Chyi-Ren Dow

Authors
  1. Shiow-Fen Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yi-Yu Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kun-Hsien Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chyi-Ren Dow
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shiow-Fen Hwang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hwang, SF., Su, YY., Lu, KH. et al. A Cluster-Based Approach for Efficient Multi-Source Multicasting in MANETs. Wireless Pers Commun 57, 255–275 (2011). https://doi.org/10.1007/s11277-009-9856-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9856-3

Keywords

Search

Navigation