Wireless mesh networkk routing
- 1. Scenario based analysis of WMN routing protocolsMajor ProjectChiragHedaAbhishek Kona
- 2. Wireless Mesh NetworksCheap alternative to provide internet access in offices, public spaceMesh Networking suite made available by default in One Laptop Per Child (OLPC) projectRobust NetworksIntegration with existing networks
- 3. Difference between Mesh and Ad-hoc networksAd-hoc networks A wireless ad hoc network is a decentralized wireless network. Each node is willing to forward data for other nodes, and so the determination of which nodes forward data is made dynamically based on the network connectivity Traffic flows between an arbitrary pair of nodes.Mesh networksType of Ad-hoc networkTraffic pattern to or from a gateway
- 4. Difference between Mesh and Ad-hoc networksAd-hoc networksAd hoc clients are generally user to user and not fixed to any kind of infrastructure. Mesh NetworksClients on mesh networks are dedicated to the role of routing by relying on an infrastructure of sorts
- 5. Difference between Mesh and Ad-hoc networks
- 6. Mesh Routing Protocols - TypesPro-active (table driven)Characterized by proactive checking of link state and updating of routing tablesHigh complexity and CPU load.High performance-Low response timeEg – OSPF,OLSR,MMRP, HSLSReactive (On-Demand)Passive reacting on detection problems (non-working routes)Less demanding on CPU.Less performing-Increased response timeEg - AODV
- 7. Factors to look for in WMN routing Route Load BalancingAverage hop count of routesLossy or lossless routesAvoidance of long hopsEffect of interference (under study)
- 8. Popular WMN routing protocolsAODVMobile Mesh OSPFHWMPB.A.T.M.A.NSome effective protocols are proreiteryLocust World4G Mesh Cube Ad Hoc routing protocols extended to WMNs
- 9. Ad hoc On Demand Distance Vector (AODV) Developed for ad hoc networksOn demand algorithmDeployed in OLPC routerReactive protocolDYMO (Dynamic On-demand MANET routing protocol) based on AODV is current research focus
- 10. Mobile Mesh3 separate protocols for specific functionsLink Discovery - Mobile Mesh Link Discovery Protocol (MMLDP)Routing – Mobile Mesh Routing ProtocolBorder Discovery – Mobile Mesh Border Dicovery protocol
- 11. Mobile Mesh MMRP Builds least cost path between source and destinationSends "Link State Packet" (LSP) contains information - unique router ids and costsNodes can advertise routes, for routes having external broadband connection can advertise default routesScalable, fish eye technique used to reduce flooding of network due to LSPOpen source. Implementation available for Linux kernel
- 12. Open Shortest Path First (OSPF)Pro-activeMetrics used to implement in WMNsETX-Estimated Time Count metricAirtime as a metricCommon implementation available, implementations with metrics not availableShortest path tree for each route is generatedSends Link State Advertisements (LSA) to all routersETX uses no of packets lost on a route to compare routesCurrent research on finding new metrics for OSPF in WMNs
- 13. B.A.T.M.A.N(better approach to mobile ad-hoc networking)Inspired by OSLR protocolEach node perceives and maintains only the information about the best next hop towards all other nodesOGM (Originator Messages) are sent in network in selective flooding manner Global knowledge about local topology changes becomes unnecessaryDeployed in many WMNs (MIT Roof Net project)
- 14. Hybrid Wireless Mesh Protocol (HWMP)Protocol of choice of IEEE 802.16s WMN Different channels establishedOne single control channel establishedUnder development, only propriety implementations availableRequires 802.16s capable NICsCross layer interaction in routing
- 15. ReferencesB.A.T.M.A.N http://www.openmesh.org/wiki/BATMANConceptA Secure Hybrid Wireless Mesh Protocol for 802.11s Mesh Network by Md. Shariful Islam Young Jig Yoon Md. Abdul HamidChoongSeon HongRouting in Wireless Mesh Networks using OSPF based Airtime Metric by Chandan K Reddy, Tara P ChoudhuryRouting Packets into Wireless Mesh Networks by Rainer Baumann,Simon Heimlicher, Vincent Lenders, Martin May