Browse > Article
http://dx.doi.org/10.3837/tiis.2016.12.004

QoSCM: QoS-aware Coded Multicast Approach for Wireless Networks  

Mohajer, Amin (Department of Information, Communications & Security, Malek Ashtar University of Technology)
Barari, Morteza (Department of Information, Communications & Security, Malek Ashtar University of Technology)
Zarrabi, Houman (Integrated Network Management Group, Iran Telecommunication Research Center (ITRC))
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.12, 2016 , pp. 5191-5211 More about this Journal
Abstract
It is essential to satisfy class-specific QoS constraints to provide broadband services for new generation networks. The present study proposes a QoS-driven multicast scheme for wireless networks in which the transmission rate and end-to-end delay are assumed to be bounded during a multiple multicast session. A distributed algorithm was used to identify a cost-efficient sub-graph between the source and destination which can satisfy QoS constraints of a multicast session. The model was then modified as to be applied for wireless networks in which satisfying interference constraints is the main challenge. A discrete power control scheme was also applied for the QoS-aware multicast model to accommodate the effect of transmission power level based on link capacity requirements. We also proposed random power allocation (RPA) and gradient power allocation (GPA) algorithms to efficient resource distribution each of which has different time complexity and optimality levels. Experimental results confirm that the proposed power allocation techniques decrease the number of unavailable links between intermediate nodes in the sub-graph and considerably increase the chance of finding an optimal solution.
Keywords
Wireless multicast; Quality of service (QoS); Power control; Network coding; Gradient power allocation (GPA);
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Farooqi, Muhammad Zubair, Salma Malik Tabassum, Mubashir Husain Rehmani, and Yasir Saleem, "A survey on network coding: From traditional wireless networks to emerging cognitive radio networks," Journal of Network and Computer Applications 46, 166-181, 2014.   DOI
2 Aktas, Tugcan, A. Ozgur Yilmaz, and Emre Aktas, "Practical methods for wireless network coding with multiple unicast transmissions," IEEE Transactions on Communications 61, no. 3, 1123-1133, 2013.   DOI
3 Xi, Yufang, and Edmund M. Yeh, "Distributed algorithms for minimum cost multicast with network coding," IEEE/ACM Transactions on Networking 18, no. 2, 379-392, 2010.   DOI
4 Wei, Kaimin, Xiao Liang, and Ke Xu, "A survey of social-aware routing protocols in delay tolerant networks: applications, taxonomy and design-related issues," IEEE Communications Surveys & Tutorials 16, no. 1, 556-578, 2014.   DOI
5 Zhao, Fang, Muriel Médard, Asuman Ozdaglar, and Desmond Lun, "Convergence study of decentralized min-cost subgraph algorithms for multicast in coded networks," IEEE Transactions on Information Theory 60, no. 1, 410-421, 2014.   DOI
6 Liem, Andrew Tanny, I-Shyan Hwang, AliAkbar Nikoukar, Cheng-Zen Yang, Mohammad Syuhaimi Ab-Rahman, and Ching-Hu Lu, "P2P live-streaming application-aware architecture for QoS enhancement in the EPON," IEEE Systems Journal, pp. (99): 1-11, 2016.
7 Bassoli, Riccardo, Hugo Marques, Jonathan Rodriguez, Kenneth W. Shum, and Rahim Tafazolli. "Network coding theory: A survey," IEEE Communications Surveys & Tutorials 15, no. 4, 1950-1978, 2013.   DOI
8 Frangioni, Antonio, Laura Galli, and Giovanni Stea, "QoS Routing with worst-case delay constraints: models, algorithms and performance analysis," 2015.
9 Dai, Wenhan, Yuan Shen, and Moe Z. Win, "Distributed power allocation for cooperative wireless network localization," IEEE Journal on Selected Areas in Communications 33, no. 1, 28-40, 2015.   DOI
10 Oliveira, Carlos AS, and Panos M. Pardalos, "Mathematical aspects of network routing optimization," Berlin: Springer, 2011.
11 De Pessemier, Toon, Isabelle Stevens, Lieven De Marez, Luc Martens, and Wout Joseph, "Quality assessment and usage behavior of a mobile voice-over-IP service," Telecommunication Systems 61, no. 3, 417-432, 2016.   DOI
12 Murugeswari, R., S. Radhakrishnan, and D. Devaraj, "A multi-objective evolutionary algorithm based QoS routing in wireless mesh networks," Applied Soft Computing 40, 517-525, 2016.   DOI
13 Qin, Yang, and Xiaoxiong Zhong, "Network Coding at Network Layer in Multi-hop Wireless Networks," in Proc. of Network Coding at Different Layers in Wireless Networks, pp. 59-93. Springer International Publishing, 2016.
14 Kwon, Minhae, and Hyunggon Park, "The Impact of Network Coding Cluster Size on Approximate Decoding Performance," KSII Transactions on Internet & Information Systems 10, no. 3, 2016.
15 Waller, S. Travis, David Fajardo, Melissa Duell, and Vinayak Dixit, "Linear programming formulation for strategic dynamic traffic assignment," Networks and Spatial Economics 13, no. 4, 427-443, 2013.   DOI
16 Ning, Zhaolong, Qingyang Song, Lei Guo, Zhikui Chen, and Abbas Jamalipour, "Integration of scheduling and network coding in multi-rate wireless mesh networks: Optimization models and algorithms," in Proc. of Ad Hoc Networks 36, 386-397, 2016.   DOI
17 Maheshwar, Shreya, Zongpeng Li, and Baochun Li, "Bounding the coding advantage of combination network coding in undirected networks," IEEE Transactions on Information Theory 58, no. 2, 570-584, 2012.   DOI
18 Le, Tan, Xing Chen, and Yong Liu, "NCOM: network coding based overlay multicast in wireless networks," Wireless Networks 21, no. 1, 187-199, 2015.   DOI
19 Yu, Zhanke, Feng Ma, Jingxia Liu, Bingxin Hu, and Zhaodong Zhang, "An efficient approximate algorithm for disjoint QoS routing," Mathematical Problems in Engineering 2013, 2013.
20 Gabrel, Virginie, Maude Manouvrier, Kamil Moreau, and Cecile Murat, "QoS-aware Automatic Syntactic Service Composition problem: complexity and resolution," 2015.
21 Aquino, Guilherme Pedro, Dayan Adionel Guimaraes, and Marco EGV Cattaneo, "Energy efficient scheme based on simultaneous transmission of the local decisions in cooperative spectrum sensing," KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS 10, no. 3, 996-1015, 2016.   DOI
22 Jiang, Dingde, Zhengzheng Xu, Wenpan Li, and Zhenhua Chen, "Network coding-based energy-efficient multicast routing algorithm for multi-hop wireless networks," Journal of Systems and Software 104, 152-165, 2015.   DOI