Title: ...

Title:


Performance comparison of Ad hoc Routing Protocols




Author:


Bilal Yousuf




Supervisor:


Dr. Mahi Lohi




Date:


April 2009




Course:


MSc Broadband and High Speed Data Communication Networks



This report is submitted as part of the MSc degree in the Department of Electronic Systems at the University of Westminster
Abstract

An ad hoc network is formed by a number of nodes, which are communicating over a wireless link, which can respond dynamically to the changes in the network typology. Each node in an ad hoc network, works as router for other nodes in the network by routing their packets, thus making a multi-hp wireless network. The aim of this project is to compare the performance of Ad hoc on-demand Distance Vector (AODV), Dynamic Source Routing (DSR) and Optimized Link State Routing (OLSR), routing protocols in a simple ad hoc network and in a mobile ad hoc network. Simulation result shows that OLSR has the least data drop and end-to-end delay in all cases. In a smaller network, OLSR gives highest throughput, while AODV gives best throughput in a large network.

Acknowledgement
Firstly, I would like to thank my Almighty ALLAH, The most Beneficent, and The most Merciful. I would also like to thank my family for supporting me at every stage of my life.
Table of contents
Chapter 1 1
Introduction to project 1
1.1 Introduction 1
1.2 Project aims and objectives 1
1.3 Project outlines 1
Chapter 2 3
Background study of ad hoc routing protocols 3
2.1 Introduction 3
2.1.1 Proactive/table-driven routing protocols 3
2.1.2 Reactive/on-demand routing protocols 4
2.1.3 Hybrid routing protocols 4
2.2 Ad hoc on-demand Distance Vector (AODV) 5
2.2.1 Route discovery 5
2.2.1 Route maintenance 6
2.2.2 Pros and cons of AODV 7
2.3 Dynamic Source Routing (DSR) 7
2.3.1 Route discovery 7
2.3.2 Route maintenance 9
2.3.3 Pros and cons of DSR 9
2.4 Optimized Link State Routing (OLSR) 9
2.4.1 Working of Optimized Link State Routing 9
2.4.2 Pros and cons of OLSR 10
Chapter 3 12
Simulation Strategy 12
3.1 Introduction 12
3.2 Software and Hardware platform 12
3.3 Comparison metrics 12
3.4 Network design 13
3.5 Simulation parameters 15
3.6 Generating network traffic 16
3.7 Random Waypoint Model 16

Chapter 5 35
Conclusion and future work 35
5.1 Conclusion 35
5.2 Future work 36
Glossary 37
References 38

List of Figures
Figure 2-1: Classification ...