Quality, Reliability, Security and Robustness in Heterogeneous Networks. 7th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010, and Dedicated Short Range Communications Workshop, DSRC 2010, Houston, TX, USA, November 17-19, 2010, Revised Selected Papers

Research Article

A Novel Buffer Management Architecture for Epidemic Routing in Delay Tolerant Networks (DTNs)

Download
402 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-29222-4_31,
        author={Ahmed Elwhishi and Pin-Han Ho and K. Naik and Basem Shihada},
        title={A Novel Buffer Management Architecture for Epidemic Routing in Delay Tolerant Networks (DTNs)},
        proceedings={Quality, Reliability, Security and Robustness in Heterogeneous Networks. 7th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010, and Dedicated Short Range Communications Workshop, DSRC 2010, Houston, TX, USA, November 17-19, 2010, Revised Selected Papers},
        proceedings_a={QSHINE},
        year={2012},
        month={10},
        keywords={Routing Buffer management},
        doi={10.1007/978-3-642-29222-4_31}
    }
    
  • Ahmed Elwhishi
    Pin-Han Ho
    K. Naik
    Basem Shihada
    Year: 2012
    A Novel Buffer Management Architecture for Epidemic Routing in Delay Tolerant Networks (DTNs)
    QSHINE
    Springer
    DOI: 10.1007/978-3-642-29222-4_31
Ahmed Elwhishi1,*, Pin-Han Ho1,*, K. Naik1,*, Basem Shihada2,*
  • 1: University of Waterloo
  • 2: KAUST University
*Contact email: aelwhish@engmail.uwateloo.ca, pinhan@uwaterloo.ca, snaik@uwaterloo.ca, basem.shihada@kaust.edu.sa

Abstract

Delay tolerant networks (DTNs) are wireless networks in which an end-to-end path for a given node pair can never exist for an extended period. It has been reported as a viable approach in launching multiple message replicas in order to increase message delivery ratio and reduce message delivery delay. This advantage, nonetheless, is at the expense of taking more buffer space at each node. The combination of custody and replication entails high buffer and bandwidth overhead. This paper investigates a new buffer management architecture for epidemic routing in DTNs, which helps each node to make a decision on which message should be forwarded or dropped. The proposed buffer management architecture is characterized by a suite of novel functional modules, including Summary Vector Exchange Module (SVEM), Networks State Estimation Module (NSEM), and Utility Calculation Module (UCM). Extensive simulation results show that the proposed buffer management architecture can achieve superb performance against its counterparts in terms of delivery ratio and delivery delay.