Advertisement

Bandwidth-Satisfied Multicast Services in Large-Scale MANETs

  • Chia-Cheng Hu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Ad-hoc network integer linear programming multicast protocol bandwidth violation quality-of-service 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Kompella, V.P., Pasquale, J.C., Polyzos, G.C.: Multicast routing for multimedia communicationl. IEEE Transactions on Computers 51, 581–588 (2002)CrossRefGoogle Scholar
  3. 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. 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)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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)zbMATHCrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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. 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)CrossRefGoogle Scholar
  13. 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. 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. 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. 16.
    Yang, Y., Kravets, R.: Content-aware admission control for ad hoc networks. IEEE Transactions on Mobile Computing 4(4), 363–377 (2005)CrossRefGoogle Scholar
  17. 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)CrossRefGoogle Scholar
  18. 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. 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. 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. 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 NetworksGoogle Scholar
  22. 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. 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. 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)CrossRefGoogle Scholar
  25. 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)CrossRefGoogle Scholar
  26. 26.
    Geoffrion, A., Marsten, R.: Integer programming algorithms: a framework and state- of-the-art survey. Management Science 18, 465–491 (1972)zbMATHMathSciNetCrossRefGoogle Scholar
  27. 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)CrossRefGoogle Scholar
  28. 28.
    Network Simulator (Version 2), http://www-mash.cs.berkeley.edu/ns/
  29. 29.
    Dijkstra, E.W.: A note on two problems in connection with graphs. Numerische Mathematik 1, 269–271 (1959)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

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

Personalised recommendations