Web Site: Email: [email protected] …... DSR and AODV using network simulation tool NS2. MANET...

International Journal of Application or Innovation in Engineering & Management (IJAIEM) Web Site: www.ijaiem.org Email: [email protected]

Volume 3, Issue 6, June 2014 ISSN 2319 - 4847

Volume 3, Issue 6, June 2014 40

Abstract

MANET Mobile Ad-hoc Network is a special kind of wireless network that consists of group of mobile nodes that communicate each other. The fundamental characteristic which differentiates MANETs from other wireless or wired networks is mobility. It forms a temporary network without aid of any standalone infrastructure or centralized administration. The nodes are free to move randomly and organized themselves arbitrarily. In this paper we will study the effect of various mobility models on the performance of three routing protocols DSDV, DSR and AODV using network simulation tool NS2. MANET routing protocols are designed to adaptively cater for dynamic changes in topology while maximizing throughput and packet delivery ratio, and minimizing delay, routing load and energy consumption. Hence we compare these routing protocols for different mobility models and investigate that which routing protocol gives better performance in which mobility model. Keywords: Ad-hoc network, DSDV, DSR, AODV, MANET. 1. INTRODUCTION A mobile ad hoc network (MANET) is a wireless highly dynamic self configuration network of moving nodes and routers. Term “Ad-hoc” implies “can take different forms”. MANET consists of mobile nodes such as computing devices like laptops and personal digital assistants (PDAs) that use wireless connections to link up to each other for the purpose of communication. It uses the wireless channel and asynchronous data transmission through the multiple hops. A routing node is a collection point in the network and it uses a protocol to forward data from source to destination. These networks follow multiple-hop routing where immediate mobile nodes are used to pass on message. Mobility is the main characteristic of MANET. We have to consider mobility of a model while selecting a routing protocol. We focus on impact of mobility models on MANET routing protocols. The overall performance of any wireless protocol depends on the duration of interconnections between any two nodes transferring data as well on the duration of interconnections between nodes of a data path containing n-nodes corresponding changes in certain operating parameters. Advantages of MANET

They provide access to information and services regardless of geographic position. These networks can be set up at any place and time. These networks work without any pre-existing infrastructure. Low set-up time, cost preferred Personal area networking

Disadvantages of MANET Limited resources Intrinsic mutual trust vulnerable to attacks. Lack of authorization facilities.

Application of MANET Military or police exercises. Disaster relief operations. Mine site operations. Robot data acquisition. Etc. Urgent Business meetings.

2. AD HOC ROUTING PROTOCOLS A number of routing protocols for Ad Hoc networks exist and generally they can be classified as proactive and reactive protocols. Proactive protocols mandates that nodes in the MANET should keep track of routes to all possible destinations so that when packet needs to be forwarded, the route is already known and can be immediately used while in reactive

Performance Evaluation of MANET Routing Protocols DSDV, DSR and AODV for

Different Mobility Models

Manjusha S. Patil Bokade 1, Prof. M.N.Thakare 2, Prof. B. J. Chilke 3

1M.Tech Scholar, Electronic Engineering(Communication), S.D.C.O.E, Selukate Wardha, Maharashtra, India 2Assistant Professor, E&TC Engineering. B. D. College of Engineering, Sewagram, Wardha, Maharashtra, India

3Assistant Professor, Electronics Engineering, S. D. College of Engineering, Selukate, Wardha ,Maharashtra, India



Volume 3, Issue 6, June 2014 Page 141

protocols nodes only discover routes to destination on demand. This work focuses on DSDV (proactive), AODV and DSR (reactive) protocols. 2.1 Destination-Sequenced Distance-Vector (DSDV) Destination-Sequenced Distance-Vector Routing protocol is a proactive table driven algorithm based on classic Bellman-Ford routing. In proactive protocols, all nodes learn the network topology before a forward request comes in. In DSDV protocol each node maintains routing information for all known destinations. The routing information is updated periodically. Each node maintains a table which specifies a) The destination identifier b) The next hop on the route to the destination c) The distance (in terms of hops) to the destination d) A sequence number by monotonically increasing each time the node sends an update message to its neighbours. The nodes periodically send this table to all neighbours to maintain the topology, which adds to the network overhead. 2.2 Dynamic Source Routing (DSR) Dynamic Source Routing protocol is a reactive protocol i.e. it determines the proper route only when a packet needs to be forwarded. The DSR protocol is composed of two main mechanisms that work together to allow the discovery and maintenance of source routes in the ad hoc network. Route Discovery: Route discovery is used only when source S wants to send a packet to destination D and does not know a route to destination. Route Maintenance: When there is a change in the network topology, the existing routes can no longer be used. In such a scenario, the source S can use an alternative route to the destination D, if it knows one, or invoke Route Discovery. This is called Route Maintenance. 2.3 Ad hoc On-demand Distance Vector Routing (AODV) Ad-hoc On-demand distance vector (AODV) is essentially a combination of both DSR and DSDV. AODV defines three types of control messages for route establishment and maintenance: 1) RREQ 2) RREP 3) RERR. When a source node desires a route to a destination for which it does not already have a route, it broadcasts a route request (RREQ) packet across the network. A node getting the RREQ may send a route reply (RREP) if it is either the destination or if it has a route to the destination with corresponding sequence number greater than or equal to that contained in the RREQ.If this is the case, it uncast a RREP back to the source. Otherwise, it rebroadcasts the RREQ. Nodes keep track of the RREQ's source IP address and broadcast ID. As the RREP propagates back to the source, nodes set up forward pointer to the destination. Once the source node receives the RREP, it may begin to forward data packets to the destination. If a link break occurs while the route is active, the node upstream of the break propagates a route error (RERR) message to the source node to inform it of the now unreachable destinations. After receiving the RERR, if the source node still desires the route, it can reinitiate route discovery. 3. MOBILITY MODELS A mobility model represents the movement of mobile users and how their location, velocity and acceleration change over time. Mobility model decide how mobile nodes move between the network. The mobility model that accurately represents the characteristics of the mobile nodes in MANET is the key to examine the whether the given protocol is useful in a particular type of mobile scenario. A mobility model attempts to mimic the movements of real mobile nodes that change the speed and direction with time. The possible approaches for modeling of the mobility pattern are of two types Traces and Syntactic. The Traces provide those mobility patterns that are observed in real life system. The Syntactic mobility pattern proposed to represent the movement of mobile nodes realistically in ad hoc network represented. 3.1 Random Waypoint Mobility Model The Random Way Point Mobility Model includes pauses between changes in direction and/or speed. A Mobile node begins by staying in one location for a certain period of time (i.e. pause). Once this time expires, the mobile node chooses a random destination in the simulation area and a speed that is uniformly distributed between [min-speed, max-speed]. The mobile node then travels toward the newly chosen destination at the selected speed. Upon arrival, the mobile node pauses for a specified period of time starting the process again. 3.2 Manhattan Mobility Model (MM) The Manhattan mobility model uses a grid road topology. This mobility model was mainly proposed for the movement in urban area, where the streets are in an organized manner. The Manhattan model employs a probabilistic approach in the selection of nodes movements, since, at each intersection, a vehicle chooses to keep moving in the same direction. The velocity of the mobile nodes at a time slot is dependent on the velocity at the previous time slot. 3.3 Gauss-Markov Mobility Model It creates movements which are dependent on node’s current speed and direction. The idea is to eliminate the sharp and sudden turns present in the Random Waypoint even by keeping a certain degree of randomness. At fixed interval the




simulation generates a new speed and direction based on their current values and standard deviation. In addition the model keeps nodes away from edges by changing their direction away from them should they get too close. 3.4 Reference Point Group Mobility Model (RPGM) It represents the random motion of a group of MNs as well as the random motion of each individual MN within the group. The group movements are based upon the path traveled by a logical center of the group. Individual MNs randomly move about their own pre-defined reference points. The motion of the group center completely characterizes the movement of this corresponding group of mobile nodes including their direction and speed. RPGM can be used in military battlefield communication where commander and soldiers form a logical group. 4. PROPOSED METHODOLOGY 1) Design the MANET using DSDV, DSR and AODV routing protocols. 2) Use different mobility models for each of the routing protocols. 3) Analyzed the result using performance metrics. 4) The performance metrics include PDR, Throughput, end to end delay, routing overhead. 5) Comparison and study of the results. 6) Decide which routing protocol gives better performance in which mobility model. 6) Decide which routing protocol gives better performance in which mobility model. 5. SIMULATION There are several simulators available like OMNET++, QualNet, OPNET and NS2. Here, NS2 is used for simulation experiments since it is preferred by the networking research community. NS2 is an object oriented simulator, written in C++ and OTcl (Object oriented Tool command language) as the frontend. 5.1 Traffic Generation Two types of traffic can be generated for the purpose of simulation: constant bit rate (CBR) traffic or transmission control protocol (TCP) traffic. All simulations used CBR traffic type as the source of data traffic. CBR presents a more stringent demand on the mobile ad hoc network. CBR and TCP (in fact, it is a FTP application) traffic can be generated using pre-built in OTCL scripts (cbrgen.tcl) in the NS2 directory. 5.2 Scenario Generation The scenario of the network is generated using BonnMotion software. BonnMotion is a Java software tool for the investigation of mobile ad hoc network characteristics. To use this software, you need to have a JDK or JRE installed. 6.1 PERFORMANCE METRICS 6.2 PACKET DELIVERY RATIO It is the ratio of data packet delivered to the destination to those generated by the sources 6.2Average End to end Delay It is the average amount of time taken by a packet to go from source to destination. 6.3 Average Throughput It is ratio of total received size to Elapsed time between sent and receives. 6.4 Routing Overhead It is the number of routing packets which would be sent for route discovery and maintenance. All the above mentioned performance metrics are quantitatively measured. For a good routing protocol, throughput and PDR should be high where as other two parameters value should be less. 7.1 IMPLEMENTATION 7.2 RANDOM WAYPOINT MODEL

Table 1: Simulation set-up parameters Protocols AODV, DSR, DSDV

Mobility Model Random WayPoint Simulation Time 100 ms

No of Nodes 10 Map Size 500m * 500m

Traffic Type CBR Packet Size 512 bytes

No of connection 8




Figure 1 Formation of MANET using RWP

Figure 2 Data Flow

7.2 Manhattan mobility model


Mobility Model Manhatten model

Simulation Time 100 ms

No of Nodes 10

Map Size 500m * 500m

Traffic Type CBR

Packet Size 512 bytes

No of connection 8

Figure 3 Formation of MANET using Manhatten




Figure 4 Data Flow

7.3Gauss-Markov mobility model Table 3: Simulation set-up parameters Protocols AODV, DSR, DSDV

Mobility Model Gauss-Markov model Simulation Time 100 ms



No of connection 8

Figure 5 Formation of MANET using Gauss-Markov

Figure 6 Data Flow

7.4 Reference Point Group Mobility Model


Mobility Model RPGM Simulation Time 100 ms






No of connection 8

Figure 7 Formation of MANET using

Figure 8 Data Flow

8. SIMULATION – RESULTS 8.1 Random Waypoint Mobility Model

Table 5: Simulation Result AODV DSR DSDV

Sent Packets 1778 1805 1783

Received Packets 1778 1803 1783 Drop packets 0 2 0

PDR 100 99.88 100 Avg E2E Delay [ms] 6.206 6.1435 6.107

Routing Load 0.7 0.08 1.05 Avg Throughput [kbps] 74.79 75.79 74.79

8.2 Manhattan mobility model




PDR 83.572 83.487 69.70 Avg E2E Delay [ms] 13.858 17.285 14.588





8.3 Gauss-Markov mobility model




PDR 99.834 99.89 85.864 Avg E2E Delay [ms] 16.783 14.506 14.042


8.4 Reference Point Group Mobility Model Table 1 Simulation Result

AODV DSR DSDV Sent Packets 1785 1809 1788


PDR 99.94 100 100 Avg E2E Delay [ms] 6.939 6.341 6.268


8.5 Simulation Result for PDR

Figure 9 Simulation Result for PDR

8.6 Simulation Result for End to End Delay

Figure 10 Simulation Result for End to End Delay




8.7 Simulation Result for Routing Load

Figure11 Simulation Result for Routing Load

8.8 Simulation Result for Average Throughput

Figure 12 Simulation Result for Average Throughput

9 CONCLUSION Having performed and evaluated the results produced from the simulations in ns-2. The performance of the

protocols were measured with respect to metrics like Packet delivery ratio, end – end delay, routing load and throughput. A few conclusions can be drawn from the performance of the three protocols.

The Result of simulation indicate that performance of AODV and DSR protocols are superior to DSDV For Random WayPoint mobility model AODV is best because it has high PDR ratio and less routing load For Manhattan mobility model, PDR for AODV and DSR are nearly near to one another. There is no difference

in the choice of routing protocols. In Gauss Markov mobility model DSR perform better than AODV. For RPGM mobility model DSR perform better as it has high PDR and less routing load. It is worthy of note to state that in terms of the chosen metrics, DSR performs best making it efficient in the

utilization. REFERENCES [1] Veena Anand , Suresh Chandra Gupta , “ Performance of AODV , DSR, DSDV Protocols under varying node

movement” , 2012 World Congress on Information and Communication Technologies. [2] Asma Tuteja, Rajneesh Gujral, Sunil Thalia , “Comparative Performance Analysis of DSDV, AODV and DSR

Routing Protocols in MANET using NS2” , 2010 International conference on Advances in Computer Engineering [3] Harinder Bindra, Sunil Maakar & A.L. Sangal, “Performance Evaluation of Two Reactive Routing Protocols of

MANET using Group velocity model” , 2010 IJCSI International Journal of Computer Sciences [4] Mehdi Barati , Kavyan Atefi , Farshad Khosravi & Yashar Azab Daftari , “Performance Evolution of Energy

Consumption for AODV and DSR Routing Protocols in MANET” , 2012 International conference on Computer & Information Science(ICCIS)

[5] Carlos de Morais Cordeiro and Dharma Agrawal , “Mobile Ad Hoc Network “ [6] Kwan-Wu Chin “The behavior of MANET Routing Protocols in Realistic Environments” 2005 Asia Pacific

conference on communication [7] Nadia Qasim, Fatin Said, Hamid Agnavi ,”Mobile Ad Hoc Simulation Using Routing Protocols for Performance

Comparisons”, Proceedings of the World Congress on Engineering 2008 Vol 1 WCE 2008,London UK.




[8] Bhavyesh Divecha, Ajith Abraham, Crina Grosan and Sugata Sanyal , “ Impact of Node Mobility on MANET Routing Protocols Models”

[9] Christian de Waal and Michael Gerharz. “BonnMotion: A Mobility Scenario Generation and Analysis Tool.” Communication Systems Group, Institute of Computer Science IV, University of Bonn, Germany. Website: http://web.informatik.unibonn. de/IV/Mitarbeiter/dewaal/BonnMotion/ accessed on 10 June 2004

AUTHOR

Manjusha Patil Bokade received the B.E. degree in Electronics and Telecommunication l Engineering from Bapurao Deshmukh College of Engineering Sewagram, Wardha under R.T.M.N.U. Nagpur University 2007 and pursuing M Tech. (Regular) degree in Electronics engineering in (communication) from S.D.C.O.E.

College of Engineering Nagpur University batch 2012-2014. Her research interests include wireless communication and NS2.

Prof. M. N. Thakare is Assistant Professor in Department Of Electronics & Telecommunication at Bapurao Deshmukh College of Engineering ,Sevagram, Wardha. His areas of interst are wireless communication and VLSI.

Prof. B. J. Chilke is Assistant Professor in Department Of Electronics Engg. at Suresh Deshmukh College of Engineering, Selukate, Wardha. Her areas of interst are wireless communication, Microcontroller and VLSI

Web Site: Email: [email protected] …... DSR and AODV using network simulation tool NS2. MANET...

Documents

Transcript of Web Site: Email: [email protected] …... DSR and AODV using network simulation tool NS2. MANET...