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

Outline

• Introduction• MMESH• Traffic balancing • Performance Evaluation• Conclusion

2

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

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

Multi-path routing in wireless meshnetworks (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

Multi-path routing in wireless meshnetworks (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

Multi-path routing in wireless meshnetworks (MMESH)(3/3)

7

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

Performance Evaluation

9

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