Vous êtes sur la page 1sur 86

Rseaux de radio cognitive

Allocation des ressources radio et accs dynamique au


spectre

Badr Benmammar et Asma Amraoui


LTT Laboratoire de Tlcommunications Tlemcen, UABT, Algrie

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 2

Table des matires

Introduction .............................................................................................................. 5

Chapitre 1. Les rseaux sans fil et mobiles ............................................................. 7


1.1. Introduction .................................................................................................... 7
1.2. Rseaux sans fil .............................................................................................. 8
1.2.1. Dfinition .............................................................................................. 8
1.2.2. Fonctionnement d'un rseau sans fil ...................................................... 9
1.2.2.1. Le rseau avec infrastructure ................................................... 10
1.2.2.2. Le rseau sans infrastructure ................................................... 11
1.2.3. Les catgories de rseaux sans fil ........................................................ 12
1.2.3.1. WPAN (Wireless Personal Area Network) .............................. 12
1.2.3.2. WLAN (Wireless Local Area Network) .................................. 12
1.2.3.3. WMAN (Wireless Metropololitan Area Network) .................. 13
1.2.3.4. WWAN (Wireless Wide Area Network) ................................. 13
1.2.3.5. WRAN (Wireless Regional Area Network) ............................. 13
1.2.4. Les diffrents types de rseaux sans fil existants ................................ 14
1.2.4.1. Les rseaux utilisant les ondes infrarouges .............................. 14
1.2.4.2. Les rseaux utilisant les ondes radios ...................................... 14
1.2.5. Norme IEEE 802.22 : .......................................................................... 19
1.3. Rseaux mobiles .......................................................................................... 20
1.3.1. Sans fil et mobilit ............................................................................... 20
1.3.2. Mobilit ............................................................................................... 21
1.3.3. Architecture cellulaire ......................................................................... 21
1.3.4. Architecture dun rseau cellulaire ...................................................... 22

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 3

1.3.5. Tlphonie ........................................................................................... 23


1.3.6. volution des systmes cellulaires ...................................................... 23
1.3.6.1. Premire gnration (1G) ......................................................... 23
1.3.6.2. Deuxime gnration (2G) ....................................................... 24
1.3.6.3. Troisime gnration (3G) ...................................................... 26
1.3.6.4. Quatrime gnration (4G) ...................................................... 27
1.4. Le WiMAX mobile et la 4G ........................................................................ 27
1.5. Conclusion ................................................................................................... 29
Chapitre 2. La radio cognitive ............................................................................... 30
2.1. Introduction .................................................................................................. 30
2.2 Radio logicielle (software radio) ................................................................... 31
2.2.1. Radio logicielle restreinte (SDR) ........................................................ 31
2.3.Radio cognitive ............................................................................................. 32
2.3.1. Historique ............................................................................................ 32
2.3.2. Dfinition ............................................................................................ 32
2.3.3. Relation entre radio cognitive et radio logicielle restreinte ................. 34
2.3.4. Architecture ......................................................................................... 35
2.3.5. Cycle de cognition ............................................................................... 37
2.3.6. Composantes de la radio cognitive ...................................................... 40
2.3.7. Fonctions de la radio cognitive ............................................................ 41
2.3.7.1. Dtection du spectre (Spectrum sensing) ................................. 41
2.3.7.2. Gestion du spectre (Spectrum management) ............................ 42
2.3.7.3. Mobilit du spectre (Spectrum mobility) ................................. 43
2.4. Langages de la radio cognitive ..................................................................... 44
2.5. Domaines dapplication de la radio cognitive .............................................. 46
2.6. Conclusion ................................................................................................... 48
Chapitre 3. Systmes Multi-Agents ....................................................................... 49
3.1. Introduction .................................................................................................. 49
3.2. Dfinition dun agent ................................................................................... 50
3.2.1. Les caractristiques multidimensionnelles dun agent ........................ 50
3.2.2. Architecture concrte pour un agent .................................................... 51
3.2.2.1. Architecture dagents logiques ................................................. 51
3.2.2.2. Larchitecture ractive ............................................................. 52
3.2.2.3. Architecture BDI ...................................................................... 53
3.2.2.4. Architecture multi-niveaux ...................................................... 54
3.2.3. Modle type dun agent ....................................................................... 56
3.3. Les Systmes Multi-Agents ......................................................................... 57
3.3.1. Communication entre agents ............................................................... 58
3.3.1.1. Les protocoles de coordination ................................................ 58
3.3.1.2. Les protocoles de coopration.................................................. 58
3.3.1.3. La ngociation .......................................................................... 59

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 4

3.4. Application des SMA dans les tlcommunications .................................... 60


3.4.1. Applications des SMA dans le web ..................................................... 60
3.4.2. Application des SMA aux rseaux privs virtuels ............................... 61
3.4.3. Utilisation des SMA dans le cadre des mobiles de troisime gnration
et du RI ....................................................................................................... 62
3.4.4. Application des SMA la supervision et gestion de rseaux .............. 62
3.5. Conclusion ................................................................................................... 63
Chapitre 4. Accs dynamique au spectre .............................................................. 64
4.1.Introduction ................................................................................................... 64
4.2. Algorithmes intelligents ............................................................................... 66
4.2.1. Rseaux de neurones ........................................................................... 66
4.2.2. Logique floue ...................................................................................... 68
4.2.3. Algorithmes gntiques ....................................................................... 69
4.3. Accs dynamique au spectre ........................................................................ 69
4.3.1. Accs au spectre en utilisant les Enchres ........................................... 70
4.3.2. Accs au spectre en utilisant la Thorie des jeux ................................ 71
4.3.3. Accs au spectre en utilisant les approches de Markov ....................... 72
4.3.4. Accs au spectre en utilisant les Systmes Multi Agents .................... 73
4.4 Conclusion .................................................................................................... 77
Bibliographie ........................................................................................................... 78
Index ........................................................................................................................ 84

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 5

Introduction

Nous assistons actuellement la multiplication des normes et des standards de


tlcommunication vu les progrs rcents dans ce domaine. Le nombre croissant de
standards normaliss permet dlargir lventail des offres et des services
disponibles pour chaque consommateur, dailleurs, la plupart des radiofrquences
disponibles ont dj t alloues.
Une tude ralise par la Federal Communications Commission (FCC) a montr
que certaines bandes de frquences sont partiellement occupes dans des
emplacements particuliers et des moments particuliers. Et cest pour toutes ces
raisons que la Radio Cognitive (RC) est apparue.
Lide de la RC est de partager le spectre entre un utilisateur dit primaire, et un
utilisateur dit secondaire. Lobjectif principal de cette gestion du spectre consiste
obtenir un taux maximum de lexploitation du spectre radio.
Pour que cela fonctionne, lutilisateur secondaire doit tre capable de dtecter
lespace blanc, de se configurer pour transmettre, de dtecter le retour de lutilisateur
primaire et ensuite cesser de transmettre et chercher un autre espace blanc. Le
standard IEEE 802.22, qui est bas sur ce concept, est actuellement en cours de
dveloppement.
La RC est une forme de communication sans fil dans laquelle un
metteur/rcepteur est capable de dtecter intelligemment les canaux de
communication qui sont en cours dutilisation et ceux qui ne le sont pas, et peut se
dplacer vers les canaux inutiliss. Ceci permet doptimiser lutilisation des
frquences radio disponibles du spectre tout en minimisant les interfrences avec
dautres utilisateurs.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 6

Le principe de la RC ncessite une gestion alternative du spectre qui est la


suivante : un utilisateur secondaire pourra tout moment accder des bandes de
frquence quil trouve libres, cest--dire, non occupes par lutilisateur primaire
possdant une licence sur cette bande. Lutilisateur secondaire devra les cder une
fois le service termin ou une fois quun utilisateur primaire aura montr des
vellits de connexion.
Les rseaux RC doivent pouvoir coexister pour rendre les systmes de la RC
pratiques, ce qui peut gnrer des interfrences aux autres utilisateurs. Afin de traiter
ce problme, lide de la coopration entre les utilisateurs pour dtecter et partager
le spectre sans causer dinterfrences est mise en place [AMR12c].
La rsolution cooprative de problmes prend une place prpondrante dans les
recherches en IAD (Intelligence Artificielle Distribue). Un domaine de recherche
relativement complexe, driv de lIAD, est celui des Systmes Multi Agents
(SMA). La thmatique SMA se focalise sur ltude des comportements collectifs et
sur la rpartition de lintelligence sur des agents plus ou moins autonomes, capables
de sorganiser et dinteragir pour rsoudre des problmes.
Nous considrons la coopration comme une attitude adopte par les agents qui
dcident de travailler ensemble. Dans le cas de la RC, avant de faire la coopration il
faut passer par une autre tape la ngociation , car il y a plusieurs utilisateurs qui
veulent satisfaire leurs besoins. La ngociation joue un rle fondamental dans les
activits de coopration en permettant aux personnes de rsoudre des conflits qui
pourraient mettre en pril des comportements coopratifs.
Ce rapport se propose de faire le point sur les difrents aspects quont pu
prendre les recherches menes jusqu prsent sur lapplications des SMA dans le
domaine de la RC. Pour cela, nous commenons, dans le premier chapitre par
donner un aperu sur les rseaux sans fils et mobiles, nous parlerons en particulier
de la norme IEEE 802.22 qui est une norme de radio cognitive. Le chapitre 2, quant
lui approfondit la notion de RC qui est un domaine technique aux frontires des
tlcommunications et de l'Intelligence Artificielle (IA). A partir du chapitre 3, le
concept agent issu de lIA senrichit aux SMA et aux applications associes. Enfin le
chapitre 4 tablit un tat de lart sur lutilisation des techniques dIA, en particulier
les SMA pour lallocation des ressources radio et laccs dynamique au spectre dans
le domaine de la RC.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 7

Chapitre 1

Les rseaux sans fil et mobiles

1.1. Introduction
Dans ce chapitre nous nous intresserons aux rseaux sans fil avec leur
fonctionnement, leurs catgories, leurs type nous nous intresserons aussi aux
rseaux mobiles en prsentant les aspects architecturales, les volutions de la 1re
Gnration (1G) jusqu la 4me Gnration (4G), nous parlerons aussi de la
norme IEEE 802.22 qui est une norme de radio cognitive.
Les termes mobile et sans fil sont souvent utiliss pour dcrire les systmes
existants, tels que le GSM (Global System for Mobile communication), IEEE
802.11, Bluetooth, etc. Il est cependant important de distinguer les deux catgories
de rseaux que recoupent les concepts de mobile et de sans fil de faon viter toute
confusion.
Les rseaux mobiles et sans fil ont connu un essor sans prcdent ces dernires
annes. Il sagit dune part des rseaux locaux sans fil qui sont rentrs dans la vie
quotidienne au travers de standards phares tels que WiFi, Bluetooth, etc. Dautre
part du dploiement de plusieurs gnrations successives de rseaux de
tlcommunications essentiellement ddis la tlphonie (2G, GSM) puis plus
orients vers le multimdia (3G, UMTS : Universal Mobile Telecommunications
System).

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 8

Aujourdhui, la majorit des ordinateurs et la quasi-totalit des appareils


mobiles (tels que les tlphones portables, agendas lectroniques, etc.) disposent
de moyens de connexion un ou plusieurs types de rseaux sans fil comme le Wifi,
le Bluetooth ou lInfrarouge. Ainsi, il est trs facile de crer en quelques minutes un
rseau sans fil permettant tous ces appareils de communiquer entre eux. La
difficult de mise en uvre tient de la zone de rception, lie la puissance de
l'metteur, la dtection du rcepteur et de la scurit des donnes transmises.
Lavantage essentiel que reprsentent les systmes de communication est la
mobilit. Cet aspect a sduit une grande quantit de personnes. Le service de
mobilit permet aux usagers de communiquer sur une zone plus ou moins tendue et
de pouvoir poursuivre une communication tout en se dplaant avec toutefois, des
limites en vitesse et en distance. Le systme permettant doffrir ce service au sens le
plus large est le systme cellulaire, en particulier le systme tel que le GSM, dont la
couverture peut stendre sur des pays voire des continents.
Les volutions se poursuivent de toute part, tant dans le monde des rseaux
spcialiss (capteurs, tiquettes intelligentes, etc.) que des rseaux tlcoms. Ceux-ci
voient dsormais des solutions concurrentes apparatre provenant de divers horizons
: monde tlcoms classiques, monde des rseaux sans fil avec le WiMAX
(Worldwide Interoperability for Microwave Access) voire le monde de la diffusion
tlvision terrestre et satellite.
Enfin, des rseaux dune tendue encore plus grande sont en cours de
dveloppement sous la norme IEEE 802.22 ou WRAN (Wireless Regional Access
Networks). Elle concerne la dfinition dune interface daccs point multipoint
fonctionnant dans la bande de diffusion VHF/UHF-TV. Cette norme doit permettre
lutilisation de ces bandes sans interfrer avec les canaux de tlvision en activit.
Cette solution devrait permettre de couvrir le monde rural avec des accs large
bande.

1.2. Rseaux sans fil

1.2.1. Dfinition
Un rseau sans fil (en anglais Wireless network) est, comme son nom l'indique,
un rseau dans lequel au moins deux terminaux peuvent communiquer sans liaison
filaire.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 9

Grce aux rseaux sans fil, un utilisateur a la possibilit de rester connect tout
en se dplaant dans un primtre gographique plus ou moins tendu, c'est la raison
pour laquelle on entend parfois parler de "mobilit".
Un rseau local sans fil vhicule les informations soit par infrarouge, soit par
onde radio (utilisant gnralement la bande de frquence 2.4 GHz). La transmission
par onde radio est la mthode la plus rpandue en raison de sa plus large couverture
gographique et de son dbit plus grand.
Les rseaux sans fil permettent de relier trs facilement des quipements distants
d'une dizaine de mtres quelques kilomtres. De plus l'installation de tels rseaux
ne demande pas de lourds amnagements des infrastructures existantes comme c'est
le cas avec les rseaux filaires, ce qui a valu un dveloppement rapide de ce type de
technologies.
En contrepartie se pose le problme de la rglementation relative aux
transmissions radiolectriques. En effet, les transmissions radiolectriques servent
pour un grand nombre d'applications, mais sont sensibles aux interfrences, c'est la
raison pour laquelle une rglementation est ncessaire dans chaque pays afin de
dfinir les plages de frquence et les puissances auxquelles il est possible d'mettre
pour chaque catgorie d'utilisation.
Il y a quelques rgles simples qui peuvent tre trs utiles pour concevoir un
rseau sans fil:
- Plus la longueur donde est grande, plus loin celle-ci ira.
- Plus la longueur donde est grande, mieux celle-ci voyagera travers et autour
des choses.
- plus courte longueur donde, plus de donnes pourront tre transportes.

1.2.2. Fonctionnement d'un rseau sans fil


Le tlphone sans fil communique avec un correspondant par l'intermdiaire du
socle qui fait office de point d'accs (AP) vers le rseau tlphonique.
De mme, chaque ordinateur du rseau sans fil muni d'une carte rseau adquate
peut mettre (et recevoir) des donnes vers (et depuis) un point d'accs rseau. Ce
dernier peut tre physiquement connect au rseau cbl et fait alors office de point
d'accs vers le rseau cbl.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 10

Bien entendu plus on s'loigne du point d'accs, plus le dbit diminue : pour un
dbit de 1 Mbps, la porte est de 460 m dans un environnement sans obstacle et de
90 m dans un environnement de bureau classique.
Suivant la manire de communication entres les mobiles, le rseau sans fil offre
deux modes de fonctionnement diffrents : Le mode avec infrastructure et le mode
sans infrastructure.
1.2.2.1. Le rseau avec infrastructure
En mode avec infrastructure, galement appel le mode BSS (Basic Service Set)
certains sites fixes, appels stations support mobile (Mobile Support Station) ou
station de base (SB) sont munis d'une interface de communication sans fil pour la
communication directe avec des sites ou units mobiles (UM), localiss dans une
zone gographique limite, appele cellule.
A chaque station de base correspond une cellule partir de laquelle des units
mobiles peuvent mettre et recevoir des messages. Alors que les sites fixes sont
interconnects entre eux travers un rseau de communication filaire, gnralement
fiable et d'un dbit lev. Les liaisons sans fil ont une bande passante limite qui
rduit svrement le volume des informations changes. Dans ce modle, une unit
mobile ne peut tre, un instant donn, directement connecte qu' une seule station
de base.

Figure 1.1. Un Basic Service Set

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 11

1.2.2.2. Le rseau sans infrastructure


Le rseau sans infrastructure galement appel rseau Ad-hoc ou IBSS
(Independent Basic Service Set) ne comporte pas l'entit site fixe , tous les sites
du rseau sont mobiles et communiquent d'une manire directe en utilisant leurs
interfaces de communication sans fil. L'absence de l'infrastructure ou du rseau
filaire compos des stations de base, oblige les units mobiles se comporter
comme des routeurs qui participent la dcouverte et la maintenance des chemins
pour les autres htes du rseau.
Ce mode ne bnficie d'aucune infrastructure. Un groupe de travail appartenant
l'Internet Engineering Task Force (IETF) tudiant ce type de rseau, le dfinit de la
manire suivante :
Un rseau ad-hoc comprend des plates formes mobiles (par exemple routeurs
interconnectant diffrents htes et quipements sans fil) appeles nuds qui sont
libres de se dplacer sans contrainte. Un rseau ad-hoc est donc un systme
autonome de nuds mobiles. Ce systme peut fonctionner d'une manire isole ou
s'interfacer des rseaux fixes au travers de passerelles. Dans ce dernier cas, un
rseau ad-hoc est un rseau d'extrmit.
Ce mode permet de dployer, rapidement et n'importe o, un rseau sans fil. Le
fait de ne pas avoir besoin d'infrastructure, autre que les stations et leurs interfaces,
permet d'avoir des nuds mobiles.
La diffrence entre le mode ad-hoc et le mode infrastructure est que dans le
second, toutes les communications passent par l'AP, alors que dans le premier mode
la communication entre deux machines se fait directement si elles se trouvent la
porte l'une de l'autre.

Figure 1.2. La topologie Ad-Hoc

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 12

1.2.3. Les catgories de rseaux sans fil


On distingue habituellement plusieurs catgories de rseaux sans fil, selon le
primtre gographique offrant une connectivit (appel zone de couverture) :

Figure 1.3. Catgories des rseaux sans fil

1.2.3.1. WPAN (Wireless Personal Area Network)


Le rseau personnel sans fil est constitu de connexions entre des appareils
distants de seulement quelques mtres comme dans un bureau ou une maison.
- Bluetooth
- Home RF
1.2.3.2. WLAN (Wireless Local Area Network)
Le rseau local sans fil correspond au primtre d'un rseau local install dans
une entreprise, dans un foyer ou encore dans un espace public. Tous les terminaux
situs dans la zone de couverture du WLAN peuvent s'y connecter. Plusieurs WLAN
peuvent tre synchroniss et configurs de telle manire que le fait de traverser
plusieurs zones de couverture est pratiquement indcelable pour un utilisateur.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 13

- IEEE 802.11a, 802.11b, 802.11g


- HiperLan
1.2.3.3. WMAN (Wireless Metropololitan Area Network)
Le rseau sans fil WMAN utilise le Standard IEEE 802.16, autrement dit
WiMAX (World wide Interoperability for Microwave Access), il fournit un accs
rseau sans fil des immeubles connects par radio travers une antenne extrieure
des stations centrales relies au rseau filaire.
1.2.3.4. WWAN (Wireless Wide Area Network)
Le rseau sans fil WWAN englobe les rseaux cellulaires tels que le GSM,
GPRS, UMTS, et les rseaux satellitaires.
La distance entre les priphriques peut aller jusqu 3Km, le cot de la mise en
place dun tel rseau est plus lev que celui des rseaux cits au paravent.

Figure 1.4. WWAN

1.2.3.5. WRAN (Wireless Regional Area Network)


IEEE 802.22 est une norme pour les rseaux rgionaux sans fil (WRAN) qui
fonctionneront dans des canaux de tlvision inutiliss, et fourniront un accs aux
services sans fil. La norme finale va supporter des canaux de 6,7 et 8 Mhz pour une
opration mondiale. Le WRAN est bas sur lOFDMA. Cette norme est en cours de
dveloppement et est actuellement sous forme d'bauche.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 14

1.2.4. Les diffrents types de rseaux sans fil existants


Il existe principalement 2 types de rseaux sans fil :
- Les rseaux utilisant les ondes infrarouges.
- Les rseaux utilisant les ondes radios.
1.2.4.1. Les rseaux utilisant les ondes infrarouges
Les ondes infrarouges sont couramment utilises dans la vie courante (pour les
tlcommandes de tlvisions par exemple). Grce elles, on peut crer des petits
rseaux, notamment entre des tlphones portables et des ordinateurs.
Le principal inconvnient des rseaux crs avec les ondes infrarouges est quils
ncessitent que les appareils soient en face lun de lautre, spars au maximum de
quelques dizaines de mtres et quaucun obstacle ne spare lmetteur du rcepteur
puisque la liaison entre les appareils est directionnelle. Bien entendu, les seuls
rseaux utilisables par cette technologie sont les WPAN.
1.2.4.2. Les rseaux utilisant les ondes radios

Bluetooth
Cest une spcification industrielle pour les zones de rseaux personnels sans fil
(PAN). Il a t lanc par Ericsson en 1994, Ce type de liaison sans fil permet de
relier deux appareils via une liaison hertzienne. Ces appareils peuvent tre des
appareils photo numriques, des PDA, imprimantes.
Il offre des dbits moyens (1 Mbits/s en thorie) sur un rayon limit (10 30
mtres en pratique).La norme officielle dfinissant le Bluetooth (dans sa version 1.x)
est lIEEE 802.15.
Scurise, cette connexion est transparente uniquement si les deux appareils se
connaissent.
Au sein d'un rseau Bluetooth, un appareil sert de matre et jusqu 7
priphriques esclaves qui se partagent la bande passante. Il est possible en thorie
de faire communiquer jusqu 10 groupes d'appareils, soit 80 appareils.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 15

HomeRF (Home Radio Frequency)


Soutenu initialement par des acteurs comme Compaq, HP, IBM, Intel et
Microsoft, HomeRF a t imagin avant tout pour un usage domestique. Il utilise les
mmes frquences que Bluetooth.
En outre, un rseau HomeRF permet de relier des PC portables ou fixes, mais
aussi de soutenir des liaisons DECT (Digital Enhanced Cordless
Telecommunications), technologie de transport de la voix en mode numrique sur
les rseaux sans fil.
HomeRF permet d'adresser 127 nuds sur un rseau, et 6 liaisons voix
simultanes.

HiperLan (High Performance Lan)


Elabore sous la tutelle de l'European Telecommunications Standards Institute,
HiperLan est une norme exclusivement europenne. Son but est de crer des
environnements flexibles sans fil haut dbit, permettant un fonctionnement ad-hoc.
Il dispose dun code correcteur d'erreur pour obtenir une qualit de transport
comparable celle obtenue dans un rseau local.

IEEE 802.11
Avec l'avancement des communications au cours des dernires annes, plusieurs
technologies visant rpondre aux besoins rels des utilisateurs, la radio a
commenc gagner du terrain depuis l'utilisation des satellites pour un usage
personnel, celui-ci tait considr comme une technologie chre, mais, le temps est
de plus en plus rentables.
L'IEEE a investi dans l'amlioration de la norme 802.11, avec la mme
architecture et la technologie, mais avec un dbit de donnes important entre 5 et 11
Mbps, au lieu de pousser la technologie et stimuler les communauts scientifiques et
industrielles afin de standardiser, de concevoir et de fabriquer des produits pour ces
rseaux. Il existe plusieurs versions de l'IEEE 802.11. En rgle gnrale, plus une
version est rcente, plus les dbits proposs sont levs.
Plusieurs normes IEEE 802.11 dfinissent la transmission de donnes via le
medium hertzien, elles se diffrencient principalement selon la bande passante, la

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 16

distance d'mission, ainsi que le dbit qu'elles offrent. Les principales extensions
sont les suivantes :

- La norme 802.11a
Cette norme a t dveloppe en 1999 (parfois appele WiFi5), elle opre dans la
bande de frquence 5 GHz, incompatible avec la frquence 2,4 GHz. Le schma de
modulation utilis est OFDM. Ceci limite les interfrences et rend possible des
vitesses de transmission de donnes allant jusqu' 54 Mbps.
Les inconvnients de cette norme sont sa faible porte (15m) et son
incompatibilit avec 802.11b.

- La norme 802.11b, WiFi ou IEEE 802.11hr


Le terme WiFi, fait rfrence cette norme qui ft la premire norme des
WLAN utilise par un grand nombre d'utilisateurs, elle a t approuve en 1999 par
l'IEEE. La norme WiFi permet l'interoprabilit entres les diffrents matriels
existants, elle offre des dbits de 11 Mbps, avec une porte de 300m dans un
environnement dgag. Elle fonctionne dans la bande de frquence 2,4GHz, spare
en plusieurs canaux.

- La norme 802.11b+
Le 802.11 b+ est driv du 802.11b. Il utilise la mme gamme de frquence mais
avec des particularits d'un cryptage spcifiques puisque celui-ci se fait sur 64, 128
ou mme 256 bits.
Il est tout fait compatible descendant avec le 802.11b. Un priphrique
802.11b+ acceptera donc la connexion avec les priphriques 802.11b. Par contre,
ce standard n'est pas normalis. Il est donc possible que des appareils 802.11b+ de
fabricants diffrents ne soient pas compatibles.

- La norme 802.11g
Cette norme a t dveloppe en 2003. Elle tend la norme 802.11b, en
augmentant le dbit jusqu' 54Mbps thorique (30 Mbps rels). Elle fonctionne aussi
2,4GHz, cette utilisation de la mme zone de frquence devrait permettre de

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 17

mlanger des points d'accs 802.11b. Le point central adapte sa vitesse en fonction
du priphrique connect, permettant des clients 802.11b de se connecter.
Grce cela, les quipements 802.11b sont utilisables avec les points d'accs
802.11g et vice versa. Cette norme utilise l'authentification WEP statique, elle
accepte aussi d'autres types d'authentification WPA (Wireless Protected Access)
avec cryptage dynamique (mthode de chiffrement TKIP et AES).

- La norme 802.11g+
Cette amlioration du 802.11g est sortie dbut 2004 et double la vitesse de
connexion des 802.11g pour atteindre 108 Mbps en compressant les donnes. Cette
vitesse est donc plus thorique que pratique.

- La norme 802.11i
Ratifi en juin 2004, cette norme dcrit des mcanismes de scurit des
transmissions. Elle propose un chiffrement des communications pour les
transmissions utilisant les technologies 802.11a, 802.11b et 802.11g. La 802.11i agit
en interaction avec les normes 802.11b et 802.11g. Le dbit thorique est donc
inchang, savoir 11 Mbps pour la 802.11b et 45 Mbps pour la 802.11g.

- La norme 802.11e
Disponible depuis 2005. Elle vise donner des possibilits en matire de qualit
de service (QoS) au niveau de la couche liaison de donnes, des fonctionnalits de
scurit et dauthentification. Ainsi cette norme a pour but de dfinir les besoins des
diffrents paquets en termes de bande passante et de dlai de transmission de telle
manire permettre notamment une meilleure transmission de la voix et de la vido.

- La norme 802.11n
Cette norme est seulement normalise depuis 2009. La vitesse maximum
thorique est de 150 300 Mbps. Cette vitesse est celle de transport et ne tient pas
compte des codes de contrles, cryptage inclus dans le message. En pratique, le
dbit effectif devrait tre compris entre 100 et 200 Mbps.
Le 802.11n utilise le MIMO (Multiple Input Multiple Output) qui permet
d'envoyer et recevoir en utilisant plusieurs antennes simultanment. En modifiant le

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 18

positionnement des antennes du point d'accs comme de la carte rseau, nous


augmentons la distance maximum (mais toujours sous les 100 mtres). Cette
solution ne permet pas non plus de "passer les murs" mais permet dans certains cas
de les contourner.
Le 802.11n utilise en mme temps la bande de frquences 2,4 GHz et la bande
des 5 GHz (utilise par le 802.11a).

- WiMAX
Le WiMAX (World wide Interoperability for Microwave Access) est une
connexion sans fil haut dbit et longue distance. Elle autorise thoriquement un
dbit de 70 Mbps sur maximum 50 km, mais en pratique elle offre 10Mbps sur 2
Km.
Bas sur la norme IEEE 802.16, le rseau WiMAX dsigne dans le langage
courant un ensemble de standards et techniques du monde des rseaux
mtropolitains sans fil WMAN. WiMAX est principalement fond sur une topologie
en toile bien que la topologie maille soit possible.
Il existe diffrentes versions de WiMAX qui sont utilises:
- La version 802.16a permet une distance de 20Km maximum avec un dbit
maximum de 12Mbps. La bande de frquence utilise se situe entre 2 et 11GHz. Elle
est obsolte.
- La norme 802.16d ou le WiMAX fixe atteint les distances de 50 km. C'est cette
norme qui est actuellement commercialise pour les connexions Internet. Elle nest
nullement conue pour la mobilit et ne supporte pas le roaming .
- La version 802.16e transpose le WiMAX pour la tlphonie mobile avec un
taux de transfert de 30 Mbps pour une distance de 3km maximum. Cette solution est
en concurrence avec les connexions 3G actuelles (dbit de 400 700 Kbps). La
plage de frquence se situe entre 2 et 6 GHz.
Le WiMAX est une technologie qui se distingue par deux aspects. Dune part ; le
caractre la fois ouvert, trs complet et extrmement rapide de son processus de
normalisation et dautre part ; le fait davoir t le premier avoir adopt ce qui
semble le bon choix en terme de technologie, notamment en matire de modulation,
de scurit et surtout de qualit de service. Le WiMAX utilise le multiplexage
OFDM. La figure suivante montre le WiMAX avec ses proches concurrents en
termes de couverture gographique et dbits offerts.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 19

Figure 1.5. Le WiMAX et ses concurrents

1.2.5. Norme IEEE 802.22 :


IEEE 802.22 est un nouveau groupe de travail du comit de normalisation
d'IEEE 802 LAN/MAN qui vise construire l'utilisation sans fil du rseau de rgion
(WRAN) les espaces blancs (canaux qui ne sont pas dj utiliss) dans le spectre
assign de frquence de TV.
802.22 indique que le rseau devrait fonctionner dans un point la base
multipoint (P2MP). Le systme sera constitu par des stations de base (BS) et
quipements de client-lieux (CPE, mentionns comme points d'Access).
La norme IEEE 802.22 est une norme de radio cognitive visant doter les
rgions rurales moins peuples d'un accs large bande en utilisant des canaux de
tlvision vacants. De part le fait que les niveaux du bruit industriel et des rflexions
ionosphriques demeurent relativement bas, que les antennes prsentent des
dimensions raisonnables et que les caractristiques de propagation sans visibilit
directe sont trs bonnes, les bandes de radiodiffusion tlvisuelle dans la gamme des
hautes VHF et des basses UHF se rvlent idales pour la couverture de vastes
rgions rurales faible densit de population.
Le large recours aux technologies de radio cognitive, comme la dtection RF, la
golocalisation, l'accs aux bases de donnes sur les titulaires de station de
radiodiffusion, la slection dynamique de frquence, vise assurer la coexistence

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 20

avec les titulaires de station de radiodiffusion sur une base de non-brouillage ainsi
que la coexistence interne avec d'autres systmes WRAN conformes la norme
802.22 pour maximiser l'utilisation du spectre.

1.3. Rseaux mobiles

1.3.1. Sans fil et mobilit


Les termes mobile et sans fil sont souvent utiliss pour dcrire les systmes de
communication sans fil existants, il est important de distinguer les deux catgories
de rseaux.
Dans les rseaux sans fil, le support de communication utilise linterface radio :
sans cordon, GSM, GPRS, UMTS
Un utilisateur mobile est dfini thoriquement comme un utilisateur capable de
communiquer lextrieur de son rseau dabonnement tout en conservant une
mme adresse.
- Le systme sans cordon est un systme sans fil mais il nest pas mobile.
- Certains systmes tels que le GSM offrent la mobilit et le sans fil
simultanment.

Figure 1.6. Systme sans cordon

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 21

1.3.2 Mobilit
La mobilit dans les rseaux de communication est dfinie comme la capacit
daccder, partir de nimporte o, lensemble des services disponibles
normalement dans un environnement fixe et cbl.
Tandis que linformatique mobile est dfinie comme la possibilit pour des
usagers munis de priphriques portables ou dordinateurs mobiles daccder des
services et des applications volues, travers une infrastructure partage de
rseau, indpendamment de la localisation physique ou du mouvement de ces
usagers.

1.3.3 Architecture cellulaire


Dans un rseau cellulaire, le territoire couvert ou la zone de couverture desservie
est gnralement dcoupe en de petites surfaces gographiquement limites et
communment appeles cellules.
- Picocellule: dsigne un espace de desserte de quelques mtres de diamtres.
- Microcellule: rfre une surface gographique de quelques dizaines de mtres
de diamtre.
- Cellule: correspond une superficie dont le diamtre varie de quelques
centaines de mtres quelques kilomtres.
- Macrocellule: correspond une tendue gographique de lordre de quelques
dizaines de kilomtres de diamtre.
- Cellule parapluie: dfinit une rgion de quelques centaines de kilomtres de
diamtre.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 22

Figure 1.7. Architecture cellulaire

1.3.4. Architecture dun rseau cellulaire


Le sous-systme radio sert dinterface radio entre chaque unit mobile et le
rseau lui-mme.
- Station de Base: intgre lquipement radio/antenne assurant la transmission
radio et la signalisation lintrieur de cette cellule.
- Contrleur de stations: gre les ressources radio et les bandes passantes des
stations de base associes.
Comme illustr la figure ci-dessous, les rseaux de communication cellulaires
comportent trois niveaux dhirarchie. Au premier niveau se trouve le sous-rseau,
qui a la charge denregistrer le profil dun abonn. Le deuxime niveau est constitu
par la zone de localisation, qui regroupe lensemble des cellules, et le dernier niveau
par la station de base, qui dessert la cellule.
Si les deux premiers niveaux sont dots dintelligence, conformment la
terminologie rseau, la station de base, elle, nen possde que trs peu, assurant un
simple rle de relais radio. Le commutateur, qui gre un ensemble de stations de
base, ralise un maximum de procdures pour garantir une connexion :
tablissement dappel, gestion du passage intercellulaire, authentification et
cryptage, etc.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 23

Figure 1.8. Architecture dun rseau cellulaire

1.3.5. Tlphonie
La tlphonie est un systme de tlcommunication qui a pour but la
transmission de son et en particulier la transmission de la parole. La tlphonie
permet des services plus avancs tels que la messagerie vocale, la confrence
tlphonique ou les services vocaux.
Un rseau tlphonique est constitu de trois types dquipements principaux :
- Les terminaux (tlphone, rpondeur, modem, fax, serveurs).
- Les systmes centraux (central tlphonique ou commutateur tlphonique).
- Les liaisons entre diffrents quipements, tels que les cbles de tlphone
(cuivre ou fibre optique) ou les antennes de tlphone mobile.

1.3.6. volution des systmes cellulaires


1.3.6.1. Premire gnration (1G)
La premire gnration de tlphonie mobile possdait un fonctionnement
analogique et tait constitue d'appareils relativement volumineux.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 24

Problmes:
- Capacit limite, car le systme est bas sur FDMA.
- Mobilit limite particulirement entre rseaux de fournisseurs diffrents.
- Fraude, absence de mcanismes de scurit.
- Analogique (canal de contrle et de la voix).
1.3.6.2. Deuxime gnration (2G)
- GSM (Global System for Mobile Communication)
Ce standard utilise les bandes de frquences 900 MHz et 1800 MHz en Europe.
Aux Etats-Unis par contre, la bande de frquence utilise est de 1900 MHz. Ainsi,
nous appelons tri-bande, les tlphones portables pouvant fonctionner en Europe et
aux Etats-Unis. Il permet de transmettre la voix ainsi que des donnes numriques
de faible volume, par exemple des messages textes SMS (Short Message Service) ou
des messages multimdias MMS (Multimedia Message Service).
Loprateur doit installer des antennes fixes, toutes les antennes dfinissent une zone
de couverture propre loprateur.
Le rseau GSM a pour premier rle de permettre des communications entre
abonns mobiles et abonns du rseau tlphonique commut (RTC rseau fixe). Le
rseau GSM s'interface avec le rseau RTC et comprend des commutateurs. La mise
en place d'un rseau GSM va permettre un oprateur de proposer des services de
type " Voix " ses clients en donnant l'accs la mobilit tout en conservant un
interfaage avec le rseau fixe RTC existant.

Architecture du rseau GSM


Dans un rseau GSM, le terminal de l'utilisateur est appel station mobile. Une
station mobile est compose d'une carte SIM (Subscriber Identity Module),
permettant d'identifier l'usager de faon unique et d'un terminal mobile, c'est--dire
l'appareil de l'usager (la plupart du temps un tlphone portable).
Les terminaux (appareils) sont identifis par un numro d'identification unique
de 15 chiffres appel IMEI (International Mobile Equipment Identity). Chaque carte
SIM possde galement un numro d'identification unique (et secret) appel IMSI
(International Mobile Subscriber Identity). Ce code peut tre protg l'aide d'une
cl de 4 chiffres appels code PIN.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 25

La carte SIM permet ainsi d'identifier chaque utilisateur, indpendamment du


terminal utilis lors de la communication avec une station de base. La
communication entre une station mobile et la station de base se fait par
l'intermdiaire d'un lien radio, gnralement appel interface air (ou plus rarement
interface Um).

Figure 1.9. Architecture du rseau GSM

L'ensemble des stations de base d'un rseau cellulaire est reli un contrleur de
stations, charg de grer la rpartition des ressources.
L'ensemble constitu par le contrleur de station et les stations de base
connectes constituent le sous-systme radio (en anglais BSS pour Base Station
Subsystem).
Enfin, les contrleurs de stations sont eux-mmes relis physiquement au centre
de commutation du service mobile (en anglais MSC pour Mobile Switching Center),
gr par l'oprateur tlphonique, qui les relie au rseau tlphonique public et
internet. Le MSC appartient un ensemble appel sous-systme rseau (en anglais
NSS pour Network Station Subsystem), charg de grer les identits des utilisateurs,
leur localisation et l'tablissement de la communication avec les autres abonns.
Pour la transmission des donnes, un protocole WAP (Wireless Application
Protocol) a t mis en place qui permet la convergence entre les mobiles et internet,
mais GSM ne propose quun faible dbit (9,6 Kbps), certes satisfaisant pour la voix
mais insuffisant pour le transfert des donnes.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 26

- GPRS (2.5G)
Le GPRS (General Packet Radio Service) peut tre considr comme une
volution des rseaux GSM avant leur passage aux systmes de troisime
gnration.
Toutefois, la transition du GSM au GPRS demande plus quune simple
adaptation logicielle. Le GPRS sinspire des usages devenus courants dInternet :
lors de la consultation de pages Web, une session peut durer plusieurs dizaines de
minutes alors que les donnes ne sont rellement transmises que pendant quelques
secondes, lors du tlchargement des pages.
A ce moment, la voix continue de transiter sur le rseau GSM, tandis que les
donnes circulent via le GPRS. Il permet un dbit 5x plus lev que celui du GSM.
Il intgre la qualit de service.

- EDGE (2.75G)
EDGE (Enhanced Data rates for GSM Evolution) est un rseau de transition
entre GPRS et UMTS, il permet un dbit encore plus lev.
EDGE est issu de la constatation que, dans un systme cellulaire, tous les
mobiles ne disposent pas de la mme qualit de transmission. Le contrle de
puissance tente de pallier ces ingalits en imposant aux mobiles favoriss une
transmission moins puissante. Cela permet plutt dconomiser les batteries des
terminaux que daugmenter les capacits de transmission. EDGE permet ces
utilisateurs favoriss de bnficier de transmissions plus efficaces, augmentant par
consquent le trafic moyen offert dans la cellule.
Cest associ au GPRS quEDGE revt tout son intrt, notamment grce au
principe dadaptation de lien. Ladaptation de lien consiste slectionner le schma
de modulation et de codage le mieux adapt aux conditions radio rencontres par le
mobile.
1.3.6.3. Troisime gnration (3G)
Les rseaux 3G ont une grande flexibilit pour introduire de nouveaux services.
Les dbits sont plus levs et ils peuvent atteindre les 2Mbps.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 27

- UMTS (Universal Mobile Telecommunication System)


Il offre des services de communication sans fil, offre le multimdia en plus de la
voix et des donnes (possibilit de faire une visioconfrence, de regarder la
tlvision), son cout est trs lev.

Figure 1.10. Services offerts par le systme 3G

1.3.6.4. Quatrime gnration (4G)


L'augmentation du nombre d'utilisateurs mobiles du fait du dveloppement de
l'internet et de ses applications multimdia, l'apparition rapide des rseaux sans fil et
l'volution de la portabilit des terminaux ont encourag la mobilit des utilisateurs.
Les utilisateurs mobiles ont de plus en plus besoins d'avoir accs un ensemble
riche des services multimdia avancs en utilisant n'importe quel terminal
disponible, avec une qualit de service acceptable travers n'importe quel rseau
d'accs disponible. Des dbits de donnes de plus en plus levs sont utiliss. Les
rseaux de 4G utilisent OFDM, OFDMA, ils sont considrs comme tant des
rseaux sans coupures surtout avec WLAN et WiMAX.

1.4. Le WiMAX mobile et la 4G


Lutilisateur de la 4me gnration de mobile a plusieurs technologies daccs
sans fil sa disposition. Cet utilisateur veut pouvoir tre connect au mieux,
nimporte o, nimporte quand et avec nimporte quel rseau daccs. Pour cela, les
diffrentes technologies sans fil doivent coexister de manire ce que la meilleure
technologie puisse tre retenue en fonction du profil de lutilisateur et de chaque

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 28

type dapplication et de service quil demande. Dans ce contexte, le terminal mobile


devra rechercher en permanence le meilleur rseau daccs en fonction des besoins
de lutilisateur.
Pour la 4me gnration de rseaux mobiles, quelques scnarios potentiels ont
t identifis et les points communs sont montrs ci-dessous :
- Nouveaux quipements de type entre/sortie seront disponibles pour
l'change rapide de donnes.
-

Nouvelle industrie de semi-conducteur (les terminaux 4G seront disponibles


pour tous).

L'accs aux systmes mobiles de la quatrime gnration sera bas prix.

La quantit d'utilisateurs atteindra un niveau lev.

Il y aura une grande concurrence entre les applications et les fournisseurs de


service pour satisfaire les utilisateurs.

La qualit de l'accs internet filaire ou sans fil sera gale ou presque


identique.

Les applications multimdias seront utilises une grande chelle.

Les rseaux mobiles devraient tre stables, srs et disponible tous le temps.

Linterconnexion devra tre facile entre les diffrents systmes (GPS,


internet, autres rseaux de communication).

Afin de rpondre aux diffrents besoins des utilisateurs, la quatrime gnration de


mobiles doit satisfaire les conditions techniques suivantes :
-

La majorit de personnes peut accder la voix ou aux bases de donnes de


services qui sont fournis par les rseaux mobiles (ceci exige une gestion de
ressources efficace, par exemple l'utilisation d'une extension ad-hoc dans les
systmes sans fil).

Le rseau mobile peut tre attach entirement internet en raison de son


concept de base (de cette faon, la technologie IP serait employe par le
rseau mobile (VoIP).

Le paramtre de la disponibilit de communication dans le rseau doit


converger vers 100%.

Une interface universelle de software/hardware pourrait tre normalise ce


qui devrait faciliter le dveloppement de nouveaux services sans aucun
problme.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 29

Cest grce lutilisation dune nouvelle mthode de modulation qui est


lOFDMA avec une nouvelle technologie dantennes multiples qui est le MIMO
que le WiMAX mobile prtend satisfaire les besoins des utilisateurs mobiles.
Le WiMAX mobile peut prtendre concurrencer lUMTS et constituer la
technologie du futur pour une 4me gnration qui nest pas encore compltement
dfini. Les rseaux WiMAX mobile devraient reprsenter en 2012 un quart des
quipements de communication mobile au niveau terrestre.

1.5. Conclusion
Nous avons prsent le principe de la mobilit des rseaux, leurs applications, la
diffrence entre les rseaux sans fil et les rseaux mobiles, et lvolution de chaque
type de rseau depuis leur apparition.
Le support de la mobilit des rseaux permet de dvelopper lide dune Internet
omniprsente, tout instant, tout endroit, avec nimporte qui. Les applications
multimdia seront les premires bnficier de ce type denvironnement.
Les rseaux sans fil en gnral sont des technologies intressantes et trs
utilises dans de divers domaines comme l'industrie, la sant et le domaine militaire.
Cette diversification d'utilisation revient aux diffrents avantages qu'apportent ces
technologies, comme la mobilit, la simplicit d'installation (absence de cblage), la
disponibilit (aussi bien commerciale que dans les expriences). Mais la scurit
dans ce domaine reste un sujet trs dlicat, car depuis l'utilisation de ce type de
rseaux plusieurs failles ont t dtectes.
Les rseaux sans fil ont connu ces dix dernires annes des dveloppements trs
significatifs qui ont donn aux utilisateurs lillusion que leurs qualits pouvaient tre
presque quivalentes celles des rseaux filaires. Ils ont pris lhabitude que leur
mobilit puisse tre prise en charge. En revanche, il apparat galement clairement
quune seule solution technologique, quelle quelle soit, ne peut pas rpondre tous
les contextes dutilisation.
Les nouvelles gnrations de rseaux devront apporter rapidement des solutions
exploitables pour offrir la compatibilit entre les diffrents rseaux de faon ce que
des utilisateurs puissent passer de manire transparente dun systme un autre.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 30

Chapitre 2
La radio cognitive

2.1. Introduction
Nous allons tudier dans ce chapitre la radio cognitive dans ses diffrents aspects
: principes, architecture, fonctions et les diffrents domaines dapplication...
Il est aujourdhui largement reconnu que les systmes sans fil de
communications numriques nexploitent pas lintgralit de la bande de frquence
disponible. Les systmes sans fils de futures gnrations seront donc amens tirer
parti de lexistence de telles bandes de frquence inoccupes, grce leur facult
dcouter et de sadapter leur environnement.
En effet, le dveloppement de nouvelles technologies a toujours t dict par les
besoins du moment et la disponibilit de la technique. Nous sommes ainsi passs de
la radio analogique la radio numrique avec tous les progrs qui sen sont suivis
notamment au niveau de la qualit, la rapidit et la fiabilit du transport de
l'information mais aussi au niveau de la capacit du rseau.
Avec les annes, les besoins se sont amplifis et de nouvelles solutions
techniques sont apparues. Cela a conduit l'ide de radio logicielle qui au dbut tait
prvue pour des applications militaires mais qui s'est progressivement exporte vers
le domaine civil. La radio cognitive correspond l'tape suivante et l'mergence de
ce concept est relier directement avec le besoin de grer toute cette nouvelle
complexit relative lenvironnement du terminal radio.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 31

Certaines bandes et rseaux (GSM, WiFi) sont dors et dj surcharges aux


heures de pointe. Pourtant, lutilisation du spectre nest pas uniforme : selon les
heures de la journe, selon la position gographique, une bande frquentielle peut
tre surcharge pendant quune autre reste inutilise. Lide a donc naturellement
merg de dvelopper des outils permettant de mieux utiliser le spectre.
La radio cognitive est le concept qui permet de rpondre ce dfi ; mieux utiliser
le spectre, cest aussi augmenter les dbits et rendre plus fiable la couche physique.

2.2 Radio logicielle (software radio)


Cest grce aux travaux de Joseph Mitola que le terme Radio logicielle est
apparu en 1991 pour dfinir une classe de radio reprogrammable et reconfigurable.
La radio logicielle est une radio dans laquelle les fonctions typiques de
linterface radio gnralement ralises en matriel, telles que la frquence porteuse,
la largeur de bande du signal, la modulation et laccs au rseau sont raliss sous
forme logicielle. La radio logicielle moderne intgre galement limplantation
logicielle des procds de cryptographie, codage correcteur derreur, codage source
de la voix, de la vido ou des donnes.
Le concept de radio logicielle doit galement tre considr comme une manire
de rendre les usagers, les fournisseurs de services et les fabricants plus indpendants
des normes. Ainsi, avec cette solution, les interfaces radio peuvent, en principe, tre
adaptes aux besoins dun service particulier pour un usager particulier dans un
environnement donn un instant donn.
On distingue plusieurs niveaux d'avancement dans le domaine : la radio
logicielle est le but ultime intgrant toute les fonctionnalits en logiciel, mais elle
impose des phases intermdiaires combinant anciennes et nouvelles techniques, on
parle alors de radio logicielle restreinte (software defined radio). Les contraintes de
puissance de calcul, de consommation lectrique, de cots, etc. imposent
actuellement de passer par cette phase intermdiaire.

2.2.1. Radio logicielle restreinte (SDR)


La radio logicielle restreinte est un systme de communication radio qui peut
sadapter nimporte quelle bande de frquence et recevoir nimporte quelle
modulation en utilisant le mme matriel [PAL 10].
Les opportunits quoffre le SDR lui permettent de rsoudre des problmes de la
gestion dynamique du spectre. Les quipements SDR peuvent fonctionner dans des

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 32

rseaux sans fil htrognes cest--dire quun SDR idal peut sadapter
automatiquement aux nouvelles frquences et aux nouvelles modulations.

2.3. Radio cognitive

2.3.1. Historique
L'ide de la radio cognitive a t prsente officiellement par Joseph Mitola III
un sminaire KTH, l'Institut royal de technologie, en 1998, publi plus tard dans
un article de Mitola et Gerald Q. Maguire, Jr en 1999 [MIT 99].
Connu comme le Pre de la radio logicielle. Dr. Mitola est l'un des auteurs les
plus cits dans le domaine. Mitola combine son exprience de la radio logicielle
ainsi que sa passion pour l'apprentissage automatique et l'intelligence artificielle
pour mettre en place la technologie de la radio cognitive. Et donc daprs lui :
Une radio cognitive peut connatre, percevoir et apprendre de son
environnement puis agir pour simplifier la vie de l'utilisateur

2.3.2. Dfinition
La cognition regroupe les divers processus mentaux allant de l'analyse perceptive
de l'environnement la commande motrice (en passant par la mmorisation, le
raisonnement, les motions, le langage).
Le terme radio cognitive est utilis pour dcrire un systme ayant la capacit de
dtecter et de reconnatre son cadre d'utilisation, ceci afin de lui permettre dajuster
ses paramtres de fonctionnement radio de faon dynamique et autonome et
d'apprendre des rsultats de ses actions et de son cadre environnemental
d'exploitation.
La RC est une forme de communication sans fil dans laquelle un
metteur/rcepteur peut dtecter intelligemment les canaux de communication qui
sont en cours d'utilisation et ceux qui ne le sont pas, et peut se dplacer dans les
canaux inutiliss. Ceci permet d'optimiser l'utilisation des frquences radio
disponibles du spectre tout en minimisant les interfrences avec d'autres utilisateurs.
La radio cognitive est une nouvelle technologie qui permet, l'aide d'une radio
logicielle, de dfinir ou de modifier les paramtres de fonctionnement de la
frquence radio dun nud rseau (tlphone sans fil ou un point daccs sans fil),
comme par exemple, la gamme de frquences, le type de modulation ou la puissance
de sortie [HAY 05].

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 33

Cette capacit permet d'adapter chaque appareil aux conditions spectrales du


moment et offre donc aux utilisateurs un accs plus souple, efficace et complet
cette ressource. Cette approche peut amliorer considrablement le dbit des
donnes et la porte des liaisons sans augmenter la bande passante ni la puissance de
transmissions. La RC offre galement une solution quilibre au problme de
l'encombrement du spectre en accordant d'abord l'usage prioritaire au propritaire du
spectre, puis en permettant d'autres de se servir des portions inutilises du spectre.
Le SDR Forum (laboration des normes industrielles du matriel et du logiciel
des technologies, en ce moment il mne des travaux de recherches sur la radio
cognitive et lefficacit du spectre) et le groupe de travail P1900 de lIEEE ont
approuv en Novembre 2007 cette dfinition :
- "Une radio intelligente est une radio dans laquelle les systmes de
communications sont conscients de leur environnement et tat interne, et peuvent
prendre des dcisions quant leur mode de fonctionnement radio en se basant sur
ces informations et objectifs prdfinis. Les informations issues de lenvironnement
peuvent comprendre ou pas des informations de localisation relatives aux systmes
de communication".
Le principe de la radio cognitive, repris dans la norme IEEE 802.22, ncessite
une gestion alternative du spectre qui est la suivante : un mobile dit secondaire
pourra tout moment accder des bandes de frquence quil juge libre, cest-dire, non occupes par lutilisateur dit primaire possdant une licence sur cette
bande. Lutilisateur secondaire devra les cder une fois le service termin ou une
fois quun utilisateur primaire aura montr des vellits de connexion.
On entreprend actuellement de modifier la norme IEEE 802.16 (WiMAX) par le
biais de la norme IEEE 802.16h afin de prendre en charge la coexistence et la
collaboration dans le mme canal. La norme IEEE 802.22, qui vise la coexistence
avec les microphones et les systmes de tlvision, prsente des caractristiques
semblables. Les deux normes mettent en application les techniques de la radio
cognitive.
Un Rseau Cognitif coordonne les transmissions suivant diffrentes bandes de
frquences et diffrentes technologies en exploitant les bandes disponibles un
instant donn et un endroit donn. Il a besoin dune station de base capable de
travailler sur une large gamme de frquences afin de reconnatre diffrents signaux
prsents dans le rseau et se reconfigurer intelligemment.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 34

2.3.3. Relation entre radio cognitive et radio logicielle restreinte


Lune des principales caractristiques de la RC est la capacit dadaptation o les
paramtres de la radio (frquence porteuse, puissance, modulation, bande passante)
peuvent tre modifis en fonction de : lenvironnement radio, la situation, les
besoins de lutilisateur, ltat du rseau, la golocalisation,...etc.
La radio logicielle est capable doffrir les fonctionnalits de flexibilit, de
reconfigurabilit et de portabilit inhrentes laspect dadaptation de la radio
cognitive. Par consquent, cette dernire doit tre mise en uvre autour dune radio
logicielle. En dautres termes, la radio logicielle est une "technologie habilitante"
pour la radio cognitive.
Bien que de nombreux modles diffrents soient possibles, lun des plus simples
modles conceptuels qui dcrit la relation entre la radio cognitive et la radio
logicielle restreinte est illustr dans la Figure 2.1.
Dans ce modle simple, les lments de la radio cognitive entourent le support
radio logicielle restreinte.
Le "cognitive engine" reprsente la partie charge de loptimisation ou du
contrle du module radio logicielle restreinte en se basant sur quelques paramtres
dentre tels que les informations issues de la perception sensorielle ou de
lapprentissage de lenvironnement radio, du contexte utilisateur, et de ltat du
rseau.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 35

Figure 2.1. Relation entre la radio cognitive et la radio logicielle restreinte

2.3.4. Architecture
Mitola a dfini larchitecture dune radio cognitive par un ensemble cohrent de
rgles de conception par lequel un ensemble spcifique de composants ralise une
srie de fonctions de produits et de services.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 36

Figure 2.2. Architecture de la radio cognitive

Les six composantes fonctionnelles de larchitecture dune radio cognitive sont:


- La perception sensorielle (Sensory Perception : SP) de l'utilisateur qui
inclut l'interface haptique (du toucher), acoustique, la vido et les fonctions de
dtection et de la perception.
- Les capteurs de l'environnement local (emplacement, temprature,
acclromtre, etc.)
- Les applications systme (les services mdias indpendants comme un jeu
en rseau).
- Les fonctions SDR (qui incluent la dtection RF et les applications radio de
la SDR).
- Les fonctions de la cognition (pour les systmes de contrle, de
planification, d'apprentissage).
- Les fonctions locales effectrices (synthse de la parole, du texte, des
graphiques et des affiches multimdias).
L'architecture du protocole de la radio cognitive est reprsente dans la figure cidessous. Dans la couche physique, le RF est mis en uvre base de radio dfinie
par logiciel. Les protocoles d'adaptation de la couche MAC, rseau, transport, et
applications doivent tre conscients des variations de l'environnement radio cognitif.
En particulier, les protocoles d'adaptation devraient envisager l'activit du trafic des
principaux utilisateurs, les exigences de transmission d'utilisateurs secondaires, et
les variations de qualit du canal

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 37

Pour relier tous les modules, un contrle radio cognitif est utilis pour tablir des
interfaces entre l'metteur/rcepteur SDR et les applications et services sans fil. Ce
module radio cognitif utilise des algorithmes intelligents pour traiter le signal
mesur partir de la couche physique, et de recevoir des informations sur les
conditions de transmission partir des applications pour contrler les paramtres de
protocole dans les diffrentes couches [HOS 09].

Figure 2.3. Protocoles utiliss par la radio cognitive

2.3.5. Cycle de cognition


La composante cognitive de larchitecture de la radio cognitive comprend une
organisation temporelle, des flux d'infrences et des tats de contrle.
Ce cycle synthtise cette composante de manire vidente. Les stimuli entrent
dans la radio cognitive comme des interruptions sensorielles envoyes sur le cycle
de la cognition pour une rponse. Une telle radio cognitive observe l'environnement,
soriente, cre des plans, dcide, et puis agit [MIT 00].

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 38

Figure 2.4. Cycle de cognition de Mitola

Figure 2.5. Cycle de cognition simplifi

Phase dobservation (dtecter et percevoir)


La radio cognitive observe son environnement par l'analyse du flux de stimuli
entrant. Dans la phase d'observation, la radio cognitive associe lemplacement, la
temprature, le niveau de lumire des capteurs, et ainsi de suite pour en dduire le
contexte de communication. Cette phase lie ces stimuli des expriences antrieures
pour discerner les modles au fil du temps. La radio cognitive rassemble les
expriences en se souvenant de tout.
Phase dorientation
La phase d'orientation dtermine l'importance d'une observation en liant celleci une srie connue de stimuli. Cette phase fonctionne l'intrieur des structures de
donnes qui sont analogues la mmoire court terme (STM), que les gens
emploient pour sengager dans un dialogue sans forcment se souvenir de tout la
mme mesure que dans la mmoire long terme (LTM). Le milieu naturel fournit la
redondance ncessaire pour lancer le transfert de la STM la LTM. La
correspondance entre les stimuli courants et les expriences stockes se fait par
reconnaissance des stimuli ou par reliure.
La reconnaissance des stimuli se produit quand il y a une correspondance exacte
entre un stimulus courant et une exprience antrieure. La raction peut tre
approprie ou dans l'erreur.
Chaque stimulus est situ dans un contexte plus large, qui inclut d'autres stimuli
et les tats internes, y compris le temps. Parfois, la phase d'orientation provoque une

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 39

action qui sera lance immdiatement comme un comportement ractif stimulusrponse .


Une panne d'lectricit, par exemple, peut directement invoquer un acte qui
sauve les donnes (le chemin immediate de la phase Action sur la figure). Une
perte de signal sur un rseau peut invoquer une raffectation de ressources. Cela
peut tre accompli via la voie marque urgent dans la figure.

Phase de planification
La plupart des stimuli sont traits avec dlibrative plutt quavec ractivit. Un
message entrant du rseau serait normalement trait par la gnration d'un plan (dans
la phase de plan, la voie normale). Le plan devrait galement inclure la phase de
raisonnement dans le temps. Gnralement, les rponses ractives sont
prprogrammes ou apprises en tant dit, tandis que d'autres ractions de
dlibration sont prvues.

Phase de dcision
La phase de dcision slectionne un plan parmi les plans candidats. La radio peut
alerter l'utilisateur dun message entrant ou reporter l'interruption plus tard en
fonction des niveaux de QoI (Quality of Information) status dans cette phase.
Phase daction
Cette phase lance les processus slectionns qui utilisent les effecteurs
slectionns qui accdent au monde extrieur ou aux tats internes de la radio
cognitive.
L'accs au monde extrieur consiste principalement composer des messages
qui doivent tre envoys dans l'environnement en audio ou exprims dans diffrents
langages appropris.
Une action radio cognitive peut galement actualiser les modles internes, par
exemple, l'ajout de nouveaux modles aux modles internes existants. L'acquisition
de connaissances pourrait tre acheve par une action qui cre les structures de
donnes appropries.
Phase dapprentissage
Lapprentissage dpend de la perception, des observations, des dcisions et des
actions. L'apprentissage initial est ralis travers la phase dobservation dans

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 40

laquelle toutes les perceptions sensorielles sont continuellement compares


l'ensemble de l'exprience antrieure pour continuellement compter les vnements
et se souvenir du temps coul depuis le dernier vnement.
L'apprentissage peut se produire quand un nouveau modle est cr en rponse
une action. Par exemple, les tats internes antrieurs et courants peuvent tre
compars avec les attentes pour en apprendre davantage sur l'efficacit d'un mode de
communication [NGO 08].

2.3.6. Composantes de la radio cognitive


Les diffrentes composantes d'un metteur/rcepteur radio cognitive qui mettent
en uvre ces fonctionnalits sont prsentes dans la figure ci-dessous [HOS 09].

Figure 2.6. Composantes de la radio cognitive

- Emetteur / Rcepteur: un metteur/rcepteur SDR sans fil est le composant


majeur avec les fonctions du signal de transmission de donnes et de rception. En
outre, un rcepteur sans fil est galement utilis pour observer l'activit sur le spectre
de frquence (spectre de dtection). Les paramtres metteur/rcepteur dans le nud
de la radio cognitive peuvent tre modifis dynamiquement comme dict par les
protocoles de couche suprieure.
-Analyseur de spectre (Spectrum analyser): L'analyseur de spectre utilise les
signaux mesurs pour analyser l'utilisation du spectre (par exemple pour dtecter la
signature d'un signal provenant d'un utilisateur primaire et trouver les espaces
blancs du spectre pour les utilisateurs secondaires). L'analyseur de spectre doit

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 41

s'assurer que la transmission d'un utilisateur primaire n'est pas perturbe si un


utilisateur secondaire dcide d'accder au spectre. Dans ce cas, diverses techniques
de traitement du signal peuvent tre utilises pour obtenir des informations sur
l'utilisation du spectre.
- Extraction de connaissances et apprentissage (Knowledge extraction/learning):
L'apprentissage et l'extraction de connaissances utilisent les informations sur
l'utilisation du spectre pour comprendre l'environnement ambiant RF (par exemple
le comportement des utilisateurs sous licence). Une base de connaissances de
l'environnement d'accs au spectre est construite et entretenue, qui est ensuite
utilise pour optimiser et adapter les paramtres de transmission pour atteindre
l'objectif dsir sous diverses contraintes. Les algorithmes d'apprentissage peuvent
tre appliqus pour l'apprentissage et l'extraction de connaissances.

- Prise de dcision (Decision making): Aprs que la connaissance de l'utilisation du


spectre soit disponible, la dcision sur l'accs au spectre doit tre faite. La dcision
optimale dpend du milieu ambiant, elle dpend du comportement coopratif ou
comptitif des utilisateurs secondaires. Diffrentes techniques peuvent tre utilises
pour obtenir une solution optimale.
Par exemple, la thorie d'optimisation peut tre applique lorsque le systme peut
tre modlis comme une seule entit avec un seul objectif. En revanche, les
modles de la thorie des jeux peuvent tre utiliss lorsque le systme est compos
d'entits multiples, chacun avec son propre objectif. Loptimisation stochastique
peut tre applique lorsque les tats du systme sont alatoires.

2.3.7. Fonctions de la radio cognitive


Les principales fonctions de la radio cognitive sont les suivantes:

2.3.7.1. Dtection du spectre (Spectrum sensing)


Dtecter le spectre non utilis et le partager sans interfrence avec d'autres
utilisateurs. La dtection des utilisateurs primaires est la faon la plus efficace pour
dtecter les espaces blancs du spectre.
L'un des objectifs de la dtection du spectre, en particulier pour la dtection des
interfrences, est d'obtenir le statut du spectre (libre /occup), de sorte que le spectre
peut tre consult par un utilisateur secondaires en vertu de la contrainte
d'interfrence. Le dfi rside dans le fait de mesurer l'interfrence au niveau du
rcepteur primaire cause par les transmissions d'utilisateurs secondaires.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 42

2.3.7.2. Gestion du spectre (Spectrum management)


Capter les meilleures frquences disponibles pour rpondre aux besoins de
communication des utilisateurs.
Les radios cognitives devraient dcider de la meilleure bande de spectre pour
rpondre aux exigences de qualit de service sur toutes les bandes de frquences
disponibles, donc les fonctions de gestion du spectre sont ncessaires pour les radios
cognitives. Ces fonctions de gestion peuvent tre classes comme suit:

Analyse du spectre
Les rsultats obtenus de la dtection du spectre sont analyss pour estimer la qualit
du spectre. Une des questions ici est de savoir comment mesurer la qualit du
spectre qui peut tre accde par un utilisateur secondaire. Cette qualit peut tre
caractrise par le rapport signal/bruit, la dure moyenne et la corrlation de la
disponibilit des espaces blancs du spectre. Les informations sur cette qualit de
spectre disponible un utilisateur par radio cognitive peuvent tre imprcises et
bruyantes. Des algorithmes dapprentissage de lintelligence artificielle sont des
techniques qui peuvent tre employes par les utilisateurs de la radio cognitive pour
l'analyse du spectre.
Dcision sur le spectre
- Modle de dcision: un modle de dcision est ncessaire pour l'accs au spectre.
La complexit de ce modle dpend des paramtres considrs lors de l'analyse du
spectre.
Le modle de dcision devient plus complexe quand un utilisateur secondaire a
des objectifs multiples. Par exemple, un utilisateur secondaire peut avoir l'intention
de maximiser son rendement tout en minimisant les perturbations causes l'usager
primaire. Les mthodes d'optimisation stochastique (le processus de dcision de
Markov) seront un outil intressant pour modliser et rsoudre le problme daccs
au spectre dans un environnement radio cognitif.
Comptition / coopration dans un environnement multi utilisateurs : Lorsque
plusieurs utilisateurs ( la fois primaires et secondaires) sont dans le systme, leur
prfrence va influer sur la dcision du spectre daccs. Ces utilisateurs peuvent tre
coopratifs ou non coopratifs dans l'accs au spectre.
Dans un environnement non-coopratif, chaque utilisateur a son propre objectif,
tandis que dans un environnement coopratif, tous les utilisateurs peuvent collaborer

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 43

pour atteindre un seul objectif. Par exemple, plusieurs utilisateurs secondaires


peuvent entrer en comptition les uns avec les autres pour accder au spectre radio
(par exemple, O1, O2, O3, O4 dans la figure ci-dessous) de sorte que leur dbit
individuel soit maximis. Au cours de cette concurrence entre les utilisateurs
secondaires, tous veillent ce que linterfrence cause l'utilisateur primaire est
maintenue en dessous de la limite de temprature de brouillage correspondante. La
thorie des jeux est l'outil le plus appropri pour obtenir la solution d'quilibre pour
le problme du spectre dans un tel scnario.
Dans un environnement coopratif, les radios cognitives cooprent les unes avec
les autres pour prendre une dcision pour accder au spectre et de maximiser une
fonction objectif commune en tenant compte des contraintes. Dans un tel scnario,
un contrleur central peut coordonner le spectre de gestion.

Figure 2.7. Accs au spectre Coopratif et non-coopratif

- Mise en uvre distribue du contrle daccs au spectre : Dans un


environnement multi utilisateur distribu, pour un accs non-coopratif au spectre,
chaque utilisateur peut parvenir une dcision optimale de faon indpendante en
observant le comportement (historique / action) des autres utilisateurs du systme.
Par consquent, un algorithme distribu est ncessaire pour un utilisateur secondaire
pour prendre la dcision sur l'accs au spectre de manire autonome.
2.3.7.3. Mobilit du spectre (Spectrum mobility)
Cest le processus qui permet lutilisateur de la radio cognitive de changer sa
frquence de fonctionnement.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 44

Les rseaux radio cognitifs essayent dutiliser le spectre de manire dynamique


en permettant des terminaux radio de fonctionner dans la meilleure bande de
frquence disponible, de maintenir les exigences de communication transparentes
au cours de la transition une meilleure frquence.
- Recherche des meilleures bandes de frquence
La radio cognitive doit garder une trace des bandes de frquence disponibles de
sorte que si ncessaire (par exemple, un utilisateur autoris est dtect), il peut
passer immdiatement d'autres bandes de frquences. Lors de la transmission par
un utilisateur secondaire, l'tat de la bande de frquences doit tre respect.
- Auto-coexistence et synchronisation
Quand un utilisateur secondaire effectue un transfert du spectre, deux questions
doivent tre prises en compte. Le canal cible ne doit pas tre actuellement utilis par
un autre utilisateur secondaire (l'exigence d'auto-coexistence), et le rcepteur de la
liaison secondaire correspondant doit tre inform de la non-intervention du spectre
(la demande de synchronisation) [HOS 09].

2.4. Langages de la radio cognitive


Deux problmes surgissent. D'abord, le rseau n'a aucun langage standard avec
lequel il peut poser ses questions. En second lieu, la destination possde la rponse,
mais elle ne peut pas accder cette information. Elle n'a aucune description de sa
propre structure.
RKRL (Radio Knowledge Representation Language), fournit un langage
standard dans lequel de tels changes de donnes peuvent tre dfinis
dynamiquement. Il est conu pour tre employ par des agents logiciels ayant un
haut niveau de comptence conduite en partie par un grand stock de connaissances a
priori.
En plus de la langue naturelle, plusieurs langages sont utiliss pour la radio
(tableau ci-dessous). L'Union Internationale des Tlcommunications (ITU) a adopt
les spcifications et le langage de description (SDL) dans ses recommandations.
SDL exprime aisment ltat des machines radio, les diagrammes d'ordre de
message, et les dictionnaires des donnes relatifs. L'Institut europen des normes de
tlcommunications a rcemment adopt SDL en tant que l'expression normative des
protocoles radio, ainsi on s'attend ce que la modlisation SDL de la radio continue
avancer. Cependant, SDL manque de primitives pour la connaissance gnrale des
ontologies.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 45

Langage
SDL
UML
IDL
KQML
KIF

Points forts
tat des machines, diagramme de
squence, base dutilisateur trs large,
connaissances bien codes
Ontologies
gnrales,
structure,
relations
Interfaces, encapsulation des objets
Primitives (ask/tell), smantique
Traitement
axiomatique
des
ensembles,
relations,
frames,
ontologies

Points faibles
Plan de reprsentation,
incertitude
Matriel, propagation RF
Informatique gnrale
Informatique gnrale
Informatique
gnrale,
matriel, propagation RF

Tableau 2.1. Langages de la radio cognitive

Le langage de modlisation unifie (UML) exprime aisment un logiciel objet, y


compris des procdures, des cas d'utilisation, etc. En pratique, il a une prsence forte
dans la conception et le dveloppement des logiciels, mais il est faible dans la
modlisation des dispositifs cbls. En outre, bien quUML puisse fournir un cadre
de conception pour la propagation radiolectrique, les langages cibles sont
susceptibles d'tre en C ou en Fortran pour l'efficacit en traant des dizaines de
milliers de rayons d'ondes radio.
Le Common Object Request Broker Architecture (CORBA) dfinit un langage
de dfinition dinterface (IDL) comme une syntaxe dexcution indpendante pour
dcrire des encapsulations d'objets. Ce langage est spcifiquement conu pour
dclarer les encapsulations, il manque de la puissance des langages comme le C ou
Java.
Le Knowledge Query and Manipulation Language (KQML), d'autre part, tait
explicitement conu pour faciliter l'change d'une telle connaissance. Bas sur des
performatives comme tell et ask . Le plan de KQML pour prendre un taxi du
kiosque de l'information Grev Turgatan 16 emploie la performative Tell pour
indiquer le plan du rseau suivant les indications de la figure ci-dessous. Dans cet
exemple, la radio avertit galement le rseau que son utilisateur compose un certain
email et ainsi il va avoir besoin d'une voie de transmission de donnes de DECT ou
de la transmission radiolectrique par paquet de GSM (GPRS) en transit.

(Tell: language RKRL: ontology Stockholm/Europe/Global/Universe/Version 0.1


: Move_Plan (: owner User (: from Kiosk: to Grev Turgatan 16):distance 3522m
(: via (Taxi: probability .9) (Foot: probability 0.03))
(: PCS-needs (: DECT 32kbps) (: GSM GPRS) (: backlog Composing-email)))
Figure 2.8. Expression dun plan en KQML

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 46

Le Knowledge Interchange Format (KIF) fournit un cadre axiomatique pour la


connaissance gnrale comprenant des ensembles, des relations, des quantits, des
units, de la gomtrie simple, etc. Sa contribution principale est forte. Sa structure
est comme celle de LIPS, mais comme IDL et KQML, il nest pas spcifiquement
conu pour l'usage interne .
Le langage naturel souffre des ambiguts et de la complexit qui limitent
actuellement son utilisation comme langage formel.
La version 0.1 de RKRL a t cre pour remplir ces vides dans la puissance
expressive des langages de programmation tout en imposant une parcelle de
structure sur l'utilisation du langage naturel [MIT 00].
2.5. Domaines dapplication de la radio cognitive
Le concept de la radio cognitive peut tre appliqu une varit de scnarios de
communication sans fil, nous allons dcrire quelques uns :
- Les rseaux sans fil de prochaine gnration : La radio cognitive devrait tre une
technologie cl pour la prochaine gnration de rseaux sans fil htrognes. La
radio cognitive fournira des renseignements intelligents la fois pour lutilisateur et
pour le fournisseur d'quipements. Pour lutilisateur, un dispositif mobile avec des
interfaces dair multiples (WiFi, WiMAX, cellulaires) peut observer l'tat des
rseaux d'accs sans fil (la qualit de transmission, dbit, dlai) et prendre une
dcision sur la slection de l'accs au rseau pour communiquer avec. Pour le
fournisseur, les ressources radio de plusieurs rseaux peuvent tre optimises pour
l'ensemble des utilisateurs de mobiles et de leurs exigences de QoS.
- Coexistence de diffrentes technologies sans fil : Les nouvelles technologies sans
fil (IEEE 802.22) sont en cours d'laboration pour la rutilisation des frquences
radio alloues d'autres services sans fil (service TV). La radio cognitive est une
solution qui fournit la coexistence de ces diffrentes technologies et services sans fil.
Par exemple, IEEE 802.22, base sur les utilisateurs WRAN peut utiliser
efficacement la bande TV quand il n'y a pas d'utilisation du tlviseur proximit ou
quand une station de tlvision ne diffuse pas.
- Services de cyber sant (eHealth services): Diffrents types de technologies sans
fil sont adopts dans les services de sant pour amliorer l'efficacit de la prise en
charge des patients et la gestion des soins de sant. Cependant, la plupart des

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 47

dispositifs de soins utiliss sont sans fil et sont limits par les EMI (interfrences
lectromagntiques) et EMC (compatibilit lectromagntique).
Depuis que les quipements mdicaux et les capteurs bio signal sont sensibles
aux EMI, la puissance d'mission des appareils sans fil doit tre soigneusement
contrle. En outre, diffrents dispositifs biomdicaux (quipement et appareils
chirurgicaux, de diagnostic et de suivi) utilisent la transmission RF. L'utilisation du
spectre de ces dispositifs doit tre choisie avec soin pour viter toute interfrence
avec l'autre. Dans ce cas, les concepts de la radio cognitive peuvent tre appliqus.
Par exemple, de nombreux capteurs mdicaux sans fil sont conus pour fonctionner
dans les ISM (industriel, scientifique et mdicale), et donc ils peuvent utiliser les
concepts de la radio cognitive pour choisir les bandes de transmission permettant
d'viter les interfrences.

- Rseaux d'urgence: les rseaux de scurit publique et d'urgence peuvent profiter


des concepts de la radio cognitive pour fournir la fiabilit et la flexibilit de
communication sans fil.
Par exemple, dans un scnario o il y a une catastrophe, l'infrastructure de
communication standard peut ne pas tre disponible, et par consquent, un systme
de communication sans fil adaptatif (soit un rseau d'urgence) peut tre ncessaire
d'tre cr pour soutenir la reprise aprs sinistre. Ce genre de rseau peut utiliser le
concept de la radio cognitive pour permettre la transmission sans fil et la rception
sur une large gamme du spectre radio.
- Rseaux militaires : Avec la radio cognitive, les paramtres de la communication
sans fil peuvent tre adapts de manire dynamique en fonction du temps et de
l'emplacement ainsi que de la mission des soldats. Par exemple, si certaines
frquences sont brouilles ou bruyantes, les dispositifs radio cognitifs
(metteurs/rcepteurs) peuvent effectuer des recherches pour trouver des bandes de
frquence d'accs de rechange pour la communication.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 48

2.6. Conclusion
Nous avons prsent dans ce chapitre des notions importantes concernant la
radio cognitive, ainsi que ses principes, en passant par une petite description de la
radio logicielle jusquaux algorithmes intelligents utiliss dans le domaine de la
radio cognitive.
En tenant compte des standards radios existants ou mergents, on peut constater
que dans un mme environnement, pourraient se trouver, dans une situation de
coexistence, diffrentes interfaces radio (UMTS, GSM/GPRS, WIFI, WIMAX)
qui offrent une varit de services.
Dun point de vue oprateur, une gestion optimise du spectre simpose pour
pouvoir tirer le maximum de profit de la bande passante globale disponible.
La radio cognitive est un domaine technique aux frontires des
tlcommunications et de l'intelligence artificielle. Elle est, avant tout, un systme
radio qui met en place, en plus de sa fonction principale (la communication), un
"cycle cognitif" qui lui permet de comprendre son contexte et d'agir en consquence.
Cela offre aux utilisateurs un dbit et une QoS accrus, globalement une
augmentation du confort dans leurs communications.
Pour assurer ces fonctions, la radio cognitive doit pouvoir dterminer son
emplacement gographique, reprer le brouillage, dtecter loccupation du spectre et
recueillir de linformation sur la propagation, crant ainsi une sensibilisation
lenvironnement radio.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 49

Chapitre 3

Systmes Multi-Agents

3.1. Introduction
Lapproche classique de lintelligence artificielle (IA), qui sappuie sur une
centralisation de lexpertise au sein dun systme unique, a montr ses limites dans
diffrents domaines de linformatique.
Lintelligence artificielle distribue (IAD) est dfinie comme tant la branche de
lIA qui sintresse la modlisation du comportement intelligent par la
coopration entre un ensemble dagents.
LIAD propose la distribution de lexpertise sur un groupe dagents devant tre
capables de travailler et dagir dans un environnement commun et rsoudre les
ventuels conflits.
Actuellement le domaine des systmes multi-agents est un champ de recherche
trs actif, qui sintresse aux comportements collectifs produits par les interactions
de plusieurs agents.
Ce chapitre sintresse aux Systmes Multi-Agents (SMA), et leurs applications
dans le domaine des tlcommunications ainsi que les interactions, la coopration, la
coordination et la communication entre les agents.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 50

3.2. Dfinition dun agent


Dans la littrature, on trouve plusieurs dfinitions dagents qui se ressemblent
mais diffrent selon le type dapplication pour lequel lagent est conu.
Daprs Ferber [FER 95] un agent est une entit physique ou virtuelle qui agit
dans un environnement, communique directement avec dautres agents, possde des
ressources propres, est capable de percevoir partiellement son environnement et
possde des comptences. En fonction des ressources, des comptences et des
communications, un agent tend satisfaire ses objectifs.
Jennings [JEN 98] a propos la dfinition suivante pour un agent : un agent est
un systme informatique, situ dans un environnement, qui agit dune faon
autonome et flexible pour atteindre les objectifs pour lesquels il a t conu.
En gnral, un agent reprsente un composant logiciel rutilisable qui fournis un
accs contrl des services et des ressources.
Le comportement de chaque agent est contraint par des politiques qui sont
dfinies par des agents de contrle de haut niveau.
La figure suivante reprsente un agent dans son environnement, lagent est activ en
entre par les capteurs de lenvironnement et produit en sortie des actions.

Capteurs
en
Entre

Agent

Actions
en
Sortie

Environnement

Figure 3.1. Lagent dans son environnement

3.2.1. Les caractristiques multidimensionnelles dun agent


Un agent est caractris par :
- La nature : un agent est une entit physique ou virtuelle.
- Lautonomie : un agent est indpendant de lutilisateur et des autres agents.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 51

- Lenvironnement : cest lespace dans lequel va agir lagent, il peut se rduire au


rseau constitu par lensemble des agents.
- La capacit de reprsentation : lagent peut avoir une vision trs locale de son
environnement mais il peut aussi avoir une reprsentation plus large de cet
environnement et notamment des agents qui lentourent.
- La communication : lagent aura plus ou moins de capacit communiquer avec
les autres agents.
- Le raisonnement : lagent peut tre li un systme expert ou
mcanismes de raisonnements plus ou moins complexes.

dautres

- Lanticipation : lagent peut plus ou moins avoir les capacits danticiper les
vnements futurs.
- Lapprentissage : un agent aura plus ou moins tendance retirer, stocker et
rutiliser des informations extraites ou reus de son environnement.
- La contribution : lagent participe plus ou moins la rsolution de problmes ou
lactivit globale du systme.
- Lefficacit : lagent doit avoir la rapidit dexcution et dintervention.

3.2.2. Architecture concrte pour un agent


Il existe quatre classes dagents :
- Les agents logiques : les dcisions prises par les agents sont bases sur des
dductions logiques.
- Les agents ractifs : les dcisions prises par les agents sont bases sur une
correspondance entre les situations et les actions.
- Les agents BDI : les tats internes des agents sont exprims sous la forme de
croyance (Belief), de dsirs (Desire) et dintentions (Intention), la prise de dcision
est base sur ltat interne de lagent.
- Les agents multi-niveaux : lapproche multi-niveaux est utilise pour organiser les
connaissances internes des agents.
3.2.2.1. Architecture dagents logiques
Les connaissances des agents sont dcrites sous la forme dexpression logique.
Lagent utilise la dduction logique pour rsoudre les problmes et pour caractriser
son comportement.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 52

Pour comprendre les principaux problmes de cette approche, on examine un


agent dont la base de faits est constitue des formules logiques suivantes :
Ouvert (valve).
Temprature (racteur).
Pression (rservoir).
Les formules reprsentent lenvironnement de lagent, si lagent pense que la
valve est ouverte, alors il possde le fait Ouvert (valve) dans sa base, mais la
prsence de ce fait nimplique pas que la ralit de son environnement soit en accord
avec ce fait.
Pour cela, il suffit que le capteur fonctionne mal, ou que le raisonnement qui a
conduit la production de ce fait soit faut ou que linterprtation de la formule
Ouvert soit compltement diffrente selon le concepteur de lagent et lagent luimme.
Dans la pratique, lapproche logique est irralisable dans des environnements
complexes, et fortement dynamiques.
3.2.2.2. Larchitecture ractive
Les approches ractives sont issues des problmes et limites rencontres par
lapproche logique.
Pour bien mesurer lapport des approches purement ractives, nous allons
examiner larchitecture de Subsomption (de Subsumer, mettre sous) de Rodney
Brooks [BRO 86], qui est considre comme la plus reprsentative.
Dans cette architecture le comportement de lagent est vu travers une fonction
agir qui lui est propre.
La fonction agir dcide de laction accomplir en fonction des informations
sur lenvironnement de lagent.
Lagent possde des fonctions et des tches spcifiques accomplir, qui
fonctionnent en parallle, les fonctions manipulent une reprsentation symbolique
simplifie et ne raisonnent pas directement avec cette reprsentation.
Les rgles de dcision sont de la forme situation action, elles font
correspondre une action un ensemble de perceptions.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 53

3.2.2.3. Architecture BDI


Dans cette approche le raisonnement ncessite deux processus importants, le
premier processus fixe les buts atteindre cest--dire se demander quoi faire, le
deuxime processus pose la question comment faire pour les atteindre [WOO 99].
David Kinny et Michael Georgeff [KIW 91] ont tudi dans ce contexte dagent
BDI, les performances des agents imprudents et celles des agents
prcautionneux .
Le paramtre dterminant est le taux de changement du monde dans lequel
voluent ces agents, un taux faible favorise les agents imprudents alors quun
taux lev favorise les agents prcautionneux .
Formellement un agent BDI est caractris par :
Bel : lensemble des croyances possibles.
Des : lensemble des dsirs possibles.
Inten : lensemble des intentions possibles.
Ltat de lagent est dcrit tout moment par le triplet (B,D,I) o B Bel, D
Del, I Inten.
Chaque agent BDI est dcompos en au moins sept niveaux fonctionnels, ces
niveaux sont les suivants [WOO 99] :
- Un ensemble de croyances courantes (B) sur son environnement.
- Une fonction de rvision de ses croyances (brf) qui calcule ses nouvelles
croyances partir des croyances courantes et de ses nouvelles perceptions de son
environnement.
- Une fonction de gnration de ses options pertinentes (options) qui reprsentent
ses dsirs possibles conformment ses intentions, cette fonction est responsable
des actions mises en uvre, elle doit produire des options consistantes.
- Une fonction de filtre (filtre) qui reprsente la phase initiale (quoi faire) de son
processus de raisonnement, elle active ses nouvelles intentions en fonctions de ses
croyances, options, et intentions courantes. Cette fonction limine les intentions
devenues irralistes ou incohrentes.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 54

- Un ensemble dintentions courantes (I), reprsentant ses centres dintrts


actuels.
- Une fonction de slection (excuter) de laction excuter, cette fonction
renvoie une intention excutable qui correspond une action.
- Une fonction agir de dcision.
La figure suivante montre larchitecture dun agent BDI.
Capteurs
en
entre
BRF

Croyances
Gnrations
doptions

Dsirs

Filtrer

Intentions

Excuter
Actions en sortie
Figure 3.2. Architecture dun agent BDI

3.2.2.4. Architecture multi-niveaux


Lobjectif des architectures multi-niveaux est de faire une synthse constructive
sur les deux approches ractive et pro-active. Lapproche pro-active veut dire que

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 55

lagent est capable, sur sa propre initiative, de fixer des buts pour atteindre ses
objectifs.
Dans ces architectures il existe au moins deux modes de contrle des changes
dinformation entre les niveaux [WOO 99].
- Le contrle horizontal : les modules sont connects aux capteurs en entre et
des actions en sortie, chaque module se comporte comme un agent, larchitecture
comporte n niveaux et m actions possibles par niveau, donc nous avons mn
interactions possibles.
La figure suivante montre larchitecture horizontale.
Niveau n
.
.
.

Les actions
en
sortie

Niveau 2
Niveau 1

Figure 3.3. Architecture horizontale

- Le contrle vertical : il y a un module qui gre les capteurs en entre et un autre


qui gre les actions en sortie. On utilise un contrle des flux dinformation entre les
niveaux, le contrle est bas soit sur le mode une passe soit sur le mode deux
passes.
Les flux dinformation dans le mode une passe arrivent sur un module
spcialis, puis travers en squence les autres modules jusquau dernier qui pilote la
sortie.
Dans le mode deux passes, les flux dinformation suivent le mme chemin que
dans le mode une passe, puis redescendent larchitecture en sens inverse pour
revenir au module interface de lagent.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 56

La figure suivante reprsente larchitecture verticale.


Action en sortie
Niveau n

Niveau n

.
.
.

.
.
.

Niveau 2

Niveau 2

Niveau 1

Niveau 1

Entre

Entre

Le contrle une passe

Action en sortie

Le contrle deux passes

Figure 3.4. Architecture verticale

3.2.3. Modle type dun agent


- Frasson et Gouardres [FRA 96] ont propos le modle agent ACTOR qui
reprsente une architecture implmente avec trois niveaux de description (ractif,
adaptatif et cognitif).
- Le 1er niveau (ractif) : il permet des comportements rflexifs bass sur une
reconnaissance plus ou moins prcise de modles prdfinis, ce niveau na pas de
capacit dapprentissage.
- Le 2me niveau (adaptatif) : lapprentissage autorise la modlisation de
comportements des agents planificateurs qui sont chargs des stratgies ainsi que
des interactions avec les autres agents.
- Le 3me niveau (cognitif) : il autorise lapprentissage et la modlisation des
modes de raisonnement employs par lagent cognitif.
La figure suivante reprsente les trois niveaux de description du le modle agent
ACTOR .

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 57

Le niveau cognitif
Le niveau adaptatif
Le niveau ractif

Figure 3.5. Les niveaux de description du modle agent ACTOR

3.3. Les Systmes Multi-Agents


Un systme multi-agents est un ensemble organis dagents. Il est constitu
dune ou plusieurs organisations qui structurent les rgles de cohabitation et de
travail collectif entre agents, dans un mme systme, un agent peut appartenir
plusieurs organisations [BRI 02].
Les systmes multi-agents existants sont composs dagents ractifs ou cognitifs
suivant le problme trait.
Dans le cadre de la psychologie cognitive, les systmes peuvent appartenir trois
grandes catgories [HER 98] :
- Les systmes multi-experts.
- Les systmes multi-robots.
- Les systmes multi-agents de simulation.
- Les systmes multi-experts : les agents dans les systmes multi-experts sont
virtuels, le systme modlise linteraction de plusieurs agents cognitifs, spcialistes
de leur domaine et requis pour laccomplissement dune tche complexe.
- Les systmes multi-robots : le systme est constitu de robots chargs de tches
collectives, le robot est considr comme un agent artificiel ayant une existence
physique.
- Les systmes multi-agents de simulation : le systme est constitu dagents
ractifs et les simulations concernent des modles biologiques comme la slection
naturelle ou la reproduction.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 58

3.3.1. Communication entre agents


Un agent doit tre capable de communiquer avec les autres agents. Les agents
communiquent entre eux en changeant des messages. Lenvoi et la rception de
messages forment le niveau lmentaire de communication entre les agents.
Lagent peut participer un dialogue en tant passif ou actif. Un agent passif doit
accepter les questions des autres agents et rpondre leurs questions. Un agent actif
doit proposer et envoyer des interrogations.
Dans un dialogue les agents alternent des rles actifs et passifs, et changent des
sries de messages en respectant des protocoles biens prcis, ce sont les protocoles
de coordination, de coopration et de ngociation.
3.3.1.1. Les protocoles de coordination
Les agents fonctionnent suivant deux principes : les engagements et les
protocoles de coordination.
Les engagements sont des structures qui permettent un agent de sengager
faire un ensemble dactions vis--vis de lui-mme et des autres agents. Les
protocoles de coordination lui permettent de grer ces engagements dans le cas o
les circonstances dans lesquelles ils ont t labors, voluent [HUH 99].
Ils dfinissent aussi sous quelles conditions les engagements peuvent tre revus
et quelles sont alors les actions prendre.
Les protocoles de coordination aident les agents grer leurs engagements, mais
ne disent rien sur ce quun agent doit faire vis--vis des autres agents, quand lagent
modifie ses engagements.
3.3.1.2. Les protocoles de coopration
La coopration entre les agents consiste dcomposer les tches en sous-tches
puis les rpartir entre les diffrents agents, il existe plusieurs dcompositions
possibles, le processus de dcomposition doit donc tenir compte des ressources
disponibles et des comptences des agents.
La dcomposition peut tre faite soit par le concepteur, ou par les agents euxmmes, grce des techniques de planification hirarchises ou encore elle est
inhrente la reprsentation du problme [HUH 99].
Les mcanismes utiliss pour distribuer les sous-tches aux agents sont :

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 59

- Lconomie de march : les tches sont alloues aux agents sur le principe de
loffre et de la demande, elles sont considres comme des marchandises qui ont une
valeur (achat/vente).
- Le contrat Net : annonces, offres et cycles dattribution.
- La planification multi-agents : les agents planificateurs ont la responsabilit de
la rpartition des tches.
- Les structures organisationnelles : certains agents ont des responsabilits fixes
pour des tches particulires.
3.3.1.3. La ngociation
La ngociation intervient lorsque des agents interagissent pour prendre des
dcisions communes, alors quils poursuivent des buts diffrents.
Les trois principales voies de recherche sur la ngociation sont :
- Les langages de ngociation : il sagit dtudier les primitives de
communication pour la ngociation, leur smantique et leur usage dans les
protocoles.
- Le processus de ngociation : il sagit de proposer des modles gnraux de
comportements des agents en situation de ngociation.
- Le processus dcisionnel : il sagit dtudier les algorithmes de comparaison
des sujets de ngociation, les fonctions dutilit, et les caractristiques des
prfrences des agents (positions, concessions et critres de compromis).
De nombreuses techniques de ngociation ont t proposes. Elles sont, soit
centres sur lenvironnement, soit centres sur les agents.
Lide de la ngociation centre sur lenvironnement est de voir comment on
peut agir sur lenvironnement, en dcrivant les rgles qui rgissent son
fonctionnement, pour faciliter le bon fonctionnement des agents dans la rsolution
de conflit via la ngociation.
Pour la ngociation centre sur lagent, le problme nest plus dadapter le
contexte la ngociation, mais le comportement de lagent compte-tenu des
proprits du contexte donn.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 60

3.4. Application des SMA dans les tlcommunications


Les recherches dans le domaine des tlcommunications sont guides par les
services et sorientent vers :
- Le dveloppement des middlewares qui reprsentent des architectures
logicielles intgres et interfaces au rseau.
- Le dveloppement de la convergence entre fixe, mobile, son et donnes [BEN
03].
- La rduction du temps de dveloppement de nouveaux services [JRA 03].
Les objectifs de ces recherches sont :
- Le dveloppement de services en rponse aux offres concurrentes.
- Etendre le rle traditionnel des oprateurs de tlcommunications [BOU 92].
Le tableau suivant montre les diffrents domaines des tlcommunications
couverts par les entits agent.

Domaines
Web et Internet

Services et rseaux de
tlcommunications

Ingnierie logicielle des


tlcommunications

Applications
Assistant pour lorganisation de voyages
Mdiation dans le commerce lectronique
Cration de communauts web
Rseaux privs virtuels (VPN) et entreprises
virtuelles
Mobile de 3me gnration et rseau intelligent
(RI)
Supervision et gestion de rseaux
Standardisation dinteroprabilit agent
Mthodologie et atelier logiciel agent

Tableau 3.1. Domaines des tlcommunications couverts par les entits agent

3.4.1. Applications des SMA dans le web


Parmi les applications des SMA dans le Web, on sintresse aux
exprimentations ralises dans le domaine des services dassistance dans
lorganisation et le droulement de voyages.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 61

Ces exprimentations ont pour but dintgrer les diffrents moyens de


notification tels que le fax, et le-mail et doffrir des services complmentaires
prenant en compte le profil de lutilisateur, tels que le calcul dun itinraire et la
rservation de billets de transport.
On peut gnraliser lutilisation des agents dans le web au domaine du
commerce lectronique, lintrt des SMA dans ce contexte est trs li lvolution
du commerce lectronique vers un march ouvert trs libral.
Lutilisation des agents dans ce domaine permet doptimiser la recherche de
produit, la comparaison des offres et la ngociation des termes dachat.
Une autre application des agents dans le Web consiste crer des communauts
virtuelles pour faciliter lchange dinformations entre les cybernautes. Les
recherches dans ce contexte sintressent la cration de communauts dagents et
la migration des agents entre communauts [BOU 02].

3.4.2. Application des SMA aux rseaux privs virtuels


Les rseaux privs virtuels (VPN) sont des connexions scurises reliant deux
rseaux privs via un rseau public, ils permettent dutiliser ces rseaux publics pour
tendre le concept dIntranet au-del du rseau priv dune organisation et ce en
prservant la scurit de la communication.
Le concept de base sur lequel repose les VPNs est le TUNNELING ou
ENCAPSULATION de paquets de la couche IP ou de la couche rseau (suivant le
protocole utilis).
Les systmes multi-agents sont utiliss pour automatiser la ngociation des
ressources rseau dans ce contexte.
Lintrt de lautomatisation de la ngociation entre les diffrents acteurs est
troitement li au nombre dacteurs prsents sur le march et la dissociation des
oprateurs rseau et des fournisseurs de services de tlcommunications [BOU 02].

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 62

3.4.3. Utilisation des SMA dans le cadre des mobiles de troisime gnration et du
RI
Les caractristiques des mobiles de troisime gnration sont dfinies, en
Europe, par la norme UMTS (Universal Mobile Telecommunication System). Cette
norme introduit les infrastructures VHE (Virtual Home Environment) et PCS
(Personnel Communication Support).
Linfrastructure VHE reprsente un middleware qui masque lutilisateur dun
mobile lors du changement de domaine les capacits relles du rseau.
Linfrastructure PCS dfinit des polices personnalises pour traiter les appels en
fonction de critres varis tels que lheure de rception, lmetteur et le contenu.
Pour rpondre la convergence des rseaux mobiles et de lInternet et lusage
international des mobiles, les volutions de rseaux surtout au niveau de
ladministration et du contrle de service doivent tre considres. Les systmes
multi-agents apportent des lments de solution ces volutions, mais la plupart des
travaux de recherche sur lapplication des SMA aux rseaux mobiles sont rcents et
ont t peu expriments.
Dans ce contexte, un agent est considr comme un composant dont les
interactions avec les autres composants portent sur la fourniture et sur la qualit de
service. Cest un moyen pour uniformiser le traitement des composants de services
et des profils utilisateurs [BOU 02] [SAM 05].

3.4.4. Application des SMA la supervision et gestion de rseaux


La supervision de rseau, notamment la reconnaissance de pannes partir
dobservations locales dalarmes peut tre considre comme une rsolution
distribue de problmes [PLU 96].
Dans ce domaine dapplication, les agents reprsentent des composants logiciels
supervisant de faon dcentralise des ressources rseau. Ils sont utiliss pour
dvelopper des stratgies de contrle de la surcharge du rseau, ainsi que pour
dvelopper des stratgies de coopration permettant de coordonner la supervision de
ressources dpendant de diffrentes autorits.
Les travaux sur lapplication des agents la gestion de rseau sont encore peu
dvelopps, mais il existe des solutions alternatives fondes sur des approches
distribues pour traiter de problme dans lesquels lorganisation des agents est
hirarchique et o le contexte nest pas un environnement ouvert. Ces solutions ne

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 63

sont pas bases sur les langages agents mais sur les mcanismes de reconnaissance
de scnarios [BOU 02].

3.5. Conclusion
Les systmes muti-agents constituent un thme de recherche en pleine volution.
Ils font intervenir plusieurs domaines de recherche tels que lintelligence artificielle,
les systmes rpartis, la psychologie cognitive et la biologie.
Dans ce chapitre, nous avons prsent lapproche multi-agents, tout en essayant
de clarifier la terminologie du domaine comme IAD, SMA.
Les principales conclusions que nous pouvons faire sont les suivantes :
Un systme multi-agents sadapte mieux la ralit des environnements
complexes que lintelligence artificielle classique.
Un systme multi-agents enrichit le processus de rsolution de problmes en le
partageant entre plusieurs agents.
Lvolution des machines parallles est un atout pour lapproche SMA.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 64

Chapitre 4

Accs dynamique au spectre

4.1. Introduction
Les techniques d'intelligence artificielle pour l'apprentissage et la prise de
dcision peuvent tre appliques la conception de systmes efficaces de la radio
cognitive. Le concept de l'apprentissage automatique peut tre appliqu la radio
cognitive pour la maximisation des capacits d'accs au spectre dynamique.
L'architecture du systme propos est illustre la figure 4.1.ci-dessous.

Figure 4.1. Architecture de la radio cognitive avec lapprentissage automatique

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 65

Ici, la base de connaissances (knowledge base) maintient les tats du systme et


les actions disponibles. Le moteur de raisonnement (Reasoning engine) utilise la
base de connaissances pour choisir la meilleure action. Le moteur d'apprentissage
(Learning engine) effectue la manipulation des connaissances bases sur
l'information observe (par exemple des informations sur la disponibilit des
canaux,
le
taux
d'erreur
dans
le
canal).
Dans la base de connaissances, deux structures de donnes, savoir, le prdicat et
l'action, sont dfinis.
Le prdicat (rgle d'infrence) est utilis pour reprsenter l'tat de
l'environnement. Sur la base de cet tat, une action peut tre effectue pour modifier
l'tat de telle sorte que les objectifs du systme peuvent tre raliss. Par exemple,
un prdicat peut tre dfinie comme la modulation==QPSK AND SNR == 5dB ,
tandis que l'action peut tre dfinie comme mode de modulation en baisse avec
pr-condition SNR 8dB et post-condition modulation ==BPSK .
Compte tenu de l'entre (qui est obtenue partir de la mesure), le moteur de
raisonnement correspond l'tat actuel (modulation et SNR dans ce cas) avec les
prdicats et dtermine les rsultats sous-jacents (vrai ou faux). Puis, partir de
l'ensemble des rsultats des prdicats, une action approprie est prise.
Dans l'exemple ci-dessus, si le SNR actuel est gal 5 dB et la modulation
QPSK est en cours, la pr-condition sera vraie et le prdicat sera actif. En
consquence, le moteur cognitif va dcider de rduire le mode de modulation. Dans
ce cas, la modulation sera modifie pour BPSK, comme indiqu dans la postcondition correspondante.
Un algorithme d'apprentissage est utilis pour mettre jour la fois l'tat du
systme et les mesures disponibles en fonction de l'environnement radio. Cette mise
jour peut tre faite en utilisant une fonction objectif (par exemple, rduire le taux
d'erreur binaire) avec un objectif de dterminer la meilleure action compte tenu de
l'entre (par exemple la qualit du canal) et les connaissances disponibles. Diffrents
algorithmes d'apprentissage peuvent tre utiliss dans un rseau radio cognitif (le
modle de Markov cach, les rseaux de neurones, ou les algorithmes gntiques)
[CLA 07].

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 66

4.2. Algorithmes intelligents


Les radios cognitives doivent avoir la capacit d'apprendre et d'adapter leur
transmission sans fil selon l'environnement radio ambiant. Les algorithmes
intelligents tels que ceux bass sur l'apprentissage automatique, les algorithmes
gntiques, et la logique floue sont donc essentiels pour la mise en uvre de la
technologie de la radio cognitive. En gnral, ces algorithmes sont utiliss pour
observer l'tat de l'environnement sans fil et de construire des connaissances sur
l'environnement.
Cette connaissance est utilise par une radio cognitive pour adapter sa dcision
sur le spectre d'accs. Par exemple, une radio cognitive (un utilisateur secondaire)
peut observer l'activit de transmission de l'utilisateur primaire sur des canaux
diffrents. Cela permet la radio cognitive de dvelopper les connaissances sur
l'activit des utilisateurs primaires sur chaque canal. Cette connaissance est ensuite
utilise par la radio cognitive pour dcider quelle voie d'accs choisir afin que les
objectifs de performance souhaits peuvent tre atteints (par exemple, le dbit est
maximis alors que l'interfrence ou les collisions causes aux utilisateurs primaires
sont maintenues en dessous du niveau cible).

4.2.1. Rseaux de neurones


Les rseaux de neurones artificiels sont constitus de neurones artificiels
interconnects les uns avec les autres pour former une structure qui reproduit les
comportements des neurones biologiques. Ils peuvent tre utiliss dans nimporte
quelle phase du cycle de la cognition de la RC [KAT 10].
Le rseau de neurones fournit un modle boite noire pour la relation non
linaire entre les entres (paramtres rseau par exemple) et les sorties (les
performances du rseau par exemple). Ce modle de rseau de neurones peut
apprendre partir des donnes dapprentissage qui peuvent tre obtenues d'une
manire en ligne lorsque les donnes de mesure en temps rel sont disponibles. Bien
que lapprentissage d'un modle de rseau de neurones ncessite une grande quantit
de ressources de calcul, le calcul de la sortie est beaucoup plus simple et il encourt
seulement un lger surcot.
Par consquent, ce modle est appropri pour un rseau radio cognitif pour
laquelle une rponse rapide l'volution de l'environnement radio est exige d'un
utilisateur secondaire. Par exemple, l'utilisateur secondaire doit interrompre la
transmission ds que l'activit de l'utilisateur primaire sur le mme canal est
dtecte.
Le modle de rseau de neurones illustr dans la figure 4.2 est compos de
couches caches et une couche de sortie.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 67

Les entres du modle sont la qualit du canal, le nombre de trames reues avec
succs, le nombre de trames errones, et la fraction du temps dans laquelle un canal
est dtect.
Les sorties du modle sont le dbit, le dlai, et la fiabilit du rseau.
Lors de lapprentissage de ce modle de rseau de neurones, toutes les entres
mesures sont utilises pour ajuster le poids et pour minimiser l'erreur par rapport
aux sorties connues. Cet ajustement est rpt jusqu' ce que l'erreur soit infrieure
un certain seuil. Pour ajuster le poids, l'algorithme de rtro-propagation est utilis.
Les donnes dapprentissage comprennent des paramtres rseau et les mesures de
performance correspondantes.
Ce modle de rseau de neurones a t valu et il a t montr que les
performances estimes obtenues partir de ce modle de rseau de neurones sont
proches de ceux des rsultats de la simulation [HOS 09].

Figure 4.2. Un rseau de neurones pour la modlisation des performances de lIEEE 802.11

Diffrentes mthodes d'apprentissage automatique appliques dans les systmes


cognitifs ont t tudies [BAN 12]. Parmi ces mthodes, les rseaux de neurones
qui ont t adopts dans la dtection du spectre et pour l'adaptation des paramtres
radio dans les RC [FEH 05].
Des programmes d'apprentissage ont t proposs, ils sont bass sur des rseaux
neuronaux artificiels o le taux de donnes est tudi par rapport la qualit de la
liaison et la force du signal du terminal sans fil [KAT 10].
La prdiction de la performance et la capacit du rseau radio cognitive peut tre
faite en utilisant les rseaux de neurones multicouches [BAL 09] ou bien en utilisant
les cartes de Kohonen [DEM 09].

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 68

4.2.2. Logique floue


La logique floue fournit un moyen simple d'obtenir la solution un problme
bas sur l'information imprcise, bruyante, et inacheve.
Au lieu d'employer la formulation mathmatique complique, la logique floue
emploie un ensemble flou de fonctions d'adhsion et de rgles d'infrence pour
obtenir la solution qui satisfait les objectifs dsirs.
Gnralement, il y a trois composants importants dans un systme de contrle de
logique floue : fuzzifier, processeur de logique floue et le defuzzifier. Tandis que le
fuzzifier est employ pour tracer les entres relles en les rendant floues, le
processeur de logique floue met en application un moteur d'infrence pour obtenir la
solution base sur les ensembles de rgles prdfinies. Alors que le defuzzifier est
appliqu pour transformer la solution la production relle. La figure ci-dessous
montre un schma synoptique d'un contrleur flou.

Figure 4.3. Un contrleur flou

De nos jours, les techniques de lIntelligence Artificielle sont trs utiliss pour
rsoudre quelques problmes dans le domaine des Tlcommunications. Par
exemple la logique floue a t propos comme solution au problme du handover
dans les rseaux cellulaires par les auteurs de [GIU 08b] [MAT 00] [HOU 06].
Dans la littrature, la logique floue est souvent utilise lorsquil sagit de crosslayer optimisation [SHA 12] [YAN 07] dans les systmes de radio cognitive. Cette
technique est utilise aussi pour la slection de canaux [FUQ 08] ou slection du SU
le plus appropri pour accder au spectre en tenant compte de lefficacit, la
mobilit et la distance par rapport au PU [HST 08].

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 69

Lutilisation de la logique floue dans la dtection cooprative du spectre peut


fournir une flexibilit supplmentaire aux mthodes de combinaisons existantes
[MAT 09].
La logique floue est souvent combine avec les rseaux de neurones dans les
rseaux radio cognitive [KRL 03] [GIU 08a]. Elle est aussi utilise comme approche
pour le routage multi sauts [MAS 11] ou bien pour la dtection des utilisateurs
malveillants dans les rseaux radio cognitive [ABO 11].

4.2.3. Algorithmes gntiques


Les algorithmes gntiques (AG) appartiennent au domaine de l'intelligence
artificielle. Un algorithme gntique est une technique heuristique de recherche
inspire biologiquement qui imite le processus de l'volution naturelle.
Les AG sont gnralement utilises pour dvelopper un modle de moteur
cognitif [KAT 10], ils sont galement utiliss dans la RC pour rsoudre des
problmes d'optimisation et pour configurer les paramtres RC lorsquil y a un
changement dans l'environnement sans fil [RON 04] [NEW 07].
Les AG sont appropries pour les problmes lis la RC [RIE 04], car ils offrent
une quantit importante de puissance et de flexibilit tant donn que les RC sont
susceptibles de faire face des environnements dynamiques et des mises niveau de
radio en raison de l'avancement de la technologie.
Les AG sont utiliss pour la RC pour proposer un gestionnaire de ressources
cognitives pour slectionner un algorithme partir d'une bote outils pour rsoudre
les problmes.

4.3. Accs dynamique au spectre


La croissance explosive des services sans fil ces dernires annes illustre la
demande croissante des consommateurs pour les communications, ainsi le
spectre devient plus encombr. Nous savons que lallocation du spectre statique
est un
problme
majeur
dans les rseaux
sans
fil. Gnralement, ces
allocations conduisent une utilisation inefficace du spectre et elles crent des
trous ou des espaces blancs dans le spectre. Pour rsoudre le problme de
lencombrement, les rseaux RC utilisent laccs dynamique au spectre.
La communication cooprative est connue comme un moyen pour surmonter les
limites des systmes sans fil [LET 07]. Cependant, puisque les utilisateurs ont
gnralement une connaissance limite de leur environnement, nous prtendons que

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 70

le comportement coopratif peut leur fournir les informations ncessaires pour


rsoudre les problmes globaux.
Fondamentalement, un utilisateur secondaire ne possde pas une licence pour
son utilisation du spectre et il peut y accder soit de manire opportuniste soit par la
coexistence avec
les
utilisateurs voisins autoriss. Ce
type
daccs est
appel partage de licence et un assez grand nombre de solutions existent dj
dans la littrature [YAN 10] [NIY 08] [MIR 10b].
Nous avons trouv un grand nombre de travaux proposs relatifs laccs au
spectre, ceux utilisant les ventes aux enchres, un grand nombre dapproches
utilisent la thorie des jeux, mais les approches utilisant les chaines de Markov sont
moins nombreuses. Cependant, quelques recherches ont t faites dans ce domaine
en utilisant les systmes multi-agents.

4.3.1. Accs au spectre en utilisant les Enchres


Les enchres sont bases sur le concept de vente et dachat des biens ou de
services. Le but principal de lutilisation des enchres dans les rseaux RC est de
fournir une motivation aux utilisateurs secondaires pour maximiser leur utilisation
du spectre. Afin dutiliser pleinement le spectre, lallocation dynamique du spectre
utilisant les enchres est devenue une approche prometteuse qui permet aux
utilisateurs secondaires de louer des bandes inutilises par les utilisateurs primaires.
Dans les solutions bases sur les enchres, chaque canal est assign un seul
rseau, cest dire quil ny a pas la notion de SU et de PU dans le mme canal.
Dans la littrature, deux possibilits soffrent:
- Soit le rgulateur alloue les canaux aux utilisateurs primaires, ces derniers allouent
indpendamment les portions inutilises de leur canal aux SU [HUA 04].
- Soit le rgulateur alloue le droit dtre SU ou PU dans le canal.
Une plateforme pour lallocation du spectre dans la RC est propose utilisant les
enchres o le rgulateur peut allouer simultanment les droits dtre PU ou SU
dans le canal [MIR 11a].
Une autre faon dutiliser les ventes aux enchres est propose o les auteurs ont
prouv que dans certains scnarios le spectre est utilis efficacement lorsque
plusieurs SU gagnent laccs un seul canal, cest ce qui distingue leur mthode
avec les enchres traditionnelles o un seul utilisateur peut gagner [YON 08].

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 71

Dans ces solutions, les comportements des utilisateurs sont mensongers, de sorte
que le gestionnaire centralis ne peut pas optimiser la fonction dutilit globale du
rseau [MIR 11b].

4.3.2. Accs au spectre en utilisant la Thorie des jeux


La Thorie des jeux peut tre dfinie comme un cadre mathmatique qui se
compose de modles et de techniques utiliss pour analyser le comportement itratif
des individus proccups par leur propre bnfice. Ces jeux sont gnralement
diviss en deux types [ELN 08] : jeux coopratifs et jeux comptitifs.
- Jeux coopratifs: tous les joueurs sont proccups par tous les gains globaux et
ils ne sont pas trs inquiets de leur gain personnel. Certains travaux rcents [YAN
10] [ZHA 09] utilisent la thorie des jeux coopratifs pour rduire la puissance de
transmission des utilisateurs secondaires afin dviter de gnrer des interfrences
avec les transmissions des utilisateurs primaires.
- Jeux comptitifs: chaque utilisateur est principalement proccup par son gain
personnel et donc toutes ses dcisions sont prises de manire comptitive et
goste. Dans la littrature existante, nous avons constat que les concepts
thoriques du jeu ont t largement utiliss pour des attributions de frquences dans
les rseaux RC [NIY O8] [WAN 10] [TAN 07], o lorsque les utilisateurs primaires
et secondaires participent un jeu, ils ont un comportement rationnel pour choisir
les stratgies qui maximisent leurs propres gains.
La
proprit
la
plus connue des
approches
de
la thorie
des
jeux est appele quilibre de Nash (EN). Dans lEN, chaque joueur est suppos
connatre les stratgies dquilibre des autres joueurs, et aucun joueur na rien
gagner en changeant sa propre stratgie.
Certains des travaux existants utilisant la thorie des jeux pour laccs
dynamique au spectre sont mentionns ici. Par exemple, pour Xiuli [XIU 07], les
utilisateurs primaires sont conscients de lexistence des utilisateurs secondaires et ils
ont une priorit plus leve sur laccs au spectre. Les utilisateurs primaires adoptent
les rles de leaders en slectionnant un sous-ensemble dutilisateurs secondaires et
leur garantit un accs au spectre. Les utilisateurs secondaires augmentent
leurs valeurs dutilit en termes daccs au spectre et payent les utilisateurs
primaires. Alors que pour Lai [LAI 08], les utilisateurs primaires nont pas
les connaissances sur leur environnement et voisinage, donc ils ne sont pas
conscients de la prsence des utilisateurs secondaires, ces derniers sont autoriss
seulement accder au spectre de faon opportuniste.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 72

Un jeu intressant est propos par Yun [YUN 09] o lutilisateur primaire
dtermine le prix de spectre en premier en se basant sur la qualit du spectre,
ensuite, lutilisateur secondaire dcide de la quantit de spectre quil doit acheter en
observant les prix.
Dans les jeux de ngociation, les joueurs individuels ont la possibilit
de cooprer afin de parvenir un accord mutuel. En mme temps, ces joueurs
peuvent avoir des conflits dintrt et aucun accord ne peut tre fait avec nimporte
quel joueur individuel sans son approbation. Pour les rseaux RC, les jeux de
ngociation sont appliqus pour allouer des bandes de frquences dans les rseaux
centraliss et dcentraliss [DEB 08].
Il faut mentionner que mme si les jeux coopratifs et comptitifs ne
sintressent qu la rsolution de lEN et lanalyse de ses proprits, ils ne
fournissent pas de dtails sur linteraction des joueurs pour atteindre cet
quilibre [WAN 10].

4.3.3. Accs au spectre en utilisant les approches de Markov


Les approches de la thorie des jeux ne modlisent pas linteraction entre les
utilisateurs secondaires et primaires pour laccs au spectre. Cette
modlisation peut tre ralise en utilisant efficacement les chanes de Markov [MIR
11b].
Peu de recherches ont t effectues dans ce domaine, par exemple, Xin [XIN
10] propose un modle de Markov, o chaque utilisateur secondaire slectionne au
hasard sa propre chane plutt que dchanger des messages de contrle avec
les utilisateurs secondaires voisins. Sinon, il y a aussi lutilisation du modle de
Markov pour prdire les comportements du canal [GEI 07].
Certains auteurs utilisent le CTMC (Continious Time Markov Chains) [AHM
09] [ZHA 08] pour capturer linteraction entre les utilisateurs primaires et
secondaires. Les deux modles avec et sans files dattente sont analyss et
la dgradation du dbit cause des interfrences des utilisateurs secondaires est
compense. Les modles CTMC obtiennent de bonnes statistiques entre les
statistiques dquit et defficacit.
Nanmoins, un nombre limit de travaux ont utilis les chanes de Markov pour
laccs au spectre sans licence. Parmi ces derniers, un modle est propos par Xing
[XIN 06] pour atteindre des assignations quitables de frquences entre les
utilisateurs secondaires. Cette approche vise plus spcifiquement sur lutilisation
efficace du spectre, en vitant les interfrences.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 73

4.3.4. Accs au spectre en utilisant les Systmes Multi Agents


Lassociation des SMA avec la RC assure un futur remarquable pour la gestion
optimale des frquences (en comparaison avec les techniques de contrle rigides
proposes par les oprateurs de tlcommunications). Dans le cas de lutilisation des
bandes sans licence, le terminal RC doit coordonner et cooprer pour un usage
meilleur du spectre sans causer dinterfrences.
Ahmed [AHM 11] propose une architecture base sur les agents o chaque
terminal RC est quip dun agent intelligent, il y a des modules pour collecter les
informations propos de lenvironnement radio et bien sur les informations
collectes seront stockes dans une base de connaissance partage qui sera consulte
par tous les agents. Lapproche propose est base sur les SMA coopratifs (les
agents ont des intrts en commun). Ils collaborent en partageant leurs
connaissances pour augmenter leur gain individuel ainsi que collectif.
Des agents sont dploys sur les terminaux RC des utilisateurs primaires PU et
des utilisateurs secondaires SU et cooprent entre eux dans les travaux proposs par
Mir [MIR 10a] [MIR 10b] et Haykin [HAY 05]. Par SMA coopratif, on veut dire
que les agents PU changent des t-uples de messages dans le but de samliorer euxmmes ainsi que le voisinage des agents SU. Ils proposent que les SU doivent
prendre leur dcision en se basant sur la quantit du spectre disponible, le temps et le
prix propos par les agents PU. Et ils doivent commencer le partage du spectre ds
quils trouvent une offre approprie (Sans attendre la rponse de tous les PU). En
dautres termes, lagent SU doit envoyer des messages lagent PU voisin
appropri, et bien sur le PU concern doit rpondre ces agents pour faire un accord
sur le partage du spectre. Et bien sur aprs la fin de lutilisation du spectre, le SU
doit payer le PU.
Une comparaison est faite par Mir [MIR 10b] entre un agent et une RC.
Principalement, les deux sont conscients de leur environnement travers les
interactions, dtection, surveillance. Ils sont autonomes, ils peuvent rsoudre des
tches en se basant sur leurs propres capacits et bien sur ils peuvent cooprer avec
leurs voisins en changeant des informations.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 74

Agent
Conscience de lenvironnement travers
les anciennes observations
Agit travers des actionneurs
Interaction via la coopration
Autonomie
Travaillent ensemble pour atteindre des
objectifs communs
Contient une base de connaissance avec
des informations locales et sur les agents
voisins

Radio cognitive
Dtecte les espaces blancs du spectre et
les signaux des utilisateurs primaires
Dcider quelle bandes/canaux vont tre
slectionns
Interaction via le balisage
Autonomie
Travaillent ensemble pour un partage
efficace du spectre
Maintient certains modles dutilisation
du spectre des utilisateurs primaires
voisins.

Tableau 4.1. Comparaison entre un agent et une Radio Cognitive

Pour rendre les systmes de RC pratiques, il faut que plusieurs rseaux RC


coexistent entre eux. Cependant, ceci peut gnrer des interfrences. Ben Letaief
[LET 07] pense que pour remdier ce problme, les SU peuvent cooprer pour
dtecter le spectre aussi bien que pour le partager sans causer dinterfrences pour le
PU. Pour cela, ils proposent des schmas pour protger les PU des interfrences en
contrlant la puissance de transmission du terminal cognitif.
Mir [MIR 11b] [MIR 10c] propose une coopration entre les PU et les SU et
entre les SU seulement. Des agents sont dploys sur les terminaux des utilisateurs
pour cooprer et aboutir des contrats rgissant lallocation du spectre. Les agents
SU coexistent et cooprent avec les agents PU dans un environnement RC Ad-hoc
en utilisant des messages et des mcanismes de prise de dcision. Vu que les
comportements internes des agents sont coopratifs et dsintresss, a leur permet
de maximiser la fonction dutilit des autres agents sans ajouter de cot consquent
en termes de messages changs.
Cependant, lallocation des ressources est un enjeu important dans les systmes
de RC. Il peut tre fait en effectuant la ngociation parmi les utilisateurs secondaires
[TIA 10] [HUS 09]. Dans [TIA 10] les auteurs proposent un modle bas sur les
agents pour la ngociation du spectre dans un rseau RC. Mais au lieu de ngocier
le spectre directement entre des PU et des SU, un agent courtier est inclus. Ce qui
veut dire que lquipement du PU ou du SU ne ncessite pas une grande intelligence
vu quil na pas besoin deffectuer la dtection du spectre ou autre chose. Lobjectif
de cette ngociation est de maximiser les bnfices et les profits des agents pour
satisfaire le SU. Les auteurs ont propos deux situations, la premire utilise un seul
agent qui va exploiter et dominer le rseau, et dans la deuxime, il va y avoir
plusieurs agents en concurrence.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 75

Jiang [JIA 07] a tudi la RC dans les rseaux WLAN et la possibilit


dintroduire la technologie dagents, en dautres termes ils essayent de rsoudre le
problme de lallocation des ressources radio en associant la gestion des ressources
WLAN dans un environnement dcentralis, ceci en utilisant les SMA. Pour cela, ils
proposent une approche base sur les SMA pour le partage dinformation et la
distribution des dcisions parmi de multiples WLANs dune manire distribue.
Les interfrences causes par lacquisition des canaux dans un systme cellulaire
au cours des Handovers peuvent tre rduites selon [RAI 08] en utilisant une RC
pour la gestion du Handover. En effet, la mobilit du terminal lui impose un
comportement diffrent au moment du changement de zones. Le terminal doit
assurer la continuit de service de ses applications ainsi que la gestion efficace du
spectre.
Les auteurs proposent une approche qui utilise la ngociation,
lapprentissage, le raisonnement et la prdiction pour connaitre les besoins des
nouveaux services dans les rseaux sans fil modernes. Ils proposent un algorithme
excuter par le terminal cognitif mobile lors de la phase de Handover.
Le SMA contient plusieurs agents intelligents en interaction entre eux. Chaque
agent peut faire la dtection et lapprentissage. Lagent peut slectionner les
comportements bass sur linformation locale et tenter de maximiser les
performances globales du systme. Cheng [CHE 10] a dcrit une nouvelle approche
base sur lapprentissage par renforcement multi-agent qui est utilise sur des
rseaux RC ad-hoc avec contrle dcentralis. En dautres termes, ils ont mis en
place plusieurs scnarios de RC et ils affectent chaque cas une rcompense ou une
pnalit. Les rsultats de cette approche ont montr quavec cette mthode, le rseau
peut converger un partage quitable du spectre et bien sur elle permet de rduire
les interfrences avec les utilisateurs primaires PU.
Une approche trs intressante est propose par Yau [YAU 10] o les auteurs ont
appliqu lapprentissage par renforcement sur des cas uni-agent SARL et multiagent MARL pour atteindre la sensibilit et lintelligence. Ils montrent dans leurs
rsultats que les SARL et les MARL ralisent une action commune qui donne un
meilleur rendement lchelle du rseau. Ils ont fini par dire lapprentissage par
renforcement RL est un algorithme adapt pour tre applique dans la plupart des
schmas dapplication.
Dans la solution propose par Kok-Lim [YAU 11], un mcanisme
dapprentissage local comme le MARL est disponible pour chaque agent.
Lapprentissage local fournit pour chaque agent une rcompense pour quil puisse
prendre la bonne dcision et choisir la meilleure action. Ils ont modlis chaque
nud de communication de SU comme un agent dapprentissage car le rcepteur et
lmetteur partagent une issue commune dapprentissage ou de connaissance.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 76

Les auteurs ont prsent le LCPP (Locally Confined Payoff Propagation) qui est
une fonction importante dans lapprentissage par renforcement dans les SMA pour
atteindre loptimalit dans la coopration entre agents dans un rseau RC distribu.
Un schma de slection de canal sans ngociation est considr pour le multi
utilisateur et le multi-canal [HUS 09]. Afin dviter les collisions encourus par la
non-coordination, chaque SU apprend slectionner les canaux en fonction de ses
expriences. Lapprentissage par renforcement multi-agents est appliqu dans le
cadre du Q-learning en considrant les utilisateurs secondaires comme une partie de
lenvironnement. Dans un tel schma, chaque utilisateur secondaire dtecte des
canaux et ensuite choisit un canal de frquence ralenti transmettre les
donnes, comme si aucun autre utilisateur secondaire nexiste. Si deux SU
choisissent le mme canal de transmission de donnes, ils vont entrer en collision les
uns avec les autres et les paquets de donnes ne peuvent pas tre dcods par le
rcepteur.
Cependant,
les
utilisateurs
secondaires peuvent essayer
dapprendre comment sviter les uns les autres.
Galindo-Serrano [GAL 09] sest intress lutilisation de lIEEE 802.22, et ils
ont propos un algorithme nomm Decentralized Q-learning bas sur la thorie de
lapprentissage multi-agent pour faire face au problme des interfrences causes
aux PU. Ils ont modlis le rseau secondaire laide de SMA o les diffrents
agents sont des Stations de Base secondaires de lIEEE 802.22 WRAN. Ils ont
prouv que le SMA propos est capable dapprendre automatiquement la politique
optimale pour maintenir la protection pour les PU contre les interfrences.
Jiandong [JIA 10] et Mir [MIR 11a] ont utilis les SMA pour concevoir un
nouveau cycle de cognition avec les relations complexes dinteraction entres les
diffrents PU, SU et les environnements sans fil coexistant et les chaines de Markov
caches pour modliser les interactions entre les utilisateurs et lenvironnement. Les
rsultats de cette approche ont montr que lalgorithme peut garantir lquit entre
les utilisateurs.
Ce qui pourrait rendre lutilisation des SMA dans la RC intressante et plus
concrte, cest lexistence dune plateforme de simulation pour tester les travaux
proposs. Cest ce que justement proposent les auteurs de [DZI 09]. Leur plateforme
permet dtudier laspect mergent et comportemental des rseaux RC htrognes.
Amraoui [AMR 12a] [AMR 12b] et Benmammar [BEN 12] sintressent
amliorer la fiabilit du lien sans fil afin de garantir une bonne qualit de service aux
terminaux RC mobiles en intgrant les systmes multi agents.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 77

4.4 Conclusion
Dans ce chapitre, nous avons prsent diverses mthodes daccs au spectre en
partant des enchres o la fonction utilit du rseau nest pas optimis chaque fois
car elle dpend du comportement des utilisateurs, et passant ensuite par la thorie
des jeux qui est largement utilise dans ce domaine car elle permet daboutir un
quilibre entre les utilisateurs qui assure une gestion efficace du spectre.
Nous avons ensuite cit quelques travaux raliss laide des modles de
Markov qui en plus des mthodes prcdentes fournit une modlisation de
linteraction entre les utilisateurs secondaires et primaires. Et pour finir, nous nous
sommes concentrs sur lutilisation des systmes multi agents dans laccs
dynamique au spectre, cependant cette mthode a t exploit par une minorit de
chercheurs (en comparaison avec la thorie des jeux) pour rsoudre le problme de
lallocation du spectre.
Diffrentes approches utilisant les SMA dans la RC sont tudies, celles
proposant une coopration entre les utilisateurs secondaires seulement, dautres
proposant une coopration entre les utilisateurs primaires et secondaires et celles
proposant dintgrer un agent courtier pour ngocier le spectre, sachant que la
plupart des travaux utilisent lapprentissage par renforcement.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 78

Bibliographie
[ABO 11] B. Abolhassani , A fuzzy secure spectrum sensing scheme for cognitive radios in
adversarial environment. International Conference on Telecommunication Technology
and Applications. ICTTA 2011. Sydney, Australia. 2, 2011.
[AHM 11] A Ahmed, M.Mubashir Hassan, O. Sohaib, W. Hussain and M.Qasim Khan. An
agent Based Architecture for Cognitive Spectrum Management. Australian Journal of
Basic and Applied Sciences, 5(12): 682-689. 2011.
[AHM 09] W. Ahmed, J. Gao and M. Faulkner. Performance evaluation of a cognitive radio
network with exponential and truncated usage models. ISWPC: Proceedings of Wireless
Pervasive Computing, Page(s): 1-5. 2009.
[AMR 12a] A. Amraoui, W. Baghli and B. Benmammar, Improving video conferencing
application quality for a mobile terminal through cognitive radio", 14th IEEE
International Conference on Communication Technology (ICCT 2012). Chengdu, China,
November 9th-11th, 2012. to appear.
[AMR 12b] A. Amraoui, FZ Benidris, B. Benmammar, F. Krief and FT Bendimerad,
Toward cognitive radio resource management based on multi-agent systems for
improvement of real-time application performance, 5th IFIP International Conference on
New Technologies, Mobility and Security (NTMS 2012). Istanbul, Turkey, May 7th-10th.
[BAL 09] N Baldo, BR Tamma, BS Manoj, R Rao and M Zorzi, Abstracts of the 2009 IEEE
international Conference on Communications (Dresden, Germany, 2009), Page(s): 15.
[BAN 12] A. Bantouna, V. Stavroulaki, Y. Kritikou, K. Tsagkaris, P. Demestichas and K.
Moessner, An overview of learning mechanisms for cognitive systems, EURASIP
Journal on Wireless Communications and Networking 2012,2012:22 doi:10.1186/16871499-2012-22.
[BEN 12] B. Benmammar, A. Amraoui and W. Baghli, "Performance improvement of
wireless link reliability in the context of cognitive radio". IJCSNS International Journal of
Computer Science and Network Security, Vol.12, No.1, January 2012.
[BEN 03] B. Benmammar et F. Krief. "La Technologie Agent et les Rseaux Sans Fil".
congrs DNAC, octobre 2003.
[BOU 02] T. Bouron, Application des systmes multi-agents dans les tlcommunications,
Page(s): 207-233, dans Principes et architecture des systmes multi-agents, sous la
direction de J. P. Briot, Y. Demazeau, hermes-science, 2002.
[BOU 01] L. Boulianne, Systme de communication optique accs multiple par rpartition
de code saut rapide de frquence, universit Laval, 2001.
[BRI 02] J. P. Briot et Y. Demazeau, Principe et architecture des systmes multi-agents,
hermes- science, 2002.
[BRO 86] R. Brooks, A robust layered control system for a mobile robot, IEEE Journal of
Robotics and Automation, 2 (1) : 14-23, 1986.
[CHE 10] Cheng Wu K. Chowdhury M. Di Felice and W. Meleis, Spectrum management of
cognitive radio using multi-agent reinforcement learning. Proceedings of the 9th

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 79

International Conference on Autonomous Agents and Multiagent Systems. AAMAS10.


Page(s): 1705-1712. 2010.
[CLA 07] C. Clancy J. Hecker, E. Stuntebeck and T. O'Shea, Applications of machine
learning to cognitive radio networks, IEEE Wireless Communications, vol. 14, no. 4,
Page(s): 47 52. September 2007.
[DEB 08] M. Debbah, Mobile flexible networks: The challenges ahead. Proceedings of
International Conference on Advanced Technologies for Communications, Page(s): 3-7.
2008.
[DEM 09] P. Demestichas, A. Katidiotis, K. Tsagkaris, E. Adamopoulou and K. Demestichas,
Enhancing channel estimation in cognitive radio systems by means of Bayesian
networks. Wirel Personal Commun 49(1), 87105, 2009.
[DZI 09] J. Dzikowski and C. Hood. An Agent-Based Simulation Framework For Cognitive
Radio Studies. Proceedings of the 2nd International Conference on Simulation Tools and
Techniques. Simutools 09. 2009.
[ELN 08] M. Elnourani. Cognitive Radio and Game Theory: Overview And Simulation.
Blekinge Institute of Technology. 2008.
[FEH 05] A. Fehske, J. Gaeddert, and J. H. Reed, A new approach to signal classication
using spectral correlation and neural networks, in Proc. 1st IEEE Int. Symp. New
Frontiers DySPAN, Baltimore, MD, Nov. 811, 2005, Page(s): 144150.
[FER 95] J. Ferber, les Systmes Multi-Agents, Vers une intelligence collective,
InterEditions, 1995.
[FRA 96] C. Frasson, T. Mengelle, E. Aimeur and G. Gouardres, An actor-based
architecture for intelligent tutoring systmes, the third international conference ITS 96,
Montreal, Canada.
[FUQ 08] A. Al-Fuqaha, B-Khan, A-Rayes, M. Guizani, O.Awwad, and G.B. Brahim,
Opportunistic channel selection strategy for better QoS in cooperative networks with
cognitive radio capabilities, IEEE J.Sel. Areas Commun., vol.26, n1, Page(s): 156-167,
Jan. 2008.
[GAL 09] A. Galindo-Serrano and L. Giupponi. Aggregated Interference Control for
Cognitive Radio Networks Based on Multi-agent Learning. Proceedings of the 4th
international conference on Crowncom. Page(s): 16. 2009.
[GEI 07] S. Geirhofe, L. Tong and B. M Sadler, Dynamic spectrum access in the time
domain: Modeling and exploiting white space. IEEE Communications Magazine, vol.
45, Page(s): 6672. 2007.
[GIU 08a] L.Giupponi, R. Agustf, J. Prez-Romero, and O.Sallent Roig. A novel approach
for joint radio resource management based on a fuzzy neural methology. IEEE Trans.
Veh. Technol., vol.57, n3, Page(s): 1789-1805, 2008.
[GIU 08b] L. Giupponi and A.I. Prez-Neira, "Fuzzy-based spectrum handoff in cognitive
radio networks, Proc. 3rd International Conference on Cognitive Radio Oriented
Wireless Networks and Communications (CrownCom), Page(s): 1-6. Singapore, May
2008.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 80

[HAY 05] S. Haykin, Cognitive radio: Brain empowered wireless communications, IEEE
journal on selected areas in communications, vol. 23 no. 2, February 2005.
[HER 98] C. Herve et L. Pellegrin, Intelligence artificielle et psychologie cognitive, Dunod,
1998.
[HOS 09] E. Hossain, D. Niyan and Zhu Han, Dynamic Spectrum Access and management
in cognitive radio networks, Cambridge University Press 2009.
[HOU 06] J. Hou and D.C. OBrien, Vertical handover decision-making algorithm using
fuzzy logic for the integrated radio-and-OW system, IEEE Trans. Wireless Commun.,
vol.5, n1, Page(s): 176-185, 2006.
[HST 08] H.-S.T. Le and H.D. Ly, Opportunistic spectrum access using fuzzy logic for
cognitive radio networks, Proc. Second International Conference on Electronics (ICCE),
Page(s): 240-245. HoiAn, Vietnam, 2008.
[HUA 04] J. Huang, R. Berry and M. Honig. Auction Mechanisms for Distributed Spectrum
Sharing. In Proc. of 42nd Allerton Conference, Page(s) : 405418. 2004.
[HUH 99] M. N. Huhns and L. M. Stephens, Multiagent Systems and Societes of Agents,
Page(s): 83-99, in Multiagent Systeme, edited by Gerhard Weiss ,The MIT presse
Cambridge, Massachussets London , England, 1999.
[HUS 09] Li. Hushen, Multi-agent Q-Learning of Channel Selection in Multi-user Cognitive
Radio Systems_A Two by Two Case.Systems, Man and Cybernetics. 2009.
[JEN 98] N. Jennings, K. Sycara and M. Wooldrifge, A Roadmap of Agent Research and
Development, Autonomous Agents and Multi-Agent Systems, vol. 1, n1, p. 7 - 38, July
1998.
[JIA 10] Li Jiandong Li and Yang Chungang, A Markovian Game-Theoretical Power
Control Approach In Cognitive Radio Networks: A Multi-Agent Learning Perspective.
Wireless Communications and Signal Processing (WCSP). Page(s): 1-5, 2010.
[JIA 07] Xie. Jiang, Howitt. Ivan and Raja. Anita, Cognitive Radio Resource Management
Using Multi Agent Systems. Consumer Communications and Networking Conference.
Page(s): 1123 1127. 2007.
[JRA 03] Z. Jrad, F. Krief and B. Benmammar. "An Intelligent User Interface for the
Dynamic Negotiation of QoS". Proceedings of the 10th IEEE International Conference on
Telecommunications.ICT'2003. Page(s): 144-150 vol. Papeete, Tahiti. February 2003.
[KAT 10] A Katidiotis, K Tsagkaris and P Demestichas, Performance evaluation of artificial
neural network-based learning schemes for cognitive radio systems. Comput Electric
Eng 36(3), Page(s): 518535, 2010.
[KIW 91] D. Kinny and M. Georgeff, Commitment and effectiveness of situated agents , In
Proceedings of the Twelth International Joint Conference on Artificial Intelligence
(IJCAI-91), Page(s): 81-88, Sydney, Australia, 1991.
[KRL 03] K.-R. Lo, C. J. Chang and C.B. Shung, A neural fuzzy resource manager for
hierarchical cellular systems supporting multimedia services, IEEE Trans. Veh.
Technol., vol.52, n52, n5, Page(s): 1196-1206, Sept. 2003.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 81

[LAI 08] L. Lai and H. El Gamal, The water-filling game in fading multiple-access
channels. IEEE Transactions on Information Theory, vol. 54, Page(s): 21102122. 2008.
[LET 07] Ben Letaief, K. and Wei Zhang. Cooperative Communications for Cognitive Radio
Networks. Proceedings of the IEEE. Page(s): 878893. 2009.
[MAS 11] A. El Masri, N. Malouch and H. Khalif, A Routing Strategy for Cognitive Radio
Networks Using Fuzzy Logic Decisions, in the proceedings of the first Conference
Cognitive Advances in Cognitive Radio IARIA COCORA 2011, April 2011, Budapest
Hungary. Page(s): 114.
[MAT 09] M. Matinmikko, T. Rauma, M. Mustonen, I. Harjula, H. Sarvanko and A.
Mmmel, Application of fuzzy logic to Cognitive radio systems, IEICE Transactions
on Communications. Vol. E92-B n.12, Page(s): 3572-3580, Dec 2009.
[MAT 00] H.Maturino-Lozoya, D. Munoz-Rodriguz, F. Jaimes-Romero, and H. Tawfik,
Handoff algorithms based on fuzzy classifiers, IEEE Trans. Veh. Technol., vol.48, n6,
Page(s): 2286-2294, Nov.2000.
[MIR 11a] U. Mir, L. Merghem-Boulahia, M. Esseghir and D. Gati. A Continuous Time
Markov Model for Unlicensed Spectrum Access. IEEE 7th International Conference on
Wireless and Mobile Computing, Networking and Communications (WiMob). Page(s):
6873. 2011.
[MIR 11b] Usama Mir. Utilization of Cooperative Multiagent Systems for Spectrum Sharing
in Cognitive Radio Networks. PHD THESES, Sep 2011. UTT, Universit de
Technologie de Troyes.
[MIR 10a] Usama Mir, Leila Merghem-Boulahia and Dominique Gati, A Cooperative
Multiagent Based Spectrum Sharing. Sixth Advanced International Conference on
Telecommunications. Page(s): 124130. 2010.
[MIR 10b] Usama Mir, Leila Merghem-Boulahia and Dominique Gati. Dynamic Spectrum
Sharing in Cognitive Radio Networks: a Solution based on Multiagent Systems.
International Journal on Advances in Telecommunications, vol 3 no 3 & 4. 2010.
[MIR 10c] Usama Mir, Leila Merghem-Boulahia and Dominique Gati. COMAS: A
CooperativeMultiagent Architecture for Spectrum Sharing. EURASIP Journal
onWireless Communications and Networking,Volume 2010, Article ID 987691. 2010.
[MIT 00] J. Mitola, Cognitive radio: An integrated agent architecture for software defined
radio, Ph.D. Dissertation, KTH, 2000.
[MIT 99] J. Mitola and G. Maguire, Cognitive radio: Making software radios more
personal, IEEE Personal Communications, Page(s): 13-18, August 1999.
[NEW 07] T. R. Newman, R. Rajbanshi, A. M. Wyglinski, J. B. Evans and G. J. Minden,
Population adaptation for genetic algorithm-based cognitive radios," in IEEE Proc.
Cognitive Radio Oriented Wireless Networks and Communications, Orlando, FL, Aug.
2007.
[NGO 08] I. Ngom et L. Diouf, La radio cognitive, universit Lille 1 USTL, 2008.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 82

[NIY 08] D. Niyato and E. Hossain, Competitive pricing for spectrum sharing in cognitive
radio networks: dynamic game, inefficiency of Nash equilibrium, and collusion. IEEE
Transactions on Selected Areas in Communications, vol. 308, Page(s): 192-202. Page(s):
192202. 2008.
[PAL 10] J. Palicot, De la radio logicielle la radio intelligente", 2010, Hermes/lavoisier.
[RAI 08] J. Raiyn, Toward cognitive radio handover management based on social agent
technology for spectrum efficiency performance improvement of cellular systems
Personal. IEEE 19th International Symposium. Page(s): 15. 2008.
[RIE 04] C. J. Rieser, Biologically inspired cognitive radio engine model utilizing
distributed genetic algorithms for secure and robust wireless communications and
networking," Ph.D. dissertation, Virginia Tech, 2004.
[RON 04] T. W. Rondeau, B. Le, C. J. Rieser and C. W. Bostian, Cognitive radios with
genetic algorithms: Intelligent control of software dened radios, in Proc. Forum Tech.
Conf. SDR,Phoenix,AZ,Nov.1518, 2004, Page(s): C-3C-8.
[SAM 05] N. Samaan, B. Benmammar, F. Krief and A. Karmouch, "Prediction-based
Advanced Resource Reservation in a Mobile Environment". Proceedings of the 18th IEEE
Annual Canadian Conference on Electrical and Computer Engineering, CCECE05, May
1-4, 2005, Saskatoon Inn, Saskatoon, Saskatchewan Canada. Page(s): 1411 - 1414.
[SHA 12] H. Shatila, Adaptive Radio Resource Management in Cognitive Radio
Communications using Fuzzy Reasoning, Thesis at Blacksburg, Virginia, March 20,
2012.
[TAN 07] Y. Tan, S. Sengupta and K. P. Subbalakshmi. Competitive spectrum trading in
dynamic spectrum access markets: A price war. Proceedings of IEEE GLOBECOM,
Page(s): 1-5. 2010.
[TIA 10] Tian Chu, Siqi Zhang, Lin Gao et Xinbing Wang, "Spectrum Trading in Cognitive
Radio Networks An Agent-based Model under Demand Uncertainty. Global
Telecommunications Conference. Page(s): 31923203. 2010.
[WAN 10] B. Wang, Y. Wu and K. J. R Liu. Game theory for cognitive radio networks: An
overview. Elsevier Computer Networks, vol. 54, Page(s): 25372561. 2010.
[WOO 99] M. Wooldridge, Intelligent Agents, Page(s): 42-66, in Multiagent Systeme,
edited by Gerhard Weiss ,The MIT presse Cambridge, Massachussets London , England,
1999.
[XIN 10] C. Xin, M. Song, L. Ma, C. Shen and G. Hsieh, On random dynamic spectrum
access for cognitive radio networks. Proceedings of IEEE GLOBECOM. Page(s): 15.
2010.
[XIN 06] Y. Xing, R. Chandramouli, S. Mangold and S. N. Shankar, Dynamic spectrum
access in open spectrum wireless networks. IEEE Journal on Selected Areas on
Communications, vol. 24, Page(s): 626-637. 2006.
[XIU 07] He. Xiuli, A. Prasad, S.P. Sethi and G. Gutierrez, A survey of stackelberg
differential game models in supply and marketing channels. Journal of Systems Science
and Systems Engineering, vol. 16, Page(s): 385-413. 2007.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 83

[YAN 10] Yang, C., Li, J, and Tian, Z. Optimal power control for cognitive radio networks
under coupled interference constraints: A cooperative game-theoretic perspective. IEEE
Transactions on Vehicular Technology, vol. 59, Page(s): 1696-1706. 2010.
[YAN 07] A.Yang, Y.Cai, and Y.Xu, A fuzzy collaborative spectrum sensing scheme in
cognitive radio, Proc. International Symposium on Intelligent Signal Processing and
Communication Systems (ISPACS), Page(s): 566-569, Xiamel, China, Nov. 2007.
[YAU 11] K.-L.A. Yau, P. Komisarczuk and P.D. Teal, Achieving Context Awareness and
Intelligence in Distributed Cognitive Radio Networks: A Payoff Propagation Approach.
Workshops of International Conference on Advanced Information Networking and
Applications. Page(s): 210215. 2011.
[YAU 10] K.-L.A. Yau, P. Komisarczuk and P.D. Teal, "Enhancing network performance in
Distributed Cognitive Radio Networks using single-agent and multi-agent Reinforcement
Learning," lcn, Page(s): 152-159, 2010 IEEE 35th Conference on Local Computer
Networks, 2010.
[YON 08] W. Yongle, B. Wang, K.J.R. Liu and T.C. Clancy, Collusion-resistant multiwinner spectrum auction for cognitive radio networks, Proceedings of IEEE
GLOBECOM 2008, Page(s): 1-5.
[YUN 09] Li, Yun, Wang, X, and Guizani, M, Resource pricing with primary service
guarantees in cognitive radio networks: A Stackelberg game approach. Proceedings of
IEEE Globecom 2009, Page(s): 1-5. 2009.
[ZHA 09] J. Zhang and Q. Zhang, Stackelberg game for utility-based cooperative cognitive
radio networks. Proceedings of ACM MOBIHOC, Page(s): 23-32. 2009.
[ZHA 08] Y. Zhang, Dynamic spectrum access in cognitive radio wireless networks.
Proceedings of IEEE ICC, Page(s): 4927-4932. 2008.

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 84

Index

1G 7, 24
2G 7, 24
3G 7, 18, 27
4G 7, 27, 28

environnement 10, 15-16, 21, 29, 3034, 36-40, 41-43, 47-52, 59, 62-63,
65-68, 70, 72-75
F, G

A
ad-hoc 11, 15, 28, 74, 75
agent 6, 44, 49-63, 70, 73-82
allocation 6, 69-70, 74, 77
apprentissage 32, 34, 36, 39-42, 52,
56, 64-67, 75-77
architecture 15, 21-25, 53-57, 60, 64,
73, 78-81
B, C
bande de frquences 18, 44
cognitif 36-37, 42, 44, 47-48, 56-57,
65-66, 68, 73-74
cognitive 5-7, 19, 31-48, 57, 63-64,
66-68, 73, 77-81
comportement 6, 49-50, 52, 56, 59,
68, 70-71, 73-76
connaissance 39, 41, 44-46, 51-52,
65-66, 68, 70, 72-74

fonctionnement 7, 9, 10, 15, 24, 3233, 43, 59


gestion 5-6, 23, 28, 31, 33, 42-43, 46,
48, 60, 62, 70, 72, 74, 76, 79
GSM 7, 8, 13, 20, 24-26, 31, 45, 48
GPRS 13, 20, 26-27, 45, 48
I, M
intelligence 6, 22, 32, 42, 48-49, 6364, 73-74, 77, 80
markov 65, 68-69, 71, 75-76, 80
mobile 6-8, 10-11, 18, 21-29, 33, 46,
60, 62, 74, 76-80
N, O
ngociation 6, 58-59, 61, 71, 73-75
neurone 65-67
observation 38-39, 62, 73
ondes 14, 26, 45

D, E
P, Q
distribu 6, 43, 49, 62, 74-75, 77
dynamique 6, 17, 19, 31-32, 40, 44,
47, 52, 64, 68-70, 76, 79, 81

protocole 26, 36-37, 40, 44, 58, 59,


61, 68, 79

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 85

QoS 17, 46, 48


R, S
radio 5-7, 9, 13-15, 19-20, 22, 25-27,
30-48, 64-68, 72-74, 77-81
sans fil 5-15, 18-20, 27-28, 30, 32,
37, 40, 46-47, 66, 68, 71, 74-76, 8081
scurit 8, 17, 24, 29, 47, 61
spectre 5, 6, 19-20, 31-33, 40-44, 4748, 64, 66, 68-74, 76, 79, 81
T, U

tlcommunication 5-7, 23, 44, 4859, 60-61, 72, 77


UMTS 7, 13, 20, 26-27, 28, 48, 62
W
wifi 7, 8, 16, 31, 46, 48
wimax 8, 13, 18-19, 28-29, 33, 46,
48, 81
wireless 8, 12-13, 17, 26, 77-88

Rseaux de radio cognitive : Allocation des ressources radio et accs dynamique au spectre 86

Liste de livres conseills pour approfondissement

M. Terr, M. Pischella, E. Vivier. Systmes sans fil problmes rsolus, 2012,


Hermes/Lavoisier.
F Krief. Le green networking : vers des rseaux efficaces en consommation
nergtique, 2012, Hermes/Lavoisier.
J. Palicot. Radio engineering, 2011, ISTE/WILEY.
J. Palicot. De la radio logicielle la radio intelligente, 2010, Hermes/lavoisier.
H. Chaouchi, G. Pujolle. Rseaux sans fil mergents : standards IEEE. 2008,
Hermes/lavoisier.
D. Gaiti. Intelligence dans les rseaux, 2005, Hermes/Lavoisier.
JP. Arcangeli, A. Bernard, F. Morvan, JF. Monin. Agents et codes mobiles. 2002,
Hermes/lavoisier.

Centres d'intérêt liés