A distributed algorithm for wireless resource allocation using coalitions and the Nash Bargaining Solution

Stefanos Vatsikas, Simon Armour, Marina De Vos, Tim Lewis

Research output: Chapter in Book/Report/Conference proceedingChapter

5 Citations (Scopus)
56 Downloads (Pure)

Abstract

In this paper a distributed, low-complexity, fast and fair resource allocation algorithm for a multiuser, wireless LTE OFDMA channel is proposed. Based on the game theoretic concept of the Nash Bargaining Solution and by grouping users into coalitions of size 2, a cooperative solution to the problem of subcarrier allocation is achieved. The fairness that our algorithm provides matches that offered by the widely accepted Proportional Fair (PF) scheduler. Our simulation results show that the proposed algorithm achieves a sum rate that is almost equivalent (i.e. 90%) to the sum rate achieved by the PF scheduler, while only requiring minimal exchange of information between nodes. At the same time, efficiency enhancements and its distributed nature render it fast and low-complexity enough to be implemented in a real-time wireless system.
Original languageEnglish
Title of host publication2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings
Place of PublicationPiscataway, NJ
PublisherIEEE
Number of pages5
ISBN (Electronic)978-1-4244-8331-0
ISBN (Print)978-1-4244-8332-7
DOIs
Publication statusPublished - May 2011
Event2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring, May 15, 2011 - May 18, 2011 - Budapest, Hungary
Duration: 1 May 2011 → …

Publication series

NameIEEE Vehicular Technology Conference
PublisherInstitute of Electrical and Electronics Engineers

Conference

Conference2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring, May 15, 2011 - May 18, 2011
CountryHungary
CityBudapest
Period1/05/11 → …

Fingerprint

Parallel algorithms
Resource allocation

Cite this

Vatsikas, S., Armour, S., De Vos, M., & Lewis, T. (2011). A distributed algorithm for wireless resource allocation using coalitions and the Nash Bargaining Solution. In 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings [5956236] (IEEE Vehicular Technology Conference). Piscataway, NJ: IEEE. https://doi.org/10.1109/VETECS.2011.5956236

A distributed algorithm for wireless resource allocation using coalitions and the Nash Bargaining Solution. / Vatsikas, Stefanos; Armour, Simon; De Vos, Marina; Lewis, Tim.

2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings. Piscataway, NJ : IEEE, 2011. 5956236 (IEEE Vehicular Technology Conference).

Research output: Chapter in Book/Report/Conference proceedingChapter

Vatsikas, S, Armour, S, De Vos, M & Lewis, T 2011, A distributed algorithm for wireless resource allocation using coalitions and the Nash Bargaining Solution. in 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings., 5956236, IEEE Vehicular Technology Conference, IEEE, Piscataway, NJ, 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring, May 15, 2011 - May 18, 2011, Budapest, Hungary, 1/05/11. https://doi.org/10.1109/VETECS.2011.5956236
Vatsikas S, Armour S, De Vos M, Lewis T. A distributed algorithm for wireless resource allocation using coalitions and the Nash Bargaining Solution. In 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings. Piscataway, NJ: IEEE. 2011. 5956236. (IEEE Vehicular Technology Conference). https://doi.org/10.1109/VETECS.2011.5956236
Vatsikas, Stefanos ; Armour, Simon ; De Vos, Marina ; Lewis, Tim. / A distributed algorithm for wireless resource allocation using coalitions and the Nash Bargaining Solution. 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings. Piscataway, NJ : IEEE, 2011. (IEEE Vehicular Technology Conference).
@inbook{a85ebfdbe16640c6b32dbb009d26888f,
title = "A distributed algorithm for wireless resource allocation using coalitions and the Nash Bargaining Solution",
abstract = "In this paper a distributed, low-complexity, fast and fair resource allocation algorithm for a multiuser, wireless LTE OFDMA channel is proposed. Based on the game theoretic concept of the Nash Bargaining Solution and by grouping users into coalitions of size 2, a cooperative solution to the problem of subcarrier allocation is achieved. The fairness that our algorithm provides matches that offered by the widely accepted Proportional Fair (PF) scheduler. Our simulation results show that the proposed algorithm achieves a sum rate that is almost equivalent (i.e. 90{\%}) to the sum rate achieved by the PF scheduler, while only requiring minimal exchange of information between nodes. At the same time, efficiency enhancements and its distributed nature render it fast and low-complexity enough to be implemented in a real-time wireless system.",
author = "Stefanos Vatsikas and Simon Armour and {De Vos}, Marina and Tim Lewis",
year = "2011",
month = "5",
doi = "10.1109/VETECS.2011.5956236",
language = "English",
isbn = "978-1-4244-8332-7",
series = "IEEE Vehicular Technology Conference",
publisher = "IEEE",
booktitle = "2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings",
address = "USA United States",

}

TY - CHAP

T1 - A distributed algorithm for wireless resource allocation using coalitions and the Nash Bargaining Solution

AU - Vatsikas, Stefanos

AU - Armour, Simon

AU - De Vos, Marina

AU - Lewis, Tim

PY - 2011/5

Y1 - 2011/5

N2 - In this paper a distributed, low-complexity, fast and fair resource allocation algorithm for a multiuser, wireless LTE OFDMA channel is proposed. Based on the game theoretic concept of the Nash Bargaining Solution and by grouping users into coalitions of size 2, a cooperative solution to the problem of subcarrier allocation is achieved. The fairness that our algorithm provides matches that offered by the widely accepted Proportional Fair (PF) scheduler. Our simulation results show that the proposed algorithm achieves a sum rate that is almost equivalent (i.e. 90%) to the sum rate achieved by the PF scheduler, while only requiring minimal exchange of information between nodes. At the same time, efficiency enhancements and its distributed nature render it fast and low-complexity enough to be implemented in a real-time wireless system.

AB - In this paper a distributed, low-complexity, fast and fair resource allocation algorithm for a multiuser, wireless LTE OFDMA channel is proposed. Based on the game theoretic concept of the Nash Bargaining Solution and by grouping users into coalitions of size 2, a cooperative solution to the problem of subcarrier allocation is achieved. The fairness that our algorithm provides matches that offered by the widely accepted Proportional Fair (PF) scheduler. Our simulation results show that the proposed algorithm achieves a sum rate that is almost equivalent (i.e. 90%) to the sum rate achieved by the PF scheduler, while only requiring minimal exchange of information between nodes. At the same time, efficiency enhancements and its distributed nature render it fast and low-complexity enough to be implemented in a real-time wireless system.

UR - http://dx.doi.org/10.1109/VETECS.2011.5956236

U2 - 10.1109/VETECS.2011.5956236

DO - 10.1109/VETECS.2011.5956236

M3 - Chapter

SN - 978-1-4244-8332-7

T3 - IEEE Vehicular Technology Conference

BT - 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings

PB - IEEE

CY - Piscataway, NJ

ER -