Roberto Hincapié

Prof. Roberto Hincapié

Universidad Pontificia Bolivariana

Research Focus & Metrics

Academic Career Length

21Years (2006-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 July 2017 in Optical Switching and Networking
Verified
Journal Article
Open access
GAGerman Vicente Arevalo
German Vicente Arevalo
RHRoberto Hincapié
Roberto Hincapié
RGRoberto Gaudino
Roberto Gaudino
In this paper we propose an optimization framework for multiple deployment of PON in a wide region with very large number of users, with different bit rate demands, serviced by many central offices, as it may practically happen in a large city that plans a massive introduction of Fiber to the Home technologies using PON. We propose an algorithm called Optimal Topology Search (OTS), which is based on a set of heuristic approaches, capable of performing an optimal dimensioning of multiple PON deployments for a set of central offices (CO), including an optimal distribution of users among the CO. The set of heuristics integrated in OTS permit the efficient clustering of users for each CO, depending on their location and the bit rate demanded by them. It also permits the definition of optimal routes for optical cables and the allocation of branching devices. Taking into account hardware capacity restrictions and physical layer restrictions, we obtained solutions for different types of standardized PON technologies, like GPON, XGPON and NGPON2 as well as for future UDWDM-PON. We evaluate the optimal network deployment in a series of different minimum guaranteed bit rate demand scenarios, employing realistic maps of a large city in order to compare costs and portrait some reference points for deciding in which scenario a specific technology constitutes the best choice

15 December 2009 in IEEE Transactions on Vehicular Technology
Verified
Journal Article
Closed access
JTJian Tang
Jian Tang
RHRoberto Hincapié
Roberto Hincapié
GXGuoliang Xue
Guoliang Xue
WZWeiyi Zhang
Weiyi Zhang
RBRoberto Bustamante
Roberto Bustamante
Wireless mesh networks (WMNs) are considered to be an economical solution for last-mile broadband Internet access. In this paper, we study end-to-end bandwidth allocation in WMNs with cognitive radios, which involves routing, scheduling, and spectrum allocation. To achieve a good tradeoff between fairness and throughput, we define two fair bandwidth-allocation problems based on a simple max-min fairness model and the well-known lexicographical max-min (LMM) fairness model, respectively. We present linear programming (LP)-based optimal and heuristic algorithms to solve both problems. Extensive simulation results are presented to justify the effectiveness of the proposed algorithms.

24 April 2017 in IEEE Wireless Communications
Verified
Journal Article
Closed access
Esteban IngaEsteban Inga
Esteban Inga
SCSandra Céspedes
Sandra Céspedes
RHRoberto Hincapié
Roberto Hincapié
CCCesar Andy Cardenas
Cesar Andy Cardenas
This article presents a scalable route map for the least cost deployment of wireless heterogeneous networks that support traffic from the advance metering infrastructure (AMI). We first explore the performance of a common scenario in which a single technology is employed to connect smart meters sending traffic to the utility. Based on simulations with actual city maps, we study the coverage provided to smart meters by an LTE cellular network. In order to improve the coverage, an optimization model that considers network capacity and range is proposed to determine the optimal location of base stations to achieve a target coverage of smart meters. According to these preliminary results with a single access technology, we propose an evolved network architecture that considers several alternatives of wireless heterogeneous networks to guarantee the coverage to smart meters with the least use of resources. We introduce a heuristic model that involves elements from base stations, universal data aggregation points, number of smart meters, and an optimal routing to achieve the desired connectivity from the group of smart meters. We employ geo-referenced models to consider actual characteristics of cities as well as geographical conditions. Results from the evolved model demonstrate that by combining technologies and employing data aggregation points with optimized localizations, the network is able to achieve a target coverage of smart meters with a reduced cost in terms of technological resources.

1 January 2008
Verified
Conference Paper
Closed access
RHRoberto Hincapié
Roberto Hincapié
JTJian Tang
Jian Tang
GXGuoliang Xue
Guoliang Xue
RBRoberto Bustamante
Roberto Bustamante
In this paper, we study QoS routing in wireless mesh networks with cognitive radios, which involves route selection, channel allocation and scheduling. It turns out to be a hard problem because of the impact of interference and channel heterogeneity. We formally model it as an optimization problem and present an integer linear programming (ILP) formulation to provide optimal solutions. We then present a distributed routing protocol which can select a route and allocate resources for a connection request to satisfy its end-to-end bandwidth requirement. NS2 based simulation results show the performance given by our protocol is close to that of the optimal solution.

30 November 2017 in Journal of Optical Communications and Networking
Verified
Journal Article
Closed access
PDF file
APArturo Peralta
Arturo Peralta
Esteban IngaEsteban Inga
Esteban Inga
RHRoberto Hincapié
Roberto Hincapié
The large demand of bandwidth due to new and future applications from services being implemented such as smart grid (SG), smart cities (SC), and the Internet of Things has triggered a focus of interest from the scientific community on issues related to the planning and scalability of the communications infrastructure. In this paper, we present three new and important contributions regarding the deployment of FiWi networks that support users who benefit from the services provided by SG and SC. We first propose a planning model, and then formulate a mixed linear programming optimization model using multistage stochastic programming, and finally propose an algorithm, called MOA–FiWi, which has the capacity to handle medium and large instances of the problem and give feasible solutions for the optimization process, where scalability indices between 85%–95% are reached with respect to the projected stochastic values. The proposed model considers the scalability and capital and operating expense, as well as the uncertainty management in the different stages of time–space through multistage stochastic programming. The proposed model presents flexibility in decision making as the time stages progress. This allows for the planning of green fields, as well as the updating of networks that already have communication infrastructure.

24 December 2019 in Energies
Verified
Journal Article
Open access
PDF file
Esteban IngaEsteban Inga
Esteban Inga
RHRoberto Hincapié
Roberto Hincapié
SCSandra Céspedes
Sandra Céspedes
This paper addresses the planning and deployment of wireless heterogeneous networks (WHNs) for smart metering, based on a cross-layer solution. We combine the constraints of the network layer that considers routing and flow demands at each link in the WHN, while at the same time, we account for the restrictions of the physical layer referred to the capacity of a short range technology when used in a multi-hop fashion. We propose a model based on a column generation approach to solve the capacitated multicommodity flow problem (CMCF); the model includes wireless links capacities, coverage, and cost. The work integrates the multi-hop routing of packets in a mesh network formed by smart meters and concentrators connected to a cellular network via base stations. The traffic of each link is represented in a multigraph with the occupation percentage, and we build a scalable routing tree on a georeferenced map to represent a real deployment. The results describe the behavior of the proposed model in terms of the traffic load per concentrator, the network coverage, and the reduction of energy consumption. We demonstrate that an infrastructure cost reduction is achieved with the inclusion of multi-hop short range technology, which reduces the number of smart meters that require a direct connection to cellular technology. The model guarantees 100% coverage of the smart meters analyzed in each scenario. The calculation time of the CMCF for advanced metering infrastructure (CMCF-AMI) based on the column generation algorithm as the population increases is reduced by 10%, and this is the expected return when the population is considerable.