Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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

  • 79 Accesses

  • 1 Citations


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 to check access.


  1. 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. 2.

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

  3. 3.

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

  4. 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

  5. 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. 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. 7.

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

  8. 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. 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. 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. 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. 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. 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. 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. 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. 16.

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

  17. 17.


  18. 18.

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

  19. 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. 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. 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. 22.

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

  23. 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. 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

  25. 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. 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. 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

Correspondence to Ki-Il Kim.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Kim, K. 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


  • Multicast
  • Hypercube