Resource allocation for multiple-user AF-OFDMA systems using the auction framework

IEEE Transactions on Wireless Communications

Volumn 14, Issue 5, 2015, Pages 2377-2393

  Al Tous, Hanan ^a   Barhumi, Imad ^a  

^a UNITED ARAB EMIRATES UNIVERSITY   (United Arab Emirates)

Author keywords

Amplify and forward (AF); One shot auction; Orthogonal frequency division multiple access (OFDMA); Resource allocation; Sequential auction; Shapley value

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; GAME THEORY; ITERATIVE METHODS; MOBILE TELECOMMUNICATION SYSTEMS; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; RESOURCE ALLOCATION;

AMPLIFY-AND-FORWARD; ONE-SHOT AUCTION; ORTHOGONAL FREQUENCY DIVISION MULTIPLE ACCESS; SEQUENTIAL AUCTIONS; SHAPLEY VALUE;

FREQUENCY DIVISION MULTIPLE ACCESS;

EID: 84929359087     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2014.2385859     Document Type: Article

References (48)

1. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity: Part I system description", IEEE Trans. Commun., vol. 51, no. 11, pp. 1927-1938, Nov. 2003.
2. J. Laneman, D. Tse, and G. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior", IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
3. K. Yan, S. Ding, Y. Qiu, Y. Wang, and H. Liu, "A low-complexity LMMSE channel estimation method for OFDM-based cooperative diversity systems with multiple amplify-and-forward relays", EURASIP J. Wireless Commun. Netw., vol. 2008, no. 1, pp. 1-9, Jan. 2008.
4. K. Seddik, A. Sadek, W. Su, and K. Liu, "Outage analysis and optimal power allocation for multinode relay networks", IEEE Signal Process. Lett., vol. 14, no. 6, pp. 377-380, Jun. 2007.
5. P. Larsson and H. Rong, "Large-scale cooperative relay network with optimal coherent combining under aggregate relay power constraints", in Proc. Working Group 4 WWRF8 Meet., 2004, pp. 1-5.
6. Y. Zhang, J. Li, L. Pang, and Z. Ding, "Maximizing lifetime in multisource multi-relay non-regenerative OFDM networks", in Proc. IEEE 23rd Int. Symp. PIMRC, Sep. 2012, pp. 2259-2262.
7. C. Y. Wong, R. S. Cheng, K. B. Lataief, and R. D. Murch, "Multiuser OFDM with adaptive subcarrier, bit, power allocation", IEEE J. Sel. Areas Commun., vol. 17, no. 10, pp. 1747-1758, Oct. 1999.
8. W. Yu and J. M. Cioffi, "FDMA capacity of Gaussian multiple-access channels with ISI", IEEE Trans. Commun., vol. 50, no. 1, pp. 102-111, Jan. 2002.
9. Z. Han, Z. Ji, and K. Liu, "Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions", IEEE Trans. Commun., vol. 53, no. 8, pp. 1366-1376, Aug. 2005.
10. R. Kwak and J. Cioffi, "Resource-allocation for OFDMA multi-hop relaying downlink systems", in Proc. IEEE GLOBECOM, Nov. 2007, pp. 3225-3229.
11. T. Wang and L. Vandendorpe, "Sum rate maximized resource allocation in multiple DF relays aided OFDM transmission", IEEE J. Sel. Areas Commun., vol. 29, no. 8, pp. 1559-1571, Sep. 2011.
12. W. Dang, M. Tao, H. Mu, and J. Huang, "Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems", IEEE Trans. Wireless Commun., vol. 9, no. 5, pp. 1640-1649, May 2010.
13. J. Huang, V. Subramanian, R. Agrawal, and R. Berry, "Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks", IEEE J. Sel. Areas Commun., vol. 27, no. 2, pp. 226-234, Feb. 2009.
14. C. Bae and D.-H. Cho, "Fairness-aware adaptive resource allocation scheme in multihop OFDMA systems", IEEE Commun. Lett., vol. 11, no. 2, pp. 134-136, 2007.
15. A. Sharifian, P. Djukic, H. Yanikomeroglu, and J. Zhang, "Generalized proportionally fair scheduling for multi-user amplify-and-forward relay networks", in Proc. IEEE 71st VTC, May 2010, pp. 1-5.
16. A. Sharifian, P. Djukic, H. Yanikomeroglu, and J. Zhang, "Max-min fair resource allocation for multiuser amplify-and-forward relay networks", in Proc. IEEE 72nd VTC, Sep. 2010, pp. 1-5.
17. J. Sun, E. Modiano, and L. Zheng, "Wireless channel allocation using an auction algorithm", IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 1085-1096, May 2006.
18. S.-W. Han and Y. Han, "A competitive fair subchannel allocation for OFDMA system using an auction algorithm", in Proc. 66th IEEE VTC, 2007, pp. 1787-1791.
19. Z. Kong, Y.-K. Kwok, and J. Wang, "Auction-based scheduling in noncooperative multiuser OFDM systems", in Proc. 69th IEEE VTC, 2009, pp. 1-4.
20. H. Deng, Y. Wang, and J. Lu, "Auction based resource allocation for balancing efficiency and fairness in OFDMA relay networks with service differentiation", in Proc. 72nd IEEE VTC, 2010, pp. 1-5.
21. Y. Zhang, C. Lee, D. Niyato, and P. Wang, "Auction approaches for resource allocation in wireless systems: A survey", IEEE Commun. Surveys Tuts., vol. 15, no. 3, pp. 1020-1041, 2012.
22. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems", IEEE Trans. Commun., vol. 54, no. 7, pp. 1310-1322, Jul. 2006.
23. J. Huang, V. Subramanian, R. Agrawal, and R. Berry, "Downlink scheduling and resource allocation for OFDM systems", IEEE Trans. Wireless Commun., vol. 8, no. 1, pp. 288-296, Jan. 2009.
24. J. Castro, D. Gmez, and J. Tejada, "Polynomial calculation of the Shapley value based on sampling", Comput. Oper. Res., vol. 36, no. 5, pp. 1726-1730, May 2009.
25. R. Narayanam and Y. Narahari, "A Shapley value-based approach to discover influential nodes in social networks", IEEE Trans. Autom. Sci. Eng., vol. 8, no. 1, pp. 130-147, Jan. 2011.
26. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA, USA: MIT Press, 1991.
27. S. Z. Michael Maschler and E. Solan, Game Theory. New York, NY, USA: Cambridge Univ. Press, 2013.
28. A. Andersson, M. Tenhunen, and F. Ygge, "Integer programming for combinatorial auction winner determination", in Proc. 4th Int. Conf. MultiAgent Syst., Boston, MA, USA, Jul. 2000, pp. 39-46.
29. W. Siriwongpairat, A. Sadek, and K. Liu, "Cooperative communications protocol for multiuser OFDM networks", IEEE Trans. Wireless Commun., vol. 7, no. 7, pp. 2430-2435, Jul. 2008.
30. Y. Liu and W. Chen, "Adaptive resource allocation for improved DF aided downlink multi-user OFDM systems", IEEE Commun. Lett., vol. 1, no. 6, pp. 557-560, Dec. 2012.
31. M. Salem et al., "Fairness-aware radio resource management in downlink OFDMA cellular relay networks", IEEE Trans. Wireless Commun., vol. 9, no. 5, pp. 1628-1639, May 2010.
32. P. Anghel and M. Kaveh, "Exact symbol error probability of a cooperative network in a Rayleigh-fading environment", IEEE Trans. Wireless Commun., vol. 3, no. 5, pp. 1416-1421, Sep. 2004.
33. A. Goldsmith and S.-G. Chua, "Variable-rate variable-power MQAM for fading channels", IEEE Trans. Commun., vol. 45, no. 10, pp. 1218-1230, Oct. 1997.
34. M. Herdin and G. Auer, "Pilot design for OFDM amplify-and-forward with chunk reordering", in Proc. IEEE WCNC, Kowloon, Hong Kong, Mar. 2007, pp. 1400-1405.
35. L. Cong, L. Zhao, K. Yang, H. Zhang, and G. Zhang, "A Stackelberg game for resource allocation in multiuser cooperative transmission networks", Wireless Commun. Mobile Comput., vol. 11, no. 1, pp. 129-141, Jan. 2011.
36. J. Tang and X. Zhang, "Cross-layer resource allocation over wireless relay networks for quality of service provisioning", IEEE J. Sel. Areas Commun., vol. 25, no. 4, pp. 645-656, May 2007.
37. M. Hasna and M. Alouini, "End-to-end performance of transmission systems with relays over Rayleigh-fading channels", IEEE Trans. Wireless Commun., vol. 2, no. 6, pp. 1126-1131, Nov. 2003.
38. Z. Han, D. Niyato, W. Saad, T. Basar, and A. Hjorungnes, Game Theory in Wireless and Communication Networks Theory, Models, Applications. New York, NY, USA: Cambridge Univ. Press, 2012.
39. D. Yang, X. Fang, and G. Xue, "Truthful auction for cooperative communications", in Proc. 12th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., New York, NY, USA, 2011, pp. 1-9.
40. H. Yao and S. Zhong, "Towards cheat-proof cooperative relay for cognitive radio networks", in Proc. 12th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., New York, NY, USA, 2011, pp. 1-11.
41. T. Bu, L. Li, and R. Ramjee, "Generalized proportional fair scheduling in third generation wireless data networks", in Proc. 25th IEEE INFOCOM, Barcelona, Spain, Apr. 2006, pp. 1-12.
42. S. Maleki, L. Tran-Thanh, G. Hines, T. Rahwan, and A. Rogers, "Bounding the estimation error of sampling-based Shapley value approximation", CoRR, pp. 1-14, Jul. 2013.
43. G. Sierksma, Linear and Integer Programming: Theory and Practice. Boca Raton, FL, USA: CRC, Nov. 2001.
44. C. Saraydar, N. Mandayam, and D. Goodman, "Efficient power control via pricing in wireless data networks", IEEE Trans. Commun., vol. 50, no. 2, pp. 291-303, Feb. 2002.
45. B. Wang, Z. Han, and K. Liu, "Distributed relay selection and power control for multiuser cooperative communication networks using Stackelberg game", IEEE Trans. Mobile Comput., vol. 8, no. 7, pp. 975-990, Jul. 2009.
46. S. Boyd, "Subgradient methods", Stanford Univ., Stanford, CA, USA, 2007.
47. I. Hammerstrom and A. Wittneben, "On the optimal power allocation for nonregenerative OFDM relay links", in Proc. IEEE ICC, Istanbul, Turkey, Jun. 2006, vol. 10, pp. 4463-4468.
48. P. Tsiaflakis, J. Vangorp, M. Moonen, and J. Verlinden, "A low complexity optimal spectrum balancing algorithm for digital subscriber lines", Signal Process., vol. 87, no. 7, pp. 1735-1753, Jul. 2007.