2007 · 12 citations · 7 references
ComputingInformation TechnologyInfrastructure PlanningMobile ComputingSpatial AnalysisUrban Infrastructure PlanningInfrastructure ProvisionLocation-allocation AnalysisLocation-allocation ModelsMobile NetworksNetwork Capacity PlanningWireless NetworksAccessAccess DemandBroadband NetworksBudgeted CostsCoverage OptimizationMaximum CoverageMaximum Coverage CriteriaSpatial Coverage Optimization
Cost-efficiency is a critical factor for citywide deployments of WiFi networks that are being planned by telecom operators and governments around the world. Building such networks by reusing the broadband infrastructure, currently used only by the mass costumer at home, is an attractive approach to follow. We tackle the problem of selecting locations from the existing broadband infrastructure to build such an overlay WiFi access network. We use an algorithm that solves the budgeted version of the Maximum Coverage Problem to select hotspot deployment points out of the available ones in an area. These points represent premises of the broadband customers where hotspots can be installed. The hotspots are placed in such a way that the connectivity demand in the given deployment area is satisfied at the lowest possible cost. The proposed algorithm is assessed by simulations, applying it to random and real datasets representing access demand, geographical distributions, and locations where hotspots can be deployed. The key findings of this study are: The connectivity demand can be satisfied by the coverage at a cost growing faster than linearly. In fact, the cost of covering the first 85 % of the demand is as much as 1/4 of the one needed to satisfy it fully. Additionally, the current broadband penetration in cities, like Berlin, makes WiFi access almost ubiquitous with an average distance between nomadic users and hotspots of 200 m. Christopher Thraves is currently affiliated, as PhD student,
7
The budgeted maximum coverage problem
Samir Khuller, Anna Moss, Joseph Naor · Information Processing Letters · 1999 · 994 citations
The Number of Circles Covering a Set
Richard Kershner · American Journal of Mathematics · 1939 · 548 citations
WLAN coverage planning: optimization models and algorithms
E. Amaldi, Antonio Capone, Matteo Cesana et al. · 2005 · 55 citations