University of Khartoum

Routing in multi-hop ad hoc networks

Routing in multi-hop ad hoc networks

Show full item record

Title: Routing in multi-hop ad hoc networks
Author: elhadi, shaza
Abstract: Ad-hoc networking is a concept in computer communications, which means that users wanting to communicate with each other form a temporary network, without any form of centralized administration. Each node participating in the network acts both as host and a router and must therefore to be willing to forward packets for other nodes. For this purpose, a routing protocol is needed. An ad-hoc network has certain characteristics, which imposes new demands on the routing protocol. The most important characteristic is the dynamic topology, which is a consequence of node mobility. Nodes can change position quite frequently, which means that we need a routing protocol that quickly adapts to topology changes. The nodes in an ad-hoc network can consist of laptops and personal digital assistants and are often very limited in resources such as CPU capacity, storage capacity, battery power and bandwidth. This means that the routing protocol should try to minimize control traffic, such as periodic update messages In this project three (3) such routing protocols were chosen for analysis and evaluation: Ad Hoc On-demand Distance Vector routing (AODV), Dynamic Source Routing (DSR) and Destination-Sequenced Distance Vector routing (DSDV). Network simulator (NS-2) was used to simulate these protocols. The key performance indicators of the routing protocols were analyzed such as routing overhead generation, data delivery delay as well as packet delivery ratio. The mobility model considered in this project namely, Random Waypoint, can be applicable to networks such as conferences, shopping center, and emergency situations with people walking as nodes. The performance of the routing protocols in varied mobility speed as well as loading conditions has been studied. The results of the simulation provided valuable insights to the performance of the selected routing protocols. It gave a clear demonstration of the features of the three studied protocols. It show that in high mobility, the on-demand routing protocols perform better than the chosen proactive protocol DSDV. However, the results also indicate that in low mobility DSDV performs equally as good as reactive protocols.
Description: The objective of this project is to study and compare the performance of three routing protocols for mobile ad hoc network environments. These three routing protocols which are being investigated are Ad Hoc On-demand Distance Vector routing (AODV), Dynamic Source Routing (DSR) and Destination-Sequenced Distance-Vector routing (DSDV). The performance analysis will focus on network overhead, packet delivery ratio in addition to average end to end communication delay.
URI: http://hdl.handle.net/123456789/98
Date: 2014-04-28


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