Implementation and Performance Evaluation of Three Routing Protocols for Mobile Ad Hoc Network Using Network Simulator

Transcription

1 Implementation and Performance Evaluation of Three Protocols for Mobile Ad Hoc Network Using Network Simulator Suhaila A. Dabibbi and Shawkat K. Guirguis Abstract Mobile ad hoc network (MANET) is a self-configuring infrastructure less network of mobile nodes connected by wireless links - the union of which form a random topology. There are several IP routing protocols, with competing features, developed for wireless ad hoc networks. These protocols have varying qualities for different wireless routing aspects. It is due to this reason that choice of a correct routing protocol is critical. In this paper, two main questions are addressed. The first is Which routing protocol provides a better performance in mobile ad hoc Networks? This question addresses the overall performance of each routing protocol investigated in this paper. The second question addresses the factors that influence the performance of these routing protocols. In this paper, Three protocols ad hoc on-demand Distance Vector (AODV), Dynamic Source (DSR), and Destination-Sequenced Distance Vector (DSDV) were compared in terms of End-to-End Delay, Throughput, Packet Delivery Ratio, Total Dropped Packets, and Normalized Load in different environment; varying number of nodes and simulation Time. All simulation result implement at network simulator-2 (NS-2.35). Index Terms Ad hoc on-demand distance vector routing (AODV), destination-sequenced distance vector (DSDV), dynamic source routing (DSR), and mobile ad hoc network (MANET), and network simulator 2 (NS2.35). I. INTRODUCTION Mobile ad hoc Network (MANET) [1]-[3] as in Fig. 1 is a group of wireless node, which rapidly moves, changes and forms a network without need of centralized controlling entity. The entire nodes in MANET intercommunicate with other node which stays in its relative frequency range. Each node in MANET works as router, so each node forward packet to neighbor node until packet it reaches to destination. There are many routing protocols [2]-[5] as DSR, AODV, DSDV, Temporary Ordered Protocol (TORA), and Optimized Link State (OLSR) each having its own working mechanism. In this paper we presented performance comparability with AODV, DSR, and DSDV protocols based on metrics such as End-to-End Delay, Throughput, packet Manuscript received February 14, 2014; revised April 18, S. A. Dabibbi was with the Computer Science, Elmergib, University, Libya. He is now with the Institute of Graduate Studies & Research (IGSR), Alexandria University, Egypt ( Dabibi_s@yahoo.com). S. K. Guirguis is with the Computer Science and Informatics, Department of Information Technology, Institute of Graduate Studies & Research (IGSR), Alexandria University, Egypt ( shawkat_g@yahoo.com). delivery ratio, Total Dropped Packets, and Normalized Load (routing overhead )by using NS2 Simulator. Fig. 1. Mobile ad-hoc network. Advantages and Applications of MANET [6] Provide access to information and services. Regardless of geographic position. These networks can be set up at any place and time. Some of the applications of MANETs are Military or police exercises. Disaster relief operations. Mine cite operations. Urgent Business meeting II. ROUTING PROTOCOLS OF MANET A routing protocol [1], [2], [7] is used to transmit a packet to a destination via number of nodes and numerous routing protocols have been proposed for such kind of ad-hoc networks. Classification of MANET can be broadly classified into three types As in Fig. 2. A. Proactive Protocols In networks utilizing a proactive routing protocol, each node in a network maintains one or more routing tables which are updated regularly. Each node sends a broadcast message to the entire network if there is a change in the network topology. However, it incurs additional overhead cost due to maintaining up-to-date information and as a result; throughput of the network may be affected but it provides the actual information to the availability of the network. Distance vector (DV) protocol, Destination Sequenced Distance Vector (DSDV) protocol, Wireless protocol Fisheye State (FSR) protocol, and (OLSR) are the examples of Proactive protocols. B. Reactive Protocols Unlike proactive routing protocols, each node in a network discovers or maintains a route based on-demand. It floods a control message by global broadcast during discovering a DOI: /LNSE.2015.V

2 route and when route is discovered then bandwidth is used for data transmission. The main advantage is that this protocol needs less touting information but the disadvantages are that it produces huge control packets due to route discovery during topology changes which occurs frequently in MANETs and it incurs higher latency. The examples of this type of protocol are Dynamic Source (DSR), ad-hoc On Demand (AODV) and Associativity Based (TORA) protocols. C. Hybrid Protocols It is a combination of proactive and reactive protocols taking the best features from both worlds as Zone Protocol (ZRP). DV Protocols Proactive Reactive Hybrid DSD V FS R OLS R AODV Fig. 2. Classification of MANET potocols. In this paper, three protocols are used only DSR, AODV, DSDV protocols. [1] The narrative of these protocols is given below 1) Ad hoc on-demand distance vector routing (AODV) protocol The ad hoc on-demand distance vector routing (AODV) protocol [3], [8], [9] is a reactive unicast routing protocol for mobile ad hoc networks. As a reactive routing protocol, AODV only needs to maintain the routing information about the active paths. In AODV, routing information is maintained in routing tables at nodes. Every mobile node keeps a next-hop routing table, which contains the destinations to which it currently has a route. A routing table entry expires if it has not been used or reactivated for a pre-specified expiration time. 2) The dynamic source routing (DSR) protocol The Dynamic Source (DSR) is a reactive unicast routing protocol [3], [8], [10] that utilizes source routing algorithm. In source routing algorithm, each data packet contains complete routing information to reach its dissemination. Additionally, in DSR each node uses caching technology to maintain route information that it has learnt. There are two major phases in DSR, the route discovery phase and the route maintenance phase. When a source node wants to send a packet, it firstly consults its route cache. If the required route is available, the source node includes the routing information inside the data packet before sending it. DSR main advantages is the fact that it is a reactive (on-demand) protocol hence it does not flood the network with routing updates even when the link is not in use. A route is only determined when needed. There is no need to discover routes to all the nodes in the network. And the cached information in the intermediate nodes is used to reduce DS R TORA ZRP routing overhead. The disadvantage is that failed routes are not repaired locally. The cached information in the nodes may result in building inconsistent routes during reconstruction. There is high setup latency compared to the table-driven protocols. DSR is well suited for static and low-mobility networks. High mobility reduces its performance 3) The destination sequence distance vector (DSDV) routing protocol The Destination Sequence Distance Vector (DSDV) [3] is a proactive unicast mobile ad hoc network routing protocol. Like WRP, DSDV is also based on the traditional Bellman-Ford algorithm. However, their mechanisms to improve routing performance in mobile ad hoc networks are quite different. In routing tables of DSDV, an entry stores the next hop towards a destination, the cost metric for the routing path to the destination and a destination sequence number that is created by the destination. Sequence numbers are used in DSDV to distinguish stale routes from fresh ones and avoid formation of route loops. The route updates of DSDV can be either time-driven or event-driven. Every node periodically transmits updates including its routing information to its immediate neighbors. III. PERFORMANCE METRIC Some following important performance metrics can be evaluated: 1) End-to-End Delay It is the average time that packets take to traverse the network [1], [4]. This is the time from the generation of the packet by the sender up to their reception at the destination s application layer and is expressed in seconds. It therefore includes all the delays in the network such as buffer queues, transmission time and delays induced by routing activities and MAC control exchanges. 2) Throughput It is the ratio of the total amount of data that reaches a receiver from a sender to the time it takes for the receiver to get the last packet is referred to as throughput [1]. It is expressed in bits per second or packets per second. Factors that affect throughput in MANETs include frequent topology changes, unreliable communication, limited bandwidth and limited energy. A high throughput network is desirable. 3) Packet Delivery Ratio (PDR) It is the ratio between the number of packets delivered to the receiver and the number of packets sent by the source [1], [4]. It characterises both the correctness and efficiency of ad hoc routing protocols. It represents the maximum throughput that the network can achieve. A high packet delivery ratio is desired in a network. 4) Total Packet Dropped It is the failure of one or more transmitted packets to arrive at their destination [4]. 5) Normalized Load (or Normalized Overhead) It is defined as the total number of routing packet transmitted per data packet [1], [4]. It is calculated by dividing the total number of routing packets sent (includes forwarded routing packets as well) by the total number of data packets received. 62

3 IV. SIMULATION MODEL Network Simulator NS-2(NS-2.35) is a discrete event simulator mostly used for research in networking.ns2 used for both wire and wireless network protocol and also with their function. NS-2 provides substantial support for simulation of TCP, routing and multicast protocols in wired and wireless (local and satellite). A comparison and performance evaluation performed by NS2 for three routing protocols AODV, DSR, and DSDV. Simulation experiment result based on End-to-End Delay, Throughput, packet delivery ratio, Total Dropped Packets, and Normalized Load (routing overhead) with the following parameter (see Table I). Parameter TABLE I: SIMULATION PARAMETER Value Area Simulation Time 100,200,300,400,500 MAC layer protocol IEEE protocol Number of nodes Antenna Model Channel type Link Layer Type Traffic type AODV, DSR,and DSDV 25,50,and 75 respectively Omni-directional Channel/Wireless channel LL TCP/FTP Maximum Packet 50 Radio-propagation Model Network interface Type Interface Queue Type Path Loss Model Propagation/TwoRayGround Phy/WirelessPhy Queue/DropTail/PriQueue Two Ray Model TABLE III: AVERAGE END-TO-END RESULTS FOR 50 NODE End-to-End Delay [ms] DSR DSDV AODV Fig. 4. end-to-end delay for 50 node. TABLE IV: AVERAGE END-TO-END RESULTS FOR 75 NODE End-to-End Delay [ms] DSR DSDV AODV V. SIMULATION RESULTK AND ANALYSIS The performance of protocol compare with respect to: End-to-End Delay measurement (see Table II, Table III, Table IV), then the number of nodes connected in a network as varying with simulation time shown in Fig. 3 - Fig. 5, through which the comparison graphs of AODV, DSDV and DSR is obtained. TABLE II: AVERAGE END-TO-END RESULTS FOR 25 NODE End-to-End Delay [ms] DSR DSDV AODV Fig. 3. end-to-end delay for 25 node. Fig. 5. end-to-end delay for 75 node. The measurement values of average End-to-End delay (see Table V - Table VII) represent that reliability of routing protocol in the network. The comparison of above Fig. 3 for 25 node shows that when the speed of node increases with simulation time, average delay of AODV decreases while in DSDV and DSR, average delay increases with the increase in node speed. It means AODV take less time to deliver the data from source to destination as node speed increases in AODV. but as the traffic will increase with the number of nodes such as 50 and 75 nodes in the network which is shown in Fig. 4, Fig. 5 respectively, average End-to-End delay value of DSDV is best in greater number of nodes with long simulation time. Throughput measurement, then the number of nodes connected in a network as varying with simulation time shown in Fig. 6-Fig. 8, through which the comparison graphs of AODV, DSDV and DSR is obtained. 63

4 TABLE V: AVERAGE THROUGHPUT RESULTS FOR 25 NODE Throughput [kbps] DSR DSDV AODV Based on the simulation results, the throughput value of AODV for 25 node shown in Fig. 6 shows better performance with respect to throughput among these three protocols. For 50 node shown in Fig. 7 show that before simulation time 200 AODV is the best after 200 became DSDV the best as DSDV decreases and AODV increases. For 75 node shown in Fig. 8 show that before simulation time 300 AODV is the best after 300 became DSDV the best. Packet delivery ratio measurement(see Table VIII-Table X), then the number of nodes connected in a network as varying with simulation time shown in Fig. 9-Fig. 11, through which the comparison graphs of AODV, DSDV and DSR is obtained TABLE VIII: PACKET DELIVERY RATIO RESULTS FOR 25 NODE Packet Delivery Ratio DSR Fig. 6. throughput [kbps] for 25 node. TABLE VI: AVERAGE THROUGHPUT RESULTS FOR 50 NODE Throughput [kbps] DSR DSDV AODV DSDV AODV Fig. 9. Packet delivery ratio for 25 node. TABLE IX: PACKET DELIVERY RATIO RESULTS FOR 50 NODE Packet Delivery Ratio DSR Fig. 7. throughput [kbps] for 50 node. TABLE VII: AVERAGE THROUGHPUT RESULTS FOR 75 NODE Throughput [kbps] DSR DSDV AODV DSDV AODV Fig. 10. Packet delivery ratio for 50 node. TABLE X: PACKET DELIVERY RATIO RESULTS FOR 75 NODE Packet Delivery Ratio DSR DSDV Fig. 8. throughput [kbps] for 75 node. AODV

5 TABLE XIII: TOTAL DROPPED PACKETS RESULTS FOR 75 NODE Total Dropped Packets DSR DSDV AODV Fig. 11. Packet delivery ratio for 75 node. For 25 node shown in Fig. 9, depict that the Packet Delivery Ratio value of DSR is the best. The Packet Delivery Ratio value of AODV and DSR is higher than DSDV at present of 50, and 75 node shown in Fig. 10, Fig. 11 in the network, the Packet Delivery Ratio value of DSDV is worse in greater number of nodes with long simulation time. From the above study, in view of packet delivery ratio, reliability of AODV and DSR protocols is greater than DSDV protocol. Total Dropped Packets measurement (see Table XI-Table XIII), then the number of nodes connected in a network as varying with simulation time shown in Fig. 12-Fig. 14, through which the comparison graphs of AODV, DSDV and DSR is obtained. TABLE XI: TOTAL DROPPED PACKETS RESULTS FOR 25 NODE Total Dropped Packets DSR DSDV AODV Fig. 14. Total dropped packets for 75 node. The Total Dropped Packets value of DSR is the best shown in Fig. 12-Fig. 14 at present of 25, 50, and 75 node in the network, it give less Dropped Packets. The Total Dropped Packets value of AODV and DSDV is worse in greater number of nodes with long simulation time. From the above study, in view of Total Dropped Packets, DSR protocols is the best protocol. Normalized Load (routing overhead) measurement( see Table XIV-Table XVI), then the number of nodes connected in a network as varying with simulation time shown in Fig. 15,16,17, through which the comparison graphs of AODV, DSDV and DSR is obtained. TABLE XIV: NORMALIZED ROUTING LOAD RESULTS FOR 25 NODE Normalized Load DSR DSDV AODV Fig. 12. Total dropped packets for 25 node. TABLE XII: TOTAL DROPPED PACKETS RESULTS FOR 50 NODE Total Dropped Packets DSR DSDV AODV Fig. 15. Normalized routing load for 25 node. TABLE XV: NORMALIZED ROUTING LOAD RESULTS FOR 50 NODE Normalized Load DSR DSDV Fig. 13. Total dropped packets for 50 node. AODV

6 Fig. 16. Normalized routing load for 50 node. TABLE XVI: NORMALIZED ROUTING LOAD RESULTS FOR 75 NODE Normalized Load DSR DSDV AODV Fig. 17. Normalized routing load for 75 node. In Normalized Load view, DSR typically uses larger routing packets because of source routing, and DSR data packets carry routing information in form of source routes and these could be counted as a part of routing load. VI. CONCLUSION First, by comparing these protocols on the basis of various performance metrics we have reached to a conclusion that reactive topology based protocols are better than proactive topology based routing protocols. Second, DSR is well suited for static and low-mobility networks. High mobility reduces its performance. AODV reduces the network wide broadcasts to the extent possible significant reduction in control overhead as compared to DSDV Potentially, very high overhead Data packets may be delivered to too many nodes who do not need to receive them. Potentially lower reliability of data delivery Flooding uses broadcasting -- hard to implement reliable broadcast delivery without significantly increasing overhead Broadcasting in IEEE MAC is unreliable. Also the interplay between the routing and MAC layers could affect performance significantly. For example, even though DSR generated much fewer routing packets overall, it generated more unicast routing packets which were expensive in the MAC layer we used. Thus DSR's apparent savings on routing load did not translate to an expected reduction on the real load on the network. This observation also emphasizes the critical need for studying interactions between protocol layers when designing wireless network protocols. Finally, a new algorithm is needed to avoid the disadvantages of each as much as possible, and collect all advantage of each protocol to get much better performance. Further, the description of the design structure and additional features of each implementation can assist users in deciding which implementation best fits their needs. REFERENCES [1] S. Taneja and A. Kush, A survey of routing protocols in mobile ad hoc networks, vol. 1, no. 3, August [2] G. Singh, MANET: Issues and behavior analysis of routing protocols, International Journal of Advanced Research in Computer Science and Software Engineering, vol. 2, April [3] P. Manickam, T. Guru Baskar, M. Girija, D. Manimegalai, Performance comparisons of routing protocols in mobile ad hoc networks, International Journal of Wireless & Mobile Networks (IJWMN), vol. 3, no. 1, February [4] A. Makkar, B. Bhushan, Shelja, and S. Taneja,"Behavioral study of MANET routing protocols," International Journal of Innovation, Management and Technology, vol. 2, no. 3, June [5] S. Toumpis, Wireless ad-hoc networks, in: Vienna Sarnoff Symposium, Telecommunications Research Center, and April [6] P. Rohal1, R. Dahiya, and P. Dahiya, Study and analysis of throughput, delay and packet delivery ratio in MANET for topology based routing protocols (AODV, DSR and DSDV), International Journal for Advance Research in Engineering and Technology, vol. 1, March [7] M. B. Subramanya, D. Shwetha, and T. J. Devaraju, A performance study of proactive, reactive and hybrid routing protocols using qualnet simulator, International Journal of Computer Applications ( ) vol. 28, no. 5, August [8] L. Abusalah, A. Khokhar, and M. Guizani, A survey of secure mobile ad hoc routing protocols, IEEE Communications Surveys & Tutorials, vol. 10, no. 4, [9] M. Keshtgary and V. Babaiyan, Performance evaluation of reactive, proactive and hybrid routing protocols in MANET, IJCSE, vol. 4 no. 2, February [10] A. Anzaar, H. Shahnawaz, C. Mukesh, S. C. Gupta, R. Gowri, and H. L. Mandoria, Simulation study for performance comparison of routing protocols in mobile adhoc network, pp , Suhaila A. Dabibbi was born on 13 January, 1985, in Alkhoms, Libya. She obtained the bachelor of computer science, Elmergib University, Libya in She worked as a teaching assistant from 2007 to 2008 in Elmergib University, Libya. Her research interest are research programming, coding, networks, information security, software quality and mobile networks. Now, she studies in Institute of Graduate Studies & Research (IGSR), Alexandria University, Egypt. Shawkat K. Guirguis was born on 25th February, 1958, in Alexandria, Egypt. He obtained the B.Sc. and M.Sc. degrees in computer science & automatic control, Faculty of Engineering, Alexandria University, 1981 and 1984 respectively with Grade: Distinction with the degree of honor. In 1988 he obtained a Ph.D. in electronics and communication, Cairo University, Co-Supervised by Imperial College of Science and Technology, University of London, U.K. He is currently a professor of computer science and informatics, Department of Information Technology, Institute of Graduate Studies & Research (IGSR), Alexandria University, Egypt. His current research interests include network and information security, data mining and cloud computing. 66