Reactive and Proactive Routing Protocol Energy Efficiency Performance Analysis in Wireless Ad Hoc Networks

Similar documents
EFFICIENCY ENHANCEMENT OF ROUTING PROTOCOL IN MANET

Performance Evaluation of Various Routing Protocols in MANET

Performance Analysis and Enhancement of Routing Protocol in Manet

Gateway Discovery Approaches Implementation and Performance Analysis in the Integrated Mobile Ad Hoc Network (MANET)-Internet Scenario

A Comparative Analysis of Energy Preservation Performance Metric for ERAODV, RAODV, AODV and DSDV Routing Protocols in MANET

Analysis QoS Parameters for Mobile Ad-Hoc Network Routing Protocols: Under Group Mobility Model

Performance Analysis of Three Routing Protocols for Varying MANET Size

Performance of Ad-Hoc Network Routing Protocols in Different Network Sizes

Performance Evaluation of Routing Protocols for MAC Layer Models

Performance Comparison of Ad Hoc Routing Protocols over IEEE DCF and TDMA MAC Layer Protocols

ENERGY EFFICIENT MULTIPATH ROUTING FOR MOBILE AD HOC NETWORKS

QoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET

IMPACT OF MOBILITY SPEED ON PROACTIVE AND REACTIVE ROUTING PROTOCOLS IN MOBILE ADHOC NETWORKS

PERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS

Effect of Variable Bit Rate Traffic Models on the Energy Consumption in MANET Routing Protocols

[Kamboj* et al., 5(9): September, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116

An Extensive Simulation Analysis of AODV Protocol with IEEE MAC for Chain Topology in MANET

Simulation & Performance Analysis of Mobile Ad-Hoc Network Routing Protocol

Performance Comparison of AODV, DSR, DSDV and OLSR MANET Routing Protocols

Zone-based Proactive Source Routing Protocol for Ad-hoc Networks

A Graph-based Approach to Compute Multiple Paths in Mobile Ad Hoc Networks

A Study of Bellman-Ford, DSR and WRP Routing Protocols with Respect to Performance Parameters for Different Number of Nodes

Anil Saini Ph.D. Research Scholar Department of Comp. Sci. & Applns, India. Keywords AODV, CBR, DSDV, DSR, MANETs, PDF, Pause Time, Speed, Throughput.

A COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET

COMPARATIVE ANALYSIS AND STUDY OF DIFFERENT QOS PARAMETERS OF WIRELESS AD-HOC NETWORK

Node Density based Performance Analysis of Two Reactive Routing Protocols in Mobile Ad-hoc Networks

ROUTE STABILITY MODEL FOR DSR IN WIRELESS ADHOC NETWORKS

A SURVEY OF ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS

Routing Protocols in MANETs

Performance Evaluation of MANET through NS2 Simulation

Behaviour of Routing Protocols of Mobile Adhoc Netwok with Increasing Number of Groups using Group Mobility Model

Relative Performance Analysis of Reactive (on-demand-driven) Routing Protocols

Routing Protocols in MANET: Comparative Study

DYNAMIC ROUTES THROUGH VIRTUAL PATHS ROUTING FOR AD HOC NETWORKS

A Survey - Energy Efficient Routing Protocols in MANET

Impact of Hello Interval on Performance of AODV Protocol

Comparative Study of Mobility Models using MANET Routing Protocols under TCP and CBR Traffic

PERFORMANCE EVALUATION OF DSR USING A NOVEL APPROACH

Experiment and Evaluation of a Mobile Ad Hoc Network with AODV Routing Protocol

A Reliable Route Selection Algorithm Using Global Positioning Systems in Mobile Ad-hoc Networks

A NEW ENERGY LEVEL EFFICIENCY ISSUES IN MANET

Analysis of Black-Hole Attack in MANET using AODV Routing Protocol

Figure 1: Ad-Hoc routing protocols.

A Highly Effective and Efficient Route Discovery & Maintenance in DSR

Routing Protocols in Mobile Ad-Hoc Network

Keywords: AODV, MANET, WRP

AODV-PA: AODV with Path Accumulation

Throughput Analysis of Many to One Multihop Wireless Mesh Ad hoc Network

6367(Print), ISSN (Online) Volume 4, Issue 2, March April (2013), IAEME & TECHNOLOGY (IJCET)

Performance Analysis of Wireless Mobile ad Hoc Network with Varying Transmission Power

Performance Analysis of Broadcast Based Mobile Adhoc Routing Protocols AODV and DSDV

A New Energy-Aware Routing Protocol for. Improving Path Stability in Ad-hoc Networks

A Survey on Wireless Routing Protocols (AODV, DSR, DSDV)

Simulation and Analysis of AODV and DSDV Routing Protocols in Vehicular Adhoc Networks using Random Waypoint Mobility Model

Exploring the Behavior of Mobile Ad Hoc Network Routing Protocols with Reference to Speed and Terrain Range

Volume 2 No. 1 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.

Performance Evolution of Proactive and Reactive Routing Protocols in Mobile Ad Hoc Networks

A Review of Reactive, Proactive & Hybrid Routing Protocols for Mobile Ad Hoc Network

INVESTIGATING THE SCALABILITY OF THE FISH-EYE STATE ROUTING PROTOCOL FOR AD HOC NETWORKS

Power aware Multi-path Routing Protocol for MANETS

Evaluation of Routing Protocols for Mobile Ad hoc Networks

Considerable Detection of Black Hole Attack and Analyzing its Performance on AODV Routing Protocol in MANET (Mobile Ad Hoc Network)

EVALUATION OF ENERGY CONSUMPTION OF REACTIVE AND PROACTIVE ROUTING PROTOCOLS IN MANET

A COMPARISON OF IMPROVED AODV ROUTING PROTOCOL BASED ON IEEE AND IEEE

Performance Analysis of Routing Protocols in Mobile Ad-hoc Network (MANET)

Performance Evaluation and Comparison of AODV and AOMDV

2013, IJARCSSE All Rights Reserved Page 85

Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks

Volume 3, Issue 6, June 2015 International Journal of Advance Research in Computer Science and Management Studies

Unicast Routing in Mobile Ad Hoc Networks. Dr. Ashikur Rahman CSE 6811: Wireless Ad hoc Networks

Analysis of TCP and UDP Traffic in MANETs. Thomas D. Dyer Rajendra V. Boppana CS Department UT San Antonio

Performance Metrics of MANET in Multi-Hop Wireless Ad-Hoc Network Routing Protocols

The Performance Evaluation of AODV & DSR (On-Demand. emand- Driven) Routing Protocols using QualNet 5.0 Simulator

Performance Comparison of MANETs Routing Protocols for Dense and Sparse Topology

Computer and Information Science February, 2010

A Simulation study : Performance comparison of AODV and DSR

Performance Evaluation of DSDV, DSR AND ZRP Protocol in MANET

Review paper on performance analysis of AODV, DSDV, OLSR on the basis of packet delivery

Maharishi Markandeshwar University

PERFORMANCE BASED EVALUATION OF DSDV, AODV AND DSR ROUTING PROTOCOLS IN MANET

A Performance Comparison of MDSDV with AODV and DSDV Routing Protocols

COMPARITIVE ANALYSIS OF ROUTING PROTOCOLS IN MOBILE ADHOC NETWORKS

Computation of Multiple Node Disjoint Paths

PERFORMANCE BASED EVALUATION OF DSDV, AODV AND DSR ROUTING PROTOCOLS IN MANET

Content. 1. Introduction. 2. The Ad-hoc On-Demand Distance Vector Algorithm. 3. Simulation and Results. 4. Future Work. 5.

COMPARATIVE STUDY AND ANALYSIS OF AODTPRR WITH DSR, DSDV AND AODV FOR MOBILE AD HOC NETWORK

Performance Evaluation of Routing Protocols in Mobile Ad Hoc Networks Using Http Traffic

Optimizing Performance of Routing against Black Hole Attack in MANET using AODV Protocol Prerana A. Chaudhari 1 Vanaraj B.

The General Analysis of Proactive Protocols DSDV, FSR and WRP

Simulation and Performance Analysis of Throughput and Delay on Varying Time and Number of Nodes in MANET

Performance Evaluation of AODV and DSR routing protocols in MANET

Backward Aodv: An Answer To Connection Loss In Mobile Adhoc Network (Manet)

Improved Performance of Mobile Adhoc Network through Efficient Broadcasting Technique

Research Paper GNANAMANOHARAN ET AL., INTERNATIONAL JOURNAL OF ADVANCED ENGINEERING TECHNOLOGY E-ISSN

Impact of Node Velocity and Density on Probabilistic Flooding and its Effectiveness in MANET

Performance Comparison of AODV, DSDV and DSR Protocols in Mobile Networks using NS-2

A Hybrid Routing Protocol for Ad-hoc Wireless Network Based on Proactive and Reactive Routing Schemes

Mobility and Density Aware AODV Protocol Extension for Mobile Adhoc Networks-MADA-AODV

IJMIE Volume 2, Issue 6 ISSN:

Study of Route Reconstruction Mechanism in DSDV Based Routing Protocols

Transcription:

International Journal of Electronics and Computer Science Engineering 2333 Available Online at www.ijecse.org ISSN- 2277-1956 Reactive and Proactive Routing Protocol Energy Efficiency Performance Analysis in Wireless Ad Hoc Patil V.P. Smt. Indira Gandhi College of Engineering, New Mumbai, India bkvpp@rediffmail.com Abstract- MANET (Mobile Ad hoc Network) is a self organizing and self configuring network without the need of any centralized base station. It is a collection of nodes that is connected through a wireless medium forming rapidly changing topologies. MANETs are infrastructure less and can be set up anytime, anywhere. In MANETs, the nodes are mobile and battery operated. As the nodes have limited battery resources and multi hop routes are used over a changing network environment due to node mobility, it requires energy efficient routing protocols to limit the power consumption, prolong the battery life and to improve the robustness of the system. This paper evaluates the performance of various ad hoc routing protocols such as DSDV, AODV, and DSR in terms of energy efficiency by varying pause time, node velocity and packet sending rate.. Simulation is done using NS-2(version NS-2.34). It has been verified through extensive simulations, which represent a wide spectrum of network conditions that AODV delivers the better performance as that of the state-ofthe-art algorithms DSDV and DSDV but it is observed that DSR needs significantly smaller energy expenditure than AODV and DSDV. Key Terms:- AODV, DSR, DSDV, MANET, Energy efficient routing. I. INTRODUCTION With the widespread rapid development of computers and the wireless communication, the mobile computing has already become the field of computer communications in high-profile link. Mobile Ad-hoc Network usually has a dynamic shape and a limited bandwidth. Routing is one of the key issues in MANETs due to their highly dynamic and distributed nature; the use of mobile networks is growing very fast. In particular, a very large number of recent studies focused on Mobile Ad-hoc (MANETs) [1,2]. The performance of a mobile ad-hoc network depends on the routing scheme employed, and the traditional routing protocols do not work efficiently in a MANET. Various protocols have been developed for ad hoc networks such as TORA(Temporally Ordered Routing Algorithm), DSDV (Destination-Sequenced Distance Vector), DSR (Dynamic Source Routing),AODV(Ad-Hoc On Demand Routing), AOMDV (Ad hoc On-demand Multipath Distance Vector Routing). These protocols offer varying degrees of efficiency. [3]. This paper aims to find out an energy efficient routing protocol. The need for energy efficiency is a problem that derives from the constraints imposed by battery capacity and heat dissipation which are opposed by the desire for miniaturization and portability. Battery technology and technologies for heat removal have traditionally improved at a slower pace compared with the increasing computation expected and the decreasing size of wireless terminals. The way out is energy efficiency: doing more work per unit of battery energy consumed and heat dissipated. The key to energy efficiency in future wireless terminals will be at the higher levels: low-energy protocols, context dependent, predictive shutdown management and changed terminal-network functional partitioning will be used to reduce computation done at the terminal. In this work, measurement and comparison of the energy consumption behavior of three routing protocols is done i.e. the Ad hoc On Demand Distance Vector (AODV) [4], the Direct Source Routing (DSR) [5,6], and the Destination Sequenced Distance Vector Routing (DSDV) [7,8]. These three protocols were selected so that a comparison with the results obtained in [8, 9, 10] could be done. In this paper basic methodologies consisted of first selecting the most representative parameters for a MANET, then defining and simulating scenarios based on varying

IJECSE,Volume1,Number 4 Patil V.P. et al. 2334 the selected parameters. The three selected Parameters were: 1) the node mobility behavior, 2) the congestion control behavior, 3) varying pause time. The simulation results presented in this paper were obtained using the ns-2 simulator [11]. ns-2 is a discrete event, object oriented, simulator developed by the VINT project research group at the University of California at Berkeley. The simulator has been extended by the Monarch research group at Carnegie Mellon University [12] to include: nodes mobility, a realistic physical layer that includes a radio propagation model, radio network interfaces and the IEEE 802.11 Medium Access Control (MAC) protocol using the Distributed Coordination Function (DCF). This paper is organized as follows. In Section a brief description of the MANET routing protocols is given, section 3 briefly describes the protocols under consideration in this paper. Section 4 presents the previous related work. Section 5 presents the methodology we followed to perform simulations whose results are described in Section 6. Finally, Section 7 presents the conclusion. II. ROUTING PROTOCOLS IN MANET Routing Protocol is used to find valid routes between communicating nodes. They do not use any access points to connect to other nodes.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, and 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 [13]. i) Proactive Protocols: These types of protocols are called table driven protocols in which, the route to all the nodes is maintained in routing table. Packets are transferred over the predefined route specified in the routing table. In this scheme, the packet forwarding is done faster but the routing overhead is greater because all the routes have to be defined before transferring the packets. Proactive protocols have lower latency because all the routes are maintained at all the times. Example protocols: DSDV, OLSR (Optimized Link State Routing), Wireless routing protocol (WRP), Fish eye State Routing protocol (FSR), Cluster Gateway Switch Routing protocol (CGSR), Topology Dissemination Based on Reverse Path Forwarding (TBRPF) [13]. ii) Reactive (On-Demand) Routing Protocols In this category of protocol 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), Ad hoc On-demand Multipath Distance Vector Routing Algorithm (AOMDV) and Temporally Ordered Routing Algorithm (TORA) [13]. iii) Hybrid Protocols Hybrid protocols are the combinations of reactive and proactive protocols and takes advantages of these two protocols and as a result, routes are found quickly in the routing zone. Example Protocol: ZRP (Zone Routing Protocol). III. OVERVIEW OF SELECTED ROUTING PROTOCOLS In this section, a brief overview of the routing operations performed by the familiar protocols. DSDV, AODV and DSR are discussed. 3.1 Ad Hoc On-demand Distance Vector Routing (AODV) protocol: The Ad Hoc On-demand Distance Vector Routing (AODV) protocol is a reactive unicast routing protocol for mobile ad hoc networks [14]. As a reactive routing protocol, AODV only needs to maintain the routing information about the active paths. In AODV, the routing information is maintained in the routing tables at all the nodes. Every mobile node keeps a next hop routing table, which contains the destinations to which it currently has a route. A routing table

Reactive and Proactive Routing Protocol Energy Efficiency Performance Analysis in Wireless Ad Hoc 2335 entry expires if it has not been used or reactivated for a pre-specified expiration time. In AODV, when a source node wants to send packets to the destination but no route is available, it initiates a route discovery operation. In the route discovery operation, the source node broadcasts route request (RREQ) packets which includes Destination Sequence Number. When the destination or a node that has a route to the destination receives the RREQ, it checks the destination sequence numbers it currently knows and the one specified in the RREQ. To guarantee the freshness of the routing information, a route reply (RREP) packet is created and forwarded back to the source only if the destination sequence number is equal to or greater than the one specified in RREQ. AODV uses only symmetric links and a RREP follows the reverse path of the respective RREQ. Upon receiving the RREP packet, each intermediate node along the route updates its next-hop table entries with respect to the destination node. The redundant RREP packets or RREP packets with lower destination sequence number will be dropped. The advantage of this protocol is low Connection setup delay and the disadvantage is more number of control overheads due to many route reply messages for single route request. 3.2 Dynamic Source Routing (DSR) protocol: Dynamic Source Routing (DSR) protocol [15] is a reactive, on demand routing protocol based on the source routing. The source routing irrelevantly allows routing of packets to be loop-free, avoids the need for up-to-date routing information in between nodes and allows nodes that overhear packets containing routes to cache this information for their own future use. A node that needs to send a packet to a destination checks in its route cache if it has a route available. In a route discovery phase, a node sends the route request to the destination node. It responds by the route reply than a path is established between the source and destination. Route maintenance indicates that the source route is broken; it can prefer another route to reach the destination. The advantage of using DSR is that it is beaconless and hence does not require periodic packet transmission and it performs well in the static network; in between nodes utilize the route cache information efficiently to reduce the control overhead. 3.3 Destination Sequence Distance Vector (DSDV): Destination Sequence Distance Vector (DSDV) is a proactive routing protocol and is based on the distance vector algorithm. In proactive or table-driven routing protocols, each node continuously maintains up-to-date routes to every other node in the network. Routing information is periodically transmitted throughout the network in order to maintain routing table consistency. The routing table is updated at each node by finding the change in routing information about all the available destinations with the number of nodes to that particular destination. Also, to provide loop freedom DSDV uses sequence numbers, which is provided, by the destination node. In case, if a route has already existed before traffic arrives, transmission occurs without delay. However, for highly dynamic network topology, the proactive schemes require a significant amount of resources to keep routing information up-to-date and reliable. In case of failure of a route to the next node, the node immediately updates the sequence number and broadcasts the information to its neighbors. When a node receives routing information then it checks in its routing table. If it does not find such entry into the routing table then updates the routing table with routing information it has found. In case, if the node finds that it has already entry into its routing table then it compares the sequence number of the received information with the routing table entry and updates the information [7]. IV. PREVIOUS RELATED WORK Three are the most recent MANET performance evaluation related to this paper using the same ns-2 simulation environment. In [10], P. Johansson et al, compare DSDV, DSR and AODV over extensive scenarios, varying node mobility and traffic load. They focus on (a) packet loss (b) routing overhead (c) throughput and (d) delay, introducing mobility measures in terms of relative speeds of nodes instead than absolute one. The obtained results show how DSR performs better for lower loads while AODV is more effective. In [8], J. Broch et al, members of the CMU monarch group and original authors of the simulation models, evaluated the same four algorithms over similar mobility and traffic scenarios we have used. In [8] they focus on (a) packet loss, (b) routing message overhead and (c) route length, showing all results as a function of pause time. As in our study, TORA presents the worst performance indexes. Despite its quite stable behavior, DSDV has packet loss problems as node mobility increases. Referred to DSR and DSDV, although DSR seems to perform better, the authors remark the trade off between

IJECSE,Volume1,Number 4 Patil V.P. et al. 2336 packets overhead and byte overhead between these two protocols for higher loads. Note that the DSR model used did not use promiscuous node function. In [22] Marco et al evaluated the energy aware behavior of proactive and reactive routing protocols in MANET. In [18], Padmini discussed about various table driven and on demand routing protocols in MANET. Some of the researchers compared EE-OLSR with OLSR [19].In [20], Bilal et al compared the performance of AODV, DSR and TORA in terms of end to end delay, PDF and routing overhead and in [21] Biradar et al compared the performance of AODV and AOMDV in terms of PDF, end to end delay and routing overhead. In [23] Dhiraj et al. have compared the energy consumption of two reactive protocols (AODV and DSR) under Pareto and Exponential traffic. Total energy consumed by each node during transmission and reception process has been evaluated as the function of pause time, speed, number of nodes, and number of sources, sending rate and area shape. Some implemented overhead reduction and efficient energy management for DSR in MANET. Some compared the performance of DSR and DSDV based on the node termination rate as well as the overall throughput of the network. Some researchers compared AODV and DSR in terms of pause time and no. of nodes. These works provide detailed performance analysis on ad hoc routing protocols but energy performance was not addressed. It does not reflect the topological change. In [9] S. R. Das et al, compare the performance of DSR and AODV, focusing on (a) packet loss, (b) packet end to end delay and (c) routing load. They obtained simulation results consistent with previous works and conclude with recommendations to improve new developed protocols. These main suggestions include (i) take into account congestion metrics in order to calculate new routes, (ii) use time to live fields into the network packets, and (iii) The importance of interactions between network layers when designing new protocols. Others papers [17] have evaluated the DSR and AODV using simulation environment rather different obtaining results similar to the previous ones. V.PROBLEM DEFINATION AND PROPOSED METHODOLOGY 5.1 Energy issues in Mobile Ad-hoc networks: Ad-hoc networks have to suffer many challenges at the time of routing. Dynamically changing topology and no centralized infrastructure are the biggest challenges in the designing of an Ad hoc network. The position of the nodes in an Ad-hoc network continuously varies due to which we can t say that any particular protocol will give the best performance in each and every case topology varies very frequently so we have to select a protocol which dynamically adapts the ever-changing topology very easily. Another challenge in MANET is limited bandwidth. If we compare it to the wired network then wireless network has less and more varying bandwidth, so bandwidth efficiency is also a major concern in Ad-hoc network routing protocols. Limited power supply is the biggest challenge of an Ad-hoc network so if we want to increase the network lifetime (time duration when the first node of the network runs out of energy) as well the node lifetime then we must have an efficient energy management protocol. So an Ad-hoc routing protocol must meet all these challenges to give the average performance in every case. 5.2 Energy Efficiency For a wireless networks, the devices operating on battery try to pursue the energy efficiency heuristically by reducing the energy they consumed, while maintaining acceptable performance of certain tasks. Using the power consumption is not only a single criterion for deciding energy efficiency. Actually, energy efficiency can be measured by the duration of the time over which the network can maintain a certain performance level, which is usually called as the network lifetime. Hence routing to maximize the lifetime of the network is different from minimum energy routing. Minimum energy routes [24, 25] sometimes attract more flows, and the nodes in these routes exhaust their energy very soon; hence the whole network cannot perform any task due to the failure on these nodes. In other words, the energy consumed is balanced consumed among nodes in the networks. Routing with maximum lifetime balances all the routes and nodes globally so that the network maintains certain performance level for a longer time. Hence, energy efficiency is not only measured by the power consumption but in more general it can be measured by the duration of time over which the network can maintain a certain performance level. 5.3 Methodology The overall goal of this work was to measure and compare the energy consumption behavior of the three analyzed routing protocols. In this paper basic methodologies consisted of first selecting the most representative parameters

Reactive and Proactive Routing Protocol Energy Efficiency Performance Analysis in Wireless Ad Hoc 2337 for a MANET, then defining and simulating scenarios based on varying the selected parameters. The three selected Parameters were: 1) the node mobility behavior, 2) the congestion control behavior, 3) varying pause time. In the simulation, nodes move according to a model called random waypoint [5]. Motion is characterized by two factors: (a) the maximum speed and (b) the pause time. During simulation each node starts moving from its initial position to a random target point, selected inside the simulation area. The motion speed value is uniformly distributed between 0 and the maximum speed. When a node reaches the target point, waits for the pause time and after that, by selecting another random target point, it moves again. According to this scheme, a pause time value equal to the simulation time corresponds to a static network, while a 0 seconds pause time corresponds to a continuously changing network. All the traffic sources used in our simulations generated constant bit rate (CBR) data traffic. 5.4 Metrics i) Energy per user data: The total energy consumed, including the energy consumed by the control packets, to transport one kilobyte of data to its destination. This metric is minimum when the same number of bytes could be delivered at the destinations in less hops and with small number of control packets. The model presented in [26] is used to estimate the send/receive energy of broadcasting or point-to-point mode of transmitting packets. This metric is also referred to as energy expenditure. ii) Success rate: The ratio between the number of packets successfully received by the application layer of a destination node and the number of packets originated at the application layer of each node for that destination. This parameter is also referred to as packet delivery ratio. VI. SIMULATIONS, RESULTS AND ANALYSIS 6.1 Simulation Framework The implementations of DSR, AODV and DSDV routing algorithms is done with the ns-2 simulator. The scenario consists of 50 nodes which are moving in a rectangular area of 2400 800m2. The rectangular area ensures that longer paths exist between the nodes as compared to a square one provided the node density (nodes per unit area) remains the same. The nodes move according to the random waypoint model [5]: each node randomly selects a destination point and then moves to that point with a certain randomly selected speed. Once the node arrives at the destination point then it stops there for a certain pause time and then again randomly selects a new destination point and moves toward it with a new speed. The speed is selected from a uniform distribution between a minimum speed of 1 m/s (walking speed) and the maximum speed of 20 m/s (car speed within cities). All the nodes generate a constant bit rate (CBR) peer-to-peer data traffic with x packets/s. The size of a data packet is kept constant at 512 bits. The reported results are an average over five independent different runs to factor out any stochastic elements in the environment or in the algorithms. The simulation time for the algorithms is set to 1000 seconds. Simulation parameters are shown in table 1. 6.2 Simulation results and analysis TABLE 1: SIMULATION PARAMETERS PARAMETERS VALUES No. Of Nodes 50 Simulation Time 1000 Seconds Environment Size 2400x800 m2 Node Speed 5,10,15,20 m/sec Pause Time 0,1,30,60 sec. Packet Size 512 bytes Packet sending rate 10,30,60,100 Routing protocols DV,DSR,DSDV Traffic Type CBR Mac type MAC 802.11 Simulator type NS2-2.34 Mobility model Random way point

IJECSE,Volume1,Number 4 Patil V.P. et al. 2338 In this section the comparison is done for the success rate and the energy consumption for the three routing algorithms over a wide variety of scenarios and traffic models resulting varying one of the three selected parameters i.e. node velocity, packet sending rate and pause time. 6.2.1 Effect of varying Node velocity The purpose of this experiment is to study the behavior of the algorithms by varying the speed of the nodes. Higher speeds reduce the stability of a network topology; as a result, an algorithm has to adapt itself with the changes in topologies. In these experiments the packet rate was 10 packets/s(cbr source) and the pause time was 60 seconds. Figure 1 and 2 shows the effect of mobility on different metrics. The packet delivery ratio reduces with the increasing Speed but DSR has higher packet delivery ratio than DSDV and AODV as shown in fig 1. As shown in fig 2, the energy consumption of the two on-demand protocols increases as the maximum motion speed grows. As the motion speed moves from a humans walking MANET scenario to a road cars MANET, the DSR has lower energy per user data than AODV and DSDV. When speed grows DSR performs better than AODV and DSDV. 6.2.2 Effect of varying Packet sending rate The purpose of these set of experiments was to investigate the congestion control behavior of the algorithms. The node s speed was chosen in the range 1-20 m/s and the packet send rate was gradually increased from 10 packets/s to 100 packets/s and the other parameters remain the same as in the previous experiments. All algorithms are able to cope up with an increased load (see Figure 3), however, the performance of AODV is the worst for packet delivery ratio and DSDV and DSR has similar packet delivery ratio. Figure 4 shows the effect of increasing the sending rate. This effect is analogous to the effect of increasing the number of source. All protocols present quite a steady behavior, the DSDV protocol thanks to its table driven scheme, while on demand protocols thanks to their property of learning route information from previous packets. DSR shows lower value of energy consumption than AODV and DSDV. 6.2.3 Effect of varying pause time Another challenge in MANETS is to study the effect of pause time on the performance of the algorithms. Smaller pause time means that the nodes will stop for smaller times and as a result, the routes will never be stable. In these experiments we kept the maximum speed at 20 m/s and packet rate at 100 packets/s and all other parameters remained the same as in the previous experiments. The results for 1, 30 and 60 seconds of pause time is shown, because any increase in pause time after 60 seconds just improves the performance of the algorithms. Figure 5 and 6 shows the results for these experiments. Packet delivery ratio of DSR and DSDV remains approximately the same with a decrease in pause time; however, the AODV delivers about 2% less packets at a pause time of 1 sec as compared to a pause time of 60 seconds. Figure 6, highlights the energy consumed by routing protocols. DSR offers the best performance while DSDV shows the worst results. Typically on-demand protocols (DSR, AODV) present an energy descendent trend as the motion rate drops, the table-driven protocol (DSDV) presents an energy consumption that remains practically constant as packet sending rate varies.

Reactive and Proactive Routing Protocol Energy Efficiency Performance Analysis in Wireless Ad Hoc 2339 Figure 1: PDR as a function of node velocity Figure 2: Energy consumption as a function of node velocity. Figure 3: PDR as a function of packet sending rate. Figure 4: Energy consumption as a function of packet sending rate. Figure 5: PDR as a function of pause time Figure 6: Energy consumption as a function of pause time. VI. CONCLUSION In this paper the results of measuring and comparing the packet delivery ratio and energy consumption behavior of three routing protocols is shown i.e. Ad hoc On Demand Distance Vector (AODV), the Direct Source Routing

IJECSE,Volume1,Number 4 Patil V.P. et al. 2340 (DSR) and Destination Sequenced Distance Vector Routing (DSDV). The comparison is done for the success rate and the energy consumption for the three routing algorithms over a wide variety of scenarios and traffic models resulting varying one of the three selected parameters i.e. node velocity, packet sending rate and pause time. The results obtained from the simulations allow us to conclude the following as far as energy consumption refers. Generally DSR performs better than DSDV and AODV. Packet delivery ratio of AODV is better than DSR and DSDV. Thus reactive routing protocol performs better than proactive routing protocol as regards to Packet delivery ratio and energy consumptions. REFERENCES [1] Charles E. Perkins, Pravin Bhagwat, Highly Dynamic Distance Destination-Sequenced-Vector Routing, Volume 24, Issue 4 (October 1994) Pages: 234-244 Year of Publication: 1994. [2] Jones CE, Sivalingam KM, Agrawal P, Chen JC. "A survey of energy efficient network protocols for wireless networks".wireless 2001; 7(4): 343 358. [3] P. Lettieri, M.B. Srivastava, Advances in Wireless terminals, IEEE Personal Communications, February 1999. [4] C. Perkins and E. Royer, Ad Hoc On-Demand Distance Vector (AODV) Routing, Internet Draft, MANET Working Group, draftietfmanet- aodv-05.txt, March 2000. [5] D. B. Johnson, D. A. Maltz, and J. Broch. The Dynamic Source Routing Protocol for Mobile Ad Hoc, Internet Draft, MANET Working Group, draft-ietf-manet-dsr-03.txt, November 1999. [6] V. Park and M. Corson. Temporally-Ordered Routing Algorithm (TORA) Version 1 - Functional Specification, Internet Draft, MANET Working Group, draft-ietf-manet-tora-spec-02.txt, October 1999. [7] C. E. Perkins and P. Bhagwat, Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers, Computer Communication, October. 1994, pp. 234-244. [8] J. Broch, D. A. Maltz, D. B. Johnson, Y-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc networks. In Proceedings of the 4th Int. Conference on Mobile Computing and Networking (ACM MOBICOM 98), pp. 85-97, October 1998. [9] S. R. Das, C. E. Perkins, and E. M. Royer, Performance Comparison of Two on-demand Routing Protocols for Ad Hoc, In Proceedings of the IEEE Infocom, March 2000. [10] P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, Scenario-based performance analysis of routing protocols for mobile ad-hoc networks, In Proceedings of the ACM/IEEE International Conference on Mobile Computing and networking, pp: 195-206, August, 1999. [11] K: Fall and K. Varadhan, (Eds.) ns Notes and Documents, The VINT Project. UC Berkeley, LBL, USC/ISI, and Xerox PARC, February 25, 2000. Available from http://www.isi.edu/~salehi/ns_doc/. [12] The CMU Monarch Project. The CMU Monarch Project s Wireless and Mobility Enhancements to ns. http://www.monarch.cs.cmu.edu. Work in progress. [13]. V. Kanakaris*, D. Ndzi and D. Azzi., Ad-hoc Energy Consumption: A review of the Adhoc Routing Protocols, Journal of Engineering Science and Technology Review 3 (1) (July 2010). [14] C.Perkins, Ad hoc on-demand distance vector (AODV) routing,rfc 3561,July 2003 [15] D.Johnson, The Dynamic Source Routing Protocol (DSR), RFC4728, Feb 2007. [16]. Tanu Preet Singh, Shivani Dua, Vikrant Das, Energy-Efficient Routing Protocols in Mobile Ad-Hoc, International Journal of Advanced Research in Computer Science and Software Engineering, Volume 2, Issue 1, January 2012 ISSN : 2277 128X [17] S. R. Das, R. Castaneda, J. Yan and R. Sengupta, Comparative Performance Evaluation of Routing Protocols for Mobile Ad Hoc, In 7th International Conference on Computer Communications and (IC3N), pp:153-161, October 1998. [18] Padmini Misra, Routing Protocols for Ad Hoc Mobile Wireless, misra@cse.wustl.edulu Han, Wireless Ad-hoc Network (October8,2004). [19]. Floriano De Rango, Marco Fotino, Salvatore Marano, ee-olsr: Energy Efficient OLSR Routing Protocol for Mobile Ad-hoc, D.E.I.S. Department, University of Calabria, Via P.Bucci, Rende, Italy {derango, mfotino, marine}@ deis.unical.it [20]. Bilal Maqbool, Dr. M.A.Peer, S.M.K.Quadri, Towards the Benchmarking of Routing Protocols for Adhoc Wireless, IJCST Vol. 2, Issue1 (March 2011).

Reactive and Proactive Routing Protocol Energy Efficiency Performance Analysis in Wireless Ad Hoc 2341 [21]. S. R. Biradar1, Koushik Majumder2, Subir Kumar Sarkar3, Puttamadappa, Performance Evaluation and Comparison of AODV and AOMDV, International Journal on Computer Science and Engineering Vol. 02, No. 02. [22]. Marco Fotino, Antonio Gozzi Floriano De Rango, Salvatore Marano, Juan Carlos Cano, Carlos Calafate Pietro Manzoni, Evaluating Energy- aware Behavior of Proactive and Reactive Routing Protocols for Mobile Ad Hoc. [23]. Dhiraj Nitnaware1 & Ajay Verma, Performance Evaluation of Energy Consumption of Reactive Protocols under Self-Similar Traffic, International Journal of computer science and communication. [24] Jangsu Lee, Seunghwan Yoo, Sungchun Kim, Energy aware Routing in Location based Ad-hoc, Proceedings of the 4th International Symposium on Communications, Control and Signal Processing, ISCCSP 2010, Limassol, Cyprus, 3-5 March 2010 [25] Xiaoying Zhang, Thomas Kunz, Li Li, Oliver Yang, An Energy-efficient Broadcast Protocol in MANETs, Communications and Services Research Conference, Proceedings of the 8th Annual Communication and Services Research Conference, Pages: 199-206, 2010. [26] Laura Marie Feeney and Martin Nilsson. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In Proceedings of IEEE INFOCOM, 2001. AUTHOR PATIL V.P. is currently working as a faculty member in Electronics and Telecommunication Engineering department in smt. Indira Gandhi college of Engineering. New Mumbai. He is graduate in B.E. and post graduate in M.TECH (ELECTRONICS DESIGN AND TECHNOLOGY). He is having 25 years of experience in teaching in engineering colleges. His area of research is in computer communication networking and microwave engineering.