• DocumentCode
    64681
  • Title

    Utility-Based Resource Allocation for Multi-Channel Decentralized Networks

  • Author

    Min Sheng ; Chao Xu ; Xijun Wang ; Yan Zhang ; Weijia Han ; Jiandong Li

  • Author_Institution
    State Key Lab. of ISN, Xidian Univ., Xi´an, China
  • Volume
    62
  • Issue
    10
  • fYear
    2014
  • fDate
    Oct. 2014
  • Firstpage
    3610
  • Lastpage
    3620
  • Abstract
    The architecture of decentralization makes future wireless networks more flexible and scalable. However, due to the lack of the central authority (e.g., BS or AP), the limitation of spectrum resource, and the coupling among different users, designing efficient resource allocation strategies for decentralized networks faces a great challenge. In this paper, we address the distributed channel selection and power control problem for a decentralized network consisting of multiple users, i.e., transmit-receiver pairs. Particularly, we first take the users´ interactions into account and formulate the distributed resource allocation problem as a non-cooperative transmission control game (NTCG). Then, a utility-based transmission control algorithm (UTC) is developed based on the formulated game. Our proposed algorithm is completely distributed as there is no information exchange among different users and hence, is especially appropriate for this decentralized network. Furthermore, we prove that the global optimal solution can be asymptotically obtained with the devised algorithm, and more importantly, in contrast to existing utility-based algorithms, our method does not require that the converging point is one Nash equilibrium (NE) of the formulated game. In this light, our algorithm can be adopted to achieve efficient resource allocation in more general use cases.
  • Keywords
    game theory; power control; radio networks; radio receivers; radio transmitters; resource allocation; telecommunication control; wireless channels; NE; NTCG; Nash equilibrium; UTC; distributed channel selection; distributed resource allocation problem; information exchange; multichannel decentralized network; noncooperative transmission control game; power control problem; transmit-receiver pair; utility-based spectrum resource allocation; utility-based transmission control algorithm; wireless network; Algorithm design and analysis; Games; Interference; Mood; Power control; Resource management; Tin; Decentralized networks; distributed resource allocation; game theory; learning;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2014.2357028
  • Filename
    6895273