Article

QoS-aware mesh construction to enhance multicast routing in mobile ad hoc networks

Authors:

Andreas J. Kassler,

Pedro M. RuizAuthors Info & Claims

InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks

Pages 17 - es

https://doi.org/10.1145/1142680.1142702

Published: 30 May 2006 Publication History

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, and Andrew T. Capbell, "INSIGNIA: An IP-Based Quality of Service Framework for Mobile Ad-hoc Networks." In: Journal Parallel and Distributed Computing, vol. 60 n°4, Apr. 2000, pp. 374--406.

Digital Library

[3]

Gahng-Seop Ahn, et al, "Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-hoc Networks (SWAN)." In: IEEE Transactions on Mobile Computing, vol. 1, no. 3, 2002.

Digital Library

[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]

E.-M. Royer and C.-E. Perkins, "Multicast operation of the adhoc on-demand distance vector routing protocol," Proceedings of ACM/IEEE MOBICOM'99, Seattle, WA, August 1999, pp. 207--218.

Digital Library

[7]

L. Ji and S. Corson, "A Lightweight Adaptive Multicast Algorithm," Proceedings of IEEE GLOBECOM'98, Sydney, Australia, November 1998, pp. 1036--1042.

[8]

J.-G. Jetcheva, D.-B. Johnson, "Adaptive Demand-Driven Multicast Routing in Multi-Hop Wireless Ad Hoc Networks," Proceedings of ACM MobiHoc'01, Long Beach, CA, October, 2001, pp. 33--44.

Digital Library

[9]

S.-J. Lee, W. Su, and M. Gerla, "On-demand multicast routing protocol in multihop wireless mobile networks", ACM/Kluwer Mobile Networks and Applications, vol. 7, no. 6, pp. 441--452, December 2002.

Digital Library

[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.

Digital Library

[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 and Antonio F. Gomez-Skarmeta, "Approximating Optimal Multicast Trees in Wireless Multihop Networks," In 10th IEEE Symposium on Computers and Communications, La Manga del Mar Menor, Spain, June 2005, pp. 686--691.

Digital Library

[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.

Digital Library

[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.

Digital Library

[23]

K. Fall, K. Varadhan, "ns, Notes and Documentation". The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, November 2003

Cited By

Sharma ABansal ARishiwal V(2014)Assessment of QoS based multicast routing protocols in MANET2014 5th International Conference - Confluence The Next Generation Information Technology Summit (Confluence)10.1109/CONFLUENCE.2014.6949330(421-426)Online publication date: Sep-2014
https://doi.org/10.1109/CONFLUENCE.2014.6949330
Biradar RManvi S(2012)ReviewJournal of Network and Computer Applications10.1016/j.jnca.2011.08.00335:1(221-239)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.1016/j.jnca.2011.08.003
Igli T(2011)A Survey of QoS Routing Protocols for Ad Hoc NetworksAcademicus International Scientific Journal10.7336/academicus.2011.03.073(108-120)Online publication date: Jan-2011
https://doi.org/10.7336/academicus.2011.03.07
Show More Cited By

Index Terms

QoS-aware mesh construction to enhance multicast routing in mobile ad hoc networks
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation evaluation
2. Networks

Recommendations

Performance evaluation of a mesh-evolving quality-of-service-aware multicast routing protocol for mobile ad hoc networks

The tremendous amount of multimedia applications running across the wireless communication medium makes quality of service (QoS) a fundamental requirement for mobile ad hoc networks. However, it is not easy to incorporate QoS into these networks. ...
Infrastructure-based routing in wireless mobile ad hoc networks

In this paper, we propose a new protocol for wireless mobile ad hoc communications, which establishes a dynamic wireless mobile infrastructure to mimic and maintain the operation of the fixed infrastructure in cellular networks, namely, the Virtual Base ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks

In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks

May 2006

206 pages

ISBN:1595934278

DOI:10.1145/1142680

Conference Chair:
Imrich Chlamtac
University of Trento, CREATE-NET, Italy

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Create-Net
EU (IST-FET)
ICST

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

InterSense '06 Paper Acceptance Rate 27 of 27 submissions, 100%;

Overall Acceptance Rate 27 of 27 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
1,090
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sharma ABansal ARishiwal V(2014)Assessment of QoS based multicast routing protocols in MANET2014 5th International Conference - Confluence The Next Generation Information Technology Summit (Confluence)10.1109/CONFLUENCE.2014.6949330(421-426)Online publication date: Sep-2014
https://doi.org/10.1109/CONFLUENCE.2014.6949330
Biradar RManvi S(2012)ReviewJournal of Network and Computer Applications10.1016/j.jnca.2011.08.00335:1(221-239)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.1016/j.jnca.2011.08.003
Igli T(2011)A Survey of QoS Routing Protocols for Ad Hoc NetworksAcademicus International Scientific Journal10.7336/academicus.2011.03.073(108-120)Online publication date: Jan-2011
https://doi.org/10.7336/academicus.2011.03.07
Qabajeh MAbdalla AKhalifa OQabajeh L(2011)A tree-based QoS multicast routing protocol for MANETs2011 4th International Conference on Mechatronics (ICOM)10.1109/ICOM.2011.5937184(1-6)Online publication date: May-2011
https://doi.org/10.1109/ICOM.2011.5937184
Oh SMarfia GGerla M(2011)MANET QoS support without reservationsSecurity and Communication Networks10.1002/sec.1834:3(316-328)Online publication date: 22-Feb-2011
https://doi.org/10.1002/sec.183
Jabbehdari SShamaei MDarehshoorzadeh A(2010)IQoS-ODMRP: A novel routing protocol considering QoS parameter in MANET2010 IEEE Symposium on Industrial Electronics and Applications (ISIEA)10.1109/ISIEA.2010.5679484(126-130)Online publication date: Oct-2010
https://doi.org/10.1109/ISIEA.2010.5679484
Bagherpour MKure O(2010)A mixed integer programming model for multicast routing with multipath delay jitter reductionInternational Congress on Ultra Modern Telecommunications and Control Systems10.1109/ICUMT.2010.5676590(504-510)Online publication date: Oct-2010
https://doi.org/10.1109/ICUMT.2010.5676590
Qabajeh MHashim AKhalifa OQabajeh L(2010)Position-based QoS multicast routing protocol for mobile Ad Hoc networksInternational Conference on Computer and Communication Engineering (ICCCE'10)10.1109/ICCCE.2010.5556755(1-6)Online publication date: May-2010
https://doi.org/10.1109/ICCCE.2010.5556755
Bür KErsoy C(2009)Performance evaluation of a mesh-evolving quality-of-service-aware multicast routing protocol for mobile ad hoc networksPerformance Evaluation10.1016/j.peva.2009.08.00866:12(701-721)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1016/j.peva.2009.08.008
Braun TKassler AKihl MRakocevic VSiris VHeijenk G(2009)Multihop Wireless NetworksTraffic and QoS Management in Wireless Multimedia Networks10.1007/978-0-387-85573-8_5(201-265)Online publication date: 17-Mar-2009
https://doi.org/10.1007/978-0-387-85573-8_5
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents