Architecture & Protocols for Supporting Routing & QoS in MANET.
|
|
- Silas Perry
- 5 years ago
- Views:
Transcription
1 Architecture & Protocols for Supporting Routing & Navid NIKAEIN QoS in MANET Navid Nikaein 2003
2 Outline Introduction: Issues and Trade-Offs Related Work Architecture Topology Management Route Determination Quality of Service Support Conclusion and Open Issues
3 Issues in MANET Mobile ad hoc networks: Wireless low-capacity Collision Mobility time-varying resources Lack of infrastructure fully-distributed Small devices Limited resources Link failure Multihop Routing Routing & QoS
4 Routing Issues Dilemma at a node: Do I keep track of routes to all destinations, or instead keep track of only those that are of immediate interest? Three strategies: Proactive: keep track of all. Reactive: only those of immediate interest. Hybrid: partial proactive / partial reactive. Trade-off between routing overhead and delay
5 QoS Routing Issues State of communication path should be considered in QoS routing: Resource availability and its stability Cause longer path than shortest path Trade-off between shortest path and optimal path
6 Assumption Fully symmetric environment All nodes have identical capabilities Capabilities: Transmission range, Battery life, processing capacity, buffer capacity Each node periodically sends a Beacon All nodes participate in protocol operation and packet forwarding [Michardi, Molva, Crowcroft]
7 Related Work Ad Hoc Routing Topology-based Position-based Proactive Reactive Hybrid Proactive Reactive Hybrid OLSR TBRPF DSDV WRP CGSR FSH-HSR LANMAR DSR AODV RDMAR ABR SSR TORA ZHLS ZRP CBRP DDR+ HARP DREAM LAR Terminodes GLS ALM
8 Architecture AN ARCHITECTURE THAT SEPARATES [1]: Route Determination With respect to Application requirements Topology Management With respect to Quality of Network Application HARP DDR Network QoS Classes QoS: Delay TPut BE Network Quality QoC: Power, buffer Stability Protocol stack QoS extension
9 Outline Topology Management [2,3] DDR- Distributed Dynamic Routing Algorithm Route Determination HARP- Hybrid Ad hoc Routing Protocol Quality of Service Routing LQoS- Layered Quality of Service
10 Topology Management Intuition DDR- Distributed Dynamic Routing Algorithm Forest Construction Zone Partitioning Zone Behaviors Simulation Model Performance Results Summary
11 Intuition Generate a set of preferred paths in the network Criteria Network Topology Forest BEACON TREE TREE. TREE ZONE ZONE. ZONE BEACON Time
12 Forest Construction Each node select the best node in its neighborhood according to the given unique criteria, e.g. degree If identical nodes, select the one with the higher ID Theorem: Connecting each node to its preferred neighbor yields to a forest [2] MPR-tree [Qayyum] used in OLSR [Jaquet] Forest Reduces the number of forwarding nodes 2 4 b a 3 c d 4 5 f e 3 g 3 1 h
13 Zone Partitioning Tree Zone Maintained using periodical beaconing a b f s c k y t d g w x v z i u e h n DDR a z 1 b f s c k y t d x i g v z 2 w u e z h n Zones : Improves delay performance Contributes in protocol scalability z 3
14 Criteria for FC [4]: Quality of Connectivity (QoC) Power level p battery lifetime Buffer level b available unallocated buffer Stability level s t=t 1 -t 2 : period s( x) = QoC = α s + β b (+ δ p ) N I N The set of forwarding nodes belongs to the nodes with the high quality N t t 0 0 U N t t 1 1
15 Zone Behaviors Whatever the network density is, the zone diameter is bounded to 8 The average ratio of tree-path to shortest path is no longer than 2 Low Complexity O(N) Zone Diameter Tree Path / Shortest Path
16 Protocol Model To study the effect of the proposed topology management on routing performance? Hybrid Ad Hoc Routing Protocol (HARP) [5] Dual mode: node level and zone level Intra-zone and inter-zone routing Discover the shortest path Establish forward and reverse path Maintenance
17 Simulation Model [Johansson, Perkins, Broach] Traffic model: CBR 512 byte/packet 4 packets/second Source 10, 20, 30 Performance Metrics: Packet delivery fraction Avg. E2E delay Routing overhead Movement model: Random way point [Yoon] 50 nodes 1500mx300m 0-20 m/s (or 1-20m/s) 900 simulated seconds Pause time=0, 30, 60, 150, 300, 600, scenarios for each pause time
18 Packet Delivery Fraction Simple routing has a slightly better PDF in low traffic load Routing+TM outperforms simple routing up to 20% as the traffic load increases 10 sources 20 sources 30 sources
19 Avg. E2E Delay Routing +TM significantly improves the delay performance up to 200ms as the network conditions become stressful 10 sources 20 sources 30 sources
20 Routing Overhead (pkt) Simple Routing outperforms Routing+TM in low/medium traffic load Most of the packets produced by Routing+TM are the beacons Reaction to link failure : Beacon vs. PREQ Forest does reduce the broadcasting overhead NOTE: Beacon is local while PREQ is global 10 sources 20 sources 30 sources
21 Routing Overhead (bytes) Simple Routing outperforms Routing+TM in low/medium traffic load Forest does reduce the broadcasting overhead 10 sources 20 sources 30 sources
22 Packet Delivery Fraction The effect of mobility rate and traffic load on PDF The fluctuation The congestion Adaptive Routing Fluctuation Fluctuation Congestion 10 sources 20 sources 30 sources
23 Avg. E2E Delay The effect of mobility rate and traffic load on DELAY Shortest path is not enough! The load balancing Note: QoC = α s + β b, where α =2 & β = 1 Shortest path is not enough Load Balancing 10 sources 20 sources 30 sources
24 Summary Overall Performance Low traffic load Medium traffic load High traffic load Low Mobility Routing Similar Medium Mobility Routing High Mobility Similar Routing +TM Routing +TM Routing +TM Routing +TM Routing +TM
25 Outline Topology Management DDR- Distributed Dynamic Routing Algorithm Route Determination [5,6] HARP- Hybrid Ad hoc Routing Protocol Quality of Service Routing LQoS- Layered Quality of Service
26 Route Determination [5,6] HARP- Hybrid Ah Hoc Routing Protocol Intra-zone and Inter-zone routing Query localization technique [Aggelou, Tafazolli] Performance Results [Osafune] Summary
27 Routing Intra-zone Routing a b z 1 f s r c k d y t m x i g z 2 w v u e z 3 z h n Inter-zone Routing src zone Zone abstraction Z1 Z2 Z4 Z3 dst zone z 4 Shortcut intra-zone routing - Zone level routing - Distance estimation
28 Simulation Model [Johansson, Perkins, Broach] Traffic model: CBR 512 byte/packet 4 packets/second Source 10, 20, 30 Performance Metrics: Packet delivery fraction Avg. E2E delay Routing overhead Movement model: Random way point [Yoon] 50 nodes 1500mx300m 0-20 m/s (or 1-20m/s) 900 simulated seconds Pause time=0, 30, 60, 150, 300, 600, scenarios for each pause time
29 Packet Delivery Fraction The effect of mobility and traffic load is not uniform Congestion stems from the lack of load balancing in the protocols Fluctuation point is a function of network parameters The effect of cashing and/or neighboring table in high mobility Fluctuation Congestion 10 sources 20 sources 30 sources
30 Avg. E2E Delay The effect of traffic load and mobility on the delay performance is non-uniform Caching (DSR), route request (AODV), and beaconing/preq (HARP+TM) Load balancing Load balancing 10 sources 20 sources 30 sources
31 Routing Overhead (pkt) Reaction to mobility (main cause of link failure) Caching (DSR), route request (AODV), beaconing and PREQ (HARP+TM) Effect of beaconing on battery lifetime [Toh] No handshaking is required for beaconing 10 sources 20 sources 30 sources
32 Routing Overhead (bytes) Reaction to mobility (main cause of link failure) Caching (DSR), route request (AODV), beaconing and PREQ (HARP+TM) Effect of beaconing on battery lifetime [Toh] No handshaking is required for beaconing 10 sources 20 sources 30 sources
33 Summary Overall Performance Low traffic load Medium traffic load High traffic load Low Mobility Medium Mobility HARP HARP HARP +TM +TM +TM HARP +TM High Mobility HARP +TM Similar Similar HARP +TM HARP +TM
34 Outline Topology Management DDR- Distributed Dynamic Routing Algorithm Route Determination HARP- Hybrid Ad hoc Routing Protocol Quality of Service Routing [7] LQoS- Layered Quality of Service
35 Quality of Service Routing [8] Motivation Architecture and Intuition Network Metrics Application Metrics Performance Results
36 Motivation Application QoS Network QoC Whether the communication path can support any particular application delay, or bandwidth? Ad Hoc QoS means to provide a set of parameters in order to adapt application to the quality of communication path while routing through the network [7]
37 Architecture AN ARCHITECTURE THAT SEPARATES [8]: Application HARP DDR Network QoS Classes App. Metrics Delay TPut BE Network Metrics: QoC: Power, buffer Stability, # hops Path selection phase Path Discovery phase Protocol stack QoS extension
38 Network Metrics Hop count resource conservation Power level Buffer Level Load balancing Stability Level Trade-off between load balancing & resource conservation Compute during path discovery using concave function Reflect the quality of the communication paths Map this quality to application metrics
39 Application Metrics Service App. Metrics Net. Metrics Legend 1st Class 2nd Class Delay Throughput h.(r-b)/c c/(2h.(r-b)) h : hop count r : buffer size b : buffer occupancy 3rd Class Best-Effort 1/s c : nodes throughput s : stability Compute during path selection Reflect the quality of service requirement
40 Avg. E2E Delay Delay performance has significant improved QoS metric is the key factor for the delay performance due to its load balancing effect 10 sources 20 sources 30 sources
41 Packet Delivery Fraction QoS metrics has no significant effect on PDF Route discovery and route maintenance are the key factors for improving PDF Deal with Traffic load/pattern and mobility model/rate 10 sources 20 sources 30 sources
42 Conclusion- Architecture Pro-Network Routing Pro-Application Topology management Route determination Quality of connectivity (QoC) Quality of Service (QoS)
43 Conclusion Topology management improves routing Load balancing HARP QoS metrics DDR QoC metrics Control flooding overhead Forest redundancy & collision Query localization technique scope Scalability zone abstraction
44 Conclusion Routing requires: Adaptive topology management Load balancing Congestion avoidance mechanisms Neighboring information Factors affecting routing performance Network size, mobility rate and model, traffic load and pattern, network density Traffic locality vs. network size
45 Future Work Optimal criteria of forest Construction Introduce an adaptive routing mechanisms Extend the QoS model to support metrics at the link layer (e.g. SNR)
46 Publications [1] N. Nikaein and C. Bonnet, An Architecture for Improving Routing and Network Performance in Mobile Ad Hoc Network, Kluwer/ACM MONET, [2] N. Nikaein, H. Labiod, and C. Bonnet, DDR-- Distributed Dunamic Routing Algorithm for Mobile Ad Hoc Networks, MobiHoc, [3] N. Nikaein, S. Wu, C. Bonnet and H. Labiod, Designing Routing Protocol for Mobile Ad Hoc Networks, DNAC, [4] N. Nikaein and C. Bonnet, Improving Routing and Network Performance in MANET using Quality of Nodes, WiOpt, 2003
47 Publications [5] Navid Nikaein, C. Bonnet and Neda Nikaein, HARP- Hybrid Ad Hoc Routing Protocol, IST, [6] Navid Nikaein, C. Bonnet, N. Akhtar and R. Tafazolli, HARP-v2 Hybrid Ad Hoc Routing Protocol, To be submitted, [7] N. Nikaein and C. Bonnet, A Glance at Quality of Service models in Mobile Ad Hoc Networks,DNAC, [8] N. Nikaein, C. Bonnet, Y. Moret and I. A. Rai, LQoS- Layered Quality of Service Model for Routing in Mobile Ad Hoc Networks, SCI, [9] N. Nikaein and C. Bonnet, ALM-- Adaptive Location Management Model Incorporating Fuzzy Logic For Mobile Ad Hoc Networks, Med-Hoc-Net, 2002.
48 Architecture
49 Problem Definition? Trade-off between routing overhead and delay while maximizing network utilization Trade-off between load balancing and resource conservation Separation between topology management and route determination What are the design elements of routing and how they must interact?
50 Zone Behaviors As the number of zone increases, the overhead within a zone decreases but the overhead between zones increases Whatever the network density is, the zone diameter is bounded to 8 What is the optimal number of zones to achieve the minimum overall overhead? M opt < N Number of Zones Size of Zones Diameter of zones
51 Buffer Drop Distribution for No/Low Mobility with High Load
52 Delay Distribution for No and Low Mobility
53 Query Localization Technique Offset= mobility x elapsed time SRC DST Src Offset d x R RD_Offset Dst Offset
54 Query Localization Technique Offset= mobility x elapsed time SRC DST Src Offset d x R RD_Offset Path_offset
55 Query Localization Technique if (rd(x,dst)>rd(src,d)) Drop PREQ; else if (rd(x,dst)<ttl) TTL=rd(x,dst); x PREQ src PREQ x d=k d=3 d=2 d=1 dst
56 QoS Mapping IP QoS Class Radio QoS Class IntServ DiffServ 1st Class Low delay/high dropping 2nd Class Medium delay/medium dropping 3rd Class High delay/low dropping Guaranteed Service Controlled Load Best Effort Expedited Forwarding Assured Forwarding Best Effort
57 Example A path of lower hop count has higher delay, because of high buffering delays. The other path of a possibly higher hop count, but lower delay. (also load balancing).
58 Stability Level Node mobility a basic characteristic of ad hoc networks. A point of difference from wired networks. Critical to capture this node mobility in the routing protocol in order to determine stable, reliable routes. We propose: stab( x) = N N t t 0 0 I U N N t t 1 1 N to : neighbors at time to. N t1 : neighbors at time t1.
59 Stability Level stab( x) = N N t t 0 0 I U N N t t stab(x) 1 stab (x) = 1 high stability, stab (x) = 0 low stability Numerator: nodes that have remained in the neighborhood of x. High stability if none (few) of its neighbors change, low stability if many (all) of its neighbors change.
60 Stability Example: /4 1/2 1 0 t 0 t 1 Stability also reflects connectivity. A large degree node, in general, more stable.
61 NLM Evaluation of a Path In path generation, NLM are propagated through the nodes of generated paths. For a path P = <s, n 1, n 2,, n k, d> P.hop = n P\{s} 1 P.power = min n P\{s, d} n.power P.buffer= ( n P\{s, d} n.buffer) / (P.hop - 1) P.stability= min n P\{s} n.stability
62 Service differentiation Class I Class II 60% 30% Outgoing traffic Class III 10%
63 Status Concept A node broadcasts is QoS state itself. This QoS state reflects node s ability to act as a router. If selfish, then ceases to act as a router, doesn t take part in routing protocol. Since propagated by the node itself, the possibility of lying. (malicious behavior) pretend to be in selfish mode, to avoid being chosen for forwarding.
64 Status Concept A selfish node does not serve the network (does not route), hence, fair that it receives poor services from the network. Status: the fraction of time a node has been in unselfish mode to the network. The status of node y at node x: R[ y] = Nu[ y] N[ y] N u [y] : number of y s beacons in unselfish mode. N [y] : total number of y s beacons received.
65 Status Concept How to prevent malicious behavior? Give a status to each node, and give incentive to a node to act as a router. If a node acts as a router, then it is not in selfish mode. Prefer packets generated by unselfish nodes while routing. Hence, a node that has remained selfish, receives poor services from the network.
66 DMPDC Modify MRDC to adapt the infrastructure offered by DDR in order to Improve bandwidth efficiency Speed up link error detection and recovery Use DDR s forest to broadcast Core Advertisement message Use DDR s intra-zone routes Reduce multicast tree maintenance cost Benefit from DDR s periodical intra-zone route update Use DDR s neighborhood knowledge to detect link failure
Unicast Routing in Mobile Ad Hoc Networks. Dr. Ashikur Rahman CSE 6811: Wireless Ad hoc Networks
Unicast Routing in Mobile Ad Hoc Networks 1 Routing problem 2 Responsibility of a routing protocol Determining an optimal way to find optimal routes Determining a feasible path to a destination based on
More informationPerformance Analysis and Enhancement of Routing Protocol in Manet
Vol.2, Issue.2, Mar-Apr 2012 pp-323-328 ISSN: 2249-6645 Performance Analysis and Enhancement of Routing Protocol in Manet Jaya Jacob*, V.Seethalakshmi** *II MECS, Sri Shakthi Institute of Engineering and
More informationRouting Protocols in MANET: Comparative Study
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 7, July 2014, pg.119
More informationPerformance Evaluation of AODV and DSR routing protocols in MANET
Performance Evaluation of AODV and DSR routing protocols in MANET Naresh Dobhal Diwakar Mourya ABSTRACT MANETs are wireless temporary adhoc networks that are being setup with no prior infrastructure and
More informationContent. 1. Introduction. 2. The Ad-hoc On-Demand Distance Vector Algorithm. 3. Simulation and Results. 4. Future Work. 5.
Rahem Abri Content 1. Introduction 2. The Ad-hoc On-Demand Distance Vector Algorithm Path Discovery Reverse Path Setup Forward Path Setup Route Table Management Path Management Local Connectivity Management
More informationComprehensive Study and Review Various Routing Protocols in MANET
126 Comprehensive Study and Review Various Routing Protocols in MANET Prabhjot Kaur 1, Preet Bala 2 M-Tech Student(CSE), GZS PTU CAMPUS, Bathinda Prabhjot6996@gmail.com Dr. Shaveta Rani, Dr. Paramjeet
More informationPerformance Evaluation of Various Routing Protocols in MANET
208 Performance Evaluation of Various Routing Protocols in MANET Jaya Jacob 1,V.Seethalakshmi 2 1 II MECS,Sri Shakthi Institute of Science and Technology, Coimbatore, India 2 Associate Professor-ECE, Sri
More informationIntroduction to Mobile Ad hoc Networks (MANETs)
Introduction to Mobile Ad hoc Networks (MANETs) 1 Overview of Ad hoc Network Communication between various devices makes it possible to provide unique and innovative services. Although this inter-device
More informationSimulation & Performance Analysis of Mobile Ad-Hoc Network Routing Protocol
Simulation & Performance Analysis of Mobile Ad-Hoc Network Routing Protocol V.S.Chaudhari 1, Prof.P.N.Matte 2, Prof. V.P.Bhope 3 Department of E&TC, Raisoni College of Engineering, Ahmednagar Abstract:-
More informationAnil Saini Ph.D. Research Scholar Department of Comp. Sci. & Applns, India. Keywords AODV, CBR, DSDV, DSR, MANETs, PDF, Pause Time, Speed, Throughput.
Volume 6, Issue 7, July 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Performance Analysis
More informationRouting Protocols in MANETs
Chapter 4 Routing Protocols in MANETs 4.1 Introduction The main aim of any Ad Hoc network routing protocol is to meet the challenges of the dynamically changing topology and establish a correct and an
More informationAnalysis of TCP and UDP Traffic in MANETs. Thomas D. Dyer Rajendra V. Boppana CS Department UT San Antonio
Analysis of TCP and UDP Traffic in MANETs Thomas D. Dyer Rajendra V. Boppana CS Department UT San Antonio MANET Routing Protocols Proactive protocols Maintain routes to all nodes Distance vector, link
More informationPERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS
PERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS AMANDEEP University College of Engineering, Punjabi University Patiala, Punjab, India amandeep8848@gmail.com GURMEET KAUR University College of Engineering,
More informationTABLE OF CONTENTS CHAPTER NO. TITLE PAGE NO. ABSTRACT LIST OF TABLES LIST OF FIGURES LIST OF SYMBOLS AND ABBREVIATIONS
ix TABLE OF CONTENTS CHAPTER NO. TITLE PAGE NO. ABSTRACT LIST OF TABLES LIST OF FIGURES LIST OF SYMBOLS AND ABBREVIATIONS v xiv xvi xvii 1. INTRODUCTION TO WIRELESS NETWORKS AND ROUTING PROTOCOLS 1 1.1
More informationAn Approach to Flexible QoS Routing with Active Networks
U Innsbruck Informatik - 1 An Approach to Flexible QoS Routing with Active Networks Michael Welzl Alfred Cihal Max Mühlhäuser Leopold Franzens University Innsbruck Johannes Kepler University Linz TU Darmstadt
More informationA Survey - Energy Efficient Routing Protocols in MANET
, pp. 163-168 http://dx.doi.org/10.14257/ijfgcn.2016.9.5.16 A Survey - Energy Efficient Routing Protocols in MANET Jyoti Upadhyaya and Nitin Manjhi Department of Computer Science, RGPV University Shriram
More informationA Comparative Study of Routing Protocols for Mobile Ad-Hoc Networks
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 11, November 2014,
More informationChapter-2 Routing Protocols of MANET
Chapter-2 Routing Protocols of MANET Chapter 2 Routing Protocols of MANET Routing is an important function for any network, whether it is for wired or wireless. The protocols designed for routing in these
More informationMobile & Wireless Networking. Lecture 10: Mobile Transport Layer & Ad Hoc Networks. [Schiller, Section 8.3 & Section 9] [Reader, Part 8]
192620010 Mobile & Wireless Networking Lecture 10: Mobile Transport Layer & Ad Hoc Networks [Schiller, Section 8.3 & Section 9] [Reader, Part 8] Geert Heijenk Outline of Lecture 10 Mobile transport layer
More informationUCS-805 MOBILE COMPUTING Jan-May,2011 TOPIC 8. ALAK ROY. Assistant Professor Dept. of CSE NIT Agartala.
Mobile Ad Hoc Networks: Routing TOPIC 8 UCS-805 MOBILE COMPUTING Jan-May,2011 ALAK ROY. Assistant Professor Dept. of CSE NIT Agartala Email-alakroy.nerist@gmail.com Mobile Ad Hoc Networks (MANET) Introduction
More informationAnalysis of GPS and Zone Based Vehicular Routing on Urban City Roads
Analysis of GPS and Zone Based Vehicular Routing on Urban City Roads Aye Zarchi Minn 1, May Zin Oo 2, Mazliza Othman 3 1,2 Department of Information Technology, Mandalay Technological University, Myanmar
More informationKeywords: AODV, MANET, WRP
Performance Analysis of AODV and WRP in MANET Sachchida Nand Singh*, Surendra Verma**, Ravindra Kumar Gupta*** *(Pursuing M.Tech in Software Engineering, SSSIST Sehore(M.P), India, Email: sesachchida@gmail.com)
More informationDYNAMIC SEARCH TECHNIQUE USED FOR IMPROVING PASSIVE SOURCE ROUTING PROTOCOL IN MANET
DYNAMIC SEARCH TECHNIQUE USED FOR IMPROVING PASSIVE SOURCE ROUTING PROTOCOL IN MANET S. J. Sultanuddin 1 and Mohammed Ali Hussain 2 1 Department of Computer Science Engineering, Sathyabama University,
More informationArvind Krishnamurthy Fall 2003
Ad-hoc Routing Arvind Krishnamurthy Fall 2003 Ad Hoc Routing Create multi-hop connectivity among set of wireless, possibly moving, nodes Mobile, wireless hosts act as forwarding nodes as well as end systems
More informationPerformance Comparison of MANETs Routing Protocols for Dense and Sparse Topology
2012 International Conference on Information and Computer Networks (ICICN 2012) IPCSIT vol. 27 (2012) (2012) IACSIT Press, Singapore Performance Comparison of MANETs Routing Protocols for Dense and Sparse
More informationA Comparative Analysis of Energy Preservation Performance Metric for ERAODV, RAODV, AODV and DSDV Routing Protocols in MANET
A Comparative Analysis of Energy Preservation Performance Metric for ERAODV, RAODV, AODV and DSDV Routing Protocols in MANET Bhabani Sankar Gouda Department of Computer Science & Engineering National Institute
More informationAd Hoc Networks: Issues and Routing
Ad Hoc Networks: Issues and Routing Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationSimulation and Comparative Analysis of AODV, DSR, DSDV and OLSR Routing Protocol in MANET Abstract Keywords:
Volume-9 Number-1 Jan -June 2017 pp. 16-21 available online at www.csjournalss.com Simulation and Comparative Analysis of AODV, DSR, DSDV and OLSR Routing Protocol in MANET Sachin Lalar, Arun Kumar Yadav
More informationEvaluation of Routing Protocols for Mobile Ad hoc Networks
International Journal of Soft Computing and Engineering (IJSCE) Evaluation of Routing Protocols for Mobile Ad hoc Networks Abstract Mobile Ad hoc network is a self-configuring infrastructure less network
More informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. Broch et al Presented by Brian Card
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols Broch et al Presented by Brian Card 1 Outline Introduction NS enhancements Protocols: DSDV TORA DRS AODV Evaluation Conclusions
More informationConsiderable Detection of Black Hole Attack and Analyzing its Performance on AODV Routing Protocol in MANET (Mobile Ad Hoc Network)
Editorial imedpub Journals http://www.imedpub.com/ American Journal of Computer Science and Information Technology DOI: 10.21767/2349-3917.100025 Considerable Detection of Black Hole Attack and Analyzing
More informationREVIEW ON ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS
REVIEW ON ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS G. Poornima 1, Mr. M. Rajasenathipathi 2, 1 Research Scholar, Department of Computer Science, NGM College, Pollachi 2 Assistant Professor, Department
More informationWireless Networking & Mobile Computing
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Network Layer: Ad Hoc Routing Tamer Nadeem Dept. of Computer Science The OSI Communication Model Page 2 Spring 2012 CS 752/852 - Wireless
More informationANALYSIS OF DIFFERENT REACTIVE, PROACTIVE & HYBRID ROUTING PROTOCOLS: A REVIEW
ANALYSIS OF DIFFERENT REACTIVE, PROACTIVE & HYBRID ROUTING PROTOCOLS: A REVIEW Kirandeep Kaur 1, Mr.Pawan Luthra 2, Er.Gagandeep 3 1 Department of Computer Science and Engineering, Shaheed Bhagat Singh
More informationA Literature survey on Improving AODV protocol through cross layer design in MANET
A Literature survey on Improving AODV protocol through cross layer design in MANET Nidhishkumar P. Modi 1, Krunal J. Panchal 2 1 Department of Computer Engineering, LJIET, Gujarat, India 2 Asst.Professor,
More informationMobility and Density Aware AODV Protocol Extension for Mobile Adhoc Networks-MADA-AODV
Journal of Computer Science 8 (1): 13-17, 2012 ISSN 1549-3636 2011 Science Publications Mobility and Density Aware AODV Protocol Extension for Mobile Adhoc Networks-MADA-AODV 1 S. Deepa and 2 G.M. Kadhar
More informationAWERProcedia Information Technology & Computer Science
AWERProcedia Information Technology & Computer Science Vol 03 (2013) 1424-1429 3 rd World Conference on Information Technology (WCIT-2012) Comparison of routing protocols in mobile ad-hoc wireless networks
More informationROUTING PROTOCOLS FOR MANETs
ROUTING PROTOCOLS FOR MANETs A Master s Project Presented to Department of Telecommunications In Partial Fulfillment of the Requirements for the Master of Science Degree State University of New York Polytechnic
More informationECS-087: Mobile Computing
ECS-087: Mobile Computing Mobile Adhoc Networks and Routing in MANETS (most of the slides borrowed from Prof. Sridhar Iyer) Diwakar Yagyasen 1 Index Mobile Ad Hoc Networks (MANET) MAC in MANET MANET routing
More informationAnalysis of Black-Hole Attack in MANET using AODV Routing Protocol
Analysis of Black-Hole Attack in MANET using Routing Protocol Ms Neha Choudhary Electronics and Communication Truba College of Engineering, Indore India Dr Sudhir Agrawal Electronics and Communication
More informationQoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET
2011 International Conference on Information and Network Technology IPCSIT vol.4 (2011) (2011) IACSIT Press, Singapore QoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET Ashwini V. Biradar
More informationKapitel 5: Mobile Ad Hoc Networks. Characteristics. Applications of Ad Hoc Networks. Wireless Communication. Wireless communication networks types
Kapitel 5: Mobile Ad Hoc Networks Mobilkommunikation 2 WS 08/09 Wireless Communication Wireless communication networks types Infrastructure-based networks Infrastructureless networks Ad hoc networks Prof.
More informationSurvey of Routing Protocols for Mobile Ad-hoc Network
Survey of Routing Protocols for Mobile Ad-hoc Network Humayun Bakht Taitec College Manchester, United Kingdom ABSTRACT Routing is a challenging issue in mobile ad-hoc network. Concerning routing various
More information3. Evaluation of Selected Tree and Mesh based Routing Protocols
33 3. Evaluation of Selected Tree and Mesh based Routing Protocols 3.1 Introduction Construction of best possible multicast trees and maintaining the group connections in sequence is challenging even in
More information6367(Print), ISSN (Online) Volume 4, Issue 2, March April (2013), IAEME & TECHNOLOGY (IJCET)
INTERNATIONAL International Journal of Computer JOURNAL Engineering OF COMPUTER and Technology ENGINEERING (IJCET), ISSN 0976- & TECHNOLOGY (IJCET) ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume 4,
More informationMobile Communications. Ad-hoc and Mesh Networks
Ad-hoc+mesh-net 1 Mobile Communications Ad-hoc and Mesh Networks Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto Ad-hoc+mesh-net 2 What is an ad-hoc network? What are differences between
More information2013, IJARCSSE All Rights Reserved Page 85
Volume 3, Issue 12, December 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Overview of
More informationPerformance of Ad-Hoc Network Routing Protocols in Different Network Sizes
Performance of Ad-Hoc Network Routing Protocols in Different Network Sizes Sudheer Kumar 1, Akhilesh Yadav 2 Department of Computer Science and Engineering Kanpur Institute of Technology, Kanpur sudheerkr21@gmail.co
More informationA Study on Routing Protocols for Mobile Adhoc Networks
A Study on Routing Protocols for Mobile Adhoc Networks R.Logambal 1, Dr.K.Chitra 2 Research Scholar, Dept of Computer Science, Bharathiar University, Coimbatore, India 1 Asst. Professor, Govt Arts College,
More informationStudy of Route Reconstruction Mechanism in DSDV Based Routing Protocols
Study of Route Reconstruction Mechanism in DSDV Based Routing Protocols Sharma Shelja, Kumar Suresh and Rathy R. K. Department of CSE, FET, MRIU, Faridabad, India Email: sharma.shelja@gmail.com, enthusk@yahoo.com,
More informationLocation Awareness in Ad Hoc Wireless Mobile Neworks
Location Awareness in Ad Hoc Wireless Mobile Neworks Lijuan Ai Wenyu Wang Yi Zhou 11/14/2001 Mobile Computing, Fall 2001 1 PART I INTRODUCTION TO MANET & LOCATION-AWARE COMPONENTS 11/14/2001 Mobile Computing,
More informationSecuring Fisheye State Routing Algorithm Against Data Packet Dropping By Malicious Nodes in MANET
Securing Fisheye State Routing Algorithm Against Data Packet Dropping By Malicious Nodes in MANET A THESIS REPORT SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENT FOR THE AWARD OF DEGREE OF Master of
More informationInternational Journal of Engineering Research & Technology (IJERT) ISSN: Vol. 1 Issue 3, May
Cluster Based on Demand Routing Protocol for Mobile Ad Hoc Network Neha Gupta Er. Manish Shrivastava Angad Singh Deptt. of IT Head of Deptt. of IT Assot. Professor Deptt. of IT LNCT BHOPAL INDIA Abstract
More informationAODV-PA: AODV with Path Accumulation
-PA: with Path Accumulation Sumit Gwalani Elizabeth M. Belding-Royer Department of Computer Science University of California, Santa Barbara fsumitg, ebeldingg@cs.ucsb.edu Charles E. Perkins Communications
More informationAd Hoc Routing Protocols and Issues
Ad Hoc Routing Protocols and Issues Stefano Basagni ECE Dept Northeastern University Boston, Jan 2003 Ad hoc (AD-HAHK or AD-HOKE)-Adjective a) Concerned with a particular end or purpose, and b) formed
More informationAn Efficient Scheme for Detecting Malicious Nodes in Mobile ad Hoc Networks
An Efficient Scheme for Detecting Malicious Nodes in Mobile ad Hoc Networks December 1. 2006 Jong Oh Choi Department of Computer Science Yonsei University jochoi@emerald.yonsei.ac.kr Contents Motivation
More informationAnalysis QoS Parameters for Mobile Ad-Hoc Network Routing Protocols: Under Group Mobility Model
2009 International Conference on Computer Engineering and Applications IPCSIT vol.2 (2011) (2011) IACSIT Press, Singapore Analysis QoS Parameters for Mobile Ad-Hoc Network Routing Protocols: Under Group
More informationCS551 Ad-hoc Routing
CS551 Ad-hoc Routing Bill Cheng http://merlot.usc.edu/cs551-f12 1 Mobile Routing Alternatives Why not just assume a base station? good for many cases, but not some (military, disaster recovery, sensor
More informationPerformance Evaluation of Routing Protocols for MAC Layer Models
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 10, Issue 4 (Mar. - Apr. 2013), PP 71-77 Performance Evaluation of Routing Protocols for MAC Layer Models Somya
More informationA Novel Review on Routing Protocols in MANETs
Robinpreet Kaur & Mritunjay Kumar Rai Department of Electronics and Engineering, Lovely Professional University, Phagwara, Punjab, India E-mail : robin_turna@yahoo.com, raimritunjay@gmail.com Abstract
More informationCS5984 Mobile Computing
CS5984 Mobile Computing Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech Part II 1 Outline Routing Protocols for Ad hoc Networks DSDV: Highly Dynamic Destination-Sequenced Distance- Vector
More informationChapter 4 Routing in Mobile Ad Hoc Networks
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 Chapter 4 Routing in Mobile Ad Hoc Networks Al-Sakib Khan Pathan and Choong Seon
More informationLecture 13: Routing in multihop wireless networks. Mythili Vutukuru CS 653 Spring 2014 March 3, Monday
Lecture 13: Routing in multihop wireless networks Mythili Vutukuru CS 653 Spring 2014 March 3, Monday Routing in multihop networks Figure out a path from source to destination. Basic techniques of routing
More informationPerformance Analysis of MANET Routing Protocols OLSR and AODV
VOL. 2, NO. 3, SEPTEMBER 211 Performance Analysis of MANET Routing Protocols OLSR and AODV Jiri Hosek Faculty of Electrical Engineering and Communication, Brno University of Technology Email: hosek@feec.vutbr.cz
More informationChapter 16. Wireless LAN, Mobile Ad Hoc Networks, and MANET Routing Protocols. Wireless Network Models. Illustration of an ad hoc network
Chapter 16 Wireless LAN, Mobile Ad Hoc Networks, and MANET Routing Protocols Associate Prof. Yuh-Shyan Chen Department of CSIE National Chung Cheng University Wireless Network Models With Infrastructure:
More informationWireless LAN, Mobile Ad Hoc Networks, and MANET Routing Protocols
Chapter 16 Wireless LAN, Mobile Ad Hoc Networks, and MANET Routing Protocols Associate Prof. Yuh-Shyan Chen Department of CSIE National Chung Cheng University 2002/11/ Yuh-Shyan Chen 1 Wireless Network
More informationCHAPTER 1 INTRODUCTION TO WIRELESS NETWORK AND ROUTING PROTOCOLS
1 CHAPTER 1 INTRODUCTION TO WIRELESS NETWORK AND ROUTING PROTOCOLS 1.1 INTRODUCTION Wireless technology is a radical paradigm change which enables communication between devices from any location without
More informationA Survey on Performance Evaluation of MANET Routing Protocols
ISSN 2278 0211 (Online) A Survey on Performance Evaluation of MANET Routing Protocols Aviral Kumar Nishank Tyagi Vipin Kumar Abstract: The task of finding and sustaining routes in Mobile Ad-hoc Networks
More informationRouting in Ad Hoc Wireless Networks PROF. MICHAEL TSAI / DR. KATE LIN 2014/05/14
Routing in Ad Hoc Wireless Networks PROF. MICHAEL TSAI / DR. KATE LIN 2014/05/14 Routing Algorithms Link- State algorithm Each node maintains a view of the whole network topology Find the shortest path
More informationOptimizing Performance of Routing against Black Hole Attack in MANET using AODV Protocol Prerana A. Chaudhari 1 Vanaraj B.
IJSRD - International Journal for Scientific Research & Development Vol. 3, Issue 04, 2015 ISSN (online): 2321-0613 Optimizing Performance of Routing against Black Hole Attack in MANET using AODV Protocol
More informationPerformance Metrics of MANET in Multi-Hop Wireless Ad-Hoc Network Routing Protocols
Performance Metrics of MANET in Multi-Hop Wireless Ad-Hoc Network Routing Protocols R.Devi, B.Sumathi, T.Gandhimathi, G.Alaiyarasi 1 st year, M.Tech (Software Engineering), Department of Information Technology,
More information2. LITERATURE REVIEW. Performance Evaluation of Ad Hoc Networking Protocol with QoS (Quality of Service)
2. LITERATURE REVIEW I have surveyed many of the papers for the current work carried out by most of the researchers. The abstract, methodology, parameters focused for performance evaluation of Ad-hoc routing
More informationEffects of Caching on the Performance of DSR Protocol
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719, Volume 2, Issue 9 (September 2012), PP 07-11 Effects of Caching on the Performance of DSR Protocol Narinderjeet Kaur 1, Maninder
More information[Kamboj* et al., 5(9): September, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY NOVEL REVIEW OF MANET ROUTING PROTOCOLS Nippun Kamboj*, Dr. Munishwar Rai Department of Computer Applications Maharishi Markandeshwar
More informationEstimate the Routing Protocols for Internet of Things
Estimate the Routing Protocols for Internet of Things 1 Manjushree G, 2 Jayanthi M.G 1,2 Dept. of Computer Network and Engineering Cambridge Institute of Technology Bangalore, India Abstract Internet of
More informationROUTE STABILITY MODEL FOR DSR IN WIRELESS ADHOC NETWORKS
ROUTE STABILITY MODEL FOR DSR IN WIRELESS ADHOC NETWORKS Ganga S 1, Binu Chandran R 2 1, 2 Mohandas College Of Engineering And Technology Abstract: Wireless Ad-Hoc Network is a collection of wireless mobile
More informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols By Josh Broch, David A. Maltz, David B. Johnson, Yih- Chun Hu, Jorjeta Jetcheva Presentation by: Michael Molignano Jacob
More informationPerformance Evaluation of Routing Protocols in Wireless Mesh Networks. Motlhame Edwin Sejake, Zenzo Polite Ncube and Naison Gasela
Performance Evaluation of Routing Protocols in Wireless Mesh Networks Motlhame Edwin Sejake, Zenzo Polite Ncube and Naison Gasela Department of Computer Science, North West University, Mafikeng Campus,
More informationImpact of Hello Interval on Performance of AODV Protocol
Impact of Hello Interval on Performance of AODV Nisha Bhanushali Priyanka Thakkar Prasanna Shete ABSTRACT The multi-hop ad hoc networks are self organizing networks with dynamic topology. The reactive
More informationPerformance Evaluation of Routing Protocols for Mobile Ad Hoc Networks
2013, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Performance Evaluation of Routing Protocols for Mobile Ad Hoc Networks Hina Tariq 1, Urfa Suhaib
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK COMPARISON OF MANET REACTIVE ROUTING PROTOCOLS USING OPNET SIMULATOR SANGEETA MONGA
More informationScalability Performance of AODV, TORA and OLSR with Reference to Variable Network Size
Lovekesh Kumar / International Journal of Engineering Research and Applications (IJERA) ISSN: Scalability Performance of AODV, TORA and OLSR with Reference to Variable Network Size Lovekesh Kumar* *(Department
More informationComputation of Multiple Node Disjoint Paths
Chapter 5 Computation of Multiple Node Disjoint Paths 5.1 Introduction In recent years, on demand routing protocols have attained more attention in mobile Ad Hoc networks as compared to other routing schemes
More informationPerformance Evaluation Of Ad-Hoc On Demand Routing Protocol (AODV) Using NS-3 Simulator
Performance Evaluation Of Ad-Hoc On Demand Routing Protocol (AODV) Using NS-3 Simulator Dr. S. K. Singh Professor, Department of EC, India Dr. R. Gupta Asst. Prof. Department of EC, India Abstract: The
More informationVolume 2 No. 1 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
The Beaconless Node Velocity-based Stable Path Routing Protocol for Unicasting and Multicasting in Mobile Ad hoc Networks Natarajan Meghanathan Jackson State University, Jackson, MS 39217, USA natarajan.meghanathan@jsums.edu
More informationROUTING AND EFFICIENT EVALUATION TECHNIQUES FOR MULTI-HOP MOBILE WIRELESS NETWORKS
ROUTING AND EFFICIENT EVALUATION TECHNIQUES FOR MULTI-HOP MOBILE WIRELESS NETWORKS A Dissertation Presented to The Academic Faculty By Young-Jun Lee In Partial Fulfillment of the Requirements for the Degree
More informationEZR: Enhanced Zone Based Routing In Manet
EZR: Enhanced Zone Based Routing In Manet Bency Wilson 1, Geethu Bastian 2, Vinitha Ann Regi 3, Arun Soman 4 Department of Information Technology, Rajagiri School of Engineering and Technology, Rajagiri
More informationMANET is considered a collection of wireless mobile nodes that are capable of communicating with each other. Research Article 2014
Throughput Analysis of Proactive and Reactive MANET Routing Protocols Kiranveer Kaur 1 Surinderjit Kaur 2 Vikramjit Singh 3 Department of Computer Science, University College of Engineering, Department
More informationMobile Ad-Hoc Networks & Routing Algorithms
Mobile Ad-Hoc Networks & Routing Algorithms EMMANOUIL G. SPANAKIS, PhD. spanakis@csd.uoc.gr COLLABORATING RESEARCHER, COMPUTATIONAL BIOMEDICINE LABORATORY, FORTH-ICS VISITING LECTURER, COMPUTER SCIENCE
More informationKeywords Mobile Ad hoc Networks, Multi-hop Routing, Infrastructure less, Multicast Routing, Routing.
Volume 4, Issue 7, July 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Study on Various
More informationA Comparative Study between AODV and DSDV Routing Protocols in Mobile Ad Hoc Networks using Network Simulator NS2
A Comparative Study between AODV and DSDV Routing Protocols in Mobile Ad Hoc Networks using Network Simulator NS2 Marwan Aziz Mohammed Dept. of Software Engineering Faculty of Engineering, Koya University,
More informationChapter 7 Routing Protocols for Ad Hoc Wireless Networks. Jang-Ping Sheu
Chapter 7 Routing Protocols for Ad Hoc Wireless Networks Jang-Ping Sheu Introduction Routing protocols used in wired networks cannot be directly applied to ad hoc wireless networks Highly dynamic topology
More informationVolume 3, Issue 6, June 2015 International Journal of Advance Research in Computer Science and Management Studies
Volume 3, Issue 6, June 2015 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com Analysis
More informationA New Approach for Energy Efficient Routing in MANETs Using Multi Objective Genetic Algorithm
A New Approach for Energy Efficient in MANETs Using Multi Objective Genetic Algorithm Neha Agarwal, Neeraj Manglani Abstract Mobile ad hoc networks (MANET) are selfcreating networks They contain short
More informationA Topology Based Routing Protocols Comparative Analysis for MANETs Girish Paliwal, Swapnesh Taterh
A Topology Based Routing Protocols Comparative Analysis for MANETs Girish Paliwal, Swapnesh Taterh Amity University Rajasthan, Jaipur, India Abstract MANET is a dynamic topology wireless network in which
More informationAd Hoc Networks: Introduction
Ad Hoc Networks: Introduction Module A.int.1 Dr.M.Y.Wu@CSE Shanghai Jiaotong University Shanghai, China Dr.W.Shu@ECE University of New Mexico Albuquerque, NM, USA 1 Ad Hoc networks: introduction A.int.1-2
More informationA Review of On-Demand Routing Protocols for Mobile Ad-Hoc Networks
A Review of On-Demand Routing Protocols for Mobile Ad-Hoc Networks *Vivek Sharma, *Sujit Jhare, **Divakar Singh *School of Computer Science, BUIT, Bhopal **HOD, School of Computer Science, BUIT, Bhopal
More informationA comprehensive overview about selected Ad Hoc Networking Routing Protocols
A comprehensive overview about selected Ad Hoc Networking Routing Protocols Daniel Lang March 14, 2003 Contents 1 Introduction 4 2 Choice of Protocols examined in this report 4 3 Status of IETF development
More informationRouting Protocols in Mobile Ad-Hoc Network
International Journal of Computer Science & Management Studies, Vol. 12, Issue 02, April 2012 Protocols in Mobile Ad-Hoc Network Sachin Minocha M. Tech Student, Vaish College of Engineering, Rohtak, Haryana
More informationPERFORMANCE EVALUATION OF DSR AND AODV OVER UDP AND TCP CONNECTIONS
PERFORMANCE EVALUATION OF DSR AND AODV OVER UDP AND TCP CONNECTIONS Sunil Taneja Department of Computer Science Smt. Aruna Asaf Ali Government Post Graduate College, Kalka, India E-mail: suniltaneja.iitd@gmail.com
More information