On optimal route construction in wireless mesh networks

We provide a comparative analysis of various routing strategies that affect the end-to-end performance in wireless mesh networks. We first improve well-known link quality metrics and routing algorithms to better operate in wireless mesh environments. We then investigate the route optimality and its impact on the network performance by comparing the achieved end-to-end performance with the optimal offline routing. Various network topologies, number of concurrent flows, and interference types are considered in our evaluation and we reveal that a nonoptimal route is easily established because of routing protocol´s misbehavior, interflow interference, and their interplay, thus affecting the end-to-end performance.