On Erasure Coding in Intermittently Connected Networks

An intermittently connected network (ICN) is defined as a mobile network that uses cooperation between nodes to facilitate communication when a connected path between the source and destination does not exist. This cooperation consists of nodes carrying messages from other nodes to help deliver them to their destinations. An ICN does not require an infrastructure and routing information is not retained by the nodes. While this may be a useful environment for message dissemination, there are challenges in routing messages. In particular, providing satisfactory delivery performance while maintaining a low overhead ratio is difficult without routing information or a network infrastructure. In this paper, erasure coding is employed to improve the delivery rate in an ICN. The message delivery probability is derived and used to evaluate the performance. It is shown that the use of erasure coding can significantly improve the message delivery rate.

[1]  Lixin Gao,et al.  Estimation based erasure-coding routing in delay tolerant networks , 2006, IWCMC '06.

[2]  Zhen Li,et al.  APPOW: An advanced routing protocol based on parameters optimization in the weighted mobile social network , 2016, China Communications.

[3]  Danda B. Rawat,et al.  Enhancement of PRoPHET routing in Delay Tolerant Networks from an energy prospective , 2016, 2016 IEEE Region 10 Conference (TENCON).

[4]  Boleslaw K. Szymanski,et al.  Cost Efficient Erasure Coding Based Routing in Delay Tolerant Networks , 2010, 2010 IEEE International Conference on Communications.

[5]  John Kubiatowicz,et al.  Erasure Coding Vs. Replication: A Quantitative Comparison , 2002, IPTPS.

[6]  Li Li,et al.  An incentive aware routing for selfish opportunistic networks: A game theoretic approach , 2016, 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP).

[7]  Zygmunt J. Haas,et al.  A new networking model for biological applications of ad hoc sensor networks , 2006, TNET.

[8]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

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

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

[11]  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.

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

[13]  Min Wook Kang,et al.  An energy-efficient opportunistic routing protocol in delay tolerant networks , 2016, 2016 International Conference on Information and Communication Technology Convergence (ICTC).

[14]  Pan Hui,et al.  How Small Labels Create Big Improvements , 2007, PerCom Workshops.

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

[16]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[17]  Margaret Martonosi,et al.  Erasure-coding based routing for opportunistic networks , 2005, WDTN '05.

[18]  Bhed Bahadur Bista.  Improving Energy Consumption of Epidemic Routing in Delay Tolerant Networks , 2016, 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS).

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

[20]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

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

[22]  Leonard Chalemba.  Maximising resource utilisation and load balancing in MANET multicasting with ODMRP over cluster-based topologies , 2014, Int. J. Wirel. Mob. Comput..

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

[24]  Donald F. Towsley,et al.  On the performance of Internet worm scanning strategies , 2006, Perform. Evaluation.