Buffer dimensioning of delay-tolerant network nodes - a large deviations approach

Authors:
Veeramani Mahendran;Thammana Praveen;C. Siva Ram Murthy
Affiliations:
Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India;Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India;Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India
Venue:
ICDCN'12 Proceedings of the 13th international conference on Distributed Computing and Networking
Year:
2012

Citing 9
Cited 0

Stochastic properties of the random waypoint mobility model

Wireless Networks
Pocket switched networks and human mobility in conference environments

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Spray and wait: an efficient routing scheme for intermittently connected mobile networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Delay/Fault-Tolerant Mobile Sensor Network (DFT-MSN): A New Paradigm for Pervasive Information Gathering

IEEE Transactions on Mobile Computing
A framework for evaluating DTN mobility models

Proceedings of the 2nd International Conference on Simulation Tools and Techniques
An optimal joint scheduling and drop policy for Delay Tolerant Networks

WOWMOM '08 Proceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks
Machine learning in disruption-tolerant MANETs

ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Retiring replicants: congestion control for intermittently-connected networks

INFOCOM'10 Proceedings of the 29th conference on Information communications
(p,q)-Epidemic routing for sparsely populated mobile ad hoc networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Buffer dimensioning of nodes is essential to design a practical and efficient Delay-Tolerant Network (DTN). The existing literature on DTN assumes either infinite or finite (arbitrary) buffer size of the nodes in the system model; however, it does not quantify the buffer size. In this paper, we propose a large deviations framework to quantify the buffer size of DTN nodes moving according to Random WayPoint (RWP) mobility model and investigate the effect of buffer size in terms of its impact on the performance of underlying message forwarding protocol. Our extensive simulation results show that the performance of the proposed dimensioned buffer model is statistically equivalent to that of the infinite buffer model.