Title: Game-theoretic resource allocation and decoding order control in OFDMA based multihop networks

Authors: Wonjong Noh; Jihoon Lee; Sangkyung Kim

Addresses: Communication and Networking Group, Samsung Advanced Institute of Technology, San #14-1, Nongseo-dong, Yongin-si, Gyeonggi-do 446-712, Korea ' Department of Information and Telecommunication Engineering, Sangmyung University, 31 Sangmyungdae-gil, Cheonan-si, Chungcheongnam-do 330-720, Korea ' Department of Computer Science and Engineering, Gangnung-Wonju National University, 150 Namwon-ro, Wonju-si, Gangwon-do 220-711, Korea

Abstract: It is well known that the information theoretic multiple access channel capacity region is known to be achieved by successive decoding schemes. In this paper, we study a distributed multiple access scheme in OFDMA-based wireless multihop networks. As a solution, we propose a game-theoretic resource allocation and decoding order control scheme, which is based on iterative multi-unit second price auction. The key concept of the proposed scheme is to update the auction value based on the difference between current and target bidding efficiency. We prove our proposal's convergence and stability through analysis and show its performance using simulation. It achieves around 80% of the full-search-based sum throughput while providing inter-user and inter-subchannel fairness.

Keywords: resource control; second price auctions; multi-units; decoding order control; game theory; resource allocation; OFDMA; multihop networks; distributed multiple access; wireless networks; auction value; bidding efficiency; simulation; sum throughput; inter-user fairness; inter-subchannel fairness.

DOI: 10.1504/IJAACS.2015.069563

International Journal of Autonomous and Adaptive Communications Systems, 2015 Vol.8 No.2/3, pp.100 - 118

Received: 02 Feb 2013
Accepted: 10 May 2013
Published online: 27 May 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article