Conference abstract
Conference abstractPublished 23 Oct 2019
Strong and stable optimization approaches to wireless network design
CNRS, France Sorbonne University, France
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.
Subjects
Computer Science & ITAsk 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.
Similar by topic
Perspective · 31 Jul 2024
Design and Performance of Routing Protocols in Wireless Sensor Networks: From Flat to Hierarchical Approaches
Research article · Oct 2014
Modified Enhanced Stable Election Based Routing Protocol for Wireless Sensor Networks
Brief report · 29 Nov 2025
Optimizing Wireless Spectrum: Advanced Techniques for Future Networks
Perspective · 31 Jul 2024
Scalability and Performance Optimization in Wireless Sensor Networks
More from this journal
The newest in Telecommunications System & Management.
Brief report · 29 Nov 2025
Optimizing Wireless Spectrum: Advanced Techniques for Future Networks
Brief report · 29 Nov 2025
Telecom OSS/BSS: Modernization, AI and Digital Transformation
Opinion · 29 Nov 2025
Telecommunication Network Scalability: Future-Proofing for Demands
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”

