KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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))
  • Received : 2016.07.16
  • Accepted : 2016.09.21
  • Published : 2016.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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.
  2. 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. https://doi.org/10.1007/s11235-014-9961-9
  3. 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. https://doi.org/10.1016/j.asoc.2015.12.007
  4. 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.
  5. 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.
  6. 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. https://doi.org/10.1016/j.adhoc.2015.08.013
  7. 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. https://doi.org/10.1109/TIT.2011.2173720
  8. Le, Tan, Xing Chen, and Yong Liu, "NCOM: network coding based overlay multicast in wireless networks," Wireless Networks 21, no. 1, 187-199, 2015. https://doi.org/10.1007/s11276-014-0748-4
  9. 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.
  10. Gabrel, Virginie, Maude Manouvrier, Kamil Moreau, and Cecile Murat, "QoS-aware Automatic Syntactic Service Composition problem: complexity and resolution," 2015.
  11. 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. https://doi.org/10.1007/s11067-013-9187-5
  12. 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. https://doi.org/10.3837/tiis.2016.03.003
  13. 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. https://doi.org/10.1016/j.jss.2015.03.006
  14. 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. https://doi.org/10.1016/j.jnca.2014.09.002
  15. 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. https://doi.org/10.1109/TCOMM.2012.010913.110844
  16. 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. https://doi.org/10.1109/TNET.2009.2026275
  17. 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. https://doi.org/10.1109/SURV.2013.042313.00103
  18. 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. https://doi.org/10.1109/TIT.2013.2287725
  19. 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. https://doi.org/10.1109/SURV.2013.013013.00104
  20. Frangioni, Antonio, Laura Galli, and Giovanni Stea, "QoS Routing with worst-case delay constraints: models, algorithms and performance analysis," 2015.
  21. 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. https://doi.org/10.1109/JSAC.2014.2369631
  22. Oliveira, Carlos AS, and Panos M. Pardalos, "Mathematical aspects of network routing optimization," Berlin: Springer, 2011.