WPR: A Proactive Routing Protocol Tailored to Wireless Mesh Networks

This paper proposes the Wireless-mesh-network Proactive Routing (WPR) protocol for wireless mesh networks. Unlike current routing protocols, such as the Optimized Link-State Routing (OLSR), WPR uses a controlled-flooding algorithm tailored to the typical wireless-mesh-network traffic matrix, which concentrates traffic on links close to the gateway. The goal is to improve efficiency by saving network resources and avoiding network bottlenecks. WPR also avoids redundant messages using the AMPR (Adapted MultiPoint Relay) set. In this paper, the authors provide a complexity analysis of the algorithms used by WPR and OLSR.