Future Internet 2016, 8(3), 38; doi:10.3390/fi8030038
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)
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(qmn2τK−1). View Full-Text
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.
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
Comments
[Return to top]
Future Internet
EISSN 1999-5903
Published by MDPI AG, Basel, Switzerland
RSS
E-Mail Table of Contents Alert