Multicast Algorithms over Wireless Networks Using Network Coding: A Review

Emmanuel Adewale Adedokun; Joseph Stephen Soja; Abdoulie. S Tekanyi

doi:doi:10.11648/j.com.20150304.12

| Peer-Reviewed

Multicast Algorithms over Wireless Networks Using Network Coding: A Review

Emmanuel Adewale Adedokun, Joseph Stephen Soja, Abdoulie. S Tekanyi

Published in Communications (Volume 3, Issue 4)

Received: 16 July 2015 Accepted: 27 July 2015 Published: 11 August 2015

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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

Plain Text BibTeX RIS

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

Emmanuel Adewale Adedokun

Department of Electrical and Computer Engineering, Faculty of Engineering. Ahmadu Bello University Zaria, Nigeria
Joseph Stephen Soja

Department of Electrical and Computer Engineering, Faculty of Engineering. Ahmadu Bello University Zaria, Nigeria
Abdoulie. S Tekanyi

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

Download PDF

Sections

Plain Text BibTeX RIS

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