User context-based data delivery in opportunistic smartphone networks

Elmurod Talipov, Yohan Chon, Hojung Cha

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


With the growing number of smartphone users, the ability to ubiquitously construct peer-to-peer autonomous networks, which are defined as opportunistic smartphone networks (OSNs), has also grown. Due to the mobility of smartphone users and the volatile links between diverse network interfaces, connectivity is sporadic. Therefore, the traditional view of a network as a connected graph is not appropriate for modeling OSNs. To accomplish data delivery in such challenging environments, store-carry-forward techniques are generally used, and data is replicated in multiple copies to increase delivery probability. Apart from using the history of inter-encounters, previous works put little effort into designing user context-based message replication. In this paper, we design a user context-based message replication that achieves efficient data delivery with deterministic cost. The model used for message replication is an online knapsack problem. Our scheme efficiently estimates data delivery probabilities of individual nodes through learning and predicting user context information. The number of replicated messages is dynamically adapted with a given delivery threshold. Evaluation based on real-traces, indicates that the proposed algorithm outperforms similar mechanisms, in terms of delivery rate and cost.

Original languageEnglish
Pages (from-to)122-138
Number of pages17
JournalPervasive and Mobile Computing
Issue numberPA
Publication statusPublished - 2015 Feb 1

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korean government, Ministry of Education, Science and Technology under Grant (No. 2013-027363 ).

Publisher Copyright:
© 2014 Elsevier B.V. All rights reserved.

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications


Dive into the research topics of 'User context-based data delivery in opportunistic smartphone networks'. Together they form a unique fingerprint.

Cite this