Scheduling and CAC in IEEE 802.16 fixed BWNs: A comprehensive survey and taxonomy

IEEE Communications Surveys and Tutorials

Volumn 12, Issue 4, 2010, Pages 459-487

  Msadaa, Ikbal Chammakhi ^a   Camara, Daniel ^a   Filali, Fethi ^a  

^a EURECOM   (France)

Author keywords

CAC; IEEE 802.16; mesh; PMP; QoS; scheduling

Indexed keywords

CAC; IEEE 802.16; MESH; PMP; QOS;

BROADBAND NETWORKS; QUALITY OF SERVICE; SURVEYS;

SCHEDULING;

EID: 78649404519     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2010.033010.00038     Document Type: Article

References (90)

1. IEEE Std. 802.16-2004, "IEEE standard for local and metropolitan area networks-part 16: Air interface for fixed broadband wireless access systems, " 2004.
2. IEEE Std. 802.16e 2005, "IEEE standard for local and metropolitan area networks part 16: Air interface for fixed and mobile broadband wireless access systems-amendment 2: Physical and medium access control layers for combined fixed and mobile operation in licensed bands and corrigendum 1, " 2005.
3. S. Sadr, A. Anpalagan, and K. Raahemifar, "Radio resource allocation algorithms for the downlink of multiuser OFDM communication systems, " IEEE Commun. Surveys Tutorials, vol. 11, no. 3, pp. 92-106, 3rd Quarter 2009.
4. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey, " in Comput. Netw. 2005, vol. 47, no. 4, pp. 445-487, 2005.
5. R. Bruno, M. Conti, and E. Gregori, "Mesh networks: Commodity multihop ad hoc networks, " in IEEE Commun. Mag., vol. 43, no. 3, pp. 123-134. IEEE, 2005.
6. M. Cao, V. Raghunathan, and P. R. Kumar, "A tractable algorithm for fair and efficient uplink scheduling of multi-hop WiMax mesh networks, " in Second IEEE Workshop Wireless Mesh Netw., pp. 101-108, Reston, VA. IEEE, Sept. 2006.
7. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance, " in ACM MobiCom, pp. 66-80. ACM Press, 2003.
8. M. Kodialam and T. Nandagopal, "Characterizing the achievable rates in multihop wireless networks, " in ACM MobiCom, pp. 868-880, ACM Press, 2003.
9. H. Zhu and K. Lu, "Performance of IEEE 802.16 mesh coordinated distributed scheduling under realistic non-quasi-interference channel, " in International Conf. Wireless Netw. (ICWN'06), Las Vegas, USA, June 26-29, 2006.
10. IEEE Std. 802.16a 2003, "IEEE standard for local and metropolitan area networks part 16: Air interface for fixed broadband wireless access systems, " 2003.
11. Y. Sun, D. Basgeet, K. Rizvi, Z. Fan, and P. Strauch, "Dynamic frame structure for IEEE802.16j relaying transmission to support efficient scheduling, " in IEEE C80216j-06 224, Nov. 07, IEEE, 2006.
12. S. Cheng, P. Lin, D. Huang, and S. Yang, "A study on distributed/centralized scheduling for wireless mesh network, " in 2006 International Conf. Commun. Mobile Comput., Vancouver, British Columbia, Canada, ACM Press, 2006.
13. R. Jain, D. M. Chiu, and W. R. Hawe, "A quantitative measure of fairness and discrimination for resource allocation shared computer systems, " in Digital Equipment Corporation technical report TR-301, 1984.
14. C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi, "Performance evaluation of the IEEE 802.16 MAC for QoS support, " IEEE Trans. Mobile Comput, vol. 6, no. 1, pp. 26-38, Jan. 2007.
15. C. Cicconetti, L. Lenzini, E. Mingozzi, and C. Eklund, "Quality of service support in IEEE 802.16 networks, " IEEE Netw., vol. 20, no. 2, pp. 50-55, Mar.-Apr. 2006.
16. A. Sayenko, O. Alanen, J. Karhula, and T. Hämäläinen, "Ensuring the QoS requirements in 802.16 scheduling, " in Proc. 9th ACM International Symp. Modeling Analysis Simulation Wireless Mobile Syst.. Terromolinos, Spain: ACM Press New York, NY, USA, 2006, pp. 108-117.
17. L.-F. Chan, H.-L. Chao, and Z.-T. Chou, "Two-tier scheduling algorithm for uplink transmissions in IEEE 802.16 broadband wireless access systems, " in International Conf. Wireless Commun., Netw. Mobile Comput., 2006 WiCOM 2006, Sept. 2006, pp. 1-4.
18. J. Chen, W. Jiao, and H. Wang, "A service flow management strategy for IEEE 802.16 broadband wireless access systems in TDD mode, " in IEEE International Conf. Commun. (ICC2005), Seoul, Korea, 2005.
19. N. Liu, X. Li, C. Pei, and B. Yang, "Delay character of a novel architecture for IEEE 802.16 systems, " in Sixth International Conf. Parallel Distributed Comput., Appl. Technol., 2005. PDCAT 2005, Dec. 2005, pp. 293-296.
20. M. Ma, J. Lu, S. Bose, and B. C. Ng, "A three-tier framework and scheduling to support QoS service in WiMAX, " in 6th International Conf. Inf., Commun. Signal Process., Dec. 2007, pp. 1-5.
21. R. Perumalraja, J. Roy, and S. Radha, "Multimedia supported uplink scheduling for IEEE 802.16d OFDMA network, " in Annual India Conf, 2006, Sept. 2006, pp. 1-5.
22. M. Settembre, M. Puleri, S. Garritano, P. Testa, R. Albanese, M. Mancini, and V. L. Curto, "Performance analysis of an efficient packet-based IEEE 802.16 MAC supporting adaptive modulation and coding, " in International Symp. Comput. Netw., 2006, June 2006, pp. 11-16.
23. J. Sun, Y. Yao, and H. Zhu, "Quality of service scheduling for 802.16 broadband wireless access systems, " in IEEE 63rd Veh. Technol. Conf, 2006. VTC 2006-Spring, vol. 3, 2006, pp. 1221-1225.
24. K. Wongthavarawat and A. Ganz, "Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems, " International J. Commun. Syst., vol. 16, no. 1, pp. 81-96, Feb. 2003.
25. -, "IEEE 802.16 based last mile broadband wireless military networks with quality of service support, " IEEE Military Commun. Conf, 2003. MILCOM 2003, vol. 2, no. 1, pp. 779-784, Oct. 2003.
26. N. Nasser and H. Hassanein, "Prioritized multi-class adaptive framework for multimedia wireless networks, " in IEEE International Conf. Commun., 2004, vol. 7, June 2004, pp. 4295-4300.
27. D. Niyato and E. Hossain, "Connection admission control algorithms for OFDM wireless networks, " in IEEE Global Telecommun. Conf, 2005. GLOBECOM'05, vol. 5, Nov. 2005, p. 5.
28. D. Niyato and E. Hossain, "Delay-based admission control using fuzzy logic for OFDMA broadband wireless networks, " in IEEE International Conf. Commun., vol. 12, June 2006, pp. 5511-5516.
29. -, "Queue-aware uplink bandwidth allocation for polling services in 802.16 broadband wireless networks, " in IEEE GLOBECOM 2005 Proc, 2005.
30. -, "A game-theoretic approach to bandwidth allocation and admission control for polling services in IEEE 802.16 broadband wireless networks, " in 3rd International Conf. Quality Service Heterogeneous Wired/Wireless Netw., 2006.
31. -, "Queue-aware uplink bandwidth allocation and rate control for polling service in IEEE 802.16 broadband wireless networks, " IEEE Trans. Mobile Comput., vol. 5, no. 6, June 2006.
32. -, "A queuing-theoretic and optimization-based model for radio resource management in IEEE 802.16 broadband wireless networks, " IEEE Trans. Comput., vol. 55, no. 11, Nov. 2006.
33. -, "Joint bandwidth allocation and connection admission control for polling services in IEEE 802.16 broadband wireless networks, " in IEEE International Conf. Commun. (ICC'06), vol. 12, June 2006, pp. 5540-5545.
34. V. Singh and V. Sharma, "Efficient and fair scheduling of uplink and downlink in IEEE 802.16 OFDMA networks, " in IEEE Wireless Commun. Netw. Conf., 2006. WCNC 2006, vol. 2, Apr. 2006, pp. 984-990.
35. Q. Liu, X. Wang, and G. Giannakis, "Cross-layer scheduler design with QoS support for wireless access networks, " in Second International Conf. Quality Service Heterogeneous Wired/Wireless Netw., 2005, Aug. 2005, p. 8.
36. -, "A cross-layer scheduling algorithm with QoS support in wireless networks, " IEEE Trans. Veh. Technol., vol. 55, no. 3, pp. 839-847, May 2006.
37. Y.-T. Mai, C.-C. Yang, and Y.-H. Lin, "Cross-layer QoS framework in the IEEE 802.16 network, " in 9th International Conf. Advanced Commun. Technol., vol. 3, Feb. 2007, pp. 2090-2095.
38. -, "Design of the cross-layer QoS framework for the IEEE 802.16 PMP networks, " IEICE Trans. Commun., vol. E91-B, no. 5, pp. 1360-1369, May 2008.
39. K. A. Noordin and G. Markarian, "Cross-layer optimization architecture for WiMAX systems, " in 18th Annual IEEE International Symp. Personal, Indoor Mobile Radio Commun. (PIMRC'07), Sept. 2007, pp. 1-4.
40. D.-K. Triantafyllopoulou, N. Passas, and A. Kaloxylos, "A crosslayer optimization mechanism for multimedia traffic over IEEE 802.16 networks, " in European Wireless 2007 (EW 2007), Apr. 2007.
41. D. Triantafyllopoulou, N. Passas, A. K. Salkintzis, and A. Kaloxylos, "A heuristic cross-layer mechanism for real-time traffic over IEEE 802.16 networks, " International J. Netw. Management, vol. 17, no. 5, pp. 347-361, Sept. 2007. (Pubitemid 47425863)
42. D. Stiliadis and A. Varma, "Latency-rate servers: A general model for analysis of traffic scheduling algorithms, " IEEE/ACM Trans. Netw., vol. 6, no. 5, pp. 611-624, Oct. 1998.
43. H. Fattah and C. Leung, "An overview of scheduling algorithms in wireless multimedia networks, " IEEE Wireless Commun., vol. 9, no. 5, pp. 76-83, Oct. 2002.
44. H. Lee, T. Kwon, and D.-H. Cho, "An enhanced uplink scheduling algorithm based on voice activity for VoIP services in IEEE 802.16d/e system, " IEEE Commun. Lett., vol. 9, no. 8, Aug. 2005.
45. H. Lee, T. Kwon, D.-H. Cho, G. Limt, and Y. Changt, "Performance analysis of scheduling algorithms for VoIP services in IEEE 802.16e systems, " in IEEE 63rd Veh. Technol. Conf, 2006. VTC 2006-Spring, vol. 3, 2006, pp. 1231-1235.
46. Y. Ge and G.-S. Kuo, "An efficient admission control scheme for adaptive multimedia services in IEEE 802.16e networks, " in IEEE 64th Veh. Technol. Conf, 2006. VTC-2006 Fall. 2006, Sept. 2006, pp. 1-5.
47. D. Niyato and E. Hossain, "Radio resource management games in wireless networks: An approach to bandwidth allocation and admission control for polling service in IEEE 802.16, " IEEE Wireless Commun., vol. 14, no. 1, Feb. 2007.
48. H. Wang, W. Li, and D. P. Agrawal, "Dynamic admission control and QoS for 802.16 wireless MAN, " in Wireless Telecommun. Symp., 2005, Apr. 2005, pp. 60-66.
49. L. Wang, F Liu, Y. Ji, and N. Ruangchaijatupon, "Admission control for non-preprovisioned service flow in wireless metropolitan area networks, " in Fourth European Conf. Universal Multiservice Netw., 2007. ECUMN'07, Feb. 2007, pp. 243-249. (Pubitemid 47131294)
50. C.-H. Jiang and T.-C. Tsai, "Token bucket based CAC and packet scheduling for IEEE 802.16 broadband wireless access networks, " in 3rd IEEE Consumer Commun. Netw. Conf, 2006. CCNC 2006, vol. 1, Jan. 2006, pp. 183-87.
51. S. Chandra and A. Sahoo, "An efficient call admission control for IEEE 802.16 networks, " in Proc. 15th IEEE LAN/MAN Workshop, LANMAN 2007, June 2007, pp. 188-193.
52. E. Kwon, J. Lee, K. Jung, and S. Ryu, "A performance model for admission control in IEEE 802.16, " in 3rd International Conf. Wireless/Wired Internet Commun. (WWIC 2005), Xanthi, Greece, May 2005, pp. 159-168.
53. J. Lee and K. Kim, "Statistical admission control for mobile WiMAX systems, " in IEEE Wireless Commun. Netw. Conf. WCNC 2008, Apr. 2008.
54. O. Yang and J. Lu, "A new scheduling and CAC scheme for real-time video application in fixed wireless networks, " in 3rd IEEE Consumer Commun. Netw. Conf, 2006. CCNC 2006, vol. 1, Jan. 2006, pp. 303-307.
55. -, "Call admission control and scheduling schemes with QoS support for real-time video applications in IEEE 802.16 networks, " J. Multimedia (JMM), vol. 1, no. 2, pp. 21-29, May 2006.
56. J. L. Eunhyun Kwon, Hun-je Yeon and K. Jung, "Markov model for admission control in the wireless AMC networks, " IEICE Trans. Commun., vol. E89-B, no. 8, pp. 2230-2233, 2006.
57. J. Tao, F Liu, Z. Zeng, and Z. Lin, "Throughput enhancement in WiMAX mesh networks using concurrent transmission, " in Wireless Commun., Netw. Mobile Comput. 2005, vol. 2, pp. 871-874, Sept. 2005.
58. M. Ahmed, "Call admission control in wireless networks: A comprehensive survey, " in Commun. Surveys Tuts., IEEE, First Qtr. vol. 7, no. 1, pp. 49-68, IEEE, 2005.
59. H. T. Cheng, H. Jiang, and W. Zhuang, "Distributed medium access control for wireless mesh networks, " in Wireless Commun. Mobile Comput., vol. 6, no. 6, Sept. 2006.
60. M. S. Kuran, B. Yilmaz, F Alagoz, and T. Tugcu, "Quality of service in mesh mode IEEE 802.16 networks, " in SOFTCOM 2006, Split, Croatia, Sept. 2006.
61. S. Redana, M. Lott, and A. Capone, "Performance evaluation of pointto-multi-point (PMP) and mesh air-interface in IEEE standard 802.16a, " in Veh. Technol. Conf, VTC2004-Fall, Sept. 2004.
62. F Liu, Z. Zeng, J. Tao, Q. Li, and Z. Lin, "Achieving QoS for IEEE 802.16 in mesh mode, " in 8th International Conf. Comput. Science Informatics, Salt Lake City, Utah, USA, 2005.
63. P. Djukic and S. Valaee, "Distributed link scheduling for TDMA mesh networks, " in ICC 2007, Glasgow, Scotland, June 2007.
64. -, "Link scheduling for minimum delay in spatial re-use TDMA, " in 26th Annual IEEE Conf. Comput. Commun., Anchorage, AK, USA, IEEE, May 2007.
65. P. Djukic, "Scheduling Algorithms for TDMA Wireless Multihop Networks, " Ph. D. dissertation, University of Toronto, [Online]. Available: http://www.wirlab.utoronto.ca/ref/text/DjukicPHDThesis.pdf, 2008.
66. D. Kim and A. Ganz, "Fair and efficient multihop scheduling algorithm for IEEE 802.16 BWA systems, " in Broadband Netw., 2005, vol. 2, Oct. 2005, pp. 833-839.
67. H.-Y Wei, S. Ganguly, R. Izmailov, and Z. J. Haas, "Interference- aware IEEE 802.16 WiMax mesh networks, " in 61st IEEE Veh. Technol. Conf. (VTC 2005 Spring), Stockholm, Sweden, IEEE, 2005.
68. B. Han, F P. Tso, L. Ling, and W. Jia, "Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks, " in 2006 IEEE International Conf. Mobile Adhoc Sensor Syst. (MASS), pp. 789-794, IEEE, Oct. 2006.
69. M. Shariat, A. U. Quddus, S. A. Ghorashi, and R. Tafazolli, "Scheduling as an important cross-layer operation for emerging broadband wireless systems, " IEEE Commun. Surveys Tuts., vol. 11, no. 2, pp. 74-86, 2nd Quarter 2009.
70. H. Shetiya and V Sharma, "Algorithms for routing and centralized scheduling in IEEE 802.16 mesh networks, " in IEEE Wireless Commun. Netw. Conf, Las Vegas, NV, USA, IEEE, Apr. 2006.
71. S. Lee, G. Narlikar, M. Pal, G. Wilfong, and L. Zhang, "Admission control for multihop wireless backhaul networks with QoS support, " in IEEE Wireless Commun. Netw. Conf, IEEE, 2006.
72. H. Shetiya and V Sharma, "Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks, " in 1st ACM Workshop Wireless Multimedia Netw. Performance Modeling, Montreal, Quebec, Canada, pp. 140-149, ACM Press, 2005.
73. A. Gupta, "A unified approach for analyzing persistent, non-persistent and ON-OFF TCP sessions with RED control and exogenous trafic, " in M. Sc. Thesis, Dept. of ECE, IISc, Bangalore, 2002.
74. V Gambiroza, B. Sadeghi, and E. Knightly, "End-to-end performance and fairness in multihop wireless backhaul networks, " in MobiCom 04, pp. 287-301, New York, NY, ACM SIGMOBILE, ACM Press, Sept-Oct. 2004.
75. J. Chen, C. Chi, and Q. Guo, "A bandwidth allocation model with high concurrence rate in IEEE802.16 mesh mode, " in 2005 Asia-Pacific Conf. Commun., Perth, Western Australia, Oct. 2005.
76. T.-C. Tsai, C.-H. Jiang, and C.-Y. Wang, "CAC and packet scheduling using token bucket for IEEE 802.16 networks, " in J. Commun., vol. 1, no. 2, Academy Publisher, May 2006.
77. H. Wang, B. He, and D. P. Agrawal, "Admission control and bandwidth allocation above packet level for IEEE 802.16 wireless MAN, " in 12th International Conf. Parallel Distributed Syst., 2006, ICPADS 2006, vol. 1, July 2006, p. 6.
78. S. Redana and M. Lott, "Performance analysis of IEEE 802.16a in mesh operation mode, " in IST SUMMIT 2004, Lyon, France, June 2004.
79. A. S. Tanenbaum, Computer Networks, 4th ed. Prentice Hall, 2002.
80. ™ program driving the adoption of interoperable wireless broadband worldwide, " WiMAX Forum White paper, Sept. 2008.
81. -, "Mobile WiMAX part I: A technical overview and performance evaluation, " WiMAX Forum, Mar, 2006.
82. R. Love, K. Stewart, R. Ratasuk, R. Bachu, Y. Sun, Q. Zhao, F Wang, and A. Ghosh, "IEEE 802.16e system performance-analysis and simulation results, " in PIMRC. IEEE, Sept. 2005.
83. W E. Leland, "On the self-similar nature of ethernet traffic (extended version), " in IEEE Commun. Mag., vol. 40, pp. 1-15, IEEE, June 2002.
84. M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels, " in IEEE/ACM Trans. Netw., vol. 13, no. 4, IEEE/ACM, Aug. 2005.
85. C. Ball, E. Humburg, K. Ivanov, and F Treml, "Comparison of IEEE802.16 WiMax scenarios with fixed and mobile subscribers in tight reuse, " in IST Summit Dresden, 2005.
86. B. Rong, Y. Qian, and H.-H. Chen, "Adaptive power allocation and call admission control in multiservice WiMAX access networks, " IEEE Wireless Commun., vol. 14, no. 1, pp. 14-19, Feb. 2007.
87. B. Rong, Y Qian, and K. Lu, "Revenue and fairness guaranteed downlink adaptive power allocation in WiMAX access networks, " in 16th IST Mobile Wireless Commun. Summit, July 2007.
88. H.-H. Chen and W.-T. Tea, "Hierarchy schedule sensing protocol for CDMA wireless networks performance study under multipath, multiuser interference, and collision-capture effect, " in IEEE Trans. Mobile Comput., vol. 4, no. 2, IEEE, Mar/Apr. 2005.
89. L. CR and G. M., "Adaptive clustering for mobile wireless networks, " in IEEE J. Sel. Areas Commun., vol. 15, no. 7, pp. 1265-1275, IEEE, 1997.
90. T. Wu, "Network neutrality, broadband discrimination, " in J. Telecommun. High Technol. Law, vol. 2, p. 141, Academy Publisher, 2003.