5th International ICST Conference on Communications and Networking in China

Research Article

Location-aware routing for Delay Tolerant Networks

Download539 downloads
  • @INPROCEEDINGS{10.4108/chinacom.2010.4,
        author={Ye Tian and Jiang Li},
        title={Location-aware routing for Delay Tolerant Networks},
        proceedings={5th International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2011},
        month={1},
        keywords={Ad hoc networks Delay Histograms Indexes Routing USA Councils},
        doi={10.4108/chinacom.2010.4}
    }
    
  • Ye Tian
    Jiang Li
    Year: 2011
    Location-aware routing for Delay Tolerant Networks
    CHINACOM
    ICST
    DOI: 10.4108/chinacom.2010.4
Ye Tian1,*, Jiang Li2,*
  • 1: Anhui Province Key Laboratory on High Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China
  • 2: Department of Systems and Computer Science, Howard University, Washington DC 20059, USA
*Contact email: yetian@ustc.edu.cn, lij@scs.howard.edu

Abstract

In this paper, we sought to understand the reasons causing failures and delays of message delivery in Delay Tolerant Networks (DTN), and to use this understanding for improving the network. By studying two real-world datasets, we found that node isolation is prevalent, which largely accounts for the inefficiencies in DTN's message delivery. In addition, by analyzing nodes' contact-location relationship, we found that individual and system-wide key locations exist and their existence suggests potential improvements. Motivated by our observations, we designed a location aware routing scheme for DTN networks. With simulation-based experiments, we compared our proposal with other representative DTN routing schemes, and showed that with the awareness of the location information, our solution can deliver more messages within shorter delays, therefore improves the network intensively.