Doctoral Dissertations

Keywords and Phrases

Delay Tolerant Network; Mobile Ad-hoc Network; Social Network


"The ubiquitous adoption of portable smart devices has enabled a new way of communication via Delay Tolerant Networks (DTNs), whereby messages are routed by the personal devices carried by ever-moving people. Although a DTN is a type of Mobile Ad Hoc Network (MANET), traditional MANET solutions are ill-equipped to accommodate message delivery in DTNs due to the dynamic and unpredictable nature of people's movements and their spatio-temporal sparsity. More so, such DTNs are susceptible to catastrophic congestion and are inherently chaotic and arduous. This manuscript proposes approaches to handle message delivery in notably sparse DTNs. First, the ChitChat system [69] employs the social interests of individuals participating in a DTN to accurately model multi-hop relationships and to make opportunistic routing decisions for interest-annotated messages. Second, the ChitChat system is hybridized [70] to consider both social context and geographic information for learning the social semantics of locations so as to identify worthwhile routing opportunities to destinations and areas of interest. Network density analyses of five real-world datasets is conducted to identify sparse datasets on which to conduct simulations, finding that commonly-used datasets in past DTN research are notably dense and well connected, and suggests two rarely used datasets are appropriate for research into sparse DTNs. Finally, the Catora system is proposed to address congestive-driven degradation of service in DTNs by accomplishing two simultaneous tasks: (i) expedite the delivery of higher quality messages by uniquely ordering messages for transfer and delivery, and (ii) avoid congestion through strategic buffer management and message removal. Through dataset-driven simulations, these systems are found to outperform the state-of-the-art, with ChitChat facilitating delivery in sparse DTNs and Catora unencumbered by congestive conditions"--Abstract, page iv.


Madria, Sanjay Kumar

Committee Member(s)

McMillin, Bruce M.
Nadendla, V. Sriram Siddhardh
Fu, Yanjie
Sarangapani, Jagannathan, 1965-


Computer Science

Degree Name

Ph. D. in Computer Science


United States. Department of Education


This work was funded by the Department of Education (P200A120110).


Missouri University of Science and Technology

Publication Date

Spring 2020

Journal article titles appearing in thesis/dissertation

  • ChitChat: An effective message delivery method in sparse pocket-switched networks
  • Effective social-context based message delivery using ChitChat in sparse delay tolerant networks
  • Catora: Congestion avoidance through transmission ordering and resource awareness in delay tolerant networks


xiii, 183 pages

Note about bibliography

Includes bibliographic references.


© 2020 Douglas John McGeehan, All rights reserved.

Document Type

Dissertation - Open Access

File Type




Thesis Number

T 11686

Electronic OCLC #