Research Article
Asymmetric Spray and Multi-forwarding for Delay Tolerant Networks
@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
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.