Skip to main content
SpringerLink
Log in

QoS Support in TDMA-Based Mobile Ad Hoc Networks

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Mobile ad hoc networks (MANETs) are gaining a lot of attention in research lately due to their importance in enabling mobile wireless nodes to communicate without any existing wired or predetermined infrastructures. Furthermore, in order to support the growing need for multimedia and realtime applications, quality of service (QoS) support by the networking protocol is required. Several important QoS parameters that are needed by such applications can be identified. They include bandwidth, end-to-end delay, delay jitter, and bit error rate. A good amount of research has been developed in this area covering different issues and challenges such as developing routing protocols that support bandwidth reservation and delay management. In this paper, the current state of research for QoS support in TDMA-based MANETs at different layers of the networking model is presented and categorized. In addition, the current issues and future challenges involved in this exciting area of research are also included.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Perkins C E. Ad Hoc Networking. Addison-Wesley, Upper Saddle River, NJ, USA, 2001.

  2. Perkins C E, Royer E M. Ad hoc on demand distance vector (AODV) routing. Internet Draft, August 1998.

  3. Park V D, Corson M S. A highly adaptive distributed routing algorithm for mobile wireless networks. In INFOCOM'97, Proc. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies, April 1997, 3: 1405–1413.

  4. Al-Karaki J N, Kamal A E. Quality of service routing in mobile ad hoc networks: Past and future. Mobile Computing Handbook, Ilyas M, Mahgoub I (eds.), CRC Publishers, December 2004, pp.569–609.

  5. Ekici E. QoS-based routing in wireless mobile networks. Resource Management in Wireless Networking, Cardei M, Cardei I, Du D-Z (eds.), Springer, 2005.

  6. Murthy C S R, Manoj B S. Quality of service in ad hoc wireless networks. Ad Hoc Wireless Networks, Architectures and Protocols. Prentic Hall., May 2004, pp.505–583.

  7. Zhu H, Chlamtac I. QoS for multimedia services in wireless networks. Resource Management in Wireless Networking, Cardei M, Cardei I, Du D-Z (eds.), Springer, 2005.

  8. Chen S, Nahrstedt K. Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communications, August 1999, pp.1488–1505.

  9. Gerasimov I, Simon R. A bandwidth-reservation mechanism for on-demand ad hoc path finding. In IEEE/SCS 35th Annual Simulation Symposium, San Diego, CA, April 2002, pp.27–33.

  10. Gerasimov I, Simon R. Performance analysis for ad hoc QoS routing protocols. In International Mobility and Wireless Access Workshop, MobiWac 2002, 2002, pp.87–94.

  11. Lin C R, Liu C-C. An on-demand QoS routing protocol for mobile ad hoc networks. In Proc. Conference on IEEE International Networks, (ICON 2000), September 2000, pp.160–164.

  12. Lin C R, Liu J-S. QoS routing in ad hoc wireless networks. IEEE Journal on Selected Areas in Communications, August 1999, 17(8): 1426–1438.

    Google Scholar 

  13. Liao W-H, Tseng Y-C, Shih K-P. A TDMA-based bandwidth reservation protocol for QoS routing in a wireless mobile ad hoc network. IEEE International Conference on Communications, ICC 2002, 2002, 5: 3186–3190.

  14. Barry M, McGrath S. QoS techniques in ad hoc networks. In Proc. 1st Int. ANWIRE Workshop, Glasgow, April 2003.

  15. De S, Das S K, Wu H, Qiao C. A resource efficient RT-QoS routing protocol for mobile ad hoc networks. In the 5th International Symposium on Wireless Personal Multimedia Communications, 2002, 1: 257–261.

  16. Hwang Y, Varshney P. An adaptive QoS routing protocol with dispersity for ad-hoc networks. In Proc. the 36th Annual Hawaii International Conference on System Sciences, January 2003, pp.302–311.

  17. Jawhar I, Wu J. Quality of Service Routing in Mobile Ad Hoc Networks. Resource Management in Wireless Networking, Cardei M, Cardei I, Du D-Z (eds.), Springer, Network Theory and Applications, 2005, 16: 365–400.

  18. Nelakuditi S, Zhang Z-L, Tsang R P, Du D H C. Adaptive proportional routing: A localized QoS routing approach. IEEE/ACM Trans. Networking, December 2002, 10(6): 790–804.

    Google Scholar 

  19. Sobrinho J L, Krishnakumar A S. Quality-of-service in ad hoc carrier sense multiple access wireless networks. IEEE Journal on Selected Areas in Communications, August 1999, 17(8): 1353–1368.

    Article  Google Scholar 

  20. Xiao H, Lo K G, Chua K C. A flexible quality of service model for mobile ad-hoc networks. In Proc. IEEE VTC2000-Spring, Tokyo, May 2000, Vol.1, pp.15–18.

  21. Ye Z, Krishnamurthy S V, Tripathi S K. A framework for reliable routing in mobile ad hoc networks. IEEE INFOCOM 2003, Vol.1, pp.270–280.

  22. Ahn G-S, Campbell A T, Lee S B, Zhang X. INSIGNIA. Internet Draft, draft-ietf-manet-insignia-01.txt, October 1999, http://tools.ietf.org/wg/manet/draft-ietf-manet-insignia.

  23. Lee S B, Ahn G S, Zhang X, Campbell A T. INSIGNIA: An IP-based quality of service framework for mobile ad hoc networks. Journal of Parallel and Distributed Computing, April 2000, 60(4): 374–406.

    Google Scholar 

  24. Lee S B, Campbell A T. INSIGNIA: In-band signaling support for QoS in mobile ad hoc networks. In Proc. 5th International Workshop on Mobile Multimedia Communications (MoMuC, 98), Berlin, October 1998.

  25. Chen K, Shah S H, Nahrstedt K. Cross layer design for data accessibility in mobile ad hoc networks. J. Wireless Communications, 2002, 21: 49–75.

    Google Scholar 

  26. Sweeney J D, Grupen R A, Shenoy P. Active QoS flow maintenance in controlled mobile networks. In Proc. the Fourth International Symposium on Robotics and Automation (ISRA), Queretaro, Mexico. IEEE, August 2004, http://www-robotics.cs.umass.edu/~sweeney.

  27. Badis H, Agha K A. QOLSR, QoS routing for ad hoc wireless networks using OLSR. European Trans. Telecommunications, 2005, 15(4).

  28. Lloyd E L. Broadcast Scheduling for TDMA in Wireless Multihop Networks. Handbook of Wireless Networks and Mobile Computing, Stojmenovic I (ed.), John Wiley and Sons, Inc., 2002, pp.347–370.

  29. Johnson D S. The NP-completeness column. Journal of Algorithms, June 1982, (3): 184.

    Google Scholar 

  30. McCormick S T. Optimal approximation of sparse hessians and its equivalence to a graph coloring problem. Mathematics programming, 1983, 2(26): 153–171.

    MathSciNet  Google Scholar 

  31. Even S, Goldreich O, Moran S, Tong P. On the NP-completeness of certain network testing problems. Networks, 1984, (14).

  32. Jawhar I, Wu J. A race-free bandwidth reservation protocol for QoS routing in mobile ad hoc networks. In Proc. the 37th Annual Hawaii International Conference on System Sciences (HICSS'04), IEEE Computer Society, January 9, 2004.

  33. Liao W-H, Tseng Y-C, Wang S-L, Sheu J-P. A multi-path QoS routing protocol in a wireless mobile ad hoc network. IEEE International Conference on Networking, 2001, 2: 158–167.

  34. Chen X, Wu J. Multicasting techniques in mobile ad hoc networks. The Handbook of Ad Hoc Wireless Networks, Chapter 2, Ilyas M (ed.), 2003, pp.2.1–2.16.

  35. Wang B, Hou J C. Multicast routing and its QoS extension: Problems, algorithms, and protocols. Network, IEEE, January–February 2000, 14(1): 22–36.

    Google Scholar 

  36. Wang Z, Crowcroft J. Qos routing for supporting resource reservation. IEEE Journal on Selected Areas in Communications, 1996, 14: 1228–1234.

    Google Scholar 

  37. Chakrabarti S, Mishra A. QoS issues in ad hoc wireless networks. Communications Magazine, IEEE, February 2001, 39(2): 142–148.

    Google Scholar 

  38. Chen S. Routing support for providing guaranteed end-to-end quality-of-service. http://www.cs.uiuc.edu/Dienst/UI/2.0/Describe/ncstrl.uiuc_cs/UIUCDCS-R-99-2090, University of Illinois at Urbana-Champaign, July 1999.

  39. Veres A et al. Supporting service differentiation in wireless packet networks using distributed control. IEEE JSAC, October 2001.

  40. Mohapatra P, Li J, Gui C. QoS in mobile ad hoc networks. IEEE Wireless Communications, June 2003, pp.44–52.

  41. Dharmaraju D, Roy-Chowdhury A, Hovareshti P, Baras J S. INORA—A unified signaling and routing mechanism for QoS support in mobile ad hoc networks. In Proc. International Conference Parallel Processing Workshops, August 2002, pp.86–93.

  42. Zhu C, Corson M S. A five-phase reservation protocol (FPRP) for mobile ad hoc networks. In INFOCOM '98, Proc. IEEE 17th Annual Joint Conference of the IEEE Computer and Communications Societies, March 29–April 2, 1998, 1: 322–331.

  43. Zhu C, Corson M S. QoS routing for mobile ad hoc networks. In INFOCOM 2002, Proc. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, June 2002, 2: 958–967.

  44. Gupta A, Sanghi D. QoS support in mobile ad-hoc networks. In 2000 IEEE International Conference on Personal Wireless Communications, December 2000, pp.340–344.

  45. Lin C R. Multimedia transport in multihop wireless networks. In IEEE Proc. Communications, October 1998, 145(5): 342–346.

  46. Manoj B S, Murthy C S R. Real-time traffic support for ad hoc wireless networks. ICON 2002, 10th IEEE International Conference on Networks, August 2002, pp.335–340.

  47. Ho Y K, Liu R S. On-demand QoS-based routing protocol for ad hoc mobile wireless networks. In Proc. Fifth IEEE Symposium on Computers and Communications, ISCC 2000, July 2000, pp.560–565.

  48. Lin C R, Gerla M. A distributed control scheme in multi-hop packet radio networks for voice/data traffic support. ICC 95 Seattle, Gateway to Globalization, 1995 IEEE International Conference on Communications, June 1995, 2: 1238–1242.

  49. Lin H-C, Fung P-C. Finding available bandwidth in multihop mobile wireless networks. In Proc. IEEE 51st Vehicular Technology Conference, VTC 2000-Spring, Tokyo, May 15–18 2000, 2: 912–916.

  50. Lin C R. Admission control in time-slotted multihop mobile networks. IEEE Journal on Selected Areas in Communications, October 2001, 19(10): 1974–1983.

    Google Scholar 

  51. Sheu S-T, Sheu T-F. DBASE: A distributed bandwidth allocation/sharing/extension protocol for multimedia over IEEE 802.11 ad hoc wireless LAN. In INFOCOM 2001, Proc. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE, April 2001, 3: 1558–1567.

  52. Wang J, Tang Y, Deng S, Chen J. QoS routing with mobility prediction in MANET. In 2001 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, 2001, PACRIM, August 2001, 2: 357–360.

  53. Dong Y, Yang T, Makrakis D, Lambadaris I. Supernode-based reverse labeling algorithm: QoS support on mobile ad hoc networks. In Canadian Conference on Electrical and Computer Engineering, IEEE CCECE 2002, May 2002, 3: 1368–1373.

  54. Bao L, Garcia-Luna-Aceves J J. Transmission scheduling in ad hoc networks with directional antennas. In Proc. the 8th Annual International Conference on Mobile Computing and Networking, September 2002, pp.48–58.

  55. Jawhar I, Wu J. A dynamic range resource reservation protocol for QoS support in wireless networks. In Proc. the 3rd ACS/IEEE International Conference on Computer Systems and Applications (AICCSA-05), January 2005.

  56. Ho Y-K, Liu R-S. A novel routing protocol for supporting QoS for ad hoc mobile wireless networks. Wireless Personal Communications, Kluwer Academic Publishers, 2000, (22): 359–385.

  57. Dai Q, Wu J. Construction of power efficient routing tree for ad hoc wireless networks using directional antenna. In Proceedings 24th International Conference on Distributed Computing Systems Workshops, Tokyo, March 2004, pp.718–722.

  58. Martinez I, Altuna J. A cross-layer design for ad hoc wireless networks with smart antennas and QoS support. In 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2004, September 2004, 1: 589–593.

  59. Ramanathan R, Redi J, Santivanez C, Wiggins D, Polit S. Ad hoc networking with directional antennas: A complete system solution. In IEEE Wireless Communications and Networking Conference, WCNC, March 2004, 1: 21–25.

  60. Saha D, Roy S, Bandyopadhyay S, Ueda T, Tanaka S. A distributed feedback control mechanism for priority-based flow-rate control to support QoS provisioning in ad hoc wireless networks with directional antenna. In IEEE International Conference on Communications, June 2004, 7: 4172–4176.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL, 33431, U.S.A.

    Imad Jawhar & Jie Wu

Authors
  1. Imad Jawhar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Imad Jawhar.

Additional information

This work was supported in part by the NSF of USA under Grant Nos. CCR 0329741, CNS 0434533, CNS 0422762, and EIA 0130806.

Imad Jawhar is an assistant professor at the College of Information Technology at United Arab Emirates University. He received the B.S. and M.S. degrees in electrical engineering from the University of North Carolina at Charlotte, an M.S. degree in computer science, and a Ph.D. degree in computer engineering from Florida Atlantic University. He has published several papers in international journals, conference proceedings and book chapters. His research interests are in the areas of wireless networks and mobile computing, routing protocols, multimedia, software design, and design and anlysis of algorithms. He served on several international conference committees. Imad Jawhar worked at Motorola as engineering task leader involved in the design and development of IBM PC based software used to program the world's leading portable radios, and cutting edge communication products and systems, providing maximum flexibility and customization. He was also the president and owner of Atlantic Computer Training and Consulting, which is a company based on South Florida, that trained thousands of people, and conducted numerous classes in the latest computer system applications. Its customers included small and large corporations such as GE, Federal Express and International Paper. Imad Jawhar is a member of IEEE, ACM, and ACS organizations. His current work focuses on Quality of Service support in wireless mobile ad hoc networks. he also published papers related to search protocols in peer-to-peer networks, as well as security in wireless and portable devices.

Jie Wu is a professor at the Department of Computer Science and Engineering, Florida Atlantic University. He has published over 300 papers in various journals and conference proceedings. His research interests are in the areas of wireless networks and mobile computing, routing protocols, fault-tolerant computing, and interconnection networks. He served on many conference organization committees. Dr. Wu is on the editorial board of IEEE Transactions on Parallel and Distributed Systems and was a co-guest-editor of IEEE Computer and Journal of Parallel and Distributed Computing. He served as the program co-chair for MASS 2004, program vice-chair for ICDCS 2001, and program vice-chair for ICPP 2000. He is the author of the text “Distributed System Design” published by the CRC press. He was also the recipient of the 1996–1997 and 2001–2002 Researcher of the Year Award at Florida Atlantic University. Dr. Wu has served as an IEEE Computer Society Distinguished Visitor. He is a Member of ACM and a Senior Member of IEEE.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jawhar, I., Wu, J. QoS Support in TDMA-Based Mobile Ad Hoc Networks. J Comput Sci Technol 20, 797–810 (2005). https://doi.org/10.1007/s11390-005-0797-3

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-005-0797-3

Keywords

Search

Navigation