Wireless mesh networkk routing


Published on

Wireless Mesh Networks routing

Published in: Education, Technology, Business
  • Be the first to comment

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Wireless mesh networkk routing

  1. 1. Scenario based analysis of WMN routing protocols<br />Major Project<br />ChiragHeda<br />Abhishek Kona<br />
  2. 2. Wireless Mesh Networks<br />Cheap alternative to provide internet access in offices, public space<br />Mesh Networking suite made available by default in One Laptop Per Child (OLPC) project<br />Robust Networks<br />Integration with existing networks<br />
  3. 3. Difference between Mesh and Ad-hoc networks<br />Ad-hoc networks <br />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 <br />Traffic flows between an arbitrary pair of nodes.<br />Mesh networks<br />Type of Ad-hoc network<br />Traffic pattern to or from a gateway<br />
  4. 4. Difference between Mesh and Ad-hoc networks<br />Ad-hoc networks<br />Ad hoc clients are generally user to user and not fixed to any kind of infrastructure. <br />Mesh Networks<br />Clients on mesh networks are dedicated to the role of routing by relying on an infrastructure of sorts<br />
  5. 5. Difference between Mesh and Ad-hoc networks<br />
  6. 6. Mesh Routing Protocols - Types<br />Pro-active (table driven)<br />Characterized by proactive checking of link state and updating of routing tables<br />High complexity and CPU load.<br />High performance-Low response time<br />Eg – OSPF,OLSR,MMRP, HSLS<br />Reactive (On-Demand)<br />Passive reacting on detection problems (non-working routes)<br />Less demanding on CPU.<br />Less performing-Increased response time<br />Eg - AODV<br />
  7. 7. Factors to look for in WMN routing <br />Route Load Balancing<br />Average hop count of routes<br />Lossy or lossless routes<br />Avoidance of long hops<br />Effect of interference (under study)<br />
  8. 8. Popular WMN routing protocols<br />AODV<br />Mobile Mesh <br />OSPF<br />HWMP<br />B.A.T.M.A.N<br />Some effective protocols are proreitery<br />Locust World<br />4G Mesh Cube <br />Ad Hoc routing protocols extended to WMNs<br />
  9. 9. Ad hoc On Demand Distance Vector (AODV) <br />Developed for ad hoc networks<br />On demand algorithm<br />Deployed in OLPC router<br />Reactive protocol<br />DYMO (Dynamic On-demand MANET routing protocol) based on AODV is current research focus<br />
  10. 10. Mobile Mesh<br />3 separate protocols for specific functions<br />Link Discovery - Mobile Mesh Link Discovery Protocol (MMLDP)<br />Routing – Mobile Mesh Routing Protocol<br />Border Discovery – Mobile Mesh Border Dicovery protocol<br />
  11. 11. Mobile Mesh MMRP <br />Builds least cost path between source and destination<br />Sends &quot;Link State Packet&quot; (LSP) contains information - unique router ids and costs<br />Nodes can advertise routes, for routes having external broadband connection can advertise default routes<br />Scalable, fish eye technique used to reduce flooding of network due to LSP<br />Open source. Implementation available for Linux kernel<br />
  12. 12. Open Shortest Path First (OSPF)<br />Pro-active<br />Metrics used to implement in WMNs<br />ETX-Estimated Time Count metric<br />Airtime as a metric<br />Common implementation available, implementations with metrics not available<br />Shortest path tree for each route is generated<br />Sends Link State Advertisements (LSA) to all routers<br />ETX uses no of packets lost on a route to compare routes<br />Current research on finding new metrics for OSPF in WMNs<br />
  13. 13. B.A.T.M.A.N(better approach to mobile ad-hoc networking)<br />Inspired by OSLR protocol<br />Each node perceives and maintains only the information about the best next hop towards all other nodes<br />OGM (Originator Messages) are sent in network in selective flooding manner <br />Global knowledge about local topology changes becomes unnecessary<br />Deployed in many WMNs (MIT Roof Net project)<br />
  14. 14. Hybrid Wireless Mesh Protocol (HWMP)<br />Protocol of choice of IEEE 802.16s WMN <br />Different channels established<br />One single control channel established<br />Under development, only propriety implementations available<br />Requires 802.16s capable NICs<br />Cross layer interaction in routing<br />
  15. 15. References<br />B.A.T.M.A.N http://www.openmesh.org/wiki/BATMANConcept<br />A Secure Hybrid Wireless Mesh Protocol for 802.11s Mesh Network by Md. Shariful Islam Young Jig Yoon  Md. Abdul HamidChoongSeon Hong<br />Routing in Wireless Mesh Networks using OSPF based Airtime Metric by Chandan K Reddy, Tara P Choudhury<br />Routing Packets into Wireless Mesh Networks by Rainer Baumann,Simon Heimlicher, Vincent Lenders, Martin May<br />