Sciweavers

Share
MSWIM
2009
ACM

HUBCODE: message forwarding using hub-based network coding in delay tolerant networks

9 years 2 months ago
HUBCODE: message forwarding using hub-based network coding in delay tolerant networks
Most people-centric delay tolerant networks have been shown to exhibit power-law behavior. Analysis of the temporal connectivity graph of such networks reveals the existence of hubs, a fraction of the nodes, which are collectively connected to the rest of the nodes. In this paper, we propose a novel forwarding strategy called HubCode, which seeks to use the hubs as message relays. The hubs employ random linear network coding to encode multiple messages addressed to the same destination, reducing the forwarding overheads. Further, the use of the hubs as relays, ensures that most messages are delivered to the destinations. Two versions of HubCode are presented, with each scheme exhibiting contrasting behavior in terms of the computational costs and routing overheads. We simulate a large-scale vehicular DTN using empirically collected movement traces of a city-wide public transport network and demonstrate the efficacy of our solutions in comparison with other forwarding schemes. Categori...
Shabbir Ahmed, Salil S. Kanhere
Added 19 May 2010
Updated 19 May 2010
Type Conference
Year 2009
Where MSWIM
Authors Shabbir Ahmed, Salil S. Kanhere
Comments (0)
books