Inference-Based distributed user association and resource allocation in wireless networks
Inference-Based distributed user association and resource allocation in wireless networks
Κατανεμημένη κατανομή πόρων και συσχέτιση χρηστών σε ασύρματα δίκτυα με τεχνικές συμπερασμού
Μεταπτυχιακή Διατριβή
Master Thesis
2022-11-032022enThis work distributively solves the problems of user association and resource allocation in wireless networks. Distributed methods dispense the computational burden across the terminals/base stations of a network and are usually preferred over centralized methods, in which computing is done at a central location. First, the belief propagation (BP) algorithm is utilized for joint time and frequency allocation in wireless sensor networks; BP is inherently distributed, due to its message passing nature. In this work, the convergence of BP for the resource allocation problem is re-visited from a control-theory approach; performance evaluation is also provided for two methods, namely restarting and perturbed BP. Next, the problem of energy efficient user association in the downlink of heterogeneous networks is solved in a distributed, inference-based manner. The problem is first expressed as a linear program (LP). Max product BP is a distributed, message passing algorithm which can be utilized to obtain the solution of the LP, under certain conditions. Considering the loopy nature of the established graphical model, it is important that convergence and correctness of the max product algorithm is guaranteed. Therefore, the problem is relaxed, fixing the number of users per base station and the number of active base stations; then it is proved that max product BP converges with arbitrary initialization to the solution of the LP, in a finite number of iterations. Complexity is also reduced and expressed as a function of the number of active base stations and serving users. Finally, numerical results compare the performance of the proposed distributed algorithm with state-of-the-art. The results show that the proposed approach offers higher geometric mean of energy efficiency compared to previous work, without sacrificing spectral efficiency.http://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών ΥπολογιστώνChatzigeorgiou_Roza_MSc_2022.pdfChania [Greece]Library of TUC2022-11-02application/pdf1.0 MBembargo
Chatzigeorgiou Roza
Χατζηγεωργιου Ροζα
Bletsas Aggelos
Μπλετσας Αγγελος
Samoladas Vasilis
Σαμολαδας Βασιλης
Spyropoulos Thrasyvoulos
Σπυροπουλος Θρασυβουλος
Πολυτεχνείο Κρήτης
Technical University of Crete
Wireless sensor networks
User association
Resource Allocation
Message-passing
Inference
Heterogeneous networks
Energy efficiency