Personal Satellite Services. Third International ICST Conference, PSATS 2011, Malaga, Spain, February 17-18, 2011, Revised Selected Papers

Research Article

Asymmetric Spray and Multi-forwarding for Delay Tolerant Networks

Download
336 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-23825-3_19,
        author={Yue Cao and Haitham Cruickshank and Zhili Sun},
        title={Asymmetric Spray and Multi-forwarding for Delay Tolerant Networks},
        proceedings={Personal Satellite Services. Third International ICST Conference, PSATS 2011, Malaga, Spain, February 17-18, 2011, Revised Selected Papers},
        proceedings_a={PSATS},
        year={2012},
        month={5},
        keywords={Delay Tolerant Networks Routing Algorithms},
        doi={10.1007/978-3-642-23825-3_19}
    }
    
  • Yue Cao
    Haitham Cruickshank
    Zhili Sun
    Year: 2012
    Asymmetric Spray and Multi-forwarding for Delay Tolerant Networks
    PSATS
    Springer
    DOI: 10.1007/978-3-642-23825-3_19
Yue Cao1,*, Haitham Cruickshank1,*, Zhili Sun1,*
  • 1: University of Surrey
*Contact email: Y.Cao@Surrey.ac.uk, H.Cruickshank@Surrey.ac.uk, Z.Sun@Surrey.ac.uk

Abstract

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.