Abstract
This paper presents a methodology for fast and reliable cost estimation of fixed access network deployment on any urban area. It is based on theoretical results presented in former papers for distances and attenuation results, adding the most important part of cost estimation. In particular it is showed that good estimations can be obtained in a very short time. The territory to be deployed, the network architecture and the scenarios are defined by the user via two user-friendly prototypes. The first one helps defining the limit of the city and computes mathematical parameters representing its street system. The second one computes global information on the network deployment on this territory, namely the probability distributions of distances and attenuation from a node of the network to the final customer, and an evaluation of the deployment cost, once given an architecture and engineering rules. The results were compared on two real French urban territories (in Tours and Rouen) to those given by an optimization tool currently used by Orange.
Similar content being viewed by others
References
Grötschel M, Raack C, Werner A (2014) Towards optimizing the deployment of optical access networks. EURO J Comput Optim 2:17–53
Chardy M, Costa MC, Faye A, Francfort S (2012) La RO au coeur du déploiement du Fibre to the Home france-télécom Orange. Bulletin de la ROADEF 29:8–11
Maniadakis D, Varoutas D (2012) Structural properties of urban street networks for FTTH deployment. CTTE, 11th Conference of Telecommunications, Media and Internet Techno-economics, Athens
Chiu SN, Stoyan D, Kendall WS, Mecke J (2013) Stochastic geometry and its applications, 3rd edn. Wiley, New York
Kendall WS, Molchanov I (2010) New perspectives in Stochastic Geometry. Oxford University Press, London
Møller J (1989) Random tessellations in rd. Adv Appl Probab 21:37–73
Gloaguen C, Fleischer F, Schmidt H, Schmidt V (2006) Fitting of stochastic telecommunication network models via distance measures and Monte-Carlo tests. Telecommun Syst 31(4):353–377
Maier R, Schmidt S (2003) Stationary iterated tessellations. Adv Appl Prob (SGSA) 35:337–353
Nagel W, Weiss V (2008) Mean values for homogeneous STIT Tessellations in 3D. Image Anal Stereol 27:29–37
Courtat T (2012) Promenade dans les cartes de villes - Phénoménologie mathématique et physique de la ville : une approche géométrique. Thèse de doctorat de l’Université Paris-Diderot
Gloaguen C, Fleischer F, Schmidt S, Schmidt V (2005) Simulation of typical cox-voronoï cells with a special regard to implementation tests. Math Meth Oper 62(3):357–373
Fleischer F, Gloaguen C, Schmidt V, Voss F (2009) Simulation of the typical poisson-voronoï-cox-voronoï cell. J Stat Comput Simul 79(7):939–957
Gloaguen C, Coupé P, Maier R, Schmidt V (2002) Stochastic modelling of urban access networks. Networks 10th International Telecommunication Network Strategy and Planning Symposium, Munich
Gloaguen C, Voss F, Schmidt V (2011) Parametric distributions of connection lengths for the efficient analysis of fixed access networks. Ann Telecommun 66:103–118
Voss F, Gloaguen C, Fleischer F, Schmidt V (2008) Density estimation of shortest path lengths in spatial stochastic networks. Stoch Model 27(1):141–167
Gloaguen C, Schmidt H, Thiedmann R, Lanquetin JP, Schmidt V (2007) Comparison of networks trees in deterministic and random settings using different connection rules. SpaSWiN’05, Limassol
Voss F, Gloaguen C, Schmidt V (2009) Capacity distributions in spatial stochastic models for telecommunication networks. Image Analysis and Stereology Journal 28:155–163
Neuhäuser D., Hirsch C, Gloaguen C, Schmidt V (2015) Joint distributions for total lengths of shortest paths trees in telecommunication networks. Ann Telecommun 70:221–232
Neuhäuser D., Hirsch C, Gloaguen C, Schmidt V (2015) Parametric modelling of sparse random trees using 3D copulas. Stoch Model 31(2):226–260
OpenStreetMap. http://openstreetmap.org. Accessed November 28th, 2016
Concave hull based on JTS. http://www.rotefabrik.free.fr/concave_hull/. Accessed November 28th, 2016
Duckham M, Kulik L, Worboys M, Galton A (2008) Efficient generation of simple polygons for characterizing the shape of a set of points in the plane. Pattern Recog 41:3224– 3236
JOSM extension. https://josm.openstreetmap.de. Accessed November 28th, 2016
Courtat T, Douady S, Gloaguen C (2011) Mathematics and morphogenesis of cities: a geometrical approach. Phys Rev E 83(3):15:26
Angilella V, Chardy M, Ben-Ameur WB (2016) Cables network design optimization for the fibre To The Home. 12th International Conference on the Design of Reliable Communication Networks (DRCN). Paris
Arcep (2015) Recueil de spécifications fonctionnelles et techniques sur les réseaux en fibre optique jusqu´ à l´ abonné en dehors des zones très denses. Version 3. http://arcep.fr/fileadmin/reprise/dossiers/fibre/CE_recueil_specification_ZMD_v3.pdf. Accessed November 28th, 2016
Acknowledgments
The authors would like to thank M Jean-Philippe Lanquetin and M Patrick Bossé (Orange engineers), as well as M Yu Hao, Ms Wenting Bao and Ms Lena Schmid (Orange interns) who participated in the development of the two prototypes.
Author information
Authors and Affiliations
Corresponding author
Appendix: Retreiving model parameters from reality
Appendix: Retreiving model parameters from reality
A two levels network with a number N H of high nodes HL and N L of low nodes LL is to be deployed on a territory T of area A (km 2). Let us assume that the fitting process identified a PVT model of intensity γ (km−2) for the streets and recall that the corresponding morphological vector is
where τ (km−1) is the average length of streets par unit area.
The averaged area of a HL serving zone is then A/N H since everything is assumed homogeneous. It contains a mean length of streets L s = τ A/N H (km) and is assimilated to the area of the typical “Poisson-Cox-Voronoï” cell centred on HL. This typical cell also contains by construction a unique HL thus giving λ H L = 1/L s (km−1) for the linear intensity of the random process that models HL locations on the streets. A key parameter is the dimensionless ratio κ = τ/λ H L = 4γ A/N H . A high (resp. low) value of κ describes a typical cell with a dense (resp. sparse) street system.
Using scaling arguments, Palm theory and statistical analysis of extensive simulation data, it is shown that for κ ≥ 1 the probability distribution of length ℓ (km) writes:
where a, b, c are known polynomial functions and W t is the truncated Weibull probability distribution
with C = (b c/a)1/(a− 1). Explicit formulas exist for the cumulative function, quantile and average of W t distribution. Theoretical considerations provide formulas for κ < 1. Similar expressions hold for the others PLT and PDT models, using the associated expression for τ.
Rights and permissions
About this article
Cite this article
Gloaguen, C., Cali, E. Cost estimation of a fixed network deployment over an urban territory. Ann. Telecommun. 73, 367–380 (2018). https://doi.org/10.1007/s12243-017-0614-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12243-017-0614-3