liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Implementation of a Delay-Tolerant RoutingProtocol in the Network Simulator NS-3
Linköping University, Department of Computer and Information Science.
2010 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Small mobile devices with networking capabilities are becoming more and more readily available and used. These devices can be used to form mobile ad hoc networks to communicate, where no infrastructure for network communication exist or where it has been destroyed or is overloaded e.g. in a natural disaster such as a hurricane. Such networks are almost never fully connected, and are part of the category of delay/disruption-tolerant networks (DTN) and suffer from limited resources e.g. bandwidth, storage and limited energy supply.

The Opportunistic DTN Routing With Window-aware Adaptive Replication (ORWAR) is a delaytolerant protocol intended to be used in disaster relief efforts or emergency operations were a DTN could be a fast way to establish communication. In these kinds of scenarios high success rate together with efficient usage of the networks resources are critical to the success of such operations.

ORWAR has been implemented and simulated on a high-level simulator, with promising results. To make a better assessment about what ORWARs performance would be in a real world network, more realistic and detailed simulations are needed. This Master's Thesis describes the design, implementation and evaluation of ORWAR in the network simulator ns-3, which simulates networks down to physical layer.

The contributions of this thesis is a extension to ns-3 giving it an framework with support for the bundle protocol and delay-tolerant routing protocols and an evaluation of the ORWAR performance using more detailed simulations.

The simulations represent a city scenario in down-town Helsinki city, Finland, were pedestrians, cars and trams form a network to communicate.

The simulations with a higher level of detail has added to insight about the protocol. The obtained results showed that the high-level simulation may be overly optimistic and hides implementation details. On the other hand, some assumptions were found to be too pessimistic. For example we have shown that ORWAR actually performs better than the high level simulations, with regard to partial transmissions and that the high-level simulations have rather optimistic assumptions regarding the latency.

Place, publisher, year, edition, pages
2010. , 54 p.
Keyword [en]
Delay-tolerant network, DTN, routing protocol, ORWAR, network simulator, NS-3
National Category
Computer Engineering
URN: urn:nbn:se:liu:diva-63754ISRN: LIU-IDA/LITH-EX-A--10/046--SEOAI: diva2:382766
2010-12-06, Donald Knuth, Hus B, Campus Valla, Linköpings universitet, Linköping, 08:00 (English)
Available from: 2011-01-03 Created: 2011-01-03 Last updated: 2011-01-03Bibliographically approved

Open Access in DiVA

fulltext(2902 kB)4768 downloads
File information
File name FULLTEXT01.pdfFile size 2902 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information Science
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 4768 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 604 hits
ReferencesLink to record
Permanent link

Direct link