TY - GEN
T1 - RedMesh: A wifi-direct network formation algorithm for large-scale scenarios
AU - Teófilo, António
AU - Lourenço, João M.
AU - Paulino, Hervé
PY - 2020/12/7
Y1 - 2020/12/7
N2 - 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.
AB - 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.
KW - Mesh networks
KW - Network formation algorithms
KW - WiFi-Direct
UR - http://www.scopus.com/inward/record.url?scp=85112692788&partnerID=8YFLogxK
U2 - 10.1145/3448891.3448937
DO - 10.1145/3448891.3448937
M3 - Conference contribution
AN - SCOPUS:85112692788
T3 - ACM International Conference Proceeding Series
SP - 147
EP - 157
BT - Proceedings of the 17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2020
PB - Association for Computing Machinery
T2 - 17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2020
Y2 - 7 December 2020 through 9 December 2020
ER -