|
DRUM >
College of Computer, Mathematical & Physical Sciences >
Computer Science >
Technical Reports from UMIACS >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1903/4024
|
| Title: | Routing in Delay Tolerant Networks Using Storage Domains |
| Authors: | Mundur, Padma
Lee, Sookyoung
Seligman, Matthew |
| Type: | Technical Report |
| Issue Date: | 20-Nov-2006 |
| Series/Report no.: | UMIACS
UMIACS-TR-2007-01 |
| Abstract: | In this paper, we present a routing algorithm for a class of
dynamic networks called the Delay Tolerant Networks (DTNs). The proposed
algorithm takes into account the quintessential DTN characteristic namely,
intermittent link connectivity. We modify the breadth first search (BFS)
algorithm to take into account link state changes and find the quickest
route between source and destination nodes. We adopt a message drop policy
at intermediate nodes to incorporate storage constraint. We also introduce
the idea of time-varying storage domains where all nodes connected for a
length of time act as a single storage unit by sharing the aggregated
storage capacity of the nodes. We evaluate the routing algorithm with and
without storage domain in an extensive simulation. We analyze the
performance using metrics such as delivery ratio, incomplete transfers
with no routes and dropped messages. The DTN topology dynamics are
analyzed by varying: number of nodes generating traffic, link ... |
| Description: | Affiliation: Padma Mundur is with the Institute for Advanced Computer
Studies (UMIACS), University of Maryland, College Park, MD 20742 (e-mail:
pmundur@umiacs.umd.edu).
Sookyoung Lee is with the Department of Computer Science and Electrical
Engineering, University of Maryland Baltimore County, MD 21250 (e-mail:
slee22@cs.umbc.edu).
Matthew Seligman is with the Laboratory for Telecommunication Sciences
(LTS), 8080 Greenmead Road College Park, MD 20742 (e-mail:
seligman@ltsnet.net). |
| URI: | http://hdl.handle.net/1903/4024 |
| Appears in Collections: | Technical Reports from UMIACS
|
Files in This Item:
| File |
Description |
Size | Format | No. of Downloads |
|---|
| journal_dtn_v5.pdf | | 450Kb | Adobe PDF | 377 | View/Open |
|
Show full item record
All items in DRUM are protected by copyright, with all rights reserved.
|
