SOAR: Simple Opportunistic Adapative Routing for Wireless Mesh Networks

Multihop wireless mesh networks are becoming a new attractive communication paradigm owing to their low cost and ease of deployment. Routing protocols are critical to the performance and reliability of wireless mesh networks. Traditional routing protocols send traffic along predetermined paths and face difficulties in coping with unreliable and unpredictable wireless medium. In this paper, we propose a Simple Opportunistic Adaptive Routing protocol (SOAR) to explicitly support multiple simultaneous flows in wireless mesh networks. SOAR incorporates the following four major components to achieve high throughput and fairness: (i) adaptive forwarding path selection to leverage path diversity while minimizing duplicate transmissions, (ii) priority timer-based forwarding to let only the best forwarding node forward the packet, (iii) local loss recovery to efficiently detect and retransmit lost packets, and (iv) adaptive rate control to determine an appropriate sending rate according to the current network conditions. We implement SOAR in both NS-2 simulation and an 18-node wireless mesh testbed. Our extensive evaluation shows that SOAR significantly outperforms traditional routing and a seminal opportunistic routing protocol, ExOR, under a wide range of scenarios.

Papers

• Eric Rozner, Jayesh Seshadri, Yogita Ashok Mehta, and Lili Qiu. SOAR: Simple Opportunistic Adaptive Routing Protocol for Wireless Mesh Networks. IEEE Transactions on Mobile Computing. 2009.

Source code (send comments to Eric Rozner)

• SOAR is implemented in Microsoft Windows XP Professional, using Microsoft Research Mesh Connectivity Layer (MCL). Refer to the paper for more details.
• Testbed Implementation and readme