A Network Tomography Approach for Traffic Monitoring in Smart Cities

Abstract

Various urban planning and managing activities required by a Smart City are feasible because of traffic monitoring. As such, this project proposes a network tomography-based approach that can be applied to road networks to achieve a cost-efficient, flexible, and scalable monitor deployment. Due to the algebraic approach of network tomography, the selection of monitoring intersections can be solved through the use of matrices, with its rows representing paths between two intersections, and its columns representing links in the road network. Because the goal of the algorithm is to provide an inexpensive monitor set, this problem can be translated into a minimization problem over a matroid, which can be solved efficiently by a greedy algorithm. This approach is applied to both real road networks, based on downtown San Francisco, and synthetic, QuadTree-based road networks. The solution retrieved by the proposed approach is compared to the results of Clarkson's algorithm, a greedy 2approximation algorithm designed to solve the weighted vertex cover problem.

Adaptive Monitor Placement for Near Real-time Node Failure Localisation in Wireless Sensor Networks

“…A set of sub-optimal solutions for generic network topology were proposed in [43,45]. Maximum Node-identifiability Monitor Placement (MNMP) is a greedy heuristic that gradually adds and removes monitors to the monitor set M to find the optimum combination that maximises the network identifiability and achieve k. Recent work has proposed extensions to this algorithm [9,44,73], some of which are specific for certain types of topologies [9] or application scenarios [73]. However, none of these approaches are suitable for WSN since they do not consider variations in network topology, which impacts the measurement paths used by the probes, and the importance of constantly adjusting the monitor set to maintain the system's reliability over time.…”

Node Failure Localisation Problem for Load Balancing Dynamic Networks

“…Ma et al [5] proposed a novel monitor placement algorithm for the failed node localisation problem. This placement algorithm approach has featured heavily in the literature in recent years, with further works extending the original algorithm to account for changes to network tomography [6], proposing an algorithm designed for inferring city road traffic [7], and relaxing assumptions about network reliability and taking a topological approach to algorithm design [8].…”

UAV Cluster-Based Video Surveillance System Optimization in Heterogeneous Communication of Smart Cities

“…Second, [31] provided an overview of the theoretical problems of video surveillance application, and some feasible approaches. Reference [32] proposed an approach for traffic monitoring that does not rely on probe vehicles, and do not require vehicle localization through GPS. An architecture for smart health monitoring system was proposed and implemented by creating a basic test-bed [33].…”