Snail Crawling: An Enhanced Method for DTNs Routing

To deal with the intermittent connectivity environment in Delay-tolerant networks (DTNs), both single-copy and multi-copy routing protocols have been proposed. Compared with the multi-copy routings, the single-copy ones generate less consumption of resources but also lower delivery rate. Inspired by the crawling trace of the snail, we propose an enhanced method, Snail Crawling (SC), to improve the delivery rate of single-copy routing protocols with no adding resources consumption except little buffer management. In our method, the node will hold a replica of the message that routed through it. And the replica can only be routed in Direct Transmission. Furthermore, we present a more general version of SC to get higher delivery rate and bring in controlled overhead by loosing the replica's routing scheme. By this way, we can enhance many existing routing protocols by through combination of different schemes. We apply our method to enhance the PROPHET routing protocol and get SCPROPHET. Simulation results show that both the delivery rate and the overhead of SCPROPHET are better than PROPHET.

[1]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[2]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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

[5]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[6]  Paul A. S. Ward,et al.  Practical Routing in Delay-Tolerant Networks , 2005, IEEE Transactions on Mobile Computing.

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

[8]  Vijay Erramilli,et al.  Delegation forwarding , 2008, MobiHoc '08.

[9]  Oliver Brock,et al.  MV routing and capacity building in disruption tolerant networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  T. Charles Clancy,et al.  Analysis of simple counting protocols for delay-tolerant networks , 2007, CHANTS '07.

[11]  Jie Wu,et al.  An optimal probabilistic forwarding protocolin delay tolerant networks , 2009, MobiHoc '09.

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

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

[14]  Pan Hui,et al.  Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Robin Kravets,et al.  Encounter-Based Routing in DTNs , 2009, INFOCOM.

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

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

[18]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[19]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Pan Hui,et al.  Impact of human mobility on the performance of opportunistic forwarding algorithms , 2006, INFOCOM 2006.

[21]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[22]  Rabin K. Patra,et al.  Using redundancy to cope with failures in a delay tolerant network , 2005, SIGCOMM '05.

[23]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.