AIRCC's International Journal of Computer Science and Information Technology

Open Access Open Access  Restricted Access Subscription Access

Performance Evaluation of LTE Network using Maximum Flow Algorithm


Affiliations
1 Department of Computer Science and Engineering, Jahangirnagar University, Savar, Dhaka, Bangladesh
2 Department of Computer Science and Engineering, MBSTU, Tangail, Bangladesh
 

In this paper, we propose a new traffic flow model of the Long Term Evaluation (LTE) network for the Evolved Universal Terrestrial Radio Access Network (E-UTRAN). Here only one Evolve Node B (eNB) nearest to the Mobility Management Entity (MME) and Serving Gateway (S-GW) will use the S1 link to bridge the E-UTRAN and Evolved Packet Core (EPC). All the eNBs of a tracking area will be connected to each other by the X2 link. Determination of capacity of a links of such a network is a challenging job since each node offers its own traffic and at the same time conveys traffic of other nodes. In this paper, we apply maximum flow algorithm including superposition theorem to solve the traffic flow of radio network. Using the total flow per subcarrier, a new traffic model is also developed in the paper. The relation among the traffic parameters: ‘blocking probability’, ‘offered traffic’, ‘instantaneous capacity’, ‘average holding time’, and ‘number of users’ are shown graphically under both QPSK and 16-QAM. The concept of the network will be helpful to improve the SINR of the received signal ofeNBslocated long distance relative to MME/S-GW.

Keywords

Aggregate Offered Traffic, Blocking Probability, Traffic Channel, Weighted Graph and RB.
User
Notifications
Font Size

  • Jesmin Akhter, Abu Sayed Md. MostafizurRahaman, Md. Imdadul Islam, M. R. Amin, ‘Traffic Modelling of Low Dense Femtocellular Network for Long Term Evolution,’ Journal of Computer and Communications, pp.88-101, Vol.7, No.12, December 2019

  • Ma Lin, Wei Shouming and Qiang Wei, ‘A Novel Traffic Analysis Method For PoC over LTE Based on Retrial Calling Model,’ 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM), 17-19 Aug. 2011, pp.771-774, Harbin, China

  • H. Hidayat, Al KautsarPermana, I. Ridwany, and Iskandar, ‘Cell Capacity Prediction with Traffic Load Effect for Soft Frequency Reuse (SFR) Technique in LTE – A Network,’ The 11th International Conference on Telecommunication Systems, Services, and Applications, 26-27 Oct. 2017, 26-27 October 2017, Lombok-Indonesia

  • Haka, V. Aleksieva and H. Valchanov, ‘Comparative Analysis of Traffic Prioritisation Algorithms by LTE Base Station Scheduler,’ 2020 21st International Symposium on Electrical Apparatus & Technologies (SIELA), pp. 1-4, 3-6 June 2020, Bourgas, Bulgaria

  • M. Sahu, ‘Delay Jitter Analysis for Uplink Traffic in LTE Systems,’ 2019 11th International Conference on Communication Systems & Networks (COMSNETS), pp. 504-506, 7-11 Jan. 2019, Bengaluru, India

  • R. Liu, Q. Chen, G. Yu, G. Y. Li and Z. Ding, ‘Resource Management in LTE-U Systems: Past, Present, and Future,’ IEEE Open Journal of Vehicular Technology, vol. 1, pp. 1-17, Oct’ 2020

  • Bulbul Ahammad, Risala T. Khan and Md. Imdadul Islam, ‘WLAN-LTE Integrated Traffic Model under Unlicensed Spectrum,’ International Journal of Computer Science and Information Security (IJCSIS), vol. 17, no. 3, pp.85-100, March 2019

  • Fatima Sapundzhi and MetodiPopstoilov, ‘C# implementation of the maximum flow problem,’ 2019 27th National Conference with International Participation (TELECOM),pp. 62-65,30-31 Oct. 2019, Sofia, Bulgaria

  • Y. Wang, J. Ling, S. Zhou, Y. Liu, W. Liao and B. Zhang, ‘A Study on Rapid Incremental Maximum Flow Algorithm in Dynamic Network,’ 2018 1st International Cognitive Cities Conference (IC3), pp. 7-11, 7-9 Aug. 2018, Okinawa, Japan

  • Jiyang Dong, Wei Li, CongboCai, Zhong Chen, ‘Draining Algorithm for the Maximum Flow Problem,’ 2009 International Conference on Communications and Mobile Computing, pp.197-200, 6-8 Jan. 2009, Yunnan, China

  • Ruipeng Bai1 ,HuiGuo, Zhenzhong Wang, Yanlong Zhang, Fan Zhang and Lei Chen, ‘FPGA Interconnect Resources Test Based on A Improved Ford-Fulkerson Algorithm,’ 2018 IEEE 4th Information Technology and Mechatronics Engineering Conference (ITOEC 2018), pp.251-258, 14-16 Dec. 2018, Chongqing, China

  • Jesmin Akhter, Md. Imdadul Islam, ASM M Rahaman and M R Amin, ‘Performance Evaluation of Femtocell Based LTE Network under the Concept of Cross-layer Optimization,’International Journal of Computer Science and Information Security, pp. 52-60, vol. 14, no. 7, July 2016

  • Jesmin Akhter, Md. Imdadul Islam, ASM M Rahaman and M R Amin, ‘The MIMO Performance of LTE Network under Rayleigh Fading Environment,’ International Journal of Computer Science and Information Security, pp. 88-94, vol. 14, no. 8, August 2016

  • Lifeng Zhao and XiaowanMeng, ‘An Improved Algorithm for Solving Maximum Flow Problem,’ 2012 8th International Conference on Natural Computation (ICNC 2012), pp.1016-1018, 29-31 May 2012, Chongqing, China

  • Bo Hong and Zhengyu He, ‘An Asynchronous Multithreaded Algorithm for the Maximum Network Flow Problem with Nonblocking Global Relabeling Heuristic,’ IEEE Transactions on Parallel and Distributed Systems, pp.1025-1033, vol. 22, no. 6, June 2011

  • Ali Mustafa Elshawesh, Mohamed Abdulali, ‘Dimensioning of Circuit Switched Networks by using Simulation Code based on Erlang (B) formula,’ 2014 Global Summit on Computer & Information Technology (GSCIT), pp. 1-5, 14-16 June 2014, Sousse, Tunisia

  • James K. Tamgno, Mamadou Alpha Barry, Simplice E. Gnang, Claude Lishou, ‘Estimating Number of Organs using Erlang's B & C-Formulas,’2017 19th International Conference on Advanced Communication Technology (ICACT), pp.858-864, 19-22 Feb. 2017, Bongpyeong, South Korea


Abstract Views: 231

PDF Views: 126




  • Performance Evaluation of LTE Network using Maximum Flow Algorithm

Abstract Views: 231  |  PDF Views: 126

Authors

Bir Bahadur Khatri
Department of Computer Science and Engineering, Jahangirnagar University, Savar, Dhaka, Bangladesh
Bulbul Ahammad
Department of Computer Science and Engineering, Jahangirnagar University, Savar, Dhaka, Bangladesh
Md. Mezbahul Islam
Department of Computer Science and Engineering, MBSTU, Tangail, Bangladesh
Rahmina Rubaiat
Department of Computer Science and Engineering, MBSTU, Tangail, Bangladesh
Md. Imdadul Islam
Department of Computer Science and Engineering, Jahangirnagar University, Savar, Dhaka, Bangladesh

Abstract


In this paper, we propose a new traffic flow model of the Long Term Evaluation (LTE) network for the Evolved Universal Terrestrial Radio Access Network (E-UTRAN). Here only one Evolve Node B (eNB) nearest to the Mobility Management Entity (MME) and Serving Gateway (S-GW) will use the S1 link to bridge the E-UTRAN and Evolved Packet Core (EPC). All the eNBs of a tracking area will be connected to each other by the X2 link. Determination of capacity of a links of such a network is a challenging job since each node offers its own traffic and at the same time conveys traffic of other nodes. In this paper, we apply maximum flow algorithm including superposition theorem to solve the traffic flow of radio network. Using the total flow per subcarrier, a new traffic model is also developed in the paper. The relation among the traffic parameters: ‘blocking probability’, ‘offered traffic’, ‘instantaneous capacity’, ‘average holding time’, and ‘number of users’ are shown graphically under both QPSK and 16-QAM. The concept of the network will be helpful to improve the SINR of the received signal ofeNBslocated long distance relative to MME/S-GW.

Keywords


Aggregate Offered Traffic, Blocking Probability, Traffic Channel, Weighted Graph and RB.

References