Implementation of backpressure-based routing integrated with Max-Weight Scheduling in a wireless multi-hop network

Authors:
Szwabe, Andrzej Szwabe;Misiorek, Pawel Misiorek;Nowak, Adam Nowak;Marchwicki, Jacek Marchwicki
Affiliations:
Institute of Control and Information Engineering, Poznan University of Technology M. Curie-Sklodowskiej 5, 60-965 Poznan, Poland;Institute of Control and Information Engineering, Poznan University of Technology M. Curie-Sklodowskiej 5, 60-965 Poznan, Poland;Institute of Control and Information Engineering, Poznan University of Technology M. Curie-Sklodowskiej 5, 60-965 Poznan, Poland;Institute of Control and Information Engineering, Poznan University of Technology M. Curie-Sklodowskiej 5, 60-965 Poznan, Poland
Venue:
LCN '10 Proceedings of the 2010 IEEE 35th Conference on Local Computer Networks
Year:
2010

Citing 0
Cited 2

wnPUT testbed experimentation framework

ICDCN'12 Proceedings of the 13th international conference on Distributed Computing and Networking
Multi-path OLSR performance analysis in a large testbed environment

ICDCN'12 Proceedings of the 13th international conference on Distributed Computing and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reliable transmission is one of the key objectives of research on wireless network optimization. The backpressure-based Max-Weight Scheduling (MWS) policy is theoretically proven to be the optimal solution for achieving the highest available throughput. On the other hand, proactive routing protocols, such as Optimized Link State Protocol (OLSR), are able to compute reliable paths, which, in turn, can be used as a basis for MWS-based resource allocation. However, in its standard implementation, OLSR is a single-path protocol, whereas it is known that at least in some scenarios MWS algorithms can provide better network performance when used together with multi-path packet forwarding. Following this motivation, we implemented a modification of the OLSR protocol aimed at realizing multi-path routing in cooperation with the backpressure policy. The scheduling component was implemented at the application layer, and was supported by a mechanism for an indirect estimation of the MAC-layer queue state. Thanks to this approach, the system may work with the unmodified existing 802.11 MAC, and can be deployed in existing wireless networks. We tested the proposed solutions in a realistic wireless network scenario.