| Peer-Reviewed

Multicast Algorithms over Wireless Networks Using Network Coding: A Review

Received: 16 July 2015     Accepted: 27 July 2015     Published: 11 August 2015
Views:       Downloads:
Abstract

Multicasting over wireless network has been an area of intensive research and many researchers have employed the use of algorithms for addressing multicast problems. With the fast development in technology and the use of multimedia applications, efficient multicasting over the internet is taking the center stage. For this back drop, the review of some multicast algorithms over wireless network becomes compulsory with the aim of addressing some of the challenges encountered and seeing the possibilities of implementing these algorithms in real time situations. In this paper, we have reviewed some multicast algorithms developed based on network coding based multicast with the view of recognizing some of their strengths and weakness in order to open wide areas for future research and applications

Published in Communications (Volume 3, Issue 4)
DOI 10.11648/j.com.20150304.12
Page(s) 77-80
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2015. Published by Science Publishing Group

Keywords

Network Coding, Multicast Algorithm, Multicasting, Wireless Networks, Performance Metrics

References
[1] S. Lakshminarayana and A. Eryilmaz, "Multirate multicasting with intralayer network coding," IEEE/ACM Transactions on Networking (TON), vol. 21, pp. 1256-1269, 2013.
[2] R. Ahlswede, N. Cai, S. Y. R. Li, and , and R. W. Yeung, "Network information flow. Information Theory," Theory, IEEE Transactions on, vol. 46, pp. 1204-1216, 2000.
[3] C. Fragouli, J. Widmer, and J.-Y. Le Boudec, "A network coding approach to energy efficient broadcasting: from theory to practice," 2005.
[4] B. Niu, H. Jiang, and H. V. Zhao, "A cooperative multicast strategy in wireless networks," Vehicular Technology, IEEE Transactions on, vol. 59, pp. 3136-3143, 2010.
[5] P. Sanders, S. Egner, and L. Tolhuizen, "Polynomial time algorithms for network information flow," in Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, 2003, pp. 286-294.
[6] L. Tan, H. Tang, Z. Zhang, and K. Hu, "An Energy-Efficient Clustering algorithm Based on Cross-Monotonic Cost Sharing Game," 2012.
[7] Y.-F. Wen and W. Liao, "Minimum power multicast algorithms for wireless networks with a Lagrangian relaxation approach," Wireless Networks, vol. 17, pp. 1401-1421, 2010.
[8] Y. Xi and E. M. Yeh, "Distributed algorithms for minimum cost multicast with network coding in wireless networks," in Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2006 4th International Symposium on, 2006, pp. 1-9.
[9] Y. Xi and E. M. Yeh, "Distributed algorithms for minimum cost multicast with network coding," Networking, IEEE/ACM Transactions on, vol. 18, pp. 379-392, 2010.
[10] D. S. Lun, N. Ratnakar, M. Médard, R. Koetter, D. R. Karger, T. Ho, et al., "Minimum-cost multicast over coded packet networks," Information Theory, IEEE Transactions on, vol. 52, pp. 2608-2623, 2006.
[11] G. Tan, X. Ni, X. Liu, C. Qu, and L. Tang, "Real-time multicast with network coding in mobile ad-hoc networks," Intelligent Automation & Soft Computing, vol. 18, pp. 783-794, 2012.
[12] S. Y. Li, Q. T. Sun, and Z. Shao, "Linear network coding: Theory and algorithms," Proceedings of the IEEE, vol. 99, pp. 372-387, 2011.
[13] L. Ma, Z. Lin, Z. Zhang, G. Mao, and B. Vucetic, "Improving reliability in lossy wireless networks using network coding," in Communications Workshops (ICC), 2013 IEEE International Conference on, 2013, pp. 312-316.
[14] Y. Shin, M. Choi, J. Koo, and S. Choi, "Video multicast over WLANs: Power saving and reliability perspectives," Network, IEEE, vol. 27, pp. 40-46, 2013.
[15] T. Cui, L. Chen, and T. Ho, "Energy efficient opportunistic network coding for wireless networks," in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, 2008.
[16] W. Chen, K. B. Letaief, and Z. Cao, "Opportunistic network coding for wireless networks," in Communications, 2007. ICC'07. IEEE International Conference on, 2007, pp. 4634-4639.
[17] T. K. Ho, R. Medard, M. Effros, and a. K. M. Shi, J., "A random linear network coding approach to multicast. ," IEEE Trans. On Inform. Theory, vol. 52, 2006.
[18] H. Ghasvari, M. A. Raayatpanah, B. Khalaj, and H. Bakhshi, "Optimal subgraph Selection over Coded Networks with Delay and Limited-Size Buffering," IET Communications Surveys & Tutorials, IEEE, vol. 5, pp. 1497-1505, 2011.
[19] S. Bhadra, S. Shakkottai, and P. Gupta, "Min-cost selfish multicast with network coding," Information Theory, IEEE Transactions on, vol. 52, pp. 5077-5087, 2006.
[20] E. S. Tan, Z. W. Siew, K. Y. Chin, K. C. S. Lye, and K. T. K. Teo, "Minimizing network coding Nodes in Multicast Tree construction via Genetic Algorithm," Computer society, 2012.
[21] L. Chen, T. Ho, M. Chiang, S. H. Low, and J. C. Doyle, "Congestion control for multicast flows with network coding," Information Theory, IEEE Transactions on, vol. 58, pp. 5908-5921, 2012.
[22] A. A. Ajibesin, N. Ventura, H. A. Chan, A. Murgu, and O. K. Egunsola, "Performance of Multicast Algorithms Over Coded Packet Wireless Networks," in Computer Modelling and Simulation (UKSim), 2012 UKSim 14th International Conference on, 2012, pp. 596-600.
[23] A. A. Ajibesin, N. Ventura, A. Murgu, and H. A. Chan, "Cost-efficient multicast over coded packet wireless networks using data envelopment analysis," in Consumer Communications and Networking Conference (CCNC), 2013 IEEE, 2013, pp. 546-551.
[24] F. Zhao, M. Médard, A. Ozdaglar, and D. Lun, "Convergence Study of Decentralized Min-Cost Subgraph Algorithms for Multicast in Coded Networks," Information Theory, IEEE Transactions on, vol. 60, pp. 410-421, 2014.
[25] N. Milosavljevic, S. Pawar, S. E. Rouayheb, M. Gastpar, and K. Ramchandran, "Efficient Algorithms for the Data Exchange Problem," arXiv preprint arXiv:1502.06149, 2015.
[26] V. Jose, C. Divya, and M. P. Scholar, "Secure Multicasting using Blowfish Algorithm," International Journal of Advanced Information and Communication Technology, ISSN, pp. 2348-9928, 2014.
[27] S. J. Soja, S. Muhammed Sani, A. M. S Tekanyi, and S. Garba, "Improvement of Multicast Network Coding Algorithm for Bandwidth Utilization over Coded Packet Wireless Network," vol. Unpublished Thesis, pp. 1-6, 2015.
Cite This Article
  • APA Style

    Emmanuel Adewale Adedokun, Joseph Stephen Soja, Abdoulie. S Tekanyi. (2015). Multicast Algorithms over Wireless Networks Using Network Coding: A Review. Communications, 3(4), 77-80. https://doi.org/10.11648/j.com.20150304.12

    Copy | Download

    ACS Style

    Emmanuel Adewale Adedokun; Joseph Stephen Soja; Abdoulie. S Tekanyi. Multicast Algorithms over Wireless Networks Using Network Coding: A Review. Communications. 2015, 3(4), 77-80. doi: 10.11648/j.com.20150304.12

    Copy | Download

    AMA Style

    Emmanuel Adewale Adedokun, Joseph Stephen Soja, Abdoulie. S Tekanyi. Multicast Algorithms over Wireless Networks Using Network Coding: A Review. Communications. 2015;3(4):77-80. doi: 10.11648/j.com.20150304.12

    Copy | Download

  • @article{10.11648/j.com.20150304.12,
      author = {Emmanuel Adewale Adedokun and Joseph Stephen Soja and Abdoulie. S Tekanyi},
      title = {Multicast Algorithms over Wireless Networks Using Network Coding: A Review},
      journal = {Communications},
      volume = {3},
      number = {4},
      pages = {77-80},
      doi = {10.11648/j.com.20150304.12},
      url = {https://doi.org/10.11648/j.com.20150304.12},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.com.20150304.12},
      abstract = {Multicasting over wireless network has been an area of intensive research and many researchers have employed the use of algorithms for addressing multicast problems. With the fast development in technology and the use of multimedia applications, efficient multicasting over the internet is taking the center stage. For this back drop, the review of some multicast algorithms over wireless network becomes compulsory with the aim of addressing some of the challenges encountered and seeing the possibilities of implementing these algorithms in real time situations. In this paper, we have reviewed some multicast algorithms developed based on network coding based multicast with the view of recognizing some of their strengths and weakness in order to open wide areas for future research and applications},
     year = {2015}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Multicast Algorithms over Wireless Networks Using Network Coding: A Review
    AU  - Emmanuel Adewale Adedokun
    AU  - Joseph Stephen Soja
    AU  - Abdoulie. S Tekanyi
    Y1  - 2015/08/11
    PY  - 2015
    N1  - https://doi.org/10.11648/j.com.20150304.12
    DO  - 10.11648/j.com.20150304.12
    T2  - Communications
    JF  - Communications
    JO  - Communications
    SP  - 77
    EP  - 80
    PB  - Science Publishing Group
    SN  - 2328-5923
    UR  - https://doi.org/10.11648/j.com.20150304.12
    AB  - Multicasting over wireless network has been an area of intensive research and many researchers have employed the use of algorithms for addressing multicast problems. With the fast development in technology and the use of multimedia applications, efficient multicasting over the internet is taking the center stage. For this back drop, the review of some multicast algorithms over wireless network becomes compulsory with the aim of addressing some of the challenges encountered and seeing the possibilities of implementing these algorithms in real time situations. In this paper, we have reviewed some multicast algorithms developed based on network coding based multicast with the view of recognizing some of their strengths and weakness in order to open wide areas for future research and applications
    VL  - 3
    IS  - 4
    ER  - 

    Copy | Download

Author Information
  • Department of Electrical and Computer Engineering, Faculty of Engineering. Ahmadu Bello University Zaria, Nigeria

  • Department of Electrical and Computer Engineering, Faculty of Engineering. Ahmadu Bello University Zaria, Nigeria

  • Department of Electrical and Computer Engineering, Faculty of Engineering. Ahmadu Bello University Zaria, Nigeria

  • Sections