1: \begin{abstract}

2: We investigate opportunistic cooperation between unlicensed secondary users and

3: legacy primary users in a cognitive radio network. Specifically, we consider

4: a model of a cognitive network where a secondary user can cooperatively

5: transmit with the primary user in order to improve the latter's effective transmission rate.

6: In return, the secondary user gets more opportunities for transmitting its own data when

7: the primary user is idle. This kind of interaction between the primary and secondary users

8: is different from the traditional \emph{dynamic spectrum access} model in which

9: the secondary users try to avoid interfering with the primary users while 

10: seeking transmission opportunities on vacant primary channels. 

11: In our model, the secondary users need to balance the desire to cooperate

12: more (to create more transmission opportunities) with the need for maintaining sufficient energy levels for their

13: own transmissions. Such a model is applicable in the emerging area of cognitive femtocell networks.

14: We formulate the problem of maximizing the secondary user throughput

15: subject to a time average power constraint under these settings. This is a constrained

16: Markov Decision Problem and conventional solution techniques based on dynamic programming require either 

17: extensive knowledge of the system dynamics or learning based approaches that suffer from large convergence times.

18: However, using the technique of Lyapunov optimization, we design a novel \emph{greedy} and

19: \emph{online} control algorithm that overcomes these challenges and is provably optimal.

20: \end{abstract}

21: