Titre:
Distributed Radio-Resource Allocation in Wireless Heterogeneous Networks
Conférencier:
Mathew P. Goonewardena ,
École de technologie supérieure
Lieu:
Université du Québec à Montréal, Pav. Kennedy, PK-4610 ,
Date et heure:
vendredi le 31 mars 2017 de
12:00 à 14:00
Résumé:
A heterogeneous network is constructed by introducing small-cells (SCs) to an area that is served by a well-structured macrocell network. These SCs reuse the frequency bands of the macro-network and operate in the interference-limited region. Thus, radio-resource allocation is required to manage interference and improve spectral efficiency. This presentation is focused on distributed allocation, under the self-organizing networks (SONs) paradigm. Game theory and mechanism design are used as main tools, since they provide a sufficiently rich environment to model the SON problem.
Firstly, we consider the problem of uplink orthogonal channel access in a dense cluster of SCs that is deployed in a macrocell service area. Two variations of this problem are modelled as noncooperative Bayesian games and the existence of pure-strategy. Bayesian Nash equilibria in the symmetric strategy space is demonstrated. These results are an extension of [1]. The related problem of admission control in the interfering-multiple-access channel is also addressed for the asymmetric case. In the incomplete information setting, with compact convex channel power gains, it is shown that the Bayesian game possesses at least one pure-strategy equilibrium in on-off threshold strategies.
Secondly, we discuss the generalized satisfaction equilibrium (GSE) for games in satisfaction-form. In this setting each wireless agent has a constraint to satisfy and the GSE is a mixed-strategy profile from which no unsatisfied agent can unilaterally deviate to satisfaction. The objective of the GSE is to propose an alternative equilibrium that is designed specifically to model wireless users. The existence of the GSE, its computational complexity, and its performance compared to the Nash equilibrium are discussed. These results are a generalization of [2] to mixed strategies.
Thirdly, we introduce verification mechanisms for dynamic selforganization of wireless access networks. The main focus of verification mechanisms is to replace monetary transfers that are prevalent in current research. In the wireless environment particular private information of the wireless agents, such as block error rate and application class, can be verified at the access points. This verification capability can be used to threaten false reports with backhaul throttling. The agents then learn the truthful equilibrium over time by observing the rewards and punishments. This work is along the line of [3] and extends it to the dynamic setting.
The first two parts are based on works published in [4, 5, 6] and the third part on verification mechanisms is our current work.
Note biographique: Mathew Goonewardena received the B.Sc Engineering degree from University of Moratuwa, Sri Lanka (2007), the M.Eng (dual degree, 2011) from Asian Institute of Technology, Thailand and Telecom SudParis, France. During 2007--09 he worked in the mobile wireless communication industry with Dialog Telekom and Alcatel-Lucent (precently Nokia). He is currently completing his Ph.D. degree in Electrical engineering at École de Technologie Supérieure (ÉTS), Montréal, Canada. His research is focused on distributed resource allocation schemes for heterogeneous wireless networks using game theory.
Références:
[1] H. Lee, H. Kwon, A. Motskin, and L. Guibas, “Interference-aware MAC protocol for wireless networks by a game-theoreticapproach,” in Proc. IEEE INFOCOM, 2009, pp. 1854–1862.
[2] S. Perlaza, H. Tembine, S. Lasaulce, and M. Debbah, “Quality-of-service provisioning in decentralized networks: A satis-faction equilibrium approach,” IEEE J. Sel. Topics Signal Process., vol. 6, no. 2, pp. 104–116, Apr. 2012.
[3] E. Ben-Porath, E. Dekel, and B. L. Lipman, “Optimal allocation with costly verification,” The American Economic Review, vol. 104, no. 12, pp. 3779–3813, dec 2014.
[4] M. Goonewardena, A. Yadav, W. Ajib, and H. Elbiaze, “Opportunistic distributed channel access for a dense wireless small-cell zone,” Wireless Communications and Mobile Computing, p. early access, Oct. 2015.
[5] M. Goonewardena and W. Ajib, “Existence of equilibria in joint admission and power control for inelastic traffic,” IEEE Wireless Commun. Lett., vol. 5, no. 2, pp. 188–191, Apr. 2016.
[6] M. Goonewardena, S. Perlaza, A. Yadav, and W. Ajib, “Generalized satisfaction equilibrium for service-level provisioning in wireless networks,” IEEE Trans. Commun., pp. early–release, 2017.