Research and Reviews - International Journals

International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering

Menu

ISSN ONLINE(2278-8875) PRINT (2320-3765)

All submissions of the EM system will be redirected to Online Manuscript Submission System. Authors are requested to submit articles directly to Online Manuscript Submission System of respective journal.

Performance Comparison and Evaluation of Proactive, Reactive and Hybrid Routing Protocols in MANET

A. Ramesh , Dr. P. SumithaBhashini, Prof. K. Jaya Bharathi
  1. Associate Professor, Dept. of CSE, ACE Engineering College, Hyderabad, India
  2. Professor &Head, Dept. of ECE, ACE Engineering College, Hyderabad, India
  3. Professor &Head, Dept. of CSE, ACE Engineering College, Hyderabad, India
Related article at Pubmed, Scholar Google

Visit for more related articles at International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering

International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering

Abstract

Mobile Ad-hoc Network (MANET) is self-organizing and self-configuring multihop wireless networks where the structure of the network changes dynamically. This is mainly due to the mobility of nodes. The nodes in the network not only act as hosts but also as routers that route data to or from other nodes in network. In mobile ad-hoc networks a routing procedure is always needed to find a path so as to forward the packets appropriately between the source and the destination. The main aim of any ad-hoc network routing protocol is to meet the challenges of the dynamically changing topology and establish a correct and an efficient communication path between any two nodes with minimum routing overhead and bandwidth consumption. The design problem of such a routing protocol is not simple since an ad-hoc environment introduces new challenges that are not present in fixed networks. This paper evaluates the performance of various adhoc routing protocols such as DSDV, AODV, DSR, TORA and AOMDV in terms of energy efficiency and showed that AOMDV is better in comparison with all the above protocols. The simulation is carried out using network simulator NS-2.35 under Linux platform. The performance metrics used for evaluation are packet delivery ratio, throughput, and energy consumption.

Keywords
AOMDV, MANET, DSDV, DSR, packet delivery ratio, throughput.

I.INTRODUCTION
Mobile Ad-hoc Network (MANET) is one that comes together as needed, not necessarily with any support from the existing infrastructure or any other kind of fixed stations. This is mainly due to the mobility of nodes. The nodes in the network not only act as hosts but also as routers that route data to or from other nodes in network. In mobile ad-hoc networks a routing procedure is always needed to find a path so as to forward the packets appropriately between the source and the destination. Various protocols have been developed for adhoc networks such as DSDV (Destination- Sequenced Distance Vector), DSR (Dynamic Source Routing), AODV (Ad-Hoc on Demand Routing), TORA (Temporally Ordered Routing Algorithm) and AOMDV (Ad hoc on-demand Multipath Distance Vector Routing). These protocols offer varying degrees of efficiency. This paper aims to find out an energy efficient routing protocol. It also aims to limit power consumption of mobile nodes in the network in order to prolong the network life time. The main objective of this paper is to analyze AOMDV protocol for ways it could be improved. This can be done by measuring energy with respect to network size and taking into consideration the remaining battery power [1]. This paper evaluates the performance of various adhoc routing protocols such as DSDV, AODV, DSR, TORA and AOMDV in terms of energy efficiency and showed that AOMDV is better in comparison with all the above protocols. The simulation is carried out using network simulator NS-2.35 under Linux platform. The performance metrics used for evaluation are packet delivery ratio, throughput, and energy consumption.

II. RELATED WORK
Routing Protocol is used to find valid routes between communicating nodes. They do not use any access points to connect to other nodes [1]. It must be able to handle high mobility of the nodes. Routing protocols can be mainly classified into 3 categories
-Centralized versus Distributed
-Static versus Adaptive
-Reactive versus Proactive
In centralized algorithms, all route choices are made by a central node, while in distributed algorithms, the computation of routes is shared among the network nodes. In static algorithms, the route used by source destination pairs is fixed regardless of traffic condition. It can only change in response to a node or link failure. This type of algorithm cannot achieve high throughput under a broad variety of traffic input patterns. In adaptive routing, the routes used to route between source-destination pairs may change in response to congestion.
A. ROUTING PROTOCOLS
The existing routing protocols in MANETs can be classified into three categories. Figure 1 shows the classification along with some examples of existing MANET protocols.
image
a) Proactive (Table-Driven) Routing Protocols
In this family of protocols, nodes maintain one or more routing tables about nodes in the network. These routing protocols update the routing table information either periodically or in response to change in the network topology. The advantage of these protocols is that a source node does not need route-discovery procedures to find a route to a destination node. On the other hand the drawback of these protocols is that maintaining a consistent and up-to-date routing table requires substantial messaging overhead, which consumes bandwidth and power, and decreases throughput, especially in the case of a large number of high node mobility. There are various types of Table Driven Protocols: Destination Sequenced Distance Vector routing (DSDV), Wireless routing protocol (WRP), Fish eye State Routing protocol (FSR), Optimized Link State Routing protocol (OLSR), Cluster Gateway Switch Routing protocol (CGSR), Topology Dissemination Based on Reverse Path Forwarding (TBRPF).
b) Reactive (On-Demand) Routing Protocols
For protocols in this category there is an initialization of a route discovery mechanism by the source node to find the route to the destination node when the source node has data packets to send. When a route is found, the route maintenance is initiated to maintain this route until it is no longer required or the destination is not reachable. The advantage of these protocols is that overhead messaging is reduced. One of the drawbacks of these protocols is the delay in discovering a new route. The different types of reactive routing protocols are: Dynamic Source Routing (DSR), Ad-hoc On-Demand Distance Vector routing (AODV), Adhoc On-demand Multipath Distance Vector Routing Algorithm (AOMDV) and Temporally Ordered Routing Algorithm (TORA).
c) Hybrid Routing Protocols
Both of the proactive and reactive routing methods have some advantages and shortcomings. In hybrid routing a combination of proactive and reactive routing methods are used which are better than the both used in isolation. It includes the advantages of both protocols. As an example facilitate the reactive routing protocol such as AODV with some proactive features by refreshing routes of active destinations which would definitely reduce the delay and overhead so refresh interval can improve the performance of the network and node. These protocols can incorporate the facility of other protocols without compromising with its own advantages. Examples of hybrid protocols are Zone Routing Protocol, Hazy Sighted Link State [3].

III. PERFORMANCE METRICS
A. Simulation Parameters
The simulators measured the following noteworthy statistical performance metrics:
1. Packet delivery ratio
It is the ratio of the data packets delivered to the destinations to those generated by the sources.
2. Energy consumptionThis is the ratio of the average energy consumed in each node to total energy.
3. Throughput
The throughput metric measures how well the network can constantly provide data to the sink. Throughput is the number of packets arriving at the sink per ms.
B. Simulation Environment
Ns-2 simulator was used in our simulations. The following parameters given in the table 1 are use for the simulation.
image
The following are the observations from the above graphs
1. The energy consumption of networks using AOMDV is minimum compared to TORA, AODV, DSR and DSDV. 3. The packet delivery ratio of the networks using AOMDV is better compared to than TORA, AODV, DSR and DSDV

IV. RESULTS
Figure 2 shows the comparison of Packet delivery ratio versus time for DSDV, DSR, TORA, AODV and AOMDV using 50 nodes. It shows that the packet delivery ratio of the networks using AOMDV is better compared to than AODV, TORA, DSR and DSDV. TORA has a poor packet delivery ratio than all the other protocols.
image
Figure 3 shows the Comparison of Energy consumption versus time for DSDV, DSR, TORA, AODV and AOMDV using 50 nodes. It shows that the energy consumption of networks using AOMDV is minimum compared to TORA, AODV, DSR and DSDV. TORA is consuming the maximum energy. AODV is consuming lesser energy than TORA, DSR and DSDV. Figure 4 shows the comparison of throughput versus time for DSDV, DSR and AODV protocols using 50 nodes. It shows that AODV throughput is maximum than DSDV and DSR.
image

IV CONCLUSION
In this paper the performance of Proactive, Reactive and Hybrid routing protocols such as, AOMDV, AODV, DSDV, TORA and DSR in MANET in different network environments is evaluated. AOMDV is analyzed as the best protocol compared to AODV, TORA, DSR and DSDV when energy efficiency is taken into consideration. More research is needed to combine and integrate some of the protocols presented in this paper to keep MANETs functioning for a longer duration.

References