Exploiting periodicity within mobile data for routing in delay tolerant mobile networks

  • Author / Creator
    Wang, Zhiyu
  • Delay Tolerant Mobile Networks (DTMNs) provide communication despite the occasional presence of disconnected subnetworks. They rely on finding a set of sequential opportunistic encounters between pairs of mobile nodes. In this context, understanding mobile node behaviour is essential to design effective and efficient network protocols. Previous studies aimed to predict future encounters where predictions depend on exploring the probability/age of encounters and integrated interactions in the mobile data. However, those previous solutions suffer from unstable predicted encounters with lack of routing information such as encounter times. As an alternative to prediction, we propose to exploit periodicity within mobile data to find stable (periodic) encounters for routing in DTMNs. In this thesis, we first present a generic methodology to model and find periodic encounter patterns by using the auto-persistence function and detection techniques derived from it. Secondly, we propose a novel graph model to capture periodic encounter patterns where routing problems can be modelled and solved as optimization problems. Lastly, to connect disconnected subnetworks that are strongly connected inside, e.g., by periodic encounters, in the networks we introduce stationary relay nodes whose deployment is modelled as various k-connectivity problems. Taking advantage of our studies, the experimental results demonstrate that in the environment of DTMNs with the presence of disconnected sub-networks, message delivery can benefit greatly from the underlying periodicity within mobile data. In addition, exploiting periodicity opens up new research frontiers in several aspects such as designing novel routing protocols, query dissemination and collection, and preserving privacy and security in environments with the presence of periodic behaviours.

  • Subjects / Keywords
  • Graduation date
  • Type of Item
  • Degree
    Doctor of Philosophy
  • DOI
  • License
    This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.
  • Language
  • Institution
    University of Alberta
  • Degree level
  • Department
    • Department of Computing Science
  • Supervisor / co-supervisor and their department(s)
    • Mike H. MacGregor
    • Mario A. Nascimento(Computing Science)
  • Examining committee members and their departments
    • Mike H. MacGregor (Computing Science, University of Alberta)
    • Mario A. Nascimento(Computing Science, University of Alberta)
    • Petr Musilek (Electrical and Computer Engineering, University of Alberta)
    • Lorna Stewart (Computing Science, University of Alberta)
    • Janelle Harms (Computing Science, University of Alberta)
    • Sagar Naik (Electrical and Computer Engineering, University of Waterloo)