Relaying is one of the key techniques adopted by third-generation partnership project long-term evolution (LTE) advanced as part of 4G cellular technologies, aiming to increase coverage and capacity of networks especially for the edge nodes. The authors have considered the uplink scheduling of LTE networks with the help of positioned relay nodes which have fixed routing configuration. The entire problem is projected as a constrained convex optimisation formulation and for the solution purpose, subgradient method is adopted. Revealing the guiding principles of optimal solution, a few suboptimal scheduling algorithms are proposed to allocate resource blocks across all nodes with the help of existing work. Deploying a large number of relays may not be useful to basic user nodes, and hence, the proposed schemes are adaptive and have ability to distinguish useful relays from not-useful ones. In addition to system throughput maximisation, for ensuring fairness across user nodes, the authors have proposed scheduling techniques which are the outcome of Nash bargaining solution. Numerical calculations and results have been shown to justify that relay nodes can potentially improve system's performance at low load, whereas at high load they remain inactive because of their inability to contribute.

References

1. 1)
  - 32. v011 GT: ‘Further advancements for E-UTRA, physical layer aspects’, 2008, available at: http://www.in2eps.com/3g36/tk-3gpp-36-814.html.
2. 2)
  - 26. Liang, J.M., Wang, Y.C., Chen, J.J., Liu, J.H., Tseng, Y.C.: ‘Energy-efficient uplink resource allocation for IEEE 802.16j transparent-relay networks’, Comput. Netw., 2011, 55, (16), pp. 3705–3720 (doi: 10.1016/j.comnet.2011.04.021).
3. 3)
  - 4. 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).
4. 4)
  - 34. Rajendra, J., Dah-Ming, C, William, H.: ‘A quantitative measure of fairness and discrimination for resource allocation in shared systems’. DEC Research Report TR-301, 1984.
5. 5)
  - 8. Oyman, O.: ‘OFDM2A: a centralized resource allocation policy for cellular multi-hop networks’. Fortieth Asilomar Conf. Signals, Systems and Computers, 2006, ACSSC ‘06, 2006, pp. 656–660.
6. 6)
  - L. Le , E. Hossain . Multihop cellular networks: potential gains, research challenges, and a resource allocation framework. IEEE Commun. Mag. , 9 , 66 - 73
7. 7)
  - T. Girici . Joint power, subcarrier and subframe allocation in multihop relay networks. Int. J. Commun. Syst. , 835 - 855
8. 8)
  - 12. You, L., Song, M., Song, J.: ‘Cross-layer optimization for fairness in OFDMA cellular networks with fixed relays’. Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008, 2008, pp. 1–6.
9. 9)
  - 27. Kim, B.G., Lee, J.W.: ‘Opportunistic resource scheduling for OFDMA networks with network coding at relay stations’, IEEE Trans. Wirel. Commun., 2012, 11, pp. 210–221 (doi: 10.1109/TWC.2011.111211.110050).
10. 10)
  - 13. Li, H., Luo, H., Wang, X., Lin, C., Li, C.: ‘Fairness-aware resource allocation in OFDMA cooperative relaying network’. Proc. 2009 IEEE Int. Conf. Communications, ICC'09, Piscataway, IEEE Press, NJ, USA, 2009, pp. 3750–3754, [http://dl.acm.org/citation.cfm?id=1817770.1817971].
11. 11)
  - 15. Huang, L., Rong, M., Wang, L., Xue, Y., Schulz, E.: ‘Resource scheduling for OFDMA/TDD based relay enhanced cellular networks’. IEEE Wireless Communications and Networking Conference, 2007, WCNC 2007, 2007, pp. 1544–1548.
12. 12)
  - 31. Huang, J., Subramanian, V., Agrawal, R., Berry, R.: ‘Downlink scheduling and resource allocation for OFDM systems’, IEEE Trans. Wirel. Commun., 2009, 8, pp. 288–296 (doi: 10.1109/T-WC.2009.071266).
13. 13)
  - 6. Kwak, R., Cioffi, J.: ‘Resource-allocation for OFDMA multi-hop relaying downlink systems’. IEEE Global Telecommunications Conference, 2007, GLOBECOM ‘07, 2007, pp. 3225–3229.
14. 14)
  - 17. Salem, M., Adinoyi, A., Rahman, M., Yanikomeroglu, H., Falconer, D., Kim, Y.D.: ‘Fairness-aware radio resource management in downlink OFDMA cellular relay networks’, IEEE Trans. Wirel. Commun., 2010, 9, (5), pp. 1628–1639 (doi: 10.1109/TWC.2010.05.081548).
15. 15)
  - 24. Sundaresan, K., Rangarajan, S.: ‘Adaptive resource scheduling in wireless OFDMA relay networks’. INFOCOM 2012, IEEE, 2012, pp. 1539–1547.
16. 16)
  - 22. Sundaresan, K., Rangarajan, S.: ‘On exploiting diversity and spatial reuse in relay-enabled wireless networks’. Pro. Ninth ACM Int. Symp. on Mobile Ad Hoc Networking and Computing, MobiHoc ‘08, New York, NY, USA, 2008, pp. 13–22, [http://doi.acm.org/10.1145/1374618.1374622].
17. 17)
  - 16. Chang, W.P., Lin, J.S., Feng, K.T.: ‘QoS-based resource allocation for relay-enhanced OFDMA networks’. IEEE Wireless Communications and Networking Conference, 2007, WCNC, 2011, pp. 321–326.
18. 18)
  - 7. Kaneko, M., Popovski, P.: ‘Adaptive resource allocation in cellular OFDMA system with multiple relay stations’. IEEE 65th Vehicular Technology Conference, 2007, VTC2007-Spring, 2007, pp. 3026–3030.
19. 19)
  - 5. Huang, L., Rong, M., Wang, L., Xue, Y., Schulz, E.: ‘Resource allocation for OFDMA based relay enhanced cellular networks’. IEEE 65th Vehicular Technology Conference 2007, VTC2007-Spring, 2007, pp. 3160–3164.
20. 20)
  - 20. Ng, D., Schober, R.: ‘Resource allocation and scheduling in multi-cell OFDMA systems with decode-and-forward relaying’, IEEE Trans. Wirel. Commun., 2011, 10, (7), pp. 2246–2258 (doi: 10.1109/TWC.2011.042211.101183).
21. 21)
  - 14. Wang, L., Ji, Y., Liu, F.: ‘Joint optimization for proportional fairness in OFDMA relay-enhanced cellular networks’. Wireless Communications and Networking Conference (WCNC), 2010 IEEE, 2010, pp. 1–6.
22. 22)
  - 30. Carmichael, F.: ‘A Guide to Game Theory’ (Financial Times, Prentice Hall, 2004).
23. 23)
  - 28. Wang, T., Vandendorpe, L.: ‘Sum rate maximized resource allocation in multiple DF relays aided OFDM transmission’, IEEE J. Sel. Areas Commun., 2011, 29, pp. 1559–1571 (doi: 10.1109/JSAC.2011.110906).
24. 24)
  - 10. Girici, T., Zhu, C., Agre, J., Ephremides, A.: ‘Optimal radio resource management in multihop relay networks’. Sixth Int. Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008. WiOPT 2008, 2008, pp. 443–451.
25. 25)
  - 25. Lee, K.D., Leung, V.C.: ‘Fair allocation of subcarrier and power in an OFDMA wireless mesh network’, IEEE J. Sel. Areas Commun., 2006, 24, (11), pp. 2051–2060, [http://dx.doi.org/10.1109/JSAC.2006.881628].
26. 26)
  - 19. Shaqfeh, M., Alnuweiri, H.: ‘Joint power and resource allocation for block-fading relay-assisted broadcast channels’, IEEE Trans. Wirel. Commun., 2011, 10, (6), pp. 1904–1913 (doi: 10.1109/TWC.2011.040411.101240).
27. 27)
  - 9. Muller, C., Klein, A., Wegner, F., Kuipers, M., Raaf, B.: ‘Dynamic subcarrier, bit and power allocation in OFDMA-based relay networks’. Twelfth Int. OFDM Workshop, 2007, pp. 656–660.
28. 28)
  - X. Qiu , K. Chawla . On the performance of adaptive modulation in cellular systems. IEEE Trans. Commun. , 6 , 884 - 895
29. 29)
  - 21. Venkatasubramanian, V., Haustein, T.: ‘A novel scheduling framework for QoS-aware OFDMA resource allocation in a network with small relay cells and macro users’, EURASIP J. Wirel. Commun. Netw., 2012, 2012, pp. 309, [http: //dblp.uni-trier.de/db/journals/ejwcn/ejwcn2012.html] (doi: 10.1186/1687-1499-2012-309).
30. 30)
  - 18. Salem, M., Adinoyi, A., Rahman, M., Yanikomeroglu, H., Falconer, D., Kim, Y.D.: ‘Fair resource allocation toward ubiquitous coverage in OFDMA-based cellular relay networks with asymmetric traffic’, IEEE Trans. Veh. Technol., 2011, 60, (5), pp. 2280–2292 (doi: 10.1109/TVT.2011.2132746).
31. 31)
  - R. Pabst , B.H. Walke , D.C. Schultz . Relay-based deployment concepts for wireless and mobile broadband radio. IEEE Commun. Mag. , 9 , 80 - 89
32. 32)
  - 2. Peters, S.W., Panah, A.Y., Truong, K.T., Heath, J.R.W.: ‘Relay architectures for 3GPP LTE-advanced’, EURASIP J. Wirel. Commun. Netw., 2009, 2009, pp. 1–14 (doi: 10.1155/2009/618787).
33. 33)
  - 23. Sundaresan, K., Rangarajan, S.: ‘Efficient algorithms for leveraging spatial reuse in OFDMA relay networks’. INFOCOM 2009, IEEE, 2009, pp. 1539–1547.
34. 34)
  - 29. Yaacoub, E., Dawy, Z.: ‘A game theoretical formulation for proportional fairness in LTE uplink scheduling’. IEEE WCNC, 2008.

Uplink scheduling solution for enhancing throughput and fairness in relayed long-term evolution networks

References

Related content