Overview. Ad Hoc and Wireless Mesh Networking. Ad hoc network. Ad hoc network
|
|
- Miles Wiggins
- 5 years ago
- Views:
Transcription
1 Ad Hoc and Wireless Mesh Networking Laura Marie Feeney Datakommunikation III, HT 00 Overview Ad hoc and wireless mesh networks Ad hoc network (MANet) operates independently of network infrastructure nodes cooperate to provide network services Mesh network supplements network infrastructure nodes cooperate to provide Internet access Ad hoc network mobile wireless network capable of autonomous operation Ad hoc network mobile wireless network capable of autonomous operation operates without base station infrastructure
2 Ad hoc network mobile wireless network capable of autonomous operation Ad hoc network mobile wireless network capable of autonomous operation operates without base station infrastructure operates without base station infrastructure nodes cooperate to provide connectivity nodes cooperate to provide connectivity every node is a router (no default router) Ad hoc network mobile wireless network capable of autonomous operation Ad hoc network mobile wireless network capable of autonomous operation operates without base station infrastructure nodes cooperate to provide connectivity every node is a router (no default router) ad hoc routing problem
3 Ad hoc network mobile wireless network capable of autonomous operation Ad hoc network mobile wireless network capable of autonomous operation operates without centralized administration operates without centralized administration nodes cooperate to provide services Ad hoc network mobile wireless network capable of autonomous operation Ad hoc network mobile wireless network capable of autonomous operation operates without centralized administration operates without centralized administration nodes cooperate to provide services nodes cooperate to provide services address allocation (no DHCP) address allocation (no DHCP) fairness and security
4 Example Example network nodes (mobiles, laptops, PDA s) wireless communication Example Example equivalent topology discover multihop route
5 Example Example route failure due to mobility dynamic route repair Example Example How is a MANET different from other networks? Internet WLAN/Cellular MobileIP extend infrastructure
6 Internet WLAN/celluar Internet routing (+ humans) network provider default router simple default router at edges expertise managing core nodes communicate only with base-station Mobile IP Mobile IP correspondent CN FA CN FA MN home MN HA MobileIP allows a node to change its point of attachment to the network home agent (HA) tunnels traffic to the node
7 Applications Applications Military/rescue (no infrastructure) Military/rescue (no infrastructure) Disaster management (damaged infrastructure) Applications Applications Military/rescue (no infrastructure) Military/rescue (no infrastructure) Disaster management (damaged infrastructure) Disaster management (damaged infrastructure) Spontaneous networks (meeting/conference room) Spontaneous networks (meeting/conference room) Personal area networks
8 Applications Applications Military/rescue (no infrastructure) Extend coverage improve range or capacity in a building Disaster management (damaged infrastructure) Spontaneous networks (meeting/conference room) Personal area networks Campus area networks Applications Applications Extend coverage improve range or capacity in a building Extend coverage improve range or capacity in a building Community mesh networks share network connectivity with neighbors Community mesh networks share network connectivity with neighbors Developing countries provide cheap communication infrastructure
9 History Not a new idea US DARPA (0 s) History Not a new idea US DARPA (0 s) Amateur (ham) radio operators (0 s) packet radio History Not a new idea US DARPA (0 s) Amateur (ham) radio operators (0 s) packet radio renewed interest mid-0 s History Not a new idea US DARPA (0 s) Amateur (ham) radio operators (0 s) packet radio renewed interest mid-0 s IETF MANET working group ()
10 History Not a new idea US DARPA (0 s) Amateur (ham) radio operators (0 s) packet radio renewed interest mid-0 s IETF MANET working group () Ad hoc routing Outline challenges design choices protocol example wireless communication startup companies (000 ) Challenges Challenges distributed state in unreliable environment distributed state in unreliable environment changing topology limited communication capacity limited battery capacity
11 Challenges distributed state in unreliable environment changing topology limited communication capacity limited battery capacity wireless communication variable link quality non-symetric links interference and collisions Criteria effectiveness convergence/recovery scalability (number of nodes, density) Criteria effectiveness convergence/recovery scalability (number of nodes, density) performance data throughput route latency (delay) route optimality (hops/stability/diversity) overhead cost (packets/bandwidth/energy) Alphabet Soup many proposed protocols: AODV CEDAR ABR FSR TORA GSR OLSR LANMAR ZRP LAR DSR OSPF++ RDMAR CBRP DSDV WRP TBRPF CGSR GPSR HSR
12 Design choices protocols divided into a few main categories on-demand (reactive) table driven (proactive) hierarchical/cluster-based geographic/position-based Reactive Routing find routes as needed (on demand) advantages no overhead maintaining unused routes disadvantages high route latency optimization? Proactive routing table-based, more similar to conventional routing advantages low route latency state information disadvantages high overhead (periodic table updates) route accuracy depends on updates AODV (DYMO) Ad hoc On demand Distance Vector Perkins et.al.
13 AODV (DYMO) Ad hoc On demand Distance Vector Perkins et.al. conventional distance vector nodes exchange distance information (to all nodes) with their neighbors periodic exchange and immediate update for changes routing table selects shortest path AODV (DYMO) on-demand variant of conventional distance vector AODV (DYMO) Ad hoc On demand Distance Vector Perkins et.al. conventional distance vector nodes exchange distance information (to all nodes) with their neighbors periodic exchange and immediate update for changes routing table selects shortest path exchange a lot of information that is never used AODV (DYMO) on-demand variant of conventional distance vector route request (RREQ) packet is flooded through the network
14 AODV (DYMO) on-demand variant of conventional distance vector AODV (DYMO) on-demand variant of conventional distance vector route request (RREQ) packet is flooded through the network route request (RREQ) packet is flooded through the network route discovery creates (temporary) reverse paths back to the source route discovery creates (temporary) reverse paths back to the source route reply (RREP) turns a valid reverse path into a route AODV (DYMO) handling topology change AODV (DYMO) handling topology change link failure causes route error (RERR) destination managed sequence number ensures loop freedom
15 AODV (DYMO) AODV (simplified) handling topology change link failure causes route error (RERR) destination managed sequence number ensures loop freedom AODV is RFC (experimental) DYMO is IETF Internet draft 0 route from node to node AODV (RREQ) AODV (RREQ)? hop 0 >: via hop >: via hop >: via hop 0 broadcast flooding of route request wireless multicast advantage node from which RREQ was received defines reverse path to source
16 AODV (RREQ) AODV (RREQ)? hops? hops? hops 0 > (via ) hop > (via ) hop > (via ) hop >: via hop >: via hop > (via ) hop >: via hop 0 RREQ is flooded though the network reverse paths are recorded AODV (RREQ) AODV (RREQ)? hops? 0 hops? hops? hops > (via ) hop > (via ) hop > (via ) hop >: via hop 0 >: via hop > (via ) hop >: via hop >: via hop >: via hop >: via hop unreliable broadcast destination managed sequence number, ID prevent looping reverse paths are recorded
17 AODV (RREQ) AODV (RREQ)? hops 0? hops? hops > (via ) hop > (via ) hop > (via ) hop >: via hop >: via hop > (via ) hop >: via hop 0 >: via hop >: via hop >: via hop > via 0 hop > via 0 hop broadcast collision problem (jitter) reverse paths are recorded AODV (RREQ) AODV (RREQ) 0? hops? hops > (via ) hop > (via ) hop > (via ) hop >: via hop 0 >: via hop >: via hop > (via ) hop >: via hop >: via hop >: via hop > via 0 hop > via 0 hop! hops broadcast flooding is very expensive RREQ arrives at the destination two routes are discovered
18 AODV (RREP) AODV (RREP) 0 0 destination sends unicast RREP (sets sequence number) activate reverse path destination sends unicast RREP (sets sequence number - not shown) AODV (RREP) AODV (RREP) via 0 0 via 0 via RREP messages activates reverse path RREP messages activates reverse path
19 AODV (RREP) AODV (RREP) via via 0 via via via 0 0 via 0 via RREP reaches source route discovery complete source adopts destination sequence number AODV AODV(RERR) via via via 0 via via via 0 0 via 0 via traffic flows along forward route reverse path information times out link failure how to be sure?
20 AODV(RERR) AODV(RERR) via via via via 0 0 via node generates route error message (RERR) forwarded to source AODV(RERR) AODV(RERR)? via 0 0 via 0 initiate new route discovery (RREQ) discover new route (latency)
21 AODV(RERR) AODV(RERR) via via? via 0 via via via 0? 0 via 0 via what about a local repair? initiate RREQ from point of failure what about a local repair? initiate RREQ from point of failure AODV(RERR) AODV(RERR) via via via 0 via 0 via via via 0 via 0 0 via 0 via lower latency lower latency but longer routes
22 AODV(DYMO) (over)-simplified description here further complexities and optimizations AODV-UU implementation is well-known Criteria effectiveness convergence/recovery scalability (number of nodes, density) performance data throughput route latency (delay) route optimality (hops/stability/diversity) overhead cost (packets/bandwidth/energy) OLSR Optimized Link State Routing Clausen et.al OLSR Optimized Link State Routing Clausen et.al conventional link-state routing beacon to determine neighbors for each node, disseminate its links to all other nodes use SPF algorithm to generate routing table
23 OLSR Optimized Link State Routing Clausen et.al conventional link-state routing beacon to determine neighbors for each node, disseminate its links to all other nodes use SPF algorithm to generate routing table high overhead, exchange information for links that are never used OLSR variant of conventional link state routing for each node, disseminate only some of its links for each node, only disseminate information received via some links use SPF to generate routing table OLSR variant of conventional link state routing OLSR variant of conventional link state routing for each node, disseminate only some of its links for each node, only disseminate information received via some links use SPF to generate routing table some links = multipoint selector set
24 OLSR -hop Neighborhood broadcast periodic hello messages IETF RFC (experimental) each message contains a list of neighbors each node discovers its -hop neighborhood discovers failed links discovers bi-directional links Bi-directional Links Bi-directional Links HELLO()={,,,} 0 NBR()={,,,} 0 HELLO()={,,} NBR()={,,,} HELLO()={,,}
25 Multipoint Relay multipoint relay set (MPR): subset of a node s -hop neighbors, such that each of its -hop neighbors is a -hop neighbor of a node in the MPR set Multipoint Relay multipoint relay set (MPR): subset of a node s -hop neighbors, such that each of its -hop neighbors is a -hop neighbor of a node in the MPR set minimum set of -hop neighbors that results in the same set of -hop neighbors Multipoint Relay multipoint relay set (MPR): subset of a node s -hop neighbors, such that each of its -hop neighbors is a -hop neighbor of a node in the MPR set minimum set of -hop neighbors that results in the same set of -hop neighbors each node has an MPR set (not a network MPR set) Multipoint Relay(MPR set) -hop and -hop neighbors of node ode is not needed in the multipoint relay set 0
26 Multipoint Relay(MPR set) Dense Network 0 0 node is not needed in the multipoint relay set with greater node density, the proportion of relay nodes is smaller Dense Network (MPR set) {,} {,} {,} {,} {,} {,,} {,,0} {,0} {,,} {,0} {,} 0 {0} {,0} {0} nodes which are not in the MPR set are in some sense redundant Dense Network (MS set) multipoint selector (MS) set is the inverse of MPR set i.e. nodes that have selected this node as an MPR 0
27 Dense Network (OLSR) Operation: Dense Network (OLSR) Operation: each node uses HELLO messages to find and announce its MPR set Dense Network (OLSR) Operation: each node uses HELLO messages to find and announce its MPR set a node sends link state information only for nodes in its MS set (for which it is an MPR) Dense Network (OLSR) Operation: each node uses HELLO messages to find and announce its MPR set a node sends link state information only for nodes in its MS set (for which it is an MPR) each node computes SPF routes using all received messages
28 Dense Network (OLSR) Operation: each node uses HELLO messages to find and announce its MPR set a node sends link state information only for nodes in its MS set (for which it is an MPR) each node computes SPF routes using all received messages a node only rebroadcasts link state messages from nodes in its MS set OLSR only disseminate link data for green nodes only rebroadcast data from green nodes : : : : : : : 0 : 0 : 0 0: : 0 : 0 : 0 : 0 Criteria effectiveness convergence/recovery scalability (number of nodes, density) performance data throughput route latency (delay) route optimality (hops/stability/diversity) overhead cost (packets/bandwidth/energy)
A Taxonomy for Routing Protocols in Mobile Ad Hoc Networks. Laura Marie Feeney Swedish Institute of Computer Science
A Taxonomy for Routing Protocols in Mobile Ad Hoc Networks Laura Marie Feeney Swedish Institute of Computer Science http://www.sics.se/~lmfeeney Overview mobile ad hoc networks routing protocols communication
More informationMore Efficient Routing Algorithm for Ad Hoc Network
More Efficient Routing Algorithm for Ad Hoc Network ENSC 835: HIGH-PERFORMANCE NETWORKS INSTRUCTOR: Dr. Ljiljana Trajkovic Mark Wang mrw@sfu.ca Carl Qian chunq@sfu.ca Outline Quick Overview of Ad hoc Networks
More informationEnergy-Efficient MANET Routing: Ideal vs. Realistic Performance
Energy-Efficient MANET Routing: Ideal vs. Realistic Performance Paper by: Thomas Knuz IEEE IWCMC Conference Aug. 2008 Presented by: Farzana Yasmeen For : CSE 6590 2013.11.12 Contents Introduction Review:
More informationScalable Routing Protocols for Mobile Ad Hoc Networks
Helsinki University of Technology T-79.300 Postgraduate Course in Theoretical Computer Science Scalable Routing Protocols for Mobile Ad Hoc Networks Hafeth Hourani hafeth.hourani@nokia.com Contents Overview
More informationWireless Internet Routing. IEEE s
Wireless Internet Routing IEEE 802.11s 1 Acknowledgments Cigdem Sengul, Deutsche Telekom Laboratories 2 Outline Introduction Interworking Topology discovery Routing 3 IEEE 802.11a/b/g /n /s IEEE 802.11s:
More informationAdvanced Modeling and Simulation of Mobile Ad-Hoc Networks
Advanced Modeling and Simulation of Mobile Ad-Hoc Networks Prepared For: UMIACS/LTS Seminar March 3, 2004 Telcordia Contact: Stephanie Demers Robert A. Ziegler ziegler@research.telcordia.com 732.758.5494
More informationA Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks
A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks Elisabeth M. Royer, Chai-Keong Toh IEEE Personal Communications, April 1999 Presented by Hannu Vilpponen 1(15) Hannu_Vilpponen.PPT
More informationIntroduction to Mesh
Introduction to Mesh ICTP School on Radio-based Computer Networking February 24 th 2005 Tomas B. Krag wire.less.dk What is Mesh? "A mesh network is a network that employs one of two connection arrangements,
More informationSurvey of MANET based on Routing Protocols
Survey of MANET based on Routing Protocols M.Tech CSE & RGPV ABSTRACT Routing protocols is a combination of rules and procedures for combining information which also received from other routers. Routing
More informationPERFORMANCE ANALYSIS OF UNICAST ROUTING PROTOCOL IN IEEE S WIRELESS MESH NETWORK
PERFORMANCE ANALYSIS OF UNICAST ROUTING PROTOCOL IN IEEE 802.11S WIRELESS MESH NETWORK Aneri Fumtiwala 1, Himani Modi 2, Pinal Patel 3, Mrs.Payal T. Mahida 4 1,2,3,4 Department of Computer Science & Engineering
More informationMobile Ad-Hoc Networks Part I. Based on presentation from Matthias Hollick (Technische Universität Darmstadt)
Mobile Ad-Hoc Networks Part I Thomas Plagemann Based on presentation from Matthias Hollick (Technische Universität Darmstadt) Outline Part I: Introduction and Motivation Terminology, Basics and Applications
More informationWireless Mesh Networks
Wireless Mesh Networks Renato Lo Cigno www.disi.unitn.it/locigno/teaching Part of this material (including some pictures) features and are freely reproduced from: Ian F.Akyildiz, Xudong Wang,Weilin Wang,
More informationPapers. Ad Hoc Routing. Outline. Motivation
CS 15-849E: Wireless Networks (Spring 2006) Ad Hoc Routing Discussion Leads: Abhijit Deshmukh Sai Vinayak Srinivasan Seshan Dave Andersen Papers Outdoor Experimental Comparison of Four Ad Hoc Routing Algorithms
More informationROUTING PROTOCOLS. Dr. Ahmed Khattab. EECE Department Cairo University Fall 2012 ELC 659/ELC724
ROUTING PROTOCOLS Dr. Ahmed Khattab EECE Department Cairo University Fall 2012 ELC 659/ELC724 Dr. Ahmed Khattab Fall 2012 2 Routing Network-wide process the determine the end to end paths that packets
More informationAnalysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
Analysis and Design of Link Metrics for Quality Routing PhD Thesis Defense by Nadeem JAVAID Dec 15, 2010 Thesis Director Prof. Karim DJOUANI Jury : Rapporteur B.J. VAN WYK Prof. Tshwane University of Technology
More informationDynamic TTL Variance Foretelling Based Enhancement Of AODV Routing Protocol In MANET
Latest Research Topics on MANET Routing Protocols Dynamic TTL Variance Foretelling Based Enhancement Of AODV Routing Protocol In MANET In this topic, the existing Route Repair method in AODV can be enhanced
More informationComparative Analysis of Routing Protocols AODV DSDV and DSR in MANET
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. 3, March 2014,
More informationOLSR-L. Evaluation of OLSR-L Network Protocol for Integrated Protocol for Communications and Positionig
OLSR-L 1 2 3 4 2 ROULA OLSR OLSR ROULA ROULA OLSR OLSR-L Evaluation of OLSR-L Network Protocol for Integrated Protocol for Communications and Positionig Kazuyoshi Soga, 1 Tomoya Takenaka, 2 Yoshiaki Terashima,
More informationPERFORMANCE ANALYSIS OF ROUTING PROTOCOLS FOR P INCLUDING PROPAGATION MODELS
PERFORMANCE ANALYSIS OF ROUTING PROTOCOLS FOR 802.11P INCLUDING PROPAGATION MODELS Mit Parmar 1, Kinnar Vaghela 2 1 Student M.E. Communication Systems, Electronics & Communication Department, L.D. College
More informationolsr.org 'Optimized Link State Routing' and beyond December 28th, 2005 Elektra
olsr.org 'Optimized Link State Routing' and beyond December 28th, 2005 Elektra www.scii.nl/~elektra Introduction Olsr.org is aiming to an efficient opensource routing solution for wireless networks Work
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 Josh Broch, David Maltz, David Johnson, Yih-Chun Hu and Jorjeta Jetcheva Computer Science Department Carnegie Mellon University
More informationInternational Journal of Advance Engineering and Research Development (IJAERD) Volume 1,Issue 5,May 2014, e-issn: , print-issn:
Modified Route Maintenance in AODV Routing Protocol ChiragBhalodia (M.Tech, Research Scholar) 1, Prof. Amit M. Lathigara 2 Pg Scholar, Computer Engineering Department & R K University, chiragsbhalodia@gmail.com
More informationNAVAL POSTGRADUATE SCHOOL THESIS
NAVAL POSTGRADUATE SCHOOL MONTEREY, CALIFORNIA THESIS PERFORMANCE ANALYSIS OF MOBILE AD HOC NETWORKING ROUTING PROTOCOLS by Lee Kok Thong December 24 Thesis Advisor: Second Reader: Geoffrey Xie Su Wen
More informationVolume 5, Issue 3, March 2017 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) e-isjn: A4372-3114 Impact Factor: 6.047 Volume 5, Issue 3, March 2017 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey
More informationPERFORMANCE EVALUATION OF VARIOUS TRAFFIC LOADS IN MANET WITH AODV, OLSR AND DSR ROUTING PROTOCOLS
PERFORMANCE EVALUATION OF VARIOUS TRAFFIC LOADS IN MANET WITH AODV, OLSR AND DSR ROUTING PROTOCOLS Puneet Mittal, Paramjeet Singh* and Shaveta Rani** Dept. of Computer Engg. Govt. Poly. College, Bathinda,
More informationOLSR Standards. Emmanuel BACCELLI. INRIA / Hitachi
OLSR Standards Emmanuel BACCELLI INRIA / Hitachi Main Topics Standardization of OSLR Where are we at? What are we dealing with? The IETF. The future of OLSR Standards and Concepts. Example: MANET WG (Mobile
More informationLink Duration, Path Stability and Comparesion of MANET. Routing Protcols. Sanjay Kumar, Haresh Kumar and Zahid Yousif
Link Duration, Path Stability and Comparesion of MANET Routing Protcols Sanjay Kumar, Haresh Kumar and Zahid Yousif A Bachelor thesis submitted to the Department of Electrical Engineering COMSATS Institute
More informationExhaustive Study on the Infulence of Hello Packets in OLSR Routing Protocol
International Journal of Information and Computation Technology. ISSN 0974-2239 Volume 3, Number 5 (2013), pp. 399-404 International Research Publications House http://www. irphouse.com /ijict.htm Exhaustive
More informationThe application trends to the real systems of an Ad hoc network. Susumu MATSUI
The application trends to the real systems of an Ad hoc network Susumu MATSUI 1980 1990 1990 2000 1 1980 1) 1990 2) 1997 IETF MANET(Mobile Adhoc Network) WG 3) 2003 12 4) 2000 5) 1 2 2.1 1 Topology Base
More informationGAME THEORY MANET ROUTING FOR JAMMING ENVIRONMENT. Yi Zhu
GAME THEORY MANET ROUTING FOR JAMMING ENVIRONMENT by Yi Zhu A thesis submitted to the Faculty of the University of Delaware in partial fulfillment of the requirements for the degree of Master of Science
More informationPerformance characteristics of OLSR and AODV protocols in Wireless Mesh Network
Performance characteristics of OLSR and AODV protocols in Wireless Mesh Network Navtej Singh Sandhu 1, Navdeep Kaur Sandhu 2, Ashwinder Singh 3 M.Tech Student 1 Guru Nanak Dev University Amritsar, Assistant
More informationA Consolidated Analysis of MANET Routing Protocols
A Consolidated Analysis of MANET Routing Protocols Leelavathi School of IT, SEGI University leelavathiraj@segi.edu.my Raja Mohan School of IT, SEGI University rajamohanp@segi.edu.my Thinaharan.R School
More informationIN4181 Lecture 2. Ad-hoc and Sensor Networks. Koen Langendoen Muneeb Ali, Aline Baggio Gertjan Halkes
IN4181 Lecture 2 Ad-hoc and Sensor Networks Koen Langendoen Muneeb Ali, Aline Baggio Gertjan Halkes Outline: discuss impact of wireless Ad-hoc networks link layer: medium access control network layer:
More informationPERFORMANCE EVALUATION OF AODV AND DSR IN FEASIBLE AND RANDOM PLACEMENT MODELS
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.487
More informationEVALUATIN OF QoS PARAMETERS ON TCP/IP IN WIRELESS AD HOC NETWORKS
EVALUATIN OF QoS PARAMETERS ON TCP/IP IN WIRELESS AD HOC NETWORKS 1 ALOK KUMAR JAGADEV, 2 BINOD KUMAR PATTANAYAK *, 3 AJIT KUMAR NAYAK, 4 MANOJRANJAN NAYAK Institute Of Technical Education And Research,
More informationPerformance Evaluation of Energy Consumption of Reactive Protocols under Self- Similar Traffic
International Journal of Computer Science & Communication Vol. 1, No. 1, January-June 2010, pp. 67-71 Performance Evaluation of Energy Consumption of Reactive Protocols under Self- Similar Traffic Dhiraj
More informationOn Probability of Link Availability in Original and Modified AODV, FSR and OLSR Using and p
1 On Probability of Link Availability in Original and AODV, FSR and OLSR Using 82.11 and 82.11p S. Sagar, N. Javaid, J. Saqib, Z. A. Khan $, U. Qasim, M. A. Khan arxiv:1212.4244v1 [cs.ni] 18 Dec 212 COMSATS
More informationIMPROVED OLSR AND TORA ROUTING PROTOCOLS FOR MANETS
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. 4, Issue. 9, September 2015,
More informationLSA-AODV: A LINK STABILITY BASED ALGORITHM USING FUZZY LOGIC FOR MULTI-HOP WIRELESS MESH NETWORKS
SHIV SHAKTI International Journal in Multidisciplinary and Academic Research (SSIJMAR) Vol. 2, No. 6, November- December (ISSN 2278 5973) LSA-AODV: A LINK STABILITY BASED ALGORITHM USING FUZZY LOGIC FOR
More informationInterlayer routing issues for wireless networks
NRL Cross-Layer Workshop Interlayer routing issues for wireless networks June 2, 2004 Tom Henderson Marcelo Albuquerque Phil Spagnolo Jae H. Kim Boeing Phantom Works 1 Report Documentation Page Form Approved
More informationPerformance Analysis of AODV, DSR and OLSR Routing Protocols in WSN
Performance Analysis of AODV, DSR and OLSR Routing Protocols in WSN Rajinder Kaur Research Scholar, Department of ECE Shaheed Bhagat Singh State Technical Campus, Moga Road ABSTRACT Real implementation
More informationIntroduction to Local and Wide Area Networks
Introduction to Local and Wide Area Networks Lecturers Amnach Khawne Jirasak Sittigorn Chapter 1 1 Routing Protocols and Concepts Chapter 10 : Link-State Routing Protocols Chapter 11 : OSPF Chapter 1 2
More informationCS 457 Lecture 16 Routing Continued. Spring 2010
CS 457 Lecture 16 Routing Continued Spring 2010 Scaling Link-State Routing Overhead of link-state routing Flooding link-state packets throughout the network Running Dijkstra s shortest-path algorithm Introducing
More informationPerformance Evaluation of MANET Using Quality of Service Metrics
Performance Evaluation of MANET Using Quality of Service Metrics C.Jinshong Hwang 1, Ashwani Kush 2, Ruchika,S.Tyagi 3 1 Department of Computer Science Texas State University, San Marcos Texas, USA 2,
More informationLink-state protocols and Open Shortest Path First (OSPF)
Fixed Internetworking Protocols and Networks Link-state protocols and Open Shortest Path First (OSPF) Rune Hylsberg Jacobsen Aarhus School of Engineering rhj@iha.dk 0 ITIFN Objectives Describe the basic
More informationPerformance Comparison of AODV, DSDV and ZRP Routing Protocols
Performance Comparison of AODV, DSDV and ZRP Routing Protocols Ajay Singh 1, Anil yadav 2, Dr. mukesh Sharma 2 1 Research Scholar (M.Tech), Department of Computer Science, T.I.T&S, bhiwani 1 Faculty, Department
More informationENHANCEMENT OF OLSR ROUTING PROTOCOL IN MANET Kanu Bala 1, Monika Sachdeva 2 1,2
ENHANCEMENT OF OLSR ROUTING PROTOCOL IN MANET Kanu Bala 1, Monika Sachdeva 2 1,2 CSE Department, SBSCET Ferozepur, Punjab Email: kanubala89@gmail.com 1, monika.sal@rediffmail.com 2 Abstract MANET stands
More informationPerformance Evaluation of DSDV, OLSR and DYMO using and p MAC-Protocols
Performance Evaluation of DSDV, OLSR and DYMO using 82.11 and 82.11p MAC-Protocols Final Year Project Report Presented By Saad Wasiq CIIT/FA8-BET-96/ISB Muhammad Waqar Arshad CIIT/FA8-BET-87/ISB In Partial
More informationThe Pennsylvania State University. The Graduate School. College of Engineering PERFORMANCE ANALYSIS OF END-TO-END
The Pennsylvania State University The Graduate School College of Engineering PERFORMANCE ANALYSIS OF END-TO-END SMALL SEQUENCE NUMBERS ROUTING PROTOCOL A Thesis in Computer Science and Engineering by Jang
More informationOSPF Fundamentals. Agenda. OSPF Principles. L41 - OSPF Fundamentals. Open Shortest Path First Routing Protocol Internet s Second IGP
OSPF Fundamentals Open Shortest Path First Routing Protocol Internet s Second IGP Agenda OSPF Principles Introduction The Dijkstra Algorithm Communication Procedures LSA Broadcast Handling Splitted Area
More informationOSPF - Open Shortest Path First. OSPF Fundamentals. Agenda. OSPF Topology Database
OSPF - Open Shortest Path First OSPF Fundamentals Open Shortest Path First Routing Protocol Internet s Second IGP distance vector protocols like RIP have several dramatic disadvantages: slow adaptation
More informationVulnerability modelling of ad hoc routing protocols a comparison of OLSR and DSR
5 th Scandinavian Workshop on Wireless Ad-hoc Networks May 3-4, 2005 Vulnerability modelling of ad hoc routing protocols a comparison of OLSR and DSR Mikael Fredin - Ericsson Microwave Systems, Sweden
More informationLink State Routing. In particular OSPF. dr. C. P. J. Koymans. Informatics Institute University of Amsterdam. March 4, 2008
Link State Routing In particular OSPF dr. C. P. J. Koymans Informatics Institute University of Amsterdam March 4, 2008 dr. C. P. J. Koymans (UvA) Link State Routing March 4, 2008 1 / 70 1 Link State Protocols
More informationENHANCEMENT OF LINK STABILITY USING RDGR IN VANET
ENHANCEMENT OF LINK STABILITY USING RDGR IN VANET D.Mithila 1, R.Revathy 2, Rozamber Marline 3, P.Sathiyanarayanan 4 4 Assistant professor, Department of Computer Science and Engineering, sathiyanarayanan89@gmail.com.
More informationSimulating AODV and DSDV For Adynamic Wireless Sensor Networks
IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.7, July 2010 219 Simulating AODV and DSDV For Adynamic Wireless Sensor Networks Fasee Ullah, Muhammad Amin and Hamid ul
More informationEvaluation of Mobile Ad Hoc Network with Reactive and Proactive Routing Protocols and Mobility Models
Evaluation of Mobile Ad Hoc Network with Reactive and Proactive Routing Protocols and Mobility Models Rohit Kumar Department of Computer Sc. & Engineering Chandigarh University, Gharuan Mohali, Punjab
More informationConfiguring OSPF. Information About OSPF CHAPTER
CHAPTER 22 This chapter describes how to configure the ASASM to route data, perform authentication, and redistribute routing information using the Open Shortest Path First (OSPF) routing protocol. The
More informationSimulation Based Analysis of Jamming Attack in OLSR, GRP, TORA. and Improvement with PCF in TORA using OPNET tool
Simulation Based Analysis of Jamming Attack in OLSR, GRP, TORA and Improvement with PCF in TORA using OPNET tool Anupam Sharma, Deepinderjeet Kaur Dhaliwal Desh Bhagat University Mandi Gobindgarh Punjab
More informationConfiguring the maximum number of external LSAs in LSDB 27 Configuring OSPF exit overflow interval 28 Enabling compatibility with RFC Logging
Contents Configuring OSPF 1 Overview 1 OSPF packets 1 LSA types 1 OSPF areas 2 Router types 4 Route types 5 Route calculation 6 OSPF network types 6 DR and BDR 6 Protocols and standards 8 OSPF configuration
More informationAnalysis on Privacy and Reliability of Ad Hoc Network-Based in Protecting Agricultural Data
Send Orders for Reprints to reprints@benthamscience.ae The Open Electrical & Electronic Engineering Journal, 2014, 8, 777-781 777 Open Access Analysis on Privacy and Reliability of Ad Hoc Network-Based
More informationMultimedia Training Kit
Mesh Networks 1 agenda Mesh topology Motivations & expectations Mesh routing protocols Mesh hardware Mesh oriented software, distros etc Some cases Issues in mesh networking 2 Mesh topology - definition
More informationPerformance Evaluation of AODV, DSR, OLSR, and GRP MANET Routing Protocols Using OPNET.
Performance Evaluation of AODV, DSR, OLSR, and GRP MANET Routing Protocols Using OPNET. Adel Aneiba, Mohammed Melad Department of Computer Networks and Communication Faculty of Information Technology,
More informationOSPF and MANET WG meetings, IETF64. OSPF MANET Design Team outbrief. November, Tom Henderson
OSPF and MANET WG meetings, IETF64 OSPF MANET Design Team outbrief November, 2005 Tom Henderson {thomas.r.henderson@boeing.com} Design team members: Emmanuel Baccelli, Madhavi Chandra, Thomas Clausen,
More informationOSPF Domain / OSPF Area. OSPF Advanced Topics. OSPF Domain / OSPF Area. Agenda
OSPF Domain / OSPF Area OSPF Advanced Topics Areas,, Backbone, Summary-LSA, ASBR, Stub Area, Route Summarization, Virtual Links, Header Details OSPF domain can be divided in multiple OSPF areas to improve
More informationInvestigating the Impact of Partial Topology in Proactive MANET Routing Protocols
Investigating the Impact of Partial Topology in Proactive MANET Routing Protocols Thomas Clausen, Philippe Jacquet, Laurent Viennot To cite this version: Thomas Clausen, Philippe Jacquet, Laurent Viennot.
More informationITE PC v4.0. Chapter Cisco Systems, Inc. All rights reserved. Cisco Public
OSPF Routing Protocols and Concepts Chapter 11 1 Objectives Describe the background and basic features of OSPF Identify and apply the basic OSPF configuration commands Describe, modify and calculate l
More informationM U LT I C A S T C O M M U N I C AT I O N S. Tarik Cicic
M U LT I C A S T C O M M U N I C AT I O N S Tarik Cicic 9..08 O V E R V I E W One-to-many communication, why and how Algorithmic approach: Steiner trees Practical algorithms Multicast tree types Basic
More informationTable of Contents. OSPF Configuration 1
Table of Contents OSPF Configuration 1 Introduction to OSPF 1 Basic Concepts 2 Area Based OSPF Network Partition 3 Router Types 7 Classification of OSPF Networks 9 DR and BDR 9 OSPF Packet Formats 11 Supported
More informationLink State Routing. In particular OSPF. Karst Koymans. Informatics Institute University of Amsterdam. (version 16.3, 2017/03/09 11:25:31)
Link State Routing In particular OSPF Karst Koymans Informatics Institute University of Amsterdam (version 16.3, 2017/03/09 11:25:31) Tuesday, March 7, 2017 Karst Koymans (UvA) Link State Routing Tuesday,
More informationExperimental evaluation of IEEE s path selection protocols in a mesh testbed
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2010 Experimental evaluation of IEEE 802.11s path selection protocols
More informationA REVIEW OF AD-HOC NETWORK
A REVIEW OF AD-HOC NETWORK Dr. N. Elamathi Asst. Professor, Dept.of Computer Science Trinity college for Women, Namakkal Dt., Tamilnadu, India ABSTRACT ---- This paper focus on the study of Ad hoc network
More informationDistributed Pruning Methods for Stable Topology Information Dissemination in Ad Hoc Networks
The InsTITuTe for systems research Isr TechnIcal report 2009-9 Distributed Pruning Methods for Stable Topology Information Dissemination in Ad Hoc Networks Kiran Somasundaram Isr develops, applies and
More informationPropagating Trust in Ad-hoc Networks for Reliable Routing
Propagating Trust in Ad-hoc Networks for Reliable Routing Asad Amir Pirzada, Amitava Datta and Chris McDonald School of Computer Science & Software Engineering The University of Western Australia Sequence
More informationLink State Routing. In particular OSPF. Karst Koymans. Informatics Institute University of Amsterdam. (version 17.4, 2017/11/30 12:33:57)
Link State Routing In particular OSPF Karst Koymans Informatics Institute University of Amsterdam (version 17.4, 2017/11/30 12:33:57) Tuesday, November 28, 2017 Karst Koymans (UvA) Link State Routing Tuesday,
More informationEvaluating the performance of Mesh network protocols for disaster scenarios
Evaluating the performance of Mesh network protocols for disaster scenarios Maggie Chimbwanda Supervisor: Professor I. M. Venter Co-Supervisor: Dr W. D. Tucker Contents Mesh network introduction Project
More informationModeling of data networks by example: NS-2 (III) Wireless Networks
Modeling of data networks by example: NS-2 (III) Wireless Networks Holger Füßler, Hannes Hartenstein Holger Füßler, Hannes Hartenstein Universität Mannheim, Universität Karlsruhe (TH) Summer 2004 Course
More informationKeywords mobile ad hoc network, fading, interference, shadowing, QualNet 6.1.
Volume 4, Issue 3, March 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Effects of Shadowing,
More informationAchieving Network Consistency. Octav Chipara
Achieving Network Consistency Octav Chipara Reminders Homework is postponed until next class if you already turned in your homework, you may resubmit Please send me your peer evaluations 2 Next few lectures
More informationLecture 8 Link-State Routing
6998-02: Internet Routing Lecture 8 Link-State Routing John Ioannidis AT&T Labs Research ji+ir@cs.columbia.edu Copyright 2002 by John Ioannidis. All Rights Reserved. Announcements Lectures 1-5, 7-8 are
More informationIntroduction to OSPF. ISP Workshops. Last updated 11 November 2013
Introduction to OSPF ISP Workshops Last updated 11 November 2013 1 OSPF p Open Shortest Path First p Open: n Meaning an Open Standard n Developed by IETF (OSPF Working Group) for IP RFC1247 n Current standard
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume 3,
More informationTRADING OFF CONSUMPTION OF ROUTING AND PRECISION OF MEMBERSHIP IN AD HOC NETWORKS
TRADING OFF CONSUMPTION OF ROUTING AND PRECISION OF MEMBERSHIP IN AD HOC NETWORKS Juan Carlos García, Mari-Carmen Bañuls, Pablo Galdámez and Rubén Quintero Instituto Tecnológico de Informática, Universidad
More informationSemiring Pruning for Information Dissemination in Mobile Ad Hoc Networks
2009 First International Conference on Networks & Communications Semiring Pruning for Information Dissemination in Mobile Ad Hoc Networks Kiran K. Somasundaram, John S. Baras Institute of Systems Research
More informationOSPF. Routing Protocols and Concepts Chapter 11. ITE PC v4.0 Chapter Cisco Systems, Inc. All rights reserved. Cisco Public
OSPF Routing Protocols and Concepts Chapter 11 1 Objectives Describe the background and basic features of OSPF Identify and apply the basic OSPF configuration commands Describe, modify and calculate the
More informationON DEMAND CHANNEL ASSIGNMENT METHOD FOR CHANNEL DIVERSITY (ODCAM)
ON DEMAND CHANNEL ASSIGNMENT METHOD FOR CHANNEL DIVERSITY (ODCAM) ABSTRACT Sidi Ould CHEIKH Nouackchott University, Nouackchott, Mauritania The IEEE 802.11s Wireless Mesh Networks (WMN) is a new multi-hop
More informationAd-Hoc Networks and New GPS Measurement Techniques for Robotic Follower Applications
Ad-Hoc Networks and New GPS Measurement Techniques for Robotic Follower Applications Syed Masud Mahmud, Ph.D. Electrical and Computer Engg. Dept. Wayne State University, Detroit MI 48202 (313) 577-3855,
More informationBabel A flexible routing protocol
Babel A flexible routing protocol Juliusz Chroboczek PPS Université Paris-Diderot (Paris 7) 11 March 2014 1/33 The story In December 2006, I started on a quest to bring wifi to the Ph.D. students couch:
More informationQuestion No: 2 In an OSPF Hello packet, which of the following fields must match for all neighbor routers on the segment? Choose three answers.
Volume: 335 Questions Question No: 1 What is the default preference value for a static route in the Alcatel-Lucent 7750 SR? A. 0 B. 5 C. 10 D. 15 Answer: B Question No: 2 In an OSPF Hello packet, which
More informationExperimentswithOLSRRoutinginaMANET
ExperimentswithOLSRRoutinginaMANET Cédric Adjih, Pascale Minet, Thierry Plesse, Anis Laouiti, Adokoe Plakoo, Marc Badel, Paul Mühlethaler, Philippe Jacquet, and Jérome Lecomte INRIA, BP 105, Rocquencourt,
More informationSybex ICND Chapter 4 and 18: OSPF. Instructor & Todd Lammle
Sybex ICND2 200-105 Chapter 4 and 18: OSPF Instructor & Todd Lammle Chapter 4 objectives The ICND2 topics covered in this chapter include: 2 OSPF design example. An OSPF hierarchical design minimizes routing
More informationIntroduction. Introduction ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS. Smart Wireless Sensor Systems 1
ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS Xiang Ji and Hongyuan Zha Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley,
More informationSimulative Comparison of MPLS Protection Switching vs. OSPF Re-routing
C O R P O R A T E T E C H N O L O Y Simulative Comparison of MPLS Protection Switching vs. OSPF Re-routing nformation & Sandrine PASQUALINI Antoine FROT Andreas Iselt Andreas Kirstädter C O R P O R A T
More informationA survey on broadcast protocols in multihop cognitive radio ad hoc network
A survey on broadcast protocols in multihop cognitive radio ad hoc network Sureshkumar A, Rajeswari M Abstract In the traditional ad hoc network, common channel is present to broadcast control channels
More informationSimulation and Performance Analysis Evaluation for Variant MANET Routing Protocols
Simulation and Performance Analysis Evaluation for Variant MANET Mrs. Assistant Lecturer, Technical College on Mosul, Mosul, Iraq, razan_alani@yahoo.com doi:10.4156/ijact.vol3. issue1.1 Abstract This paper
More informationMASTER THESIS. Ad Hoc Networks: Performance Evaluation Of Proactive, Reactive And Hybrid Routing Protocols In NS2
2010-08-23 Ad Hoc Networks: Performance Evaluation Of Proactive, Reactive And Hybrid Routing Protocols In NS2 Author Salar Askar Zada THESIS PROJECT Master program in Computer science Abstract No infrastructure,
More informationRECENT era has seen the plenty of mobile networks
1 Modeling Routing Overhead Generated by Wireless Reactive Routing Protocols Nadeem Javaid, Ayesha Bibi, Akmal Javaid, Shahzad A. Malik Department of lectrical ngineering, COMSAS Institute of Information
More informationPerformance Evaluation of a Video Broadcasting System over Wireless Mesh Network
Performance Evaluation of a Video Broadcasting System over Wireless Mesh Network K.T. Sze, K.M. Ho, and K.T. Lo Abstract in this paper, we study the performance of a video-on-demand (VoD) system in wireless
More informationNetwork Layer (Routing)
Network Layer (Routing) Where we are in the ourse Moving on up to the Network Layer! Application Transport Network Link Physical SE 61 University of Washington Topics Network service models Datagrams (packets),
More informationPerformance Comparison of AODV and OLSR in VANETs Urban Environments under Realistic Mobility Patterns
Performance Comparison of AODV and OLSR in VANETs Urban Environments under Realistic Mobility Patterns Jérôme Haerri Institut Eurécom Department of Mobile Communications B.P. 93 694, Sophia Antipolis,
More informationEvaluating OLSR and B.A.T.M.A.N over D-STAR
Evaluating OLSR and B.A.T.M.A.N over D-STAR John Ronan, EI7IG Telecommunications Software & Systems Group Waterford Institute of Technology Cork Road, Waterford, Ireland jronan@tssg.org Darren Long, G0HWW
More information