A hybrid exact-ACO algorithm for the joint scheduling, power and cluster assignment in cooperative wireless networks
Abstract
Base station cooperation (BSC) has recently arisen as a promising way to increase the capacity of a wireless network. Implementing BSC adds a new design dimension to the classical wireless network design problem: how to define the subset of base stations (clusters) that coordinate to serve a user. Though the problem of forming clusters has been extensively discussed from a technical point of view, there is still a lack of effective optimization models for its representation and algorithms for its solution. In this work, we make a further step towards filling such gap: 1) we generalize the classical network design problem by adding cooperation as an additional decision dimension; 2) we develop a strong formulation for the resulting problem; 3) we define a new hybrid solution algorithm that combines exact large neighborhood search and ant colony optimization. Finally, we assess the performance of our new model and algorithm on a set of realistic instances of a WiMAX network.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2017
- DOI:
- 10.48550/arXiv.1704.06684
- arXiv:
- arXiv:1704.06684
- Bibcode:
- 2017arXiv170406684D
- Keywords:
-
- Mathematics - Optimization and Control;
- Computer Science - Data Structures and Algorithms;
- Computer Science - Neural and Evolutionary Computing;
- Computer Science - Networking and Internet Architecture
- E-Print:
- This is the author's final version of the paper published in G. Di Caro, G. Theraulaz (eds.), BIONETICS 2012: Bio-Inspired Models of Network, Information, and Computing Systems. LNICST, vol. 134, pp. 3-17. Springer, Heidelberg, 2014, DOI: 10.1007/978-3-319-06944-9_1 ). The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-06944-9_1