面向复杂网络优化的非线性协商方法:以 Wi-Fi 信道分配为启示的研究
网络与互联网体系结构
2019-02-26 v1
摘要
当前,Wi-Fi 网络无处不在。它们运行于免许可射频频谱频段(划分为信道),这些频段高度拥塞。本文旨在解决 Wi-Fi 网络中的信道分配问题。为此,我们将网络建模为多层图,使频率信道分配成为图着色问题。针对大量且多样的情景,我们使用两种不同的自动化协商技术求解该问题:爬山算法与模拟退火算法。作为这两种技术性能的上界参考,我们还使用粒子群优化器求解了该问题。结果表明,退火协商者表现最佳,因为在所研究的最复杂情景中,它能够获得甚至优于粒子群优化器的结果,且运行时间低一个数量级。最后,我们研究了网络布局的不同属性如何影响退火器相对于粒子群优化器所能获得的性能增益。
引用
@article{arxiv.1902.09457,
title = {Nonlinear Negotiation Approaches for Complex-Network Optimization: A Study Inspired by Wi-Fi Channel Assignment},
author = {Ivan Marsa-Maestre and Enrique de la Hoz and Jose Manuel Gimenez-Guzman and David Orden and Mark Klein},
journal= {arXiv preprint arXiv:1902.09457},
year = {2019}
}
备注
This is a pre-print of an article published in Group Decision and Negotiation. The final version is available online at https://doi.org/10.1007/s10726-018-9600-z