A Novel QoS Provisioning Algorithm for Optimal Multicast Routing in WMNs

Weijun Yang and Yuanfeng Chen
Additional contact information
Weijun Yang: Department of Electromechanical Engineering, Guangzhou City Polytechnic, Guangzhou 510405, China
Yuanfeng Chen: Department of Electromechanical Engineering, Guangzhou City Polytechnic, Guangzhou 510405, China

Future Internet, 2016, vol. 8, issue 3, 1-14

Abstract: The problem of optimal multicast routing in Wireless Mess Networks (WMNs) with Quality-of-Service (QoS) provisioning, which is Non-Deterministic Polynomial (NP)-complete, is studied in this paper. The existing algorithms are not very efficient or effective. In order to find an approximation optimal solution for WMNs in feasible time from source to the set of destination nodes, combining the previous deterministic algorithm with the well-known Minimum Path Cost Heuristic (MPH) algorithm, a novel multicast heuristic approximation (NMHA) algorithm with QoS provisioning is proposed in this paper to deal with it. The theoretical validations for the proposed algorithm are presented to show its performance and efficiency. After that, the random static networks with different destination nodes are evaluated. Simulations in these networks show that the proposed algorithm can achieve the approximate optimal solution with the approximation factor of 2(1 + ε)(1 − 1/ q ) and the time complexity of O( qmn 2 τ K−1 ).

Keywords: multicast routing; Wireless Mess Networks; QoS provisioning; approximation algorithm (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/1999-5903/8/3/38/pdf (application/pdf)
https://www.mdpi.com/1999-5903/8/3/38/ (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:jftint:v:8:y:2016:i:3:p:38-:d:75147

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

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