Skip to main content
SpringerLink
Log in

Exploring Performance of Hypercube Structure for Multicast in Mobile Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Performance of multicast routing protocol in mobile ad hoc networks is mostly characterized by underlying forwarding structure. Currently, general structures based on tree/mesh based scheme cannot handle with transmission efficiency, robustness to dynamic topology, scalability, and load balancing functionalities at the same time. To handle above key performance factors concurrently, we propose a new virtual backbone architecture for multicast, which is based on hierarchical hypercube structure. Due to the natural properties of hypercube structure, we can achieve efficiency, robustness and load balance in mobile ad hoc networks where links are frequently broken owing to nodes’ free immigration. Furthermore, scalability problem is naturally resolved by hierarchical structure. Finally, through simulation results, we have proven good scalability by demonstrating that our structure can provide higher packet delivery ratio with low control overhead and better scalability than tree/mesh based scheme without regard to the number of group members.

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. Wu, C. W., Tay, Y. C., & Toh, C. K. (1998). AMRIS: A Multicast Protocol for Ad hoc Wireless Networks. Internet-Draft, Nov. (work in progress).

  2. Royer, E. M., & Perkins C. E. (2000). Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing. Internet-Draft. (work in progress).

  3. Lee, S.-J., Su, W., & Gerla, M. (1999). On-demand multicast routing protocol. In Proc. of IEEE WCNC (pp. 1298–1302).

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

    Article  Google Scholar 

  5. Lee, S.-J., Su, W., Hsu, J., Gerla, M., & Bagrodia, R. (2000). A performance comparison study of ad hoc wireless multicast protocol. In Proc. of IEEE INFOCOM (pp. 565–574).

  6. Yu, J. Y., & Chong, P. H. J. (2005). A survey of clustering scheme for mobile ad hoc networks. IEEE Communications Surveys & Tutorials, 7(1).

  7. Dalal Y.K., Metcalfe R.M. (1978). Reverse path forwarding of broadcast packets. Communications of the ACM 21(12): 1040–1048

    Article  MATH  Google Scholar 

  8. Jetcheva, J. G., & Johnson, D. B. (2001). Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks. In Proc. of ACM MobiHoc (pp. 33–44).

  9. Basu, P., Khan, N., & Little, T. D. C. (2001). A mobility based metric for clustering in mobile ad hoc networks. In Proc. of IEEE ICDCS 2001 workshop on wireless networks and mobile computing (pp. 413–418).

  10. Kozat, U. C., Kondylis, G., Ryu, B., & Marina, M. (2001). Virtual dynamic backbone for mobile ad hoc networks. In Proc. of IEEE ICC.

  11. McDonald, A. B., & Znati, T. (1999). A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE Journal of selected areas in communications, 17(8).

  12. Sivavakeesar, S., Pavlou, G., & Liotta, A. (2004). Stable clustering through mobility prediction for large-scale multihop intelligent ad hoc networks. In Proc. of IEEE WCNC (pp. 1488–1493).

  13. Er, I. I., & Seah, W. K. G. (2004). Mobility-based d-Hop clustering algorithm for mobile ad hoc networks. In Proc. of IEEE WCNC (pp. 2359–2364).

  14. Wang, F., Min, M., Li, Y., & Du, D.-Z. (2005). On the construction of stable virtual backbone in mobile ad-hoc networks. In Proc. of IEEE IPCCC.

  15. Al-Karaki, J. N., Kamal, A. E., & Ul-Mustafa, R. (2004). On the optimal clustering in mobile ad hoc networks. In Proc of IEEE CCNC (pp. 71–76).

  16. Glomosim, http://pcl.cs.ucla.edu/projects/glomosim/

  17. http://www.nrg.cs.uoregon.edu/adhoc-net/index.html

  18. Hypercast, http://www.cs.virginia.edu/~mngroup/hypercast/

  19. Wang, G., Cao, J., Zhang, L., Chan, K. CC., & Wu, J. (2005). A novel QoS multicast model in mobile ad hoc networks. In Proc of IEEE PDPS.

  20. Jia, W., Au, P.-O., He, Y., & Zhou, W. (2002). Optimal multicast tree routing for cluster computing in hypercube interconnection networks. In Proc. of ISPAN (pp. 260–265).

  21. Tseng Tony, Y.-C., Juang, T.-Y., & Du, M.-C. (1998). Building a multicasting tree in a high-speed network. In Proc. of IEEE parallel & distributed technology, 6, pp. 57–67

  22. Shen, H. (1996). Fault-tolerant multicast with traffic-balancing in hypercube. In Proc. of IEEE ISPAN (pp. 415–421).

  23. Sivakumar, R., Sinha, P., & Bharghavan, V. (1999). MCEDAR: multicast core-extraction distributed ad hoc routing. In Proc. of IEEE WCNC (pp. 1313–1317).

  24. Huang C.-C., Guo M.-H., Chang R.-S. (2005). Weight-based clustering multicast routing protocol for mobile ad hoc networks. International Journal of Internet Protocol Technology 1(1): 10–18

    Article  Google Scholar 

  25. Ko, Y.-B., Lee, S.-J., & Lee K.-Y. (2003). A multicast protocol for physically hierarchical ad hoc networks. In Proc. of IEEE VTC (pp. 1238–1242).

  26. An, B., & Papavassiliou, S. (2001). A mobility-based hybrid multicast routing in mobile ad hoc wireless networks. In Proc. of IEEE MILCOM (pp. 316–320).

  27. Detti, A., Loreti, C., & Loreti, P. (2004). Effectiveness of overlay multicasting in mobile ad-hoc network. In Proc. of IEEE ICC (pp. 3891–3895).

Download references

Author information

Authors and Affiliations

  1. Department of Information Science, Research Institute of Computer and Information Communication, Gyeongsang National University, 900 Gajwa-dong, Jinju, 660-701, Korea

    Ki-Il Kim

Authors
  1. Ki-Il Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ki-Il Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, KI. Exploring Performance of Hypercube Structure for Multicast in Mobile Ad Hoc Networks. Wireless Pers Commun 43, 1633–1651 (2007). https://doi.org/10.1007/s11277-007-9332-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-007-9332-x

Keywords

Search

Navigation