Design, Implementation and Performance Evaluation of Cluster Based AODV Routing Protocol

Hamid, Miftah Seid (2010) Design, Implementation and Performance Evaluation of Cluster Based AODV Routing Protocol. Masters thesis, Addis Ababa University.

[img] PDF (Design, Implementation and Performance Evaluation of Cluster Based AODV Routing Protocol)
Miftah Seid(1).pdf - Accepted Version
Restricted to Repository staff only

Download (2MB) | Request a copy

Abstract

Ad Hoc Networks are multi-hop wireless networks with dynamically changing network connectivity due to mobility. Each node participating in the network acts both as host and a router and must therefore is willing to forward packets for other nodes. A number of routing protocols like Dynamic Source Routing (DSR), Ad Hoc On-Demand Distance Vector Routing (AODV) and Cluster Based Routing Protocol (CBRP) were proposed and their performance was compared by several researchers. In this paper, Cluster Based AODV (CBAODV) routing protocol is designed and implemented on ns-2.29 simulator by using Energy Based clustering algorithms to solve the scalability problem and by retaining the merits of AODV. A detailed simulation has been carried out and its performance has been compared with pure AODV, DSR and CBRP routing protocols and also with its preliminary version, Clustered AODV (CAODV) which used lowest ID clustering algorithm for cluster formation. The performance differentials are analyzed using varying network load, mobility, and network size. The metrics used for performance analysis are Packet Delivery Ratio (PDR), End-to-End Delay (EED), and Normalized Routing Load (NRL). Results show that the CBAODV routing has 3.12% and 1.15% improvement in PDR over the flat AODV and CAODV protocols respectively. It also introduces less overhead than the two. However, the results also indicate that the two source routing based protocols, DSR and CBRP, have very high PDR which is up to 94% in highest mobility models, whereas AODV and CBAODV achieve only up to 81%. Meanwhile, the three distance vector based protocols, AODV, CBAODV and CAODV, exhibits a very short end-to-end delay of data packets, up to 0.4 second, but 1.2 second in case of DSR and CBRP.

Item Type: Thesis (Masters)
Uncontrolled Keywords: MANET, AODV, CBAODV, DSR, CBRP, Clustering
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Africana
Depositing User: Andriamparany Edilbert RANOARIVONY
Date Deposited: 29 Oct 2018 09:51
Last Modified: 29 Oct 2018 09:51
URI: http://thesisbank.jhia.ac.ke/id/eprint/7078

Actions (login required)

View Item View Item