RedMesh: A wifi-direct network formation algorithm for large-scale scenarios

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

Abstract

Device-to-device communication enables collaboration between mobile devices, even when no communication infrastructure is available. In this setting, WiFi-Direct emerges as a technology able to provide device-to-device communication with WiFi coverage and speed. WiFi-Direct specification only addresses communication inside small groups (typically up to 8 devices), but some solutions for inter-group communication have been proposed and, atop such solutions, automatic network formation algorithms are now appearing. However, these proposals are neither efficient for large scale scenarios, due to the use of broadcasts, nor effective, as they offer limited connectivity. In this paper we propose RedMesh, the first algorithm that creates mesh networks of off-the-shelf WiFi-Direct enabled devices, establishing connections that exclusively use unicast communication. Our algorithm proved to be very effective, achieving full connectivity in 97.28% of the 1 250 tested scenarios with up to 250 nodes, in a total of 187 500 nodes.

Original languageEnglish
Title of host publicationProceedings of the 17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2020
PublisherAssociation for Computing Machinery
Pages147-157
Number of pages11
ISBN (Electronic)9781450388405
DOIs
Publication statusPublished - 7 Dec 2020
Event17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2020 - Virtual, Online, Germany
Duration: 7 Dec 20209 Dec 2020

Publication series

NameACM International Conference Proceeding Series

Conference

Conference17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2020
CountryGermany
CityVirtual, Online
Period7/12/209/12/20

Keywords

  • Mesh networks
  • Network formation algorithms
  • WiFi-Direct

Fingerprint

Dive into the research topics of 'RedMesh: A wifi-direct network formation algorithm for large-scale scenarios'. Together they form a unique fingerprint.

Cite this