Fast Information Exchange in Proximity-Based Multichannel Wireless Networks
2015 (English)In: Proceedings - 2015 8th IFIP Wireless and Mobile Networking Conference, WMNC 2015, IEEE conference proceedings, 2015, 24-31 p.Conference paper (Refereed)Text
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.
Place, publisher, year, edition, pages
IEEE conference proceedings, 2015. 24-31 p.
epidemic dissemination, multichannel communications, Randomized neighbor discovery, wireless networks
IdentifiersURN: urn:nbn:se:kth:diva-188296DOI: 10.1109/WMNC.2015.24ISI: 000380445700004ScopusID: 2-s2.0-84964595286ISBN: 9781509003518OAI: oai:DiVA.org:kth-188296DiVA: diva2:936280
8th IFIP Wireless and Mobile Networking Conference, WMNC 2015, 5 October 2015 through 7 October 2015
QC 201606132016-06-132016-06-092016-08-23Bibliographically approved