Next Article in Journal
Flexibility from Electric Boiler and Thermal Storage for Multi Energy System Interaction
Previous Article in Journal
Long-Term Temperature Evaluation of a Ground-Coupled Heat Pump System Subject to Groundwater Flow
Article

Capacitated Multicommodity Flow Problem for Heterogeneous Smart Electricity Metering Communications Using Column Generation

1
Smart Grid Research Group, Universidad Politécnica Salesiana, Quito 170525, Ecuador
2
School of Telecommunications Engineering, Universidad Pontificia Bolivariana, Medellín 050031, Colombia
3
Department of Electrical Engineering, Universidad de Chile, Av. Tupper 2007, Santiago 8370451, Chile
4
Faculty of Engineering, Universidad ICESI, Calle 18, 122-135 Pance, Cali, Colombia
*
Author to whom correspondence should be addressed.
Current address: Postgraduate Department, Girón Campus, Av. 12 de Octubre N 23-52, Quito 170525, Ecuador.
Energies 2020, 13(1), 97; https://doi.org/10.3390/en13010097
Received: 6 November 2019 / Revised: 19 December 2019 / Accepted: 20 December 2019 / Published: 24 December 2019
(This article belongs to the Section Smart Grids and Microgrids)
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. View Full-Text
Keywords: advanced metering infrastructure; capacitated multicommodity flow; column generation problem; smart metering; wireless heterogeneous networks advanced metering infrastructure; capacitated multicommodity flow; column generation problem; smart metering; wireless heterogeneous networks
Show Figures

Graphical abstract

MDPI and ACS Style

Inga, E.; Hincapié, R.; Céspedes, S. Capacitated Multicommodity Flow Problem for Heterogeneous Smart Electricity Metering Communications Using Column Generation. Energies 2020, 13, 97. https://doi.org/10.3390/en13010097

AMA Style

Inga E, Hincapié R, Céspedes S. Capacitated Multicommodity Flow Problem for Heterogeneous Smart Electricity Metering Communications Using Column Generation. Energies. 2020; 13(1):97. https://doi.org/10.3390/en13010097

Chicago/Turabian Style

Inga, Esteban, Roberto Hincapié, and Sandra Céspedes. 2020. "Capacitated Multicommodity Flow Problem for Heterogeneous Smart Electricity Metering Communications Using Column Generation" Energies 13, no. 1: 97. https://doi.org/10.3390/en13010097

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop