SR-WMN: Online Network Throughput Optimization in Wireless Mesh Networks With Segment Routing

In this letter, we for the first time introduce segment routing (SR) to wireless mesh networks (WMNs) under the primary interference model, and try to obtain the upper bound of maximum network throughput from an online routing perspective. We first propose an SR-enabled WMN (SR-WMN) architecture. We then develop an online primal-dual algorithm with guaranteed worst case performance bound. We finally show via simulation that the proposed solution tends to be close to the optimum by configuring just over half of the wireless mesh routers (WMRs) to support SR.