Buffer Management in Delay Tolerant Networks

DTN

Delay Tolerant Networks (DTNs) are characterized as sparsely connected, highly partitioned, and intermittently connected networks. In such networks, the end-to-end path between a given pair may never exist. In this project, we developed a suit of solutions to problems of resource allocation, packet scheduling, and buffering in DTNs. Particularly, we developed and evaluated a novel routing protocol called self adaptive routing protocol (SARP). The protocol is characterized by employing an efficient updating strategy for the stochastic information at each node. It can achieve minimum delay, high delivery ratio with less transmissions. Also, we developed two novel contention aware routing techniques, called self adaptive utility-based routing protocol (SAURP), and adaptive reinforcement-based routing protocol (ARBRP). The main feature of the introduced protocols is the strong capability in adaptation to the fluctuation of network status, traffic patterns/characteristics, and user behaviors. This is achieved by jointly considering node mobility statistics, congestion, and buffer occupancy, which are subsequently fused in a novel quality-metric (utility) function. We further implemented a novel message scheduling framework to enhance the performance of flooding and controlled flooding forwarding routing, in which additional buffer space and bandwidth overhead are needed in order to increase message delivery ratio and/or reduce message delivery delay. We also extend this concept to new message scheduling framework for utility-based forwarding routing. We develop buffer management policy based on the mechanism of the SAURP. The decision of forwarding or dropping the buffered messages is made based on the buffer occupancy status, the utility value of the messages, and the forwarding policy supported by SAURP mechanism, such that either the average delivery ratio or delivery delay can be optimized.

Duration

2010-2013

Funding

KAUST Baseline Funding

Team Members

  • Dr. Ahmad Elwhishi, Electrical and Computer Engineering, University of Waterloo, Canada

Collaborators

  • Prof. Pin-Han Ho, Electrical and Computer Engineering, University of Waterloo, Canada

Selected Publications

  • A. Elwhishi, P-H. Ho, K. Naik, and B. Shihada, "A Novel Message Scheduling Framework for Delay Tolerant Networks Routing", IEEE Transaction on Parallel and Distributed Systems, Vol. 24, No. 5, pp. 871-880, 2013. [PDF] I. F. (1.916).

  • A. Elwhishi, P-H. Ho, K. Naik, and B. Shihada, "Self Adaptive Contention Aware Routing Protocol for Intermittently Connected Mobile Networks", IEEE Transaction on Parallel and Distributed Systems, Vol. 24, No. 7, pp. 1422-1435, 2013. [PDF] I. F. (1.916).

  • A. Elwhishi, P-H. Ho, K. Naik, and B. Shihada, "Contention Aware Routing for Intermittently Connected Mobile Networks", in Proc.  International Conference on Advances in Future Internet (AFIN) , pp. 8-15, 2011. (Received Best Paper Award) [PDF]

  • A. Elwhishi, P-H. Ho, K. Naik, and B. Shihada, "A Novel Buffer Management Architecture for Epidemic Routing in Delay Tolerant Networks", in Proc. ICST International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine), Houston, Texas, USA, 2010 (Invited paper, 8 pages) [PDF]