Nonlinear Negotiation Approaches for Complex-Network Optimization: A Study Inspired by Wi-Fi Channel Assignment
Name
10726_2018_9600_ReferencePDF.pdf
Size
943.93 KB
Format
Adobe PDF
Checksum (MD5)
a9a9813bbd6bf104032beb2f8e9eef5c
Author(s)
Marsa-Maestre, Ivan
de la Hoz, Enrique
Gimenez-Guzman, Jose M
Orden, David
Klein, Mark
Date Issued
November 22, 2018
Publisher
Springer Netherlands
Version
Author's final manuscript
Abstract
Abstract
At the present time, Wi-Fi networks are everywhere. They operate in unlicensed radio-frequency spectrum bands (divided in channels), which are highly congested. The purpose of this paper is to tackle the problem of channel assignment in Wi-Fi networks. To this end, we have modeled the networks as multilayer graphs, in a way that frequency channel assignment becomes a graph coloring problem. For a high number and variety of scenarios, we have solved the problem with two different automated negotiation techniques: a hill-climbing mediated negotiation and a simulated annealing mediated negotiation. As an upper bound reference for the performance of these two techniques, we have also solved the problem using a particle swarm optimizer. Results show that the annealer negotiator behaves as the best choice because it is able to obtain even better results than the particle swarm optimizer in the most complex scenarios under study, with running times one order of magnitude below. Moreover, we study how different properties of the network layout affect to the performance gain that the annealer is able to obtain with respect to the particle swarm optimizer. Finally, we show how the different strategic behavior of the participants affects the results.
MIT Department
Massachusetts Institute of Technology. Center for Collective Intelligence
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/s10726-018-9600-z
