ChinaCom2009-Wireless Communications and Networking Symposium

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
Xin Wang1,*, Yantai Shu1,*, Zhigang Jin1,*, Huan Chen1,*
  • 1: School of Computer Science and Technology Tianjin University Tianjin, 300072, China
*Contact email: xinwang@tju.edu.cn, ytshu@tju.edu.cn, zgjin@tju.edu.cn, priboy9999@gmail.com

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.