1. Multipath Routing in Wireless Mesh Networks Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference on Author: Nagesh S. Nandiraju, Deepti S. Nandiraju, and Dharma P. Agrawal 1

2. Outline Introduction MMESH Traffic balancing Performance Evaluation Conclusion 2

3. Introduction(1/2) Wireless Mesh Networks are envisioned to support the wired backbone with a wireless backbone for providing internet connectivity to residential areas and offices. Routing protocols designed for Mobile Adhoc Networks (MANETs) primarily concentrate on finding a single best possible route to any destination out of the various paths available. 3

4. Introduction(2/2) However in wireless mesh networks, traffic is primarily routed either towards the Internet Gateways (IGWs) or from the IGWs to the Access Points (APs). Thus, if multiple APs choose the best throughput path towards a gateway, the traffic loads on certain paths and mesh routers increases tremendously thereby deteriorating the overall performance of the network. 4

5. Multi-path routing in wireless mesh networks (MMESH)(1/3) Multipath routing is the routing technique of using multiple alternative paths through a network, which can yield a variety of benefits such as fault tolerance, increased bandwidth, or improved security. 5

6. Multi-path routing in wireless mesh networks (MMESH)(2/3) This method provides better transmission performance and fault tolerance by providing: -Simultaneous, parallel transport over multiple carriers. -Load balancing over available assets. -Avoidance of path discovery when re- assigning an interrupted stream. 6

7. Multi-path routing in wireless mesh networks (MMESH)(3/3) 7

8. Traffic balancing Once we have these multiple routes setup, our task is to divide the traffic among these routes to balance the load, without degrading the performance. - Round Robin scheduling - Congestion aware routing 8

9. Performance Evaluation 9

10. Conclusion This paper introduces the important propose a proactive multipath routing protocol which exploits the multiple routes between the MRs and the gateways to balance traffic load. Simulation results reveal that single path routing leads to severe packet loss and consequently very low end –to-end throughput for longer hop length flows. 10