OREGON STATE UNIVERSITY

You are here

Upper bounds on expected hitting times in mostly-covered delay-tolerant networks

TitleUpper bounds on expected hitting times in mostly-covered delay-tolerant networks
Publication TypeConference Paper
Year of Publication2012
AuthorsBrugger, M., K. Bradford, S. Ehsan, B. Hamdaoui, and Y. Kovchegov
Conference NameIEEE International Conference on Communications (ICC)
Pagination4995 - 4999
Date Published06/2012
PublisherIEEE
Conference LocationOttawa, ON, Canada
ISBN Number978-1-4577-2051-2
Abstract

We derive theoretical bounds on expected hitting times in densely covered delay-tolerant networks (DTNs). We consider a number of fixed (data collector) nodes deployed in the DTN region, and a number of mobile (data generator) nodes that move freely in the region according to Brownian motion. As it moves, each mobile node is assumed to continuously generate and buffer data. When a mobile node comes within the communication coverage range of a data collector node, it downloads its buffered data to it. Otherwise, it keeps generating and buffering its data. In this paper, we derive analytic bounds on the amount of time a mobile node spends without communication coverage. Then, using these derived bounds, we derive sufficient conditions on node density that statistically guarantee that the expected hitting times remain below a given threshold.

DOI10.1109/ICC.2012.6363751