Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Self-Organizing Systems

IWSOS 2007: Self-Organizing Systems pp 176–192Cite as

Bandwidth-Satisfied Multicast Services in Large-Scale MANETs

  • Conference paper

  • 420 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4725))

Abstract

Recent routing/multicast protocols in large-scale mobile ad-hoc networks (MANETs) adopt two-tier infrastructures by selecting backbone hosts (BHs) in order to avoid the inefficiency of the flooding. Further, previous MANET quality-of-service (QoS) routing/multicasting protocols determined bandwidth-satisfied routes for QoS applications. However, they suffer from two bandwidth-violation problems. In this paper, a novel algorithm that can avoid the two problems is proposed and integrated with the two-tier infrastructures to construct bandwidth-satisfied multicast trees for QoS applications in large-scale MANETs.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Low, C.P., Song, X.: On finding feasible solutions for the delay constrained group multicast routing problem. IEEE Transactions on Computers 51, 581–588 (2002)

    Article  MathSciNet  Google Scholar 

  2. Kompella, V.P., Pasquale, J.C., Polyzos, G.C.: Multicast routing for multimedia communicationl. IEEE Transactions on Computers 51, 581–588 (2002)

    Article  Google Scholar 

  3. Sun, Q., Langendoerfer, H.: Multicast routing for multimedia communication. In: Proceedings of the Second Workshop on Protocols for Multimedia Systems, pp. 452–458 (1995)

    Google Scholar 

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

    Article  Google Scholar 

  5. Belding-Royer, E.M., Perkins, C.E.: Transmission range effects on AODV multicast communication. ACM/Kluwer Mobile Networks and Applications 7, 455–470 (2002)

    Article  Google Scholar 

  6. Xie, J., Talpade, R.R., Mcauley, A., Liu, M.: AMRoute: adhoc multicast routing protocol. ACM/Kluwer Mobile Networks and Applications 7, 429–439 (2002)

    Article  Google Scholar 

  7. Gupta, S.K.S., Srimani, P.K.: Cored-based tree with forwarding regions (CBT-FR), a protocol for reliable multicasting in mobile ad hoc networks. Journal of Parallel and Distributed Computing 61(9), 1249–1277 (2001)

    Article  MATH  Google Scholar 

  8. Chan, K., Nahrstedt, K.: Effect location-guided tree construction algorithms for small group multicast in MANET. In: Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies vol. 3, pp. 1180–1189 (2002)

    Article  Google Scholar 

  9. Lee, S.J., Gerla, M.: On-demand multicast routing protocol in multihop wireless mobile networks, ACM/Kluwer Mobile Networks and Applications 7, 441–453 (2002)

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Kozat, U.C., Kondylis, G., Ryu, B., Marina, M.K.: Virtual dynamic backbone for mobile ad-hoc networks. Proceedings of the IEEE International Conference on Communications 1, 250–255 (2001)

    Google Scholar 

  12. Sinha, P., Sivakumar, R., Bhanghavan, V.: CEDAR: a core-extraction distributed ad-hoc routing algorithm. IEEE Journal on Selected Areas in Communications 17, 1454–1465 (1999)

    Article  Google Scholar 

  13. Sivakumar, R., Das, B., Bharghavan, V.: Spine routing in ad-hoc networks, Cluster Computing, a special issue on mobile computing 1(2), 237–248 (1998)

    Google Scholar 

  14. Jaikaeo, C., Shen, C.C.: Adaptive backbone-based multicast for ad hoc networksx. Proceedings of the IEEE International Conference on Communications 5, 3149–3155 (2002)

    Google Scholar 

  15. Sinha, P., Sivakumar, R., Bhanghavan, V.: MCEDAR: multicast core-extraction distributed ad-hoc routing. In: Proceedings of the IEEE Wireless Communications and Networking Conference, pp. 1313–1317. IEEE, Los Alamitos (1999)

    Google Scholar 

  16. Yang, Y., Kravets, R.: Content-aware admission control for ad hoc networks. IEEE Transactions on Mobile Computing 4(4), 363–377 (2005)

    Article  Google Scholar 

  17. Chen, L., Heinzelman, W.: Qos-aware routing based on bandwidth estimation for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 23(3), 561–572 (2005)

    Article  Google Scholar 

  18. Chen, S., Nahrstedt, K.: Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communications 41, 120–124 (1999)

    Google Scholar 

  19. Xue, Q., Ganz, A.: Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks. Journal of Parallel and Distributed Computing 41, 120–124 (2003)

    Google Scholar 

  20. Pagani, E., Rossi, G.P.: A framework for the admission control of QoS multicast traffic in mobile ad hoc networks. In: Proceedings of the ACM International Workshop on Wireless Mobile Multimedia, pp. 3–12 (2001)

    Google Scholar 

  21. Hu, C.C., Wu, E.H.K., Chen, G.H.: OGHAM: On-Demand Global Hosts for Mobile Ad-Hoc Multicast Services, accepted for Ad Hoc Networks

    Google Scholar 

  22. Lim, H., Kim, C.: Multicast tree construction and flooding in wireless ad hoc networks. In: Proceedings of the ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 61–68 (2000)

    Google Scholar 

  23. Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: a media access protocol for wireless LAN’s. In: Proceedings of ACM SIGCOMM, pp. 212–225 (1994)

    Google Scholar 

  24. Hu, C.-C., Wu, E.H.-K., Chen, G.-H.: Mobility-aware on-demand global hosts for ad-hoc multicast. In: Lu, X., Zhao, W. (eds.) ICCNMC 2005. LNCS, vol. 3619, pp. 375–384. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  25. Bettstetter, C., Resta, G., Santi, P.: The node distribution of the random waypoint mobility for wireless ad hoc. IEEE Transactions on Mobile Computing 2(3), 257–269 (2003)

    Article  Google Scholar 

  26. Geoffrion, A., Marsten, R.: Integer programming algorithms: a framework and state- of-the-art survey. Management Science 18, 465–491 (1972)

    Article  MATH  MathSciNet  Google Scholar 

  27. Hu, C.-C., Wu, E.H.-K., Chen, G.-H.: Bandwidth-satisfied multicast trees in MANETs. IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) 3, 323–328 (2005)

    Article  Google Scholar 

  28. Network Simulator (Version 2), http://www-mash.cs.berkeley.edu/ns/

  29. Dijkstra, E.W.: A note on two problems in connection with graphs. Numerische Mathematik 1, 269–271 (1959)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Naval Academy, No.669, Junxiao Rd., Zuoying District, Kaohsiung City 813, Taiwan (R.O.C.),  

    Chia-Cheng Hu

Authors
  1. Chia-Cheng Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

David Hutchison Randy H. Katz

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, CC. (2007). Bandwidth-Satisfied Multicast Services in Large-Scale MANETs. In: Hutchison, D., Katz, R.H. (eds) Self-Organizing Systems. IWSOS 2007. Lecture Notes in Computer Science, vol 4725. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74917-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74917-2_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74916-5

  • Online ISBN: 978-3-540-74917-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation