Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Mobile Ad-hoc Networks (MANETs) are seen as an essential technology to support future Pervasive Computing Scenarios and 4G networks. In a MANET, efficient support of multipoint communications is essential in order to provide services like group audio and video conferencing, dissemination of data to a set of receivers or collaboration of a group of users. However, most of these interactive services have very strong requirements regarding delay and bandwidth. Controlling the end-to-end delay and maintaining low packet loss rate is vital to support interactive multimedia applications in MANETs. In this paper, we present QAMNet, an approach to improve the Quality of Service (QoS) for multicast communication in MANETs. We extend existing mesh based multicast routing protocols by introducing traffic prioritization, distributed resource probing and admission control mechanisms and adaptive rate control of non-real-time traffic based on Medium Access Control (MAC) layer feedback to maintain low delay and required throughput for real-time multicast flows. Simulation results show that, by reusing control messages already used by those protocols, our approach does not significantly increase control overhead nor state stored at nodes compared while it manages to increase packet delivery ratio and reduce latency for real-time traffic.

REFERENCES

• 1: Jun-Zhao Sun, "Mobile Ad-hoc Networking: An Essential Technology for Pervasive Computing." In: Proceedings of International Conferences on Infotech & Infonet, Beijing, China, C:316 -- 321
• 2: Seoung-Bum Lee , Gahng-Seop Ahn , Xiaowei Zhang , Andrew T. Capbell, INSIGNIA: an IP-based quality of service framework for mobile ad Hoc networks, Journal of Parallel and Distributed Computing, v.60 n.4, p.374-406, April 2000 [doi>10.1006/jpdc.1999.1613]
• 3: Gahng-Seop Ahn , Andrew T. Campbell , Andras Veres , Li-Hsiang Sun, Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN), IEEE Transactions on Mobile Computing, v.1 n.3, p.192-207, July 2002 [doi>10.1109/TMC.2002.1081755]
• 4: H. Xiao, K. Chua, W. Seah and A. Lo, "A Flexible Quality of Service Model for Mobile Ad-hoc Networks." In: Proceedings of Vehicular Technology Conference (VTC), Tokyo, Japan, May 2000, pp. 445--449.
• 5: C.-W. Wu, Y.-C. Tay and C.-K. Toh, "Ad Hoc Multicast Routing Protocol Utilizing Increasing idnumberS (AMRIS) Functional Specification," Internet-draft, work in progress, draft-ietf-manet-amrisspec-00.txt, November 1998.
• 6: Elizabeth M. Royer , Charles E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.207-218, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313538]
• 7: L. Ji and S. Corson, "A Lightweight Adaptive Multicast Algorithm," Proceedings of IEEE GLOBECOM'98, Sydney, Australia, November 1998, pp. 1036--1042.
• 8: Jorjeta G. Jetcheva , David B. Johnson, Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501422.501423]
• 9: Sung Ju Lee , William Su , Mario Gerla, On-demand multicast routing protocol in multihop wireless mobile networks, Mobile Networks and Applications, v.7 n.6, p.441-453, December 2002 [doi>10.1023/A:1020756600187]
• 10: J. J. Garcia-Luna-Aceves and E.-L. Madruga, "The Core-Assisted Mesh Protocol," IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, August 1999, pp. 1380--1394.
• 11: C.-K. Toh, G. Guichala, S. Bunchua, "ABAM: On-Demand Associativity-Based Multicast Routing for Mobile Ad hoc Networks," Proceedings of IEEE VTC-2000, Boston, MA, September 2000, pp. 987--993.
• 12: E. Bommaiah, M. Liu, A. MacAuley and R. Talpade, "AMRoute: Ad hoc Multicast Routing Protocol," Internet-draft, work in progress, draft-talpade-manet-amroute-00.txt, August 1998.
• 13: P. Sinha, R. Sivakumar and V. Bharghavan, "MCEDAR: Multicast Core-Extraction Distributed Ad hoc Routing," Proc. of IEEE Wireless Commun, and Networking Conf., New Orleans, LA, September 1999, pp. 1313--1319.
• 14: L. Ji, and M.-S. Corson, "Differential Destination Multicast: A MANET Multicast Routing Protocol of Small Groups," Proc. of IEEE INFOCOM'01, Anchorage, Alaska, April 2001, pp. 1192--1202.
• 15: J. Jetcheva, Y. Hu, D. Maltz, D. Jhonson, "A simple protocol for multicast and broadcast in mobile ad hoc networks," Internet-draft, Work in progress, draft-ietf-manet-siimple-mbcast-01.txt, July 2001.
• 16: P. Ruiz and A. Gomez-Skarmeta, "Mobility-aware mesh construction algorithm for low data overhead in multicast Adhoc routing". In: Journal of Communications and Networks (JNC), vol. 6, no. 5, Dec. 2004.
• 17: Pedro M. Ruiz , Antonio F. Gomez-Skarmeta, Approximating Optimal Multicast Trees in Wireless Multihop Networks, Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC'05), p.686-691, June 27-30, 2005 [doi>10.1109/ISCC.2005.34]
• 18: K. Bür, C. Ersoy, "Multicast Routing for Ad-hoc Networks with a Multiclass Scheme for Quality of Service". LNCS, ISCIS 2004, Antalya, October 2004.
• 19: B. Wang and J. C. Hou, "Multicast Routing and Its QoS Extension: Problems, Algorithms, and Protocol". In: IEEE Network, Vol 14, 01/2001.
• 20: T. Wiegand, G. J. Sullivan, G. Bjontegaard, A. Luthra, "Overview of the H.264 / AVC Video Coding Standard". In: IEEE Transactions on Circuits and Systems for Video Technology, July 2003.
• 21: Soon Y. Oh, Joon-Sang Park, Mario Gerla: "E-ODMRP: Enhanced ODMRP with Motion Adaptive Refresh", in Proceedings of ISWCS (International Symposium on Wireless Communication Systems) 2005, September 5--7, 2005. Siena, Italy.
• 22: A. Veres, A. T. Campbell, M. Barry, and L.-H. Sun. "Supporting Service Differentiation in Wireless Packet Networks Using Distributed Control". IEEE Journal on Selected Areas in Communications, vol. 19, no. 10, October 2001, pp. 2081 -- 2093.
• 23: K. Fall, K. Varadhan, "ns, Notes and Documentation". The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, November 2003

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
      C.2.5 Local and Wide-Area Networks
          Subjects: Access schemes

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.6 Simulation Output Analysis

General Terms:
Algorithms, Design

Keywords:
ad-hoc networking, multicast communication mobile communications, pervasive computing, quality of service, wireless networks