Ijret - Performance Analysis of Aodv, Olsr, GRP and DSR Routing Protocols With Database Load in Manet
Ijret - Performance Analysis of Aodv, Olsr, GRP and DSR Routing Protocols With Database Load in Manet
PERFORMANCE ANALYSIS OF AODV, OLSR, GRP AND DSR ROUTING PROTOCOLS WITH DATABASE LOAD IN MANET
Puneet Mittal1, Paramjeet Singh2, Shaveta Rani3
Dept. of Computer Engineering Govt, Poly. College, Bathinda, Punjab, India 2, 3 Dept. of Comp. Sci. & Engg, GZS PTU Campus, Bathinda, Punjab, India [email protected], [email protected], [email protected]
1
Abstract
Wireless Technology has an enormous use these days and is still becoming popular from times immemorial. It is at its peak when we talk about research. This is because of the latest technological demands now days arising from Laptops, Wireless devices such as Wireless local area networks (WLANs) etc. Because of its fast growing popularity day by day, it has led wireless technology data rates higher and it has made its price cheaper, which is why wireless Technology is growing so fast. In this paper we have presented some most commonly used routing protocols in MANET and compared the performance of AODV, OLSR, GRP and DSR routing protocol by using OPNET simulator 14.5. The performance is evaluated under different parameters like Delay, Load, and Media access delay, Network Load, Retransmission and Throughput for Database load.
__________________________________________________________________________________________
Volume: 02 Issue: 09 | Sep-2013, Available @ http://www.ijret.org 412
__________________________________________________________________________________________
Volume: 02 Issue: 09 | Sep-2013, Available @ http://www.ijret.org 413
route is needed, the route table is immediately available. OLSR uses the concept of Multipoint Relays (MPR) to reduce the overhead in the network. OLSR uses two control messages: (1) Hello and (2) Topology Control (TC). Hello message are used to find the link state and neighbouring nodes. In OLSR, nodes send HELLO messages to their neighbours at a predetermined interval. These messages are periodically sent to determine the status of the links [5]. TC message is used for broadcasting information for neighbours which includes at least the MPR selector list. It also handles the calculation of outing tables. The selection of MPR is done according to the algorithm. Notice that M1, M2 and D(y) are described as follows: 1. M1: Represents the 1-hop neighbours set of the node X which we want to determine its MPRs. 2. M2 : Represent the 2-hop neighbours set of node X. Using Hello message, all 1-hop neighbours of the node X declare their 1-hop neighbours that must request to transmit a packet to its 2-hop neighbours [7]. 3. D(y): Represent the degree of 1-hop neighbour node y, is defined as the number of symmetric neighbours of node y, excluding all the members of M and y.
1. SENDING DATA:
When a node wants to send data and data message is triggered as a send request then the next hop has be determined. A route request has to be broadcast to discover a route to the destination node. After receiving the route reply from the destination node the actual data message can be transmitted via the newly discovered.
__________________________________________________________________________________________
Volume: 02 Issue: 09 | Sep-2013, Available @ http://www.ijret.org 414
1. ROUTE MAINTENANCE
In DSR every node is responsible for confirming that the next hop in the source route receives the packet. Also each packet is only forwarded once by a node (hop-by-hop routing). If a packet cant be received by a node, it is retransmitted up to some maximum number of times until a confirmation is received from the next hop. Only if retransmission results in a failure, a Route Error message is sent to the initiator that can remove that source route from its route cache. So the initiator can check his route cache for another route to the target. If there is no route in the cache, a route request packet is broadcasted.
Figure 10: Example of DSR protocol Step 1: if node C does not receive an acknowledgement form node D after some number of requests, it returns a Route Error to the initiator A. Step 2: As soon as node receives the Route Error message, it deletes the broken-link-route from its cache. If A has another route to E, it sends the packet immediately using this new route. Step 3: Otherwise the initiator A is starting the Route Discovery process again.
__________________________________________________________________________________________
Volume: 02 Issue: 09 | Sep-2013, Available @ http://www.ijret.org 415
__________________________________________________________________________________________
Volume: 02 Issue: 09 | Sep-2013, Available @ http://www.ijret.org 416
4. SIMULATION ENVIROMENT
Several researchers have done the qualitative and quantative analysis of ad hoc routing protocol by means of different performance metrics. They have used different simulators for this purpose which is one of several tools provided from the OPNET Technologies suite. For undertake the experimental evaluation, the most recently available version, namely OPNET MODELER 14.5 has been adopted in our study OPNET is one of the most extensively used commercial simulators based on Microsoft Windows Platform, which incorporates most of the MANET routing parameters compared to other commercial simulators available [11]. The network entities used during the design of the network model are wireless server, application configuration, profile configuration, mobility configuration and workstations (nodes). Table 1 shows the various simulation parameters. Table 1: Simulation parameters SIMULATION PARAMETER Simulator Area Network Size Protocol Mobility Model Traffic Type Simulation Time Address Mode VALUE OPNET MODELER 14.5 800x800 (m) 20 nodes DSR,OLSR,AODV,GRP Random Way Point DATABASE 900 (Sec) IPv4
Delay(Sec)
Load (Bits/Sec)
Throughput (Bits/Sec)
Retransmission (Packets)
Represents the end to end delay of all the packets received by the wireless LAN MACs of all WLAN nodes in the network and forwarded to the higher layer. Represents the total load submitted to wireless LAN layers by all higher layers in all WLAN nodes of the network.(Global) For each frame, this delay is calculated as the duration from the time when it is inserted into the transmission queue, which is arrival time for higher layer data packets and creation time for all other frames types, until the time when the frame is sent to the physical layer for the first time. Represents the total number of bits (in bit/sec) forwarded from wireless LAN layers to higher layers in all WLAN nodes of the network. Network load represents the total load in bit/sec submitted to wireless LAN layers by all higher layers in all WLAN nodes of the network. When there is more traffic coming on the network, and it is difficult for the network to handle all this traffic so it is called the network load. The efficient network can easily cope with large traffic coming in, and to make a best network, many techniques have been introduced.(node network). The number of times data has to be retransmitting i.e called Retransmission Attempts. How many no of times data has to be retransmit by the Source node.
All these parameters help us to evaluate the best routing protocol between them. All the parameters that have taken play a very vital role to judge or evaluate the performance of the wireless network. Figure 13: Environment Scenario of 20 Nodes
__________________________________________________________________________________________
Volume: 02 Issue: 09 | Sep-2013, Available @ http://www.ijret.org 417
Figure 14: Comparison of DSR, AODV, GRP and OLSR Protocol for Delay in Database Load In figure 14, X-axis denotes time in minutes and Y-axis is denotes time in seconds. It shows that the average peak value of delay is almost 0.007804 seconds for AODV, 0.008207 seconds for DSR, 0.008014 seconds for GRP and 0.008161 seconds for OLSR. After 15 minutes, it gradually drops and attains a constant value of approximately 0.007144 seconds for AODV, 0.006750 seconds for DSR, 0.007144 seconds for GRP and 0.006585 seconds for OLSR.
Figure 16: Comparison of DSR, AODV, GRP and OLSR Protocol for Media Access Delay in Database Load In figure 16, X-axis denotes time in minutes and Y-axis is denotes time in seconds. It shows that the average peak value of Media access delay is almost 0.002924 seconds for AODV, 0.002832 seconds for DSR, 0.003001 seconds for GRP and 0.002810 seconds for OLSR. After 15 minutes, it gradually drops and attains a constant value of approximately 0.002344 seconds for AODV, 0.002157 seconds for DSR, 0.002344 seconds for GRP and 0.002130 seconds for OLSR.
Figure 15: Comparison of DSR, AODV, GRP and OLSR Protocol for Load in Database Load In figure 15, X-axis denotes time in minutes and Y-axis is denotes data rate which is in bits/sec. It shows that the average peak value of load is almost 420148 bits/sec for AODV, 410631 bits/sec for DSR, 430260 bits/sec for GRP and 415752 bits/sec for OLSR. After 15 minutes, it gradually drops to almost 5021 bits/sec for AODV, 7637 bits/sec for DSR, 5091 bits/sec for GRP and 7631 bits/sec for OLSR.
Figure 17: Comparison of DSR, AODV, GRP and OLSR Protocol for Network load in Database Load In figure 17, X-axis denotes time in minutes and Y-axis is denotes data rate which is in bits/sec. It shows that the average peak value of network load is almost 761704 bits/sec for AODV, 800194 bits/sec for DSR, 781165 bits/sec for GRP and 813179 bits/sec for OLSR. After 15 minutes, it gradually drops to almost 10183 bits/sec for AODV, 15274 bits/sec for DSR, 10183 bits/sec for GRP and 15262 bits/sec for OLSR.
__________________________________________________________________________________________
Volume: 02 Issue: 09 | Sep-2013, Available @ http://www.ijret.org 418
Figure 18: Comparison of DSR, AODV, GRP and OLSR Protocol for Retransmission attempts in Database Load In figure 18, X-axis denotes time in minutes and Y-axis is denotes data rate which is in Packets/sec. It shows that the average peak value of retransmission is almost 0.04199 packets for AODV, 0.03657 packets for DSR, 0.04199 packets for GRP and 0.03450 packets for OLSR. After 15 minutes, it gradually drops as time progress and reaches to almost 0.01851 packets for AODV, 0.02469 packets for DSR, 0.01851 packets for GRP and 0 packets for OLSR.
Figure 19: Comparison of DSR, AODV, GRP and OLSR Protocol for throughput in Database Load In figure 19, X-axis denotes time in minutes and Y-axis is denotes data rate which is in bits/sec. It shows that the average peak value of throughput is almost 420148 bits/sec for AODV, 410569 bits/sec for DSR, 430260 bits/sec for GRP and 415752 bits/sec for OLSR. After 15 minutes, it gradually drops to almost 5091 bits/sec for AODV, 7637 bits/sec for DSR, 5091 bits/sec for GRP and 7631 bits/sec for OLSR. Table 3 shows numeric values of various parameters taken into consideration for Email load in AODV, DSR and OLSR protocols. It gives the performance comparison of 3 protocols in terms of delay, load, media access, network load, retransmission attempts and throughput for email load.
__________________________________________________________________________________________
Volume: 02 Issue: 09 | Sep-2013, Available @ http://www.ijret.org 419
As shown in Table 3, AODV performs better than DSR, GRP and OLSR protocol for delay. For load parameter GRP performs better than AODV, DSR and OLSR because it transfers large number of bits in second as compared to AODV, DSR and OLSR protocols. For Media Access Delay DSR and OLSR is better than AODV and GRP because in DSR and OLSR, the drop value is less than GRP and AODV For Network Load GRP is better than DSR, AODV and OLSR because in GRP transmission of bits are more than DSR, OLSR and AODV in seconds DSR is better than AODV, GRP and OLSR for retransmission attempts because the packet in DSR sends more packets than GRP, AODV and OLSR. For DSR, route discovery and route maintenance is done by using route cache for the retransmission of packets. So the DSR is better than GRP, AODV and OLSR. For throughput parameter GRP is better than OLSR, DSR and AODV because GRP transfer more data in bits from lower layer to higher layer.
CONCLUSIONS
In this paper, we performed the comparison between four protocols AODV, GRP, DSR and OLSR with traffic loads database in terms of Delay, Load, Media access delay, Network Load, Retransmission and Throughput. The results are taken in tabular form as well as graphical form by using OPNET Simulator 14.5. The results show that which protocol performs better than another corresponding to various traffic loads for some important parameters.
REFERENCES
[1] Prasanna Padmanabhan, Le Gruenwald, Anita vallur, Mohammed Atiquzzaman, A Survey of data replication techniques for mobile ad hoc network databases , The University of Oklahoma, School of Computer Science, Norman, OK 73019, USA, The VLDB Journal Springer (2008) 17:11431164. [2] Viral Parekh, K.H. Wandra, Effects of Traffic Load and Mobility on APDV, DSR and DSDV Routing Protocols in MANET, Computer Engineering Department, C.U. Shah College of Engineering and Technology, Gujarat Technological University.(Februray 2013). [3]Gagangeet Singh Aujla, Sandeep Singh Kang, Comprehensive Evaluation of AODV, DSR, GRP, OLSR and TORA Routing Protocols with Varying number of nodes and traffic applications over MANETs Department of C.S.E, Chandigarh Engineering College, India (April 2013) [4] Hui Xu, Student Member, IEEE, Xianren Wu, Member, IEEE, Hamid R. Sadjapour, Senior Member, IEEE, and J.J. Garcai-Luna-Aceve, Fellow, IEEE, ACM, A Unified Analysis of Routing Protocls in MANETs. (2010) [5] Sumit Mahajan, Vinay Chopra, Performance Evaluation of MANET Routing Protocols with Scalability using Qos Metrics of VOIP Applications, Department of Computer Science Engineering, DAVIET Jalandhar.(Februray 2013). [6] Rakesh Kumar, Sidharth Kumar, Sumit Pratap Pardhan and Varun Yadav, Modified Route-Maintenance in AODV
Routing Protocol Using Static Nodes in Realistic Mobility Model, Department of Computer Science and Engineering, Madan Mohan Malaviya Engineering College, Gorakhpur, India.(March 2011). [7] Dalil Moad, soufiene Djahel, and Farid Nait Abdesselam, Improving the Quality of Service Routing in OLSR Protocol, University of Paris Descartes, Ireland. [8] Gurleen Kaur Walia and Charanjit Singh, Node Density based performance Analysis of two Reactive Routing Protocols in Mobile Adhoc Networks, UCOE Department, Punjabi University, Patiala.(2011). [9] Parulpreet Singh, Ekta Barkhodia and Gurleen Kaur Wali, Evaluation of various Traffic loads in MANET with DSR routing protocol through use of OPNET Simulator, Department of Electronics & Communication, LPU, Phagwara Punjab, India. (May 2012). [10] Ad hoc and sensor networks, University of Paderborn, Computer Networks Group, 19 June 2007. [11] Zhi Ang Eu, NUS Graduate School for integrative sciences and Engineering, National University of Singapore and HweePink Tan, Winston K. G. Seah Networking Protocols Department, Institute for infocomm Research, A*STAR, Routing and Relay Node Placement in Wireless Sensor Networks Powered by Ambient Energy Harvesting. [12] A. Tamizhselvi, Dr. R.S.D. Wadida Banu, Enhancing Geographical Routing Protocol Using Swarm Itelligence, Department of information Technology, St. Josephs College of Engineering, Anna University, India, Principal, Government College of Engineering, Anna University, Chennai, India, Life Science Journal 2013. [13] G. Shen, S.K. Bose, T.H. Cheng, C. Lu, T.Y. Chai, Efficient heuristic algorithms for light-path routing and wavelength assignment in WDM networks under dynamically varying loads, Network Technology Research Centre, Nanyang Technological University, Nanyang Avenue, Singapore Computer Communications Elsevier 2000.
__________________________________________________________________________________________
Volume: 02 Issue: 09 | Sep-2013, Available @ http://www.ijret.org 420