Competitive Location in Cognitive Radio Networks - IMT - Institut Mines-Télécom Accéder directement au contenu
Article Dans Une Revue 4OR: A Quarterly Journal of Operations Research Année : 2015

Competitive Location in Cognitive Radio Networks

Résumé

The paper addresses the problem of strategic base stations placement in cognitive radio networks. We consider a primary user, operating on the frequency channels of a primary network, and an operator (a leader) facing the competition of a second operator (a follower). These operators are willing to exploit the unused capacity of the primary network and maximize their profits derived from operating the base stations installed and clients served. The leader is aware of the future arrival of the follower, who is able to capture clients by placing its own base stations. It has also to limit the interference power at some measurement points defined by the primary user. We formulate the problem as a bi-level location problem and develop a matheuristic where a mixed integer program derived from the follower’s problem is solved by CPLEX software. We prove that the follower’s problem is NP-hard and the leader’s problem is ΣP2 -hard. Our computational experiments confirm the value of competition for the strategic planning in cognitive radio networks.
Fichier principal
Vignette du fichier
versionl1.pdf (1.04 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01144293 , version 1 (14-10-2019)

Identifiants

Citer

Stefano Iellamo, Ekaterina Alekseeva, Lin Chen, Marceau Coupechoux, Yuri A. Kochetov. Competitive Location in Cognitive Radio Networks. 4OR: A Quarterly Journal of Operations Research, 2015, 13 (1), pp.81-110. ⟨10.1007/s10288-014-0268-1⟩. ⟨hal-01144293⟩
68 Consultations
153 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More