A survey of QoS routing solutions for mobile ad hoc networks

In mobile ad hoc networks (MANETs), the provision of quality of service (QoS) guarantees is much more challenging than in wireline networks, mainly due to node mobility, multihop communications, contention for channel access, and a lack of central coordination. QoS guarantees are required by most multimedia and other time- or error-sensitive applications. The difficulties in the provision of such guarantees have limited the usefulness of MANETs. However, in the last decade, much research attention has focused on providing QoS assurances in MANET protocols. The QoS routing protocol is an integral part of any QoS solution since its function is to ascertain which nodes, if any, are able to serve applications¿ requirements. Consequently, it also plays a crucial role in data session admission control. This document offers an up-to-date survey of most major contributions to the pool of QoS routing solutions for MANETs published in the period 1997¿2006. We include a thorough overview of QoS routing metrics, resources, and factors affecting performance and classify the protocols found in the literature. We also summarize their operation and describe their interactions with the medium access control (MAC) protocol, where applicable. This provides the reader with insight into their differences and allows us to highlight trends in protocol design and identify areas for future research.

[1]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..

[2]  Lajos Hanzo,et al.  Quality of Service Routing and Admission Control for Mobile Ad-hoc Networks with a Contention-based MAC Layer , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[3]  Huazhi Gong,et al.  A distributed entropy-based long-life QoS routing algorithm in ad hoc network , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[4]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[5]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Piet Van Mieghem,et al.  Conditions that impact the complexity of QoS routing , 2005, IEEE/ACM Transactions on Networking.

[7]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2004, IEEE Transactions on Information Theory.

[8]  Archan Misra,et al.  MRPC: maximizing network lifetime for reliable routing in wireless environments , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[9]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[10]  Izhak Rubin,et al.  Link stability models for QoS ad hoc routing algorithms , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[11]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[12]  Wendi B. Heinzelman,et al.  QoS-aware routing based on bandwidth estimation for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[13]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[14]  Jean C. Walrand,et al.  Interference-aware QoS routing (IQRouting) for ad-hoc networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[15]  Rahim Tafazolli,et al.  RDMAR: a bandwidth-efficient routing protocol for mobile ad hoc networks , 1999, WOWMOM '99.

[16]  Klara Nahrstedt,et al.  Routing Support for Providing Guaranteed End-to-End Quality-of-Service , 1999 .

[17]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[18]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[19]  Arif Ghafoor,et al.  Generalized quality-of-service routing with resource allocation , 2005, IEEE Journal on Selected Areas in Communications.

[20]  C. R. Lin,et al.  QoS routing in ad hoc wireless networks , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[21]  Robin Kravets,et al.  Contention-aware admission control for ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[22]  Amitabh Mishra,et al.  Quality of service challenges for wireless mobile ad hoc networks , 2004, Wirel. Commun. Mob. Comput..

[23]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[24]  Walter Hirt,et al.  Composite Reconfigurable Wireless Networks: the Eu R&d Path towards 4g , 2022 .

[25]  Mario Gerla,et al.  QoS routing performance in multihop, multimedia, wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[26]  Isabelle Guérin Lassous,et al.  Improving Accuracy in Available Bandwidth Estimation for IEEE 802.11-based Ad Hoc Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[27]  C. Siva Ram Murthy,et al.  Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions , 2006, Ad Hoc Networks.

[28]  Yan Shi,et al.  Routing protocol with QoS guarantees for ad-hoc network , 2003 .

[29]  Ming Kit Chau.  Quality of service routing in mobile ad hoc networks , 2003 .

[30]  Weihua Zhuang,et al.  A position-based QoS routing scheme for UWB mobile ad hoc networks , 2006, IEEE Journal on Selected Areas in Communications.

[31]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[32]  Simon R. Saunders,et al.  Antennas and Propagation for Wireless Communication Systems , 1999 .

[33]  Khaldoun Al Agha,et al.  QOLSR, QoS routing for ad hoc wireless networks using OLSR , 2005, Eur. Trans. Telecommun..

[34]  Laura Galluccio,et al.  Analytical evaluation of a tradeoff between energy efficiency and responsiveness of neighbor discovery in self-organizing ad hoc networks , 2004, IEEE Journal on Selected Areas in Communications.

[35]  Min Wang,et al.  An application-aware qos routing scheme with improved stability for multimedia applications in mobile ad hoc networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[36]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[37]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[38]  H. T. Mouftah,et al.  QoS routing for wireless ad hoc networks: problems, algorithms, and protocols , 2005, IEEE Communications Magazine.

[39]  Sridhar Iyer,et al.  Mitigating the exposed node problem in IEEE 802.11 ad hoc networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[40]  V. Srinivasa Somayazulu,et al.  Ultrawideband radio design: the promise of high-speed, short-range wireless connectivity , 2004, Proceedings of the IEEE.

[41]  Jain-Shing Liu,et al.  QoS routing in ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[42]  Daniele Puccinelli,et al.  Routing in ad hoc networks: a case for long hops , 2005, IEEE Communications Magazine.

[43]  Dongwoo Kim,et al.  On-demand SIR and bandwidth-guaranteed routing with transmit power assignment in ad hoc mobile networks , 2004, IEEE Transactions on Vehicular Technology.

[44]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[45]  N. Wisitpongphan,et al.  QoS provisioning using BER-based routing in ad hoc wireless networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[46]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[47]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[48]  Leonard Barolli,et al.  A QoS routing method for ad-hoc networks based on genetic algorithm , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[49]  Gustavo de Veciana,et al.  A paradigm for quality-of-service in wireless ad hoc networks using synchronous signaling and node states , 2004, IEEE Journal on Selected Areas in Communications.

[50]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2005, IEEE Trans. Inf. Theory.

[51]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[52]  Chai-Keong Toh,et al.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001, IEEE Commun. Mag..

[53]  Zhong Fan.  QoS routing using lower layer information in ad hoc networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[54]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE J. Sel. Areas Commun..

[55]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[56]  Timothy X. Brown,et al.  An on-demand minimum energy routing protocol for a wireless ad hoc network , 2002, MOCO.