Multicast overlay spanning trees in ad hoc networks : capacity bounds, protocol design and performance evaluation - Archive ouverte HAL
Article Dans Une Revue Computer Communications Année : 2008

Multicast overlay spanning trees in ad hoc networks : capacity bounds, protocol design and performance evaluation

Résumé

We study the benefits of multicast routing in the performance of wireless ad hoc networks. In particular we show that if a node wishes to communicate with n distinct destinations, multicast can reduce the overall network load by a factor , when used instead of unicast. One of the implications of this scaling property consists in a significant increase of the total capacity of the network for data delivery. Hence, we show that the aggregate multicast capacity of wireless ad hoc networks is larger than the unicast capacity, when the group size n is small compared to the total number of nodes in the network. We discuss how these information theoretic results can be taken into consideration in the operation of a multicast protocol for wireless mesh networks using Multicast Overlay Spanning Trees (MOST). We perform simulations of the MOST protocol to compare with the theoretical results, and we present a fully working implementation for real network environments.

Dates et versions

hal-01326466 , version 1 (03-06-2016)

Identifiants

Citer

Georgios Rodolakis, Anis Laouiti, Philippe Jacquet, Amina Meraihi Naimi. Multicast overlay spanning trees in ad hoc networks : capacity bounds, protocol design and performance evaluation. Computer Communications, 2008, 31 (7), pp.1400 - 1412. ⟨10.1016/j.comcom.2008.01.019⟩. ⟨hal-01326466⟩
134 Consultations
0 Téléchargements

Altmetric

Partager

More