Distributed bargaining mechanisms for MIMO dynamic spectrum access systems

Diep N. Nguyen, Marwan Krunz, Stephen V. Hanly

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Dynamic spectrum access (DSA) and MIMO communications are among the most promising solutions to address the ever increasing wireless traffic demand. An integration that successfully embraces the two is far from trivial due to the dynamics of spectrum opportunities as well as the requirement to jointly optimize both spectrum allocation and spatial/antenna pattern in a distributed fashion. Regardless of spectrum dynamics and heterogeneity, existing literature on channel/power allocation in MIMO DSA systems is only applicable to centralized cases. Our objective here is to design distributed algorithms that jointly allocate opportunistic channels to various links and to simultaneously optimize the MIMO precoding matrices so as to achieve fairness or maximize network throughput. For self-interested DSA links, our distributed algorithm allows links to negotiate channel allocation based on Nash bargaining (NB) and configure the precoding matrices so that links' rate demands are guaranteed while the surplus resources (after meeting minimum rate demands) are fairly allocated. Next, we consider a network throughput maximization formulation (NET-MAX). Both the NB-based and NET-MAX problems are combinatorial with mixed variables. To tackle them, we first transform the original problems by incorporating the concept of timesharing. Using dual decomposition, we develop optimal distributed algorithms for timesharing case, which shed light on how to derive a distributed algorithm for the original problems. Our work fills a gap in the literature of channel allocation where a central controller is not available.
LanguageEnglish
Pages113-127
Number of pages15
JournalIEEE Transactions on Cognitive Communications and Networking
Volume1
Issue number1
DOIs
Publication statusPublished - 2015

Fingerprint

MIMO systems
Parallel algorithms
Throughput
Directional patterns (antenna)
Telecommunication traffic
Decomposition
Controllers
Communication

Keywords

  • Nash bargaining
  • dual decomposition
  • distributed algorithm
  • throughput maximization
  • cognitive radio
  • MIMO precoding
  • fairness
  • rate demands

Cite this

@article{6d8fede6c138463ea226eeba73ac91b4,
title = "Distributed bargaining mechanisms for MIMO dynamic spectrum access systems",
abstract = "Dynamic spectrum access (DSA) and MIMO communications are among the most promising solutions to address the ever increasing wireless traffic demand. An integration that successfully embraces the two is far from trivial due to the dynamics of spectrum opportunities as well as the requirement to jointly optimize both spectrum allocation and spatial/antenna pattern in a distributed fashion. Regardless of spectrum dynamics and heterogeneity, existing literature on channel/power allocation in MIMO DSA systems is only applicable to centralized cases. Our objective here is to design distributed algorithms that jointly allocate opportunistic channels to various links and to simultaneously optimize the MIMO precoding matrices so as to achieve fairness or maximize network throughput. For self-interested DSA links, our distributed algorithm allows links to negotiate channel allocation based on Nash bargaining (NB) and configure the precoding matrices so that links' rate demands are guaranteed while the surplus resources (after meeting minimum rate demands) are fairly allocated. Next, we consider a network throughput maximization formulation (NET-MAX). Both the NB-based and NET-MAX problems are combinatorial with mixed variables. To tackle them, we first transform the original problems by incorporating the concept of timesharing. Using dual decomposition, we develop optimal distributed algorithms for timesharing case, which shed light on how to derive a distributed algorithm for the original problems. Our work fills a gap in the literature of channel allocation where a central controller is not available.",
keywords = "Nash bargaining, dual decomposition, distributed algorithm, throughput maximization, cognitive radio, MIMO precoding, fairness, rate demands",
author = "Nguyen, {Diep N.} and Marwan Krunz and Hanly, {Stephen V.}",
year = "2015",
doi = "10.1109/TCCN.2015.2496317",
language = "English",
volume = "1",
pages = "113--127",
journal = "IEEE Transactions on Cognitive Communications and Networking",
issn = "2332-7731",
publisher = "Institute of Electrical and Electronics Engineers",
number = "1",

}

Distributed bargaining mechanisms for MIMO dynamic spectrum access systems. / Nguyen, Diep N.; Krunz, Marwan; Hanly, Stephen V.

In: IEEE Transactions on Cognitive Communications and Networking, Vol. 1, No. 1, 2015, p. 113-127.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Distributed bargaining mechanisms for MIMO dynamic spectrum access systems

AU - Nguyen, Diep N.

AU - Krunz, Marwan

AU - Hanly, Stephen V.

PY - 2015

Y1 - 2015

N2 - Dynamic spectrum access (DSA) and MIMO communications are among the most promising solutions to address the ever increasing wireless traffic demand. An integration that successfully embraces the two is far from trivial due to the dynamics of spectrum opportunities as well as the requirement to jointly optimize both spectrum allocation and spatial/antenna pattern in a distributed fashion. Regardless of spectrum dynamics and heterogeneity, existing literature on channel/power allocation in MIMO DSA systems is only applicable to centralized cases. Our objective here is to design distributed algorithms that jointly allocate opportunistic channels to various links and to simultaneously optimize the MIMO precoding matrices so as to achieve fairness or maximize network throughput. For self-interested DSA links, our distributed algorithm allows links to negotiate channel allocation based on Nash bargaining (NB) and configure the precoding matrices so that links' rate demands are guaranteed while the surplus resources (after meeting minimum rate demands) are fairly allocated. Next, we consider a network throughput maximization formulation (NET-MAX). Both the NB-based and NET-MAX problems are combinatorial with mixed variables. To tackle them, we first transform the original problems by incorporating the concept of timesharing. Using dual decomposition, we develop optimal distributed algorithms for timesharing case, which shed light on how to derive a distributed algorithm for the original problems. Our work fills a gap in the literature of channel allocation where a central controller is not available.

AB - Dynamic spectrum access (DSA) and MIMO communications are among the most promising solutions to address the ever increasing wireless traffic demand. An integration that successfully embraces the two is far from trivial due to the dynamics of spectrum opportunities as well as the requirement to jointly optimize both spectrum allocation and spatial/antenna pattern in a distributed fashion. Regardless of spectrum dynamics and heterogeneity, existing literature on channel/power allocation in MIMO DSA systems is only applicable to centralized cases. Our objective here is to design distributed algorithms that jointly allocate opportunistic channels to various links and to simultaneously optimize the MIMO precoding matrices so as to achieve fairness or maximize network throughput. For self-interested DSA links, our distributed algorithm allows links to negotiate channel allocation based on Nash bargaining (NB) and configure the precoding matrices so that links' rate demands are guaranteed while the surplus resources (after meeting minimum rate demands) are fairly allocated. Next, we consider a network throughput maximization formulation (NET-MAX). Both the NB-based and NET-MAX problems are combinatorial with mixed variables. To tackle them, we first transform the original problems by incorporating the concept of timesharing. Using dual decomposition, we develop optimal distributed algorithms for timesharing case, which shed light on how to derive a distributed algorithm for the original problems. Our work fills a gap in the literature of channel allocation where a central controller is not available.

KW - Nash bargaining

KW - dual decomposition

KW - distributed algorithm

KW - throughput maximization

KW - cognitive radio

KW - MIMO precoding

KW - fairness

KW - rate demands

U2 - 10.1109/TCCN.2015.2496317

DO - 10.1109/TCCN.2015.2496317

M3 - Article

VL - 1

SP - 113

EP - 127

JO - IEEE Transactions on Cognitive Communications and Networking

T2 - IEEE Transactions on Cognitive Communications and Networking

JF - IEEE Transactions on Cognitive Communications and Networking

SN - 2332-7731

IS - 1

ER -