Distributed Wireless Network Optimization with Stochastic Local Search

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

Abstract

Recent technological advances allow modification and fine-tuning of the wireless network characteristics. By modifying wireless properties such as transmission timeslots or frequencies, the wireless links quality can be optimized in order to reach optimal communication at the network level. In this paper, we approach the wireless network optimization problem as a distributed constraint optimization problem. As an inherently distributed task, the number of constraints, variables, and their domain sizes can be very large. Therefore, incomplete and local-search solutions such as the Distributed Stochastic Algorithm (DSA) are best suited to solve this class of problems. In this work, we study the wireless network optimization procedure of such solvers considering wireless messaging cost. Furthermore, we introduce Weighted-DSA a stochastic algorithm for wireless optimization. By reducing the search-space of the variables and re-exploring periodically, results show that this algorithm is able to reach optimal solution quality under minimal messgeing costs.

Original languageEnglish
Title of host publication2020 IEEE 17th Annual Consumer Communications and Networking Conference, CCNC 2020
PublisherInstitute of Electrical and Electronics Engineers
Number of pages6
ISBN (Electronic)9781728138930
DOIs
Publication statusPublished - Jan 2020
Event17th IEEE Annual Consumer Communications and Networking Conference, CCNC 2020 - Las Vegas, United States
Duration: 10 Jan 202013 Jan 2020

Conference

Conference17th IEEE Annual Consumer Communications and Networking Conference, CCNC 2020
Country/TerritoryUnited States
CityLas Vegas
Period10/01/2013/01/20

Keywords

  • Distributed Constrained Optimization
  • Radio Resources Management
  • Spatial Reuse
  • Wireless Scheduling

Fingerprint

Dive into the research topics of 'Distributed Wireless Network Optimization with Stochastic Local Search'. Together they form a unique fingerprint.

Cite this