-
Cellular LTE and Solar Energy Harvesting for Long-Term, Reliable Urban Sensor Networks: Challenges and Opportunities
Authors:
Alex Cabral,
Vaishnavi Ranganathan,
Jim Waldo
Abstract:
In a world driven by data, cities are increasingly interested in deploying networks of smart city devices for urban and environmental monitoring. To be successful, these networks must be reliable, scalable, real-time, low-cost, and easy to install and maintain -- criteria that are all significantly affected by the design choices around connectivity and power. LTE networks and solar energy can seem…
▽ More
In a world driven by data, cities are increasingly interested in deploying networks of smart city devices for urban and environmental monitoring. To be successful, these networks must be reliable, scalable, real-time, low-cost, and easy to install and maintain -- criteria that are all significantly affected by the design choices around connectivity and power. LTE networks and solar energy can seemingly both satisfy the necessary criteria and are often used in real-world sensor network deployments. However, there have not been extensive real-world studies to examine how well such networks perform and the challenges they encounter in urban settings over long periods. In this work, we analyze the performance of a stationary 118-node LTE-connected, solar-powered sensor network over one year in Chicago. Results show the promise of LTE networks and solar panels for city-wide IoT deployments, but also reveal areas for improvement. Notably, we find 11 sites with inadequate RSS to support sensing nodes and over 33,000 hours of data loss due to solar energy availability issues between October and March. Furthermore, we discover that the neighborhoods most affected by connectivity and charging issues are socioeconomically disadvantaged areas with a majority Black and Latine residents. This work presents observations from a networking and powering perspective of the urban sensor network to help drive reliable, scalable future smart city deployments. The work also analyzes the impact of land use, adaptive energy harvesting management strategies, and shortcomings of open data, to support the need for increased real-world deployments that ensure the design of equitable smart city networks.
△ Less
Submitted 8 July, 2023;
originally announced July 2023.
-
Selection of an Integrated Security Area for locating a State Military Organization (SMO) based on group decision system: a multicriteria approach
Authors:
Jean Gomes Turet,
Ana Paula Cabral Seixtas Cabral,
Pascale Zaraté
Abstract:
Over the past few years there has been growing concern among authorities over crimes committed worldwide. In Brazil it is no different. High crime rates have encouraged government authorities involved in public safety to identify solutions to minimize crimes. In this context, one way to plan and manage security is in the division of neighborhoods in ISA (Integrated Security Areas). Each ISA has a…
▽ More
Over the past few years there has been growing concern among authorities over crimes committed worldwide. In Brazil it is no different. High crime rates have encouraged government authorities involved in public safety to identify solutions to minimize crimes. In this context, one way to plan and manage security is in the division of neighborhoods in ISA (Integrated Security Areas). Each ISA has a neighborhood conglomerates taking into account their geolocation. From this it becomes possible to maximize security management and combat crime. Based on that, one of the main points that generate great discussion at the governmental level is the choice of a certain integrated security area for the installation of a certain police battalion. This choice involves multiple decision makers since several hierarchies are involved. Thus, this paper aims to identify the best ISA to deploy a police battalion using group decision techniques and tools. For this work the Group Decision Support System (GDSS) called GRoUp Support (GRUS) was used from two main Vote techniques: Condorcet and Borda. With this it was possible to identify the best ISA taking into account the pre-established criteria.
△ Less
Submitted 15 June, 2020;
originally announced June 2020.
-
Solving the minimum labeling global cut problem by mathematical programming
Authors:
Thiago Gouveia da Silva,
Gilberto F. de Sousa Filho,
Luiz Satoru Ochi,
Philippe Michelon,
Serigne Gueye,
Lucidio A. F. Cabral
Abstract:
Let G = (V, E, L) be an edge-labeled graph such that V is the set of vertices, E is the set of edges, L is the set of labels (colors) and each edge e \in E has a label l(e) associated; The goal of the minimum labeling global cut problem (MLGCP) is to find a subset L \subseteq L of labels such that G = (V, E , LŁ) is not connected and |L| is minimized. This work proposes three new mathematical form…
▽ More
Let G = (V, E, L) be an edge-labeled graph such that V is the set of vertices, E is the set of edges, L is the set of labels (colors) and each edge e \in E has a label l(e) associated; The goal of the minimum labeling global cut problem (MLGCP) is to find a subset L \subseteq L of labels such that G = (V, E , LŁ) is not connected and |L| is minimized. This work proposes three new mathematical formulations for the MLGCP as well as branch-and-cut algorithms to solve them. The computational experiments showed that the proposed methods are able to solve small to average sized instances in a reasonable amount of time.
△ Less
Submitted 11 March, 2019;
originally announced March 2019.
-
A matheuristic approach for the Pollution-Routing Problem
Authors:
Raphael Kramer,
Anand Subramanian,
Thibaut Vidal,
Lucídio dos Anjos Formiga Cabral
Abstract:
This paper deals with the Pollution-Routing Problem (PRP), a Vehicle Routing Problem (VRP) with environmental considerations, recently introduced in the literature by [Bektas and Laporte (2011), Transport. Res. B-Meth. 45 (8), 1232-1250]. The objective is to minimize operational and environmental costs while respecting capacity constraints and service time windows. Costs are based on driver wages…
▽ More
This paper deals with the Pollution-Routing Problem (PRP), a Vehicle Routing Problem (VRP) with environmental considerations, recently introduced in the literature by [Bektas and Laporte (2011), Transport. Res. B-Meth. 45 (8), 1232-1250]. The objective is to minimize operational and environmental costs while respecting capacity constraints and service time windows. Costs are based on driver wages and fuel consumption, which depends on many factors, such as travel distance and vehicle load. The vehicle speeds are considered as decision variables. They complement routing decisions, impacting the total cost, the travel time between locations, and thus the set of feasible routes. We propose a method which combines a local search-based metaheuristic with an integer programming approach over a set covering formulation and a recursive speed-optimization algorithm. This hybridization enables to integrate more tightly route and speed decisions. Moreover, two other "green" VRP variants, the Fuel Consumption VRP (FCVRP) and the Energy Minimizing VRP (EMVRP), are addressed. The proposed method compares very favorably with previous algorithms from the literature and many new improved solutions are reported.
△ Less
Submitted 18 April, 2014;
originally announced April 2014.