# GraphSAGE-Based Multi-Path Reliable Routing Algorithm for Wireless Mesh Networks
## 3 Multi-Path Routing Algorithm Based on the Improved Breadth First Search
### Multipath Output
The algorithm consists of a multi-path routing algorithm based on the improved breadth-first search and a GraphSAGE-based performance optimization algorithm, which can output all shortest paths and select the path with the best network performance for data transmission based on the real-time network status. Simulation results show that the proposed algorithm outperforms the traditional shortest path routing algorithm and ECMP algorithm in the face of complex networks, and can effectively improve network performance, reduce delay and packet loss rate, and increase throughput. As the data-sending rate increases, the performance improvement of the scheme given by the proposed algorithm compared to the comparison algorithms becomes larger and larger. When the data sending rate reaches 100 packets/s, the proposed algorithm reduces the average end-to-end delay by 48.8% and 35.1%, the packet loss rate by 46.75% and 28.65%, and increases the throughput by 54.3% and 18.0% compared with the shortest path algorithm and ECMP algorithm, respectively. Although the proposed algorithm can greatly optimize the network performance, the time complexity of the algorithm is not considered. As the network topology becomes more and more complex, the resource consumption of the routing algorithm becomes a serious issue. Therefore, in our future research, we intend to optimize the time complexity of the algorithm to reduce resource consumption. Conceptualization, P.L. ; methodology, P.L. ; software, P.L. ; validation, P.L. ; writing--original draft preparation, P.L. ; visualization, P.L. ; writing--review and editing, C.J. and X.Z. ; project administration, X.Z. ; funding acquisition, X.Z. All authors have read and agreed to the published version of the manuscript. This research was funded by the Natural Science Foundation of China (92067101) and the Key R&D plan of Jiangsu Province (BE2021013-3). \[c_{i}=\frac{\sum\limits_{j=1}^{n}{{u_{ij}}^{m}x_{j}}}{\sum\limits_{j=1}^{n}{{u_ {ij}}^{m}}} \tag{5}\]6 Network performance of the GraphSAGE-based multipath reliable routing algorithm (**a**) Average end-to-end delay at different data sending rates. (**b**) Packet loss rate at different data sending rates. (**c**) Throughput at different data sending rates. ## References

* (1)
* (2) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Energy efficiency in wireless mesh networks. In Proceedings of the 2010 IEEE International Conference on Computational Intelligence and Computing Research, Coimbatore, India, 28-29 December 2010; pp. 1-4. * (3) [PERSON]; [PERSON]; [PERSON]; [PERSON] SOAR: Simple opportunistic adaptive routing protocol for wireless mesh networks. _IEEE Trans. Mob. Comput._**2009**, \(8\), 1622-1635. [CrossRef]
* (4) [PERSON]; [PERSON]; [PERSON] Review on routing algorithms in wireless mesh networks. _Int. J. Comput. Sci. Telecommun._**2012**, \(3\), 87-92. * (5) [PERSON]; [PERSON]; [PERSON]; [PERSON] Multipath source routing in wireless ad hoc networks. In Proceedings of the 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No. 00 TH8492), Halifax, NS, Canada, 7-10 May 2000; pp. 479-483. * (6) [PERSON]; [PERSON]; [PERSON], [PERSON] Adaptive multi-path routing based on an improved leapfrog algorithm. _Inf. Sci._**2016**, _367_, 615-629. * (7) [PERSON]; [PERSON]; [PERSON]; [PERSON] Path diversified multi-QoS optimization in multi-channel wireless mesh networks. _Wirel. Netw._**2014**, _20_, 1583-1596. [CrossRef]
* (8) [PERSON]; [PERSON]; [PERSON]; [PERSON] Multi-path routing for video streaming in multi-radio multi-channel wireless mesh networks. In Proceedings of the 2016 IEEE International Conference on Communications (ICC), Kuala Lumpur, Malaysia, 22-27 May 2016; pp. 1-6. * (9) [PERSON]; [PERSON]; [PERSON]; [PERSON] A survey on machine learning based routing algorithms. _J. Comput. Res. Dev._**2020**, _57_, 671-687. * (10) [PERSON]; [PERSON] Q-learning-based data-aggregation-aware energy-efficient routing protocol for wireless sensor networks.