Resource Tuned Optimal Random Network Coding for Single Hop Multicast future 5G Networks
Abstract
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.References
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.
Downloads
Published
Issue
Section
License
Copyright (c) 2019 International Journal of Electronics and Telecommunications
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
1. License
The non-commercial use of the article will be governed by the Creative Commons Attribution license as currently displayed on https://creativecommons.org/licenses/by/4.0/.
2. Author’s Warranties
The author warrants that the article is original, written by stated author/s, has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author/s. The undersigned also warrants that the manuscript (or its essential substance) has not been published other than as an abstract or doctorate thesis and has not been submitted for consideration elsewhere, for print, electronic or digital publication.
3. User Rights
Under the Creative Commons Attribution license, the author(s) and users are free to share (copy, distribute and transmit the contribution) under the following conditions: 1. they must attribute the contribution in the manner specified by the author or licensor, 2. they may alter, transform, or build upon this work, 3. they may use this contribution for commercial purposes.
4. Rights of Authors
Authors retain the following rights:
- copyright, and other proprietary rights relating to the article, such as patent rights,
- the right to use the substance of the article in own future works, including lectures and books,
- the right to reproduce the article for own purposes, provided the copies are not offered for sale,
- the right to self-archive the article
- the right to supervision over the integrity of the content of the work and its fair use.
5. Co-Authorship
If the article was prepared jointly with other authors, the signatory of this form warrants that he/she has been authorized by all co-authors to sign this agreement on their behalf, and agrees to inform his/her co-authors of the terms of this agreement.
6. Termination
This agreement can be terminated by the author or the Journal Owner upon two months’ notice where the other party has materially breached this agreement and failed to remedy such breach within a month of being given the terminating party’s notice requesting such breach to be remedied. No breach or violation of this agreement will cause this agreement or any license granted in it to terminate automatically or affect the definition of the Journal Owner. The author and the Journal Owner may agree to terminate this agreement at any time. This agreement or any license granted in it cannot be terminated otherwise than in accordance with this section 6. This License shall remain in effect throughout the term of copyright in the Work and may not be revoked without the express written consent of both parties.
7. Royalties
This agreement entitles the author to no royalties or other fees. To such extent as legally permissible, the author waives his or her right to collect royalties relative to the article in respect of any use of the article by the Journal Owner or its sublicensee.
8. Miscellaneous
The Journal Owner will publish the article (or have it published) in the Journal if the article’s editorial process is successfully completed and the Journal Owner or its sublicensee has become obligated to have the article published. Where such obligation depends on the payment of a fee, it shall not be deemed to exist until such time as that fee is paid. The Journal Owner may conform the article to a style of punctuation, spelling, capitalization and usage that it deems appropriate. The Journal Owner will be allowed to sublicense the rights that are licensed to it under this agreement. This agreement will be governed by the laws of Poland.
By signing this License, Author(s) warrant(s) that they have the full power to enter into this agreement. This License shall remain in effect throughout the term of copyright in the Work and may not be revoked without the express written consent of both parties.
