MRP: Wireless mesh networks routing protocol

Wireless Mesh Networks (WMNs) are one of the few commonly implemented types of mobile ad-hoc networks (MANETs); several companies offer WMNs for broadband Internet access and for extending the coverage of wireless local area networks. Several particularities differentiate WMNs from MANETs. First, in WMNs, most of the traffic originates or terminates at the gateways (nodes connected to the wired infrastructure/Internet). Second, in most applications, WMN nodes tend to be neatly differentiated as either stationary nodes (providing connectivity and coverage) or mobile nodes (utilizing the coverage afforded by the stationary nodes). While general MANET routing protocols can be used in WMNs, it is expected that a protocol that takes the particularities of WMNs into account will outperform the general protocol. In this paper, we propose such a routing protocol and evaluate its performance via simulations. Results show that, for WMNs, the proposed routing protocol outperforms general purpose MANET protocols in terms of routing overhead, packet delivery ratio, network throughput, end-to-end delay, and average hop-count.