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 talk, 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, thus 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.
Salil Kanhere received his M.S. and Ph.D. degrees, both in Electrical Engineering from Drexel University, Philadelphia, USA in 2001 and 2003, respectively. He is currently an Associate Professor in the School of Computer Science and Engineering at The University of New South Wales in Sydney, Australia. His current research interests include participatory sensing, mobile networking, sensor networks and security. He has published over 90 peer-reviewed articles on these research topics. He has served on the organising committees of a number of IEEE and ACM international conferences. He currently serves as the Area Editor for the ICST Journal on Ubiquitous Environments and the Transactions on Emerging Telecommunication Technologies. Salil is a Senior Member of both the IEEE and the ACM.