Asymmetric Spray and Multi-forwarding for Delay Tolerant Networks
The framework of Delay Tolerant Networks (DTNs) has received an extensive attention from academic community because of its application ranging from Wireless Sensor Networks (WSNs) to interplanetary networks. It has a promising future in military affairs, scientific research and exploration. Due to the characteristic of long delay, intermittent connectivity and limited network resource, the traditional routing algorithms do not perform well in DTNs. In this paper, our proposed algorithm is based on an asymmetric spray mechanism combining with the concept of message classes. For each message class, a corresponding forwarding queue is designed and these queues are scheduled according to their priorities. Together with other designed assistant functions, our proposed algorithm outperforms other state of the art algorithms in terms of delivery ratio, overhead ratio, average latency as well as energy consumption.
KeywordsDelay Tolerant Networks Routing Algorithms
Unable to display preview. Download preview PDF.
- 2.Jain, S., Fall, K., Patra, R.: Routing in a Delay Tolerant Network. In: SIGCOMM 2004, Portland (September 2004)Google Scholar
- 3.Daly, E., Haahr, M.: Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs. In: MOBIHOC, Montréal, Québec, Canada (2007)Google Scholar
- 6.Becker, D.: Epidemic routing for partially connected ad hoc networks. Technique Report, CS-2000-06, Department of Computer Science, Duke University, Durham, NC (2000)Google Scholar
- 8.Lindgren, A., Doria, A., Schelén, O.: Probabilistic Routing in Intermittently Connected Networks. In: SIGMOBILE Mobile Computing Communications Review (July 2003)Google Scholar
- 9.Burgess, J., Gallagher, B., Jensen, D.: MaxProp: Routig for Vehicle-Based Disruption Tolerant Networking. In: IEEE INFOCOM 2006, Barcelona (April 2006)Google Scholar
- 10.Spyropoulos T., Psounis, K., Raghavendra, C.: Spray and Focus: Effcient mobility Assisted routing for Heterogeneous and Correlated Mobility. In: PerCOM, Newyork (March 2007)Google Scholar