Determining Optimal Zone Radius of Zone Routing Protocol Based on Deep Recurrent Neural Networks in the Next Generation Wireless Backhaul Networks

Fadli Sirait, Mohd Taufik Bin Jusoh, Kaharudin Dimyati, Muhammad Faiz Bin Md Din

Abstract


Next-generation wireless networks are becoming more popular and rely on reliable backhaul networks to work properly. Wireless backhaul networks also adopt various innovative technologies to improve capacity and provide more flexible deployments to meet networks' high-quality requirements. One of the essential innovations to maintain the wireless backhaul performance is combining the existing routing protocol technology and the deep learning concept. The concept of deep learning is gaining traction as a powerful way to add intelligence to wireless networks with complex topologies and radio environments. This is because conventional routing protocols do not learn from their previous experiences with various network anomalies. This paper proposed a predictive model of zone radius value using the deep recurrent neural network variant, namely the long short-term memory recurrent neural network (LSTM-RNN) algorithm. Determination of zone radius value conducted by measuring the whole of nodes routing zone using various network performance as input parameters such as Routing Overhead, Energy Consumption, Throughput, and User Usage. Performance measurements such as mean square error (MSE), error distribution histogram, training state, regression, correlation, and time series response are gauged and compared for static and mobile node environments. Results showed that the proposed algorithm can accurately predict zone radius for both environments. However, the accuracy of the proposed algorithm is higher when implemented in a static node environment.

Keywords


Zone radius; wmn; routing protocol; zrp; lstm-rnn.

Full Text:

PDF

References


Cisco, “Cisco Annual Internet Report (2018–2023),†Cisco, pp. 1–41, 2020, [Online]. Available: http://grs.cisco.com/grsx/cust/grsCustomerSurvey.html?SurveyCode=4153&ad_id=US-BN-SEC-M-CISCOASECURITYRPT-ENT&KeyCode=000112137.

M. Ikram and D. Zhang, “Licensedand UnlicensedSpectrum forFuture 5G/B5G WirelessNetworks,†IEEE Network, no. August, pp. 6–8, 2019.

A. Alqahtani, R. Abhishek, D. Tipper, and D. Medhi, “Disaster Recovery Power and Communications for Smart Critical Infrastructures,†IEEE Int. Conf. Commun., vol. 2018-May, 2018, doi: 10.1109/ICC.2018.8422982.

D. S. Sachin Kumar Gupta, Aabid Rashid Wani, Santosh Kumar, Ashutosh Srivastava, “Wireless Mesh Network Security, Architecture, And Protocols.pdf,†in Security and Privacy Issues In Sensor Networks and IoT, 2020, pp. 1–27.

A. Barolli, T. Oda, M. Ikeda, L. Barolli, F. Xhafa, and V. Loia, “Node placement for wireless mesh networks: Analysis of WMN-GA system simulation results for different parameters and distributions,†J. Comput. Syst. Sci., vol. 81, no. 8, pp. 1496–1507, 2015, doi: 10.1016/j.jcss.2014.12.024.

N. Harrag, A. Refoufi, and A. Harrag, “PSO-IZRP: New enhanced zone routing protocol based on PSO independent zone radius estimation,†Int. J. Numer. Model. Electron. Networks, Devices Fields, vol. 32, no. 1, pp. 1–16, 2019, doi: 10.1002/jnm.2461.

Y. Fengjie, Y. Hui, and Z. Ying, “Research on DSDV routing protocol based on wireless Mesh network,†Proc. 30th Chinese Control Decis. Conf. CCDC 2018, pp. 4292–4297, 2018, doi: 10.1109/CCDC.2018.8407870.

A. V. Leonov and G. A. Litvinov, “Applying AODV and OLSR routing protocols to air-to-air scenario in flying ad hoc networks formed by mini-UAVs,†2018 Syst. Signals Gener. Process. F. Board Commun., vol. 2018-Janua, pp. 1–10, 2018, doi: 10.1109/SOSG.2018.8350612.

D. Das, C. R. Tripathy, and M. R. Kabat, “Comparative Study of Proactive and Reactive Routing Protocols in Wireless Grids,†Proc. 3rd Int. Conf. Commun. Electron. Syst. ICCES 2018, no. Icces, pp. 198–201, 2018, doi: 10.1109/CESYS.2018.8723914.

D. Srivastava, V. Sharma, and D. Soni, “Optimization of CSMA (Carrier Sense Multiple Access) over AODV, DSR WRP Routing Protocol,†Proc. - 2019 4th Int. Conf. Internet Things Smart Innov. Usages, IoT-SIU 2019, pp. 1–4, 2019, doi: 10.1109/IoT-SIU.2019.8777683.

R. D. G. Sampoornam K P, “Performance Analysis of Bellman Ford, AODV, DSR, ZRP and DYMO Routing Protocol in MANET using EXATA,†2019, doi: 10.1109/ICACCE46606.2019.9079958.

B. Han, L. Ding, Y. Ji, X. Wang, and B. Wang, “A TORA-based Wireless Protocol for MANET with Low Routing Overhead at Link Layer,†Dec. 2020, doi: 10.1109/MASS50613.2020.00043.

H. M. Haglan, S. Yussof, K. W. Al-Ani, H. S. Jassim, and D. A. Jasm, “The effect of network size and density to the choice of zone radius in ZRP,†Indones. J. Electr. Eng. Comput. Sci., vol. 20, no. 1, pp. 206–213, 2020, doi: 10.11591/ijeecs.v20.i1.pp206-213.

X. Chen, J. Tang, and S. Lao, “Review of Unmanned Aerial Vehicle Swarm Communication Architectures and Routing Protocols,†Appl. Sci., vol. 10, no. 10, 2020, doi: 10.3390/app10103661.

R. Gasmi, M. Aliouat, and H. Seba, “A Stable Link Based Zone Routing Protocol ( SL ‑ ZRP ) for Internet of Vehicles Environment,†Wirel. Pers. Commun., no. 0123456789, 2020, doi: 10.1007/s11277-020-07090-y.

M. Kaur and M. Sharma, “Energy Ef fi cient Routing Protocol for MANET,†2018, doi: 10.1007/978-981-10-7386-1.

X. Yang, Q. Chen, C. Chen, and J. Zhao, “Improved ZRP routing protocol based on clustering,†Procedia Comput. Sci., vol. 131, pp. 992–1000, 2018, doi: 10.1016/j.procs.2018.04.242.

K. W. Al-ani, S. Yussof, H. M. Haglan, H. Shaker, and L. M. Alani, “Determining an optimum zone radius for zone routing protocol ( ZRP ) based on node mobility,†Indones. J. Electr. Eng. Comput. Sci., vol. 21, no. 2, pp. 1230–1237, 2021, doi: 10.11591/ijeecs.v21.i2.pp1230-1237.

M. Boushaba, A. Hafid, and M. Gendreau, “Node stability-based routing in Wireless Mesh Networks,†J. Netw. Comput. Appl., vol. 93, pp. 1–12, 2017, doi: 10.1016/j.jnca.2017.02.010.

F. Tang et al., “On Removing Routing Protocol from Future Wireless Networks: A Real-time Deep Learning Approach for Intelligent Traffic Control,†IEEE Wirel. Commun., vol. 25, no. 1, pp. 154–160, 2018, doi: 10.1109/MWC.2017.1700244.

M. Abdel-Nasser, K. Mahmoud, O. A. Omer, M. Lehtonen, and D. Puig, “Link quality prediction in wireless community networks using deep recurrent neural networks,†Alexandria Eng. J., vol. 59, no. 5, pp. 3531–3543, 2020, doi: 10.1016/j.aej.2020.05.037.

S. H. S. . Jaffry, “Cellular Traffic Prediction with Recurrent Neural Network,†in 2020 IEEE 5th International Symposium on Telecommunication Technologies, ISTT 2020 - Proceedings (pp. 94–98). Institute of Electrical and Electronics Engineers Inc., 2020, pp. 94–98, doi: 10.1109/ISTT50966.2020.9279373.

B. Nugraha and R. N. Murthy, “Deep Learning-based Slow DDoS Attack Detection in SDN-based Networks,†2020 IEEE Conf. Netw. Funct. Virtualization Softw. Defin. Networks, NFV-SDN 2020 - Proc., pp. 51–56, 2020, doi: 10.1109/NFV-SDN50289.2020.9289894.

L. Mei et al., Real-time mobile bandwidth prediction using LSTM neural network and Bayesian fusion, vol. 182. Springer International Publishing, 2020.

C. Petneház, “Recurrent Neural Networks for Time Series Forecasting,†arXiv Prepr. arXiv1901.00069, no. October, 2019.

Y. B. Razvan Pascanu, Tomas Mikolov, “On the difficulty of training recurrent neural networks Razvan,†Proc. 30th Int. Conf. Mach. Learn. PMLR 28(3), vol. 28, no. 3, pp. 1310–1318, 2013, doi: 10.1007/978-3-319-93145-6_3.

P. F. Yoshua Bengio, Patrice Simard, “Learning Long-Term Dependencies with Gradient Descent is Difficult,†IEEE Trans. Neural Networks, vol. 66, no. 2, pp. 53–61, 1994, doi: 10.1109/72.279181.

J. Sepp Hochreiter and U. Schmidhuber, “Long Short-Term Memory,†Neural Comput., vol. 9, pp. 1735–1780, 1997, doi: 10.17582/journal.pjz/2018.50.6.2199.2207.

D. Loghin, S. Cai, G. Chen, T. Tuan, and A. Dinh, “The Disruptions of 5G on Data-Driven Technologies and Applications,†IEEE Trans. Knowl. Data Eng., vol. 32, no. 6, pp. 1179–1198, 2020, doi: 10.1109/TKDE.2020.2967670.

T. Yélémou, B. Zerbo, M. T. Dandjinou, and O. Sié, “Impact of ZRP zone radius value on wireless network performance,†2019, doi: 10.1007/978-3-030-16042-5_16.

A. Sharma, Y. D. Lee, and W. Y. Chung, “High accuracy human activity monitoring using neural network,†Proc. - 3rd Int. Conf. Converg. Hybrid Inf. Technol. ICCIT 2008, vol. 1, pp. 430–435, 2008, doi: 10.1109/ICCIT.2008.394.

Y. Zhang, F. Xiao, F. Qian, and X. Li, “VGM-RNN: HRRP Sequence Extrapolation and Recognition Based on a Novel Optimized RNN,†IEEE Access, vol. 8, pp. 70071–70081, 2020, doi: 10.1109/ACCESS.2020.2986027.

S. Ruder, “An overview of gradient descent optimization,†arXiv:1609.04747, pp. 1–14, 2016.

A. Shatnawi, G. Al-Bdour, R. Al-Qurran, and M. Al-Ayyoub, “A comparative study of open source deep learning frameworks,†2018 9th Int. Conf. Inf. Commun. Syst. ICICS 2018, vol. 2018-Janua, pp. 72–77, 2018, doi: 10.1109/IACS.2018.8355444.

S. Basodi, C. Ji, H. Zhang, and Y. Pan, “Gradient amplification: An efficient way to train deep neural networks,†Big Data Min. Anal., vol. 3, no. 3, pp. 196–207, 2020, doi: 10.26599/BDMA.2020.9020004.

R. Pascanu, T. Mikolov, and Y. Bengio, “On the difficulty of training recurrent neural networks,†30th Int. Conf. Mach. Learn. ICML 2013, no. PART 3, pp. 2347–2355, 2013.

R. Raturi and H. Sargsyan, “A Nonlinear Autoregressive Scheme for Time Series Prediction via Artificial Neural Networks,†pp. 14–23, 2018, doi: 10.4236/jcc.2018.69002.

N. Y. Xiao, “Using The Modified Back-propagation Algorithm To Perform Automated Downlink Analysis,†Massachusetts Institute Of Technology, 1996.

F. Giannini, V. Laveglia, A. Rossi, D. Zanca, and A. Zugarini, “Neural Networks for Beginners. A fast implementation in Matlab, Torch, TensorFlow,†pp. 1–48, 2017, [Online]. Available: http://arxiv.org/abs/1703.05298.

R. A. Gideon, “The correlation coefficients,†J. Mod. Appl. Stat. Methods, vol. 6, no. 2, pp. 517–529, 2007, doi: 10.22237/jmasm/1193890500.

R. Jos-city, A. Ya, M. L. Abdulrahman, and J. J. Nerat, “LSTM Network for Predicting Medium to Long Term Electricity Usage in Residential Buildings,†vol. 9, no. 2, pp. 21–30, 2019, doi: 10.5923/j.computer.20190902.01.




DOI: http://dx.doi.org/10.18517/ijaseit.12.5.15747

Refbacks

  • There are currently no refbacks.


Published by INSIGHT - Indonesian Society for Knowledge and Human Development