Online war-driving by compressive sensing

Di Wu, Dmitri I. Arkhipov, Yuan Zhang, Chi Harold Liu, Amelia C. Regan

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)

Abstract

Roadside units (RSUs) are public and personal wireless access points that can provide communications with infrastructure in ad hoc vehicular networks. We present CLOCS (Counting and Localization using Online Compressive Sensing), a novel system to retrieve both the number and locations of RSUs through wardriving. CLOCS employs online compressive sensing (CS), where received signal strength (RSS) values are recorded at runtime, and the number and location of RSUs are recovered immediately based on limited RSS readings. CLOCS also uses fine retrieval based on an expectation maximization method along the driving route. Extensive simulation results and experiments in a real testbed deployed in the campus of the University of California, Irvine, confirm that CLOCS can successfully reduce the number of measurements for RSU recovery, while maintaining satisfactory counting and localization accuracy. In addition, data dissemination, time cost, and effects of different mobile scenarios using CLOCS are analyzed, and the impact of CLOCS on network connectivity is studied using Microsoft VanLan traces.

Original languageEnglish
Article number2388475
Pages (from-to)2349-2362
Number of pages14
JournalIEEE Transactions on Mobile Computing
Volume14
Issue number11
DOIs
Publication statusPublished - 1 Nov 2015

Keywords

  • Compressive sensing
  • Vehicular networks
  • Wardriving

Fingerprint

Dive into the research topics of 'Online war-driving by compressive sensing'. Together they form a unique fingerprint.

Cite this