Transcript Simulation Performance Analysis for Routing Protocols

Simulation Performance Analysis for
Routing Protocols (DSDV,DSR,AODV) in
Ad-hoc Networks
Supervised by
Dr Rajesh Tyagi
H.O.D.(IT Dept)
JIMS Vasant Kunj
Presented by
Deepika
M.TECH(I.T.)
Banasthali University
1
INTRODUCTION
A
Mobile ad-hoc network is an infrastructure less
network of mobile devices and operates without
centralized administration
A
MANET routing protocol is a network layer
protocol that is used to determine appropriate loop
free routes. DSDV, AODV, and DSR are main adhoc routing protocols.
2
ARCHITECTURE OF MANET
3
MANET ROUTING PROTOCOLS
MANET Routing Protocols divided into
categories:
 Proactive ad-hoc routing protocols- DSDV
 Reactive
two
ad-hoc routing protocols- AODV, DSR.
4
ROUTING IN MANET
 Provide
the maximum possible reliability - use
alternative routes if an intermediate node fails.
 Choose
a route with the least cost metric .
 Give
the nodes the best possible response time and
throughput.
5
ROUTING IN MANET(Cont..)
 Each
node must be only concerned about the routes
to its destination.
 Broadcasts
should be avoided .
 It
is desirable to have a backup route when the
primary route has become stale.
6
PERFORMANCE PARAMETERS
• Packet delivery ratio
• Packet delivery ratio =Total Packets received at the
destination / Total Packets sent by the source
• Average end-to-end delay
• Average end-to-end delay = TotalTime duration
evolved by the packets to reach destination /
Totalnumber of received packets
7
PERFORMANCE PARAMETERS
• Throughput
• Throughput = number of received packets * packet
size * 8 /Total simulation Time
8
PERFORMANCE PARAMETERS
• Packet loss percentage
• Packet loss percentage = Total number of lost
packets / Total number of sent packets
• Routing Overhead: The number of extra routing
packets “transmitted” per data packet “delivered” at
the destination.
9
RESULTS
: Fig. 1: End to End Delay versus Number of Nodes
Fig. 2: Routing Overhead versus Number of Nodes
10
RESULTS
Fig. 3 Packet Delivery Ratio versus Number of Nodes
Fig. 4 :Throughput versus Number of Nodes
11
RESULTS
Fig. 5 :Throughput versus Simulation Area
Fig. 6 :Routing Overhead versus Simulation Area
12
RESULTS
Fig. 7 :Packet Delivery Ratio versus Simulation Area
Fig. 8 :Packet Loss Ratio versus Simulation Area
13
FUTURE WORK
In this review paper the analysis has been done for
routing protocols DSDV, DSR, AODV. The
performance of these protocols application specific
and shows different performance under different
application. It is not clear that any particular
algorithm or class of algorithm is the best for all
scenarios; each protocol has their own merits and
demerits and is well suited for certain situations. It is
observed that none of the four protocols perform well
in all scenarios. This paper proposes further research
into more efficient routing protocols and can also
consider some more important performance metrics
for analysis with some other network conditionssimulation area, mobility or pause time.
14
References
•
•
•
•
•
•
[1] Anju Gill Chander Diwaker,” Comparative Analysis of Routing In MANET”, International
Journal of Advanced Research in Computer Science And Software Engineering, Volume 2, Issue 7,
July 2012 ISSN: 2277 128X
[2] Dilpreet Kaur, Naresh Kumar,” Comparative Analysis Of AODV, OLSR, TORA, DSR And
DSDV Routing Protocols In Mobile Ad-Hoc Networks”, I. J. Computer Network And Information
Security, 2013, 3, 39-46 Published Online March 2013 In MECS DOI: 10.5815/Ijcnis.2013.03.05
[3] Geetam Singh Tomar,Tripti Sharma,Debnath Bhattacharyya,Tai-Hoon Kim,” Performance
Comparison Of AODV, Dsrand DSDV Under Various Network Conditions:Aasurvey”, International
Conference On Computer Communication Ubiquitious Computing And Multimedia Applications,
978-0-7695-4435-9/11 $26.00 © 2011 IEEE DOI 10.1109/UCMA.2011.9
[4] Jaya Jacob, V.Seethalakshmi,” Performance Analysis And Enhancement Of Routing Protocol In
Manet”, International Journal Of Modern Engineering Research (IJMER), Vol.2, Issue.2, Mar-Apr
2012 Pp-323-328 ISSN: 2249-6645
[5] K. Natarajan, Dr. G. Mahadevan,” A Succinct Comparative Analysis And Performance
Evaluation Of MANET Routing Protocols”,International Conference On Computer Communication
And Informatics (ICCCI -2013), Jan. 04 – 06, 2013, Coimbatore, INDIA
[6] Loay Abusalah, Ashfaq Khokhar, And Mohsen Guizani,” A Survey Of Secure Mobile Ad Hoc
Routing Protocols”, 78 Ieee Communications Surveys & Tutorials, Vol. 10, No. 4, Fourth Quarter
2008
15
References….
•
•
•
•
•
[7] Md. Monzur Morshedfranz I. S. Kodongwook Lim , Md. Habibur Rahman Md. Rezaur
Rahman Mazumderjyotirmoy Ghosh “Performance Evaluation Of DSDV And AODV Routing
Protocols In Mobile Ad-Hoc Networks”.
[8] M. Shobana, Dr. S. Karthik,” A Performance Analysis And Comparison Of Various
Routing Protocols In MANET”, International Conference On Pattern Recognition,
Informatics And Mobile Engineering (PRIME) ,February 21-22 2013
[9] Mehdi Barati ,, Kayvan Atefi , Farshad Khosravi , Yashar Azab Dafial,” Performance
Evaluation Of Energy Consumption Foraodv And DSR Routing Protocols In MANET”,
International Conference On Computer & Information Science (ICCIS).2012
[10] Mina Vajed Khiavi1, Shahram Jamali2, Sajjad Jahanbakhsh Gudakahriz3,” Performance
Comparison Of AODV, DSDV, DSR And TORA Routing Protocols In Manets”, International
Research Journal Of Applied And Basic Sciences. Vol., 3 (7), 1429-1436, 2012 ISSN 2251838X ©2012
[11] S. Mohapatra, P.Kanungob, “Performance Analysis Of AODV, DSR, OLSR And DSDV
Routing Protocols Using NS2 Simulator”, International Conference On Communication
Technology And System Design ,2011
16
References….
•
•
•
•
[12] Pragya Gupta, Sudha Gupta,” Performance Evaluation Of Mobility Models On MANET
Routing Protocols”,Third International Conference On Advanced Computing &
Communication Technologies ,2013
[13]. Qutaiba Razouqi ,Ahmed Boushehri ,Mohamed Gaballah, Lina Alsaleh,” Extensive
Simulation Performance Analysis For DSDV, DSR And AODV MANET Routing Protocols”,
27th International Conference On Advanced Information Networking And Applications
Workshops,2013
[14] Er. Saurabh Mittal,Pinki,” Performance Evaluation Of Aodv, Dsr, Dsdv And Tora
Routing Protocols”, International Journal Of Multidisciplinary Research, Vol.2 Issue 2,
February 2012, Issn 2231 5780
[15] Dr. Umadevi Chezhian, Mr. Raja Adeel Ahmed,” Average Delay And Throughput
Analysis On Ad Hoc Network Protocols”, International Journal Of Advanced Research In
Computer Science And Software Engineering, Volume 3, Issue 2, February 2013
17
References
•
•
•
[16] Venetis Kanakaris, David Ndzi, Kyriakos Ovaliadis,” Improving Aodv Performance
Using Dynamic Density Driven Route Request Forwarding” International Journal of Wireless
& Mobile Networks,, Vol. 3 Issue 3, p16, May 2011
[17] Yudhvir Singh,Yogesh Chaba , Monika Jain , Prabha Rani, “Performance Evaluation Of
On-Demand Multicasting Routing Protocols In Mobile Adhoc Networks”, International
Conference On Recent Trends In Information, Telecommunication And Computing,2010
[18] Yogesh Chaba,Yudhvir Singh ,Manish Joon “Simulation Based Performance Analysis Of
On-Demand Routing Protocols In Manets”, Second International Conference On Computer
Modeling And Simulation,2010
18
19
20