On Network Coding in Intermittently Connected Networks

An intermittently connected network (ICN) is a mobile network that uses cooperation between nodes to facilitate communication. This cooperation consists of nodes carrying messages from other nodes in order to deliver it to the destination. An ICN does not require an infrastructure, and it does not store routing information, so it is an attractive networking environment. However, the challenge is how to achieve a high probability of message delivery with no routing information or network infrastructure. In this paper, network coding is employed to improve the delivery probability in an ICN. The benefit of using network coding over message replication is determined analytically and verified by simulation.

[1]  Jörg Widmer,et al.  Network coding for efficient communication in extreme networks , 2005, WDTN '05.

[2]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[3]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[4]  Salil S. Kanhere,et al.  HUBCODE: hub-based forwarding using network coding in delay tolerant networks , 2013, Wirel. Commun. Mob. Comput..

[5]  G. Neglia,et al.  On the Benefits of Random Linear Coding for Unicast Applications in Disruption Tolerant Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[6]  K. Jain,et al.  Practical Network Coding , 2003 .

[7]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[8]  Cecilia Mascolo,et al.  Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

[9]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[10]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[11]  Baochun Li,et al.  Stochastic analysis of network coding in epidemic routing , 2008, IEEE Journal on Selected Areas in Communications.

[12]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[13]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[14]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[15]  Sudipta Sengupta,et al.  Network Coding-Aware Routing in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[16]  T. Aaron Gulliver,et al.  On routing protocols using mobile social networks , 2013, Int. J. Wirel. Mob. Comput..

[17]  Jörg Ott,et al.  Message fragmentation in opportunistic DTNs , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[18]  Pan Hui,et al.  How Small Labels Create Big Improvements , 2006, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[19]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[20]  Edmund M. Yeh,et al.  Distributed Algorithms for Minimum Cost Multicast with Network Coding in Wireless Networks , 2006 .