Skip to main content
SpringerLink
Log in

Tree multicast strategies in mobile, multihop wireless networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Tree multicast is a well established concept in wired networks. Two versions, per‐source tree multicast (e.g., DVMRP) and shared tree multicast (e.g., Core Based Tree), account for the majority of the wireline implementations. In this paper, we extend the tree multicast concept to wireless, mobile, multihop networks for applications ranging from ad hoc networking to disaster recovery and battlefield. The main challenge in wireless, mobile networks is the rapidly changing environment. We address this issue in our design by: (a) using “soft state” (b) assigning different roles to nodes depending on their mobility (2‐level mobility model); (c) proposing an adaptive scheme which combines shared tree and per‐source tree benefits, and (d) dynamically relocating the shared tree Rendezvous Point (RP). A detailed wireless simulation model is used to evaluate various multicast schemes. The results show that per‐source trees perform better in heavy loads because of the more efficient traffic distribution; while shared trees are more robust to mobility and are more scalable to large network sizes. The adaptive tree multicast scheme, a hybrid between shared tree and per‐source tree, combines the advantages of both and performs consistently well across all load and mobility scenarios. The main contributions of this study are: the use of a 2‐level mobility model to improve the stability of the shared tree, the development of a hybrid, adaptive per‐source and shared tree scheme, and the dynamic relocation of the RP in the shared tree.

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. R. Bagrodia and W. Liao, Maisie: A language for the design of efficient discrete-event simulations, IEEE Trans. on Software Engineering (1994) 225–238.

  2. T. Ballardie, P. Francis and J. Crowcroft, Core based trees (CBT): An architecture for scalable inter-domain multicast routin, in: ACM SIGCOMM '93 (1993) pp. 85–95.

  3. K.L. Calvert and E.W. Zegura, Center selection and migration for wide-area multicast routing, Journal of High Speed Networks (1997) 141–164.

  4. C.-C. Chiang, H.-K. Wu, W. Liu and M. Gerla, Routing in clustered multihop, mobile wireless networks with fading channel, in: The IEEE Singapore Int. Conf. on Networks (1997) pp. 197–211.

  5. C.-C. Chiang and M. Gerla, Routing and multicast in multihop, mobile wireless networks, in: IEEE Int. Conf. on Universal Personal Communications (ICUPC '97) (1997) pp. 546–551.

  6. M.S. Corson and A. Ephremides, A distributed routing algorithm for mobile wireless networks, ACM/Baltzer Wireless Networks 1 (1995) 61–81.

    Google Scholar 

  7. M.S. Corson and S.G. Batsell, A reservation-based multicast (RBM) routing protocol for mobile networks: Initial route construction phase, ACM/Baltzer Wireless Networks (1995) 427–450.

  8. B.P. Crow, I. Widjaja, J.G. Kim and P. Sakai, Investigation of the IEEE 802.11 medium access control (MAC), in: IEEE INFOCOM '97 (1997).

  9. S.E. Deering and D.R. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Trans. on Computer Systems (1990) 85–111.

  10. S.E. Deering, Multicast routing in a datagram internetwork, Dissertation, Stanford University (1991).

  11. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu and L. Wei, The PIM architecture for wide-area multicast routing, IEEE/ACM Trans. on Networking 4 (1996) 153–162.

    Google Scholar 

  12. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, A. Helmy and L. Wei, Protocol independent multicast version 2, dense mode specification, Internet Draft (1997).

  13. S. Floyd, V. Jacobson, S. McCanne, C.-G. Liu and L. Zhang, A reliable multicast framework for light-weight sessions and application level framing, in: ACM SIGCOMM '95 (1995) pp. 342–356.

  14. M. Gerla and J.T. Tsai, Multicluster, mobile, multimedia radio network, ACM/Baltzer Wireless Networks 1 (1995) 255–265.

    Google Scholar 

  15. M. Gerla and C.-C. Chiang, Multicast routing in multihop, mobile wireless networks, Technical report, Computer Science Department, University of California, Los Angeles (1998).

    Google Scholar 

  16. J. Ioannidis, D. Duchamp and G.Q. Maguire, Jr., IP-based protocols for mobile internetworking, in: ACM SIGCOMM '91 (1991) pp. 235–243.

  17. D.B. Johnson, Routing in ad hoc networks of mobile hosts, in: Proc. of Workshop on Mobile Computing Systems and Applications (1994) pp. 158–163.

  18. J. Jubin and J.D. Tornow, The DARPA packet radio network protocols, Proc. of the IEEE 75 (1987).

  19. P. Karn, MACA: A new channel access method for packet radio, in: IEEE Computer Networks Conference (1990).

  20. L. Kleinrock and J. Silvester, Optimum transmission radii for packet radio networks of why six is a magic number, in: Nat. Telecom. Conf. (1978).

  21. C.R. Lin and M. Gerla, A distributed architecture for multimedia in dynamic wireless networks, in: IEEE GLOBECOM '95 (1995) pp. 1468–1472.

  22. C.R. Lin and M. Gerla, MACA/PR: An asynchronous multimedia multihop wireless network, in: IEEE INFOCOM '97 (1997).

  23. W.W. Liu, C.-C. Chiang, H.-K. Wu, V. Jha, M. Gerla and R. Bagrodia, Parallel simulation environment for mobile wireless networks, in: Proc. 1996 Winter Simulation Conf. (WSC '96) (1996) pp. 650–612.

  24. S. Murthy and J.J. Garcia-Luna-Aceves, A routing protocol for packet radio networks, in: ACM MOBICOM (1995) pp. 86–95.

  25. E. Pagani and G.P. Rossi, Reliable broadcast in mobile multihop packets networks, in: ACM MOBICOM '97 (1997) pp. 34–42.

  26. C.E. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: ACM SIGCOMM '94 (1994) pp. 234–244.

  27. R. Ramanathan and M. Steenstrup, Hierarchically-organized, multihop mobile wireless networks for quality-of-service support, ACM/Baltzer Mobile Networks and Applications 3(1) (June 1998) 101–119.

    Google Scholar 

  28. M.E. Steenstrup, Routing in Communications Networks (Prentice Hall, 1995).

  29. L. Wei and D. Estrin, Multicast routing in dense and sparse modes: Simulation study of tradeoffs and dynamics, in: Proc. of the 1995 Int. Conf. Computer Communications and Networks (ICCCN '95) (1995) pp. 20–23.

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of California, Los Angeles, CA, 90095, USA

    Mario Gerla, Ching‐Chuan Chiang & Lixia Zhang

Authors
  1. Mario Gerla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ching‐Chuan Chiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lixia Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gerla, M., Chiang, C. & Zhang, L. Tree multicast strategies in mobile, multihop wireless networks. Mobile Networks and Applications 4, 193–207 (1999). https://doi.org/10.1023/A:1019150932356

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019150932356

Keywords

Search

Navigation