Competitive Location in Cognitive Radio Networks - Archive ouverte HAL Access content directly
Journal Articles 4OR: A Quarterly Journal of Operations Research Year : 2015

Competitive Location in Cognitive Radio Networks

(1, 2) , (3) , (4) , (1, 2) , (3)
1
2
3
4

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
55 View
110 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More