Title: Data or index: a trade-off in mobile delay tolerant networks

Authors: Hong Yao; Han Zhang; Changkai Zhang; Deze Zeng; Jie Wu; Huanyang Zheng

Addresses: Hubei Key Laboratory of Intelligent Geo-Information Processing, School of Computer Science, China University of Geoscience, Wuhan, Hubei, 430074, China ' Hubei Key Laboratory of Intelligent Geo-Information Processing, School of Computer Science, China University of Geoscience, Wuhan, Hubei, 430074, China ' Hubei Key Laboratory of Intelligent Geo-Information Processing, School of Computer Science, China University of Geoscience, Wuhan, Hubei, 430074, China ' Hubei Key Laboratory of Intelligent Geo-Information Processing, School of Computer Science, China University of Geoscience, Wuhan, Hubei, 430074, China ' Department of Computer and Information Sciences, Temple University, Philadelphia, PA 19122, USA ' Department of Computer and Information Sciences, Temple University, Philadelphia, PA 19122, USA

Abstract: Acquiring content through mobile networks is a basic and general topic. Mobile nodes have two different ways of obtaining data. The first method is to download data quickly through 3G/4G networks, which is expensive. The second way is to get data from other nodes by means of delay tolerant networks (DTN), which are much cheaper, but are time-consuming. Throwboxes deployed in DTN act as fixed ferry nodes. The index records the historical encounter information, in order to give the mobile nodes predictive abilities regarding future encounter events. We try to compare the effectiveness when we replace some space for the data to index. We bring forward an index-based buffer space management mechanism for throwboxes, by which mobile nodes can have the chance to fetch data at a lower total cost. Preliminary simulations demonstrate that the buffer space allocation strategy is affected by some system parameters, and that replacing some space for data with an index can lower the system total cost significantly in most cases. Simulation results also show that the index-based buffer space management mechanism outperforms other mechanisms which only store data items or hold an index of static size.

Keywords: mobile networks; delay tolerant networks; DTN; throwbox; index.

DOI: 10.1504/IJCSE.2017.084685

International Journal of Computational Science and Engineering, 2017 Vol.14 No.4, pp.330 - 340

Received: 30 Sep 2015
Accepted: 23 Nov 2015
Published online: 21 Jun 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article