Crowdsensing for Spectrum Discovery: A Waze-Inspired Design via Smartphone Sensing

Sen Lin, Junshan Zhang, Lei Ying

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


We study Waze-inspired spectrum discovery, where the cloud collects the spectrum sensing results from many smartphones and predicts location-specific spectrum availability based on information fusion. Observe that with limited sensing capability, each smartphone can sense only a limited number of channels; and further, the more channels each smartphone senses, the less accurate the sensing results would be. In particular, we consider two different smartphone sensing models: a homogeneous model and a heterogeneous model. To develop a comprehensive understanding, we cast the spectrum discovery problem as a matrix recovery problem, which is different from the classical matrix completion problem, in the sense that it suffices to determine only part of the matrix entries in the matrix recovery formulation. It is shown that the widely-used similarity-based collaborative filtering method would not work well because it requires each smartphone to sense too many channels. With this motivation, we propose a location-aided smartphone data fusion method and show that the channel numbers each smartphone needs to sense could be dramatically reduced. Moreover, we analyze the partial matrix recovery performance by using the location-aided data fusion method. Both theoretical analysis and numerical results corroborate the intuition that with each smartphone sensing more channels, the recovery performance improves at first but then degrades beyond some point because of the decreasing sensing accuracy.

Original languageEnglish (US)
Article number9031727
Pages (from-to)750-763
Number of pages14
JournalIEEE/ACM Transactions on Networking
Issue number2
StatePublished - Apr 2020


  • Waze
  • collaborative filtering
  • crowdsensing
  • matrix completion
  • smartphone
  • spectrum sensing

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Crowdsensing for Spectrum Discovery: A Waze-Inspired Design via Smartphone Sensing'. Together they form a unique fingerprint.

Cite this