Routing and Network Design in Delay Tolerant Networks

Show full item record

Please use this identifier to cite or link to this item: http://hdl.handle.net/1853/14085

Title: Routing and Network Design in Delay Tolerant Networks
Author: Zhao, Wenrui
Abstract: Delay tolerant networks (DTNs) are a class of emerging networks that exhibit significantly different characteristics from today's Internet, such as intermittent connectivity, large delay, and high loss rates. DTNs have important applications in disaster relief, military, rural Internet access, environmental sensing and surveillance, interplanetary communication, underwater sensing, and vehicular communication. While not the common case for networking, DTNs represent some of the most critical cases, where the ability to communicate can make a huge difference for human lives. Supporting effective communication in DTNs, however, is challenging. First, with intermittent connectivity, DTNs are often extremely limited in capacity. Second, given resource limitations and uncertainty in DTNs, it is critical to deliver data efficiently and robustly. The situation is especially acute for multicast which sends data to multiple destinations. This thesis seeks to address these two issues. To enhance network capacity in DTNs, we propose a message ferrying scheme that exploits the use of special mobile nodes (called message ferries) and controlled device mobility to deliver data. Message ferries are utilized to transport data via mobility between sources and destinations. We develop a foundation for the control of the mobility of message ferries, and nodes if possible, to cooperatively deliver data under a variety of conditions. We also study another approach which deploys new nodes called throwboxes to enhance capacity. Throwboxes are small and inexpensive wireless devices. By relaying data between mobile nodes, throwboxes are able to create data transfer opportunities that otherwise would not exist. We systematically investigate the issues of deployment and routing, and develop algorithms for various deployment and routing approaches. Based on extensive evaluation, we obtain several findings to guide the design and operation of throwbox-augmented DTNs. To address the issue of efficient and robust data delivery, we focus on DTN multicasting. Given the unique characteristics of DTNs, traditional solutions such as IP multicast can not be simply ported to DTNs. We identify the limitations of IP multicast semantics in DTNs and define new semantic models for DTN multicast. Based on these semantic models, we develop and evaluate several multicast routing algorithms with different routing strategies.
Type: Dissertation
URI: http://hdl.handle.net/1853/14085
Date: 2006-10-11
Publisher: Georgia Institute of Technology
Subject: Message ferrying
Throwbox
Routing (Computer network management)
Computer network architectures
Computer networks Remote access
Multicasting (Computer networks)
Department: Computing
Advisor: Committee Chair: Ammar, Mostafa; Committee Co-Chair: Zegura, Ellen; Committee Member: Akyildiz, Ian; Committee Member: Corner, Mark; Committee Member: Ramachandran, Kishore
Degree: Ph.D.

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

Files in this item

Files Size Format View
zhao_wenrui__200612_phd.pdf 1.136Mb PDF View/ Open

This item appears in the following Collection(s)

Show full item record