Distributed Multi-agent Negotiation for Wi-Fi Channel Assignment

Marino Tejedor-Romero*, Pradeep K. Murukannaiah, Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, Catholijn M. Jonker

*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

20 Downloads (Pure)

Abstract

Channel allocation in dense, decentralized Wi-Fi networks is a challenging due to the highly nonlinear solution space and the difficulty to estimate the opponent’s utility model. So far, only centralized or mediated approaches have succeeded in applying negotiation to this setting. We propose the first two fully-distributed negotiation approaches for Wi-Fi channel assignment. Both of them leverage a pre-sampling of the utility space with simulated annealing and a noisy estimation of the Wi-Fi utility function. Regarding negotiation protocols, one of the approaches makes use of the Alternating Offers protocol, while the other uses the novel Multiple Offers Protocol for Multilateral Negotiations with Partial Consensus (MOPaC), which naturally matches the problem peculiarities. We compare the performance of our proposed approaches with the previous mediated approach, based on simple text mediation. Our experiments show that our approaches yield better utility outcomes, better fairness and less information disclosure than the mediated approach.

Original languageEnglish
Title of host publicationRecent Advances in Agent-Based Negotiation
Subtitle of host publicationApplications and Competition Challenges
EditorsRafik Hadfi, Takayuki Ito, Ryuta Arisaka, Reyhan Aydoğan
PublisherSpringer
Pages3-14
Number of pages12
ISBN (Print)9789819905607
DOIs
Publication statusPublished - 2023
Event13th International Workshop on Automated Negotiations, ACAN 2022 held in conjunction with 31st International Joint Conference on Artificial Intelligence, IJCAI 2022 - Vienna, Austria
Duration: 22 Jul 202229 Jul 2022

Publication series

NameStudies in Computational Intelligence
Volume1092 SCI
ISSN (Print)1860-949X
ISSN (Electronic)1860-9503

Conference

Conference13th International Workshop on Automated Negotiations, ACAN 2022 held in conjunction with 31st International Joint Conference on Artificial Intelligence, IJCAI 2022
Country/TerritoryAustria
CityVienna
Period22/07/2229/07/22

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

  • Automated negotiation
  • Simulated annealing
  • Wi-Fi networks

Fingerprint

Dive into the research topics of 'Distributed Multi-agent Negotiation for Wi-Fi Channel Assignment'. Together they form a unique fingerprint.

Cite this