Download the full-sized PDF of Exploiting periodicity within mobile data for routing in delay tolerant mobile networksDownload the full-sized PDF



Permanent link (DOI):


Export to: EndNote  |  Zotero  |  Mendeley


This file is in the following communities:

Graduate Studies and Research, Faculty of


This file is in the following collections:

Theses and Dissertations

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


Other title
mobile networks
delay tolerant network
Type of item
Degree grantor
University of Alberta
Author or creator
Wang, Zhiyu
Supervisor and department
Mario A. Nascimento(Computing Science)
Mike H. MacGregor
Examining committee member and department
Sagar Naik (Electrical and Computer Engineering, University of Waterloo)
Lorna Stewart (Computing Science, University of Alberta)
Mario A. Nascimento(Computing Science, University of Alberta)
Petr Musilek (Electrical and Computer Engineering, University of Alberta)
Janelle Harms (Computing Science, University of Alberta)
Mike H. MacGregor (Computing Science, University of Alberta)
Department of Computing Science

Date accepted
Graduation date
Doctor of Philosophy
Degree level
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.
Permission is hereby granted to the University of Alberta Libraries to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. Where the thesis is converted to, or otherwise made available in digital form, the University of Alberta will advise potential users of the thesis of these terms. The author reserves all other publication and other rights in association with the copyright in the thesis and, except as herein before provided, neither the thesis nor any substantial portion thereof may be printed or otherwise reproduced in any material form whatsoever without the author's prior written permission.
Citation for previous publication

File Details

Date Uploaded
Date Modified
Audit Status
Audits have not yet been run on this file.
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 2375252
Last modified: 2015:10:12 12:25:00-06:00
Filename: Wang_Zhiyu_ Fall 2013.pdf
Original checksum: ec78965af018d301e1b8ead626be6d77
Well formed: true
Valid: true
File title: Introduction
Page count: 160
Activity of users you follow
User Activity Date