Abstract:Full link flow observability problem is to identify the minimum set of links to be installed with traffic sensors in a vehicular traffic network, so that unobserved link flows can be fully inferred from the observed link flows based on the correlation between links. Inevitably, the observed link flows are subject to measurement errors, which will accumulate and propagate in the inference of unobserved link flows. This study aims to identify the minimum observed link set for the installation of counting sensors to reach full link flow observability, while minimizing the effect of sensor measurement errors on the inference of unobserved link flows. We propose a network sensor location model considering the propagation of measurement errors in the link flow inference process. Mathematically, we formulate the problem as min-max and min-sum integer linear programs. The objective function attempts directly to minimize the accumulated inference errors caused by the propagation of sensor measurement errors. When the sensors have the uniform measurement error, it is equivalent to minimizing the maximum or cumulative number of observed links required for the link flow inference of each or all unobserved links. The genetic algorithm (GA) is adopted to solve the proposed optimization model, and the results commend the optimal sensor location scheme with the minimum inference error for full link flow observability. The approach is useful for deploying long-term planning and link-based applications in traffic networks.

An Experimental Design Approach for Link Loss Inference on Large Networks

Inference of Link Loss Rates by Explicit Estimation

Understanding the Link-Level Behaviors of a Large Scale Urban Sensor Network

Algorithm for Large Scale IP Network Multiple Link Congestion Inference

A Method for Link Loss Inference Based on End-to-End Measurement

Fast inference of loss rate in wireless sensor network

A Link Loss Rate Inference Method for Ad Hoc Networks Based on End-to-End Measurement

Msbn: A Kind Of Congested Link Inference Algorithm Based On Multiple State Bayesian Network

Link Gain Matrix Estimation in Distributed Wireless Networks

Congested Link Loss Rate Range Inference Algorithm in IP Network

Sensor network loss inference using end-to-end measurement

Adaptive Path Selection for Link Loss Inference in Network Tomography Applications

A bottom-up inference of loss rate

Accurate and Effective Inference of Network Link Loss from Unicast End-to-end Measurements

Traffic Measurement Optimization Based on Reinforcement Learning in Large-Scale IP Backbone Networks

Optimization of Network Sensor Location for Full Link Flow Observability Considering Sensor Measurement Error

Link Delay Inference Based on Simulated Annealing Constrained Optimization Method

Impact Of Link Unreliability And Asymmetry On The Quality Of Connectivity In Large-Scale Sensor Networks

Fast Approach to Inferring Loss Performance

Bottom-up inference of loss rate in sensor network

The Inference of Link Loss Rates with Internal Monitors.