University of Khartoum

Routing in Multi-hop Ad hoc Wireless Networks

Routing in Multi-hop Ad hoc Wireless Networks

Show full item record

Title: Routing in Multi-hop Ad hoc Wireless Networks
Author: Babiker, Fatma
Abstract: An ad hoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any existing network infrastructure or centralized administration. Due to the limited transmission range of wireless network interfaces, multiple network "hops" my be needed for one node to exchange data with another across the network. The mobile nodes perform both as a host and a router forwarding packets to other nodes. Because of the nature of ad hoc networks, there are special demands for ad hoc routing protocols, also the performance of these routing protocols is an interesting issue. Many different protocols have been proposed to solve the multihop routing problem in ad hoc networks, each based on different assumptions and intuitions. This thesis presents a simulation and performance evaluation analysis of three various routing protocols that have been proposed for the Mobile Ad Hoc Network (MANET) environment using the Network Simulator-2 (NS-2) tool, the protocols are: Ad-Hoc on- Demand Distance Vector protocol (AODV), Dynamic Source Routing (DSR), and Destination- Sequenced Distance Vector routing protocol (DSDV). By using NS-2 the performance metrics of the routing protocols were analyzed such as packet delivery ratio, routing overhead and average end-end delay, the performance of the routing protocols in varied mobility speed as well as loading conditions have been studied. The results of the simulation show that the ability of DSDV to deal with dynamic topology is very poor. This protocol should be avoided when it is crucial to deal with frequent changes in topology. However this protocol is good for networks where the nodes are static for long periods of time. DSR was very good at all mobility rates and movement speed; it shows very good performance and should be used where high mobility is concerned. Finally AODV performs almost as well as DSR at all mobility rates and movement speeds. This protocol is another choice in high mobility networks.
Description: The objective of this thesis includes: Understand the concept of ad hoc networks. Studying the mechanism of Ad Hoc routing protocol and the literatures are basis of this study The three routing protocols which are being investigated, are Destination-Sequenced Distance-Vector routing (DSDV), Ad Hoc On-demand Distance Vector routing (AODV) and Dynamic Source Routing (DSR). The simulation environment will be conducted with the Linux operating system whereby it is possible to experiment with the impact on these routing protocols in different node mobility conditions, loading as well as node density.
URI: http://hdl.handle.net/123456789/111
Date: 2014-04-30


Files in this item

Files Size Format View

This item appears in the following Collection(s)

Show full item record

Share

Search DSpace


Browse

My Account