{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:42:26Z","timestamp":1775054546092,"version":"3.50.1"},"reference-count":35,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2016,8,1]],"date-time":"2016-08-01T00:00:00Z","timestamp":1470009600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Science and Technology Program of Guangzhou, China","award":["No. 201510010192"],"award-info":[{"award-number":["No. 201510010192"]}]},{"name":"the Public Welfare Fund and Ability Construction Project of Guangdong Province, China","award":["No. 2016A010101040"],"award-info":[{"award-number":["No. 2016A010101040"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>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 + \u03b5)(1 \u2212 1\/q) and the time complexity of O(qmn2\u03c4K\u22121).<\/jats:p>","DOI":"10.3390\/fi8030038","type":"journal-article","created":{"date-parts":[[2016,8,3]],"date-time":"2016-08-03T03:47:39Z","timestamp":1470196059000},"page":"38","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Novel QoS Provisioning Algorithm for Optimal Multicast Routing in WMNs"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2585-8033","authenticated-orcid":false,"given":"Weijun","family":"Yang","sequence":"first","affiliation":[{"name":"Department of Electromechanical Engineering, Guangzhou City Polytechnic, Guangzhou 510405, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1347-0162","authenticated-orcid":false,"given":"Yuanfeng","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Electromechanical Engineering, Guangzhou City Polytechnic, Guangzhou 510405, China"}]}],"member":"1968","published-online":{"date-parts":[[2016,8,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1109\/TMM.2013.2238908","article-title":"Design QoS-Aware Muli-Path Provisioning Strategies for Efficient CLOUD-Assisted SVC Video Streaming to Heterogeneous Clients","volume":"15","author":"Zhu","year":"2013","journal-title":"IEEE Trans. Multimedia"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/j.jnca.2011.09.009","article-title":"Routing with multiple quality of services constraints: An approximation perspective","volume":"35","author":"Huang","year":"2012","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1893","DOI":"10.1109\/TMC.2012.158","article-title":"MAP: Multiconstrained Anypath Routing in Wireless Mesh Networks","volume":"12","author":"Fang","year":"2012","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/LCOMM.2012.112012.121467","article-title":"Genetic Algorithm for Energy-Efficient QoS Multicast Routing","volume":"17","author":"Lu","year":"2013","journal-title":"IEEE Commun. Lett."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1109\/TVT.2013.2274806","article-title":"Joint Topology-Transparent Scheduling and QoS Routing in Ad Hoc Networks","volume":"63","author":"Su","year":"2014","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1109\/CC.2013.6650329","article-title":"QoS routing algorithm with multi-dimensions for overlay networks","volume":"10","author":"Huijun","year":"2013","journal-title":"China Commun."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1109\/TC.2011.61","article-title":"Computing a Most Probable Delay Constrained Path: NP-Hardness and Approximation Schemes","volume":"61","author":"Xiao","year":"2012","journal-title":"IEEE Trans. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1109\/TNET.2007.897965","article-title":"Two techniques for fast computation of constrained shortest paths","volume":"16","author":"Chen","year":"2008","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1391","DOI":"10.1016\/j.eswa.2009.06.086","article-title":"MOEAQ: A QoS-aware multicast routing algorithm for MANET","volume":"37","author":"Huang","year":"2010","journal-title":"Expert Syst. Appl."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1109\/TC.2013.229","article-title":"Physarum Optimization: A Biology-inspired Algorithm for the Steiner Tree Problem in Networks","volume":"64","author":"Liu","year":"2015","journal-title":"IEEE Trans. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1109\/SURV.2013.082713.00184","article-title":"Routing Metrics of Cognitive Radio Networks: A Survey","volume":"16","author":"Youssef","year":"2014","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1109\/TMC.2014.2331966","article-title":"Interference-based topology control algorithm for delay-constrained mobile Ad hoc networks","volume":"14","author":"Zhang","year":"2015","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1988","DOI":"10.1109\/TNET.2013.2247415","article-title":"Approximation Algorithms for Throughput Maximization in Wireless Networks with Delay Constraints","volume":"21","author":"Pei","year":"2013","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_14","first-page":"573","article-title":"An approximate solution for the Steiner problem in graphs","volume":"24","author":"Takahashi","year":"1980","journal-title":"Math Jpn."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1109\/90.993305","article-title":"Heuristic algorithms for multiconstrained quality-of-service routing","volume":"10","author":"Yuan","year":"2002","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1109\/TNET.2006.890089","article-title":"Finding a path subject to many additive QoS constraints","volume":"15","author":"Xue","year":"2007","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1109\/TNET.2007.900712","article-title":"Polynomial time approximation algorithms for multi-constrained QoS routing","volume":"16","author":"Xue","year":"2008","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1471","DOI":"10.1109\/LCOMM.2013.052413.130811","article-title":"A Fast Hybrid \u03b5-Approximation Algorithm for Computing Constrained Shortest Paths","volume":"17","author":"Feng","year":"2013","journal-title":"IEEE Commun. Lett."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1109\/TCOMM.2013.020713.110882","article-title":"Max-Flow Min-Cost Routing in a Future-Internet with Improved QoS Guarantees","volume":"61","author":"Szymanski","year":"2013","journal-title":"IEEE Trans. Commun."},{"key":"ref_20","first-page":"126","article-title":"A Fast Algorithm for the Optimal Constrained Path Routing in Wireless Mesh Networks","volume":"11","author":"Yang","year":"2016","journal-title":"J. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3264","DOI":"10.1109\/TPDS.2013.2297105","article-title":"Reliable Multicast with Pipelined Network Coding Using Opportunistic Feeding and Routing","volume":"25","author":"Li","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Meng, T., Wu, F., Yang, Z., Chen, G., and Vasilakos, A. (2015). Spatial Reusability-Aware Routing in Multi-Hop Wireless Networks. IEEE Trans. Comput., 65.","DOI":"10.1109\/TC.2015.2417543"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1016\/j.future.2015.08.014","article-title":"A Time-recordable Cross-Layer Communication Protocol for the Positioning of Vehicular Cyber-Physical Systems","volume":"56","author":"Liu","year":"2016","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1007\/s11036-015-0604-5","article-title":"A Novel Energy-saving One-Sided Synchronous Two-Way Ranging Algorithm for Vehicular Positioning","volume":"20","author":"Liu","year":"2015","journal-title":"ACM\/Springer Mob. Netw. Appl."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"88","DOI":"10.3390\/s16010088","article-title":"Mobile Crowd Sensing for Traffic Prediction in Internet of Vehicles","volume":"16","author":"Wan","year":"2016","journal-title":"Sensors"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1627","DOI":"10.1007\/s11276-013-0559-z","article-title":"A ring-based multicast routing topology with QoS support in wireless mesh networks","volume":"19","author":"Alasaad","year":"2013","journal-title":"Wirel. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1364\/JOCN.6.000695","article-title":"QoS enhancement of live IPTV using an extended real-time streaming protocol in Ethernet passive optical networks","volume":"6","author":"Hwang","year":"2014","journal-title":"IEEE\/OSA J. Opt. Commun. Netw."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/TWC.2012.101112.112295","article-title":"Coordinated Multicast Beamforming in Multicell Networks","volume":"12","author":"Xiang","year":"2013","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1109\/JCN.2015.000043","article-title":"Optimization of unequal error protection rateless codes for multimedia multicasting","volume":"17","author":"Cao","year":"2015","journal-title":"J. Commun. Netw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1109\/SURV.2012.013012.00074","article-title":"Multicast Scheduling and Resource Allocation Algorithms for OFDMA-Based Systems: A Survey","volume":"15","author":"Afolabi","year":"2013","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/MCOM.2015.7263375","article-title":"Toward better horizontal integration among IoT services","volume":"53","author":"Khreishah","year":"2015","journal-title":"IEEE Commun. Mag."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1418","DOI":"10.1109\/LCOMM.2015.2428235","article-title":"Multicast Relay Beamforming in CDMA Networks: Nonregenerative Approach","volume":"19","author":"Mahboobi","year":"2015","journal-title":"IEEE Commun. Lett."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1109\/TSP.2011.2167618","article-title":"Distributed Beamforming for Multi-Group Multicasting Relay Networks","volume":"60","author":"Bornhorst","year":"2012","journal-title":"IEEE Trans. Signal Proc."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1324","DOI":"10.1109\/TMM.2012.2193560","article-title":"Energy-Efficient Resource Allocation and Scheduling for Multicast of Scalable Video Over Wireless Networks","volume":"14","author":"Chuah","year":"2012","journal-title":"IEEE Trans. Multimed."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Quang, P.T.A., Piamrat, K., Singh, K.D., and Viho, C. (2016). Video Streaming over Ad-hoc Networks: A QoE-based Optimal Routing Solution. IEEE Trans. Veh. Technol.","DOI":"10.1109\/TVT.2016.2552041"}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/8\/3\/38\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:27:31Z","timestamp":1760210851000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/8\/3\/38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,1]]},"references-count":35,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2016,9]]}},"alternative-id":["fi8030038"],"URL":"https:\/\/doi.org\/10.3390\/fi8030038","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,1]]}}}