1st International ICST Conference on Communication System Software and MiddleWare

Research Article

Evaluation of Queueing Policies and Forwarding Strategies for Routing in Intermittently Connected Networks

  • @INPROCEEDINGS{10.1109/COMSWA.2006.1665196,
        author={Anders Lindgren and Kaustubh S.  Phanse},
        title={Evaluation of Queueing Policies and Forwarding Strategies for Routing in Intermittently Connected Networks},
        proceedings={1st International ICST Conference on Communication System Software and MiddleWare},
        publisher={IEEE},
        proceedings_a={COMSWARE},
        year={2006},
        month={8},
        keywords={},
        doi={10.1109/COMSWA.2006.1665196}
    }
    
  • Anders Lindgren
    Kaustubh S. Phanse
    Year: 2006
    Evaluation of Queueing Policies and Forwarding Strategies for Routing in Intermittently Connected Networks
    COMSWARE
    IEEE
    DOI: 10.1109/COMSWA.2006.1665196
Anders Lindgren1,2,*, Kaustubh S. Phanse1,2,*
  • 1: Department of Computer Science and Electrical Engineering
  • 2: Lule a University of Technology, SE-971 87 Lule a, Sweden
*Contact email: fdugdale@sm.luth.se, kphanseg@sm.luth.se

Abstract

Delay tolerant networking (DTN), and more specifically the subset known as intermittently connected networking, is emerging as a solution for supporting asynchronous data transfers in challenging environments where a fully connected end-to-end path between a source and destination may never exist. Message delivery in such networks is enabled via scheduled or opportunistic communication based on transitive local connectivity among nodes influenced by factors such as node mobility. Given the inherently store-and-forward and opportunistic nature of the DTN architecture, the choice of buffer management policies and message forwarding strategies can have a major impact on system performance. In this paper, we propose and evaluate different combinations of queueing policies and forwarding strategies for intermittently connected networks. We show that a probabilistic routing approach along with the correct choice of buffer management policy and forwarding strategy can result in much performance improvements in terms of message delivery, overhead and end-to-end delay