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...

• Type: Conference
• Year: 2009
• Where: MSWIM
• Authors: Shabbir Ahmed, Salil S. Kanhere
• Keywords: Delay Tolerant Networks, Large-scale Vehicular Dtn, Modelling And Simulation, MSWIM 2009, Network Coding