Distributed Multi-agent Negotiation for Wi-Fi Channel Assignment

Conference Paper (2023)
Author(s)

Marino Tejedor Romero (Universidad de Alcalá)

Pradeep Murukannaiah (TU Delft - Interactive Intelligence)

Jose Manuel Gimenez-Guzman (Universitat Politécnica de Valencia)

Ivan Marsa Maestre (Universidad de Alcalá)

C.M. Jonker (TU Delft - Interactive Intelligence)

Research Group
Interactive Intelligence
Copyright
© 2023 Marino Tejedor-Romero, P.K. Murukannaiah, Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, C.M. Jonker
DOI related publication
https://doi.org/10.1007/978-981-99-0561-4_1
More Info
expand_more
Publication Year
2023
Language
English
Copyright
© 2023 Marino Tejedor-Romero, P.K. Murukannaiah, Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, C.M. Jonker
Research Group
Interactive Intelligence
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.@en
Pages (from-to)
3-14
ISBN (print)
9789819905607
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

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.

Files

978_981_99_0561_4_1.pdf
(pdf | 0.752 Mb)
- Embargo expired in 21-09-2023
License info not available