A Compressed Sensing Approach to Monitor Urban Traffic with Data Aggregation in VANETs

Cheng Feng, Kai Li, Zhijun Li, Shouxu Jiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

In this paper, we study the problem of data collection for monitoring traffic condition with compressed sensing (CS) in vehicular ad-hoc networks (VANETs). Unlike the conventional approaches, which require uniform sampling of the velocities of the vehicles, we propose a scheme that combines in-network data aggregation and compressed sensing technique based on random walk for data gathering in VANETs to reduce the communication cost as much as possible. The key point is that the aggregation information about road segments are carried and forwarded by mobile vehicles so that "random walk" of the measurement is difficult. In this paper, from the perspectives of CS technique based on random walk, we propose an integral data collection method based on compressed sensing, which includes an in-network data aggregation protocol, the representation basis construction, the measurement matrix construction, and a data transmission protocol based on CS. We conducted an extensive experimental study to demonstrate the effectiveness of the proposed scheme. Simulation results show that our proposed scheme can significantly reduce communication cost, indicating that our scheme can be a more practical method for data collection of monitoring traffic condition in VANETs.

Original languageEnglish (US)
Title of host publicationProceedings - 43rd International Conference on Parallel Processing Workshops, ICPPW 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages380-386
Number of pages7
ISBN (Electronic)9781479956159
DOIs
StatePublished - May 7 2015
Event43rd International Conference on Parallel Processing Workshops, ICPPW 2014 - Minneapolis, United States
Duration: Sep 9 2014Sep 12 2014

Publication series

NameProceedings of the International Conference on Parallel Processing Workshops
Volume2015-May
ISSN (Print)1530-2016

Other

Other43rd International Conference on Parallel Processing Workshops, ICPPW 2014
CountryUnited States
CityMinneapolis
Period9/9/149/12/14

Keywords

  • Compressed Sensing
  • Data Aggregation
  • Data Collection
  • Vehicular Networks

Fingerprint Dive into the research topics of 'A Compressed Sensing Approach to Monitor Urban Traffic with Data Aggregation in VANETs'. Together they form a unique fingerprint.

  • Cite this

    Feng, C., Li, K., Li, Z., & Jiang, S. (2015). A Compressed Sensing Approach to Monitor Urban Traffic with Data Aggregation in VANETs. In Proceedings - 43rd International Conference on Parallel Processing Workshops, ICPPW 2014 (pp. 380-386). [7103475] (Proceedings of the International Conference on Parallel Processing Workshops; Vol. 2015-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPPW.2014.57