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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Achanta, M.: Method and apparatus for least congested channel scan for wireless access points. US Patent App. 10/959,446. 6 Apr 2006
De La Hoz, E., Marsa-Maestre, I., Gimenez-Guzman, J.M., Orden, D., Klein, M.: Multi-agent nonlinear negotiation for Wi-Fi channel assignment. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pp. 1035–1043. International Foundation for Autonomous Agents and Multiagent Systems (2017)
Fatima, S., Kraus, S., Wooldridge, M.: Principles of Automated Negotiation: Cambridge University Press, Cambridge (October 2014)
Han, K., Yu, S.M., Kim, S.L., Ko, S.W.: Exploiting user mobility for WIFI RTT positioning: a geometric approach. IEEE Internet Things J. 8(19), 14589–14606 (2021)
Hindriks, K., Jonker, C.M., Kraus, S., Lin, R., Tykhonov, D.: Genius: negotiation environment for heterogeneous agents. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems-Volume 2. pp. 1397–1398 (2009)
de la Hoz, E., Gimenez-Guzman, J.M., Marsa-Maestre, I., Orden, D.: Automated negotiation for resource assignment in wireless surveillance sensor networks. Sensors 15(11), 29547–29568 (2015)
Jain, R.K., Chiu, D.M.W., Hawe, W.R., et al.: A Quantitative Measure of Fairness and Discrimination. Eastern Research Laboratory, Digital Equipment Corporation, Hudson, MA 21 (1984)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671 (1983). https://doi.org/10.1126/science.220.4598.671
Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating complex contracts. Group Decis. Negot. 12(2), 111–125 (2003). https://doi.org/10.1023/A:1023068821218
Li, S., Hedley, M., Bengston, K., Humphrey, D., Johnson, M., Ni, W.: Passive localization of standard WIFI devices. IEEE Syst. J. 13(4), 3929–3932 (2019)
Marsa-Maestre, I., de la Hoz, E., Gimenez-Guzman, J.M., Orden, D., Klein, M.: Nonlinear negotiation approaches for complex-network optimization: a study inspired by WI-FI channel assignment. Group Decis. Negot. 28(1), 175–196 (2019)
Marsa-Maestre, I., Klein, M., Jonker, C.M., Aydoğan, R.: From problems to protocols: towards a negotiation handbook. Decis. Support Syst. 60, 39–54 (2014)
Murukannaiah, P.K., Jonker, C.M.: MOPaC: the multiple offers protocol for multilateral negotiations with partial consensus (2022). https://doi.org/10.48550/ARXIV.2205.06678, https://arxiv.org/abs/2205.06678
Acknowledgement
Marino Tejedor Romero, Jose Manuel Gimenez-Guzman and Ivan Marsa-Maestre are supported by Project SBPLY/19/180501/000171 of the Junta de Comunidades de Castilla-La Mancha and FEDER, by Project UCeNet (CM/JIN/2019-031) of the Comunidad de Madrid and University of Alcalá, and by Project PID2019-104855RB-I00/AEI/10.13039/501100011033 of the Spanish Ministry of Science and Innovation. Marino Tejedor Romero and Ivan Marsa-Maestre are supported by Project WiDAI (CM/JIN/2021-004) of the Comunidad de Madrid and University of Alcalá. Marino Tejedor is also funded by a predoctoral contract from University of Alcalá.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Tejedor-Romero, M., Murukannaiah, P.K., Gimenez-Guzman, J.M., Marsa-Maestre, I., Jonker, C.M. (2023). Distributed Multi-agent Negotiation for Wi-Fi Channel Assignment. In: Hadfi, R., Aydoğan, R., Ito, T., Arisaka, R. (eds) Recent Advances in Agent-Based Negotiation: Applications and Competition Challenges. IJCAI 2022. Studies in Computational Intelligence, vol 1092. Springer, Singapore. https://doi.org/10.1007/978-981-99-0561-4_1
Download citation
DOI: https://doi.org/10.1007/978-981-99-0561-4_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-0560-7
Online ISBN: 978-981-99-0561-4
eBook Packages: EngineeringEngineering (R0)