skip to main content
10.1145/1161252.1161256acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

GUESS: gossiping updates for efficient spectrum sensing

Published: 25 September 2006 Publication History

Abstract

Wireless radios of the future will likely be frequency-agile, that is, supporting opportunistic and adaptive use of the RF spectrum. Such radios must coordinate with each other to build an accurate and consistent map of spectral utilization in their surroundings. We focus on the problem of sharing RF spectrum data among a collection of wireless devices. The inherent requirements of such data and the time-granularity at which it must be collected makes this problem both interesting and technically challenging. We propose GUESS, a novel incremental gossiping approach to coordinated spectral sensing. It (1) reduces protocol overhead by limiting the amount of information exchanged between participating nodes, (2) is resilient to network alterations, due to node movement or node failures, and (3) allows exponentially-fast information convergence. We outline an initial solution incorporating these ideas and also show how our approach reduces network overhead by up to a factor of 2.4 and results in up to 2.7 times faster information convergence than alternative approaches.

References

[1]
Unlicensed Operation in the TV Broadcast Bands and Additional Spectrum for Unlicensed Devices Below 900 MHz in the 3 GHz band, May 2004. Notice of Proposed Rule-Making 04--186, Federal Communications Commission.
[2]
In-Stat: Covering the Full Spectrum of Digital Communications Market Research, from Vendor to End-user, December 2005. http://www.in-stat.com/catalog/scatalogue.asp?id=28.
[3]
N. Ahmed, D. Hadaller, and S. Keshav. Incremental Maintenance of Global Aggregates. UW. Technical Report CS-2006-19, University of Waterloo, ON, Canada, 2006.
[4]
R. W. Brodersen, A. Wolisz, D. Cabric, S. M. Mishra, and D. Willkomm. CORVUS: A Cognitive Radio Approach for Usage of Virtual Unlicensed Spectrum. Technical report, July 2004.
[5]
D. Cabric, S. M. Mishra, and R. W. Brodersen. Implementation Issues in Spectrum Sensing for Cognitive Radios. In Asilomar Conference, 2004.
[6]
E. Cohen and H. Kaplan. Spatially-Decaying Aggregation Over a Network: Model and Algorithms. In Proceedings of SIGMOD 2004, pages 707--718, New York, NY, USA, 2004. ACM Press.
[7]
P. Flajolet and G. N. Martin. Probabilistic Counting Algorithms for Data Base Applications. J. Comput. Syst. Sci., 31(2):182--209, 1985.
[8]
C. Gkantsidis, M. Mihail, and A. Saberi. Random Walks in Peer-to-Peer Networks. In Proceedings of INFOCOM 2004, pages 1229--1240, 2004.
[9]
E. Griffith. Previewing Intel's Cognitive Radio Chip, June 2005. http://www.internetnews.com/wireless/article.php/3513721.
[10]
D. Kempe, A. Dobra, and J. Gehrke. Gossip-Based Computation of Aggregate Information. In FOCS 2003, page 482, Washington, DC, USA, 2003. IEEE Computer Society.
[11]
X. Liu and S. Shankar. Sensing-based Opportunistic Channel Access. In ACM Mobile Networks and Applications (MONET) Journal, March 2005.
[12]
Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker. Search and Replication in Unstructured Peer-to-Peer Networks. In Proceedings of ICS, 2002.
[13]
A. Medina, A. Lakhina, I. Matta, and J. Byers. BRITE: an Approach to Universal Topology Generation. In Proceedings of MASCOTS conference, Aug. 2001.
[14]
S. M. Mishra, A. Sahai, and R. W. Brodersen. Cooperative Sensing among Cognitive Radios. In ICC 2006, June 2006.
[15]
S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson. Synopsis Diffusion for Robust Aggregation in Sensor Networks. In Proceedings of SenSys 2004, pages 250--262, 2004.
[16]
A. Sahai, N. Hoven, S. M. Mishra, and R. Tandra. Fundamental Tradeoffs in Robust Spectrum Sensing for Opportunistic Frequency Reuse. Technical Report UC Berkeley, 2006.
[17]
J. Zhao, H. Zheng, and G.-H. Yang. Distributed Coordination in Dynamic Spectrum Allocation Networks. In Proceedings of DySPAN 2005, Baltimore (MD), Nov. 2005.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MobiShare '06: Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking
September 2006
77 pages
ISBN:1595935584
DOI:10.1145/1161252
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 September 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. FM aggregation
  2. coordinated spectrum sensing
  3. gossip protocols
  4. incremental algorithms

Qualifiers

  • Article

Conference

DIWANS06

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media