Manuscrit auteur, publi dans "CFIP 2011 - Colloque Francophone sur l Ingnierie des Protocoles (2011)"

Gestion dynamique du spectre entre terminaux radio cognitive mobiles

Emna Trigui Moez Esseghir Leila Merghem Boulahia
*ICD/ERA, CNRS UMR STMR 6279, Universit de Technologie de Troyes, 12, rue Marie Curie BP 2060 - 10010 Troyes cedex, France {emna.trigui, moez.esseghir, leila.merghem_boulahia}@utt.fr
RSUM.

inria-00587117, version 1 - 19 Apr 2011

La radio cognitive est une technologie mergente en matire daccs sans fil, visant amliorer considrablement lutilisation du spectre radio en permettant dy accder de manire opportuniste. La plupart des travaux de recherche sur la radio cognitive se sont habituellement raliss sur la base dun tat spatio-temporel fixe sans tenir compte de leffet de la mobilit de lutilisateur. Dans ce papier, nous nous intressons au concept de mobilit dans les rseaux radio cognitive. Nous proposons ainsi un algorithme de gestion de handover spectral pour un nud radio cognitive mobile. Notre algorithme prsente une approche dcentralise qui utilise les systmes multi agents. Nous exploitons galement des algorithmes de ngociation et de coopration issus du domaine multi-agents afin dassurer une rpartition plus efficace du spectre.
ABSTRACT. Cognitive radio is an emergent technology in wireless access that aims to improve considerably spectrums use by allowing opportunistic access. Most of the research activity on the cognitive radio considered until now static terminals, neglecting the impact of users mobility. In this paper, we are interested in the concept of mobility in cognitive radio networks. Thus, we propose an algorithm of spectrum mobility for mobile cognitive radio user. Our algorithm presents a decentralized approach using multi agent systems. We exploit also multi agent negotiation and cooperation methods to insure a more efficient spectrum distribution. MOTS-CLS : KEY WORDS:

Radio cognitive, mobilit, handover spectral, gestion du spectre, continuit de service. Cognitive radio, mobility, spectrum handoff, spectrum management, continuity of service.

CFIP 2011

1. Introduction La rcente volution des technologies sans fil entraine une forte demande en termes de ressources spectrales. Pour palier ce problme, les chercheurs ont eu recours un nouveau paradigme qui est la radio cognitive (RC) afin dexploiter le spectre existant de manire opportuniste. En effet, il existe des bandes inutilises desquelles il est possible de profiter pour augmenter le nombre dutilisateurs et pour mieux rpartir les ressources disponibles [FCC 03]. Le concept de RC a t introduit en 1998 par Joseph Mitola III qui la dfinit comme tant a radio that employs model-based reasoning to achieve a specied level of competence in radiorelated domains [MIT 00]. Un terminal RC peut donc interagir avec son environnement radio afin de sy adapter, dy dtecter les frquences libres et de les exploiter. Le terminal aura suffisamment de capacits lui permettant de grer efficacement lensemble des ressources radio. Les recherches actuelles sur la radio cognitive sintressent principalement la dtection des ressources libres et la rpartition dynamique des frquences entre les terminaux RC alors que la composante mobilit prsente aussi un aspect assez intressent mais trs peu tudi. Pour ces raisons, notre travail se focalise sur la gestion du spectre entre terminaux radio cognitive mobiles de faon bien grer le handover au sens classique ainsi que le handover spectral. Il est dailleurs important de diffrencier ces deux notions. Le handover (HO) se produit lors du dplacement dun terminal dun point un autre. Classiquement il se traduit par le changement dun rseau un autre, dune technologie une autre, etc. Dans le contexte de radio cognitive, il peut saccompagner dun HO spectral, cest--dire le changement de la bande spectrale utilise. Ce papier est organis comme suit : La section 2 prsente un tat de lart sur le handover dans le contexte de la RC. Ensuite, la section 3 dcrit le scnario et la solution propose, et prsente un exemple de rpartition dynamique du spectre. Enfin, la section 4 conclut ce papier.

inria-00587117, version 1 - 19 Apr 2011

2. Travaux rcents La plupart des travaux de recherche sur la radio cognitive se sont gnralement concentrs sur le cas des rseaux fixes sans tenir compte des aspects mobilit et handover. En effet, un axe de recherche important sest focalis sur les techniques daccs et de gestion du spectre [AKY 06, MIR 10], un autre axe sest orient vers ltude de la gestion du handover dans les rseaux sans fil [AKY 99, AHM 10]; Toutefois certains travaux [BEL 08, RAI 08, FUX 07] ont eu recours la radio cognitive pour amliorer la gestion de mobilit dans les rseaux cellulaires traditionnels. Par exemple dans [RAI 08], est prsente une approche ractive qui permet de changer les paramtres de la station de base pour ladapter aux exigences des nouveaux services. Cette solution se base sur les caractristiques de la RC (dtection, changement de paramtres, etc.), mais elle est seulement adapte aux rseaux cellulaires traditionnels avec un systme de gestion centralise. CR-MANET [FUX 07] est une proposition pour combiner les rseaux cellulaires avec les rseaux ad hoc composs de terminaux RC afin de perfectionner le dveloppement des systmes de communications mobiles dans le futur. Ils proposent quelques recommandations pour les recherches venir comme : 1) la ncessit dune gestion dynamique des zones de localisation dans un rseau sans infrastructure, 2) La ncessit davoir un contrle dadmission de connexions (CAC) lors dun HO et un contrle du dlai et du taux de perte de paquets tout au long du

Mobilit dans les rseaux radio cognitive

processus de HO en les comparant avec des valeurs seuils, 3) le besoin doptimiser et de prvoir loccurrence du handover spectral pour rduire le dlai et la perte de donnes. Cette optimisation peut se faire en rduisant, par exemple, la latence de lalgorithme de dtection. Dans ce travail, nous voulons corrler les ngociations pour le partage dynamique du spectre avec la mobilit des terminaux radio cognitive. Notre problmatique est donc la gestion du handover dans un rseau radio cognitive en assurant une utilisation optimale du spectre. Pour y rpondre, nous donnons dans ce qui suit un scnario type et nous proposons un algorithme de gestion du handover spectral pour un nud RC mobile.

3. Scnario et solution proposs La plupart des scnarios jusque-l traits dans le cadre de la radio cognitive se restreignent la gestion de spectre entre nuds fixes (absence de handover). Pour notre part, nous considrons ici le scnario dun nud radio cognitive mobile (TCM). En effet, ce terminal se dplace dun point A vers un point B en passant par un ensemble de zones, lespace tant suppos rparti en zones ayant chacune ses propres caractristiques (ressources spectrales, nombre dutilisateurs, etc.). Ce TCM utilise initialement une partie du spectre qui lui est dj alloue dans la zone de dpart. Cette allocation sest faite aprs une phase de dtection et de dcision suivant ses besoins en ressources. La partie du spectre alloue peut tre partage avec un utilisateur primaire (PU) ayant la licence ou un utilisateur secondaire (SU) sans licence qui veut utiliser les parties libres du spectre. Lors de son dplacement dune zone vers une autre, le TCM peut rencontrer les cas de figures suivants : La partie du spectre utilise par le TCM ne garantit plus la QoS requise dans la nouvelle zone. La partie du spectre est totalement occupe par dautres utilisateurs (PU ou SU). La partie du spectre est partiellement occupe et une ngociation/coopration est possible. Dans cette hypothse, la bande peut tre occupe 1) par un PU, 2) par un ou plusieurs SUs 3) par un PU et un ensemble de SUs qui utilisent cette partie du spectre. Il existe dautres parties du spectre garantissant une QoS meilleure dans la nouvelle zone. 3.1 Fonctionnement dun nud radio cognitive mobile au niveau dune zone Lorganigramme de la figure 1 dtaille les diffrentes fonctionnalits dun nud RC.

inria-00587117, version 1 - 19 Apr 2011

Figure 1 : Organigramme de fonctionnement dun nud radio cognitive

CFIP 2011

Pendant la phase de dtection, le TCM dcouvre son environnement pour dtecter la prsence de parties libres du spectre. Il reste la recherche dune portion de spectre libre jusqu ce quil en trouve au moins une. Puis, le TCM passe la phase de dcision pour choisir la bande approprie ses besoins en termes de QoS demande par lapplication. Pendant cette phase, le nud RC observe et caractrise les bandes puis choisit la premire bande qui satisfait ses besoins afin de minimiser la dure de ce processus. Si aucun canal parmi ceux dtects libres nest appropri (QoS non garantie ou insuffisance de bande) alors le TCM recommence la phase de dtection. Lors de lutilisation du spectre, trois cas peuvent se prsenter. Dans le premier, un PU coexistant veut rcuprer sa portion de spectre. Le nud RC doit alors excuter immdiatement un changement de spectre tant donn quun PU est toujours prioritaire. Dans le deuxime cas, un ou plusieurs SU coexistent dans la mme zone. Aucun utilisateur nest prioritaire et le partage du spectre doit tre quitable. Si un nouveau PU apparat, alors le nud RC doit changer obligatoirement de spectre. Dans le dernier cas, une dgradation de la QoS due par exemple des interfrences peut entraner un changement spectral du nud RC.

inria-00587117, version 1 - 19 Apr 2011

3.2 Algorithme de handover spectral pour un TCM La mobilit du terminal radio cognitive lui impose un comportement diffrent au moment de changement de zones. Le TCM doit assurer la continuit de service de ses applications ainsi quune gestion efficace du spectre. Pour ces raisons, nous proposons un algorithme excuter par le TCM lors de la phase du HO. Dans le reste du papier, nous utilisons les notations suivantes : QoS(TCM) : La qualit de service demande par le TCM spectre i(zone j) : la partie i du spectre quutilise actuellement le TCM dans la zone j spectre i(zone j+1) : la partie i du spectre que devrait occuper le TCM dans la nouvelle zone j+1 Algorithme de gestion du handover spectral pour un TCM Si (spectre i(zone j+1) = totalement occup) ou (spectre i(zone j+1) ne garantit plus la QoS(TCM)) Alors spectre i(zone j+1) Choisir_nouveau_spectre() // changement de spectre Sinon Si (spectre i(zone j+1) est totalement libre) Alors spectre i(zone j+1) spectre i(zone j) // continuer utiliser le mme spectre Sinon Si (PU spectre i(zone j+1)) // sil existe un PU dans le spectre Alors Si ngociation (PU, TCM)= acceptation Alors partage (PU, TCM) Sinon spectre i(zone j+1) Choisir_nouveau_spectre() Fin Si Sinon // sil existe un ou plusieurs SUs dans le spectre Si coopration (TCM, SUs) = acceptation Alors partage (TCM, SUs) Sinon spectre i(zone j+1) Choisir_nouveau_spectre() Fin Si Fin Si Fin Si Fin Si

Mobilit dans les rseaux radio cognitive

inria-00587117, version 1 - 19 Apr 2011

Si le spectre est totalement occup ou sil ne garantit plus la QoS demande dans la nouvelle zone alors le TCM doit effectuer un HO spectral. Sinon sil est totalement libre, alors il continue lutiliser. Par contre, si le spectre est partiellement occup, il faut vrifier le type dutilisateurs dans la nouvelle zone. Sil y a un PU alors le TCM doit demander son accord pour lutilisation du spectre. Dans le cas de refus, il doit changer de spectre. Si le spectre est partiellement utilis par des SUs alors ces derniers vrifient la possibilit de partage avec le TCM en termes de disponibilit de bande par rapport aux besoins du terminal mobile. A travers la dtection de lenvironnement, Le TCM peut dterminer dans la nouvelle zone des parties plus appropries. Toutefois, il vitera grce notre algorithme de changer de spectre tant que la portion quil utilise est toujours disponible et lui offre encore ses exigences en QoS. Ceci permettra dempcher les dlais supplmentaires engendrs par le processus de handoff. La solution que nous avons propose utilise les systmes multi agents o chaque TCM est gr par un agent. Chaque Agent ngocie avec le PU et coopre avec les SUs pour assurer une gestion efficace du spectre. En effet, la ngociation avec le PU signifie une discussion pour aboutir un accord mutuel alors que la coopration avec les SUs signifie une collaboration afin de partager le spectre de faon que la nouvelle distribution, TCM inclus, ne gne pas aux SUs actuels. 3.3 Exemple dapplication Pour mieux comprendre lalgorithme propos, nous prsentons dans la figure 2 un exemple de rpartition du spectre suite au dplacement du TCM dune zone une autre. Au dpart, le TCM se trouve dans la zone 1 et il est entrain dutiliser la partie 1 du spectre. Au moment du HO de la zone 1 vers la zone 2, le TCM dcouvre que la partie 1 du spectre est totalement occupe. Toute la bande est utilise par dautres PUs ou SUs ou bien elle ne garantit plus la QoS demande. Le TCM change obligatoirement de portion. Ainsi, il passe la partie 2 du spectre. De la zone 2 vers la zone 3, le TCM rencontre un PU qui est entrain dutiliser partiellement la partie 2 dans la zone 3. Il doit donc procder un mcanisme de ngociation avec le PU pour demander le partage de la bande. Dans notre cas, le PU refuse le partage et par consquent le TCM effectue un handover spectral et passe la partie 3 (disponible). Lors du handover de la zone 3 vers la zone 4, le TCM dtecte la prsence de SUs seulement dans la partie 3 de la zone 4. Le TCM coopre avec eux pour savoir sil y a une possibilit de partage. En cas de disponibilit, le TCM partage le spectre avec eux immdiatement. Daprs lexemple de la figure 2, le TCM continue utiliser la partie 3 en effectuant un partage avec les SUs existants dans la zone 4. Alors que dans la zone 5, le TCM se trouve dans un mme cas la diffrence quun partage quitable entre tous les SUs, TCM inclus, nest plus possible. Le TCM effectue un changement spectral en passant la partie 4 du spectre. Il continue oprer dans cette mme bande dans la zone 6 puisque libre et dans la zone 7 galement suite la ngociation avec le PU qui accepte de partager avec lui cette portion de spectre.

Figure 2 : Exemple de rpartition dynamique du spectre

CFIP 2011

4. Conclusion Dans ce papier, nous avons tabli un tat de lart court sur la radio cognitive et les limites des travaux existants sur le thme de la mobilit. Afin de corrler les ngociations pour le partage dynamique du spectre avec la mobilit des terminaux radio cognitive, nous avons propos un algorithme de gestion du spectre adapt au contexte de la mobilit. Nous lavons illustr par un exemple dapplication. Notre solution prsente une approche multi-agents dcentralise qui utilise les mcanismes de ngociation et de coopration pour assurer une gestion dynamique et efficace du spectre. Dans nos travaux futurs, nous choisirons des algorithmes de ngociation bien dtermins, nous dfinirons les paramtres de choix des canaux de faon plus prcise et nous tudierons les profils des agents de manire plus dtaille afin daffiner notre processus de dcision. Nous valuerons, par la suite, les performances de notre solution par des simulations et des modlisations mathmatiques.

inria-00587117, version 1 - 19 Apr 2011

Remerciements Ce travail a t financ, en partie, par une bourse du Ministre de lEnseignement Suprieur et de la Recherche (France).

Bibliographie
[AHM 10] AHMED A. Continuity of Service in Heterogeneous Wireless Networks with Multi-agent Systems , thse de doctorat, Universit de Technologie de Troyes, October 2010. [AKY 99] AKYILDIZ F., LEE W-Y., VURAN M. C., MOHANTY S., Mobility management in next-generation wireless systems , IEEE, vol. 87, 1999, p. 1347-1384 [AKY 06] AKYILDIZ F., LEE W-Y., VURAN M. C., MOHANTY S., Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey , International Journal of Computer and Telecommunication Networking, vol. 50, n 13, Sept 2006, p. 2127-2159 [BEL 08] BELMEGA E.V., LASAULCE S., DEBBAH M., Decentralized handovers in cellular networks with cognitive terminals , 3rd International Symposium On Communication, Control, and Signal Processing (ISCCSP-2008), Malta, 2008, p. 219-224. [FCC 03] FCC, Et Docket N 03-222 Notice of proposed rulemaking and order, Dcembre 2003 [FUX 07] FU X., ZHOU W., XU J., SONG J., Extended Mobility Management Challenges over Cellular Networks combined with Cognitive Radio by using Multi-hop Network, 8th ACIS int. Conf. on software engineering, art. Intell., net. and parallel/distributed computing (SNPD 2007), Juillet 2007, p. 683-688 [MIR 10] MIR U., MERGHEM-BOULAHIA L., AND GATI D., On using Multiagent Systems for Spectrum Sharing in Cognitive Radios Networks , Chapitre de livre Accepted in Formal and Practical Aspects of Autonomic Comp. and Networking: Specification, Development and Verification, IGI Global, 2010 [MIT 00] MITOLA J., Cognitive radio: An integrated agent architecture for software defined radio , thse de doctorat, Institut de technologie royal (KTH), Sude, Mai 2000. [RAI 08] RAIYN J., Toward cognitive radio handover management , Annual IEEE 19th Int. Symp on Personal, Indoor and Mobile Radio Comm. (PIMRC O8), Cannes, France, 15-18 Sept 2008, p. 1-5.