SlideShare une entreprise Scribd logo
1  sur  51
Chapter 13 ,[object Object]
Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Introduction ,[object Object],[object Object],[object Object],[object Object]
Introduction (Cont’d) ,[object Object],[object Object],[object Object],[object Object]
A Mobile Ad Hoc Network Symmetric link Asymmetric link MS3 MS2 MS4 MS1 MS5 MS6 MS2 MS7
Characteristics of Ad Hoc Networks ,[object Object],[object Object],[object Object],[object Object]
Applications ,[object Object],[object Object],[object Object],[object Object],[object Object]
Routing in MANETS - Goals ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Routing Classification ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Table Driven Routing Protocols ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Destination Sequenced Distance Vector Routing (DSDV) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Cluster-head Gateway Switch Routing (CGSR) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Routing in CGSR from node 1 to node 8 CGSR (Cont’d) 1 3 2 4 7 10 5 6 8 9 11 12 Cluster Head Internal Node Gateway Node
The Wireless Routing Protocol (WRP) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Wireless Routing Protocol (Cont’d) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Source-Initiated On-Demand Routing ,[object Object],[object Object],[object Object],[object Object],[object Object]
Ad hoc On-Demand Distance vector  ,[object Object],[object Object],[object Object]
Route Discovery in AODV Protocol Source Destination 1 3 2 5 7 4 6 8 (a) Propagation of Route Request (RREQ) Packet  Source Destination (b) Path Taken by the Route Reply (RREP) Packet 1 3 2 5 7 4 6 8 Hop1 Hop2 Hop3
Dynamic Source Routing ,[object Object],[object Object],[object Object],[object Object],[object Object]
Dynamic Source Request (Cont’d) ,[object Object],[object Object],[object Object]
Hop1 Hop2 Hop4 Hop3 Source Destination <1> <1> <1,2> <1> <1,3> <1,3,5> <1,3,5,7> <1,4> <1,4,6> (a)  Building Record Route During Route Discovery 4 1 4 6 8 7 2 3 Source Destination <1,4,6> <1,4,6> <1,4,6> (b) Propagation of Route Reply with the Route Record 1 2 3 5 6 7 8 Creation of Route Record in DSR 1 4 7 5 3
Temporarily Ordered Routing Algorithm (TORA) ,[object Object],[object Object],[object Object]
Illustration of Tora height metric Source Destination H = 0 H = 1 H = 2 H = 3 TORA (Cont’d)
TORA (Cont’d) ,[object Object],[object Object],[object Object]
Source Destination Destination Source Figure 13.6(a) – Propagation of the query message Node’s height updated as a result of the update message TORA (Cont’d) 1 2 3 4 5 6 7 8 (-,-) (-,-) (-,-) (-,-) (-,-) (-,-) (-,-) (0,0) 1 2 3 4 5 6 7 8 (0,3) (0,1) (0,1) (0,2) (0,2) (0,3) (0,3) (0,0)
Associativity Based Routing (ABR) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Signal Stability Routing (SSR) ,[object Object],[object Object]
Hybrid protocols ,[object Object],[object Object],[object Object],[object Object]
Hybrid protocols (Cont’d) ,[object Object],[object Object],[object Object]
Protocol Characteristics (1/2) Route error propagated up to the source to erase invalid path Not explicitly. The technique of salvaging may quickly restore a route Yes Yes. Aggressive use of caching may reduce flood On-demand, only when needed DSR Ultimately, updates the routing tables of all nodes by exchanging MRL between neighbors No No No Computed a priori WRP Updates the routing tables of all nodes No No No Computed a priori DSDV Effect of Route Failure Multipath Capability Delay for Route Discovery Flood for Route Discovery Route Acquisition Routing Protocol
Protocol Characteristics (2/2) Hybrid of updating nodes' tables within a zone and propagating route error to the source No Only if the destination is outside the source's zone Only outside a source's zone Hybrid ZRP Route error propagated up to the source No Yes Reduced by using location information On-demand, only when needed LAR Error is recovered locally Yes Yes. Once the DAG is constructed, multiple paths are found Basically one for initial route discovery On-demand, only when needed TORA Route error propagated up to the source to erase invalid path No, although recent research indicate viability Yes Yes. Controlled use of cache to reduce flood On-demand, only when needed AODV Effect of Route Failure Multipath Capability Delay for Route Discovery Flood for Route Discovery Route Acquisition Routing Protocol
Wireless Sensor Networks ,[object Object],[object Object],[object Object]
Wireless Sensor Networks - Queries ,[object Object],[object Object],[object Object],[object Object]
Classification of Sensor Networks ,[object Object],[object Object],[object Object],[object Object]
Fundamentals of MAC Protocol for Wireless Sensor Networks ,[object Object],[object Object],[object Object],[object Object]
Routing Issues in Sensor Networks ,[object Object],[object Object],[object Object]
Routing in Sensor Networks – Flat Routing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hierarchical Routing in Sensor Networks ,[object Object],[object Object],[object Object],[object Object]
Base Station 3 3.1 3.2 3.3 2 2.1 2.2 2.3 1 1.0.1 1.0.2 1.0.3 1.2 1.2.5 1.2.4 1.2.3 1.2.2 1.2.1 1.1 1.1.3 1.1.4 1.1.5 1.1.1 1.1.2 Simple sensor node First Level Cluster Head Second Level Cluster Head Hierarchical Routing (Cont’d)
Cluster Based Routing Protocol ,[object Object],[object Object],[object Object],[object Object]
Low-Energy Adaptive Clustering Hierarchy (LEACH) ,[object Object],[object Object],[object Object]
Reactive Network Protocol:TEEN ,[object Object],[object Object],[object Object],[object Object],[object Object]
Time Line for TEEN Reactive Network Protocol:TEEN Cluster Formation Cluster Change Time Parameters Cluster Head Receives Message Attribute > Threshold
TEEN (Cont’d) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
TEEN ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Adaptive Periodic Threshold-sensitive Energy Efficient sensor Network protocol   (APTEEN) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Time line for APTEEN Adaptive Periodic Threshold-sensitive Energy Efficient sensor Network protocol   (APTEEN) Frame Time Cluster Formation Cluster Change Time TDMA Schedule and Parameters Slot for Node i
APTEEN (Cont’d) ,[object Object],[object Object],[object Object],[object Object],[object Object]
APTEEN (Cont’d) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Hierarchical Vs Flat topologies   Flat Hierarchical Contention-based scheduling Reservation-based scheduling Collision overhead present Collisions avoided Variable duty cycle by controlling sleep time of nodes Reduced duty cycle due to periodic sleeping Node on multi-hop path aggregates incoming data from neighbors Data aggregation by cluster head Routing is complex but optimal Simple but non-optimal routing Links formed on the fly, without synchronization Requires global and local synchronization Routes formed only in regions that have data for transmission Overhead of cluster formation throughout the network Fairness not guaranteed Fair channel allocation  Energy dissipation adapts to traffic pattern Energy dissipation can not be controlled Energy dissipation depends on traffic patterns Energy dissipation is uniform Latency in waking up intermediate nodes and setting up the multi-hop path Lower latency as multi-hop network formed by cluster-heads is always available
Adapting to the Inherent Dynamic Nature of Wireless Sensor Networks   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Contenu connexe

Tendances

Lecture 11 14. Adhoc routing protocols cont..
Lecture 11 14. Adhoc  routing protocols cont..Lecture 11 14. Adhoc  routing protocols cont..
Lecture 11 14. Adhoc routing protocols cont..
Chandra Meena
 
Mobile Ad hoc Networks
Mobile Ad hoc NetworksMobile Ad hoc Networks
Mobile Ad hoc Networks
Jagdeep Singh
 

Tendances (20)

ADhoc- network overview,application,issues.
ADhoc- network overview,application,issues.ADhoc- network overview,application,issues.
ADhoc- network overview,application,issues.
 
Introduction to Mobile Ad hoc Networks
Introduction to Mobile Ad hoc NetworksIntroduction to Mobile Ad hoc Networks
Introduction to Mobile Ad hoc Networks
 
Lecture 11 14. Adhoc routing protocols cont..
Lecture 11 14. Adhoc  routing protocols cont..Lecture 11 14. Adhoc  routing protocols cont..
Lecture 11 14. Adhoc routing protocols cont..
 
Location Aided Routing (LAR)
Location Aided Routing (LAR) Location Aided Routing (LAR)
Location Aided Routing (LAR)
 
Mobile Ad hoc Networks
Mobile Ad hoc NetworksMobile Ad hoc Networks
Mobile Ad hoc Networks
 
Mobile IP - pavankumar_912
Mobile IP - pavankumar_912Mobile IP - pavankumar_912
Mobile IP - pavankumar_912
 
Mobile Communication
Mobile CommunicationMobile Communication
Mobile Communication
 
Handover
HandoverHandover
Handover
 
Coma
ComaComa
Coma
 
introduction to NOSQL Database
introduction to NOSQL Databaseintroduction to NOSQL Database
introduction to NOSQL Database
 
Fisheye State Routing (FSR) - Protocol Overview
Fisheye State Routing (FSR) - Protocol OverviewFisheye State Routing (FSR) - Protocol Overview
Fisheye State Routing (FSR) - Protocol Overview
 
Sensor Networks Introduction and Architecture
Sensor Networks Introduction and ArchitectureSensor Networks Introduction and Architecture
Sensor Networks Introduction and Architecture
 
Routing Protocols in WSN
Routing Protocols in WSNRouting Protocols in WSN
Routing Protocols in WSN
 
Ch5
Ch5Ch5
Ch5
 
Paging and Location Update
Paging and Location UpdatePaging and Location Update
Paging and Location Update
 
WSN network architecture -Sensor Network Scenarios & Transceiver Design Consi...
WSN network architecture -Sensor Network Scenarios & Transceiver Design Consi...WSN network architecture -Sensor Network Scenarios & Transceiver Design Consi...
WSN network architecture -Sensor Network Scenarios & Transceiver Design Consi...
 
Leach protocol
Leach protocolLeach protocol
Leach protocol
 
Localization &amp; calling
Localization  &amp; callingLocalization  &amp; calling
Localization &amp; calling
 
SOC Interconnects: AMBA & CoreConnect
SOC Interconnects: AMBA  & CoreConnectSOC Interconnects: AMBA  & CoreConnect
SOC Interconnects: AMBA & CoreConnect
 
Mobile ip overview
Mobile ip overviewMobile ip overview
Mobile ip overview
 

En vedette

wireless sensor network my seminar ppt
wireless sensor network my seminar pptwireless sensor network my seminar ppt
wireless sensor network my seminar ppt
Eisha Madhwal
 
Wireless Sensor Networks
Wireless Sensor NetworksWireless Sensor Networks
Wireless Sensor Networks
rajatmal4
 
Self-Organizing Time Synchronization in Wireless Sensor Networks with Adaptiv...
Self-Organizing Time Synchronization in Wireless Sensor Networks with Adaptiv...Self-Organizing Time Synchronization in Wireless Sensor Networks with Adaptiv...
Self-Organizing Time Synchronization in Wireless Sensor Networks with Adaptiv...
Önder Gürcan
 
Routing Protocols for Wireless Sensor Networks
Routing Protocols for Wireless Sensor NetworksRouting Protocols for Wireless Sensor Networks
Routing Protocols for Wireless Sensor Networks
Darpan Dekivadiya
 
Dynamic source routing
Dynamic source routingDynamic source routing
Dynamic source routing
Ashraf Uddin
 

En vedette (20)

WIRELESS SENSOR NETWORK
WIRELESS SENSOR NETWORKWIRELESS SENSOR NETWORK
WIRELESS SENSOR NETWORK
 
Wireless Sensor Networks
Wireless Sensor NetworksWireless Sensor Networks
Wireless Sensor Networks
 
wireless sensor network my seminar ppt
wireless sensor network my seminar pptwireless sensor network my seminar ppt
wireless sensor network my seminar ppt
 
Wireless sensor network
Wireless sensor networkWireless sensor network
Wireless sensor network
 
Wireless Sensor Networks
Wireless Sensor NetworksWireless Sensor Networks
Wireless Sensor Networks
 
A survey on various time synchronization techniques in underwater sensor netw...
A survey on various time synchronization techniques in underwater sensor netw...A survey on various time synchronization techniques in underwater sensor netw...
A survey on various time synchronization techniques in underwater sensor netw...
 
Self-Organizing Time Synchronization in Wireless Sensor Networks with Adaptiv...
Self-Organizing Time Synchronization in Wireless Sensor Networks with Adaptiv...Self-Organizing Time Synchronization in Wireless Sensor Networks with Adaptiv...
Self-Organizing Time Synchronization in Wireless Sensor Networks with Adaptiv...
 
On Demand Time Sychronizaton for Wireless Sensor Networks-november2009
On Demand Time Sychronizaton for Wireless Sensor Networks-november2009On Demand Time Sychronizaton for Wireless Sensor Networks-november2009
On Demand Time Sychronizaton for Wireless Sensor Networks-november2009
 
First introduction to wireless sensor networks
First introduction to wireless sensor networksFirst introduction to wireless sensor networks
First introduction to wireless sensor networks
 
Wireless sensor Network using Zero Knowledge Protocol ppt
Wireless sensor Network using Zero Knowledge Protocol pptWireless sensor Network using Zero Knowledge Protocol ppt
Wireless sensor Network using Zero Knowledge Protocol ppt
 
Dsdv
DsdvDsdv
Dsdv
 
DSR Protocol
DSR ProtocolDSR Protocol
DSR Protocol
 
Wireless sensor network applications
Wireless sensor network applicationsWireless sensor network applications
Wireless sensor network applications
 
DYNAMIC SOURCE ROUTING (DSR)
DYNAMIC SOURCE ROUTING  (DSR)DYNAMIC SOURCE ROUTING  (DSR)
DYNAMIC SOURCE ROUTING (DSR)
 
AODV protocol
AODV protocolAODV protocol
AODV protocol
 
Wireless Sensor Networks ppt
Wireless Sensor Networks pptWireless Sensor Networks ppt
Wireless Sensor Networks ppt
 
UNDER WATER SENSOR NETWORK ENERGY BASED
UNDER WATER SENSOR NETWORK ENERGY BASEDUNDER WATER SENSOR NETWORK ENERGY BASED
UNDER WATER SENSOR NETWORK ENERGY BASED
 
Routing Protocols for Wireless Sensor Networks
Routing Protocols for Wireless Sensor NetworksRouting Protocols for Wireless Sensor Networks
Routing Protocols for Wireless Sensor Networks
 
Dynamic source routing
Dynamic source routingDynamic source routing
Dynamic source routing
 
Wireless Sensor Networks
Wireless Sensor NetworksWireless Sensor Networks
Wireless Sensor Networks
 

Similaire à Unit VIII wireless sensor networks

introAdhocRoutingRoutingRoutingRouting-new.ppt
introAdhocRoutingRoutingRoutingRouting-new.pptintroAdhocRoutingRoutingRoutingRouting-new.ppt
introAdhocRoutingRoutingRoutingRouting-new.ppt
DEEPAK948083
 
Research Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and ScienceResearch Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and Science
researchinventy
 
Comparative Analysis of MANET Routing Protocols and Cluster Head Selection Te...
Comparative Analysis of MANET Routing Protocols and Cluster Head Selection Te...Comparative Analysis of MANET Routing Protocols and Cluster Head Selection Te...
Comparative Analysis of MANET Routing Protocols and Cluster Head Selection Te...
IJERA Editor
 

Similaire à Unit VIII wireless sensor networks (20)

Adhoc Sensor Networks1.pptx
Adhoc Sensor Networks1.pptxAdhoc Sensor Networks1.pptx
Adhoc Sensor Networks1.pptx
 
En33838844
En33838844En33838844
En33838844
 
En33838844
En33838844En33838844
En33838844
 
BASICS OF ROUTING IN NETWORKS
BASICS OF ROUTING IN NETWORKSBASICS OF ROUTING IN NETWORKS
BASICS OF ROUTING IN NETWORKS
 
UNIT-3 Adhoc.pptx
UNIT-3 Adhoc.pptxUNIT-3 Adhoc.pptx
UNIT-3 Adhoc.pptx
 
introAdhocRoutingRoutingRoutingRouting-new.ppt
introAdhocRoutingRoutingRoutingRouting-new.pptintroAdhocRoutingRoutingRoutingRouting-new.ppt
introAdhocRoutingRoutingRoutingRouting-new.ppt
 
Performance Comparison of AODV and DSDV Routing Protocols for Ad-hoc Wireless...
Performance Comparison of AODV and DSDV Routing Protocols for Ad-hoc Wireless...Performance Comparison of AODV and DSDV Routing Protocols for Ad-hoc Wireless...
Performance Comparison of AODV and DSDV Routing Protocols for Ad-hoc Wireless...
 
Unit8 tgb
Unit8 tgbUnit8 tgb
Unit8 tgb
 
Research Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and ScienceResearch Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and Science
 
IRJET- Optimum Routing Algorithm for MANET
IRJET-  	  Optimum Routing Algorithm for MANETIRJET-  	  Optimum Routing Algorithm for MANET
IRJET- Optimum Routing Algorithm for MANET
 
The Effects of Speed on the Performance of Routing Protocols in Mobile Ad-hoc...
The Effects of Speed on the Performance of Routing Protocols in Mobile Ad-hoc...The Effects of Speed on the Performance of Routing Protocols in Mobile Ad-hoc...
The Effects of Speed on the Performance of Routing Protocols in Mobile Ad-hoc...
 
Improved routing scheme with ACO in WSN in comparison to DSDV
Improved routing scheme with ACO in WSN in comparison to DSDVImproved routing scheme with ACO in WSN in comparison to DSDV
Improved routing scheme with ACO in WSN in comparison to DSDV
 
IMPROVED NETWORK CONNECTIVITY IN MANETS
IMPROVED NETWORK CONNECTIVITY IN MANETSIMPROVED NETWORK CONNECTIVITY IN MANETS
IMPROVED NETWORK CONNECTIVITY IN MANETS
 
Module 3: Routing Protocols and Transport Layer in Ad-hoc Networks
Module 3: Routing Protocols and Transport Layer in Ad-hoc Networks Module 3: Routing Protocols and Transport Layer in Ad-hoc Networks
Module 3: Routing Protocols and Transport Layer in Ad-hoc Networks
 
Analyzing the Effect of Varying CBR on AODV, DSR, IERP Routing Protocols in M...
Analyzing the Effect of Varying CBR on AODV, DSR, IERP Routing Protocols in M...Analyzing the Effect of Varying CBR on AODV, DSR, IERP Routing Protocols in M...
Analyzing the Effect of Varying CBR on AODV, DSR, IERP Routing Protocols in M...
 
Comparative Analysis of MANET Routing Protocols and Cluster Head Selection Te...
Comparative Analysis of MANET Routing Protocols and Cluster Head Selection Te...Comparative Analysis of MANET Routing Protocols and Cluster Head Selection Te...
Comparative Analysis of MANET Routing Protocols and Cluster Head Selection Te...
 
CS6003 AD HOC AND SENSOR NETWORKS
CS6003 AD HOC AND SENSOR NETWORKSCS6003 AD HOC AND SENSOR NETWORKS
CS6003 AD HOC AND SENSOR NETWORKS
 
IJCER (www.ijceronline.com) International Journal of computational Engineeri...
 IJCER (www.ijceronline.com) International Journal of computational Engineeri... IJCER (www.ijceronline.com) International Journal of computational Engineeri...
IJCER (www.ijceronline.com) International Journal of computational Engineeri...
 
Prediction Algorithm for Mobile Ad Hoc Network Connection Breaks
Prediction Algorithm for Mobile Ad Hoc Network Connection BreaksPrediction Algorithm for Mobile Ad Hoc Network Connection Breaks
Prediction Algorithm for Mobile Ad Hoc Network Connection Breaks
 
Survey of Modified Routing Protocols for Mobile Ad-hoc Network
Survey of Modified Routing Protocols for Mobile Ad-hoc NetworkSurvey of Modified Routing Protocols for Mobile Ad-hoc Network
Survey of Modified Routing Protocols for Mobile Ad-hoc Network
 

Plus de sangusajjan

Unit iv atm networks
Unit iv atm networksUnit iv atm networks
Unit iv atm networks
sangusajjan
 
VoIP and multimedia networking
VoIP and multimedia networkingVoIP and multimedia networking
VoIP and multimedia networking
sangusajjan
 
Network management
Network managementNetwork management
Network management
sangusajjan
 
Compression of digital voice and video
Compression of digital voice and videoCompression of digital voice and video
Compression of digital voice and video
sangusajjan
 
Computer network lesson plan
Computer network lesson planComputer network lesson plan
Computer network lesson plan
sangusajjan
 
Question bank cn2
Question bank cn2Question bank cn2
Question bank cn2
sangusajjan
 
VII Compression Introduction
VII Compression IntroductionVII Compression Introduction
VII Compression Introduction
sangusajjan
 
UNIT II tramission control
UNIT II tramission controlUNIT II tramission control
UNIT II tramission control
sangusajjan
 
Unit VI Overlays
Unit VI OverlaysUnit VI Overlays
Unit VI Overlays
sangusajjan
 
Unit V network management and security
Unit V network management and securityUnit V network management and security
Unit V network management and security
sangusajjan
 
Unit III IPV6 UDP
Unit III IPV6 UDPUnit III IPV6 UDP
Unit III IPV6 UDP
sangusajjan
 
Unit i packet switching networks
Unit i  packet switching networksUnit i  packet switching networks
Unit i packet switching networks
sangusajjan
 

Plus de sangusajjan (19)

Unit iv atm networks
Unit iv atm networksUnit iv atm networks
Unit iv atm networks
 
VoIP and multimedia networking
VoIP and multimedia networkingVoIP and multimedia networking
VoIP and multimedia networking
 
TCPIP
TCPIPTCPIP
TCPIP
 
Network management
Network managementNetwork management
Network management
 
Vp ns
Vp nsVp ns
Vp ns
 
Compression of digital voice and video
Compression of digital voice and videoCompression of digital voice and video
Compression of digital voice and video
 
ATM Network
ATM NetworkATM Network
ATM Network
 
Computer network lesson plan
Computer network lesson planComputer network lesson plan
Computer network lesson plan
 
Question bank cn2
Question bank cn2Question bank cn2
Question bank cn2
 
Profile
ProfileProfile
Profile
 
VII VoIP
VII VoIPVII VoIP
VII VoIP
 
VII Compression Introduction
VII Compression IntroductionVII Compression Introduction
VII Compression Introduction
 
UNIT II tramission control
UNIT II tramission controlUNIT II tramission control
UNIT II tramission control
 
Unit VI Overlays
Unit VI OverlaysUnit VI Overlays
Unit VI Overlays
 
Unit V network management and security
Unit V network management and securityUnit V network management and security
Unit V network management and security
 
Unit III IPV6 UDP
Unit III IPV6 UDPUnit III IPV6 UDP
Unit III IPV6 UDP
 
Vivpn pp tfinal
Vivpn pp tfinalVivpn pp tfinal
Vivpn pp tfinal
 
UnIT VIII manet
UnIT VIII manetUnIT VIII manet
UnIT VIII manet
 
Unit i packet switching networks
Unit i  packet switching networksUnit i  packet switching networks
Unit i packet switching networks
 

Dernier

SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
CaitlinCummins3
 

Dernier (20)

Operations Management - Book1.p - Dr. Abdulfatah A. Salem
Operations Management - Book1.p  - Dr. Abdulfatah A. SalemOperations Management - Book1.p  - Dr. Abdulfatah A. Salem
Operations Management - Book1.p - Dr. Abdulfatah A. Salem
 
How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17
 
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General QuizPragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
 
demyelinated disorder: multiple sclerosis.pptx
demyelinated disorder: multiple sclerosis.pptxdemyelinated disorder: multiple sclerosis.pptx
demyelinated disorder: multiple sclerosis.pptx
 
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjjStl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
 
ANTI PARKISON DRUGS.pptx
ANTI         PARKISON          DRUGS.pptxANTI         PARKISON          DRUGS.pptx
ANTI PARKISON DRUGS.pptx
 
How to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 InventoryHow to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 Inventory
 
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING IIII BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
 
An Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppAn Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge App
 
size separation d pharm 1st year pharmaceutics
size separation d pharm 1st year pharmaceuticssize separation d pharm 1st year pharmaceutics
size separation d pharm 1st year pharmaceutics
 
Software testing for project report .pdf
Software testing for project report .pdfSoftware testing for project report .pdf
Software testing for project report .pdf
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
 
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
 
Word Stress rules esl .pptx
Word Stress rules esl               .pptxWord Stress rules esl               .pptx
Word Stress rules esl .pptx
 
Navigating the Misinformation Minefield: The Role of Higher Education in the ...
Navigating the Misinformation Minefield: The Role of Higher Education in the ...Navigating the Misinformation Minefield: The Role of Higher Education in the ...
Navigating the Misinformation Minefield: The Role of Higher Education in the ...
 
Spring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community PartnershipsSpring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community Partnerships
 
MichaelStarkes_UncutGemsProjectSummary.pdf
MichaelStarkes_UncutGemsProjectSummary.pdfMichaelStarkes_UncutGemsProjectSummary.pdf
MichaelStarkes_UncutGemsProjectSummary.pdf
 
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
 
....................Muslim-Law notes.pdf
....................Muslim-Law notes.pdf....................Muslim-Law notes.pdf
....................Muslim-Law notes.pdf
 
HVAC System | Audit of HVAC System | Audit and regulatory Comploance.pptx
HVAC System | Audit of HVAC System | Audit and regulatory Comploance.pptxHVAC System | Audit of HVAC System | Audit and regulatory Comploance.pptx
HVAC System | Audit of HVAC System | Audit and regulatory Comploance.pptx
 

Unit VIII wireless sensor networks

  • 1.
  • 2.
  • 3.
  • 4.
  • 5. A Mobile Ad Hoc Network Symmetric link Asymmetric link MS3 MS2 MS4 MS1 MS5 MS6 MS2 MS7
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13. Routing in CGSR from node 1 to node 8 CGSR (Cont’d) 1 3 2 4 7 10 5 6 8 9 11 12 Cluster Head Internal Node Gateway Node
  • 14.
  • 15.
  • 16.
  • 17.
  • 18. Route Discovery in AODV Protocol Source Destination 1 3 2 5 7 4 6 8 (a) Propagation of Route Request (RREQ) Packet Source Destination (b) Path Taken by the Route Reply (RREP) Packet 1 3 2 5 7 4 6 8 Hop1 Hop2 Hop3
  • 19.
  • 20.
  • 21. Hop1 Hop2 Hop4 Hop3 Source Destination <1> <1> <1,2> <1> <1,3> <1,3,5> <1,3,5,7> <1,4> <1,4,6> (a) Building Record Route During Route Discovery 4 1 4 6 8 7 2 3 Source Destination <1,4,6> <1,4,6> <1,4,6> (b) Propagation of Route Reply with the Route Record 1 2 3 5 6 7 8 Creation of Route Record in DSR 1 4 7 5 3
  • 22.
  • 23. Illustration of Tora height metric Source Destination H = 0 H = 1 H = 2 H = 3 TORA (Cont’d)
  • 24.
  • 25. Source Destination Destination Source Figure 13.6(a) – Propagation of the query message Node’s height updated as a result of the update message TORA (Cont’d) 1 2 3 4 5 6 7 8 (-,-) (-,-) (-,-) (-,-) (-,-) (-,-) (-,-) (0,0) 1 2 3 4 5 6 7 8 (0,3) (0,1) (0,1) (0,2) (0,2) (0,3) (0,3) (0,0)
  • 26.
  • 27.
  • 28.
  • 29.
  • 30. Protocol Characteristics (1/2) Route error propagated up to the source to erase invalid path Not explicitly. The technique of salvaging may quickly restore a route Yes Yes. Aggressive use of caching may reduce flood On-demand, only when needed DSR Ultimately, updates the routing tables of all nodes by exchanging MRL between neighbors No No No Computed a priori WRP Updates the routing tables of all nodes No No No Computed a priori DSDV Effect of Route Failure Multipath Capability Delay for Route Discovery Flood for Route Discovery Route Acquisition Routing Protocol
  • 31. Protocol Characteristics (2/2) Hybrid of updating nodes' tables within a zone and propagating route error to the source No Only if the destination is outside the source's zone Only outside a source's zone Hybrid ZRP Route error propagated up to the source No Yes Reduced by using location information On-demand, only when needed LAR Error is recovered locally Yes Yes. Once the DAG is constructed, multiple paths are found Basically one for initial route discovery On-demand, only when needed TORA Route error propagated up to the source to erase invalid path No, although recent research indicate viability Yes Yes. Controlled use of cache to reduce flood On-demand, only when needed AODV Effect of Route Failure Multipath Capability Delay for Route Discovery Flood for Route Discovery Route Acquisition Routing Protocol
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39. Base Station 3 3.1 3.2 3.3 2 2.1 2.2 2.3 1 1.0.1 1.0.2 1.0.3 1.2 1.2.5 1.2.4 1.2.3 1.2.2 1.2.1 1.1 1.1.3 1.1.4 1.1.5 1.1.1 1.1.2 Simple sensor node First Level Cluster Head Second Level Cluster Head Hierarchical Routing (Cont’d)
  • 40.
  • 41.
  • 42.
  • 43. Time Line for TEEN Reactive Network Protocol:TEEN Cluster Formation Cluster Change Time Parameters Cluster Head Receives Message Attribute > Threshold
  • 44.
  • 45.
  • 46.
  • 47. Time line for APTEEN Adaptive Periodic Threshold-sensitive Energy Efficient sensor Network protocol (APTEEN) Frame Time Cluster Formation Cluster Change Time TDMA Schedule and Parameters Slot for Node i
  • 48.
  • 49.
  • 50. Hierarchical Vs Flat topologies Flat Hierarchical Contention-based scheduling Reservation-based scheduling Collision overhead present Collisions avoided Variable duty cycle by controlling sleep time of nodes Reduced duty cycle due to periodic sleeping Node on multi-hop path aggregates incoming data from neighbors Data aggregation by cluster head Routing is complex but optimal Simple but non-optimal routing Links formed on the fly, without synchronization Requires global and local synchronization Routes formed only in regions that have data for transmission Overhead of cluster formation throughout the network Fairness not guaranteed Fair channel allocation Energy dissipation adapts to traffic pattern Energy dissipation can not be controlled Energy dissipation depends on traffic patterns Energy dissipation is uniform Latency in waking up intermediate nodes and setting up the multi-hop path Lower latency as multi-hop network formed by cluster-heads is always available
  • 51.