A SYSTEMATIC APPROACH TO THE ANALYSIS AND ELIMINATION OF CONFLICTS IN SPECIAL PURPOSE WIRELESS NETWORKS
DOI:
https://doi.org/10.18372/2310-5461.62.18707Keywords:
heterogeneous wireless network, radio access technology, global and multi-extreme resource allocation, metaheuristic optimizationAbstract
The task of ensuring the end-to-end quality of service of heterogeneous wireless (WW) networks with random multiple access is considered. The processes of the occurrence of conflicts between the fairness and optimality of route selection and resource allocation in BP networks are analyzed. A technique for eliminating conflicts between fairness and optimality of resource distribution has been developed. It is shown that in the rational definition of radio access technology in heterogeneous networks, the functions of each level and, accordingly, the information parameters of the traffic at this level can be attributed to one of two alternative groups: functions that depend on a specific technical implementation of the network or functions oriented to work with applications. Accordingly, a global approach to the optimal selection of a radio access technology (RAT) is formulated as a problem with super-polynomial complexity, and an approach for RAT selection using a distributed metaheuristic tabu search algorithm based on the peak rate that users are able to perceive is proposed. A distributed RAT selection system based on metaheuristic optimization of the set of routes with elimination of redundancy has been developed. A combined metaheuristic optimization method based on a dual approach - a combination of adaptability and learning from previously obtained results - has been developed. An original method of one-time overcoming the prohibition of tabu search paths has been introduced: when the next step is considered unpromising and should be rejected, but good results were obtained from the previous steps - this step is allowed, and the obtained result is counted as an initial one for further search. A general expression for the distribution of the access point's stay time in a heterogeneous wireless network together with the access point boundary crossing probabilities is obtained. Numerical results and simulation results show satisfactory agreement.
References
Tanenbaum A.S., Wetherall D.J. Computer Networks, 5th Ed. Prentice Hall, Cloth, 2011. 960 pp.
Tanenbaum A.S., Steen M.V. Distributed systems: principles and paradigms. Pearson Education. Inc. Pearson Prentice Hall, Upper Saddle River, NJ 07458, 2007. 686 PP.
Стеклов В.К., Кільчицький Є.В. Основи управління мережами та послугами телекомунікацій. К: Техніка, 2002. 438 с.
Stallings W. Computer Organization and Architecture, 10th Ed. Pearson Education, Inc., Hoboken, NJ, 2016. - 864 pp.
Stallings W., Data and Computer Communications, 10th Ed. Pearson Education, Inc., publishing as Prentice Hall, 1 Lake Street, Upper Saddle River, New Jersey, 07458, 2014. 912 pp.
Stallings W. Foundations of Modern Networking: SDN, NFV, QoE, IoT, and Cloud. Pearson Education, Inc., Old Tappan, New Jersey, 2016. 538 pp.
Stallings W. High-Speed Networks and Internets: Performance and Quality of Service / 2nd Ed. Pearson Education, 2002. 744 pp.
Khaki, M., Ghasemi, A. The impact of mobility model on handover RATs in heterogeneous multi-tier wireless networks. Computer Networks, 2020, 182, 107454. doi: 10.1016/j.comnet.2020.1074
Soret, B., Mogensen, P., Pedersen, K. I., & Aguayo-Torres, M. C. Fundamental tradeoffs among reliability, latency and throughput in cellular networks. 2014 IEEE Globecom Workshops (GC Wkshps). 2014. pp.1391 – 1396. doi: 10.1109/glocomw.2014.7063628
Pardalos P., Du D.-Z., Graham R.L. (Eds.) Handbook of Combinatorial Optimization, 2nd Ed. Springer Science+Business Media New York, 2013. 3409 pp.
Resende M.G.C., Pardalos P.M. (Eds.) Handbook of Optimization in Telecommunications. Springer Science+Business Media, Inc., 233 Spring Street, New York, NY 10013, USA, 2006. 1134 pp.
Gendereau M., Potvin J.-I. Handbook of Metaheuristic, 3rd ed. Springer International Publishing AG, 2019. 604 pp.
G. Zayaraz, J. Kanchana Devi, V.Vijayalakshmi, V.Hemamalini. Mobility Management in Heterogeneous Wireless Networks. IJRET: International Journal of Research in Engineering and Technology, May-2014, Volume: 03 Special Issue: 07. p. 761 - 768.
Ahmed N. U., Song Hui. Real-time Feedback Control of Computer Networks Based on Predicted State Estimation. Mathematical Problems in Engineering, 2005, vol. 1, 7–32. doi: 10.1155/MPE.2005.7
Wittenmark B. Adaptive Dual Control Methods: An Overview. IFAC Proceedings Volumes, 1995, 28(13), 67–72. doi: 10.1016/s1474-6670(17)45327-4
Unbehauen, H. (n.d.). Adaptive dual control systems: a survey. Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373). doi: 10.1109/asspcc.2000.882466
Vinogradov M., Skrypnychenko A., et al. Eliminate Application Redundancy Using Local Processing Using Directional Diffusion with Mobile Agents, 2019 3rd International Conference on Advanced Information and Communications Technologies (AICT), 2019, Conference Paper, pp. 360 - 364.
