Tree-Based Multicast Meshes with Variable Density of Redundant Paths on Mobile Ad Hoc Networks

  • Sangman Moh
  • Sang Jun Lee
  • Chansu Yu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4138)


This paper proposes an adaptive multicast scheme for mobile ad hoc networks, called tree-based mesh with k-hop redundant paths (TBM k ), in which path redundancy is controlled depending on the status of the network such as traffic and mobility. The proposed scheme constructs a multicast tree and adds some additional links/nodes to the multicast structure as needed to support redundancy. TBM k includes all k- or smaller-hop paths between tree nodes to provide alternative paths among the nodes. TBM k enables tradeoffs between multicast tree (TBM0) and flooding (TBM ∞ ) by providing variable density of redundant paths. When the network is unstable and node mobility is high, a large k is chosen to provide more robust delivery of multicast packets; otherwise, a small k is chosen to reduce the control overhead. Obviously, k controls the density of redundant paths in the proposed TBM k algorithm that is a distributed algorithm to locally discover k-hop redundant paths. According to the performance evaluation results, the packet loss ratio of TBM k is less than 3 percent with k of 1, 2 and 3 while that of the multicast tree is 14 ~ 18 percent at the node speed range of 0 ~ 20 m/sec; i.e., the packet delivery performance is improved by a factor of up to 6.


Mobile Node Multicast Tree Multicast Group Packet Loss Ratio Member Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Perkins, C.E.: Ad Hoc Networking. Addison-Wesley Pub. Co., Upper Saddle River (2001)Google Scholar
  2. 2.
    Siva Ram Murthy, C., Manoj, B.S.: Ad Hoc Wireless Networks. Prentice Hall, Upper Saddle River (2004)Google Scholar
  3. 3.
    Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) Working Group Charter (2006),
  4. 4.
    Lee, S.-J., Su, W., Hsu, J., Gerla, M., Bagrodia, R.: A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols. In: Proc. of the IEEE Infocom 2000, vol. 2, pp. 565–574 (2000)Google Scholar
  5. 5.
    Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks. In: Proc. of the IEEE Infocom 2000, vol. 2, pp. 585–594 (2000)Google Scholar
  6. 6.
    Devarapalli, V., Sidhu, D.: MZR: a multicast protocol for mobile ad hoc networks. In: Proc. of IEEE International Conference on Communications, vol. 3, pp. 886–891 (2001)Google Scholar
  7. 7.
    Gerla, M., Chiang, C.-C., Zhang, L.: Tree Multicast Strategies in Mobile, Multihop Wireless Networks. Baltzer/ACM Journal of Mobile Networks and Applications 3, 193–207 (1999)CrossRefGoogle Scholar
  8. 8.
    Royer, E., Perkins, C.: Multicast Operation of the Ad-hoc On-Demand Distance Vector Routing Protocol. In: Proc. of the Int. Conf. on Mobile Computing and Networking, pp. 207–218 (1999)Google Scholar
  9. 9.
    Lee, S., Gerla, M., Chiang, C.: On-Demand Multicast Routing Protocol. In: Proc. of IEEE Wireless Communications and Networking Conference, pp. 1298–1302 (1999)Google Scholar
  10. 10.
    Lee, S., Kim, C.: Neighbor Supporting Ad Hoc Multicast Routing Protocol. In: Proc. Of the First Annual Workshop on Mobile Ad Hoc Networking and Computing, pp. 37–44 (2000)Google Scholar
  11. 11.
    Moustafa, H., Laboid, H.: A Multicast On-Demand Mesh-Based Routing Protocol in Multihop Mobile Wireless Networks. In: Proc. of IEEE 58th Semiannual Vehicular Technology Conference (VTC 2003-Fall), vol. 4, pp. 2192–2196 (2003)Google Scholar
  12. 12.
    Jiang, H., Cheng, S., He, Y., Sun, B.: Multicasting along Energy-Efficient Meshes in Mobile Ad Hoc Networks. In: Proc. of IEEE Wireless Communications and Networking Conference (WCNC 2002), vol. 2, pp. 807–811 (2002)Google Scholar
  13. 13.
    Pandey, M., Zappala, D.: A Scenario-Based Performance Evaluation of Multicast Routing Protocols for Ad Hoc Networks. In: Proc. of 6th IEEE Int. Symp. on World of Wireless Mobile and Multimedia Networks, pp. 31–41 (2005)Google Scholar
  14. 14.
    Dhillon, H., Ngo, H.Q.: CQMP: A Mesh-Based Multicast Routing Protocol with Consolidated Query Packets. In: Proc. of IEEE Wireless Communications and Networking Conference, vol. 4, pp. 2168–2174 (2005)Google Scholar
  15. 15.
    Malaguti, M., Taddia, C., Mazzini, G., Zorzi, M.: Analysis of Performance of Multicast Routing Protocols over 802. In: Proc. of IEEE 60th Semiannual Vehicular Technology Conference (VTC 2004-Fall), vol. 5, pp. 3165–3169 (2004)Google Scholar
  16. 16.
    IEEE Std 802.11-1999, Local and Metropolitan Area Network, Specific Requirements, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999)Google Scholar
  17. 17.
    Woesner, H., Ebert, J., Schlager, M., Wolisz, A.: Power-Saving Mechanisms in Emerging Standards for Wireless LANs: The MAC Level Perspective. IEEE Personal Communications 5, 40–48 (1998)CrossRefGoogle Scholar
  18. 18.
    Frodigh, M., Johansson, P., Larsson, P.: Wireless Ad Hoc Networking – The Art of Net-working without a Network. Ericsson Review (4), 248–263 (2000)Google Scholar
  19. 19.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocols for Wireless Microsensor Networks. In: Proc. of the Hawaii Int. Conf. on System Science, pp. 3005–3014 (2000)Google Scholar
  20. 20.
    Kamerman, A., Monteban, L.: WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band. Bell Labs Technical Journal, 118–133 (1997)Google Scholar
  21. 21.
    Belding-Royer, E.M., Perkins, C.E.: Evolution and Future Directions of the Ad Hoc on-Demand Distance-Vector Routing Protocol. Ad Hoc Networks 1, 125–150 (2003)CrossRefGoogle Scholar
  22. 22.
    Cano, J.-C., Manzoni, P.: A Performance Comparison of Energy Consumption for Mobile Ad Hoc Network Routing Protocols. In: Proc. of Int. Symp. on Modeling, Analysis and Simulation of Computer and Telecomm. Systems, pp. 57–64 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sangman Moh
    • 1
  • Sang Jun Lee
    • 1
  • Chansu Yu
    • 2
  1. 1.Dept. of Internet EngineeringChosun UniversityGwangjuKorea
  2. 2.Dept. of Electrical and Computer Eng.Cleveland State Univ.ClevelandUSA

Personalised recommendations