Fast Information Exchange in Proximity-Based Multichannel Wireless Networks

Antonio Gonga, Themistoklis Charalambous, Mikael Johansson

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review


This paper considers the problem of distributed neighbor discovery in multi-channel wireless networks. We propose a protocol in which nodes randomly select a channel and decide whether to transmit or listen for neighbor discovery beacons. When nodes transmit, they use epidemic information dissemination to spread knowledge about all the nodes they have discovered so far. Theoretical guarantees on discovery times are complemented by extensive simulations and practical implementations. The evaluations show that multi-channel communication effectively reduces the number of collisions between nodes in the network (especially in dense networks) and that epidemic information dissemination yields both significant speed-ups and increased resilience to packet losses. Finally, we also show that our protocol compares favorably to previously proposed solutions in the literature.

Original languageEnglish
Title of host publicationProceedings - 2015 8th IFIP Wireless and Mobile Networking Conference, WMNC 2015
Number of pages8
ISBN (Electronic)9781509003518
Publication statusPublished - 1 Feb 2016
MoE publication typeA4 Article in a conference publication
EventIFIP Wireless and Mobile Networking Conference - Munich, Germany
Duration: 5 Oct 20157 Oct 2015
Conference number: 8


ConferenceIFIP Wireless and Mobile Networking Conference
Abbreviated titleWMNC


  • epidemic dissemination
  • multichannel communications
  • Randomized neighbor discovery
  • wireless networks

Fingerprint Dive into the research topics of 'Fast Information Exchange in Proximity-Based Multichannel Wireless Networks'. Together they form a unique fingerprint.

Cite this