Scholars Central

Conference abstractPublished 23 Oct 2019

Strong and stable optimization approaches to wireless network design

Authors: Fabio Dâ??Andreagiovanni

CNRS, France Sorbonne University, France

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

The Wireless Network Design Problem (WND) consists in establishing the location and the radio-electrical configuration of the transmitters that constitute a wireless network, in order to maximize a revenue function associated with service coverage of user devices located in a target area.Because of the impressive growth and evolution experienced by wireless communications in recent times, solving the WND has become a very challenging task, which requires the adoption of sophisticated mathematical optimization methods. Classical optimization models for the WND correspond to Mixed-Integer Linear Programming Problems (MILPs) that directly include signal-tointerference quantities and the notorious big-M coefficients to model disjunctive constraints. Such MILPs have been widely used in different application contexts, such as 5G, LTE and DVB-T, as they allow to easily model the WND. However, such MILPs present heavy numerical drawbacks that greatly limit their use in real planning. In practice, optimal solutions may be computed only in the case of small-sized instances, while, for large real-life instances, even finding feasible solutions may constitute a hard task for state-of-the-art optimization solvers. Furthermore, solutions may contain coverage errors. In order to tackle such computational issues, we discuss how we can exploit the combinatorial structure of the WND to define Pure 0-1 Linear Programming formulations, which prove strong from a polyhedral point of view and stable from a numerical point of view, thus allowing to greatly increase the capacity of solving real WND instances and to find high quality solutions without coverage errors. Our contributions are strongly based on our direct experience with realistic WND instances, considered in industrial partnership (e.g., with British Telecom Italia and Agcom, the Italian Authority for Telecommunications). Recent Publications: 1. L Chiaraviglio, F D'Andreagiovanni, R Choo, F Cuomo, S Colonnese (2019) Joint optimization of area throughput and grid-connected microgeneration in UAV-based mobile networks. IEEE Access 7: 69545-69558. 2. L Chiaraviglio, F D'Andreagiovanni, R Lancellotti, M Shojafar, N Blefari-Melazzi and C Canali (2018) An approach to balance maintenance costs and electricity consumption in cloud data centers. IEEE Transactions on Sustainable Computing 3(4): 274-288. 3. A Trotta, F D'Andreagiovanni, M Di Felice, E Natalizio, K R Chowdhury (2018) When UAVs ride a bus: towards energy-efficient city-scale video surveillance. IEEE INFOCOM 1043-1051. 4. A Marotta, F D'Andreagiovanni, A Kassler, E Zola (2017) On the energy cost of robustness for green virtual network function placement in 5G virtualized infrastructures. Computer Networks 125: 64-75. 5. F D'Andreagiovanni, C Mannino, A Sassano (2013) GUB covers and power-indexed formulations for wireless network design. Management Science 59(1): 142-156.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in Telecommunications System & Management.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalTelecommunications System & Management
  • SubjectComputer Science & IT
  • BylineArticles whose byline prints “Fabio Dâ??Andreagiovanni”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels