OLSR-Aware Channel Access Scheduling in Wireless Mesh Networks
Wireless mesh networks (WMNs) emerged as a key technology having various advantages, especially in providing cost-effective coverage and connectivity solutions both in rural and urban areas. WMNs are typically deployed as backbone networks, usually employing Spatial-TDMA (STDMA) based access schemes which are suitable for the high traffic demands of WMNs. This paper aims to achieve higher utilization of the network capacity and thereby to increase the application layer throughput of STDMA based WMNs. The central idea is to use OLSR-specific routing layer information in link layer channel access schedule formation. This paper proposes two STDMA based channel access scheduling schemes (one distributed, one centralized) that exploit OLSR-specific information to improve the application layer throughput without introducing any additional messaging overhead. To justify the contribution of using OLSR-specific information to the throughput, the proposed schemes are compared against one another and against their Non-OLSR-Aware versions via extensive ns-2 simulations. Our simulation results verify that utilizing OLSR-specific information significantly improves the overall network performance both in distributed and centralized schemes. The simulation results further show that OLSR-Aware scheduling algorithms attain higher end-to-end throughput although their Non-OLSR-Aware counterparts achieve higher concurrency in slot allocations.