Location Problems in Telecommunications

Abstract

Location optimization is an important problem in design and usage of telecommunication networks. In different forms it appears in wire-based and in wireless networks, during unicast and multicast usage, in static, as well as in dynamic, networks. We provide an application oriented survey of recent results in location optimization pertaining to telecommunications networks, addressing problems such as converter, splitter, and amplifier placement in wavelength division multiplex (WDM) optical networks, concentrator location in designing access/backbone networks, base station location in Universal Mobile Telecommunication System (UMTS), and location management in mobile (cellular and ad hoc) networks.

Location Science

“…For surveys of previous work, see, e.g., Skorin-Kapov et al (2006). To dig further, a unified view on location and network design problems was recently proposed by Contreras and Fernández (2012).…”

“…Other location problems arise for wireless networks, such as the location of base stations or location areas planning for mobile users. For a review of these problems (and some problems in wired networks not covered here), we refer to Skorin-Kapov et al (2006).…”

Reliable Hierarchical Multimodal Hub Location Problem: Models and Lagrangian Relaxation Algorithm

“…In addition, internet hubs are usually located close to each other to achieve enhanced e ciency [36]. The vulnerability of hub facilities in telecommunication and transportation systems has led to the introduction of a reliable hub network design [37,38]. Murray and Grubesic [39] addressed the geographical and operational factors that a ect the protection of high-speed and broad-bandwidth telecommunication networks.…”

Reliable p‐Hub Location Problems in Telecommunication Networks

“…The placement of hubs in telecommunications has been identified as an important operational and defense strategy because the performance of current networks is highly reliant on hub locations (Grubesic, O'Kelly, and Murray 2003; NSTAC 2003). Considering the increasing vulnerability of hub facilities to disruption, designing a reliable hub network is a significant issue in current telecommunication systems (Klincewicz 2006; Skorin‐Kapov, Skorin‐Kapov, and Boljunčić 2006). Early telecommunication networks were as decentralized as possible to achieve a defensible outcome.…”

“…Even though the need to address a reliable network model in terms of a hub‐and‐spoke network design has been stressed, few models for this are found in the literature (Klincewicz 1998, 2006). In particular, incorporating performance‐related measures (e.g., reliability, traffic loss rate) in a hub network design is a significant issue because ensuring good performance for transferring interacting traffic becomes a critical concern in current telecommunication networks due to its delay‐sensitive nature (Klincewicz 2006; Skorin‐Kapov, Skorin‐Kapov, and Boljunčić 2006).…”