Resource Tuned Optimal Random Network Coding for Single Hop Multicast future 5G Networks

Iraj Amiri, Dhawa Sang Dong, Yagnya Murti Pokhrel, Anand Gachhadar, Ram Krishna Maharjan, Faizan Qamar


Optimal random network coding is reduced complexity in computation of coding coefficients, computation of encoded packets and coefficients are such that minimal transmission bandwidth is enough to transmit coding coefficient to the destinations and decoding process can be carried out as soon as encoded packets are started being received at the destination and decoding process has lower computational complexity. But in traditional random network coding, decoding process is possible only after receiving all encoded packets at receiving nodes. Optimal random network coding also reduces the cost of computation. In this research work, coding coefficient matrix size is determined by the size of layers which defines the number of symbols or packets being involved in coding process. Coding coefficient matrix elements are defined such that it has minimal operations of addition and multiplication during coding and decoding process reducing computational complexity by introducing sparseness in coding coefficients and partial decoding is also possible with the given coding coefficient matrix with systematic sparseness in coding coefficients resulting lower triangular coding coefficients matrix. For the optimal utility of computational resources, depending upon the computational resources unoccupied such as memory available resources budget tuned windowing size is used to define the size of the coefficient matrix.

Full Text:



T. Abbas, F. Qamar, I. Ahmed, K. Dimyati, and M. B. Majed, "Propagation channel characterization for 28 and 73 GHz millimeter-wave 5G frequency band," in Research and Development (SCOReD), 2017 IEEE 15th Student Conference on, 2017, pp. 297-302: IEEE.

F. Qamar, M. H. S. Siddiqui, K. Dimyati, K. A. B. Noordin, and M. B. Majed, "Channel characterization of 28 and 38 GHz MM-wave frequency band spectrum for the future 5G network," in Research and Development (SCOReD), 2017 IEEE 15th Student Conference on, 2017, pp. 291-296: IEEE.

F. Qamar, K. B. Dimyati, M. N. Hindia, K. A. B. Noordin, and A. M. Al-Samman, "A Comprehensive Review on Coordinated Multi-Point Operation for LTE-A," Computer Networks, 2017.

F. Qamar, M. N. Hindia, T. Abbas, K. B. Dimyati, I. S. J. I. J. o. E. Amiri, and Telecommunications, "Investigation of QoS Performance Evaluation over 5G Network for Indoor Environment at millimeter wave Bands," vol. 65, no. 1, pp. 95-101, 2019.

M. N. Tehrani, M. Uysal, and H. Yanikomeroglu, "Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions," IEEE Communications Magazine, vol. 52, no. 5, pp. 86-92, 2014.

M. N. Hindia, F. Qamar, T. A. Rahman, and I. S. Amiri, "A Stochastic Geometrical Approach for Full-Duplex MIMO Relaying Model of High-Density Network," Ad Hoc Networks, 2018.

X. Lijun and L. Chunlin, "Dynamic Service Provisioning and Selection for Satisfying Cloud Applications and Cloud Providers in Hybrid Cloud," International Journal of Cooperative Information Systems, vol. 26, no. 04, p. 1750005, 2017.

F. Qamar, K. B. Dimyati, M. N. Hindia, K. A. B. Noordin, and A. M. Al-Samman, "A comprehensive review on coordinated multi-point operation for LTE-A," Computer Networks, vol. 123, pp. 19-37, 2017.

O. Elijah, T. A. Rahman, I. Orikumhi, C. Y. Leow, and M. N. Hindia, "An Overview of Internet of Things (IoT) and Data Analytics in Agriculture: Benefits and Challenges," IEEE Internet of Things Journal, 2018.

H. R. Chayon, K. Dimyati, H. Ramiah, and A. W. Reza, "An Improved Radio Resource Management with Carrier Aggregation in LTE Advanced," Applied Sciences, vol. 7, no. 4, p. 394, 2017.

M. Shikh-Bahaei, Y.-S. Choi, and D. Hong, "Full-duplex and cognitive radio networking for the emerging 5G systems," Wireless Communications and Mobile Computing, vol. 2018, 2018.

D. Udeshi and F. Qamar, "Quality Analysis Of Epon Network For Uplink and Downlink Design," Asian Journal of Engineering, Sciences & Technology, vol. 4, no. 2, 2014.

J. Zhang, L. Dai, X. Li, Y. Liu, and L. Hanzo, "On low-resolution ADCs in practical 5G millimeter-wave massive MIMO systems," IEEE Communications Magazine, 2018.

M. Liaqat, K. A. Noordin, T. A. Latef, and K. Dimyati, "Power-domain non orthogonal multiple access (PD-NOMA) in cooperative networks: an overview," Wireless Networks, pp. 1-23, 2018.

M. Conti and S. Giordano, "Mobile ad hoc networking: milestones, challenges, and new research directions," IEEE Communications Magazine, vol. 52, no. 1, pp. 85-96, 2014.

T. Wang, Y. Zhou, X. Wang, and Y. Cao, "A social-based DTN routing in cooperative vehicular sensor networks," International Journal of Cooperative Information Systems, vol. 27, no. 01, p. 1741003, 2018.

C. Li, J. Zhang, and Y. Chen, "Media Cloud Service Scheduling Optimization for Resource-Intensive Mobile Application," International Journal of Cooperative Information Systems, vol. 27, no. 04, p. 1850008, 2018.

A. Gachhadar, M. N. Hindia, F. Qamar, M. H. S. Siddiqui, K. A. Noordin, and I. S. Amiri, "Modified genetic algorithm based power allocation scheme for amplify-and-forward cooperative relay network," Computers & Electrical Engineering, 2018.

K. A. B. Noordin, M. N. Hindia, F. Qamar, and K. Dimyati, "Power Allocation Scheme Using PSO for Amplify and Forward Cooperative Relaying Network," in Science and Information Conference, 2018, pp. 636-647: Springer.

M. N. Hindia, F. Qamar, M. B. Majed, T. A. Rahman, and I. S. Amiri, "Enabling remote-control for the power sub-stations over LTE-A networks," Telecommunication Systems, pp. 1-17, 2018.

Y.-P. Hsu, N. Abedini, N. Gautam, A. Sprintson, and S. Shakkottai, "Opportunities for network coding: To wait or not to wait," IEEE/ACM Transactions on Networking (TON), vol. 23, no. 6, pp. 1876-1889, 2015.

J. Wang, T. Y. Chai, and W.-C. Wong, "Towards a fair and efficient packet scheduling scheme in inter-flow network coding," Journal of Sensor and Actuator Networks, vol. 3, no. 4, pp. 274-296, 2014.

X. Guang, J. Lu, and F.-W. Fu, "On the Optimality of Secure Network Coding," arXiv preprint arXiv:1505.01390, 2015.

T. Etzion and H. Zhang, "Grassmannian codes with new distance measures for network coding," arXiv preprint arXiv:1801.02329, 2018.

S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the air: practical wireless network coding," IEEE/ACM Transactions on Networking (ToN), vol. 16, no. 3, pp. 497-510, 2008.

D. G. Costa, L. A. Guedes, F. Vasques, and P. Portugal, "Energy-efficient packet relaying in wireless image sensor networks exploiting the sensing relevancies of source nodes and DWT coding," Journal of Sensor and Actuator Networks, vol. 2, no. 3, pp. 424-448, 2013.

R. Ahlswede, N. Cai, S. Y. Li, and R. W. Yeung, "Network information flow," IEEE Transactions on information theory, vol. 46, no. 4, pp. 1204-1216, 2000.

T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," 2003.

T. Ho et al., "A random linear network coding approach to multicast," IEEE Transactions on Information Theory, vol. 52, no. 10, pp. 4413-4430, 2006.

B. Guo, P. Chang, Y. Liu, and C. Zhou, "A practical network coding scheme over GF (2q) for multi-user cooperative communication," in Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE, 2011, pp. 1-5: IEEE.

B. Li, S. Bi, R. Zhang, Y. Jiang, and Q. Li, "Random network coding based on adaptive sliding window in wireless multicast networks," in Vehicular Technology Conference (VTC Spring), 2016 IEEE 83rd, 2016, pp. 1-5: IEEE.

R. Zhang, D. Ban, B. Li, and Y. Jiang, "The Cooperative Multicasting Based on Random Network Coding in Wireless Networks," in Vehicular Technology Conference (VTC Spring), 2016 IEEE 83rd, 2016, pp. 1-5: IEEE.

A. Tassi, I. Chatzigeorgiou, and D. E. Lucani, "Analysis and Optimization of Sparse Random Linear Network Coding for Reliable Multicast Services," IEEE Trans. Communications, vol. 64, no. 1, pp. 285-299, 2016.

Y. Liu and T. Qin, "Fast Random Network Coding in Small Finite Field Size," in Network Coding (NetCod), 2011 International Symposium on, 2011, pp. 1-4: IEEE.

H. Noura, S. Martin, and K. Al Agha, "A new efficient secure coding scheme for random linear network coding," in Computer Communications and Networks (ICCCN), 2013 22nd International Conference on, 2013, pp. 1-7: IEEE.

J. Heide, M. V. Pedersen, F. H. Fitzek, and M. Médard, "A perpetual code for network coding," in Vehicular Technology Conference (VTC Spring), 2014 IEEE 79th, 2014, pp. 1-6: IEEE.

T. Ho, S. Jaggi, S. Vyetrenko, and L. Xia, "Universal and robust distributed network codes," in INFOCOM, 2011 Proceedings IEEE, 2011, pp. 766-774: IEEE.

S. Feizi, D. E. Lucani, C. W. Sørensen, A. Makhdoumi, and M. Médard, "Tunable sparse network coding for multicast networks," in Network Coding (NetCod), 2014 International Symposium on, 2014, pp. 1-6: IEEE.

P. Garrido, C. W. Sørensen, D. E. Lucani, and R. Agüero, "Performance and complexity of tunable sparse network coding with gradual growing tuning functions over wireless networks," in Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on, 2016, pp. 1-6: IEEE.

Y. Li, W.-Y. Chan, and S. D. Blostein, "On Design and Efficient Decoding of Sparse Random Linear Network Codes," IEEE Access, vol. 5, pp. 17031-17044, 2017.

P. Garrido, D. E. Lucani, and R. Agüero, "Markov chain model for the decoding probability of sparse network coding," IEEE Transactions on Communications, vol. 65, no. 4, pp. 1675-1685, 2017.

P. Garrido, D. E. Lucani, and R. Aguero, "How to tune sparse network coding over wireless links," in Wireless Communications and Networking Conference (WCNC), 2017 IEEE, 2017, pp. 1-6: IEEE.

A. Zarei, P. Pahlevani, and M. Davoodi, "On the Partial Decoding Delay of Sparse Network Coding," IEEE Communications Letters, 2018.

P. Garrido, D. Gómez, J. Lanza, and R. Agüero, "Exploiting sparse coding: A sliding window enhancement of a random linear network coding scheme," in Communications (ICC), 2016 IEEE International Conference on, 2016, pp. 1-6: IEEE.


  • There are currently no refbacks.

International Journal of Electronics and Telecommunications
is a periodical of Electronics and Telecommunications Committee
of Polish Academy of Sciences

eISSN: 2300-1933