Software-Defined Networking-Based Adaptive Routing for Multi-Hop Multi-Frequency Wireless Mesh

While multi-hop multi-frequency mesh has been extensively studied in the past decades, only several deployable and relatively bulky systems have been developed to support small numbers of hops under stationary settings. This paper presents a new Software-Defined Networking (SDN)-based design of multi-hop multi-frequency mesh. A new lightweight hardware platform is developed to support adaptive routing and frequency selection, by modifying and integrating commercial-off-the-shelf WiFi modules. We also extend the celebrated Dijkstra's algorithm in support of the new multi-hop multi-frequency platform, where non-overlapping frequency bands are selected together with the routing paths by maintaining
$N^2$
Dijkstra processes for
$N$
frequency bands. These processes interact to recursively select the optimal upstream node and frequency for each downstream frequency of a node. Mininet-WiFi is used to evaluate the routing of the new system under dense network settings. The results indicate that our system improves the end-to-end throughput by taking background WiFi traffic into account and adaptively selecting the routes and frequencies, as compared to the shortest-path-based routing strategy.