<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">IJCNS</journal-id><journal-title-group><journal-title>International Journal of Communications, Network and System Sciences</journal-title></journal-title-group><issn pub-type="epub">1913-3715</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ijcns.2015.811041</article-id><article-id pub-id-type="publisher-id">IJCNS-61210</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Performance Assessment of MANET Routing Protocols
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>harath</surname><given-names>Chandra Mummadisetty</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Astha</surname><given-names>Puri</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Shahram</surname><given-names>Latifi</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Department of Electrical &amp;amp; Computer Engineering, University of Nevada, Las Vegas, USA</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>mummadis@unlv.nevada.edu(HCM)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>13</day><month>11</month><year>2015</year></pub-date><volume>08</volume><issue>11</issue><fpage>456</fpage><lpage>470</lpage><history><date date-type="received"><day>29</day>	<month>May</month>	<year>2015</year></date><date date-type="rev-recd"><day>accepted</day>	<month>15</month>	<year>November</year>	</date><date date-type="accepted"><day>18</day>	<month>November</month>	<year>2015</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  Mobile ad hoc networks use many different routing protocols to route data packets among nodes. Various routing protocols have been developed, and their usage depends on the application and network architecture. This study examined several different routing protocols, and evaluated the performance of three: the Ad Hoc On-Demand Distance Vector Protocol (AODV), the Destination-Sequenced Distance-Vector Routing (DSDV), and the Dynamic Source Routing (DSR). These three protocols were evaluated on a network with nodes ranging from 50 to 300, using performance metrics such as average delay, jitter, normal overhead, packet delivery ratio, and throughput. These performance metrics were measured by changing various parameters of the network: queue length, speed, and the number of source nodes. AODV performed well in high mobility and high density scenarios, whereas DSDV performed well when mobility and the node density were low. DSR performed well in low-mobility scenarios. All the simulations were performed in NS2 simulator.
 
</p></abstract><kwd-group><kwd>AODV</kwd><kwd> DSDV</kwd><kwd> DSR</kwd><kwd> Wireless Sensor Networks</kwd><kwd> MANETs</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Mobile ad hoc networks (MANETs) are systems that have ability to self-organize and create temporary networks. They do not require an existing communication setup to interconnect with people and devices. Traditionally, MANETs were used in military applications to improve combat-zone communications as these operations could not rely on a fixed communication infrastructure. Radio signals are prone to interference, and they seldom propagate beyond the line of sight at a radio frequency of 100 MHZ. MANETs can take care of these issues without a pre-existing infrastructure beyond the line of sight [<xref ref-type="bibr" rid="scirp.61210-ref1">1</xref>] . An ad hoc network creates a suitable framework to address these issues by providing a multi-hop wireless network without pre-placed infrastructure and connectivity beyond the line of sight.</p><p>In MANETs, because the nodes move arbitrarily, the network topology can change dynamically and very frequently; this results in route changes with a good chance of packet dropping. Each node acts as a router and generates data independently; sometimes fault detection is difficult since the network management has to be distributed across different nodes. Each node operates at different frequency bands with one or more radio interfaces, which causes asymmetric links [<xref ref-type="bibr" rid="scirp.61210-ref2">2</xref>] . Also, each node might have different processing capabilities due to differences in software/hardware configuration [<xref ref-type="bibr" rid="scirp.61210-ref3">3</xref>] . It is complex to design routing protocols for such networks that change dynamically.</p><p>Scalability is critical to the successful deployment of these networks. The steps toward a large network consisting of nodes with limited resources are not straightforward, and present many challenges that still need to be solved in such areas as addressing, routing, location management, configuration management, interoperability, security, and high capacity wireless technologies [<xref ref-type="bibr" rid="scirp.61210-ref4">4</xref>] .</p></sec><sec id="s2"><title>2. Related Work</title><p>Enormous amounts of surveys, studies, and research have been performed to evaluate the performance of various routing protocols for diverse types of network and mobility configurations. This section presents the most relevant studies in this area.</p><p>Sujata Agrawal et al. [<xref ref-type="bibr" rid="scirp.61210-ref5">5</xref>] presented a comparative evaluation of ad hoc routing protocols in one-hop and two-hop scenarios, including ad hoc On-Demand Distance Vector (AODV) routing, dynamic source routing (DSR), and ad hocon-demand multipath distance vector (AOMDV) routing.</p><p>Humaira Ehsan et al. [<xref ref-type="bibr" rid="scirp.61210-ref6">6</xref>] compared four main ad hocrouting protocols namely DSR, AODV, temporally ordered routing algorithm (TORA), and destination-sequenced distance-vector (DSDV) routing. The first three are on-demand routing protocols that use different routing mechanisms and DSDV is a table-driven protocol. According to their study, DSR outperformed all other protocols in various scenarios and for all tested performance metrics.</p><p>Radwan et al. [<xref ref-type="bibr" rid="scirp.61210-ref7">7</xref>] evaluated the performance of three routing protocols for MANET-AODV, DSR, and location-aided routing (LAR)-using the Global Mobile Information System Simulator (GloMoSim). Several performance metrics-normalized routing overhead, average end-to-end delay, throughput, collisions, data packets sent, data packets received, data packets retransmitted, and energy consumption-were compared in detailed. They showed that LAR performed well for normalized routing overhead, AODV for collisions and DSR gave good performance for packets retransmitted.</p><p>Azzedine Boukerche et al. [<xref ref-type="bibr" rid="scirp.61210-ref8">8</xref>] compared the performance of several protocols, namely AODV, preemptive AODV (PAODV), Cluster Based Routing Protocol (CBRP), DSR, and DSDV. This study simulated a variety of workload and scenarios, as characterized by mobility, load, and size of the ad hoc network.</p><p>Samir R. Das et al. [<xref ref-type="bibr" rid="scirp.61210-ref9">9</xref>] did a comprehensive performance evaluation of routing protocols for the mobile ad hoc networks Sender Policy Framework (SPF), DSDV, TORA, DSR and AODV. They concluded that the multipath protocol, TORA, did not perform well in spite of maintaining multiple redundant path.</p><p>Dwivedi et al. [<xref ref-type="bibr" rid="scirp.61210-ref10">10</xref>] performed a study on three protocols, AODV, DSDV, and TORA. According to the study, AODV performed better in MANETs and gave better output; however, the performance of TORA was very poor and was not reliable for MANETs. For wireless sensor networks, four protocols-AODV, DSDV, TORA, and the Low Energy Adaptive Clustering Hierarchy (LEACH)-were selected and evaluated.</p><p>Samyak Shah et al. [<xref ref-type="bibr" rid="scirp.61210-ref11">11</xref>] dealt with a simulation model with medium-access control (MAC), and used physical layer models to study interlayer interactions and their performance implications with AODV, DSR and DSDV.</p><p>Saiful Azad et al. [<xref ref-type="bibr" rid="scirp.61210-ref12">12</xref>] studied the performance of four wireless routing protocols-AODV, DSR, optimized link state routing (OLSR), and the zone routing protocol (ZRP) for a mobile Worldwide Interoperability for Microwave Access (WiMAX) environment. They concluded that ZRP and AODV protocols outperformed DSR and OLSR.</p><p>Rajeshwar Singh et al. [<xref ref-type="bibr" rid="scirp.61210-ref13">13</xref>] dealt with DSR and DSDV routing protocols. For their experiment, a 500-m &#215; 500-m terrain area was used to illustrate the performance in terms of packet delivery fraction and throughput. The simulation was performed with a network simulator version 2 (NS-2), and the results showed that DSR performed better in both packet delivery fraction and throughput over a DSDV routing protocol.</p><p>Pedro A. Lopez-Fernandez et al. [<xref ref-type="bibr" rid="scirp.61210-ref14">14</xref>] used GloMoSim in their research to investigate various performance statistics and to draw comparisons among different MANET routing protocols, namely AODV, LAR (augmenting DSR), Fisheye State Routing (FSR), wireless routing protocol (WRP), and the Bellman-Ford algorithm.</p><p>Samir R. Das et al. [<xref ref-type="bibr" rid="scirp.61210-ref15">15</xref>] performed a study of two prominent on-demand routing protocols for mobile ad hoc networks, namely, DSR and AODV.</p><p>S Ahmed et al. [<xref ref-type="bibr" rid="scirp.61210-ref16">16</xref>] analyzed performance differentials to compare three routing protocols, DSR, AODV and TORA. They analyzed the performance over varying loads for each of these protocols using OPNET Modeler 10.5 (OPNET Technologies, Inc).</p><p>The following sections discuss the various routing protocols as well as simulation and performance assessment of AODV, DSDV, and DSR routing protocols.</p></sec><sec id="s3"><title>3. Routing Protocols</title><p>MANET routing protocols can be categorized into three categories: reactive, proactive, and hybrid.</p><sec id="s3_1"><title>3.1. Reactive Protocols</title><p>The main characteristic of reactive protocols is that they set up the routes on-demand. When a node wants to start communication with a node to which it does not have any route, the routing protocol will try to establish such a route. The following are the examples of reactive protocols.</p><sec id="s3_1_1"><title>3.1.1. AODV</title><p>Ad Hoc On-Demand Distance Vector Protocol is a reactive or on-demand routing protocol since the routes are established and maintained only when required. It permits the users to find and maintain routes to other users in the network. The routing decisions are made based on distance vectors, i.e., distances measured in hops to all available routers [<xref ref-type="bibr" rid="scirp.61210-ref17">17</xref>] . The protocol supports unicast, broadcast, and multicast communications. The method of traditional routing tables is used, which includes one entry per destination as a mechanism to maintain routing information. The freshness of the routing information is determined by the sequence numbers, which are maintained at each destination. This is done to avoid routing loops. These sequence numbers are carried by all the routing packets [<xref ref-type="bibr" rid="scirp.61210-ref11">11</xref>] .</p><p>The time stamp is saved in the sequence number, and routes to the destination are saved in the routing table. Each node maintains a sequence number and a routing table. The freshness of the route is determined with the help of sequence numbers: the higher the number, the fresher is the route. This allows discarding the older number.</p><p>The routing table consists of a number of entries. Each entry in the table contains the address of the next hop (next node to the destination), a hop count (number of hops to the destination), and a destination sequence number. The variety in data traffic and any kind of mobility can be dealt by AODV. Each route that is active is linked with a time that is stored in the table. Once this time has elapsed, route timeout is triggered and the route is marked as invalid and eventually removed.</p><p>Various advantages of AODV protocol include that it supports both unicast and multicast packet transmissions, even for nodes in constant movement. Since it is adaptable to highly dynamic networks, it can respond instantly to the topological changes that affect the active routes. Also, as AODV is a self-starting and loop-free protocol, it does not need any central administrative system to handle the routing process [<xref ref-type="bibr" rid="scirp.61210-ref17">17</xref>] .</p></sec><sec id="s3_1_2"><title>3.1.2. DSR</title><p>Dynamic Source Routing is one of the reactive routing protocols. The main distinguishing feature of DSR protocol is that it uses a source routing technique, instead of an independent hop-by-hop technique, in which routing decisions are made by each node. In DSR, the complete hop-by-hop route to the destination is known to the sender. In this protocol, if the node does not have the route that is required in its routing table, nodes in DSR create a route request on an on-demand basis. In source routing, the packet that is going to be routed through the network carries the complete ordered list of nodes in its header through which the packet will pass [<xref ref-type="bibr" rid="scirp.61210-ref18">18</xref>] .</p><p>The basic operation of DSR is divided into two mechanisms: Route Discovery and Route Maintenance. When a source node (S) has a data packet to be transmitted to the destination node (D), it checks its routing table to find the available route to destination D. If no route is found, the source node activates the route discovery method in order to find a route to the destination node. This broadcasts a route request message, which is received by all nodes within the transmission range of the requester. The route request message carries the ID of the source node, destination node, and a list of all intermediate nodes from where the request message has passed.</p><p>After the route is established, the source starts sending the data by this route between the source and the destination. Acknowledgement of data packets is achieved hop by hop through the routes. In the case where no acknowledgement is received by any node, the node retransmits the packet until acknowledgement is received or until the maximum number of retransmissions is reached. If no acknowledgement is received and the maximum number of retransmissions is reached, the node considers the route to be broken. The source is informed by the node about the route breakage by sending an error message.</p><p>The advantages of DSR protocol are that it allows multiple routes to any destination and allows each sender to select and control the routes used in routing its packets. A node processes a route request packet only if it has not already seen the packet and its address is not present in the route record of the packet. This minimizes the number of route requests propagated in the network. Also, the on-demand feature of DSR reduces the use of bandwidth, especially in cases where mobility is low [<xref ref-type="bibr" rid="scirp.61210-ref19">19</xref>] .</p></sec><sec id="s3_1_3"><title>3.1.3. ACOR</title><p>Admission Control enabled On-demand Routing protocol enables quality of service (QOS) support. In ACOR, a route that requires QOS is created on demand without the need to maintain routing information and exchange the routing table periodically. When a route is required by the source node, a Route Request packet is broadcasted by the source node towards the destination. Once the destination is achieved, it responds by unicasting a Route Reply packet to the source node. ACOR is based on simple and efficient techniques to provide quality of service.</p><p>A QOS parameter is represented by a local cost function at each node. The route request packet is received at each node. The requested resources are implicitly reserved, and, after the local cost function is appended to the global function. The global function will be accumulated along the route from the source to the destination to represent the end-to-end route quality. After this step, the value of the global cost function is recorded and sent back in the Route Reply packet towards the source node. Once the source node receives the route reply packet, based on the value of the global cost function, the source node will choose the route [<xref ref-type="bibr" rid="scirp.61210-ref20">20</xref>] .</p></sec><sec id="s3_1_4"><title>3.1.4. ABR</title><p>Associativity-Based Routing protocol does not consistently maintain routing information in every node, and is associativity-based. A route is selected based on nodes having associativity states. Thus, the routes are long- lived and do not need to be restarted often, leading to higher attainable throughput. Route requests are broadcast on a per-need basis. When the association property is violated to discover shorter routes, the localized query is incorporated into the protocol; in order to shorten the route recovery time, quick-abort mechanisms are incorporated into the protocol. Additionally, a dynamic scheme for cell-size adjustment is introduced to increase cell capacity and lower transmission power requirements. The protocol is free from packet duplicates, loops, and deadlock, and has scalable memory requirements.</p><p>ABR only maintains routes for sources that actually desire routes. However, ABR does not employ route re-construction based on alternate route information, thereby avoiding stale routes. In addition, to avoid packet duplicates, only the best route will be selected and used, while all other possible routes remain passive. The selected route tends to be more long-lived due to the property of associativity [<xref ref-type="bibr" rid="scirp.61210-ref21">21</xref>] .</p></sec></sec><sec id="s3_2"><title>3.2. Proactive Protocols</title><p>In networks where a proactive routing protocol is used, every node maintains one or more tables that demonstrate the entire topology of the network. There is a need to maintain up-to-date routing information from each node to every other node; thus, the tables are updated regularly. To achieve this, topology information needs to be exchanged between the nodes on a regular basis, leading to high overhead on the network.</p><sec id="s3_2_1"><title>3.2.1. OLSR</title><p>Optimized Link State Routing Protocol is one of the proactive routing protocols; that is, whenever needed, the routes always are available. In order to preserve the bandwidth, message flooding in OLSR is optimized. This optimization is based on a technique called Multipoint Relaying, in which the nodes are free to move arbitrarily and can organize themselves randomly. Each mobile host is treated by the node as a router.</p><p>In OLSR, the pre-computed route information about all the nodes is contained in each node. This information is exchanged periodically by protocol messages. Hop-by-hop routing is performed by OLSR, in which each node uses its recent topology information for routing. Each node selects a set of its neighbor nodes as Multi Point Relays (MPRs). The control traffic is forwarded only by those nodes that are selected as MPRs. MPRs are selected in a way such that 2-hop neighbors can be reached through at least one MPR node.</p><p>By providing the link-state information, this provides the shortest path routes to all the destinations [<xref ref-type="bibr" rid="scirp.61210-ref22">22</xref>] . This information is passed periodically by nodes selected as MPRs as a part of their control messages. Control messages are used to pass the information to neighboring MPRs. The route from the starting node to the destination node is formed by the help of MPRs. The main purpose of selecting MPRs is to diminish flooding overhead and provide optimal flooding distance.</p></sec><sec id="s3_2_2"><title>3.2.2. DSDV</title><p>Destination-Sequenced Distance-Vector Routing is one of the table-driven or proactive routing schemes based on the Bellman-Ford algorithm, developed by C. Perkins and P. Bhagwat in 1994. One of the main contributions of the algorithm was to solve the Routing Loop problem. The routing table consists of various entries, and each entry consists of a sequence number that is even if a link is present; otherwise, it is odd [<xref ref-type="bibr" rid="scirp.61210-ref23">23</xref>] . Routing information is distributed between nodes by sending full dumps occasionally and smaller incremental updates more frequently.</p><p>DSDV was one of the early available algorithms suitable for creating ad hoc networks with a small number of nodes. The main feature of DSDV is that it requires its routing tables to be updated regularly; this uses the battery’s power and a small amount of bandwidth, even when the network is idle. DSDV is not suitable for highly dynamic networks because whenever there is a change in topology, the connection needs to be re-established. This, in turn, requires a new sequence number to be generated [<xref ref-type="bibr" rid="scirp.61210-ref16">16</xref>] .</p><p>The transmission of packets from one node to another is accomplished according to the routing table. The routing table, maintained by each node, has an entry for each of the nodes of the network. This protocol guarantees loop-free paths. Instead of maintaining multiple paths to every destination, DSDV maintains only the best path available to the destination, thus reducing the amount of space of the routing table. If any node detects that a particular route to a destination node is broken, then its hop number is set to infinity and the sequence number is updated. This shows that there is freshness of route in this protocol [<xref ref-type="bibr" rid="scirp.61210-ref16">16</xref>] .</p></sec><sec id="s3_2_3"><title>3.2.3. CGSR</title><p>In the protocol known as Cluster head Gateway Switch Routing (CGSR), the nodes that are mobile in nature are clustered into groups, and a cluster head is elected for each group. All the nodes in the communication range of the cluster head belong to its cluster. A node that belongs in the communication range of two or more cluster heads is referred as a gateway node.</p><p>This cluster head scheme causes performance degradation in a dynamic network. To avoid this, CGSR uses a Least Cluster Change (LCC) algorithm. In this algorithm, if a change in the network causes one of the nodes to move out of range or two cluster heads merge into one, only then will the cluster head change occur.</p><p>The CGSR works in the following manner. The packet is transmitted to the cluster head from its source. Then, the packet is sent to the gateway node. The gateway node sends it to the next cluster head, and so on, until the packet reaches the destination cluster head. At that point, the packet is sent to the destination by the destination cluster.</p><p>A cluster member table is maintained by each node. This table has mapping from each node to its respective cluster head, and each node regularly updates its table. Additionally, a routing table that determines the next hop to reach the destination cluster is maintained by each node. According to the routing table and cluster member table, when a packet is received, the node finds the cluster head that is nearest along the route. Then, the packet consults the routing table in order to find the next hop in order to reach to the cluster head that was selected earlier. Finally, the packet is transmitted to that node [<xref ref-type="bibr" rid="scirp.61210-ref24">24</xref>] .</p></sec></sec></sec><sec id="s4"><title>4. Methodology</title><p>For simulation purposes in this study, the performance of AODV, DSR, and DSDV protocols were evaluated using Average Delay, Control Overhead, Dropping Ratio, Jitter, Normal Overhead, Packet Delivery Ratio, and Throughput. The Ubuntu operating system and NS2 simulator version 2.35 were used. For the protocols being evaluated, scripts were written in tool command language (TCL) to simulate the traffic pattern as well as to create trace files and the network animator. AWK scripts were written to process the trace files in order to calculate the performance metrics of the three protocols.</p><p>For the test network that was developed, the size of the nodes varied from 50 to 300, with random movements to simulate a scenario close to reality. Therefore, the nodes moved freely in a random fashion. Nodes 0, 1, 2, 3, 4, 5, 6, 7, 9 were the source nodes, and Node 8 was the sink.</p><p>The following command was used to execute the tcl file:</p><p>ns &lt;source_file&gt;.tcl</p><p>To generate the trace file and the. nam file for network animation, the following command was used.</p><p>nam &lt;network_animator&gt;.nam</p><p>To open network animator and provide a simulation of network traffic between nodes, the following command was used.</p><p>awk-f &lt;script&gt;.awk &lt;tracefile&gt;.tr</p><p>This command executed AWK scripts to process the trace files.</p><p><xref ref-type="fig" rid="fig1">Figure 1</xref> shows the screenshot of the network animator.</p></sec><sec id="s5"><title>5. Results and Discussion</title><p><xref ref-type="table" rid="table1">Table 1</xref> provides the configuration used to setup the network.</p><p>The simulator used for the study was NS2 version 2.35. The channel type was a wireless channel, and “Channel/Wireless Channel” denotes the base class and sub class. 802.11 standards were used for wireless networks. Priority Queue was used for the Interface queue type, which means that when the packets of that protocol were received, they were given priority. The queue size was assumed to be 50.</p><sec id="s5_1"><title>5.1. Variation in Number of Nodes</title><p><xref ref-type="fig" rid="fig2">Figure 2</xref> shows the variation of the packet delivery ratio for all the protocols when the number of nodes were varied. AODV had the lowest packet delivery ratio. For the DSDV protocol, the value gradually increased with the increase in number of nodes. DSR was efficient when it had more nodes as well.</p><p>As shown in <xref ref-type="fig" rid="fig3">Figure 3</xref>, AODV has the least average end-to-end delay. In contrast, the value of DSR gradually increased when the node density increased. Initially, DSDV had a greater average delay than the other two</p><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> Network animator</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x6.png"/></fig><fig id="fig2"  position="float"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> Packet delivery ratio of the AODV, DSDV, and DSR protocols with the variation of the number of nodes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x7.png"/></fig><fig id="fig3"  position="float"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> Average end-to-end delay when the number of nodes varied</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x8.png"/></fig><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Parameters used for performance evaluation</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Parameter</th><th align="center" valign="middle" >Value</th></tr></thead><tr><td align="center" valign="middle" >Simulator</td><td align="center" valign="middle" >NS-2 (Version 2.35)</td></tr><tr><td align="center" valign="middle" >Channel Type</td><td align="center" valign="middle" >Channel/Wireless Channel</td></tr><tr><td align="center" valign="middle" >Network Interface Type</td><td align="center" valign="middle" >Phy/Wireless Phy</td></tr><tr><td align="center" valign="middle" >Mac Type</td><td align="center" valign="middle" >Mac/802.11</td></tr><tr><td align="center" valign="middle" >Interface Queue Type</td><td align="center" valign="middle" >Queue/Drop Tail/Pri Queue</td></tr><tr><td align="center" valign="middle" >Link Layer Type</td><td align="center" valign="middle" >LL</td></tr><tr><td align="center" valign="middle" >Antenna</td><td align="center" valign="middle" >Antenna/Omni Antenna</td></tr><tr><td align="center" valign="middle" >Maximum Packet in ifq</td><td align="center" valign="middle" >50</td></tr><tr><td align="center" valign="middle" >Area</td><td align="center" valign="middle" >500 &#215; 400</td></tr><tr><td align="center" valign="middle" >Number of Nodes</td><td align="center" valign="middle" >50 to 300</td></tr><tr><td align="center" valign="middle" >Number of mobile Nodes</td><td align="center" valign="middle" >9</td></tr><tr><td align="center" valign="middle" >Simulation time</td><td align="center" valign="middle" >150 sec</td></tr><tr><td align="center" valign="middle" >Source Type</td><td align="center" valign="middle" >TCP</td></tr><tr><td align="center" valign="middle" >Routing Protocols</td><td align="center" valign="middle" >AODV, DSR, DSDV</td></tr></tbody></table></table-wrap><p>protocols, but that delay increased with an increase in the node density.</p><p>Regarding the variation in jitter for the protocols (<xref ref-type="fig" rid="fig4">Figure 4</xref>), AODV outperformed the other two protocols in terms of jitter as the node density increased. DSDV had high jitter with an increase in node density, and DSR had a moderate amount of jitter.</p><p>Variations in the normalized overhead is shown in <xref ref-type="fig" rid="fig5">Figure 5</xref>. For DSDV, the normalized overhead overshot as the node density increased; furthermore, its performance was similar to the other two protocols when the node density was lower. There were less variations with AODV and DSR.</p><p>Regarding the variation of throughput (<xref ref-type="fig" rid="fig6">Figure 6</xref>), AODV outperformed the other protocols in terms of throughput when the node density was high. The throughput of DSDV decreased drastically with an increase in node density. For DSR, the value remained almost constant when the node density was increased.</p></sec><sec id="s5_2"><title>5.2. Variation in Node Speed</title><p>The speed of the nodes were varied from 10 m/s to 60 m/s, and the performance metrics were evaluated. <xref ref-type="fig" rid="fig7">Figure 7</xref> shows the variation of the packet delivery ratio for all the three protocols. DSR performed the best when the speed of the nodes was moderate, but the performance of DSDV deterioted. AODV had the least performance, in this case.</p><p>As shown in <xref ref-type="fig" rid="fig8">Figure 8</xref>, the variation of average delay for AODV was high when compared to the other two protocols. The performance of DSDV was better when the speed of the nodes increased; it was fairly constant throughout, and increased after 50 m/s. DSR performed well when the speed was moderate.</p><p>With regard to the variation of jitter (<xref ref-type="fig" rid="fig9">Figure 9</xref>), AODV had the highest jitter when compared to other two protocols.</p><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> Jitter with the variation in the number of nodes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x9.png"/></fig><fig id="fig5"  position="float"><label><xref ref-type="fig" rid="fig5">Figure 5</xref></label><caption><title> Normalized overhead with the variation in the number of nodes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x10.png"/></fig><fig id="fig6"  position="float"><label><xref ref-type="fig" rid="fig6">Figure 6</xref></label><caption><title> Throughput when the number of nodes varied</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x11.png"/></fig><fig id="fig7"  position="float"><label><xref ref-type="fig" rid="fig7">Figure 7</xref></label><caption><title> Packet delivery ratio with variation in speed</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x12.png"/></fig><fig id="fig8"  position="float"><label><xref ref-type="fig" rid="fig8">Figure 8</xref></label><caption><title> Average delay with variation in speed</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x13.png"/></fig><p>The variation of normalized overhead (<xref ref-type="fig" rid="fig1">Figure 1</xref>0) of AODV was high. In this case, DSR outperformed the other two protocols.</p><fig id="fig9"  position="float"><label><xref ref-type="fig" rid="fig9">Figure 9</xref></label><caption><title> Jitter with variation in speed</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x14.png"/></fig><fig id="fig10"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>0</label><caption><title> Normalized overhead with variation in speed</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x15.png"/></fig><p><xref ref-type="fig" rid="fig1">Figure 1</xref>1 shows the variation of throughput among the three protocols. Throughput of DSDV steadily decreased with an increase in speed. AODV had the least amount of throughput. DSR had a high throughput because it used more than one path to deliver packets from source to destination.</p></sec><sec id="s5_3"><title>5.3. Variation in Number of Source Nodes</title><p>The number of source nodes were varied from 10 to 60, and the performance metrics were analyzed. The sink (destination node) remained Node 8.</p><p><xref ref-type="fig" rid="fig1">Figure 1</xref>2 shows the variation of packet delivery ratio when the number of source nodes was varied. DSR had a high packet delivery ratio, up to 95%, when number of source nodes varied from 30 to 50. AODV had a low packet delivery ratio in comparison to the other two protocols.</p><p>Variation of normalized overhead is shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>3. Normalized overhead of DSDV protocol was low and outperformed the other protocols. DSR overshot; with AODV, the normalized overhead gradually increased with the increase in the source-node density.</p><p><xref ref-type="fig" rid="fig1">Figure 1</xref>4 show the throughput variation among the three protocols. AODV and DSDV performed well, and DSR had the poorest performance.</p><p>Regarding the average delay variation (<xref ref-type="fig" rid="fig1">Figure 1</xref>5), the performance of AODV and DSDV was nearly same, whereas the delay for DSR was high.</p><p><xref ref-type="fig" rid="fig1">Figure 1</xref>6 shows the variation of jitter among the three protocols. Jitter for DSR was high when the number of source nodes varied; for AODV and DSDV, it was low and nearly same.</p><fig id="fig11"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>1</label><caption><title> Throughput with variation in speed</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x16.png"/></fig><fig id="fig12"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>2</label><caption><title> Packet delivery ratio when the number of source nodes varied</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x17.png"/></fig><fig id="fig13"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>3</label><caption><title> Normalized overhead with the variation in source nodes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x18.png"/></fig></sec><sec id="s5_4"><title>5.4. Variation in Queue Length</title><p><xref ref-type="fig" rid="fig1">Figure 1</xref>7 gives the variation of delay when the queue length was changed. The average delay of DSR was low</p><fig id="fig14"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>4</label><caption><title> Throughput with the variation in source nodes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x19.png"/></fig><fig id="fig15"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>5</label><caption><title> Average delay with the variation in source nodes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x20.png"/></fig><fig id="fig16"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>6</label><caption><title> Jitter with the variation in source nodes</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x21.png"/></fig><p>when compared with the other two protocols. The average delay of DSDV seemed to improve with the increase in the number of nodes.</p><p>Jitter variation is shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>8. The jitter for DSDV overshot with an increase in the number of nodes. <xref ref-type="fig" rid="fig1">Figure 1</xref>9 shows the variation of normalized overhead. For DSDV, the value overshoots with the increase in the number of nodes.</p><p>Variation in the packet delivery ratio is shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>0. DSR had a high value initially; however, as the node density increased, its value decreased. AODV had a nearly constant low value. DSDV outperformed the other two protocols.</p><p>Throughput variation, shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>1, decreased steadily for DSDV with the increase in the number of nodes. AODV and DSR did not show stable behavior.</p><fig id="fig17"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>7</label><caption><title> Average delay with the variation in queue length</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x22.png"/></fig><fig id="fig18"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>8</label><caption><title> Jitter with the variation in queue length</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x23.png"/></fig><fig id="fig19"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>9</label><caption><title> Normalized overhead with the variation in queue length</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x24.png"/></fig><fig id="fig20"  position="float"><label><xref ref-type="fig" rid="fig2">Figure 2</xref>0</label><caption><title> Packet delivery ratio with the variation in queue length</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x25.png"/></fig><fig id="fig21"  position="float"><label><xref ref-type="fig" rid="fig2">Figure 2</xref>1</label><caption><title> Throughput with the variation in queue length</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/4-9701995x26.png"/></fig></sec></sec><sec id="s6"><title>6. Conclusions</title><p>In this study, based on the analysis and simulation results, it was concluded that there was no one best protocol for all the scenarios tested. The choice of protocol depended on the network and parameters considered. It was concluded that AODV performed well in high mobility and high density scenarios, whereas DSDV performed well when mobility and node density were low. DSR performed well for low-mobility scenarios.</p><p>Future study may include the simulation of other protocols and the security aspects of the protocols.</p></sec><sec id="s7"><title>Acknowledgements</title><p>This work was supported by the National Science Foundation (NSF) grant #EPS-IIA-1301726 and in part by the Nevada NASA EPSCOR Space Grant. Any findings, conclusions, or recommendations expressed in the material are those of the author(s), and do not necessarily reflect the views of NSF.</p></sec><sec id="s8"><title>Cite this paper</title><p>Bharath Chandra Mummadisetty,Astha Puri,Shahram Latifi, (2015) Performance Assessment of MANET Routing Protocols. International Journal of Communications, Network and System Sciences,08,456-470. doi: 10.4236/ijcns.2015.811041</p></sec></body><back><ref-list><title>References</title><ref id="scirp.61210-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Freebersyser, J.A. and Leiner, B. (2001) A DoD Perspective on Mobile Ad Hoc Networks. Addison Wesley, Reading, 29-51.</mixed-citation></ref><ref id="scirp.61210-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Chlamtac, I. and Lerner, A. (1986) Link Allocation in Mobile Radio Networks with Noisy Channel. IEEE INFOCOM, Bar Harbor, April.</mixed-citation></ref><ref id="scirp.61210-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Chlamtac, I. and Lerner, A. (1987) Fair Algorithms for Maximal Link Activation in Multi-Hop Radio Networks. IEEE Transactions on Communications COM-35.</mixed-citation></ref><ref id="scirp.61210-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Chlamtac, I., Conti, M. and Liu, J.J.N. (2003) Mobile Ad Hoc Networking: Imperatives and Challenges. Ad Hoc Networks, 1, 13-64. http://dx.doi.org/10.1016/S1570-8705(03)00013-1</mixed-citation></ref><ref id="scirp.61210-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Agrawal, S., Daigavane, M.B. and Kulat, K.D. (2012) Performance Evaluation of Routing Protocols for Wireless Ad Hoc Network. International Journal of Advanced Engineering Technology, 13-17.</mixed-citation></ref><ref id="scirp.61210-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Ehsan, H. and Uzmi, Z.A. (2004) Performance Comparison of Ad Hoc Wireless Network Routing Protocols. 8th International Multitopic Conference, 457-465.</mixed-citation></ref><ref id="scirp.61210-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Radwan, A.A.A., Mahmoud, T.M. and Houssein, E.H. (2011) Evaluation Comparison of Some Ad Hoc Networks Routing Protocols. Egyptian Informatics Journal, 12, 95-106. http://dx.doi.org/10.1016/j.eij.2011.04.001</mixed-citation></ref><ref id="scirp.61210-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Boukerche, A. (2004) Performance Evaluation of Routing Protocols for Ad Hoc Wireless Networks. Mobile Networks and Applications, 9, 333-342. http://dx.doi.org/10.1023/B:MONE.0000031592.23792.1c</mixed-citation></ref><ref id="scirp.61210-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Das, S.R. and Sengupta, R. (1998) Comparative Performance Evaluation of Routing Protocols for Mobile, Ad Hoc Networks. 7th International Conference on Computer Communications and Networks, Lafayette, 12-15 October 1998, 153-161. http://dx.doi.org/10.1109/icccn.1998.998772</mixed-citation></ref><ref id="scirp.61210-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Dwivedi, A.K., Kushwaha, S. and Vyas, O.P. (2009) Performance of Routing Protocols for Mobile Ad Hoc and Wireless Sensor Networks: A Comparative Study. International Journal of Recent Trends in Engineering, 2.</mixed-citation></ref><ref id="scirp.61210-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Shah, S., Khandre, A., Shirole, M. and Bhole, G. (2008) Performance Evaluation of Ad Hoc Routing Protocols Using NS2 Simulation. Mobile and Pervasive Computing (CoMPC-2008), Chennai, 7-8 August 2008, 167-171.</mixed-citation></ref><ref id="scirp.61210-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Azad, S., Uddin, M., Anwar, F. and Rahman, A. (2008) Performance Evaluation of Wireless Routing Protocols in Mobile WiMAX Environment. Proceedings of the International Multi Conference of Engineers and Computer Scientists, 2, 1109-1114.</mixed-citation></ref><ref id="scirp.61210-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Singh, R., Singh, D.K. and Kumar, L. (2011) Performance Evaluation of DSR and DSDV Routing Protocols for Wireless Ad Hoc Networks. International Journal of Advanced Networking and Applications, 2, 732-737.</mixed-citation></ref><ref id="scirp.61210-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Fernandez, L. and Pedro, A. (2008) Routing Protocol Performance Evaluation for Mobile Ad-Hoc Networks. UNF Thesis and Dissertations, Paper 293.</mixed-citation></ref><ref id="scirp.61210-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Das, S.R., Perkins, C.E. and Royer, E.M. (2001) Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks. IEEE Personal Communications, 8, 16-28. http://dx.doi.org/10.1109/98.904895</mixed-citation></ref><ref id="scirp.61210-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Usop, N.S.M., Abdullah, A. and Abidin, A.F.A. (2009) Performance Evaluation of AODV, DSDV &amp; DSR Routing Protocol in Grid Environment. International Journal of Computer Science and Network Security, 9.</mixed-citation></ref><ref id="scirp.61210-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Hassnawi, L.A., Ahmad, R.B, Yahya, A., Aljunid, S.A. and Elshaikh, M. (2012) Performance Analysis of Various Routing Protocols for Motorway Surveillance System Cameras’ Network. International Journal of Computer Science Issues, 9, 52-62.</mixed-citation></ref><ref id="scirp.61210-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Asar, A. and Akbar, Z. (2009) Evaluation of AODV and DSR Routing Protocols of Wireless Sensor Networks for Monitoring Applications. Thesis, Blekinge Institute of Technology, Department of Electrical Engineering with Emphasis on Telecommunication, Karlskrona.</mixed-citation></ref><ref id="scirp.61210-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Johnson, D., Hu, Y. and Maltz, D. (2007) Dynamic Source Routing Protocol (DSR). RFC 4728, Network Working Group.</mixed-citation></ref><ref id="scirp.61210-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">Kettaf, N. and Abouaissa, H. (2007) Admission Control Enabled on Demand Routing (ACOR).</mixed-citation></ref><ref id="scirp.61210-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Toh, C.K. (1997) Associativity-Based Routing for Ad Hoc Mobile Networks. Wireless Personal Communications, 4, 103-139. http://dx.doi.org/10.1023/A:1008812928561</mixed-citation></ref><ref id="scirp.61210-ref22"><label>22</label><mixed-citation publication-type="other" xlink:type="simple">Mostafavi, A., Moghanjoughi, A.A. and Mousavi, H. (2012) A Review and Performance Analysis of Reactive and Proactive Routing Protocols on MANET. Network and Communication Technologies, 1, 48-58.</mixed-citation></ref><ref id="scirp.61210-ref23"><label>23</label><mixed-citation publication-type="other" xlink:type="simple">Perkins, C.E. and Bhagwat, P. (1994) Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. ACM SIGCOMM Computer Communication Review, 24, 234-244. http://dx.doi.org/10.1145/190314.190336</mixed-citation></ref><ref id="scirp.61210-ref24"><label>24</label><mixed-citation publication-type="other" xlink:type="simple">Misra, P. (1999) Routing Protocols for Ad Hoc Mobile Wireless Networks. Courses Notes. http://www.cse.wustl.edu/~jain/cis788-99/ftp/adhoc_routing/</mixed-citation></ref></ref-list></back></article>