Compressed neighbor discovery for wireless ad hoc networks: The Rayleigh fading case

Jun Luo*, Dongning Guo

*Corresponding author for this work

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

12 Scopus citations

Abstract

Fast and efficient neighbor discovery is crucial to the deployment of wireless ad hoc networks. Conventional random access neighbor discovery schemes assume a collision model for the medium access control layer and require each neighbor to transmit its identity repeatedly with random delay to resolve collision. This paper proposes a compressed neighbor discovery scheme which jointly detect all neighbors simultaneously by allowing them to simultaneously report their identity using structured signaling. The compressed neighbor discovery scheme consists of non-coherent (energy) detection followed by a simple, efficient algorithm based on group testing, which is easy to implement in wireless terminals. The performance of the scheme is characterized for networks of any given size, assuming that transmissions are subject to Rayleigh fading. The compressed neighbor discovery scheme is shown to achieve faster and more reliable neighbor discovery than existing random access schemes. For example, in a wireless ad hoc network of ten thousand nodes, where each nodes has on average six neighbors, the compressed neighbor discovery scheme is 40% faster.

Original languageEnglish (US)
Title of host publication2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Pages308-313
Number of pages6
DOIs
StatePublished - Dec 1 2009
Event2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 - Monticello, IL, United States
Duration: Sep 30 2009Oct 2 2009

Publication series

Name2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Other

Other2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Country/TerritoryUnited States
CityMonticello, IL
Period9/30/0910/2/09

ASJC Scopus subject areas

  • Computer Science(all)
  • Control and Systems Engineering
  • Communication

Fingerprint

Dive into the research topics of 'Compressed neighbor discovery for wireless ad hoc networks: The Rayleigh fading case'. Together they form a unique fingerprint.

Cite this