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  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  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
McMillin, Bruce M.
Nadendla, V. Sriram Siddhardh
Sarangapani, Jagannathan, 1965-
Ph. D. in Computer Science
United States. Department of Education
Missouri University of Science and Technology
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
© 2020 Douglas John McGeehan, All rights reserved.
Dissertation - Open Access
Electronic OCLC #
McGeehan, Douglas John, "Towards efficacy and efficiency in sparse delay tolerant networks" (2020). Doctoral Dissertations. 2870.