Broadcast Strategies with Probabilistic Delivery Guarantee in Multi-Channel Multi-Interface Wireless Mesh Networks

Carina de Oliveira (1) , Fabrice Theoleyre (2) , Andrzej Duda (1)

1 LIG - Laboratoire d'Informatique de Grenoble
2 LSIIT - Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection

Multi-channel multi-interface Wireless Mesh Networks permit to spread the load across orthogonal channels to improve network capacity. Although broadcast is vital for many layer-3 protocols, proposals for taking advantage of multiple channels mostly focus on unicast transmissions. In this paper, we propose broadcast algorithms that fit any channel and interface assignment strategy. They guarantee that a broadcast packet is delivered with a minimum probability to all neighbors. Our simulations show that the proposed algorithms efficiently limit the overhead.

Mots clés: Wireless Mesh Networks; multi-channel; multi-interface; broadcast

Domaines: Réseaux et télécommunications [cs.NI]

Carina de Oliveira, Fabrice Theoleyre, Andrzej Duda. Broadcast Strategies with Probabilistic Delivery Guarantee in Multi-Channel Multi-Interface Wireless Mesh Networks. 2011. ⟨hal-00591986⟩