MANET PROTOCOLS ANALYSIS WITH VARYING PAUSE TIME SIMULATION TIME AND SPEED

Similar documents
Routing Protocols in MANETs

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

2013, IJARCSSE All Rights Reserved Page 85

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

PERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS

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

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

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

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

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

Performance Evaluation of Various Routing Protocols in MANET

Performance Evaluation of AODV DSDV and OLSR Routing Protocols with Varying FTP Connections in MANET

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

Performance Analysis and Enhancement of Routing Protocol in Manet

International Journal of Scientific & Engineering Research, Volume 6, Issue 3, March ISSN

Simulation Based Performance Analysis of Routing Protocols Using Random Waypoint Mobility Model in Mobile Ad Hoc Network

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

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

Routing in Ad Hoc Wireless Networks PROF. MICHAEL TSAI / DR. KATE LIN 2014/05/14

Quantitative Performance Evaluation of DSDV and OLSR Routing Protocols in Wireless Ad-hoc Networks

A STUDY ON AODV AND DSR MANET ROUTING PROTOCOLS

ENERGY-AWARE FOR DH-AODV ROUTING PROTOCOL IN WIRELESS MESH NETWORK

Performance evaluation of AODV, DSR and DSDV in mobile ad-hoc network using NS-2

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

Performance Evaluation of Two Reactive and Proactive Mobile Ad Hoc Routing Protocols

Simulation and Comparative Analysis of AODV, DSR, DSDV and OLSR Routing Protocol in MANET Abstract Keywords:

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

Performance Evaluation of MANET through NS2 Simulation

Performance Comparison of MANETs Routing Protocols for Dense and Sparse Topology

PERFORMANCE COMPARISON OF AODV AND DSR ROUTING PROTOCOL IN MOBILE AD-HOC NETWORK

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

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

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

Evaluation of Routing Protocols for Mobile Ad hoc Networks

3. Evaluation of Selected Tree and Mesh based Routing Protocols

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

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

A Simulation study : Performance comparison of AODV and DSR

Performance Evaluation of Routing Protocols for Mobile Ad Hoc Networks

Routing Protocols in Mobile Ad-Hoc Network

Performance Analysis of Aodv Protocol under Black Hole Attack

A REVERSE AND ENHANCED AODV ROUTING PROTOCOL FOR MANETS

II. ROUTING CATEGORIES

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY

Impact of Hello Interval on Performance of AODV Protocol

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

Performance Analysis of AODV Routing Protocol with and without Malicious Attack in Mobile Adhoc Networks

A Review paper on Routing Protocol Comparison

Probabilistic Mechanism to Avoid Broadcast Storm Problem in MANETS

ANALYSIS OF DIFFERENT REACTIVE, PROACTIVE & HYBRID ROUTING PROTOCOLS: A REVIEW

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

A SURVEY OF ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS

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

ROUTE STABILITY MODEL FOR DSR IN WIRELESS ADHOC NETWORKS

AODV-PA: AODV with Path Accumulation

Performance Comparison and Analysis of DSDV and AODV for MANET

COMPARITIVE ANALYSIS OF ROUTING PROTOCOLS IN MOBILE ADHOC NETWORKS

STUDY AND COMPARISION OF PROACTIVE AND REACTIVE ROUTING PROTOCOL FOR MULTICHANNEL WIRELESS AD-HOC NETWORK

Performance Analysis of Proactive and Reactive Routing Protocols for QOS in MANET through OLSR & AODV

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

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

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

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

Mitigating Superfluous Flooding of Control Packets MANET

Maharishi Markandeshwar University

Performance Comparison of DSDV, AODV, DSR, Routing protocols for MANETs

A Comparative Analysis of Traffic Flows for AODV and DSDV Protocols in Manet

A Comparative study of On-Demand Data Delivery with Tables Driven and On-Demand Protocols for Mobile Ad-Hoc Network

ADVANCES in NATURAL and APPLIED SCIENCES

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

Performance Evaluation of Routing Protocols (AODV, DSDV and DSR) with Black Hole Attack

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

Performance of DSDV Protocol over Sensor Networks

POLITECNICO DI TORINO Repository ISTITUZIONALE

Lecture 13: Routing in multihop wireless networks. Mythili Vutukuru CS 653 Spring 2014 March 3, Monday

DYNAMIC SEARCH TECHNIQUE USED FOR IMPROVING PASSIVE SOURCE ROUTING PROTOCOL IN MANET

Suman Kumari et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 2 (4), 2011,

Power aware Multi-path Routing Protocol for MANETS

A Comparative Study between AODV and DSDV Routing Protocols in Mobile Ad Hoc Networks using Network Simulator NS2

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

Volume 2, Issue 1, January 2012 ISSN: X International Journal of Advanced Research in Computer Science and Software Engineering

A NOVEL APPROACH OF AODV FOR STABILITY AND ENERGY EFFICIENT ROUTING FOR MANET USING IPV6

A Survey - Energy Efficient Routing Protocols in MANET

Figure 1: Ad-Hoc routing protocols.

EFFICIENT ROUTING AND CHANNEL ASSIGNMENT IN MULTICHANNEL MOBILE ADHOC NETWORKS

Comparative Study of Routing Protocols in MANET

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

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

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

Computation of Multiple Node Disjoint Paths

Performance Analysis of Three Routing Protocols for Varying MANET Size

Enhanced AODV for Providing QoS of Multimedia Application in MANET

MANET is considered a collection of wireless mobile nodes that are capable of communicating with each other. Research Article 2014

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

Keywords: AODV, MANET, WRP

Routing Protocols in MANET: Comparative Study

Effects of Sensor Nodes Mobility on Routing Energy Consumption Level and Performance of Wireless Sensor Networks

Dynamic Search Technique Used for Improving Passive Source Routing Protocol in Manet

Improving Performance of Routing Protocols Using. MRP Framework

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

Transcription:

Volume 1, Issue 8, October 212 MANET PROTOCOLS ANALYSIS WITH VARYING PAUSE TIME SIMULATION TIME AND SPEED Deepak Shrivastva, Saurabh Singh Rajput, Hemant Kumar Research Scholar MITS Gwalior, Research Scholar MITS Gwalior, Lecturer SVITS Indore ABSTRACT In this paper we are doing comparison of different routing protocols in MANET and these routing protocols are,, and [1]. The parameters on which the comparison is to be performed are speed, no. of packets transmitted, lost, bit rate and packet delay. The term MANET refers to a multi hop packet based wireless network composed of a set of mobile nodes that can communicate and move at the same time, without using any kind of fixed wired infrastructure. MANET is actually self organizing and adaptive networks that can be formed and deformed on-the-fly without the need of any centralized administration. The network topology is highly dynamic due to the movements of the nodes. GENERAL TERMS MANETS-Mobile Ad-hoc Networks,,,, CBR, Packet Delivery Ratio, Average End to End Delay, Throughput, Loss Packet Ratio. 1. INTRODUCTION A mobile ad-hoc network (MANET) is a self configuring infrastructure-less network of mobile devices connected by wireless links. Each device in a MANET [2] is free to move independently in any direction, and will therefore change its links to other devices frequently. Each must forward traffic unrelated to its own use and therefore be a router. Mobile Adhoc Networks (MANET) have attracted substantial research efforts recently, partially due to their appealing applications in infrastructure less situations. In MANET each mobile node functions as both a host and a router. Mobile nodes are typically powered by batteries, and have less powerful computing resources than desktop computers. Moreover, the network topology is highly dynamic due to the movements of the nodes. In MANET, Routing protocols are divided in two categories Proactive protocols (Distance Sequence Distance Vector) and Reactive protocols (Ad Hoc on Demand Distance Vector, Dynamic Source Routing ). The Proactive Protocols are table driven. They usually use Link State Routing Algorithms. Link State Algorithm maintains a full or partial copy of network topology and costs for all known links. Reactive Protocols find a route on demand by flooding the network with RREQ packets. They usually use Distance Vector Routing Algorithms [3,4] that keep only information about the next hops to adjacent neighbors and costs for all paths to all known destinations. 2. RELATED WORK There are several papers [3,, 6, 7, 8,1 ] related to performance analysis of MANET protocols. In [7] they have analyzed these protocols on the basis of packet delivery ratio, loss packet ratio and routing over head. Analysis has been done by varying mobile speed only but in another different paper [, 12] it has shown different result by varying pause time keeping mobile nodes constant.here we are proposing a survey according to that we will vary simulation time, speed, pause time and then we can analyze performance of these protocols. We take,, protocols for reflecting our results and will analyze which one is better in particular environment. 3. ROUTING PROTOCOLS An ad hoc routing protocol [2] is a standard that maintains routing of packets. It decides how to route packets between various mobile nodes. Routing protocols can be classified in two categories. I. Source Initiated on demand routing protocols:, II. Table driven protocol:. The protocol is an on-demand routing protocol, which initiates a route discovery process only when desired by an originating node. When an originating node wants to send data packets to a destination node but cannot find a route in its routing table, it broadcasts a Route Request (RREQ) message to its neighbors. Its neighbors then rebroadcast the RREQ message to their neighbors if they do not have a fresh enough route to the destination node. This process continues until the RREQ message reaches the destination node or an intermediate node that has a fresh enough route. Every node has its own sequence number and RREQ ID. uses sequence numbers to guarantee that all routes are loop free and contain the most recent routing information. The RREQ ID in conjunction with the originator IP address uniquely identifies a particular RREQ massage. The destination node or an intermediate node only accepts the first copy of a RREQ message, and drops the duplicated copies of the same RREQ message. After accepting a RREQ massage, the destination or an intermediate node updates its reverse route to the originating node using the neighbor from which it receives the RREQ message. The reverse route will be used to send the corresponding Route Reply (RREP) message to the originating node. Meanwhile, it updates the sequence no. of the originating node in its routing table to the maximum of the All Rights Reserved 212 IJARCET 23

Volume 1, Issue 8, October 212 one in its routing table and the one in the RREQ message. When the originator or an intermediate node receives a RREP message, it updates its forward route to the destination node using the neighbor from which it receives the RREP message. It also updates the sequence no. of the destination node in its routing table to the maximum of the one in its routing table and the one in the RREP message. A Route Reply Acknowledgment (RREP-ACK) message is used to acknowledge receipt of a RREP message. Though not required, may utilize the HELLO message to maintain the local connectivity of a node. In, each node maintains two separate counters: Sequence no. : A monotonically increasing counter used to maintain freshness information about the reverse route to the source and forward route to the destination. Broadcast ID: It is incremented whenever the source issues a new RREQ message. Each node also maintains information about its reachable neighbors with bi-directional connectivity. The Dynamic Source Routing protocol () is a simple and efficient routing protocol designed specifically for use in multi-hop wireless ad hoc networks of mobile nodes. Permits the network to be completely self-organizing and selfconfiguring, without the need for any existing network infrastructure or administration. The protocol is composed of the two mechanisms of "Route Discovery" and "Route Maintenance", which work together to allow nodes to discover and maintain source routes to arbitrary destinations in the ad hoc network. In there is no need to keep routing table because entire route is contained in the packet header. 4. PERFORMANCE PARAMETERS For network simulation there are several parameters which are used to evaluate performance of network. In This paper we use. 4.1 Packet Loss Ratio is a table driven, hop- by- hop distance vector routing protocol, in which each node has a routing table that stores the next hop and no. of hops for that destination. is based on the distributed Bellman Ford algorithm where each node maintains a table that contains the shortest distance and the first node on the shortest path to every other node in the network. Each entry in the routing table contains a sequence no, the sequence numbers are generally even if a link is present; else, an odd no. is used. A route with higher sequence no. is more favorable than a route with lower sequence no. However, if two routes with same sequence no., the route with fewer hops is more favorable. It incorporates table updates with increasing sequence no. tags to prevent loops, to counter the count- to- infinity problem, and for faster convergence. requires some time to converge before a route can be used because is dependent on periodic broadcasts. In static wired networks, where the topology is not frequently changing, this time is negligible. On the other hand, in ad-hoc network, where the topology is expected to be very dynamic, this high converging time will probably mean a lot of dropped packets before a valid route are detected. The periodic broadcasts also add a large amount of overhead in to the network. protocol guarantees loop free paths, and count to infinity problem is reduced in [4]. is an on-demand routing protocol [4, 14]. Dynamic source routing () is a source initiate routing protocol. Source routing means that each packet in its header carries the complete ordered list of nodes through which the packet must pass. does not use periodic routing messages, thus reducing network bandwidth overhead, conserving battery power and avoiding large routing updates throughout the adhoc network. Instead relies on support from the MAC layer (the MAC layer should inform the routing protocol about link failures). Loss Packet Ratio is the ratio of number of packets that never reached the destination to the number of packets originated by the source. 4.2 Average End to End Delay This includes all possible delays caused by buffering during route discovery latency, queuing at the interface queue, retransmission delays at the MAC, and propagation and transfer times. 4.3 packet delivery ratio Packet delivery ratio is the ratio of number of packets received at the destination to the number of packets sent from the source. 4.4 End-to-end delay It refers to the time taken for a packet to be transmitted across a network from source to destination. D end- end = N [ d trans + d prop + d proc ] Where d end-end = end-to-end delay d trans = transmission delay d prop = propagation delay d proc = processing delay N= number of links (Number of routers + 1) 4. Throughput Throughput is the average rate of successful message delivery over a communication channel. This data may be delivered over a physical or a logical link, or pass through a certain network node. Throughput is measured in bits per second.. SIMULATION SCENARIO For simulation we used random waypoint mobility model. All Rights Reserved 212 IJARCET 24

Volume 1, Issue 8, October 212 PACKET DELEVERY RATIO (%) PACKET DELIVER RATIO (%) PACKET DELIVERY RATIO (%) Simulation has been done by network simulator. We simulated there protocols,,..1 Simulation parameters In our simulation, we used m x m environment size we have fixed node density that is nodes with variable speed and variable simulation time with maximum 1 connections. The network parameters we have used for simulation purpose shown in table 1. Table 1 network parameters Statistic value Channel type wireless Radio propagation model Random waypoint MAC type 82.11 Antenna Omni Antenna Source type UDP Environment Area(m, m), Maximum connection 1 Number of mobile nodes Pause time (s) Variable(1,,1,1,2,2) Speed(m/s) Variable(1,2,3,4,) Simulation time(s) Variable(1,2,3,4,) protocols,, Traffic type CBR.2 Performance script In ns 2 when we run the program two types of file created they are NAM file and TR file.the first one is Network Animator file which is use to visualize the simulation.tr file stands for trace file which keep records of various quantities. Gawk files are used to calculate various parameters these parameters are calculated by using TR file using this file we can calculate no. of sent packets, no. of received packets, throughput, and e to e delay packet loss..3 Result Analysis The performance of,, has been analyzed with varying simulation time(1,2,3,4,)s,pause time(1,,1,1,2,2)s, speed(1,2,3,4,)m/s. we measured packet delivery ratio, packet loss ratio, average end to end deal and throughput..4 Graph Based on simulation result we generated the graph which shows the different performance of,, and. These graphs are generated between varying simulation time, varying speed, varying pause time and performance parameter as we can see in the graph that every protocol responds in different manner with regarding to associated quantity. By analyzing these graphs we can give a conclusion remark about protocol performance and can also give a prediction that in which particular situation which protocol is better to perform. Moreover of it protocol selection for different scenario can also be made. 12 1 8 6 4 2 1 1 1 2 2 Figure1.Packet Delivery Ratio vs. Pause Time 12 1 8 6 4 2 1 2 3 4 Figure 2.Packet Delivery Ratio vs. Speed 12 1 8 6 4 2 1 2 3 4 Figure 3.Packet Delivery Ratio vs. Simulation Time All Rights Reserved 212 IJARCET 2

THROUGHPUT THROUGHPUT THROUGHPUT ISSN: 2278 1323 Volume 1, Issue 8, October 212 AVG.END TO END DELAY (ms) AVG. END TO END DELAY (ms) AVG. END TO END DELAY (ms) 12 1 8 6 4 2 2 2 1 1 dsdv 1 1 1 2 2 1 1 1 2 2 3 Figure 4.Throughput vs. Pause Time Figure 7.Avg.E2E Delay vs. Pause Time 3 1 9 8 7 6 4 3 2 1 1 2 3 4 SPEED (m/s) 3 2 2 1 1 1 2 3 4 Figure.Throughput vs. Speed Figure 8.Avg. E2E Delay vs. Speed 8 7 6 4 3 2 1 12 1 8 6 4 2 1 2 3 4 1 2 3 4 SIMULATION TIME (s) Figure 6.Throughput vs. Simulation Time Figure 9.Avg. E2E Delay vs. Simulation Time All Rights Reserved 212 IJARCET 26

PACKET LOSS RATIO (%) NORMALIZED ROUTING LOAD (%) PACKET LOSS RATIO (%) NRL (%) PACKET LOSS RATIO (%) NORMALIZED ROUTING LOAD (%) ISSN: 2278 1323 Volume 1, Issue 8, October 212 2 2 2 2 1 1 1 1 1 2 2 1 1 1 1 1 2 2 Figure 1.Packet Loss Ratio vs. Pause Time Figure 13.Normalized Routing Load vs. Pause Time 4 3 2 1 6 4 3 2 1 1 2 3 4 1 2 3 4 Figure 11.Packet Loss Ratio vs. Speed Figure 14.Normalized Routing Load vs. Speed 3 3 2 2 1 1 3 3 2 2 1 1 1 2 3 4 1 2 3 4 Figure12. Packet Loss Ratio vs. Simulation time Figure 1.Normalized routing Load vs. Simulation Time All Rights Reserved 212 IJARCET 27

Volume 1, Issue 8, October 212. DECISION Table2. Varying pause time Performance metrics PDR High High Low Throughput Low High Avg. NRL High Low Avg. PLR Low Low High Avg.E2E Delay Table3. Performance metrics High High Low Varying Speed PDR High High Low Throughput High High Low NRL High Low Avg. PLR Low Low High Avg.E2E Delay Table4. Performance metrics High Low Avg. Varying Simulation Time PDR High High Low Throughput Avg. Avg. Low NRL. High Low Avg. PLR Avg. Low High Avg.E2E Delay 6. CONCLUSION High High Low In this research paper we analysis between two on demand routing protocols and & one Table driven protocol we done this comparison on the basis of packet delivery ratio, packet loss ratio, normalized routing and throughput. This comparison shows that whatever be the scenario and always performs better than in terms of packet delivery ratio. also performs better in case of normalized routing load. And also and perform better than when packet loss is concern. But in the case of delay performs better in any scenario. We compared these protocols by varying pause time, speed, simulation time we can also compare these protocols by varying no. of deployed mobile nodes. This work can motivate further research on modifying current protocols or creating new protocols to meet the challenges of wireless networks. 7. Reference [1] S.D. khatawkar, K.K.pandyaji Performance comparison of,, Routing protocols for MANETs International conference on computer networks and communication systems (CNCS 212) [2] http://www.ns2ultimate.com [3] Titeja Asma, Gujral Rajneesh, Thalia sunil. comparative performance Analysis of, and Routing protocols in MANET using NS2 Advances in computer engineering (ACE),21 International conference on,page(s): 33-333,21 [4] www.wikipedia.com [] Shrikant Upadhyay,Pankaj joshi comparison and performance analysis of reactive type, and Proactive type routing protocol for wireless mobile ad-hoc network, using NS-2 simulator. Journal of Engineering and computer innovations vol.2(1),pp,36-47,march 212 [6] Elman Abdelfattah and guinship Liu, Performance Evaluation of mobile Ad-hoc Routing Protocols, Springer Journal on Novel Algorithms and Techniques in Telecommunications, Automation and Industrial Electronics, pp. 33-334,Dec.28 [7] J-Han Lee, Performance Comparison of Mobile Ad-hoc Multicast Routing Protocols, IEEE Journal Conference on Advanced Technologies for Communications, pp. 399-42.october 28 [8] http://www.isi.edu/nsnam/ns/ns [9] Perkins, C Belding Royer, E Das s. (July 23) Ad-hoc on demand distance vector () routing. [1] Erik Nordstrom, per Gunning berg, Christian Rohner, Oskar Wibling A Comprehensive Comparision Of Manet Routing Protocols in Simulation. [11] A.Boomrani Malany, V.R. Sarma Dhulipala & R.M. Chandrasekaran Throughput & Delay Comparision Of Manet Routing Protocols Int. J. Open Problems Compt. Math. Vol.2 No.3, September 29 ISSN 1998-6262. [12] Sabina Barakovic, Suadkasa Povic, & Jasmina Barakovic Comparision Of MANET Routing Protocols In Different & Mobilty modes Teflor Journal, Vol.2 No.1 21. [13] Aparna K. Performance Comparision Of MANET Protocols International Journal Of Computer A Applications (97-8887) Volume 1, No.1. [14] Sachin Kumar Gupta & R.K. Saket Performance Matric Comparision Of and Routing Protocols In MANETS Using NS-2.IJRAS volume3, NO. 7, June 211. [1] Mohammed A Mahdi, Tat Chee Wan Performance Comparision Of MANETS Routing Protocols For Dense & Sparse Topology International Conference On Information & Computer Networks (ICICN 212). All Rights Reserved 212 IJARCET 28