This study presents novel joint scheduling and link adaptation schemes (JSL) to maximise a weighted sum of throughputs of wireless links, while their possibly different minimum required throughputs and packet error rate (PER), average power and delay constraints are provisioned. Weights are assigned based on the importance and requirements of the links. Notable features of the proposed scheme in comparison with the previously presented utility based scheduling schemes are: (a) in the designed scheme a statistical bound is presented for the delay instead of average delay constraint or long term queuing delay behaviour, (b) designed transmission scheme utilises adaptive modulation and coding provisioning PER constraint and may be integrated with H automatic repeat request in data link layer to provide error free communication, (c) the presented schemes are designed based on imperfect signal-to-noise ratio (SNR) estimate of the links. In addition to an analytical approach, a JSL scheme based on sub-gradient projection (JSL-SP) is presented in which there is no need to have SNRs probability density functions. Numerical results demonstrate how the proposed JSL schemes outperforms the benchmark schemes and effectively meets various user's requirements.

References

1. 1)
  - 20. Song, Z., Zhang, K., Guan, Y.L.: ‘Statistical adaptive modulation for QAM-OFDM systems’. GLOBECOM, 2002, pp. 706–710.
2. 2)
  - 6. Longbo, H., Neely, M.J.: ‘Utility optimal scheduling in energy-harvesting networks’, IEEE Trans. Netw., 2013, 21, (4), pp. 1117–1130 (doi: 10.1109/TNET.2012.2230336).
3. 3)
  - 3. Karaca, M., Khalil, K., Ekici, E., Ercetin, O.: ‘Optimal scheduling and power allocation in cooperate-to-join cognitive radio networks’, IEEE/ACM Trans. Netw., 2013, 21, (6), pp. 1708–1721 (doi: 10.1109/TNET.2012.2230187).
4. 4)
  - 23. Khojastepour, M.A., Sabharwal, A.: ‘Delay-constrained scheduling: power efficiency, filter design, and bounds’. IEEE Trans. INFOCOM 2004, 2004, vol. 3, pp. 1938–1949.
5. 5)
  - 1. Song, G., Ye, L., Cimini, L.J.: ‘Joint channel- and queue-aware scheduling for multiuser diversity in wireless OFDMA networks’, IEEE Trans. Wirel. Commun., 2009, 57, (7), pp. 2109–2121 (doi: 10.1109/TCOMM.2009.07.070394).
6. 6)
  - 2. Elliott, R.C., Krzymien, W.A.: ‘Downlink scheduling via genetic algorithms for multiuser single-carrier and multicarrier MIMO systems with dirty paper coding’, IEEE Trans. Veh. Technol., 2009, 58, (7), pp. 3247–3262 (doi: 10.1109/TVT.2008.2009059).
7. 7)
  - 19. Ye, S., Blum, R.S., Cimini, L.J.: ‘Adaptive OFDM systems with imperfect channel state information’, IEEE Trans. Wirel. Commun., 2006, 5, (11), pp. 3255–3265 (doi: 10.1109/TWC.2006.05004).
8. 8)
  - 26. Haibao, R., Ming, Z., Wuyang, Z., Jinkang, Z.: ‘Energy-efficient scheduling of delay constrained traffic under practical power model’. WCNCW, 2013, pp. 30–34.
9. 9)
  - 29. Tang, J., Zhang, X.: ‘Quality-of-service driven power and rate adaptation over wireless links’, IEEE Trans. Wirel. Commun., 2007, 6, (8), pp. 3058–3068 (doi: 10.1109/TWC.2007.051075).
10. 10)
  - 7. Neely, M.J.: ‘Super-fast delay tradeoffs for utility optimal fair scheduling in wireless networks’. IEEE Trans. INFOCOM Computer Communications Proc., 2006, pp. 1–13.
11. 11)
  - 9. Binglai, N., Wong, V.W.S., Schober, R.: ‘Downlink scheduling with transmission strategy selection for multi-cell MIMO systems’, IEEE Trans. Wirel. Commun., 2013, 12, (2), pp. 736–747 (doi: 10.1109/TWC.2012.121112.120162).
12. 12)
  - 27. Xu, J., Shen, X., Mark, J.W., Cai, J.: ‘Adaptive transmission of multi-layered video over wireless fading channels’, IEEE Trans. Wirel. Commun., 2007, 6, (5), pp. 1–10 (doi: 10.1109/TWC.2007.360355).
13. 13)
  - 43. Solo, V., Kong, X.: ‘Adaptive signal processing algorithms: stability and performance’ (Prentice Hall, 1995).
14. 14)
  - 18. Olfat, A., Shikh-Bahaei, M.: ‘Optimum power and rate adaptation for MQAM in Rayleigh flat fading with imperfect channel estimation’, IEEE Trans. Veh. Technol., 2008, 57, (4), pp. 2622–2627 (doi: 10.1109/TVT.2007.912172).
15. 15)
  - 42. Nocedal, J., Wright, S.J.: ‘Numerical optimisation’ (Springer Verlag, Berlin, New York, 2006), no. 2.
16. 16)
  - 14. Andrews, M., Borst, S., Dominique, F., et al: ‘Dynamic bandwidth allocation algorithms for high-speed data wireless networks’ (Bell Labs Technical Memorandum, 2000).
17. 17)
  - 21. Zhang, H., Wei, S., Ananthaswamy, G., Goeckel, D.L.: ‘Adaptive signaling based on statistical characterizations of outdated feedback in wireless communications’, Proc. IEEE, 2007, 85, (12), pp. 2337–2353 (doi: 10.1109/JPROC.2007.907127).
18. 18)
  - 36. Al-Harthi, Y.S., Tewfik, A.H., Alouini, M.S.: ‘Multiuser diversity with quantized feedback’, IEEE Trans. Wirel. Commun., 2007, 6, (1), pp. 330–337 (doi: 10.1109/TWC.2007.05229).
19. 19)
  - 41. Krunz, M., Kim, J.: ‘Fluid analysis of delay and packet discard performance for QoS support in wireless networks’, IEEE J. Sel. Areas Commun., 2001, 19, (2), pp. 384–395 (doi: 10.1109/49.914515).
20. 20)
  - 5. Song, G., Ye, L.: ‘Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks’, IEEE Commun. Mag., 2005, 43, (12), pp. 127–134 (doi: 10.1109/MCOM.2005.1561930).
21. 21)
  - 13. Li, P., Wu, H., Ravindran, B., Douglas Jensen, E.: ‘A utility accrual scheduling algorithm for real-time activities with mutual exclusion resource constraints’, IEEE Trans. Comput., 2006, 55, (4), pp. 454–469 (doi: 10.1109/TC.2006.47).
22. 22)
  - 38. Bertsekas, D.: ‘Nonlinear programming’ (Athena Scientific, 1999, 2nd edn.).
23. 23)
  - 33. Huang, J., Subramanian, V.G., Agrawal, R., Berry, R.: ‘Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks’, IEEE J. Sel. Areas Commun., 2009, 27, (2), pp. 226–234 (doi: 10.1109/JSAC.2009.090213).
24. 24)
  - 24. Lee, J., Jindal, N.: ‘Energy-efficient scheduling of delay constrained traffic over fading channels’, IEEE Trans. Wirel. Commun., 2009, 8, (4), pp. 1866–1875 (doi: 10.1109/T-WC.2008.080037).
25. 25)
  - 11. Shen, S., Chang, C.J., Wang, L.C.: ‘A cellular neural network and utility-based radio resource scheduler for multimedia CDMA communication systems’, IEEE Trans. Wirel. Commun., 2009, 8, (11), pp. 5508–5519 (doi: 10.1109/TWC.2009.071242).
26. 26)
  - 4. Lau, V.K.N., Yu-Kwong, K.: ‘Performance analysis of SIMO space-time scheduling with convex utility function: zero-forcing linear processing’, IEEE Trans. Veh. Technol., 2004, 53, (2), pp. 339–350 (doi: 10.1109/TVT.2004.823507).
27. 27)
  - 17. Hole, K.J., Holm, H., Øien, G.E.: ‘Adaptive multidimensional coded modulation over flat fading channels’, IEEE J. Sel. Areas Commun., 2000, 18, pp. 1153–1158 (doi: 10.1109/49.857915).
28. 28)
  - 22. Aris, J.F., Goldsmith, A.J.: ‘Adaptive modulation for MIMO multiplexing under average BER constraints and imperfect CSI’. ICC, 2006, pp. 1318–1325.
29. 29)
  - 12. Jiang, Z., Ge, Y., Ye, L.: ‘Max-utility wireless resource management for best-effort traffic’, IEEE Trans. Wirel. Commun., 2005, 4, (1), pp. 100–111 (doi: 10.1109/TWC.2004.840210).
30. 30)
  - 9. Fathi, M., Taheri, H.: ‘Utility-based resource allocation in orthogonal frequency division multiple access networks’, IET Commun., 2010, 4, (12), pp. 1463–1470 (doi: 10.1049/iet-com.2009.0487).
31. 31)
  - 25. Wolkerstorfer, M., Nordstrom, T., Statovci, D.: ‘Delay-constrained scheduling for interference-limited multi-carrier systems’. IWCLD, 2009, pp. 1–5.
32. 32)
  - 31. Fathi, M., Taheri, H., Mehrjoo, M.: ‘Utility maximization in channel-aware and queue-aware orthogonal frequency division multiple access scheduling based on arrival rate control’, IET Commun., 2012, 6, (2), pp. 235–241 (doi: 10.1049/iet-com.2011.0283).
33. 33)
  - 8. Bin, W., Dongmei, Z.: ‘Scheduling for long term proportional fairness in a cognitive wireless network with spectrum underlay’, IEEE Trans. Wirel. Commun., 2010, 9, (3), pp. 1150–1158 (doi: 10.1109/TWC.2010.03.090802).
34. 34)
  - 34. Kelly, F.: ‘Charging and rate control for elastic traffic’, Eur. Trans. Telecommun., 1997, 8, pp. 33–37 (doi: 10.1002/ett.4460080106).
35. 35)
  - 10. Lau, K.N.: ‘Analytical framework for multiuser uplink MIMO space-time scheduling design with convex utility functions’, IEEE Trans. Wirel. Commun., 2004, 3, (5), pp. 1832–1843 (doi: 10.1109/TWC.2004.834684).
36. 36)
  - 37. Taki, M., Lahouti, F.: ‘A framework for integrated discrete-rate and power adaptation and user selection in heterogeneous wireless networks’, IEEE Wirel. Adv., 2011, pp. 252–257.
37. 37)
  - 39. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std. 802.11a-1999, 1999.
38. 38)
  - 32. Subramanian, V.G., Berry, R.A., Rajeev, A.: ‘Joint scheduling and resource allocation in CDMA systems’, IEEE Trans. Inf. Theory, 2010, 56, (5), pp. 2416–2432 (doi: 10.1109/TIT.2010.2040860).
39. 39)
  - 40. Harsini, J.S., Lahouti, F.: ‘QoS constrained throughput optimization for joint adaptive transmission with ARQ over block-fading channels’, IET Commun., 2009, 3, (6), pp. 1030–1040 (doi: 10.1049/iet-com.2008.0305).
40. 40)
  - 1. Chung, S.T., Goldsmith, A.J.: ‘Degrees of freedom in adaptive modulation: A unified review’, IEEE Trans. Commun., 2001, 49, (9), pp. 1561–1571 (doi: 10.1109/26.950343).
41. 41)
  - 28. Wu, D., Negi, R.: ‘Effective capacity: a wireless link model for support of quality of service’, IEEE Trans. Wirel. Commun., 2003, 2, (4), pp. 630–643.
42. 42)
  - 15. Shakkottai, S., Stolyar, A.L.: ‘Scheduling for multiple flows sharing a time-varying channel: the exponential rule’, Anal. Methods Appl. Probab., 2002, 207, pp. 185–202.
43. 43)
  - 35. Gyasi-Agyei, A., Seong-Lyun, K.: ‘Comparison of opportunistic scheduling policies in time-slotted AMC wireless networks’. First Int. Symp. on Wireless Pervasive Computing, 2006, pp. 1–10.

Delay constrained throughput optimised joint scheduling and link adaptation scheme based on imperfect channel state information

References

Related content