has been dealing with during this last 10 years, as
well as the main solutions and tools suggested by the
CR literature to deal with these challenges. This sur-
vey focuses on CR equipments’ based decision mak-
ing and learning challenges. On the other hand, we
complete this survey by tackling a particular online
decision making issue where the CR equipment oper-
ates in an unknown environment [6].
The outline of the rest of this paper is the follow-
ing: we start by introducing and defining a concep-
tual object referred to as design space in Section II.
The main purpose of this object is to suggest that the
cognitive radio design problem is defined by a set of
constrains rather than by its degrees of freedom. We
identified, in our analysis work, three dimensions of
constrains: the environment’s, the equipment’s and
the user’s related constrains. Moreover, in Section
III, we define and use the notion of a priori knowl-
edge, to show that the tackled challenges by the radio
community to solve configuration adaptation decision
making problems have often the same design space,
however they differ by the a priori knowledge they
assume available. Consequently, in section III, we
suggest the “a priori knowledge” as a classification
criteria to discriminate the main proposed techniques
in the literature to solve configuration adaptation de-
cision making problems. In Section IV, we further
detail one particular decision making tool borrowed
from the machine learning community. We suggest to
use it in a cognitive radio context when dealing with
environments where almost no a priori knowledge is
available and where the performance evaluation is un-
certain. Section V presents several simulations to val-
idate our approach on an academic dynamic config-
uration adaptation problem. Finally, Section VI con-
cludes.
II. COGNITIVE RADIO DESIGN SPACE
A. Cognitive radio design related constraints
A Cognitive Radio (CR) equipment can be defined
as a communication system aware of its environment
as well as of its operational abilities and capable of
using them intelligently. Consequently it is assumed
that the device has the ability to collect information
through its sensors and that it can use that information
to adapt itself to its surrounding environment as de-
scribed in Figure 1. That presupposes cognitive abili-
ties enabling CR equipments to deal with all the col-
lected information in order to make appropriate deci-
sions [1][7].
Fig. 1. Cognitive radio decision making context.
When designing such CR equipments the main
challenge is to find an appropriate way to correctly
dimension its cognitive abilities according to its en-
vironment as well as to its purpose (i.e., providing a
certain service to the user). Several papers in the lit-
erature have already been concerned by this matter
however their description of the problem usually re-
mained fuzzy (e.g., [1][8][9]). We summerize their
analysis by defining three “constraints” on which the
design of a CR equipment will depend: First, the
constraints imposed by the surrounding environment,
then the constraints related to the user’s expectations
and finally, the constraints inherent to the equipment.
These constraints help dimensioning the CR decision
making engine. Consequently, an a priori formula-
tion of these elements helps the designer to imple-
ment the right tools in order to obtain a flexible and
adequate cognitive radio.
1) The environment constraints: since a cognitive
radio is a wireless device that operates in a surround-
ing communicating environment, it shall respect its
rules (e.g., allocated frequency bands, tolerated inter-
ference,etc.). Thus the behavior of cognitive radio
equipments is highly coordinated by the constraints
imposed by the environment. As a matter of fact, if
the environment allows no degrees of freedom to the
equipments, this latter has no choice but to obey and
thus looses all cognitive behavior. On the other side,
if no constraints are imposed by the environment, the
cognitive radio will still be constrained by its own op-
erational abilities and the expectations of the user.
2) User’s expectations: when using his wireless
device for a particular application (voice communi-
cation, data, streaming and so on), the user is ex-
pecting a certain quality of service. Depending on
the awaited quality of service, the cognitive radio can
identify several criteria to optimize, such as, minimiz-
ing the bit error rate, minimizing energy consump-
2