Sensor Net RoutingPaper ReviewsA Review of Current Routing Protocols for Ad Hoc Mobile Wireless NetworksIntroductionExisting Ad Hoc Routing ProtocolsClassification of Routing Protocols in Ad Hoc NetworksClassification of Routing Protocols in Ad Hoc NetworksAd Hoc On-Demand Distance Vector (AODV)Route Requests in AODVRoute Requests in AODVRoute Requests in AODVReverse Path Setup in AODVReverse Path Setup in AODVRoute Reply in AODVForward Path Setup in AODVAODVClassification of Routing Protocols in Ad Hoc NetworksDynamic Source Routing (DSR)Route Discovery in DSRRoute Discovery in DSRRoute Discovery in DSRRoute Discovery in DSRRoute Reply in DSRData Delivery in DSRRoute Caching in DSRDSRClassification of Routing Protocols in Ad Hoc NetworksTemporally-Ordered Routing Algorithm (TORA)TORA – Route MaintenanceTORA – Route MaintenanceTORA – Route MaintenanceTORA – Route MaintenanceTORA – Route MaintenanceTORA - Partition DetectionTORA - Partition DetectionTORA - Partition DetectionTORA - Partition DetectionTORA - Partition DetectionTORA – Route ErasureTORAClassification of Routing Protocols in Ad Hoc NetworksSignal Stability-Based Adaptive Routing (SSR)Signal Stability-Based Adaptive Routing (SSR)Table-Driven Routing ProtocolsClassification of Routing Protocols in Ad Hoc NetworksDestination-Sequenced Distance-Vector Routing (DSDV)Destination-Sequenced Distance-Vector Routing (DSDV)Destination-Sequenced Distance-Vector Routing (DSDV)Destination-Sequenced Distance-Vector Routing (DSDV)Classification of Routing Protocols in Ad Hoc NetworksClusterhead Gateway Switch Routing (CGSR)Clusterhead Gateway Switch Routing (CGSR)GoalsComparison for On-Demand RoutingComparison for Table-Driven RoutingTable-Driven vs. On-DemandDiscussionDirected Diffusion: A Scalable and Robust Communication Paradigm for Sensor NetworksSlide Number 59Sensor NetworksDirected Diffusion ElementsNamingInterests and GradientsInterests and GradientsInterests and GradientsData PropagationData PropagationReinforcementNegative ReinforcementDiscussionDiscussion (Cont.)Discussion (Cont.)Discussion (Cont.)Discussion (Cont.)Discussion (Cont.)Discussion (Cont.)Learn on the Fly: Data-driven Link Estimation Routing in Sensor Network BackbonesWireless Sensor Networks - OverviewLearn on the Fly (LOF) RoutingLearn on the Fly (LOF) RoutingLearn on the Fly (LOF) RoutingLearn on the Fly (LOF) RoutingDiscussionSensor Net RoutingPresented by Fatemeh Saremi and Nadia TkachSlides are based on information from original papersPaper Reviews A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks, E.M. Royer et al, IEEE Personal Communications 1999 Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, C. Intanagonwiwat et al, Mobicom 2000 Learn on the Fly: Data-Driven Link Estimation and Routing in Sensor Network Backbones, Hongwei Zhang et al, Infocom 200602/25/2010 3A Review of Current Routing Protocols for Ad Hoc Mobile Wireless NetworksElizabeth M. Royer, UCSBChai-Keong Toh, Georgia Institute of Tech.IEEE Personal Communications, April 1999Presented By: Fatemeh SaremiNadia Tkach02/25/2010 4Introduction Wireless Mobile Networks Infrastructured Network Base stations Ad hoc Network (Infrastructureless) No fixed router Routing Protocol02/25/2010 5Existing Ad Hoc Routing Protocols Table-Driven Routing Protocols (Proactive) Maintain consistent and up-to-date routing info The number of necessary routing tables The broadcast methods for propagating changes Source-Initiated On-Demand Routing Protocols (Reactive) Route discovery when needed02/25/2010 6Classification of Routing Protocols in Ad Hoc Networks02/25/2010 7Classification of Routing Protocols in Ad Hoc Networks02/25/2010 8Ad Hoc On-Demand Distance Vector(AODV) On-demand version of the DSDV Distance Vector based Unlike link state routing does not disseminate the state of all the links to all the hosts Each host periodically broadcasts (to its neighbors) a distance vector A digest of the info available to that host02/25/2010 9Route Requests in AODVBASEFHJDCGIKZYMNL02/25/2010 10Route Requests in AODVBASEFHJDCGIKZYMNL02/25/2010 11Route Requests in AODVBASEFHJDCGIKZYMNL02/25/2010 12Reverse Path Setup in AODVBASEFHJDCGIKZYMNL02/25/2010 13Reverse Path Setup in AODVBASEFHJDCGIKZYMNL02/25/2010 14Route Reply in AODVBASEFHJDCGIKZYMNL02/25/2010 15Forward Path Setup in AODVBASEFHJDCGIKZYMNLdst nxtHop distDD 1J Route Tabledst nxtHop distDJ 2F Route Tabledst nxtHop distDE 3E Route Tabledst nxtHop distDE 4S Route Table02/25/2010 16AODV Destination Sequence Number To ensure all routes are loop-free To identify the most recent route info Route Maintenance Route Timer For deletion of entries which are not used within the specified lifetime Link Failure Notification Only the use of symmetric links supported, why? Hello messages Really required?02/25/2010 17Classification of Routing Protocols in Ad Hoc Networks02/25/2010 18Dynamic Source Routing (DSR) Based on source routing BASEFHJDCGIKZYMNL02/25/2010 19Route Discovery in DSRBASEFHJDCGIKZYMNL[S]02/25/2010 20Route Discovery in DSRBASEFHJDCGIKZYMNL[S,E][S,C]02/25/2010 21Route Discovery in DSRBASEFHJDCGIKZYMNL[S,C,G][S,E,F]02/25/2010 22Route Discovery in DSRBASEFHJDCGIKZYMNL[S,C,G,K][S,E,F,J]02/25/2010 23Route Reply in DSRBASEFHJDCGIKZYMNLRREP [S,E,F,J,D]02/25/2010 24Data Delivery in DSRBASEFHJDCGIKZYMNLDATA [S,E,F,J,D]02/25/2010 25Route Caching in DSRBASEFHJDCGIKMNL[S,E,F,J,D][E,F,J,D][C,S][G,C,S][F,J,D],[F,E,S][J,F,E,S]Z02/25/2010 26DSR Route maintenance RERR ACK, Passive ACK DSR main problem? Does DSR work in a network of anonymous nodes? what about AODV?02/25/2010 27Classification of Routing Protocols in Ad Hoc Networks02/25/2010 28Temporally-Ordered Routing Algorithm (TORA)Height:(t, oid, r, δ, ID) Based on Link Reversal method by Gafni and Bertsekas, 198102/25/2010 29TORA – Route MaintenanceA FBC E GD02/25/2010 30TORA – Route MaintenanceA FBC E GDInitiating a new Reference Level(t, oid, r)02/25/2010 31TORA – Route MaintenanceA FBC E GD02/25/2010 32TORA – Route MaintenanceA FBC E GD02/25/2010 33TORA – Route MaintenanceA FBC E GD02/25/2010 34TORA - Partition DetectionABEDFC02/25/2010 35TORA - Partition DetectionABEDFCNode A:Initiates a new Reference Level(t, oid, r)02/25/2010 36TORA - Partition DetectionABEDFC02/25/2010 37TORA - Partition DetectionABEDFCReflection02/25/2010
View Full Document
Unlocking...