Next Article in Journal
Ontology-Based Representation and Reasoning in Building Construction Cost Estimation in China
Next Article in Special Issue
A Reliability Calculation Method for Web Service Composition Using Fuzzy Reasoning Colored Petri Nets and Its Application on Supercomputing Cloud Platform
Previous Article in Journal
Instagram and WhatsApp in Health and Healthcare: An Overview
Previous Article in Special Issue
Turning Video Resource Management into Cloud Computing
Article Menu

Export Article

Open AccessArticle
Future Internet 2016, 8(3), 38;

A Novel QoS Provisioning Algorithm for Optimal Multicast Routing in WMNs

Department of Electromechanical Engineering, Guangzhou City Polytechnic, Guangzhou 510405, China
Author to whom correspondence should be addressed.
Academic Editor: Carmen de Pablos Heredero
Received: 13 June 2016 / Revised: 20 July 2016 / Accepted: 22 July 2016 / Published: 1 August 2016
(This article belongs to the Special Issue Future Intelligent Systems and Networks)
Full-Text   |   PDF [2024 KB, uploaded 1 August 2016]   |  


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(qmn2τK−1). View Full-Text
Keywords: multicast routing; Wireless Mess Networks; QoS provisioning; approximation algorithm multicast routing; Wireless Mess Networks; QoS provisioning; approximation algorithm

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Yang, W.; Chen, Y. A Novel QoS Provisioning Algorithm for Optimal Multicast Routing in WMNs. Future Internet 2016, 8, 38.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Future Internet EISSN 1999-5903 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top