A Guaranteed Approximation Algorithm for QoS Anypath Routing in WMNs

Weijun Yang, Xianxian Zeng () and Guanyu Lai
Additional contact information
Weijun Yang: School of Mechanical and Electrical Engineering, Guangzhou City Polytechnic, Guangzhou 510405, China
Xianxian Zeng: School of Computer Science, Guangdong Polytechnic Normal University, Guangzhou 510665, China
Guanyu Lai: School of Automation, Guangdong University of Technology, Guangzhou 510006, China

Mathematics, 2022, vol. 10, issue 23, 1-15

Abstract: Anypath routing is a hot research topic for QoS guarantee in wireless mesh networks (WMNs). According to time-varying characteristics of WMNs and the idea of anypath routing, a system network modeling method is proposed to address the multiple constrained optimization anypath problem. It focuses on the application of WMNs; under various QoS constraints, it satisfies a specific constraint and approaches other QoS constraints from an approximate perspective. A heuristic multi-constrained anypath algorithm with a time complexity as Dijkstra is proposed for the problem, and the algorithm is proved to be a K-1 approximation algorithm. The feasibility of the algorithm is verified, then its computational efficiency and performance are evaluated through simulation experiments, respectively. According to the application characteristics of wireless networks, the algorithm is suitable for WMNs and has good compatibility with existing routing protocols.

Keywords: wireless mesh networks; anypath routing; multi-constrained QoS; approximation algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/23/4557/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/23/4557/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:23:p:4557-:d:990870

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().