Interference Mitigation via Pricing in Time-Varying Cognitive Radio Systems

  • Alexandre Marcastel
  • E. Veronica BelmegaEmail author
  • Panayotis Mertikopoulos
  • Inbar Fijalkow
Conference paper
Part of the Static & Dynamic Game Theory: Foundations & Applications book series (SDGTFA)


Despite the lure of a considerable increase in spectrum usage efficiency, the practical implementation of cognitive radio (CR) systems is being obstructed by the need for efficient and reliable protection mechanisms that can safeguard the quality of service (QoS) requirements of licensed users. This need becomes particularly apparent in dynamic wireless networks where channel conditions may vary unpredictably – thus making the task of guaranteeing the primary users (PUs)’ minimum quality of service requirements an even more challenging task. In this paper, we consider a pricing mechanism that penalizes the secondary users (SUs) for the interference they inflict on the network’s PUs and then compensates the PUs accordingly. Drawing on tools from online optimization, we propose an exponential learning power allocation policy that is provably capable of adapting quickly and efficiently to the system’s variability, relying only on strictly causal channel state information (CSI). If the transmission horizon T is known in advance by the SUs, we prove that the proposed algorithm reaches a “no-regret” state within \(\mathcal{O}(T^{-1/2})\) iterations; otherwise, if the horizon is not known in advance, the algorithm still reaches a no-regret state within \(\mathcal{O}(T^{-1/2}\log T)\) iterations. Moreover, our numerical results show that the interference created by the SUs can be mitigated effectively by properly tuning the parameters of the pricing mechanism.


Cognitive radio Pricing mechanism Time-varying systems Online optimization Exponential learning 



This research was supported in part by the Orange Lab Research Chair on IoT within the University of Cergy-Pontoise, the CNRS project REAL.NET–PEPS–JCJC–2016, by ENSEA, Cergy-Pontoise, France. Also, this research has received financial support from the French National Research Agency (ANR) under grant ORACLESS-ANR-16-CE33-0004-01. PM was partially supported by the French National Research Agency under grant no. ANR–13–INFR–004-NETLEARN.


  1. 1.
    Qualcomm, “The 1000x data challenge,” Technical Report, 2014.Google Scholar
  2. 2.
    S. Haykin, “Cognitive radio: brain-empowered wireless communications,” vol. 23, no. 2, pp. 201–220, 2005.Google Scholar
  3. 3.
    J. Huang and L. Gao, “Wireless network pricing,” Synthesis Lectures on Communication Networks, vol. 6, no. 2, pp. 1–176, 2013.CrossRefGoogle Scholar
  4. 4.
    T. Alpcan, T. Başar, R. Srikant, and E. Altman, “Cdma uplink power control as a noncooperative game,” Wireless Networks, vol. 8, no. 6, pp. 659–670, 2002.CrossRefzbMATHGoogle Scholar
  5. 5.
    C. Saraydar, N. Mandayam, and D. Goodman, “Efficient power control via pricing in wireless data networks,” Communications, IEEE Transactions on, vol. 50, no. 2, pp. 291–303, 2002.CrossRefGoogle Scholar
  6. 6.
    S. D’Oro, P. Mertikopoulos, A. L. Moustakas, and S. Palazzo, “Interference-based pricing for opportunistic multicarrier cognitive radio systems,” vol. 14, no. 12, pp. 6536–6549, 2015.Google Scholar
  7. 7.
    S. Shalev-Shwartz, “Online learning and online convex optimization,” Foundations and Trends in Machine Learning, vol. 4, no. 2, pp. 107–194, 2011.CrossRefzbMATHGoogle Scholar
  8. 8.
    P. Mertikopoulos, A. L. Moustakas, et al., “The emergence of rational behavior in the presence of stochastic perturbations,” The Annals of Applied Probability, vol. 20, no. 4, pp. 1359–1388, 2010.MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    N. Cesa-Bianchi and G. Lugosi, Prediction, Learning, and Games. Cambridge University Press, 2006.CrossRefzbMATHGoogle Scholar
  10. 10.
    G. F. Pedersen, COST 231-Digital mobile radio towards future generation systems. EU, 1999.Google Scholar
  11. 11.
    G. Calcev, D. Chizhik, B. Göransson, S. Howard, H. Huang, A. Kogiantis, A. F. Molisch, A. L. Moustakas, D. Reed, and H. Xu, “A wideband spatial channel model for system-wide simulations,” Vehicular Technology, IEEE Transactions on, vol. 56, no. 2, pp. 389–403, 2007.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Alexandre Marcastel
    • 1
  • E. Veronica Belmega
    • 1
    • 2
    Email author
  • Panayotis Mertikopoulos
    • 3
    • 2
  • Inbar Fijalkow
    • 1
  1. 1.ETIS/ENSEA – UCP – CNRSCergy-PontoiseFrance
  2. 2.InriaGrenobleFrance
  3. 3.French National Center for Scientific Research (CNRS)LIGGrenobleFrance

Personalised recommendations