Quality of service in mobile ad hoc networKs: A survey

International Journal of Ad Hoc and Ubiquitous Computing

Volumn 6, Issue 2, 2010, Pages 75-98

  Abbas, Ash Mohammad ^a   Kure, Øivind ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Aadmission control; Ad hoc networks; Fairness; Methodologies; QoS; Quality of service; Scheduling

Indexed keywords

AD HOC NETWORKS; MEDIUM ACCESS CONTROL; MOBILE AD HOC NETWORKS; QUALITY CONTROL; SCHEDULING;

AD HOC ENVIRONMENT; FAIRNESS; ISSUES AND CHALLENGES; MEDIUM ACCESS CONTROL(MAC); METHODOLOGIES; MULTIMEDIA APPLICATIONS; QOS PROVISIONING; SALIENT FEATURES;

QUALITY OF SERVICE;

EID: 77955187051     PISSN: 17438225     EISSN: 17438233     Source Type: Journal    
DOI: 10.1504/IJAHUC.2010.034322     Document Type: Review

References (84)

1. Abdrabu, A. and Zhuang, W. (2006) 'A position based QoS routing scheme for UWB mobile ad hoc networks', IEEE Journal on Selected Areas in Communications, Vol. 24, No. 4, April, pp.850-856. (Pubitemid 46438083)
2. Ahn, G.S., Campbell, A.T., Veres, A. and Sun, L.H. (2002) 'Supporting service differentiation for real-time and best-effort traffic in stateless wireless ad hoc networks', IEEE Transactions on Mobile Computing, September, Vol. 1, No. 3, pp.192-207.
3. Akyildiz, I.F., Akan, O.B. and Morabito, G. (2007) 'A rate control scheme for adaptive real-time applications in IP networks with lossy links and long round trip times', IEEE/ACM Transactions on Networking, Vol. 13, No. 3, June, pp.554-567.
4. Bashandy, A.R., Chong, E.K.P. and Ghafoor, A. (2005) 'Generalized quality-of-service routing with resource allocation', IEEE Journal on Selected Areas in Communications, Vol. 23, No. 2, February, pp.450-463. (Pubitemid 40245505)
5. Bejerano, Y. (2004) 'Ef?cient integration of multihop wireless and wired networks with QoS constraints', IEEE/ACM Transactions on Networking, Vol. 12, No. 6, December, pp.1064-1078.
6. Bejerano, Y. and Bhatia, R.S. (2006) 'A framework for fairness and QoS assurance for current IEEE 802.11 networks with multiple access points', IEEE/ACM Transactions on Networking, Vol. 14, No. 4, August, pp.849-862.
7. Bianchi, G. (2000) 'Performance analysis of the IEEE 802.11 distributed coordination function (DCF)', IEEE Journal on Selected Areas in Communications, Vol. 18, No. 3, March, pp.535-547.
8. Chakeres, I.D., Royer, E.M.B. and Macker, J.P. (2007) 'Perceptive admission control for wireless network quality of service', Elsevier Journal on Ad Hoc Networks, Vol. 5, pp.1129-1148.
9. Chao, H.J. and Guo, X. (2002) Quality of Service Control in Hgh Speed Networks, John Wiley and Sons, Inc., New York.
10. Chen, S. and Nahrstedt, L. (1999) 'Distributed quality of service routing ad hoc networks', IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, August, pp.1488-1505.
11. Chen, L. and Heinzelman, W.B. (2005) 'QoS aware routing based on bandwidth estimation for mobile ad hoc networks', IEEE Journal on Selected Areas in Communications, Vol. 23, No. 3, March, pp.561-572.
12. Chowdhury, K.R., Nandiraju, N., Chanda, P., Agrawal, D.P. and Zeng, Q.A. (2009) 'Channel allocation and medium access control for wireless sensor networks', Elsevier Journal on Ad hoc Networks, Vol. 7, No. 2, March, pp.307-321.
13. Dovrolis, C., Stiliadis, D. and Ramanathan, P. (2002) 'Proportional differentiation services: delay differentiation and packet scheduling', IEEE/ACM Transactions on Networking, Vol. 10, No. 1, February, pp.12-26.
14. Guimaraes, R., Cerda, L., Barcelo, J.M., Garcia, J., Voorhaen, M. and Blondia, C. (2009) 'Quality of service through bandwidth reservation on multirate ad hoc wireless networks', Elsevier Journal on Ad Hoc Networks, Vol. 7, No. 2, March, pp.388-400.
15. Gupta, R., Jia, Z., Tung, T. and Walrand, J. (2005) 'Interference-aware QoS routing (IQRouting) for ad hoc networks', Proc. IEEE Global Telecommunications Conference (Globecom), IEEE Press, St. Louis, Missouri, pp.2599-2604. (Pubitemid 46171588)
16. Gupta, R., Musacchio, J. and Walrand, J. (2007) 'Sufficient rate constraints for QoS flows in ad hoc networks', Elsevier Journal on Ad Hoc Networks, Vol. 5, No. 4, May, pp.429-443.
17. Hanzo, L. and Tafazolli, R. (2007) 'A survey of QoS routing solutions for mobile ad hoc networks', IEEE Communications Surveys, Vol. 9, No. 2, pp.50-70.
18. He, W., Nahrstedt, K. and Liu, X. (2008) 'End-to-end delay control of multimedia applications over multihop wireless links', ACM Transactions on Multimedia Computing, Communications and Applications, Vol. 5, No. 2, November, Article 16, pp.1-20.
19. Hui, J. and Devetsikiotis, M. (2005) 'A unified model for the performance analysis of IEEE 802.11e EDCA', IEEE Transactions on Communications, Vol. 53, No. 9, September, pp.1498-1510.
20. Hwang, I.S. and Wu, J.H. (2008) 'Performance assessment of service differentiation in IEEE 802.11e wireless LANs', InderScience International Journal of Ad hoc and Ubiquitous Computing (IJAHUC), Vol. 3, No. 1, pp.21-32.
21. Ito, Y. and Tasaka, S. (2005) 'Quantitative assessment of user-level QoS and its mapping', IEEE Transactions on Multimedia, Vol. 7, No. 3, June, pp.572-584.
22. Ivascu, G.I., Pierre, S. and Quintero, A. (2009) 'QoS routing with traffic distribution in mobile ad hoc networks', Elsevier Journal on Computer Communications, Vol. 32, No. 2, February, pp.305-316.
23. Jawhar, I. and Wu, J. (2005) 'QoS support in TDMA-based mobile ad hoc networks', Journal of Computer Science and Technology, Vol. 20, No. 6, November, pp.797-810. (Pubitemid 43145589)
24. Jia, Y., Nikolaidis, I. and Gburzynski, P. (2004) 'On the effectiveness of alternate paths in QoS routing', John Wiley International Journal on Communication Systems, Vol. 17, pp.1-26.
25. Jia, Z., Gupta, R., Walrand, J. and Varaiya, P. (2005) 'Bandwidth guaranteed routing for ad hoc networks with interference considerations', Proc. Eleventh IEEE Symposium on Computers and Communications, IEEE CS Press, Cartagena, Spain, pp.3-9.
26. Kanodia, V., Li, C., Sabharwal, A., Sadeghi, B. and Nightly, E. (2002) 'Distributed priority scheduling and medium access in ad hoc networks', ACM Wireless Networks, Vol. 8, No. 5, September, pp.455-466.
27. Knopp, R. and Humblet, P.A. (1995) 'Information capacity and power control in single-cell multiuser communications', Proc. IEEE International Conference on Communications (ICC), IEEE Press, Seattle, pp.331-335.
28. Kuipers, F.A. and Mieghem, P.F.A.V. (2005) 'Conditions that impact the complexity of QoS routing', IEEE/ACM Transactions on Networking, Vol. 13, No. 4, August, pp.717-730.
29. Kumar, S., Raghavan, V.S. and Deng, J. (2006) 'Medium access control protocols for ad hoc wireless networks: a survey', Elsevier Journal on Ad Hoc Networks, Vol. 4, pp.326-358.
30. Kumar, A., Altman, E., Miorandi, D. and Goyal, M. (2007) 'New insights from a fixed-point analysis of single cell IEEE 802.11 WLANS', IEEE/ACM Transactions on Networking, Vol. 15, No. 3, June, pp.588-601.
31. Kurose, J.F. and Ross, K.W. (2006) Computer Networking: A Top Down Approach Featuring the Internet, 3rd ed., Pearson Education, New Delhi.
32. Lee, S.B., Ahn, G.S., Zhang, X. and Campbell, A.T. (2000) 'INSIGNIA: an IP-based quality of service framework for mobile ad hoc networks', Journal of Parallel and Distributed Computing: Special Issue on Wireless and Ad hoc Networks, Vol. 60, No. 4, April, pp.374-406.
33. Li, K. and Wang, X. (2006) 'Cross-layer optimization for LDPC-coded multirate multiuser systems with QoS constraints', IEEE Transactions on Signal Processing, Vol. 54, No. 7, July, pp.2567-2578.
34. Liang, B. and Dong, M. (2007) 'Packet prioritization in multihop latency aware scheduling for delay constrained communication', IEEE Journal on Selected Areas in Communications, Vol. 25, No. 4, May, pp.819-830.
35. Liao, W.H., Tseng, Y.C. and Shih, K.P. (2002) 'A TDMA-based bandwidth reservation protocol for QoS routing in a mobile ad hoc network', IEEE International Conference on Communications (ICC), IEEE Press, New York, Vol. 5, pp.3186-3190.
36. Lin, C.R. and Liu, J.S. (1999) 'QoS routing in ad hoc wireless networks', IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, August, pp.1426-1438.
37. Liu, H., Jia, X., Li, D. and Lee, C.H. (2005) 'Bandwidth guaranteed call admission in TDMA/CDMA ad hoc wireless networks', Elsevier Journal on Ad Hoc Networks, Vol. 3, pp.689-701.
38. Liu, Q., Wang, X. and Giannakis, G.B. (2006) 'A cross-layer scheduling algorithm with QoS support in wireless networks', IEEE Transactions on Vehicular Technology, Vol. 55, No. 3, May, pp.839-847.
39. Luo, H. and Lu, S. (2005) 'A topology-independent wireless fair queueing model in ad hoc networks', IEEE Journal on Selected Areas in Communications, Vol. 23, No. 3, March, pp.585-597.
40. Meshkati, F., Goldsmith, A.J., Poor, H.V. and Schwartz, S.C. (2007) 'A game-theoretic approach to energy-efficient modulation in CDMA networks with delay QoS constraints', IEEE Journal on Selected Areas in Communications, Vol. 25, No. 6, August, pp.1069-1078. (Pubitemid 47171198)
41. Mieghem, P.F.A.V., Neve, H.D. and Kuipers, F.A. (2001) 'Hop-by-hop quality of service routing', Elsevier Journal on Computer Networks, Vol. 37, Nos. 3-4, pp.407-423.
42. Mieghem, P.F.A.V. and Kuipers, F.A. (2004) 'Concepts of exact QoS routing algorithms', IEEE/ACM Transactions on Networking, Vol. 12, No. 5, October, pp.851-864.
43. Movsichoff, B.A., Lagoa, C.M. and Che, H. (2007) 'End-to-end optimal algorithms for integrated QoS, traffic engineering, and failure recovery', IEEE/ACM Transactions on Networking, Vol. 15, No. 4, August, pp.813-823.
44. O'Farrell, T. and Omiyi, P. (2005) 'Low-complexity medium access control protocols for QoS support in third- generation radio access networks', IEEE Transactions on Wireless Communications, Vol. 4, No. 2, March, pp.743-756.
45. Park, E.C. and Kim, D.Y. (2007) 'Improving quality of service and assuring fairness in WLAN access networks', IEEE Transactions on Mobile Computing, Vol. 6, No. 4, April, pp.337-350.
46. Paschos, G.S., Politis, I.D. and Kotsopoulos, S.A. (2005) 'A quality of service negotiation-based admission control scheme for WCDMA mobile wireless multiclass services', IEEE Transactions on Vehicular Technology, Vol. 54, No. 5, September, pp.1875-1886.
47. Patil, S. and Veciana, G. (2007) 'Managing resources and quality of service in heterogeneous wireless systems exploiting opportunism', IEEE/ACM Transactions on Networking, Vol. 15, No. 5, October, pp.1046-1058.
48. Perkins, D.D. and Hughes, H.D. (2002) 'A survey on quality of service support for mobile ad hoc networks', Kluwer Academic Publishers Journal on Wireless Communications and Mobile Computing, Vol. 2, No. 5, September, pp.503-513.
49. Reddy, T.B., Karthigeyan, I., Manoj, B.S. and Murthy, C.S.R. (2006) 'Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions', Elsevier Journal on Ad hoc Networks, Vol. 4, No. 1, January, pp.83-124.
50. Reddy, T.B., John, J.P. and Murthy, C.S.R. (2007) 'Providing MAC QoS for multimedia traffic in 802.11e based multihop ad hoc wireless networks', Elsevier Journal on Computer Networks, Vol. 51, pp.153-176.
51. Sabella, R. and Iovanna, P. (2006) 'Self-adaptation in next-generation internet networks: how to react to traffic changes while respecting QoS?', IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, Vol. 36, No. 6, pp.1218-1229.
52. Sarr, C., Chaudet, C., Chelius, G. and Lassous, I.G. (2008) 'Bandwidth estimation for IEEE 802.11-based ad hoc networks', IEEE Transactions on Mobile Computing, Vol. 7, No. 10, October, pp.1228-1241.
53. Shih, K.P., Chang, C.Y., Chen, Y.D. and Chuang, T.H. (2006) 'Dynamic bandwidth allocation for QoS routing on TDMA-based mobile ad hoc networks', Elsevier Journal on Computer Communications, Vol. 29, pp.1316-1329.
54. Singh, S., Acharya, P.A.K., Madhow, U. and Royer, E.M.B. (2007) 'Sticky CSMA/CA: implicit synchronization and real-time QoS in mesh networks', Elsevier Journal on Ad Hoc Networks, Vol. 5, No. 6, August, pp.744-768.
55. Sivakumar, R., Sinha, P. and Bharghavan, V. (1999) 'CEDAR: A core-extraction distributed ad hoc routing algorithm', IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, August, pp.1454-1465.
56. Small, T. and Haas, Z.J. (2007) 'Quality of service and capacity in constrained intermittent-connectivity networks', IEEE Transactions on Mobile Computing, Vol. 6, No. 7, July, pp.803-814.
57. Sobrinho, J. and Krishnakumar, A.S. (1999) 'Quality of service in ad hoc carrier sense multiple access wireless networks', IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, August, pp.1353-1368.
58. Sun, W. and Shin, K.G. (2005) 'End-to-end delay bounds for traffic aggregates under guaranteed-rate scheduling algorithms', IEEE/ACM Transactions on Networking, Vol. 13, No. 5, October, pp.1188-1201.
59. Sun, W., Yamaguchi, H., Yukimasa, K. and Kusumoto, S. (2006) 'GVGrid: a QoS routing protocol for vehicular ad hoc networks', Proc. Fourteenth IEEE International Workshop on Quality of Service (IWQoS), IEEE Press, New Haven, Connecticut, pp.130-139.
60. Tang, J. and Zhang, X. (2007) 'Cross-layer resource allocation over wireless relay networks for quality of service provisioning', IEEE Journal on Selected Areas in Communications, Vol. 25, No. 4, May, pp.645-656.
61. Tasaka, S. and Ishibashi, Y. (2002) 'Mutually compensatory property of multimedia QoS', Proc. IEEE International Conference on Communications (ICC), IEEE Press, Anchorage, Alaska, pp.1105-1111.
62. Tay, Y.C. and Chua, K.C. (2001) 'A capacity analysis for the IEEE 802.11 MAC protocol', Springer Journal on Wireless Networks, Vol. 7, No. 2, July, pp.159-171.
63. Tsigkas, O. and Pavlidou, F.N. (2006) 'A dynamic priority MAC protocol for time-bounded services in wireless networks', International Journal of Wireless Personal Communications, Vol. 38, No. 3, pp.301-324.
64. Tsigkas, O. and Pavlidou, F.N. (2008) 'An adaptive medium access control protocol using m-ary tree algorithms for quality of service support in single cell ad hoc networks', Elsevier Journal on Ad Hoc Networks, Vol. 6, No. 2, April, pp.245-259.
65. Wang, Z. and Crowcroft, J. (1996) 'Quality of service routing for supporting multimedia applications', IEEE Journal of Selected Areas in Communications, Vol. 14, No. 7, pp.1228-1234.
66. Wang, K.C. and Ramanathan, P. (2003) 'End-to-end delay assurances in multihop wireless local area networks', Proc. IEEE Conference on Global Telecommunications (GLOBECOM), San Francisco, California, pp.2962-2966.
67. Wang, K.C. and Ramanathan, P. (2005) 'QoS assurances through class selection and proportional differentiation in wireless networks', IEEE Journal on Selected Areas in Communications, Vol. 23, No. 3, March, pp.573-584.
68. Wang, P., Jiang, H. and Zhuang, W. (2008) 'A new MAC scheme supporting voice/data traffic in wireless ad hoc networks', IEEE Transactions on Mobile Computing, Vol. 7, No. 12, December, pp.1491-1503.
69. Wang, W., Chatterjee, M. and Kwiat, K. (2009) 'User input driven QoS management in ad hoc networks', Elsevier Journal on Computer Communications, Vol. 32, No. 11, July, pp.1306-1315.
70. Wu, D. and Negi, R. (2005) 'Utilizing multiuser diversity for efficient support of quality of service over a fading channel', IEEE Transactions on Vehicular Technology, Vol. 54, No. 3, May, pp.1198-1206.
71. Wu, H. and Jia, X. (2007) 'QoS multicast routing by using multiple paths/trees in wireless ad hoc networks', Elsevier Journal on Ad hoc Networks, Vol. 5, No. 5, July, pp.600-612. (Pubitemid 46436611)
72. Xiao, H., Seah, K.G., Lo, A. and Chua, K.C. (2000) 'A flexible quality of service model for mobile ad hoc networks', Proc. Fifty First IEEE Vehicular Technology Conference, IEEE Press, Tokyo, Vol. 1, pp.445-449.
73. Xiao, Y. and Li, H. (2004) 'Local data control and admission control for QoS support in wireless ad hoc networks', IEEE Transactions on Wireless Communications, Vol. 53, No. 5, September, pp.1558-1568.
74. Xiao, Y. (2005) 'Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs', IEEE Transactions on Wireless Communications, Vol. 4, No. 4, July, pp.1506-1515.
75. Xu, Y. and Guerin, R. (2005) 'Individual QoS versus aggregate QoS: a loss performance study', IEEE/ACM Transactions on Networking, Vol. 13, No. 2, April, pp.370-383.
76. Xu, J. and Lipton, R.J. (2005) 'On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms', IEEE/ACM Transactions on Networking, Vol. 13, No. 1, February, pp.15-28.
77. Xue, G., Sen, A., Zhang, W., Tang, J. and Thulasiraman, K. (2007) 'Finding a path subject to many additive QoS constraints', IEEE/ACM Transactions on Networking, Vol. 15, No. 1, February, pp.201-211.
78. Yang, Y. and Kravets, R. (2005) 'Contention-aware admission control for ad hoc networks', IEEE Transactions on Mobile Computing, Vol. 4, No. 4, August, pp.850-856.
79. Yang, Y. and Kravets, R. (2007) 'Throughput guarantees for multipriority traffic in ad hoc networks', Elsevier Journal on Ad Hoc Networks, Vol. 5, pp.228-253.
80. Zhai, H., Chen, X. and Fang, Y. (2005) 'How well can the IEEE 802.11 wireless LAN support quality of service?', IEEE Transactions on Wireless Communications, Vol. 4, No. 6, November, pp.3084-3094.
81. Zhang, B. and Mouftah, H.T. (2005) 'QoS routing for wireless ad hoc networks: problems, algorithms, and protocols', IEEE Communications Magazine, October, pp.110-117.
82. Zhao, Q. and Tsang, D.H.K. (2006) 'An equal-spacing-based design for QoS guarantee in IEEE 802.11e HCCA wireless networks', IEEE Transactions on Mobile Computing, Vol. 7, No. 12, December, pp.1491-1503.
83. Zhu, C. and Corson, M.S. (2002) 'QoS routing for mobile ad hoc networks', Proc. Twenty First Annual Joint Conference of IEEE Computer and Communication Societies (INFOCOM), IEEE CS Press, New York, Vol. 2, pp.958-967.
84. Znati, T.F. and Melhem, R. (2004) 'Node delay assignment strategies to support end-to-end delay requirements in heterogeneous networks', IEEE/ACM Transactions on Networking, Vol. 12, No. 5, October, pp.879-892.