Research Article
Weighted Epidemic Routing for Disruption Tolerant Networks
@INPROCEEDINGS{10.1109/CHINACOM.2009.5339825, author={Xin Wang and Yantai Shu and Zhigang Jin and Huan Chen}, title={Weighted Epidemic Routing for Disruption Tolerant Networks}, proceedings={ChinaCom2009-Wireless Communications and Networking Symposium}, publisher={IEEE}, proceedings_a={CHINACOM2009-WCN}, year={2009}, month={11}, keywords={DTN; Epidemic routing; weight; priority;}, doi={10.1109/CHINACOM.2009.5339825} }- Xin Wang
Yantai Shu
Zhigang Jin
Huan Chen
Year: 2009
Weighted Epidemic Routing for Disruption Tolerant Networks
CHINACOM2009-WCN
IEEE
DOI: 10.1109/CHINACOM.2009.5339825
Abstract
Epidemic Routing is an original and effective multi-copy routing algorithm in disruption tolerant networks. However, its performance degrades significantly when network resources are limited. In this paper, we proposed a new routing scheme, called Weighted Epidemic Routing (WER). WER appropriately arranges the priority of messages for forwarding or deleting through assigning a weight for each of them when the buffer size of nodes and contact duration are limited. The weight of a message is determined by TTL and replications density that is a novel metric to estimate the amount of copies around an infected node. Meanwhile, an ACK vector exchange mechanism is employed by WER to purge the redundant messages. Simulation results show that WER outperforms Epidemic with Drop-tail and FIFO drop policy by a factor of about 6.8 and 0.66 respectively when buffer size is low.