Efficient sampling and compressive sensing for urban monitoring vehicular sensor networks

Vehicular sensor network (VSN) using vehicle-based sensors is an emerging technology that can provide an inexpensive solution for surveillance and urban monitoring applications. For the constantly moving vehicles, resulting in unpredictable network topology, data transmission in VSN is vulnerable to packet losses, thus deteriorating the surveillance quality. To resolve this problem, a cooperative data sampling and compression approach is proposed. Based on compressive sensing, this approach does not require inter-sensor communication and adopts sparse random projections to remove redundancy in spatially neighbouring measurements. It is experimentally shown that the proposed algorithm provides fairly accurate reconstruction of the field under surveillance, and incurs much less communication traffic load compared to conventional sampling strategies. Practical data sets, including the temperature distribution in Beijing and the global position system (GPS) tracking data of over 6000 taxis in the city, are used in our experiments to verify the reconstruction accuracy and energy efficiency of the scheme. Different vehicular mobility models are also employed to study the impact of movement behavior. Simulation results show that our proposed approach outperforms the conventional sampling and interpolation strategy, which propagates data in uncompressed format, by 5 dB in reconstruction quality and by 50% in communication complexity reduction for the same sampling rate.

[1]  Agathoniki Trigoni,et al.  Utilizing Correlations to Compress Time-Series in Traffic Monitoring Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[2]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[3]  Kannan Ramchandran,et al.  Distributed Sparse Random Projections for Refinable Approximation , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[4]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Lin Zhang,et al.  Cooperative Sensing and Compression in Vehicular Sensor Networks for Urban Monitoring , 2010, 2010 IEEE International Conference on Communications.

[6]  Antonio Ortega,et al.  Novel distributed wavelet transforms and routing algorithms for efficient data gathering in sensor webs , 2008 .

[7]  Nick Roussopoulos,et al.  Compressing historical information in sensor networks , 2004, SIGMOD '04.

[8]  Robert D. Nowak,et al.  Signal Reconstruction From Noisy Random Projections , 2006, IEEE Transactions on Information Theory.

[9]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[10]  Vanessa Ann Davies,et al.  EVALUATING MOBILITY MODELS WITHIN AN AD HOC NETWORK , 2000 .

[11]  Michael F. Worboys,et al.  Monitoring dynamic spatial fields using responsive geosensor networks , 2005, GIS '05.

[12]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[13]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[14]  Michele Zorzi,et al.  On the interplay between routing and signal representation for Compressive Sensing in wireless sensor networks , 2009, 2009 Information Theory and Applications Workshop.

[15]  Jörg Widmer,et al.  Data Acquisition through Joint Compressive Sensing and Principal Component Analysis , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[16]  Paul M Duernberger Future Requirements of the Navy/NOAA (National Oceanic and Atmospheric Administration) Oceanographic Data Distribution System. , 1986 .

[17]  A. Abedi,et al.  Error correction in heterogeneous wireless sensor networks , 2008, 2008 24th Biennial Symposium on Communications.

[18]  Jun Luo,et al.  A Survey of Inter-Vehicle Communication , 2004 .

[19]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[20]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[21]  Alex Mason,et al.  Online vehicle and atmospheric pollution monitoring using GIS and wireless sensor networks , 2007 .

[22]  D. Lu,et al.  Estimation of land surface temperature-vegetation abundance relationship for urban heat island studies , 2004 .

[23]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[24]  Antonio Ortega,et al.  Spatially-Localized Compressed Sensing and Routing in Multi-hop Sensor Networks , 2009, GSN.