Heterogeneity of device contact process in pocket switched networks

  • Authors:
  • Ye Tian;Jiang Li

  • Affiliations:
  • Anhui Province Key Laboratory on High Performance Computing and School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China;Department of Systems and Computer Science, Howard University, Washington, DC

  • Venue:
  • WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Understanding device pair's contacts is essential in pocket switched networks (PSN). However, most of the studies on this issue are focused on the empirical distribution aggregating inter-contact times from all the device pairs, and seeking to find common characteristics of their contact processes. In this paper, we present an insightful analysis on both the aggregated and the pair-wise inter-contact times obtained from three real-world datasets. We find that device pairs are heterogeneous in many aspects, including not only their contact frequencies, but also their contact patterns. More surprisingly, even for those frequently contacting pairs, their behaviors are diverse, and could not be described with a universal model. Finally, implication of the observed heterogeneity on PSN's message forwarding algorithm is discussed, and we show that with the awareness of the device pair's heterogeneous contact pattern, the network's message relaying service could be improved considerably.