Scaling network-based spectrum analyzer with constant communication cost

DSpace/Manakin Repository

Scaling network-based spectrum analyzer with constant communication cost

Citable link to this page


Title: Scaling network-based spectrum analyzer with constant communication cost
Author: Gwon, Youngjune Lee; Kung, H. T.

Note: Order does not necessarily reflect citation order of authors.

Citation: Gwon, Youngjune, and H. T. Kung. 2013. “Scaling network-based spectrum analyzer with constant communication cost.” In 2013 Proceedings IEEE INFOCOM, 737-745. Institute of Electrical and Electronics Engineers. doi:10.1109/INFCOM.2013.6566860.
Full Text & Related Files:
Abstract: e propose a spectrum analyzer that leverages many networked commodity sensor nodes, each of which sam- ples its portion in a wideband spectrum. The sensors operate in parallel and transmit their measurements over a wireless network without performing any significant computations such as FFT. The measurements are forwarded to the backend of the system where spectrum analysis takes place. In particular, we propose a solution that compresses the raw measurements in a simple random linear projection and combines the compressed measurements from multiple sensors in-network. As a result, we achieve a substantial reduction in the network bandwidth requirement to operate the proposed system. We discover that the overall communication cost can be independent of the number of sensors and is affected only by sparsity of discretized spectrum under analysis. This principle founds the basis for a claim that our network-based spectrum analyzer can scale up the number of sensor nodes to process a very wide spectrum block potentially having a GHz bandwidth. We devise a novel recovery algorithm that systematically undoes compressive encoding and in-network combining done to the raw measurements, incorporating the least squares and l1-minimization decoding used in compressive sensing, and demonstrate that the algorithm can effectively restore an accurate estimate of the original data suitable for fine- rained spectrum analysis. We present mathematical analysis and empirical evaluation of the system with software-defined radios.
Published Version: doi:10.1109/INFCOM.2013.6566860
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search