Sciweavers

MOBIHOC
2012
ACM

Oblivious low-congestion multicast routing in wireless networks

11 years 5 months ago
Oblivious low-congestion multicast routing in wireless networks
We propose a routing scheme to implement multicast communication in wireless networks. The scheme is oblivious, compact, and completely decentralized. It is intended to support dynamic and diverse multicast requests typical of, for example, publish/subscribe and content-based communication. The scheme is built on top of a geographical routing layer. Each message is transmitted along the geometric minimum spanning tree that connects the source and all the destinations. Then, for each edge in this tree, the scheme routes a message through a random intermediate node, chosen independently of the set of multicast requests. The intermediate node is chosen in the vicinity of the corresponding edge such that congestion is reduced without stretching the routes by more than a constant factor. We first evaluate the scheme analytically, showing that it achieves a theoretically optimal level of congestion. We then evaluate the scheme in simulation, showing that its performance is also good in pra...
Antonio Carzaniga, Koorosh Khazaei, Fabian Kuhn
Added 27 Sep 2012
Updated 27 Sep 2012
Type Journal
Year 2012
Where MOBIHOC
Authors Antonio Carzaniga, Koorosh Khazaei, Fabian Kuhn
Comments (0)