Volume 3, Issue 4, July 2015, Page: 77-80
Multicast Algorithms over Wireless Networks Using Network Coding: A Review
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
Received: Jul. 16, 2015;       Accepted: Jul. 27, 2015;       Published: Aug. 11, 2015
DOI: 10.11648/j.com.20150304.12      View  3631      Downloads  60
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
Keywords
Network Coding, Multicast Algorithm, Multicasting, Wireless Networks, Performance Metrics
To cite this article
Emmanuel Adewale Adedokun, Joseph Stephen Soja, Abdoulie. S Tekanyi, Multicast Algorithms over Wireless Networks Using Network Coding: A Review, Communications. Vol. 3, No. 4, 2015, pp. 77-80. doi: 10.11648/j.com.20150304.12
Reference
[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.
Browse journals by subject