Abstract:Compressive sensing over graphs has recently attracted great research attentions, which takes limited number end-to-end measurements along paths (walks) to recover sparse vectors representing link/node properties. Unlike traditional compressive sensing, the along-path measurements rule out the freedom of random sampling, which introduces path constraints to the measurement matrix. The constraint makes explicit analysis of recovery performance difficult Only for undirected graphs, early results showed that O(klog(n)) end-to-end measurements taken by random walks are sufficient to recover k-sparse edge vector. However, the problem becomes more difficult when directed graphs are considered, because of the easy state absorbing and the difficulty of evaluating the stationary distribution. But digraphs inherently model many network systems. In this paper, particularly for strongly connected digraphs with low node degrees, we presents bounds for the stationary distribution of random walks, and present deliberative proofs which put forward that O(klog(n)) path measurements are sufficient to recover k-sparse edge vectors. Further more, because urban road networks are exactly strongly connected, low degree digraphs, we designed efficient recovery methods to estimate road delays by a small number of probing cars. Although the road delay vector is actually not sparse, we leverage the empirical non-congested road delays as references and develop an algorithm which divide the problem to iteratively recover several k-sparse vectors. Simulation results show that when less than 10% edges are congested, more than 90% congestion states can be recovered correctly by 10% measurements.

Compressive sensing based monitoring with vehicular networks

Mining Road Network Correlation for Traffic Estimation Via Compressive Sensing

Compressive sensing over strongly connected digraph and its application in traffic monitoring

A Compressive Sensing Approach for Connected Vehicle Data Capture and Recovery and its Impact on Travel Time Estimation

Efficient Data Collection and Accurate Travel Time Estimation in a Connected Vehicle Environment Via Real-Time Compressive Sensing

Environmental monitoring via compressive sensing

Sensor Deployment in Bayesian Compressive Sensing Based Environmental Monitoring.

A Multiple Vehicle Sensing Approach for Collision Avoidance in Progressively Deployed Vehicle Networks.

Urban Network-Wide Traffic Speed Estimation with Massive Ride-Sourcing GPS Traces

Information-Theoretic Limits of Integrated Sensing and Communication with Correlated Sensing and Channel States for Vehicular Networks

Capture and Recovery of Connected Vehicle Data: A Compressive Sensing Approach

Turning traffic surveillance cameras into intelligent sensors for traffic density estimation

Cosense

Traffic Condition Matrix Estimation Via Weighted Spatio-Temporal Compressive Sensing for Unevenly-Distributed and Unreliable GPS Data

Sensing-Oriented Communications in Vehicular Networks: Sensing Assessment and Resource Allocation

Optimized Large-Scale Road Sensing Through Crowdsourced Vehicles

PeerProbe: Estimating Vehicular Neighbor Distribution With Adaptive Compressive Sensing

Performance and Scaling of Collaborative Sensing and Networking for Automated Driving Applications

Spatial-temporal compressed sensing based traffic prediction in cellular networks

Opportunistic coverage for urban vehicular sensing

Spatial-Temporal Data Collection with Compressive Sensing in Mobile Sensor Networks