Vous êtes sur la page 1sur 107

MEHDI MEKNI

EVALUATION DE PERFORMANCE DE LA ` METHODE DACCES RADIO 1xEV-DO

Mmoire prsent e e e a ` la Facult des tudes suprieures de lUniversit Laval e e e e dans le cadre du programme de ma trise en informatique pour lobtention du grade de ma `s sciences (M.Sc.) tre e

FACULTE DES SCIENCES ET DE GENIE LAVAL UNIVERSITE QUEBEC

2006

c Mehdi MEKNI, 2006

Rsum e e
La technologie dacc`s radio 1xEV-DO, galement connue sous le nom dIS-856, fait e e partie des alternatives potentielles dvolution pour les syst`mes CDMA2000 (1x). Elle e e est conue pour amliorer le support des services de donnes, et plus prcisment, pour c e e e e augmenter la capacit du dbit binaire exig par les applications volues, comme lace e e e e c`s Internet ` haut dbit, le traitement dimages, la vido-confrence, la tlcopie, la e a e e e ee messagerie multimdia et le courrier lectronique. Cette mthode dacc`s repose sur des e e e e techniques volues, comme le codage et la modulation adaptatifs (AMC : Adaptive Moe e dulation and Coding), les algorithmes dordonnancement (Scheduling Algorithm) et de demande de retransmission automatique hybride (H-ARQ : Hybrid Automatic Repeat reQuest). Ces techniques permettent de satisfaire les contraintes de qualit de service e qui caractrisent les futures applications ` orir aux usagers mobiles. Nos travaux de e a recherche prsentent une tude approfondie sur la procdure ` suivre pour valuer la e e e a e performance de la mthode dacc`s radio 1xEV-DO. Ils proposent, a partir dune srie e e ` e de simulations et dexprimentations, une mthodologie dvaluation de performance e e e en vue de mieux prsenter et danalyser le dbit binaire oert. Les rsultats obtenus e e e illustrent la capacit de la technologie 1xEV-DO a orir un dbit binaire en fonction e ` e de celui requis par utilisateur, par service et par secteur. Ces rsultats permettent gae e lement dexplorer les diverses stratgies ` adopter en vue damliorer les performances e a e dune telle technologie.

Abstract
Wireless operators are looking for the right choice to upgrade their 2.5G networks to 3G, 3.5 and 4G, dealing with upcoming data and non-voice related services (circuit and packet switched) more eciently. Today, the mobile user may set up a voice call anytime and anywhere. Tomorrow, he will expect the same exibility for access to Internet and high throughput multimedia services. Mobile applications will have to evolve to todays realities of wired data communication (e.g high speed wired Internet access). This research discusses the promising 3G and 4G candidates technologies from a variety of perspectives, such as air interface performance. These investigations are conducted according to a complete performance evaluation methodology elaborated to give an argumented answer to the best migration strategy providing immediate and long-term prot opportunities to operators. Based on the IMT-2000 requirements for 3G systems, the 1xEV-DO technology which belongs to cdma2000 standards, and which is emerging from cdmaOne and IS-95 evolution path, is adopted to achieve experimentation and simulation processes. The aim of our works is to enhance the air interface access planning methodology to be included in the global mobile system planning process.

Avant-propos
Ma ma trise est le rsultat de mon premier travail de recherche et naurait pu aboutir e sans le soutien dun certain nombre de personnes. Je souhaite donc commencer par les remercier chaleureusement. En premier lieu, je remercie mon directeur de recherche, Ronald Beaubrun, pour son temps et sa patience. Nos discussions et nos partages dides me permettent dene visager sereinement mon avenir dans le monde de la recherche. Hormis mon directeur de recherche, je tiens galement a remercier Bernard Moulin e ` et Sbastien Roy, qui ont accept dvaluer ce mmoire. Ils sont tous deux professeurs e e e e au Dpartement dInformatique et de Gnie Logiciel de lUniversit Laval, Qubec. e e e e Durant mon programme dtude de ma e trise, jai eu le plaisir de rencontrer des personnes merveilleuses qui se reconna tront ; au sein du Dpartement dinformatique, e je pense plus particuli`rement ` ceux qui ont partag mon quotidien. e a e Il me reste ` ddier ce mmoire a ma famille, mes amis et tous ceux qui pensent ` a e e ` a moi, qui ont toujours t prsents dans mon coeur, malgr la distance. Je les remercie ee e e de mavoir toujours accord leur conance et de continuer a croire en moi. e `

` A mes parents, ` A mes soeurs, ` A toute ma famille.

Lattitude plus que laptitude permet de prendre de laltitude.

Table des mati`res e


Rsum e e Abstract Avant-propos Table des mati`res e Liste des tableaux Table des gures Liste des abrviations e 1 Introduction 1.1 Concepts de base 1.2 Problmatique . . e 1.3 Objectifs . . . . . 1.4 Plan du mmoire e ii iii iv vi ix xi xiii 1 2 2 4 4 6 6 6 7 8 9 9 9 10 11 14 14 15 18

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

2 Caractrisation des rseaux mobiles e e 2.1 Evolution . . . . . . . . . . . . . . . . . 2.1.1 La premi`re gnration (1G) . . . e e e 2.1.2 La deuxi`me gnration (2G) . . e e e 2.1.3 La gnration (2.5G) . . . . . . . e e 2.1.4 La troisi`me gnration (3G) . . . e e e 2.2 Architecture syst`me . . . . . . . . . . . e 2.2.1 Sous-syst`me rseau . . . . . . . e e 2.2.2 Sous-syst`me radio . . . . . . . . e 2.3 Caractristiques du lien radio . . . . . . e 2.4 Techniques de traitement du signal radio 2.4.1 Techniques de multiplexage . . . 2.4.2 Modulation du signal radio . . . . 2.4.3 Codage et correction derreur . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

. . . . . . . . . . . . .

Table des mati`res e

vii

2.4.4 Codage et modulation adaptatifs . . . . . . . . . . . . . . 2.4.5 Demande de retransmission automatique hybride (H-ARQ) 2.4.6 Entrelacement (Interleaving) . . . . . . . . . . . . . . . . . 2.4.7 Algorithmes dordonnancement . . . . . . . . . . . . . . . 2.5 Services et qualit de service . . . . . . . . . . . . . . . . . . . . . e 2.5.1 Services . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.5.2 Qualit de service (QoS) . . . . . . . . . . . . . . . . . . . e 2.5.3 Gestion de la qualit de service (QoS) . . . . . . . . . . . . e 3 Etude des technologies dacc`s radio e 3.1 Mthodes dacc`s classiques . . . . . . . . . . . . . . e e 3.1.1 Acc`s Multiple ` Rpartition en Frquence . . e a e e 3.1.2 Acc`s Multiple ` Rpartition dans le Temps . e a e 3.1.3 Acc`s Multiple ` Rpartition de Code . . . . . e a e 3.2 Techniques dtalement de spectre . . . . . . . . . . . e 3.2.1 Etalement de spectre avec squence directe . . e 3.2.2 Etalement de spectre avec sauts de frquences e 3.2.3 Etalement de spectre avec sauts de temps . . 3.2.4 Facteur dtalement et conguration radio . . e 3.3 Evolution des syst`mes CDMA . . . . . . . . . . . . e 3.3.1 La technologie IS-95 . . . . . . . . . . . . . . 3.3.2 Caractristiques du lien montant (IS-95A) . . e 3.3.3 Caractristique du lien descendant (IS-95A) . e 3.3.4 La technologie IS-95B . . . . . . . . . . . . . 3.3.5 La technologie 1xMC . . . . . . . . . . . . . . 3.3.6 La technologie 1xEV-DV . . . . . . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

21 22 23 23 27 27 28 30 32 32 33 34 35 36 37 37 38 40 41 42 44 46 47 50 51 54 54 55 58 60 60 63 64 64 67 69 69 74

. . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . .

4 La future technologie 1xEV-DO : analyse et performances 4.1 Interface radio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.1.1 Structure des canaux . . . . . . . . . . . . . . . . . . . . . . 4.1.2 Modulation et codage adaptifs (AMC) . . . . . . . . . . . . 4.1.3 Algorithmes dordonnancement . . . . . . . . . . . . . . . . 4.1.4 Demande de retransmission automatique Hybride (H-ARQ) 4.2 Mthodologie suivie . . . . . . . . . . . . . . . . . . . . . . . . . . . e 4.3 Dnition des param`tres . . . . . . . . . . . . . . . . . . . . . . . e e 4.3.1 Conguration de base . . . . . . . . . . . . . . . . . . . . . 4.3.2 Dnition des Mod`les . . . . . . . . . . . . . . . . . . . . . e e 4.3.3 Dnition des scnarios de simulation . . . . . . . . . . . . . e e 4.4 Implmentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 4.5 Rsultats obtenus et analyse . . . . . . . . . . . . . . . . . . . . . . e

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

Table des mati`res e

viii

5 Conclusion 84 5.1 Synth`se des rsultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 e e 5.2 Limitations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85 5.3 Perspectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 Bibliographie Index 88 91

Liste des tableaux


1.1 Evolution des syst`mes CDMA. . . . . . . . . . . . . . . . . . . . . . . . e 3

2.1 Exemples de syst`mes cellulaires 1G. . . . . . . . . . . . . . . . . . . . . 8 e 2.2 Classes de services. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.1 3.2 3.3 3.4 3.5 3.6 3.7 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 4.11 4.12 4.13 4.14 4.15 4.16 4.17 4.18 4.19 4.20 Conguration radio et facteur dtalement du lien descendant. . . . e Conguration radio et facteur dtalement du lien montant. . . . . . e Caractristiques techniques du syst`me CDMA IS-95. . . . . . . . . e e Caractristiques du canal de trac du lien montant RS1 (IS-95A). . e Caractristiques du canal de trac du lien descendant RS1 (IS-95A). e Caractristiques du canal de trac du lien descendant RS2 (IS-95B). e Caractristiques du canal de trac du lien montant RS2 (IS-95B). . e Caractristiques du lien descendant de la technologie 1xEV-DO. e Caractristiques du lien montant de la technologie 1xEV-DO. . e Le dbit en pic de la technologie 1xEV-DO . . . . . . . . . . . . e Ecacit spectrale de la technologie (1xEV-DO). . . . . . . . . e Donnes de conguration dun site. . . . . . . . . . . . . . . . . e Donnes de conguration dune antenne. . . . . . . . . . . . . . e Donnes de conguration dun transmetteur. . . . . . . . . . . . e Donnes de conguration dun secteur. . . . . . . . . . . . . . . e Dnition des param`tres de mobilit. . . . . . . . . . . . . . . e e e Dnition du mod`le des terminaux mobiles. . . . . . . . . . . . e e Dnition du mod`le de services. . . . . . . . . . . . . . . . . . e e Dnition du mod`le usager. . . . . . . . . . . . . . . . . . . . . e e Dnition du mod`le de trac. . . . . . . . . . . . . . . . . . . . e e Param`tres gographiques de simulation. . . . . . . . . . . . . . e e Prol utilisateur aaire (Business User). . . . . . . . . . . . . . Prol utilisateur standard (Standard User). . . . . . . . . . . . . Param`tres de lenvironnement de simulation. . . . . . . . . . . e Param`tres des services oerts. . . . . . . . . . . . . . . . . . . e Exemple de dnition dun site. . . . . . . . . . . . . . . . . . . e Exemple de dnition dun transmetteur. . . . . . . . . . . . . . e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 41 42 45 47 48 49 59 59 60 61 65 65 65 67 68 68 68 69 69 70 70 70 71 71 73 74

Liste des tableaux

4.21 Exemple de dnition dun secteur. . . . . . . . . . . . . . . . . . . . . . 74 e

Table des gures


1.1 Evolution du nombre dabonns dans le monde. . . . . . . . . . . . . . . e 2.1 2.2 2.3 2.4 2.5 2.6 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 3.12 3.13 3.14 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 Evolution des syst`mes mobiles. . . . . . . . . . . . . . . . . . . . . . . e Architecture des rseaux mobiles. . . . . . . . . . . . . . . . . . . . . . e Techniques de modulation adoptes par les futures mthodes dacc`s. . e e e Schma de lencodeur pour le codage turbo (Turbo Code). . . . . . . . e Schma du dcodeur pour le codage turbo (Turbo Code). . . . . . . . . e e Structure du syst`me de Codage et de Modulation Adaptatifs (AMC). . e Acc`s multiple ` rpartition en frquence (AMRF). . . . . . . . . . e a e e Acc`s multiple ` rpartition dans le temps (AMRT). . . . . . . . . . e a e Etalement de spectre a squence directe. . . . . . . . . . . . . . . . ` e Etalement de spectre avec sauts de frquences. . . . . . . . . . . . . e Etalement de spectre avec sauts de temps. . . . . . . . . . . . . . . Evolution des syst`mes CDMA du standard cdmaOne ` cdma2000. e a Spectre radio 800-1900 Mhz pour les syst`mes CDMA (IS-95). . . . e Les canaux de contle (IS-95). . . . . . . . . . . . . . . . . . . . . . o Les canaux de trac (IS-95). . . . . . . . . . . . . . . . . . . . . . . Structure du canal SCAM de la technologie IS-95B . . . . . . . . . Le code canal (IS-95). . . . . . . . . . . . . . . . . . . . . . . . . . Planication du projet de spcication de la technologie 1xEV-DV. e Structure du lien montant (1xEV-DV). . . . . . . . . . . . . . . . . Structure du lien descendant (1xEV-DV). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 7 10 18 20 21 22 34 35 37 38 39 42 43 44 47 48 49 52 53 53 55 57 57 61 62 66 66 72

Structure des canaux (1xEV-DO). . . . . . . . . . . . . . . . . . . . . . . Structure des canaux du lien descendant de la technologie 1xEV-DO. . . Structure des canaux du lien montant de la technologie 1xEV-DO. . . . . Performance des algorithmes dordonnancement de la technologie 1xEVDO. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . La correction derreur H-ARQ au niveau du lien descendant de 1xEV-DO. Carte DTM de la ville de Nice (France). . . . . . . . . . . . . . . . . . . Zone de calcul de la ville de Nice (France). . . . . . . . . . . . . . . . . . Implmentation des donnes radio. . . . . . . . . . . . . . . . . . . . . . e e

Table des gures

xii

4.9 4.10 4.11 4.12 4.13 4.14 4.15 4.16 4.17 4.18 4.19 4.20

Exemple de patron de propagation horizontal dune antenne. . . . . . . . Exemple de patron de propagation vertical dune antenne. . . . . . . . . Le mod`le Atoll de projet 1xEV-DO . . . . . . . . . . . . . . . . . . . . e Dbit en fonction de lindice Ec/Io. . . . . . . . . . . . . . . . . . . . . . e Dbit en fonction de lindice C/I. . . . . . . . . . . . . . . . . . . . . . . e Dbit oert en fonction du dbit requis sur le lien descendant par utilisateur. e e Dbit oert en fonction du dbit requis sur le lien montant par utilisateur. e e Dbit des liens montant et descendant par secteur. . . . . . . . . . . . . . e Dbit en fonction de lindice C/I pour le service dacc`s mobile ` Internet. e e a Dbit en fonction de lindice Ec/Io pour le service dacc`s mobile ` Internet. e e a Dbit en fonction de lindice C/I pour le service de messagerie multimdia. e e Dbit en fonction de lindice Ec/Io pour le service de messagerie multie mdia. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 4.21 Dbit en fonction de lindice C/I pour le service de visiophonie. . . . . . e 4.22 Dbit en fonction de lindice Ec/Io pour le service de visiophonie. . . . . e 4.23 Dbit moyen par service. . . . . . . . . . . . . . . . . . . . . . . . . . . . e

72 73 75 76 76 77 78 78 79 80 80 81 81 82 82

Liste des abrviations e


AMRC : Acc`s Multiple ` Rpartition en Code e a e AMRF : Acc`s Multiple ` Rpartition en Frquence e a e e AMRT : Acc`s Multiple ` Rpartition dans le Temps e a e AMPS : Advanced Mobile Phone Service API : Application Programming Interface BER : Bit Error Rate BPS : Bit Per Second BPSK : Binary Phase Shift Keying BSC : Base Station Controller BSS : Base Station Subsystem BTS : Base Transceiver Station CDMA : Code Division Multiple Access CRC : Cyclic Redundancy check CCCH : Common Control Channel CCR : Commitment Concurrency and Recovery CDG : CDMA Development Group CDPD : Cellular Digital Packet Data D-AMPS : Digital AMPS DB : Decibels DBM : Decibels with respect to 1 milliwatt DCS1800 : DCS 1800 MHz DCCH : Dedicated Control Channel DQPSK : Dierential Quadrature Phase Shift Keying DS : Direct Seauence DSSS : Direct Sequence Sprad Spectrum EDGE : Enhanced Data for GSM Evolution ETSI : European Telecommunications Standards Institute FDD : Frequency Division Duplex FDMA : Frequency Division Multiple Access FCH : Fundamental Channel FEC : Forward Error Correction FER : Frame Error Rate

Liste des abrviations e

xiv

GGSN : Gateway GPRS Support Node GIOP : Gateway Inter-Orb Protocol GPRS : General Packet Radio Service GSM : Global System for Mobile communications HLR : Home Location Registry IMT 2000 : International Mobile Telecommunication system 2000 ISO : International Organisation for Standardization ITU : Internation Telecommunication Union LAN : Local Area Network MAN : Metropolitan Area Network MIN : Mobile Identication Number MN : Mobile Node MSC : Mobile Server Switching Center MTSO : Mobile Telephone System Center NAMPS : Narrow band AMPS NMT : Nordic Mobile Telephone PACS : Personal Access Communications Systems PC : Personal Computer PCS : Personal Communication System PDA : Personal Digital Assistant PDC : Personal Digital Cellular PDN : Public Data Network Qos : Quality of Service RF : Radio Frequency RNC : Radio Network Controller RTPC : Rseau Tlphonique Public Commut e ee e SGSN : Serving GPRS Support Node SIG : System dInformation Gographique e SIM : Subscriber Identity Module TACS : Total Access Communication Services TCP : Transport Control Protocol TD-CDMA : Time Division CDMA TDMA : Time Division Multiple Access TIA : Telecommunication Industry Association TIC : Technologies de lInformation et de la communication UHF : Ultra High Frequency UIM : User Identity Module UIT : Union Internationale des Tlecommunications e UMTS : Universal Mobile Telecommunication System UPT : Universal Personal Telecommunications

Liste des abrviations e

xv

URL : Universal Ressource Location UTRAN : UMTS Terrestrial Radio Access Network VHE : Virtual Home Environement VIP : Virtual Internet Protocol VLR : Visitor Location Register WAN : Wide Area Network WAP : Wireless Application Protocol W-CDMA : Wideband CDMA WLAN : Wireless LAN 3G : Third Generation 3GPP2 : 3rd Generation Partnership Project 2 ACK : Acknowledgment AWGN : Additive White Gaussian Noise ARQ : Automatic Request Control CDM : Code Division Multiplex CDMA2000 : 3G evolution of IS-95 standard C/I : Carrier Signal to Interference DRC : Data Rate Control DTX : Discontinued HDR : High Data Rate IIR : Innite Impulse Response IR : Incremental Redundancy IS-856 : 3GPP2 CDMA Interim Standard PPP : Point to Point Protocol RLP : Radio Link protocol RRI : reverse Rate Indicator TDM : Time Division Multiplex

Chapitre 1 Introduction
Au cours des derni`res annes, lessor des communications cellulaires mobiles a t e e ee spectaculaire. Le nombre dabonns est pass de 11 millions en 1990 ` plus de 2 mile e a 1 liards en 2005 . Cette forte croissance est due aux services attractifs proposs tels que e la vido-confrence, le tlchargement et lanimation de donnes multimdia ou encore e e ee e e les jeux lectroniques interactifs. Les syst`mes de communications qui garantissent les e e services de voix et de donnes aux usagers mobiles sont appels rseaux mobiles. Le e e e moyen qui permet aux terminaux mobiles de se connecter ` de pareils syst`mes constia e tue le rseau dacc`s. Cette panoplie de services se caractrise par la diversit de son e e e e contenu ainsi que celle de ses exigences techniques. En eet, de tels services, gourmands en largeur de bande radio, ncessitent la mise en place dun rseau dacc`s performant. e e e La technologie dacc`s radio 1xEV-DO (EVolution Data Only), galement connue sous e e le nom dIS-856, est conue pour augmenter la capacit du dbit binaire exig par les c e e e applications volues. Cest dans ce cadre que sinscrit lobjet de ce mmoire : Evae e e luation de performance de la mthode dacc`s radio 1xEV-DO. Dans ce chapitre, nous e e prsentons dabord les concepts de base des rseaux mobiles ; ensuite, nous soulevons e e la problmatique de la planication des rseaux dacc`s. Enn, nous dnissons les obe e e e jectifs viss par notre travail ainsi que la mthodologie applique pour les atteindre. e e e
Source : ITU (International Telecommunication Union) - Rapport des statistiques publi le 15 e mars 2005.
1

Chapitre 1. Introduction

80

84

88

92

96

00 20

19

19

19

19

19

3000 2500 2000 1500 1000 500 0 Mobile Fixe

Fig. 1.1 Evolution du nombre dabonns dans le monde. e

1.1

Concepts de base

Un rseau mobile est un rseau qui permet aux abonns de communiquer pendant leurs e e e dplacements. Les futurs rseaux mobiles visent ` regrouper les syst`mes actuels (tle e a e ee phone xe et sans l, tl-avertisseur, cellulaire, communications via satellites) en une ee infrastructure unique, capable dorir un large ventail de services (acc`s Internet ` e e a haut dbit, traitement dimages, vido-confrence, tlcopie, courrier lectronique), a la e e e ee e ` fois aux abonns mobiles (pitons, en vhicule) et aux abonns xes. De tels rseaux e e e e e concrtiseront ainsi le principe dorir un service accessible en tout temps, en tout lieu, e pour tout le monde (Anytime, anywhere, anyone) [35]. Cette communication est de sormais possible grce a la technique dacc`s qui permet ` ces usagers mobiles de se a ` e a connecter au syst`me. Cet acc`s radio est bas sur un spectre radio divis en canaux e e e e discrets [32]. Lvaluation de performance dune mthode dacc`s radio permet alors e e e danalyser la capacit de cette technologie a garantir le support de ces services et applie ` cations volus. Comme la technologie 1xEV-DO se positionne comme une perspective e e potentielle en vue dquiper les futurs rseaux mobiles, ltude de sa performance, et e e e plus prcisment de sa capacit en terme de dbit binaire oert, simpose. e e e e

1.2

Problmatique e

Les oprateurs ainsi que les fournisseurs de services sont actuellement confronts ` e e a une problmatique quant aux orientations technologiques ` suivre pour amliorer les e a e

20

04

Chapitre 1. Introduction

performances de leurs syst`mes. Cette problmatique pourrait tre formule ` travers e e e e a linterrogation suivante : Comment doit-on planier les mthodes dacc`s des futurs e e rseaux mobiles pour garantir le support des applications avances ? Les technologies e e dacc`s reposent sur divers lments techniques tels que la modulation, le codage, la e ee correction derreur et lordonnancement [21] [31] [10]. La multitude des choix de chacun de ces lments ainsi que la complexit due ` la combinaison de lensemble de ces ee e a param`tres constituent une problmatique. Quelle mthodologie doit-on suivre en vue de e e e supporter les services qui marquent dj` les gnrations futures des syst`mes mobiles ? ea e e e Cette maximisation de performance, combine ` la minimisation du cot dexploitation, e a u conduit a des objectifs conictuels qui requi`rent un certain compromis entre la qualit ` e e de service ` orir et le cot de dploiement [32]. Dans ce contexte, plusieurs technologies, a u e bases sur lacc`s multiple ` rpartition de codes (CDMA : Code Division Multiple e e a e Access), ont vu le jour, mais ne permettent pas encore datteindre le dbit requis par e le trac multimdia [11] [33] [34]. e Plus rcemment, les recherches se sont diriges vers de nouvelles technologies dace e c`s [26]. Ces technologies visent a satisfaire les besoins des futurs services multimdias e ` e et ` garantir une parfaite compatibilit avec les technologies en cours dutilisation. Les a e familles de standards cdmaOne (IS-95A et IS-95B) et cdma2000 (1xMC, 1xEV-DO et 1xEV-DV (Enhanced Version Data and Voice)), sinscrivent dans ce cas de gure. Mais, il na pas encore t dmontr que ces technologies, telles que prsentes au tableau 1.1, ee e e e e permettent datteindre le dbit escompt, en respectant les contraintes de qualit de e e e service et de cot. Do` lintrt dvaluer les performances de telles technologies et u u ee e particuli`rement de la technologie 1xEV-DO. Cette future mthode dacc`s radio porte e e e les espoirs des oprateurs et des fournisseurs de services pour garantir le support des e applications volues. e e Syst`me CDMA e cdmaOne IS-95B cdma2000 1xMC cdma2000 1xEV-DO cdma2000 1xEV-DV cdma2000 3xMC Canal 1.25 Mhz 1.25 Mhz 1.25 Mhz 1.25 Mhz 3.75 Mhz Capacit Maximale e 115.2 kbps 384 kbps 2.4 Mbps 3.2 Mbps 4 Mbps Capacit Relle e e 20 kbps 64 kbps 384 kbps Inconnue Inconnue

Tab. 1.1 Evolution des syst`mes CDMA. e

Chapitre 1. Introduction

1.3

Objectifs

Lobjectif de notre recherche est de proposer, a partir dune srie de simulations ` e et dexprimentations, une mthodologie dvaluation de performance de la mthode e e e e dacc`s radio 1xEV-DO. Cette mthodologie est base sur des techniques de modulation, e e e de codage et de correction derreur, en vue danalyser et damliorer des param`tres de e e performance tels que le dbit binaire. Lide est alors dtudier la relation entre le dbit e e e e binaire oert et la abilit du lien radio a travers les indices dinterfrence C/I et de e ` e qualit de signal Ec/Io [43]. Plus spciquement, nous visons les objectifs suivants : e e Explorer les rseaux mobiles ` travers leur volution et leur architecture de base ; e a e Caractriser les param`tres fondamentaux des technologies dacc`s, comme le e e e schma de codage et de modulation (AMC ), les algorithmes dordonnancement e (Scheduling), le mcanisme de contrle derreur (H-ARQ) ; e o Etudier dabord les mthodes dacc`s radio en sattardant sur celles qui se basent e e sur les techniques dtalement de spectre, ensuite lvolution des standards cde e maOne et cdma2000 qui constituent la base de la technologie 1xEV-DO ; Dduire les mod`les dvaluation des performances (mod`le de mobilit, mod`le de e e e e e e trac, mod`le de service) qui sappliquent aux techniques dtalement de spectre ; e e Implmenter les mod`les et exprimenter la mthodologie sur la base dun ene e e e semble de scnarios pour valider la abilit de lapproche propose. e e e Les rsultats viss permettront de justier le choix de la technologie dacc`s ` adopter e e e a par un oprateur tlphonique ou un fournisseur de services, lors de la planication du e ee rseau dacc`s. Un tel choix garantit le support des services exigeants, en termes de e e largeur de bande et de qualit de service. Ainsi, lexploitation de tels rsultats constitue e e un apport signicatif dans le domaine des rseaux mobiles. Il en rsulte que lamlioe e e ration des performances des technologies dacc`s permettra certainement de propulser e ce domaine dans une dimension innovatrice qui ne se soucie plus des limites techniques quil conna actuellement. t

1.4

Plan du mmoire e

La suite du mmoire est organise de la mani`re suivante. Le chapitre 2 est consacr e e e e a e ` ltat de lart du domaine. Nous nous intresserons aux fondements de larchitecture e dun syst`me de communications mobiles, et plus particuli`rement, aux caractristiques e e e du sous syst`me radio et des mthodes dacc`s radio. Des techniques qui caractrisent le e e e e domaine des rseaux mobiles, tels que le codage et la modulation, la correction derreur e et lordonnancement, seront alors introduites pour permettre une meilleure comprhene

Chapitre 1. Introduction

sion du reste du mmoire. e Le chapitre 3 sera une tude compl`te des diverses mthodes dacc`s radio ainsi e e e e quune analyse des techniques dtalement de spectre a travers lvolution des stane ` e dards cdmaOne et cdma2000. Cette tude permettra de sarrter sur les caractristiques e e e fondamentales et communes de ces normes. Le chapitre 4 traitera de lvaluation de performance de la mthode dacc`s rae e e dio 1xEV-DO. Dans ce chapitre, nous dnirons dabord notre approche dvaluation e e et les composantes qui la constituent. Ensuite, nous dvelopperons limplmentation e e de cette mthodologie a travers lutilisation de loutil de planication et de simulation e ` TM radio Atoll . Finalement, lensemble des rsultats obtenus sera analys et interprt. e e ee Le prsent mmoire se terminera par le chapitre 5 qui synthtisera les rsultats e e e e obtenus et prsentera les limitations de notre recherche. Cette conclusion sach`vera par e e des perspectives o` nous discuterons des param`tres ` considrer pour lamlioration u e a e e des performances de la technologie dacc`s 1xEV-DO. e

Chapitre 2 Caractrisation des rseaux mobiles e e


Larchitecture dun syst`me mobile repose sur une infrastructure matrielle et loe e gicielle dont les composantes assurent les fonctionnalits de base, comme le contrle e o dacc`s, la gestion et loptimisation des ressources du rseau. Lobjectif de ce chapitre e e est de prsenter les entits de base de cette architecture, en insistant particuli`rement e e e sur leur aspect fonctionnel. Le chapitre est organis de la mani`re suivante. Dabord, e e nous retracerons lvolution des rseaux mobiles. Ensuite, nous prsenterons les souse e e syst`mes radio et rseau de larchitecture typique des rseaux mobiles de la prochaine e e e gnration. Nous terminerons par une tude dtaille des caractristiques radio, ainsi e e e e e e que les services ` orir aux usagers. a

2.1

Evolution

Les syst`mes mobiles comptent dj` un certain nombre dvolutions qui ont t mare ea e ee ques par la progression des techniques dacc`s adoptes tel que illustr ` la gure 2.1. e e e ea Dans cette section, nous prsentons succinctement les direntes gnrations de rseaux e e e e e mobiles ainsi que les mthodes dacc`s adoptes. e e e

2.1.1

La premi`re gnration (1G) e e e

Apparue au dbut des annes 1970, la premi`re gnration oprait dans la bande de e e e e e e frquence 890 915 MHz et 935 960 MHz. Cette gnration comprenait des syst`mes e e e e et des plates-formes de communications analogiques essentiellement ddis ` la transe e a

Chapitre 2. Caractrisation des rseaux mobiles e e

mission de la voix [32]. Le qualicatif analogique caractrise la mthode utilise pour e e e vhiculer linformation sur ces syst`mes. Les concepts cls de cette gnration sont la e e e e e rutilisation de frquence, ` travers lutilisation de la technique dacc`s rseau AMRF e e a e e (Acc`s Multiple ` Rpartition en Frquence) [17] [36]. Dans le cas de cette technique e a e e dacc`s, les terminaux mobiles partagent la bande de frquences disponible en allouant e e une partie de cette bande, appele canal de trac, ` chaque unit mobile. Des limites de e a e capacit et de abilit ont caractris cette premi`re gnration. Certains syst`mes qui e e e e e e e e ont marqu la premi`re gnration sont prsents au niveau du tableau 2.1 ` travers la e e e e e e a spcication des bandes de frquences alloues sur les liens montant et descendant ainsi e e e que la largeur du canal de transmission et la zone gographique de dploiement. e e
2000 JP PDC W-CDMA EU GSM HSCSD USA AMPS / D-AMPS D-AMPS+ GPRS EDGE 2001 2002 2003

cdma 2000
IS-95A IS-95B 1XMC HDR 2G 3G volution totalement compatible volution partiellement compatible Refonte complte du systme

1XEV-DV

3XMC

Fig. 2.1 Evolution des syst`mes mobiles. e

2.1.2

La deuxi`me gnration (2G) e e e

Apparue au dbut des annes 90, elle caractrise, de faon gnrale, les syst`mes e e e c e e e mobiles numriques [32] [13]. Lusage de la technologie numrique a en eet, permis e e de rsoudre les probl`mes de capacit et de scurit inhrents aux syst`mes 1G. Les e e e e e e e performances aches permettent de supporter certains services mais demeurent insufe santes quant aux applications avances. Nous ne retiendrons ici que les trois instances e qui connaissent le plus de succ`s : e IS-136 et le GSM : fonds sur la technique dacc`s AMRT (Acc`s Multiple a rpare e e ` e tition dans le Temps) qui consiste a diviser la bande de frquence disponible en ` e canaux. Ces canaux sont rpartis en un certain nombre de tranches de temps [25]. e

Chapitre 2. Caractrisation des rseaux mobiles e e

Syst`me e AMPS TACS E-TACS NMT-450 NMT-900 C-450 RMTS Radiocom2000

NTT

JTACS/NTACS

Bande Dsc 824-849 890-915 872-905 453-457.5 890-915 450-455.74 450-455 192.5-199.5 215.5-233.5 165.2-168.4 414.8-418 925-940 915-918.5 922-925 915-925 898-901 918.5-922

Bande Mnt 869-894 935-960 917-950 463-467.5 935-960 460-465.74 460-465 200.5-2007.5 207.5-215.7 169.8-173 424.8-428 870-885 860-863.5 867-870 860-870 843-846 863.5-867

Canal 30 25 25 25 12.5 10 25 12.5

Rgion e US EU UK EU EU Allemagne, Portugal Italie France

25/6.25 6.25 6.25 25/12.5 25/12.5 12.5

Japan

Japan

Tab. 2.1 Exemples de syst`mes cellulaires 1G. e On attribue ainsi ` chaque utilisateur une tranche de temps qui permet lacc`s au a e canal pour la dure de cette tranche de temps. e IS-95 CDMA : base sur la technique dacc`s CDMA [34] [13] ou encore AMRC e e (Acc`s Multiple a rpartition de Code) qui consiste a attribuer a chaque terminal e ` e ` ` mobile un identiant unique qui lui permet daccder au syst`me. e e

2.1.3

La gnration (2.5G) e e

La rencontre des deux domaines, Internet et les syst`mes de communication, a permis e dtendre leurs perspectives conjointement. Dune part, les terminaux mobiles peuvent e se doter de la capacit de se connecter ` la toile sans restriction de dbit, de temps e a e ou de lieu. Dautre part, Internet et ses services drivs peuvent tre exploits par des e e e e usagers mobiles. Cette gnration nest donc que le fruit de lvolution de la deuxi`me e e e e gnration et le GPRS (General Packet Radio Service) constitue un exemple typique e e de lvolution du GSM en adoptant des mthodes de modulation de haut niveau et des e e techniques de codage ecaces dans le cadre de la mthode dacc`s AMRT pour orir e e des dbits nettement plus intressants [39]. e e

Chapitre 2. Caractrisation des rseaux mobiles e e

2.1.4

La troisi`me gnration (3G) e e e

Cette gnration a t conue dans lobjectif de mettre les syst`mes mobiles de e e ee c e deuxi`me gnration en phase avec le march en vue de faire face ` lmergence de e e e e a e linternet ` haute vitesse et du multimdia, en passant par lamlioration des mthodes a e e e dacc`s radio [32] [43]. Les rseaux appartenant a cette gnration sont supposs tre e e ` e e e e capables dorir un large ventail de services (donnes haute vitesse et multimdia) et e e e opreront dans la bande de frquence de 2 GHz. Lorganisme de standardisation IMTe e 2000 est destin ` former la base des syst`mes mobiles de 3G qui consolidera les enviea e ronnements mobiles incompatibles daujourdhui en une infrastructure rseau et radio e continue [2]. La version europenne de lIMT-2000 sappelle UMTS (Universal Mobile e Telecommunication System). Aux Etats-Unis, le standard est plutt connu sous lappelo lation de CDMA-2000. Les syst`mes 3G sont caractriss par les proprits suivantes : e e e ee Une grande souplesse pour intgrer les services et les applications volues ; e e e Une performance de dbit oert atteignant 144 kbps et mme 384 kbps. e e Lvolution des syst`mes mobiles a introduit de multiples modications ` larchitecture e e a de base. La section suivante prsente larchitecture typique des rseaux mobiles 3G ` e e a travers une description des lments qui la constituent en insistant sur leurs fonctions. ee

2.2

Architecture syst`me e

Comme illustr ` la gure 2.2, un rseau mobile est constitu de deux sous-syst`mes : ea e e e le sous-syst`me radio, dit linterface radio, et le sous-syst`me rseau, dit le noyau du e e e rseau. e

2.2.1

Sous-syst`me rseau e e

Le sous-syst`me rseau est constitu de commutateurs ou MSC (Mobile Switching e e e Center ) installs ` lintrieur de quelques-unes des cellules, choisies de mani`re strae a e e tgique. Ces commutateurs interconnectent les direntes stations de base entre elles e e et avec dautres lments xes du rseau : relis entre eux, ils constituent la partie ee e e xe de linfrastructure rseau souvent appele rseau central ou rseau coeur (core nete e e e work ) [32]. Le sous-syst`me rseau int`gre aussi deux bases de donnes de localisation : e e e e Une base de donnes nominale HLR (Home Location Register ) qui sauvegarde les e informations relatives aux abonns : e

Chapitre 2. Caractrisation des rseaux mobiles e e

10

Rseau fixe ou RTCP Sous Systme Rseau

HLR

VLR 1

MSC 1

VLR 2

MSC 2

VLR 3

MSC 3

BSC 1

BSC 2

BSC 3

BSC 4

BSC 5

BSC 6

Sous Systme Radio BS BS

Fig. 2.2 Architecture des rseaux mobiles. e Donnes statiques : lensemble des donnes identiant labonn tels que son e e e nom, prnom, adresse ; e Donnes dynamiques : lensemble des donnes variables tels que la position de e e labonne, la dure des appels. e e Une base de donnes des visiteurs VLR (Visitor Location Register ) qui sert a e ` localiser les units mobiles en transit dans la zone contrle par le MSC. e oe

2.2.2

Sous-syst`me radio e

Ltude du syst`me radio sattache directement au sujet trait par le prsent me e e e e moire, puisque cest au niveau de ce sous-syst`me que la technologie dacc`s est ime e plmente pour assurer le lien entre les abonns mobiles et le syst`me de communicae e e e tion [32]. Dans un rseau mobile, le territoire couvert, ou zone de couverture dans la e terminologie des syst`mes mobiles, est gnralement dcoup en petites surfaces goe e e e e e graphiquement limites et communment appeles cellules. Elles sont reprsentes par e e e e e des hexagones, On peut alors dnir en gnral trois catgories de cellules qui sont : e e e e Macros-cellules : disposent dun large rayon de couverture qui peut atteindre les

Chapitre 2. Caractrisation des rseaux mobiles e e

11

30 000 m. Micros-cellules : ont un rayon de couverture compris entre 100 et 300 m. Picos-cellules : ont un rayon de couverture compris entre 10 et 100 m. Au niveau du sous-syst`me radio, on dnombre des entits fondamentales qui sont : e e e Une station de base (BTS : Base Transceiver Station) qui dessert une centaine dutilisateurs mobiles dans une rgion donne, en allouant les ressources permete e tant de lancer de nouveaux appels et de complter des appels en cours lors de e dplacements a lintrieur des cellules. e ` e Un contrleur de station de base (BSC : Base Station Controller ) qui fournit o un support de commutation a plusieurs stations de base voisines, desservant des ` milliers dutilisateurs (les BSC et les BTS sont dhabitude relis par cble ou par e a bre optique, mais ils peuvent aussi tre relis par des liaisons micro-ondes)[32]. e e Chaque cellule est associe ` une station de base ou a un BTS qui int`gre une antenne e a ` e assurant la transmission radio et la signalisation a lintrieur de la cellule. En eet, ` e intgrs ` la station de base, les canaux de signalisation permettent aux units mobiles e e a e de communiquer avec le BTS et vice versa. Les stations de base sont a leur tour relies ` e a ` des contrleurs de station de base ou des BSC qui g`rent les ressources radio ou o e les bandes passantes des stations de base associes. Au cours de leur dplacement, les e e units mobiles communiquent par lintermdiaire de linterface radio avec la station de e e base. Cette station de base (BTS ) joue alors le rle dmetteur rcepteur de la cellule. o e e En eet, linterface radio assure le partage des bandes de frquences entre les diverses e units mobiles [32]. Si deux units mobiles mettent au mme moment sur une mme e e e e e frquence, en labsence dune politique ecace de contrle dacc`s, une collision des e o e signaux se produira et la qualit de la transmission se dtriorera, ce qui empchera de e ee e rencontrer les performances ncessaires pour supporter les services ` orir. e a

2.3

Caractristiques du lien radio e

Les gammes de frquences des dirents messages transmis sur un lien radio sont e e tr`s diverses : voix humaine pour le tlphone (300 Hz a 3000 Hz), musique pour la e ee ` haute dlit (HiFi : Hight Fidelity)(16 Hz a 20 KHz), signal de tlvision (30 Hz a 6 e e ` ee ` MHz). La transmission a travers le lien radio est sujette aux alas du parcours. En plus, ` e un message ne peut tre directement envoy sur le canal de transmission car, dune e e part, les frquences des canaux et des messages ne co e ncident pas forcment (il faut e adapter la frquence du signal au mode de transmission) et dautre part, il sagit sure tout de pouvoir transmettre plusieurs messages sur un mme rseau. Do` la ncessit e e u e e de moduler le message a laide dune porteuse an de ladapter au canal. A la rception, ` e il faut eectuer lopration inverse : la dmodulation. Deux types principaux de moe e

Chapitre 2. Caractrisation des rseaux mobiles e e

12

dulation ont t dvelopps pour la transmission analogique : modulation damplitude ee e e (AM) et modulation de frquence (FM). Ils ont t tendus ` la transmission numrique. e e ee a e Cette section insiste sur les phnom`nes physiques qui aectent les caractristiques de e e e londe radio lors de sa transmission. Elle permet ainsi dintroduire la prsentation des e techniques de traitement du signal radio adoptes par les mthodes dacc`s des futurs e e e rseaux mobiles [32] [13]. e Il est essentiel de comprendre les principes de la propagation des ondes pour pouvoir pre dire les chances et les conditions dtablissement dune liaison radio entre deux points : e metteur et rcepteur. Cela permet, par exemple, de dnir des param`tres tels que : e e e e Le calcul de la puissance minimale dun metteur de radiodiusion an dassurer e une rception confortable sur une zone dtermine ; e e e la dtermination de la position dune station de base pour la radio-tlphonie e ee mobile ; lestimation des chances dtablissement dune liaison radio sur ondes courtes ; e ltude des phnom`nes dinterfrence entre metteurs ; e e e e e le calcul du champ lectromagntique ` proximit dun quipement dmission (rae e a e e e dar, relais, metteur de tlvision, autre terminal mobile, etc...) pour dterminer e ee e les risques encourus par la population se trouvant a proximit. ` e Selon la frquence, la puissance, la topologie du terrain dans lequel se propage londe e radio, la direction et la distance entre lmetteur et la station rceptrice, etc... le niveau e e du signal reu ` lextrmit du parcours sera plus ou moins lev, donc plus ou moins c a e e e e exploitable. Plus on sloigne de lantenne, plus lintensit du champ lectromagntique rayonn est e e e e e faible. Cette variation est rguli`re dans un espace homog`ne, dans le vide, par exemple. e e e ` A la surface de la terre, de nombreux phnom`nes viennent contredire cette r`gle : il e e e est frquent que londe reue directement, interf`re avec une rexion de cette mme e c e e e onde sur le sol, sur un obstacle ou sur une couche de lionosph`re. Dans la pratique, il e est frquent que deux ou plusieurs phnom`nes sappliquent simultanment au trajet e e e e dune onde : rexion et diusion, diusion et rfraction... Ces phnom`nes appliqus e e e e e aux ondes radiolectriques permettent souvent dtablir des liaisons entre des points e e qui ne sont pas en vue directe [32]. An de mieux comprendre les caractristiques de la e propagation de londe radio, nous prsentons les phnom`nes quelle est susceptible de e e e rencontrer dans lespace. Ces phnom`nes sont : la rexion, la rfraction, la diusion e e e e et linterfrence des ondes radio. e Le phnom`ne de rexion peut se produire quand une onde se rchit sur une surface e e e e e comme le sol, la surface de leau, un mur ou une voiture. On parle de rexion spculaire e e lorsque londe se rchit comme un rayon lumineux le ferait sur un miroir. Une onde e e

Chapitre 2. Caractrisation des rseaux mobiles e e

13

dont la frquence est de lordre de quelques mgahertz peut se rchir sur une des e e e e couches ionises de la haute atmosph`re. La rexion dune onde est plus gnralement e e e e e diuse, londe se rchissant dans plusieurs directions ainsi quun rayon lumineux frape e pant une surface mate. Une antenne ou un miroir paraboliques fonctionnent de faon c similaire [32]. Le phnom`ne de rfraction peut tre prsent par analogie au rayon lumineux qui e e e e e e est dvi lorsquil passe dun milieu dindice de rfraction n1 a un autre dindice n2. e e e ` Ainsi, une onde radio peut subir un changement de direction dpendant a la fois de e ` sa frquence et de la variation de lindice de rfraction. Ce phnom`ne est particuli`e e e e e rement important dans le cas de la propagation ionosphrique, la rexion que subit e e une onde dcamtrique dans lionosph`re est en fait une suite continue de rfractions. Il e e e e est possible de reproduire avec une onde radio dont la longueur donde est de quelques centim`tres ` quelques dcim`tres le phnom`ne observ avec une lentille ou un prisme e a e e e e e en optique classique [32]. Le phnom`ne de diusion peut se produire quand une onde rencontre un obstacle e e dont la surface nest pas parfaitement plane et lisse. Cest le cas des couches ionises, e de la surface du sol dans les rgions vallonnes (pour les longueurs dondes les plus e e grandes) ou de la surface des obstacles (falaises, forts, constructions...) pour les ondes e ultra-courtes (au-dessus de quelques centaines de mgahertz). Comme en optique, la e diusion dpend du rapport entre la longueur donde et les dimensions des obstacles ou e des irrgularits ` la surface des obstacles rchissants. Ces derniers peuvent tre aussi e e a e e e varis que des rideaux de pluie (en hyperfrquences) ou les zones ionises de la haute e e e atmosph`re lors des aurores polaires [32]. e La dnition de linterfrence des ondes radio passe par la distinction entre deux phe e e nom`nes semblables qui sont : le brouillage occasionn par deux signaux indpendants, e e e mais possdant des frquences tr`s proches, et linterfrence apparaissant lorsque londe e e e e directe diuse par un metteur est reue en mme temps quune onde rchie. Dans e e c e e e ce dernier cas, les temps de parcours des deux ondes sont dirents et les deux signaux e reus sont dphass. Plusieurs cas peuvent alors se prsenter : c e e e dphasage gal a un multiple de la priode : les signaux sont en phase et se e e ` e renforcent mutuellement. Leurs amplitudes sajoutent ; dphasage dun multiple dune demi-priode : les signaux sont en opposition de e e phase et lamplitude du plus faible se dduit de celle du plus fort. Si les deux e signaux ont la mme amplitude, le niveau du signal rsultant est nul ; e e dphasage quelconque : lamplitude du signal rsultant est intermdiaire entre ces e e e deux valeurs extrmes. e Les phnom`nes dinterfrences peuvent tre tr`s gnants lorsque le temps de parcours e e e e e e

Chapitre 2. Caractrisation des rseaux mobiles e e

14

de londe indirecte varie : lamplitude du signal reu varie alors ` un rythme plus ou c a moins rapide [32]. Le phnom`ne dinterfrence est utilis dans des applications couvrant e e e e de nombreux domaines : mesure de vitesse, radiogoniomtrie, etc... e

2.4

Techniques de traitement du signal radio

Lexpression codage canal et modulation est souvent utilise pour dsigner un ene e semble de techniques de traitement du signal appliques ` un signal numrique dans le e a e but doptimiser sa transmission au sein des syst`mes de communications numriques. e e Ces techniques comprennent, entre autres, les codes de correction derreurs, lentrelacement, la modulation code et non code, les techniques de dmodulation et de dcodage, e e e e lgalisation du canal de transmission, la diversit temporelle, frquentielle ou spatiale, e e e etc...

2.4.1

Techniques de multiplexage

Linterface radio est compose de deux canaux, lun montant et lautre descendant, e asymtriques et indpendants [40]. On appelle multiplexage, la capacit ` transmettre e e ea sur un seul support physique (la bande de frquence), des donnes provenant de plusieurs e e intervenants (terminaux mobiles). On distingue trois techniques de multiplexage qui ont marqu le domaine des rseaux mobiles : e e Le multiplexage frquentiel, appel aussi MRF (Multiplexage par Rpartition de e e e Frquence) ou en anglais FDM (Frequency Division Multiplexing) [40]. Il consiste e a ` partager la bande de frquence disponible en un certain nombre de canaux ou e sous-bandes plus troits et a aecter en permanence chacun de ces canaux ` un e ` a utilisateur ou a un usage exclusif ; ` Le multiplexage TDM (Time Division Multiplexing) ou MRT (Multiplexage a ` Rpartition dans le Temps) consiste a aecter ` un utilisateur unique la totalit e ` a e de la bande passante pendant un court instant et ` tour de rle pour chaque a o utilisateur [37]. Le multiplexage CDM (Code Division Multiplexing) appel aussi MRC (Multie plexage par Rpartition en Code) dans lequel chaque signal est caractris par e e e une squence code qui permet de le restituer ` partir du signal composite [42]. e e a

Chapitre 2. Caractrisation des rseaux mobiles e e

15

2.4.2

Modulation du signal radio

La modulation peut tre dnie comme un processus par lequel le message est transe e form de sa forme originale en une forme adapte ` la transmission. Ce processus peut e e a tre ralis en utilisant une porteuse a haute frquence, dont les param`tres varient en e e e ` e e fonction du message ` transmettre [13]. Nous prsentons dabord la modulation analoa e gique. Ensuite, nous dveloppons la modulation numrique avec les techniques les plus e e frquemment utilises dans les technologies dacc`s radio. e e e Au niveau de la modulation analogique, on distingue trois principales techniques de modulation du signal radio : modulation damplitude, modulation de frquence et moe ` dulation de phase. A partir de ces modes, dautres variantes ont galement vu le jour e pour rpondre ` un besoin technique et une exigence dadoption et dutilisation propre e a au domaine dapplication. Les rseaux mobiles, et plus prcisment la couche physique e e e qui sintresse au traitement du signal en vue dorir des performances de transmission e leves constitue un des champs o` lapplication de ces techniques de modulation aecte e e u directement la capacit du syst`me [13]. e e La modulation damplitude correspond ` la valeur de lamplitude de la porteuse qui a est module. On parle alors de modulation AM. Cette modulation correspond ` une e a opration de multiplication du signal dorigine par la porteuse. Pour dmoduler ce e e signal a la rception, il faut eectuer le produit du signal reu par une porteuse locale ` e c et ltrer le signal avec un ltre passe bas. Les domaines dutilisation de la modulation AM sont frquents tels que la radio et la tlvision hertzienne [14] [24]. e ee La modulation de frquence se base sur la variation de la frquence de la porteuse en e e fonction du signal a moduler. On parle alors de modulation FM. Les appareils ncessaires ` e pour la modulation et la dmodulation FM sont plus sophistiqus, mais le rapport e e signal/bruit demeure important. Les domaines dutilisation de la modulation FM sont nombreux tels que : Radio FM ; Tlvision par satellite. ee La modulation de phase est fonde sur la variation de la phase de la porteuse. On parle e alors de modulation PM, bien que cette appellation soit rarement utilise. Cette teche nique de modulation est complique ` mettre en oeuvre car le dmodulateur ncessite e a e e lutilisation dun oscillateur de rfrence pour dtecter les variations de phase. Son inee e trt est quelle peut tre utilise en conjonction avec la modulation damplitude sans ee e e que les deux signaux aient ` subir de grandes interfrences [32]. Les techniques qui ont a e t introduites jusque l` ont constitu la base pour diverses techniques drives de moee a e e e dulation qui sont plus ecaces et mieux appropries aux besoins des mthodes dacc`s e e e

Chapitre 2. Caractrisation des rseaux mobiles e e

16

radio. Les techniques qui vont suivre constituent la base des techniques de modulation adoptes par de pareils mthodes [13]. e e Au niveau de la modulation numrique, on distingue, parmi les techniques de moe dulation les plus rpandues, la modulation PSK (Phase Shift Keying). Cette technique e de modulation numrique qui est ` lorigine de nombreuses variantes consiste a faire e a ` varier la phase de la porteuse en fonction du signal. Si on a une porteuse A. cos (0 t), le signal modul est : e m(t) = A. cos (0 t + k ) (2.1) e Lensemble des phases k possibles est donn par : k = 0 + (2k + 1) avec 0 < k < M M (2.2)

La valeur M = 2n est le nombre de symboles pouvant tre distingus. Lexpression 2.1 e e peut encore scrire : e m(t) = A. cos (0 t). cos (k ) A. sin (0 t). sin (k ) Cest la somme de 2 porteuses en quadrature, modules en amplitude. e La modulation BPSK (Binary Phase Shift Keying) est une modulation ` 2 tats de a e e e phase, correspondant ` 0 = 0 et M = 2 dans lquation 2.2. Les deux tats de phase a sont 0 et et le signal modul est : e m(t) = k. cos (0 t) avec k 1 Il sagit dune modulation binaire puisquon na que 2 symboles : +1 et 1. La modulation par sauts de phase, en quadrature QPSK (Quadrature Phase Shift Keying) est une forme de modulation dans laquelle une porteuse est transmise selon quatre phases, de 45, 135, 225, et 315 . La modication de la phase, dun symbole au suivant, encode deux bits par symbole. En QPSK, les quatre angles sont habituellement en dcalage de phase de 90 . Cest lavantage quapporte le QPSK par rapport e au PSK normal, a travers lencodage deux valeurs pour doubler eectivement la bande ` passante. La modulation QPSK est ainsi une modulation ` 4 tats de phase, corresa e pondant a 0 = 0 et M = 4 dans lquation 2.2. Les 4 tats de phase sont donns par : ` e e e avec 0 k < 4 (2.5) 4 On peut donc coder des symboles de 2 bits. La phase du signal modul change de 0, e 2 ou en passant dun symbole ` lautre. La modulation QPSK sobtient par une double a modulation de 2 porteuses en quadrature par un groupe de 2 bits. Elle permet donc k = (2K + 1) (2.4) (2.3)

Chapitre 2. Caractrisation des rseaux mobiles e e

17

de transmettre, dans une bande passante donne, 2 fois plus dinformation que ce que e permet la technique de modulation BPSK [13]. La modulation de type 8PSK (Phase Shift Keying), est une modulation par sauts de ` phase ` 8 tats. A chaque changement dtat, la phase varie de n fois 45 en plus ou a e e en moins, chacune de ces variations permet didentier la transmission dun nouveau triplet de bits. Le dbit est ainsi multipli par trois par rapport a la modulation GMSK e e ` (Gaussian Multiple Shift Keying) a seulement deux tats [21] [14]. ` e La modulation damplitude en quadrature, soit QAM (Quadrature Amplitude Modulation) est une forme de modulation dune porteuse par modication de lamplitude de la porteuse elle-mme et dune onde en quadrature (une onde en dcalage de phase de e e 90 avec la porteuse) selon linformation transporte par deux signaux dentre. Autree e ment dit, cela peut tre considr (utilisant une notation en nombre complexe) comme e ee une simple modulation damplitude dune onde, exprime en complexe. Ce que cela e signie est que lamplitude et la phase de la porteuse sont simultanment modies en e e fonction de linformation a transmettre. La modulation de phase peut galement tre ` e e considre comme un cas particulier de la modulation damplitude en quadrature, o` ee u seule la phase varie. Cette remarque peut galement tre tendu ` la modulation de e e e a frquence car cette derni`re peut tre vue comme un cas particulier de la modulation e e e de phase. QAM est utilise dans les syst`mes de tlvision PAL et NTSC, o` les signaux e e ee u en phase et ` 90 transportent les composantes des informations de couleur (chroma). a Cette modulation est largement utilise dans les modems, et dans dautres formes de e communications numriques sur des canaux de transport analogiques. e Dans les applications numriques, le signal modulant est gnralement quanti selon e e e e ses composantes en phase et ` 90 . Lensemble des combinaisons damplitudes, vue sur a un diagramme en (x, y), est un ensemble de points appel constellation QAM. Cette e constellation, et en consquence le nombre de bits pouvant tre transmis en une fois, e e peut tre augmente pour un meilleur dbit binaire, ou diminue pour amliorer la e e e e e abilit de la transmission en gnrant moins derreurs binaires. Le nombre de points e e e de la constellation est indique avant le type de modulation QAM. Cest un nombre e entier, puissance de 2 allant de 21 (2QAM) ` 212 (4096QAM). La modulation 256QAM a est frquemment utilise pour la tlvision numrique par cble et dans le modem par e e ee e a cble [15] [24]. a

Chapitre 2. Caractrisation des rseaux mobiles e e

18

BPSK
01

QPSK
00

11 Q
0010 0011

10

Q 011 010
-C -S -S -C C

8-PSK
001 000

16-QAM
3A 0001 0000 0100

0110

0111

0010

-3A 1110

-A 1111 1011 -A 1101

3A 1100 1000

110 111

100
1010

101

1001 -3A

Fig. 2.3 Techniques de modulation adoptes par les futures mthodes dacc`s. e e e

2.4.3

Codage et correction derreur

Le codage de canaux est une technique de contrle derreur adopte an dassurer o e une transmission de donnes ` travers des mdias qui manquent de abilit, et ce en e a e e apportant une certaine forme de redondance au niveau des donnes. Trois classes fone damentales de codage sont les plus frquemment utilises : codage par bloc, codage e e convolutionnel, et codage turbo. Dans cette section, on sintresse aux techniques de e codage par bloc linaires, pour illustrer leur ecacit quant a la dtection ainsi que la e e ` e correction derreurs. Le FEC (Forward Error Correction) est lappellation attribue ` e a lquipement receveur quand il est responsable du traitement derreurs. En eet, cet e quipement se charge de la recherche des erreurs lors du processus de dcodage. Une e e fois dtectes, il corrige ces erreurs conformment ` la capacit de la technique de coe e e a e dage adopte pour cette transmission de donnes. Le traitement derreurs a travers les e e ` diverses techniques de codage, est dsormais une tape fondamentale du cycle de traitee e ment du signal dans les syst`mes modernes de tlcommunication [9]. Nous prsentons e ee e les techniques fondamentales de codage et de correction derreur qui sont : le codage par bloc, le codage convolutionnel et le codage turbo. Un codage par bloc encode un bloc de k symboles dentre en n symboles cods, sachant e e

Chapitre 2. Caractrisation des rseaux mobiles e e

19

que n est suprieur a k. Lobjectif dajouter les n k symboles est daugmenter la e ` distance minimale de Hamming (MHD : Minimum Hamming Distance). Cette distance correspond en fait au nombre minimum de symboles dirents entres deux mots cods. e e pour une distance minimale de Hamming dmin , le codage peut corriger t erreurs sachant que t peut scrire sous la forme : e dmin 1 ) (2.6) 2 Notons au passage que la fonction f loor(x) dnote la fonction arithmtique qui permet e e de dterminer le plus grand entier infrieur ` x. La distance minimale de Hamming e e a atteint des limites suprieures avec une frquence de n k symboles de la mani`re e e e suivante : dmin n k + 1 (2.7) t f loor( Pour les codes binaires, seuls les codes de rptition et les codes de parit unique ate e e teignent ces limites suprieures. La classe des codes qui dpassent cette limite suprieure e e e sont appels RSC (Reed Solomon Codes). Grce a leur proprit de prserver une bonne e a ` ee e distance entre symboles, les codes RSC sont souvent les blocs de code les plus frqueme ment utiliss par les algorithmes de codage et de dcodage. En eet, cette classe de e e codes est dnie sur un bloc de symboles o` chaque symbole stale sur m bits, et o` e u e u un code de longueur n est exprim en fonction de m comme suit : e n = 2m 1 (2.8)

Le nombre de symboles dentre k est reli aux param`tres dj` introduits m et dmin e e e ea par : k = 2m dmin (2.9) Une exibilit que prsente encore les codes Reed Solomon est de personnaliser la lone e gueur dsire du code, et ce en compltant le code (le restant de la taille) par des bits e e e zro. Ainsi, dapr`s les formules prsentes prcedement, le code Reed Solomon est cae e e e e pable de corriger des symboles errons au del` de ((n k)/2). Chaque symbole contient e a m bits, un total de m((n k)/2) symboles peuvent tre corrigs [13]. e e Le codage convolutionnel est une opration qui fait correspondre ` une suite de k bits e a continus dentre et une suite de n bits de sortie. Lencodage conventionnel peut tre ase e sur grce a un simple dcalage binaire modulo2 du registre de donnes dentre. Cette e a ` e e e technique repose sur le principe dune entre unique de donnes et deux sorties de done e nes Ai et Bi , dont limbrication de ces derniers dlivre la squence {A1 B1 A2 B2 A3 B3 ...}. e e e Chaque paire de bits de sortie {Ai Bi } dpend de sept bits dentre qui sont sauvegare e ds dans un registre mmoire. La taille de ce registre est appele longueur de contrainte e e e (Constraint length). Le dcodage des codes conventionnels est une tche qui est soue a vent dlgue au soft decision Viterbi decoding, une description plus compl`te de cette ee e e technique est disponible ` la rfrence [2]. a ee

Chapitre 2. Caractrisation des rseaux mobiles e e

20

Bits en entre

Encodeur 1

Perforage et Multiplexage

Bits en sortie

Entrelaceur

Encodeur 2

Fig. 2.4 Schma de lencodeur pour le codage turbo (Turbo Code). e En 1993, Claude Berrou et al. ont prsent une classe de nouveaux codes convolutionels, e e encha es et parall`les connue sous le nom des codes turbo [38]. Son excution, qui tait n e e e seulement 0.7 dB de la limite de Shannon, constituait une grande amlioration par e rapport ` dautres mthodes de codage. Lautre grand avantage des codes turbo est a e quils maintiennent la linarit de la complexit globale du syst`me de codage. e e e e La gure 2.4 montre le schma fonctionnel dun encodeur de codage turbo compos deux e e encodeurs convolutionnaires systmatiques rcursifs dits RSC (Recursive Systematic e e Convolutional) et un entrelaceur, o` dk est le bit systmatique, et c1 et c2 sont les bits u e k k de contrle de parit. Le poids du code est gal a la somme des poids dk , c1 et c2 au o e e ` k k sein du bloc. Lexistence des deux composantes encodeur permet de garantir une grande distance de Hamming, qui rpond le mieux aux exigences du processus de correction e derreur FEC (Forward Error Code). En raison de la prsence de lentrelaceur, il nest pas possible de prsenter la structure e e compl`te des codes turbo par un diagramme dtat avec une complexit raisonnable. e e e Ceci signie que lapproche standard de programmation dynamique (utilisant lalgorithme de Viterbi) ne peut pas tre applique pour les codes turbo. Le concept principal e e repose sur le principe de fonctionnement dun groupe de dcodeur fonctionnant sur la e base du compte rendu de la connexion LLR (LikeLihood Ratio) pour eectuer lestimation propre de cette connexion et amliorer ainsi avec une agrgation de lensemble de e e ces estimations lvaluation globale de celle-ci. LLR est une mesure dvaluation totale e e dinformation. Une partie de cette information sur laquelle se base cette estimation vient du bit information appel bit intrins`que. Lautre partie de cette information vient de e e lautre dcodeur et sappelle linformation extrins`que. Cette opration est alors itre e e e ee en boucle rtroactive pour aboutir a une dcision pour chaque bit [32]. La gure 2.5 e ` e reprsente le schma du dcodeur pour le codage turbo. e e e

Chapitre 2. Caractrisation des rseaux mobiles e e

21

Systmatique Bits En Entre Partie 1 RSC Decodeur 1

Entrelaceur

Entrelaceur

Partie 2 RSC Decodeur 2

De-Entrelaceur

Fig. 2.5 Schma du dcodeur pour le codage turbo (Turbo Code). e e

2.4.4

Codage et modulation adaptatifs

Lutilisation de la modulation et du codage adaptatifs (AMC : Adaptive Modulation and Coding) est une des techniques clefs permettant aux syst`mes sans l de futures e gnrations de garantir une ecacit spectrale leve [26][15]. Lide de base de lAMC e e e e e e est de changer dynamiquement les schmas de modulation et de codage (MCS : Moe dulation and Coding Schema) en fonction de ltat du canal dans lobjectif doptimiser e lecacit spectrale globale. La dcision au sujet de choisir le schma de modulation et e e e de codage appropri est eectue du ct du rcepteur selon ltat observ de canal avec e e oe e e e linformation vhicule par lmetteur dans chaque ux transmis. De nombreuses teche e e niques dAMC ont t prsentes dans la littrature. Dans ce qui suit, une description ee e e e est fournie sur certains de ces articles qui sont les plus appropris au travail de recherche e prsent dans ce mmoire. Une tude plus approfondie de la mati`re est disponible ` e e e e e a la rfrence [21]. Dans [16] et [14], divers taux et schmas dadaptation de puissance ee e sont tudis. La politique dadaptation de puissance trouve est essentiellement une fore e e mule water-lling temporelle. Dans [15] et [3], une modulation ` variation de taux et de a puissance utilisant une modulation MQAM (M-ary Quadrature Amplitude Modulation) est prsente dont les rsultats dgags montrent que la technique fournit 5 ` 10 dB de e e e e e a gain de plus que ce que propose la modulation ` taux et puissance xes, et plus de 20 a dB de gain de plus par rapport aux techniques de modulation non adaptative. Dans [3], la capacit du canal est examine ` travers lapplication de diverses techniques e e a adaptatives de transmission. Ladoption de ces techniques montre que lecacit spece trale pour un canal peut tre amliore par des techniques adaptatives de transmission e e e combine avec la diversit spatiale. Dans [15], on propose un schma dAMC bas sur e e e e la technique de variation du taux et de la puissance du signal [14]. Cette technique superpose un Codage de Treillis (Trellis Code) sur une modulation non code. Les re e

Chapitre 2. Caractrisation des rseaux mobiles e e

22

Emetteur Adaptative Encodeur

Rcepteur SBTC Decodeur RSC Encodeur Modulation Canal

Entrelaceur Restrictif

Entrelaceur Punctureur Adaptative

+
L[k]

+
N[k] Estimateur Cannal

RSC Encodeur

Canal de compte rendu

Fig. 2.6 Structure du syst`me de Codage et de Modulation Adaptatifs (AMC). e sultats de simulation prouvent quavec un code simple de treillis de quatre tats, un e gain ecace de codage de 3 dB peut tre ralis. Dans [24], une technique adaptative e e e a ` taux variable avec une modulation QAM et un codage treillis est discute. Cette e technique permet dorir un taux derreurs moyen BER (Bit Error Rate) infrieur aux e techniques avec schma a taux xe. Dans [14], on propose une autre technique dAMC e ` en utilisant la modulation MPSK (M-ary Phase Shift Keying), qui ore un gain de 3 a ` 20 dB au niveau du taux derreurs BER. Dans [15], on propose un schma dAMC, e qui utilise un ensemble de codes treillis spcialement conu pour les canaux gaussiens e c AWGN (Additive White Gaussian Noise). Ce schma est appliqu ` un mod`le de re ea e e seau micro cellulaire en vue dtudier lecacit spectrale oerte en la comparant a celle e e ` de la technique de modulation code non adaptative. Les rsultats obtenus prouvent e e que les schmas dAMC fournissent des avantages signicatifs par rapport a une moe ` dulation non adaptative traditionnel en termes decacit spectrale et de latence de e transmission.

2.4.5

Demande de retransmission automatique hybride (HARQ)

LHybride-ARQ est un schma de correction derreur o` les blocs dinformations e u sont cods pour mieux servir le FEC (Forward Error Correction) lors de la procdure e e de retransmission requise par le rcepteur en vue de remdier aux erreurs qui ont aect e e e la transmission initiale. Lhybride-ARQ est utilis au niveau des canaux de trac sur le e lien descendant pour adapter les taux de codage de lmetteur par rapport aux taux de e donnes du rcepteur (terminal mobile). Le canal de trac du lien descendant adapte e e un code FEC (Turbo code et code a rptition) et un schma de modulation dcid sur ` e e e e e

Chapitre 2. Caractrisation des rseaux mobiles e e

23

la base de lindicateur de qualit du signal (DRI : Data Rate Indicator ). Cet indicateur e est x suite aux mesures du signal sur bruit (SNIR) faites au niveau du canal pilote. e Une stratgie a deux tapes est alors a envisager pour assurer les caractristiques de e ` e ` e transmission des donnes en terme de taux de codage et de dbit assurs ; la premi`re e e e e tape consiste en un contrle de puissance et de taux de codage fond sur linterprtation e o e e des conditions du lien. La deuxi`me tape implique le H-ARQ pour permettre une e e adaptation des taux de codage et ceux des donnes base sur une prdiction de la e e e qualit du lien. Dans des contextes de transmission a faibles dlais et ne prsentant pas e ` e e de phnom`nes dattnuations excessives (channel fading), lcart entre les dcisions e e e e e prises sur linterprtation du DRI a priori ou a posteriori est ngligeable. Cependant e e dans le cas contraire, la stratgie de contrle de puissance est privilgie [27]. e o e e

2.4.6

Entrelacement (Interleaving)

Il gure parmi les mcanismes mis en place pour pallier ` une attnuation profonde e a e de la puissance du signal (Deep Fading) due aux conditions de propagation de londe radio. Cest lentrelacement temporel (Time Interleaving) qui consiste a combiner sur ` un certain intervalle de temps les donnes de telle mani`re quune attnuation du sie e e gnal soit caractrise par peu derreurs sur une longue dure plutt que des erreurs e e e o frquentes sur une courte dure. En eet, les mcanismes de correction derreurs sont e e e plus ecaces ` corriger des erreurs disperses plutt quune longue suite derreurs (une a e o disparition alatoire du signal). En eet, deux temps dentrelacement sont possibles : e ` 400 millisecondes ou 2 secondes. A noter que plus le temps dentrelacement est long, plus le rcepteur mettra de temps a recevoir le signal lorsque lon change de frquence. e ` e

2.4.7

Algorithmes dordonnancement

Lalgorithme dordonnancement est un concept qui permet de rpondre ` la quese a tion suivante : En prsence de plusieurs demandes dacc`s, laquelle le contrleur dacc`s e e o e devra-t-il servir en premier ? Dans ce paragraphe, nous prsentons les principaux algoe rithmes dordonnancement qui ont t implments au niveau des commutateurs [10]. ee e e En eet, ces algorithmes sont dcomposs en 4 familles : e e Lordonnanceur a priorit absolue ; ` e Les ordonnanceurs drivs de GPS (Generalized Processor Sharing) ; e e Les ordonnanceurs drivs du RR (Round Robin) ; e e Les ordonnanceurs temporels.

Chapitre 2. Caractrisation des rseaux mobiles e e

24

Bien que nous ayons dcompos les algorithmes en 4 familles, toute combinaison entre e e ces familles est permise. Cependant, des proprits communes sont tout de mme vriee e e es indpendamment de la dcomposition ` savoir [4] : e e e a Isolation des ux : quelque soit le dbit des ux sources, la portion de service e alloue aux dirents ux doit tre la plus proche de celle requise [4]. En prsence e e e e de ux a dbit lev, les ux ` faible dbit ne doivent pas tre pnaliss ; ` e e e a e e e e Dlai : le retard introduit par le traitement de lalgorithme doit tre acceptable e e pour la QoS du syst`me ; e Ecacit dutilisation : la bande passante du syst`me doit tre ecacement exe e e ploite ; e Lquit : la bande passante du rseau doit tre partage quitablement entre les e e e e e e dirents usagers mobiles actifs de la mme classe ; e e Simplicit : lalgorithme dordonnancement doit tre facile a implmenter et simple e e ` e a e ` grer ; Facteur dchelle : lalgorithme devra grer un grand nombre de connexions et e e devra supporter une variation du dbit oert par le lien [22]. e Nous prsentons les algorithmes dordonnancement qui ont caractris les mthodes e e e e dacc`s radio an dorir une meilleure capacit et un meilleur partage de la ressource e e radio. Ces algorithmes sont : First In First Out (FIFO), Head Of the Line (HOL), Generalised Processor Sharing (GPS), Weighted Fair Queuing (WFQ), Worst-case Fair Weighted Fair Queuing (WF2Q), Round Robin (RR), Weighted Round Robin (WRR) et Decit Round Robin (DRR). Lalgorithme First In First Out est lalgorithme dordonnancement le plus simple : lordre de service des paquets est lordre chronologique de leur arrive dans la le. e Lavantage dun tel algorithme est sa simplicit absolue (pas de puissance du processeur e utilis ni de mmoire supplmentaire). Bien sr, ce schma ne permet de direncier e e e u e e aucune classe de trac. Lalgorithme Head Of the Line est un algorithme assez simple : a lentre de lordon` e nanceur, les paquets sont classis et mis dans des les. La priorit de chaque paquet e e correspond a la priorit de sa le. Les les sont servies de la le la plus prioritaire ` ` e a la le la moins prioritaire. Cet algorithme ne garantit la performance que pour les paquets de plus haute priorit. Nous savons aussi dapr`s la thorie des les dattentes que e e e le temps dattente moyen de la le dattente la plus prioritaire dpend aussi du taux e darrive et du temps de service moyen de toutes les les [22]. e Lalgorithme Generalised Processor Sharing garantit une borne au dlai de traverse e e du rseau. Pour chaque acc`s i, un poids i est associ [4]. En consquence, la capacit e e e e e du lien sera partage entre les direntes connexions en fonctions du poids associ ` e e e a

Chapitre 2. Caractrisation des rseaux mobiles e e

25

chacune delles. Si C dsigne la capacit du lien, alors le dbit minimum garanti pour e e e lacc`s i en prsence de N 1 autres classes de poids j , j 1..N 1 sera : e e mdi = i N j=1 j .C (2.10)

Lorsquune ou plusieurs connexions nmettent pas de paquets, leur(s) part(s) seront e rparties sur les autres connexions actives en fonction du poids respectif de chacune e delles. Donc nous pouvons crire : e i .C , i B(t) jB(t) j Di = (2.11) 0 autrement O` : u e ea a Di (t) : dbit( allou ` la connexion i ` linstant t. C : dbit total du lien. e B(t) : lensemble des connexions actives ` linstant t. a Cependant lalgorithme GPS consid`re que le contrleur dacc`s peut traiter plusieurs e o e les simultanment et que le trac est divisible indniment. e e Lalgorithme Weighted Fair Queuing est driv de GPS et de PGPS (Packet per pae e quet Generalised Processor Sharing) connu aussi sous le nom de WFQ (Weighted Fair ` Queuing) [4] . A linstant de lmission dun paquet, WFQ choisit le premier paquet, e parmi ceux de la le WFQ et sa transmission en GPS est toujours infrieure au temps e de transmission dun paquet de taille maximale. De mme, en terme de quantit de bits e e servie pour chaque session i, la le GPS peut, au maximum, envoyer la taille maximale dun paquet de plus que la le WFQ correspondante. Le dbit garanti pour la connexion e i sexprime par : i Di (t) = .C (2.12) j j Lalgorithme Worst-case Fair Weighted Fair Queuing est quitable mme avec le cas le e e 2 plus pnalisant. A linstant , quand le serveur W F Q entreprend le processus de choix e du paquet mis, il ne consid`re que les paquets qui ont dj` entam leur service dans le e e ea e syst`me GPS correspondant. e Lalgorithme Round Robin consiste a scruter les les les unes ` la suite des autres. Si la ` a le contient un paquet, ce dernier sera servi. Par contre, si aucun paquet ne se trouve a ` ce moment, lordonnanceur passe directement ` la le suivante. Plusieurs mthodes de a e services existent : Le serveur reste dans une le tant que des paquets sont a traiter ; ` Un nombre limit de paquets peut tre servi pour chaque le. e e

Chapitre 2. Caractrisation des rseaux mobiles e e

26

Cet algorithme est simple. Il est quitable si les paquets des direntes les sont de la e e mme longueur. Dans le cas contraire, les les avec les paquets les plus longs seront les e mieux servies . Au niveau de lalgorithme Weighted Round Robin, lordonnanceur parcourt les die rentes les et les sert en fonction du poids associ ` chacune delles. Cet ordonnanceur ea reste simple. lquit est vrie si les paquets des direntes les ont la mme longueur. e e e e e e Dans le cas contraire, ce sont les les avec les paquets de plus grandes tailles qui seront favorises . e Les concepteurs de lalgorithme Decit Round Robin voulaient rsoudre le probl`me e e ` de lquit de WRR. Ils ont alors introduit un compteur de dcit li ` chaque le. A e e e ea chaque tour, ce compteur est incrment dun quantum qi pour la classe i. Si la valeur e e du compteur devient plus grand que la taille du premier paquet dans la le, alors ce paquet sera envoy au rseau et le compteur de la le sera rduit de la valeur de la e e e taille du paquet. Cette valeur sera sauvegarde pour le prochain tour. Dans le cas o` e u la somme du dcit et du quantum est infrieure ` la taille du paquet, le dcit est e e a e incrment du quantum sauvegard, mais le paquet ne sera pas mis. Lordonnanceur e e e e passera ensuite a la prochaine le. Quand lordonnanceur se prsente devant une le ` e vide, le dcit de cette derni`re est initialis ` zro an de prserver lquit. Ainsi e e e a e e e e lordonnanceur devient indpendant de la taille des paquets de chaque classe. Par le e choix du quantum de chaque le, la bande passante alloue ` chaque classe sera xe . e a e Les ordonnanceurs temporels constituent une famille qui traite les paquets en fonction de leur ordre temporel dmission. Chaque paquet admet un certain temps limite e denvoi en fonction de sa classe. Nous prsentons les algorithmes qui caractrisent cette e e famille dordonnanceurs temporels : Earliest Deadline First (EDF) et Earliest Due Date (EDD). Lalgorithme Earliest Deadline First associe ` chaque paquet un dlai maximum data e tente i.e. deadline. A lentre de lordonnanceur, ce dernier xe pour chaque paquet un e temps au bout duquel il doit tre servi. Ainsi, les paquets sont tris et donc en fonction e e de la valeur croissante du dlai permis. Le probl`me qui existe avec cette technique est e e relatif au cas de surcharge de la station de base, les performances en terme de garantie de dlai dattente ne seront plus respectes. Pour rsoudre ce probl`me, il faudra un e e e e syst`me premptif qui dcide darrter lmission dun paquet dans les instants de sure e e e e charge. Plusieurs articles ont propos des mthodes pour amliorer les performances de e e e lEDF pendant les surcharges. Les options taient les suivantes : e La premption : arrter le traitement dun paquet, traiter un autre, puis revenir e e au premier et continuer son traitement ;

Chapitre 2. Caractrisation des rseaux mobiles e e

27

Llimination des paquets dont le dlai maximal est dpass. e e e e Lalgorithme Delay Earliest Due Date (Delay EDD) xe sur chaque station de base le seuil du dlai de tel sorte que si toutes les connexions sont a un dbit maximal, le e ` e dlai subit reste infrieur a la limite impose par le ux. Avant daccepter un ux, ce e e ` e mcanisme eectue un contrle dadmission an de sassurer que les performances des e o ux dj` prsents dans le rseau ne seront pas dtriores. ea e e ee e

2.5

Services et qualit de service e

Dans cette section, nous commenons dabord par caractriser les services oerts. c e Ensuite, nous dveloppons la qualit de service qui constitue un param`tre dterminant e e e e de ces services. Enn, nous prsentons la gestion de cette qualit de service. e e

2.5.1

Services

La fonction principale des technologies dacc`s est dorir un lien radio performant e an de supporter les futurs services ` orir aux usagers. Les espoirs qui reposent sur a ces services et ces applications volues futures ainsi que leur impact sur les revenus de e e ses oprateurs et fournisseurs de services incite a analyser les exigences de chacune de e ` ces catgories en terme de qualits de service ` garantir. Une classication base sur les e e a e exigences techniques en mati`re dinteractivit et de dbit binaire de chaque classe de e e e service est disponible au tableau 2.2 [8]. Classe de services Conversationnel Streaming Interactif Arri`re-plan e Dlai (s) e << 1 <1 1 >1 Dbit e 32 384 kbps 32 128 kbps 5 kbps 1 kbps Exemple Confrence vido e e Audio, Vido e Navigation web Tlcopieur ee

Tab. 2.2 Classes de services. Une illustration avec des applications relles permet de mieux sarrter sur la nature e e de la qualit de service exige ainsi que lorigine du besoin : e e 1. Classe Conversationnelle : La sensibilit au faible dbit, au dlai et aux erreurs e e e caractrisent cette classe dapplications. En eet, a cause des uctuations et des e ` retards, la qualit du service risque de se dgrader rapidement do` la ncessit e e u e e du maintien dune bonne cohrence du ux de donnes support. Laspect temps e e e

Chapitre 2. Caractrisation des rseaux mobiles e e

28

rel impose un indice derreur extrmement bas pour viter des procdures de e e e e correction ` travers des r-envois de paquets. a e Tlphonie ; ee VoIP : Voie sur IP ; Vidoconfrence ; e e Jeux interactifs. 2. Classe Lecture : Cette classe se caractrise par son aspect unidirectionnel (re e ception exclusive), ainsi le dbit, les dlais et les erreurs demeurent les indices e e cls qui dnissent la qualit de service mais avec plus de exibilit que la classe e e e e conversationnelle. Lecture de chiers audio ou vido compresss. e e 3. Classe interactive : Laspect interactif entre les entits qui sont impliqus (client, e e serveur(s)) ainsi que lchange de donnes qui stablit le long de la dure de e e e e connexion, exige un respect aussi bien du dbit pour mettre laccent sur la fre e quence des scnarios denvoi rception que du dlai dit Round-trip pour garder la e e e cohrence du contenu de cette change. e e Navigation sur Internet ; Acc`s distant ; e E-Commerce : Commerce Electronique ; 4. Classe arri`re-plan : Particuli`rement rserve aux services qui se dclenchent en e e e e e arri`re-plan avec une stratgie de meilleur eort (Best eort), seul le respect de e e lindice derreur peut caractriser les applications de cette classe. e Tlchargement ; ee Mise ` jour dapplications embarques ; a e Courrier lectronique. e

2.5.2

Qualit de service (QoS) e

La qualit de service est une mesure de la satisfaction des usagers dun syst`me. e e Les param`tres qui dnissent la qualit de service sont troitement lis ` la nature e e e e e a mme des applications supportes. Dans le cadre de cette recherche, nous pouvons citer e e certaines spcications particuli`res qui touchent directement les performances aches e e e par les techniques dacc`s tels que : e La spcication des performances du ux : la capacit de garantir les exigences des e e ux supports. Des param`tres tels que : le dbit binaire, les dlais, la gigue, et le e e e e taux de perte sont dterminants pour le bon fonctionnement des futurs services e multimdias. Ces spcications permettent de dnir les besoins ainsi que les e e e exigences avec une approche mtrique quantitative ; e

Chapitre 2. Caractrisation des rseaux mobiles e e

29

Nous prsentons les param`tres fondamentaux qui caractrisent les services et les ape e e plications volues : le dbit, la abilit et le dlai. e e e e e Le dbit exprime le taux binaire de rception de donnes lors dune connexion. Lexie e e gence en terme de dbit dans le contexte dune qualit de service est dnie par lexe e e pression 2.13 W Wmin (2.13) e o` W correspond au dbit assur par le service, alors que Wmin est la limite infrieure u e e du dbit spci par le client. e e e La abilit dcoule du rapport des trames errones par lensemble des trames mises. e e e e 1 Ce rapport est appel FER = taux de frames errones. Ce taux est dni comme le e e e dmontre lequation 2.14. e F ER = totT ramesErr /totT ramesRec (2.14)

avec totT ramesErr = Nombre total des trames errones et totT rameRec = Nombre total e des trames reues. c F ER F ERmax (2.15) e La abilit est souvent synonyme de BER 2 qui correspond au taux de bits errons e lorsquon restreint ltude de la transmission a la couche physique. En eet, le sujet e ` trait par notre recherche couvre les performances des techniques dacc`s radio. Ces e e mthodes dacc`s op`rent exclusivement au niveau de la couche physique do` la pertie e e u nence dintroduire cet indice comme param`tre dterminant pour la gestion de la qualit e e e de service. Le dlai est une contrainte spcie par le client, cest-`-dire le temps entre le dbut de e e e a e transmission dune trame et la n de sa rception par le mme niveau de couche. La e e limite de dlai tolre peut tre exprime par : e ee e e Di Dmax , i. (2.16)

o` Di est le dlai correspondant ` toute T ramei et Dmax sa limite suprieure. Le dlai u e a e e de bout en bout regroupe les aspects suivants : Dlai de traitement ; e Dlai de transmission ; e Dlai dattente ; e Dlai de propagation. e
1 2

FER = Frame Error Rate BER = Bit Error Rate

Chapitre 2. Caractrisation des rseaux mobiles e e

30

2.5.3

Gestion de la qualit de service (QoS) e

Dans un rseau mobile, la qualit de service [8] fait lobjet dune attention particue e li`re. En eet, dans le but doptimiser lutilisation des ressources radio, les dirents e e services ont t classs en fonction de leur sensibilit ` la dgradation de certains paraee e ea e m`tres et, pour chacun dentre eux, la transmission seectue en optimisant ces dirents e e param`tres. Il sagit dune vritable gestion de la qualit de service. Cinq param`tres e e e e ont t identis, qui concourent aux performances du syst`me : ee e e disponibilit du rseau ; e e dbit rel de transmission des donnes ; e e e taux de perte des paquets ; retard de transmission ; gigue, ou variation du dlai de transmission. e La gestion de la qualit de service sintresse aux quatre derniers, la disponibilit du e e e rseau devant, dans tous les cas, tre aussi proche que possible de 100%. Pour obtenir e e la qualit de service prvue, un rseau mobile sappuie sur des mcanismes de gestion e e e e du trac. Celui-ci est class en niveaux de service en fonction des applications. Le e syst`me mobile fonctionne selon le principe de la non-rservation de ressources, une e e ngociation permanente du niveau de qualit de service tant eectue, en fonction des e e e e ressources disponibles et des besoins des usagers ` un moment donn. Cette ngociation a e e est eectue ` travers une interaction entre les composantes du syst`me. e a e Linformation change entre les composantes du syst`me mobile et relative ` la qualit e e e a e de service est stocke dans un prol QoS. Ainsi pour permettre une distinction et e un traitement spcique de chaque prol, on dnit lensemble des classes de QoS e e suivantes : Classes de priorit : elles correspondent ` limportance de conserver les done a nes en toutes circonstances (trois classes : haute priorit, priorit normale, basse e e e priorit) ; e Classes de retard : quatre classes de dlai de transmission dun point dacc`s ` e e a un autre, indpendamment de linuence des rseaux extrieurs, ont t dnies. e e e ee e La quatri`me classe correspond seulement ` un meilleur eort , alors que pour e a un paquet de 128 octets, le temps de propagation moyen dans le rseau GPRS est e x ` 0, 5 s en classe 1 et jusqu` 50 s en classe 3 ; ea a Classes de abilit : pour des transmissions de donnes, la perte de donnes ou e e e la transmission de donnes errones sont critiques. On sintresse donc ` la probae e e a bilit de perdre des donnes, de les dlivrer dans un ordre erron, de les acheminer e e e e plusieurs fois ou de transmettre des donnes fausses. Pour chaque service, un nie veau de abilit est requis. Il y a cinq classes, correspondant ` des combinaisons e a de sensibilit aux param`tres telles que la transmission en temps rel, les erreurs e e e

Chapitre 2. Caractrisation des rseaux mobiles e e

31

de transmission, les pertes dinformation ; Classes de dbit maximal : neuf classes de dbit maximal, allant de 8 kbits e e a ` 2048 kbits, ont t dnies. Ces dbits de transmission peuvent tre atteints a ee e e e ` certains moments de la transmission mais ne sont pas garantis de mani`re contie nue, dpendant en fait des ressources disponibles dans le rseau. Ils peuvent aussi e e tre limits par loprateur pour des raisons purement commerciales ; e e e Classes de dbit moyen : dix-huit classes, correspondant au dbit rellement e e e transmis sur une dure moyenne de communication en mode paquet, ont t de ee e nies. Elles varient de 0,22 bit/s ` 44 kbits/s. Une dix-neuvi`me classe (numrote a e e e 31 , en prvision de lintroduction future de dbits moyens intermdiaires) e e e correspond a 111 kbits/s, en meilleur eort . ` Par ailleurs, quatre classes de trac, ayant chacune ses param`tres de qualit de service e e dnis, ont t introduites : e ee Conversational (mode conversation) : ce mode correspond essentiellement ` a la tlphonie. Le dbit varie de 4 a 25 kbits et le dlai de transmission est infrieur ee e ` e e a ` 150ms. Streaming (mode ux de donnes) : il sagit de la transmission unidirectione nelle de sons et dimages vers le mobile, ` un dbit variant de 32 kbits a 128 kbits a e ` pour le son, 32 kbits a 384 kbits pour limage, avec un retard infrieur a 10 s. ` e ` Interactive (mode interactif) : ce mode correspond essentiellement ` la consula tation de pages sur lInternet. Le temps de rponse additionnel d ` la traverse e ua e du rseau doit tre infrieur ` 4 s par page. e e e a Background (mode tche de fond) : les transmissions en mode tche de fond a a sont celles qui nont pas dexigence de qualit relative aux param`tres des prce e e e dentes classes de service et peuvent seectuer en simultanit avec des transmise e sions plus prioritaires. Seul lintgrit de la transmission doit tre assure, mais e e e e sans souci du dlai de transmission, lequel nest pas prcis et peut atteindre e e e plusieurs dizaines de secondes, voire de minutes.

Chapitre 3 Etude des technologies dacc`s radio e


Les technologies dacc`s jouent un rle prpondrant dans la qualit de service ` e o e e e a orir dans un rseau mobile. Cette qualit de service sexprime par la capacit ` transe e ea mettre beaucoup dinformations par unit de temps. Lamlioration de cette capacit se e e e retera sur la capacit globale du rseau. Dans ce chapitre, nous prsenterons la teche e e e nologie dacc`s multiple comme une approche optimise pour lexploitation du spectre e e radio qui constitue une ressource rare dans les rseaux mobiles. Nous commencerons e dans la premi`re partie par faire le tour des mthodes dacc`s radio qui ont marqu les e e e e syst`mes mobiles. Dans la deuxi`me section, nous nous attarderons sur les techniques e e dtalement de spectre. Ces techniques constituent la base des syst`mes CDMA (Code e e Division Multiple Access) que nous dvelopperons dans la troisi`me et derni`re section e e e de ce chapitre.

3.1

Mthodes dacc`s classiques e e

Dans un rseau mobile, la bande de frquences disponibles est divise en canaux e e e discrets aects en groupes a des cellules couvrant une rgion gographique. Le spectre e ` e e radio constitue une ressource tellement rare et prcieuse, quon ne permet pas de garder e une connexion permanente entre le terminal mobile et la station de base. Cela nous am`ne ` penser a une stratgie de partager cette ressource entre les divers usagers. e a ` e Ce partage doit tre optimis en vue de maximiser la capacit des usagers supports. e e e e Des techniques dacc`s multiple sont alors mises en place pour permettre ` plusieurs e a utilisateurs de partager ecacement la bande radio disponible. Ces techniques sont divises en : e

Chapitre 3. Etude des technologies dacc`s radio e

33

Acc`s Multiple ` Rpartition en Frquence AMRF (FDMA : Frequency Division e a e e Multiple Access) [36] ; Acc`s Multiple ` Rpartition dans le Temps AMRT (TDMA : Time Division e a e Multiple Access) [25] [39] ; Acc`s Multiple ` Rpartition de Code AMRC (CDMA : Code Division Multiple e a e Access [39]. Prsentons ces mthodes dacc`s radio. e e e

3.1.1

Acc`s Multiple ` Rpartition en Frquence e a e e

La technologie AMRF permet de diviser la bande radio en sous-canaux de largeur troite. Des bandes de garde sont alors utilises pour sparer les canaux adjacents et e e e minimiser les interfrences [17]. Le syst`me de communication AMPS qui tait implant e e e e aux Etats-Unis, et qui oprait sur les bandes de frquences [824849] Mhz et [869894] e e Mhz avec une largeur de canal de 30 Khz, constitue un exemple de syst`me ayant adopt e e cette technique dacc`s multiple. Le tableau 2.1 comporte encore plus dexemples de e syst`mes 1G. Cette technologie dacc`s multiple prsente plusieurs avantages [36] : e e e Laugmentation de la capacit oerte peut tre assure grce a la rduction du e e e a ` e dbit support et ` lutilisation des techniques de codage ecaces ; e e a La conception technologique AMRF est relativement simple. Son implmentation e peut tre pense autour dune gestion de la ressource pour satisfaire les exigences e e de la qualit de service de la voix. e Toutefois, la technologie AMRF prsente certaines limites : e La technologie AMRF ne prsente pas de dirence signicative par rapport aux e e syst`mes analogiques, puisque laugmentation de la capacit est tributaire de la e e rduction des facteurs signal/interfrence et signal/bruit ; e e Le dbit maximum support par un canal est xe et limit, ce qui restreint les e e e perspectives des services qui peuvent tre oerts en adoptant cette technologie e dacc`s, particuli`rement ceux des futurs syst`mes mobiles qui sont exigeants en e e e dbit binaire. e La gure 3.1 prsente les caractristiques de la technique dacc`s AMRF. Nous distine e e guons, au niveau de cette gure, un dcoupage principal de la bande radio en deux e parties pour couvrir les liens montant et descendant. Ensuite, un dcoupage secondaire e de ces deux bandes radio en canaux spars par des bandes de garde. e e

Chapitre 3. Etude des technologies dacc`s radio e

34

Frquence
Frquence 1

Circuit Circuit .

... ... ... ... ... ...

... ... ... ... ... ...

... ... ... ... ... ...


Temps

. . . Frquence n
Frquence 2 Frquence 1

. . Circuit
Circuit Circuit .

Lien Descendant

. . . Frquence n

Frquence 2

. . Circuit

Lien Montant

Fig. 3.1 Acc`s multiple ` rpartition en frquence (AMRF). e a e e

3.1.2

Acc`s Multiple ` Rpartition dans le Temps e a e

Alors que la technique dacc`s multiple AMRF permet le partage du spectre radio e entre les usagers grce a une division de la bande de frquences. La technique AMRT a ` e se base sur le principe de lallocation temporelle de cette ressource radio. En eet, linformation de chaque usager est achemine durant un intervalle de temps appel slot. e e Une trame de messages est alors compose dun nombre de slots. Chaque slot comporte e un prambule servant de dlimiteur et didenticateur de la trame, ce qui permettra une e e meilleure synchronisation lors de la rception, en plus dune suite de bits qui reprsente e e le message ` transmettre [25] [39]. Un temps de garde est requis entre les usagers a an dviter le chevauchement des messages. Le syst`me de communication GSM fait e e partie des syst`mes fonds sur AMRF. Cette technique dacc`s prsente de nombreux e e e e avantages : Lore dune certaine exibilit quant aux dbits supports, non seulement ` trae e e a vers lallocation multiple des canaux, mais aussi par rapport aux usagers qui sollicitent le syst`me ; e La distinction des bandes troites grce a la synchronisation temporelle qui vite e a ` e daugmenter le cot des terminaux mobiles ; u Le dcoupage du message en trames, ce qui ore a la fois une meilleure gestion et e ` un meilleur contrle de dbit et derreur ; o e Lutilisation optimise et ecace du spectre radio : plus besoin de bandes de garde e entre les sous-canaux ;

Chapitre 3. Etude des technologies dacc`s radio e

35

Frquence
Slot 1 Frquence 1 Circuit Slot 2 Circuit Slot 3 Circuit Slot m Circuit

Frquence 2 . . . Frquence n

Circuit

Circuit

Circuit . . .

Circuit

Lien Descendant
Circuit

Circuit

Circuit

Circuit

Frquence 1

Circuit

Circuit

Circuit

Circuit

Frquence 2 . . . Frquence n

Circuit

Circuit

Circuit . . .

Circuit

Lien Montant
Circuit

Circuit

Circuit

Circuit

Temps

Fig. 3.2 Acc`s multiple ` rpartition dans le temps (AMRT). e a e La transmission de chaque signal avec un temps de garde appropri pour garantir e la synchronisation. La technologie AMRT prsente toutefois certaines limites [39] : e Elle exige un pic en puissance lors de la transmission sur le lien montant, ce qui rduit considrablement son autonomie ; e e Elle ncessite la synchronisation du signal a la rception pour dlimiter les trames e ` e e et extraire les messages. La gure 3.2 illustre la rpartition des frquences ainsi que leur utilisation ` travers e e a le temps. Le slot constitue une unit dallocation exclusive de la bande de frquence e e a ` un usager durant un intervalle de temps. Cette allocation temporelle du canal de communication est eectue de faon identique sur les liens montant et descendant. e c

3.1.3

Acc`s Multiple ` Rpartition de Code e a e

Conformment aux standards IS-95A/J-STD-008 [34], les principales caractrise e tiques dun syst`me CDMA sarticulent non seulement autour daspects techniques ree latifs a la capacit et la qualit de service, mais aussi autour des aspects conomiques ` e e e relatifs aux cots dtablissement et dexploitation dun syst`me. En eet, la capacit u e e e

Chapitre 3. Etude des technologies dacc`s radio e

36

projete par un syst`me CDMA est plus importante que celle oerte par dautres syse e t`mes analogiques ou numriques [11] [33]. Cette capacit rel`ve des techniques et des e e e e schmas de codage et de modulation adopts, du facteur dactivit de la voix, de la e e e sectorisation radio ainsi que de la rutilisation enti`re du spectre radio dans chaque e e cellule ou dans chaque secteur. Dans le mme ordre dides, un syst`me CDMA fournit une qualit de service qui gae e e e rantit une robustesse qui corrige le dfaut de abilit qui caractrise le lien radio [13]. e e e Grce a cette mthode dacc`s radio, les dfauts du lien radio qui limitent les perfora ` e e e mances des syst`mes ` bandes troites sont exploits pour orir une meilleure capacit e a e e e au syst`me. En fait, des phnom`nes tels que lattnuation, la dgradation de la qualit e e e e e e du signal, les procdures de rel`ve rptitives sont grs ecacement au sein de la teche e e e ee nique CDMA [33]. Dabord, au niveau de la rel`ve, llimination de leet Ping-Pong e e est assure par une procdure propre a CDMA [11]. Cette procdure permet de maine e ` e tenir une double connexion entre le terminal mobile et la cellule cible dune part, et lancienne cellule dautre part. De ce fait, elle est capable dassurer une ne transition entre les cellules conformment au patron de mobilit du terminal et dviter ainsi les e e e blocages dappels qui constituent un facteur dterminant pour la qualit de service. De e e plus, cette technologie exploite lattnuation du signal ainsi que la multiplication des e chemins de propagation de londe radio pour amliorer la qualit des services quelle e e ore. Ainsi, a travers lutilisation de diverses techniques de traitement du signal, chaque ` terminal mobile slectionne les trois signaux les plus forts et les combine dune faon e c cohrente pour en extraire un signal qui est encore plus puissant. e Par ailleurs, le CDMA se distingue par son cot eectif rduit. Dabord, pour assurer la u e couverture radio, il na plus besoin dadopter des patrons de rutilisation de frquences e e au sein des cellules [13]. Ensuite, les terminaux mobiles compatibles avec la technologie CDMA transmettent avec une puissance moyenne de lordre de 6 ` 7 mW, ce qui a est signicativement infrieure aux puissances de transmission moyennes requises par e dautres technologies, tels que le FDMA et le TDMA. Une transmission avec une faible puissance assure une plus grande autonomie des batteries au sein des terminaux mobiles.

3.2

Techniques dtalement de spectre e

La technique dtalement de spectre, rserve au dpart aux applications militaires e e e e grce a son immunit contre les interfrences et les blocages pour garantir une transmisa ` e e sion mme en prsence de bruit, est actuellement adopte pour des applications civiles, e e e tels que les syst`mes mobiles. Trois approches sont dnombres pour implmenter les e e e e

Chapitre 3. Etude des technologies dacc`s radio e

37

syst`mes ` talement de spectre : e ae Etalement de spectre avec squence directe (DSSS : Direct Sequence Spread Spece trum ; Etalement de spectre avec saut de frquence (FHSS : Frequency Hopping Spread e Spectrum ; Etalement de spectre avec saut de temps (THSS : Time Hopping Spread Spectrum). Prsentons ces techniques dtalement de spectre. e e

3.2.1

Etalement de spectre avec squence directe e

Au sein de la technique dtalement de spectre avec squence directe, les canaux e e sont moduls avec un code numrique o` le taux du code est suprieur au taux du e e u e signal dinformation. La gure 3.3 prsente cette technique dtalement de spectre, o` e e u la priode de sortie du signal To est suprieure ` la priode Tc du signal qui comporte la e e a e n donne ` transmettre. La relation To = (2 1)Tc montre la relation entre les priodes e a e e e e To et Tc ainsi que le facteur dtalement n. De pareils syst`mes sont aussi appels des syst`mes Pseudo Noise (PN). e
To = (2n-1)Tc

Tc = Priode de temps To = Priode de sortie du signal

+1

t -1

Fig. 3.3 Etalement de spectre a squence directe. ` e

3.2.2

Etalement de spectre avec sauts de frquences e

Au niveau de cette technique dtalement de spectre, les sauts de frquences pour e e la slection des canaux de transmission obissent ` un mod`le gnr par un code e e a e e ee

Chapitre 3. Etude des technologies dacc`s radio e

38

squentiel. Cette gnration veille a protger les transmissions des autres syst`mes non e e e ` e e fonds sur ltalement de spectre. Au sein dun syst`me FHSS, la frquence du signal e e e e e demeure constante pour une dure temporelle spcique Tc . Un syst`me FHSS peut e e sappuyer sur un saut de frquence rapide ou lent. En eet, pour les syst`mes FHSS bass e e e sur un saut de frquence rapide, loccurrence des sauts est plus frquente que le dbit du e e e message, alors que pour les syst`mes bass sur un saut de frquence lent, cette occurrence e e e est plus basse que celle du dbit du message. Une situation intermdiaire serait alors e e de garantir une mme frquence entre le dbit du message et le saut de frquence. La e e e e gure 3.4 illustre une pareille technique dtalement de spectre. On distingue alors les e sauts de frquences fi durant une priode de temps Tc . e e
Frquence

fn fn-1 fn-2

f4 f3 f2 f1

t
0 Tc 2Tc

Fig. 3.4 Etalement de spectre avec sauts de frquences. e

3.2.3

Etalement de spectre avec sauts de temps

Le temps de transmission, au sein de cette technique dtalement de spectre, est e divis en plusieurs intervalles de temps appel Trame. Chaque trame est subdivise ` son e e e a tour en fentes (slots). Durant le temps dune trame, un et un seul slot est modul avec le e message. Une fois lensemble des trames accumulant le contenu binaire du message est constitu, la transmission est eectue. La gure 3.5 reprsente la technique dtalement e e e e de spectre avec sauts de temps. Une fentre de transmission est compose de M priodes e e e de transmission unitaires Tt appeles slots. e

Chapitre 3. Etude des technologies dacc`s radio e

39

Une Fentre

Temps de transmission de slots (K bits)

M = Nombre de slots dans chaque fentre ; M= (Tt / t)

t 0 t Tt 2Tt 3Tt

Fig. 3.5 Etalement de spectre avec sauts de temps. La capacit thorique dun canal, telle que dnie par la formule de Shannon, est donne e e e e par [13] : S (3.1) C = Bw log2 1 + N o` Bw est la largeur de bande du canal en Hertz, S la puissance du signal, et N est la u puissance du bruit. Lquation 3.1 illustre la relation entre la capacit thorique dun canal a transmettre e e e ` des donnes sans erreur pour un rapport de signal sur bruit et une largeur de bande e donns. Cette capacit est susceptible dtre amliore par laugmentation de la largeur e e e e e de bande, ou la puissance de transmission, ou une combinaison des deux. Un syst`me e classique de transmission analogique est conu pour respecter la contrainte de signal c sur bruit qui est de lordre de 17 decibels (dB)1 ou plus. Toutefois, les syst`mes mobiles e fonds sur la technologie CDMA tol`rent des seuils de signal sur bruit (SNR) beaucoup e e plus faibles, tant donn la faible interfrence entre les canaux. Ainsi, lquation 3.1 e e e e devient : C S = 1.44loge 1 + (3.2) Bw N puisque loge 1 +
1

S N

1 S N 2

S N

1 3

S N

1 4

S N

+ ...

Cette valeur est relative ` un environnement prsentant des contraintes de propagation radio, et a e ce pour des syst`mes analogiques adoptant la modulation de frquence. Pour de meilleurs conditions e e de transmission radio, la valeur de lindice signal sur bruit (SNR) peut tre plus basse. e

Chapitre 3. Etude des technologies dacc`s radio e

40

Etant donn les valeurs ngligeables de S/N 0.1, les quations 3.1 et 3.2 donnent e e e alors : Bw C N 1.44 S (3.3)

3.2.4

Facteur dtalement et conguration radio e

Les spcications des standards cdmaOne et cdma2000 qui reposent sur la mthode e e dacc`s multiple ` rpartition de codes AMRC dnissent un ensemble de congurations e a e e radio pour les technologies dacc`s 1xMC et 3xMC. Cet ensemble est compos de [6] : e e 6 congurations radio RC (Radio Conguration) pour le lien descendant ; 9 congurations radio RC pour le lien montant. Ces spcications dnissent galement deux facteurs dtalement (Spreading Rate) e e e e dsigns par [6] : e e SR1 (Spreading Rate 1 ) qui a une valeur de 1.2288 Mcps et est destin aux syse t`mes IS-95A/B, 1xRTT ; e SR3 (Spreading Rate 3 ) qui a une valeur de 3.6864 Mcps (3 * 1.2288 Mcps) et est rserv aux syst`mes 3xMC. e e e Les tableaux 3.1 et 3.2 illustrent les variations des dbits supports en fonction des e e combinaisons des congurations radio et des taux dtalement. Le tableau 3.1 prsente e e ces caractristiques sur le lien descendant, alors que le tableau 3.2 les prsente sur e e le lien montant. Les dirents dbits supports pour chaque combinaison de facteur e e e dtalement de spectre et de conguration radio (SR, RC) garantissent une exibilit e e lors de la ngociation du dbit nal de transmission. Cette ngociation est faite entre e e e la station de base et le terminal mobile. Elle est tributaire de la qualit de rception du e e signal radio. Cette qualit de rception est value par le terminal mobile. e e e e Ltalement de spectre a squence directe gure parmi les variantes les plus rpane ` e e dues dans les travaux de recherche qui traitent de linnovation des technologies dacc`s. e Cette technique dtalement ore une orthogonalit qui garantit une meilleure ecae e cit spectrale, permettant de rsoudre thoriquement des probl`mes de perturbations e e e e et dinterfrences de frquences voisines. Mais, en pratique, ` partir dun certain seuil, e e a des interfrences sont dtectes et font dgrader la performance du syst`me. Lobjectif e e e e e est maintenant damliorer les performances que ltalement de spectre peut orir a e e ` travers des techniques de codage, de modulation, dentrelacement et enn dordonnancement. Dans la suite de ce mmoire, on sintresse ` la famille des standards cdmaOne e e a et cdma2000 qui sont fonds sur la technique dacc`s ` talement de spectre. e e ae

Chapitre 3. Etude des technologies dacc`s radio e

41

RC 1 2 3 4 5 6 7 8 9

SR 1 1 1 1 1 3 3 3 3

Dbit (kbps) e 1.2, 2.4, 4.8, 9.6 1.8, 3.6, 7.2, 14.4 1.5, 2.7, 4.8, 9.6, 38.4, 30.72 1.5, 2.7, 4.8, 9.6, 38.4, 76.8 1.8, 3.6, 7.2, 14.4, 28.8, 115.2, 230.4 1.5, 2.7, 9.6, 76.8, 153.6, 307.2 1.5, 4.8, 9.6, 76.8, 153.6, 614.4 1.8, 3.6, 14.4, 115.2, 230.4, 460.8 1.8,3.6, 14.4, 57.6, 115.2, 230.4, 460.8

Taux de codage R = 1/2 R = 1/2 R = 1/4 R = 1/2 R = 1/4 R = 1/6 R = 1/3 R = 1/4 R = 1/2

Tab. 3.1 Conguration radio et facteur dtalement du lien descendant. e RC 1 2 3 4 5 6 SR 1 1 1 1 3 3 Dbit (kbps) e 1.2, 2.4, 4.8, 9.6 1.8, 3.6, 7.2, 14.4 1.2, 1.35, 2.4, 19.2, 38.4, 153.6, 307.2 1.8, 3.6, 14.4, 28.8, 57.6, 115.2, 230.4 1.2, 1.35, 2.4, 2.7, 9.6, 19.2, 76.8, 153.6, 307.2 1.8, 3.6, 14.4, 57.6, 115.2, 460.8 , 614.4 Taux de codage R = 1/2 R = 1/2 R = 1/4 R = 1/4 R = 1/4 R = 1/4

Tab. 3.2 Conguration radio et facteur dtalement du lien montant. e

3.3

Evolution des syst`mes CDMA e

Les standards cdmaOne et cdma2000 constituent des normes de communication proposes par la 3GPP2 (3rd Generation Partnership Project 2 ) [35]. Le cdmaOne dcrit e e un syst`me sans l complet, bas sur la norme de TIA/EIA IS-95 CDMA, comprenant e e les rvisions A et B. Le cdma2000, quant ` lui, constitue lvolution du cdmaOne et e a e englobe, comme le montre la gure 3.6, les technologies suivantes [35] : 1xMC ; 1xEV-DO ; 1xEV-DV. Prsentons ces technologies. e

Chapitre 3. Etude des technologies dacc`s radio e

42

3GPP2 cdma2000 3X (3XMC) 1XEV-DV

cdma2000 1X (1XMC)

1XEV-DO

cdmaOne IS-95A

cdmaOne IS-95B

Fig. 3.6 Evolution des syst`mes CDMA du standard cdmaOne ` cdma2000. e a

3.3.1

La technologie IS-95

La premi`re rvision de la technologie IS-95 porte le nom de IS-95A. Les perfore e mances aches par cette technologie assuraient des dbits de lordre de 14.4 kbps. Les e e spcications des technologies IS-95 et JSTD008 sont tr`s similaires ` lexception de e e a certaines particularits relatives ` lallocation spectrale. Le tableau 3.3 rsume les cae a e ractristiques gnrales de la technologie IS-95, alors que la gure 3.7 illustre lallocation e e e des spectres radio pour chacune de ces deux technologies [33]. Modulation Dbit de chip (dtalement) e e Longueur de trame Dbit nominal (RS1) e Largeur de la bande Codage QPSK 1.2288 Mcps 10 ms 9600 bps 1.25 Mhz Convolution avec codage Viterbi

Tab. 3.3 Caractristiques techniques du syst`me CDMA IS-95. e e

La technologie dacc`s IS-95 est fonctionnelle sur deux plages de frquences radio : e e Bande de frquences cellulaires : le domaine de frquence [824 - 894 Mhz] est celui e e du standard IS-95A. Une bande de frquences de 45 Mhz spare le lien montant e e du lien descendant. La largeur dun canal est de 30 Khz ; Bande de frquences PCS : le domaine de frquence [1850 - 1990 Mhz] est celui du e e standard JSTD-008. Une bande de frquences de 80 Mhz spare le lien montant e e du lien descendant. La largeur dun canal est de 50 Khz. Au sein de la technologie CDMA, chaque terminal mobile dtient un code unique. Ce e

Chapitre 3. Etude des technologies dacc`s radio e

43

800 MHZ. Spectre Cellulaire (IS-95)


824 Mhz 835 845 849 Paging ESMR , etc. 846.5 869 870 880 890 894

A
825

B
891.5

1900 MHZ. Spectre PCS (JSTD008)


845 849

A
1850 Mhz

E F

Data 1910 Mhz

Voice 1930 Mhz

E F

1990 Mhz

Fig. 3.7 Spectre radio 800-1900 Mhz pour les syst`mes CDMA (IS-95). e code permet lidentication des usagers lors de la transmission. Ainsi, le code au sein de la technique CDMA est quivalent a la frquence au niveau de la technique FDMA e ` e (Frequency Division Multiple Access), et au temps au niveau de la technique TDMA (Time Division Multiple Access) [13]. Les paragraphes suivants dcrivent respectivement e ces codes qui se composent de : le code Walsh, le code PN court et PN long. Le code Walsh est un identiant de la diusion spectrale. Cette unicit de la diusion est e une caractristique fondamentale au sein de la technologie CDMA. Dans chaque cellule, e le terminal mobile dtient un code unique. Ce code garantit la proprit dorthogonalit e ee e des vecteurs de donnes transmis. En eet, lauto-corrlation dun code Walsh est gale e e e a ` 1, et sa corrlation avec nimporte quel autre code est gal a 0. Dans le cadre de e e ` la famille cdmaOne, les standards IS-95A et IS-95B utilisent 64 codes orthogonaux. Ces codes sont ` la base de la diusion spectrale sur le lien montant. Ainsi le lien a montant est subdivis en canaux dont le nombre est gal au nombre de codes Walsh. e e Ces canaux sont appels les canaux codes. Contrairement au lien montant o` les codes e u Walsh servent a identier les usagers, au niveau du lien descendant, les codes Walsh ` servent plutt a laborer un schma de modulation [13]. Dans le mme ordre dides, o `e e e e le code PN court est un code de 16 bits utilis pour identier les stations de base. La e direnciation entre les stations de base est faite grce a laectation dun excentrage e a ` (Oset) de ce code ` un temps de rfrence commun ` lensemble des stations de base. a ee a Au niveau du lien descendant, le terminal mobile utilise ce code pour renforcer le signal radio, mais sans pour autant aecter dexcentrage [13]. Un des concepts importants des syst`mes bass sur la technologie IS-95 est lorthogonae e lit de la diusion spectrale. Une dnition compl`te de la diusion spectrale est fournie e e e par Haykins [13]. Cette dnition sarticule autour de deux concepts fondamentaux : e La diusion spectrale est un mode de transmission dans lequel les squences de e

Chapitre 3. Etude des technologies dacc`s radio e

44

Canaux de Contrle

Lien Descendant

Lien Montant

Pilote

Synchronisation

Pagination

Accs

Fig. 3.8 Les canaux de contle (IS-95). o donnes occupent une largeur de bande qui dpasse le minimum de largeur de e e bande ncessaire pour leur acheminement ; e La diusion spectrale est accomplie avant la transmission eective, grce a lutia ` lisation dun code gnr indpendamment des donnes. Le mme code est utilis e ee e e e e a ` la rception pour reconstruire la squence des donnes dorigine. e e e La diusion spectrale fonctionne de la mani`re suivante. La squence de donnes est e e e multiplie par un code P N pour aboutir a la modulation dsire. Ainsi, la multiplication e ` e e des informations de canaux troits par ceux des canaux a large bande avec squence de e ` e codes conduit ` la diusion spectrale. Les avantages de cette technique sont multiples : a Communication scurise grce au code P N ; e e a Elimination des eets dus aux trajets multiples ; Acc`s multiple : plusieurs utilisateurs exploitent les mmes canaux de communie e cation. Pour permettre la reconstitution du message dorigine lors de la rception, une procdure e e de synchronisation en deux temps se met en boucle : Phase dacquisition : cette tape, dite de large synchronisation, assure le groupee ment et la collecte des signaux perus par le code identicateur ; c Phase de suivi : cette tape, dite de ne synchronisation, permet de mettre le code e reu en synchronisation avec le code transmis. c

3.3.2

Caractristiques du lien montant (IS-95A) e

Le lien montant de la technologie IS-95A comporte 64 canaux logiques (canaux codes). Un canal code fait partie dun groupe de 64 bits de Walsh. Cette fonction de Walsh garantit que les canaux soient compl`tement spars et distingus ` la rception. e e e e a e

Chapitre 3. Etude des technologies dacc`s radio e

45

Param`tre e Dbit dtalement e e Taux de codage

9600 bps 1.2288 1/3

Dbit (bps) e 4800 bps 2400 bps 1.2288 1.2288 1/3 1/3

1200 bps 1.2288 1/3

Tab. 3.4 Caractristiques du canal de trac du lien montant RS1 (IS-95A). e Chaque canal code transmet des signaux avec un code PN court, moyennant la technique de modulation QPSK, superpose ` la technique de modulation BPSK [43]. Nous e a prsentons les canaux qui composent le lien montant de la technologie IS-95A ` savoir : e a le canal pilote, le canal de synchronisation, le canal de radio recherche (pagination) et le canal de trac. La gure 3.8 prsente la structure de lensemble des canaux de contrle e o de la technologie IS-95 [13]. Le canal pilote nest pas destin ` lacheminement des donnes. En eet, ce canal op`re ea e e comme une balise pour dnir ltendue des cellules. Cest pourquoi il est transmis avec e e une puissance maximale. Ce canal est galement adopt pour mesurer le temps lors de la e e phase dacquisition, au cours dune procdure de rel`ve. Lappellation technique de canal e e pilote est Wo . La priode du code court au sein de ce canal est de 215 = 26.67 ms sur le e dbit dtalement 1.2288 Mhz. Les codes accordes aux stations sont des multiples de e e e 15 64, donnant un total de 2 /64 = 512 aectations possibles. Par consquent, 9 bits sont e utiliss pour couvrir ces 512 possibilits. Lopration didentication et daectation de e e e la station de base est appele excentrage du pilote (Pilot Oset). e Dautre part, le canal de synchronisation est utilis par le terminal mobile lors de la e phase dacquisition du signal, et ce, en vue dobtenir les informations suivantes : lheure du syst`me ; e lidentication du syst`me ; e ltat du code PN long. e e e Le canal de synchronisation porte lappellation technique de W32 et op`re avec un dbit de 1200 bps. Quant au canal de radio recherche (pagination), il diuse les messages et les informations relatives a ltablissement de lappel. Le dbit utilis, qui est de lordre de 4800 ou 9600 ` e e e bps, est prlev du dbit allou au canal de synchronisation. Les codes Walsh W1 -W7 e e e e sont assigns ` ce canal de radio recherche (pagination). En eet, W1 qui est appel e a e canal de radio recherche primaire, op`re en un mode particulier appel mode encoch, e e e cest-`-dire le terminal mobile passe du mode inactif au mode actif au moment o` il se a u met a lcoute [13]. ` e

Chapitre 3. Etude des technologies dacc`s radio e

46

Par ailleurs, le canal de trac est aect aux usagers en vue de supporter leurs appels. e Ce canal exploite le reste des codes Walsh disponibles pour constituer ainsi la capacit e du syst`me en terme de nombre dusagers support simultanment. Pour terminer, un e e e canal du lien montant est identi par les lments suivants [13] : e ee la frquence radio assigne ; e e le code court unique de lexcentrage du pilote par cellule ; le code Walsh unique de chaque usager. Le canal de trac sur le lien montant RS1 permet des transmissions pouvant atteindre 9600 bps, comme indiqu ` la table 3.5. Le canal de trac disponible sur le lien montant ea RS2 supporte des dbits de lordre de 14.4 kbps, 7.2 kbps, 3.6 kbps et 1.8 kbps, comme e indiqu au tableau 3.6 [13]. e

3.3.3

Caractristique du lien descendant (IS-95A) e

Le lien descendant de la technologie IS-95A consiste en un ensemble de 242 1 canaux logiques [13]. Chaque terminal mobile poss`de parmi cet ensemble un canal e qui lui est propre. Ce canal demeure aect ` ce terminal mme apr`s une rel`ve. Le ea e e e lien descendant ne suit pas la restriction dorthogonalit des vecteurs de diusion radio e impose au lien montant. En eet, la corrlation entre les codes des terminaux mobiles e e est dirente de zro (= 0), mais demeure acceptable. Dans la partie suivante, nous e e prsentons le canal dacc`s et le canal de trac. e e Le canal dacc`s qui op`re avec un dbit de 4800 bps, est utilis par le terminal mobile e e e e pour eectuer une des actions suivantes [13] : Transmettre une requte denregistrement (Registration request) ; e Transmettre une requte dtablissement dappel (Call setup request) ; e e Transmettre le temps dune radio recherche (Page Response Time) ; Transmettre une rponse relative ` un ordre (Order Response) ; e a Transmettre des informations de signalisation (Signaling Information). Le canal de trac est utilis pour acheminer les appels entre le terminal mobile et la e station de base BS. Lors de ltablissement dun appel, un couple de canaux de trac e (lien montant et lien descendant) est alors allou au terminal mobile. Le canal de trac e peut tre rduit ` la dnition dun code propre associ au terminal mobile dont les e e a e e dtails sont prsents dans la gure 3.11 [43]. La gure 3.9 prsente la structure de e e e e lensemble des canaux de trac de la technologie IS-95. Cette gure comporte les deux types de canaux de trac : canaux de signalisation et canaux de voix et de donnes. Les e canaux de signalisation supportent le ux des donnes de contrle (contrle de puise o o sance, contrle de diusion en rafale). Les canaux de donnes sont caractriss par le o e e e taux de codage adopt qui dtermine le dbit binaire de la transmission. e e e

Chapitre 3. Etude des technologies dacc`s radio e

47

Param`tre e Dbit dtalement e e Taux de codage Bits par solt

9600 bps 1.2288 1/2 128

Dbit (bps) e 4800 bps 2400 bps 1.2288 1.2288 1/2 1/2 256 512

1200 bps 1.2288 1/2 1024

Tab. 3.5 Caractristiques du canal de trac du lien descendant RS1 (IS-95A). e

Canaux de Trafic

Voix/Donnes

Signalisation

1/2

1/4

1/8 Blanc et clat (Blank and burst) Obscure et clat (Dim and Bust) Contrle de puissance (lien descendant)

Fig. 3.9 Les canaux de trac (IS-95). Pour conclure, un canal du lien descendant est caractris par les lments suivants : e e ee la frquence radio assigne ; e e le code PN long, associ individuellement ` chaque terminal mobile. e a

3.3.4

La technologie IS-95B

La technologie IS-95B repose sur une architecture de canaux logiques semblable ` a celle de IS-95A, en suivant toutefois un mod`le de fonctionnement relativement dirent. e e En eet, IS-95B permet datteindre des dbits de lordre de 115.2 kbps, grce a la e a ` technique dallocation de canaux multiples. Cette technique est implmente de mani`re e e e distincte sur les liens montant et descendant [13]. Au niveau du lien montant, le terminal mobile dtient le code du canal fondamental e FCC (Fundamental Channel Code) extrait de son masque de code long. La constitution dun tel code est dcrite ` la gure 3.11 ` travers la construction du code du canal e a a

Chapitre 3. Etude des technologies dacc`s radio e

48

Slot 768 Chips

Slot 768 Chips

Data 304 Chips

Data 160 Chips

Data 304 Chips

Data 304 Chips

Data 160 Chips

Data 304 Chips

Active Slot

Idle Slot

Fig. 3.10 Structure du canal SCAM de la technologie IS-95B Param`tre e Dbit dtalement e e Taux de codage Bits par solt Dbit (bps) e 7200 bps 3600 bps 1.2288 1.2288 1/2 1/2 170.67 341.33

14400 bps 1.2288 1/2 85.33

1800bps 1.2288 1/2 682.67

Tab. 3.6 Caractristiques du canal de trac du lien descendant RS2 (IS-95B). e dacc`s ainsi que celui du canal de trac. Pour transmettre des donnes, le terminal e e mobile doit le signaler ` la station de base a travers un message SCRM (Supplemena ` tal Channel Request Message), en utilisant son code de canal fondamental. La station de base consulte alors le MSC auquel elle est rattache pour coordonner lacc`s de ce e e terminal mobile en plus de celui des autres terminaux actifs. Le MSC peut alors accorder lacc`s ` ce terminal mobile a travers lenvoi dun message SCAM (Supplemental e a ` Channel Assignement Message), dont la structure est prsente ` la gure 3.10. Cette e e a gure illustre la structure du slot qui comporte 2 768 chips. Ce message alloue plus de 7 codes de canaux supplmentaires (en plus du code du canal fondamental). Les codes e des canaux supplmentaires sont drivs ` partir dun dcalage sur la base du code du e e e a e canal fondamental [43]. Au niveau du lien descendant, cest le MSC qui annonce au terminal mobile la rcepe tion de donnes, en utilisant un message SCAM (Supplemental Channel Assignment e Message). Il indique ainsi les codes des canaux ` utiliser (au del` de 8) ainsi que le a a code Wlash qui sera adopt pour lenvoi des donnes sur chaque canal. Dans les pe e e riodes de fortes demandes, cette technologie est en mesure dallouer des canaux supple mentaires a partir dautres stations de base. De cette faon, la technologie IS-95B est ` c capable datteindre des dbits levs tout en assurant une compatibilit compl`te ` la e e e e e a technologie IS-95A [13].

Chapitre 3. Etude des technologies dacc`s radio e

49

Param`tre e Dbit dtalement e e Taux de codage

14400 bps 1.2288 1/2

Dbit (bps) e 7200 bps 3600 bps 1.2288 1.2288 1/2 1/2

1800 bps 1.2288 1/2

Tab. 3.7 Caractristiques du canal de trac du lien montant RS2 (IS-95B). e

Le code du canal daccs


Numro du canal daccs (5 bits ) Numro du canal de radio recherche (pagination ) (3 bits ) Identifiant Station de Base (16 bits ) Excentrage pilote du lien montant (9bits )

110001111 (9 bits )

Le code du canal de trafic


1100011000 (10 bits ) Code ESN permut (32 bits )

ESN = ( E 32 ,E 30 ,E 29 ,E 28 ,E 27 ,E 26 ,E 25 ,...E 2,E 1 ,E 0) ESN Permut = ( E 0,E 31 ,E 22 ,E 13 ,E 4,E 26 ,E 17 ,E 8,E 30 ,E 21 E 12 ,E 3,E 25 ,E 16 , E 7,E 29 ,E 20 ,E 11 ,E 2 ,E 24 ,E 15 ,E 6,E 28 ,E 19 ,E 10 ,E 1,E 23 ,E 14 ,E 5 ,E 27 ,E 18 ,E 9)
ESN est un code unique sur 32 bits affect au terminal mobile par son constructeur .

Fig. 3.11 Le code canal (IS-95).

Chapitre 3. Etude des technologies dacc`s radio e

50

La migration vers IS-95B tait attractive a la fois pour les oprateurs et les fournisseurs e ` e de services qui voient dans cette opration loccasion de dvelopper des services ` valeur e e a ajoute. La critique qui peut tre porte ` ce niveau danalyse est relative aux besoins e e e a et aux caractristiques des services supports. Comment peut-on assurer le service de la e e voix, tout en garantissant le support des services promis par les futurs rseaux mobiles, e sachant que ces applications volues ont de fortes contraintes de qualit de service lies e e e e a ` linteractivit, le temps rel et les hauts dbits ? e e e

3.3.5

La technologie 1xMC

La capacit de supporter des services de voix et de donnes sur la mme porteuse e e e rend la technologie 1xMC particuli`rement rentable pour les oprateurs sans l. En eet, e e la bande radio constitue une ressource rare et coteuse pour les rseaux mobiles. Grce u e a a ` cette optimisation du spectre radio, 1xMC permet aux oprateurs de mieux orienter e les investissements lors de loctroi des licences radio, de la slection des infrastructures e radio et rseau, pour un meilleur dploiement. e e Cette technologie peut tre dploye dans tout le spectre cellulaire et de PCS : 450 e e e Mhz, 800 Mhz, 1700 Mhz, 1900 Mhz et 2100 Mhz. Elle peut galement tre mise en e e application dans dautres frquences telles que 900 Mhz, 1800 Mhz et 2100 Mhz. Son e ecacit spectrale permet de supporter ecacement des tracs levs et diversis en e e e e fonction des services sollicits, sur nimporte quel canal de 1, 25 Mhz de spectre [43]. e Les rseaux 1xMC, jusqu` la phase de spcication 1, orent un dbit maximal de e a e e 153, 6 kbps [43]. Cette technologie dacc`s soutient 35 canaux de trac par secteur par e frquence radio (FR) (26 Erlangs/secteur/FR) [43]. Lamlioration de la capacit du e e e lien descendant est attribue ` des taux de codage faibles de lordre de (1/4), et a une e a ` diversit de transmission [43]. e La technologie 1xMC amliore de mani`re signicative la gestion de lnergie et la dure e e e e de vie de la charge des batteries. Dans les paragraphes suivants, nous prsentons les e aspects de synchronisation ainsi que la structure radio de la couche physique de la technologie 1xMC. Le concept de synchronisation au sein des rseaux mobiles comportent e des avantages qui sont : La rfrence commune du temps amliore lacquisition des canaux et des procee e e dures de rel`ve puisquil ny a aucune ambigu e de temps en recherchant ou en e t intgrant une nouvelle cellule dans le rseau ; e e Elle permet galement au syst`me dexploiter certains canaux communs pour ase e surer une rel`ve transparente (soft hando ) qui amliore lecacit du rseau. La e e e e

Chapitre 3. Etude des technologies dacc`s radio e

51

transmission est synchronise ` travers un processus appel Universal Coordie a e nated Time (UCT). La synchronisation de la transmission sur le lien descendant de toutes les stations de base est faite durant quelques micro-secondes. Elle peut tre ralise par plusieurs techniques comprenant la synchronisation individuelle, e e e la signalisation par radio recherche, ou par les syst`mes satellitaires tels que le e GPS, GALILEE, ou le GLONASS [13]. La structure du canal de trac du lien descendant de la technologie 1xMC peut inclure plusieurs canaux physiques [35] : Le canal fondamental F-FCH (Fundamental Channel) est quivalent au canal de e trac de la technologie IS-95. Ce canal permet de supporter des signaux de voix, de donnes et de signalisation dans lintervalle de dbit binaire [750 bps a 14, 4 e e ` kbps] ; Le canal supplmentaire (Supplemental Channel F-SCH) supporte des services de e donnes ` haut dbit. Le rseau peut ainsi ordonnancer une transmission oriente e a e e e paquet sur le canal F-SCH ; Le canal de contrle ddi (Dedicated Control Channel F-dcch) est utilis pour la o e e e signalisation ou encore pour les sessions de trac en rafales. Le SCH (Supplemental Channel ) a lavantage de rgler le schma de modulation, de e e codage et de contrle de puissance, en fonction des conditions de transmission du lien o radio. Ceci permet a un canal supplmentaire SCH dorir un dbit jusqu` 16 fois ` e e a plus lev que celui dun canal fondamental F CH (Fundamental Channel ), de lordre e e de 153.6 kbps a 307.2 kbps pour les rvisions 0 et A [43]. ` e

3.3.6

La technologie 1xEV-DV

Llaboration des spcications de la technologie1xEV-DV a t tabli en deux re e eee e visions : Rvision C et Rvision D. Alors que la Rvision C a mis les bases de la e e e technologie dans sa version initiale, la Rvision D a apport des amliorations du de e e e bit oert sur le lien montant. La gure 3.12 illustre le cheminement chronologique de llaboration de la technologie. e La technologie 1xEV-DV a incorpor une srie dlments qui, une fois combins, pere e ee e mettent daugmenter le dbit oert pour atteindre un maximum thorique de 3.1 Mbps e e et une moyenne par secteur de plus de 1 Mbps. Ces lments incluent dabord des ee techniques telles que : le codage et la modulation adaptatifs (AMC : Adaptive Modulation and Coding) et le contrle derreur par rponse automatique hybride (H-ARQ : o e Hybrid-Automatic Repeat reQuest). En eet, la technologie 1xEV-DV a dni, en plus e de ces techniques adoptes, un nouveau canal de trac supplmentaire appel F-PDCH e e e (Forward Packet Data CHannel ), supportant aussi bien un multiplexage a division de `

Chapitre 3. Etude des technologies dacc`s radio e

52

octobre 2001 Choix du Framework pour 1xEV-DV (IS2000 REV C)

avril 2002 Rdaction des spcifications REV C

aot 2002 janvier 2003 Approbation de ITU Approbation du IOS pour de IS2000 REV C IS2000 REV C Comme un standard 3G

01/01/2002 2001 juillet 02 Approbation de IS2000 REV C pour publication octobre 2002 Format de base de IOS pour supporter REV C 2003

Fig. 3.12 Planication du projet de spcication de la technologie 1xEV-DV. e temps T DM que celui a division de codes CDM. Les dtails des structures des canaux ` e logiques de la technologie 1xEV-DV sur les liens montant et descendant sont prsents e e aux gures 3.13 et 3.14 [5]. Ces gurent illustrent les canaux qui ont t ajouts grce ee e a a ` la rvision D sur les liens montant et descendant. Ainsi, linterface radio de 1xEV-DV e supporte a la fois les services de voix et de donnes qui partagent en mode concurrentiel ` e des canaux de 1.25Mhz du lien radio. De plus, cette technologie dacc`s ore une exibilit quant aux techniques de multie e plexage en alternant le T DM et le CDM selon les contraintes de qualit de service. En e eet, la technique T DM est adopte dans un contexte du meilleur eort (Best Eort), e tel que le service F T P (File Transfert Protocol ), alors que la technique CDM est adopte pour des services plus contraignants en terme de qualit de service tels que le W AP e e (Wireless Application Protocol ), V oIP (Voice over Internet Protocol ) et la lecture des chiers multimdia. e

Chapitre 3. Etude des technologies dacc`s radio e

53

Reverse CDMA Channel For spreading rates 1 and 2 (SR1 and SR3) Access Channel Reverse Traffic channel (RC 1 or 2) Reverse fundamental channel Reverse supplemental code channel Enhanced access channel operation Reverse pilot channel Enhanced access channel Reverse common control channel operation Reverse pilot channel Reverse common Control channel Reverse traffic channel operation (RC 3 or 6) Reverse pilot channel Reverse dedicated Control channel Reverse fundamental channel Revision C Revision D Reverse supplemental channel Reverse power control subchannel Reverse channel quality indicator channel Reverse acknowledgement channels Reverse traffic channel operation (RC 7) Reverse pilot channel Reverse secondary pilot channel Reverse packet data channel Reverse packet data control channel Reverse request channel Reverse power dontrol subchannel Reverse channel quality indicator channel Reverse acknowledgement channel

Fig. 3.13 Structure du lien montant (1xEV-DV).

Revision C Revision D

Forward CDMA Channel For spreading rates 1 and 3 (SR1 and SR3)

Common assignement channels

Forward indicator conrtrol channels

Forward acknowldgement channel (SR1)

Forward grant channels (SR1)

Pilot channels

Forward common control channels

Sync Traffic channels channels

Broadcast Paging Quick control channels paging channels (SR1) channels

Forward packet data control channels (SR1)

Forward pilot channel

Transmit diversity pilot channel

Auxiliary pilot channels

Auxiliary transmit diversity pilot channels

Forward pilot channel

Transmit diversity pilot channel

Forward packet data channels (SR1, RC 10)

Forward dedicated Forward control channels fundamental (RC 3-5) channels (RC 1-9)

Power control subchannels

Forward supplemental code channels (RC 1-2)

Forward supplemental channels (RC 3-9)

Fig. 3.14 Structure du lien descendant (1xEV-DV).

Chapitre 4 La future technologie 1xEV-DO : analyse et performances


La technologie 1xEV-DO (Evolution Data Only), connue aussi sous le nom de HDR (High Data Rate), constitue une version volue du standard CDMA2000 et plus prcie e e sment de sa variante 1xRTT (Single carrier 1x Radio Transmission Technology) [45]. e La technologie 1xEV-DO est fonde sur les mmes caractristiques de base de la couche e e e physique des standards cdmaOne, ce qui fait delle une version compl`tement compatible e avec les standards antrieurs des syst`mes ` base dtalement de spectre. Cette mthode e e a e e dacc`s radio se distingue par ses deux modes inter-oprables de fonctionnement : e e Un mode 1x intgr et optimis pour la voix et le trac de donnes ` dbit modr ; e e e e a e ee Un mode 1xEV optimis pour lacc`s Internet et le trac de donnes ` haut dbit. e e e a e Dans ce chapitre, nous commenons par tudier les caractristiques radio (structure des c e e canaux) et techniques (codage et modulation adaptatifs et correction derreur) de la mthode dacc`s 1xEV-DO. Ensuite nous prsentons notre mthodologie dvaluation de e e e e e performance des techniques dacc`s ` base dtalement de spectre. Limplmentation de e a e e notre mthodologie se base sur la technologie 1xEV-DO an danalyser sa performance. e Les rsultats obtenus suite ` nos simulations sont alors interprts. e a ee

4.1

Interface radio

Linterface radio de la technologie 1xEV-DO est planie pour optimiser la gestion e du trac. Son ecacit spectrale est justie par le dbit binaire support sur la mme e e e e e largeur de bande (1.25 Mhz), tel que illustr au tableau 4.3. An de pouvoir traiter les e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

55

1 XEV - DO Reverse

Forward

Pilot

Medium Access Control

Traffic

Control

Traffic

Access

Reverse Activity

Reverse Power Control

Pilot

Medium Access Control

Data

Ack

Pilot

Data

Reverse Data Indicator

Data Rate Control

Fig. 4.1 Structure des canaux (1xEV-DO). deux types de trac (la voix et les donnes), une structure de canaux est mise en place e an doptimiser le support de ces tracs. Nous prsentons ainsi cette structure succince tement sur les liens descendant et montant en mettant laccent sur chaque composante et la fonctionnalit quelle remplit [5]. e

4.1.1

Structure des canaux

La communication entre un terminal mobile et une station de base est assure par e des canaux physiques et logiques. Ces canaux sont en mesure de vhiculer des donnes e e utiles ou des informations de contrle. Une agrgation de lensemble de ces canaux est o e communment appele canaux CDMA. Ces canaux sont regroups en des canaux de e e e lien montant et dautres de lien descendant comme lillustre la gure 4.1. An de mieux analyser les performances oertes par la mthode dacc`s 1xEV-DO, il est impratif e e e dtudier les caractristiques de la couche physique de cette technologie ` travers les e e a structures des liens montant et descendant [23]. Les canaux du lien descendant contiennent un ou plusieurs canaux dtalement de e spectre appels code channels qui sont cods avec un pilot oset [35]. Ces canaux pie e lote permettent a une ou plusieurs stations mobiles de communiquer simultanment ` e avec la mme station de base a travers une allocation commune, partage ou ddie. e ` e e e Lusage de cette ressource radio est diversi au niveau de la technologie 1xEV-DO. En e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

56

eet, un groupe de canaux pilote sert a lallocation des canaux de trac aux stations ` mobiles. Cette allocation spcie le nombre de ces canaux, la phase du signal radio e pour le processus de dmodulation et identie les crit`res dvaluation de la qualit de e e e e transmission. Lors dune transmission radio quatre canaux pilote sont disponibles : Le canal F-PICH (Forward Pilot Channel ) est omniprsent pour toute connexion e au syst`me ; e Le canal F-TDPICH (Forward Transmission Diversity Pilot Channel ) est allou e si la diversit de transmission est prsente ; e e Les deux autres canaux pilote supplmentaires F-APICH (Forward Auxiliary Pilot e Channel ) et F-ATD-PICH (Auxiliary Transmit Diversity Pilot Channels) sont ddis aux antennes intelligentes (Smart Antenna). e e Les canaux communs incluent aussi le canal F-SYNCH (Forward Synchronization Channel ) qui est utilis par le terminal mobile pour acqurir les informations syst`mes et e e e un groupe de canaux de diusion et de radio recherche dinformation de contrle. Ce o groupe comporte aussi bien le canal F-PCH (Forward Paging Channel ) qui assure la compatibilit avec la structure de canaux des syst`mes IS-95 du standard cdmaOne, e e que les canaux F-BCCH (Forward Broadcast Control Channel) et F-CCCH (Forward Common Control Channel ) qui remplissent la mme fonction de radio recherche (pagie nation). La structure du lien descendant est illustre ` la gure 4.2. Ainsi la station de e a base transmet le signal radio ` travers de multiples canaux communs et dautres ddis a e e pour les usagers de sa zone de couverture. Il faut noter que les canaux fondamentaux (F-FCHs) sont ddis pour le support de la voix alors que les canaux supplmentaires e e e (F-SCHs) sont rservs au transfert de donnes [1]. La technologie 1xEV-DO alloue a e e e ` chaque abonn un canal de trac compos des canaux suivants : e e 1 Forward Fundamental Channel (F-FCH) ; 0-7 Forward Supplemental Code Channels (F-SCHs) pour RC1 et RC2 comme dcrit dans la section 3.2.4 ; e 0-2 Forward Supplemental Code Channels (F-SCHs) pour RC3 et RC9 comme dcrit dans la section 3.2.4. e Par analogie a la diusion de la station de base du signal radio, les terminaux mo` biles transmettent leurs signaux respectifs vers la station de base. La transmission de chaque terminal mobile est identie par un code unique dtalement de spectre. Cette e e distinction permet a la station de base dinteragir, sans confusion, avec lensemble des ` terminaux mobiles qui se trouvent dans sa zone de couverture. La technologie 1xEV-DO garantit une gestion ecace de la puissance de transmission. Le terminal mobile communique a la station de base les dbits quil est en mesure de ` e supporter en fonction de sa condition de rception. Cette capacit de contrler le dbit e e o e permet aux points dacc`s de diuser en permanence avec un maximum de puissance et e assure ainsi des dbits importants pour les usagers qui disposent des meilleures condie

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

57

Common Assignement Channels Common Power Control Channels Pilot Channels Common Control Channels Forward Channels Synch Channel Traffic Channels Broadcast Control Channels Paging Channels Quick Paging Channels Packet Data Control Channels

Pilot Channel Transmit Diversity Pilot Channel Auxiliary Pilot Channel Auxiliary Transmit Diversity Pilot Channels Packet Data Channels Dedicated Control Channels Fundamental Channel Power Control Subchannel Supplemental Channels

Fig. 4.2 Structure des canaux du lien descendant de la technologie 1xEV-DO.

Access Channel R - PICH Enhanced Access Channel operation R - EACH R - PICH R - CCCH R - PICH 0 or & R - DCCH Reverse Traffic Channel Operation 0 or & R - FCH 0 or & R - SCH 0 or & R - PCSCH 0 or & R - ACKCH 0 or & R - CQICH

Reverse Channels

Reverse Common Control Channel Operation

Fig. 4.3 Structure des canaux du lien montant de la technologie 1xEV-DO.

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

58

tions de rception. La dnition des attributs de la transmission sur les liens montant et e e descendant est tablie conjointement entre le point dacc`s (station de base) et le termie e nal dacc`s (terminal mobile). Le terminal mobile mesure la puissance du canal pilote, et e a ` travers un processus continu, il ajuste le dbit en fonction des conditions de ce canal. e En eet, le terminal mobile value la qualit du signal peru ` travers lindice (Ec /Io ). e e c a Cet indice re`te la condition de transmission ainsi que sa qualit. Le terminal analyse e e en plus, les contraintes en terme de qualit de service (QoS), et plus particuli`rement, e e le dbit binaire exig par le service sollicit par lutilisateur. Lvaluation de lindice e e e e (Ec /Io ) combine ` la qualit de service exige dnit le taux de codage, ncessaire au e a e e e e terminal mobile, pour supporter le service dans ces conditions de transmission. Ce taux de codage, tel que prsent aux tableaux 3.1 et 3.2, est alors achemin ` la station de e e ea base ` travers le canal RDI (Reverse Data Indicator ). La station de base, en fonction a des ressources radio dont elle dispose, sassure de satisfaire le taux de codage exig par e le terminal mobile et la rponse est vhicule sous forme dinformation de contrle sur e e e o le canal DRC (Data Rate Control ) [1]. La structure des canaux du lien montant est illustre ` la gure 4.3. e a

4.1.2

Modulation et codage adaptifs (AMC)

Le ux de donnes chang dans un syst`me mobile ne di`re en rien de celui dIne e e e e ternet. La rception et lenvoi des donnes sont toujours disproportionns. Cest pour e e e quoi lattention est porte beaucoup plus au dbit du lien descendant qu` celui du lien e e a montant. Lintgration de nouvelles techniques de codage et de modulation 2.4.3, pour e une gestion plus ecace des ressources radio en fonction des conditions de transmission, ont permis a la technologie 1xEV-DO dorir des dbits binaires exemplaires sur le lien ` e descendant mais aussi sur le lien montant malgr la limite du contrle de puissance ime o pose aux terminaux mobiles [7]. La particularit de 1xEV-DO est le changement des e e schmas de codage et de modulation pour permettre la transmission de donnes avec des e e donnes au-del` de 2.5 Mbps. Cette technologie dispose aussi dune structure de canaux e a de trac de donnes et de contrle volue, ce qui lui permet de supporter aussi bien e o e e les transmissions en rafale (brust) que les transmissions en mode continu des donnes. e La caractristique des transmissions ` travers le lien radio est le manque de abilit. e a e Les conditions de transmission uctuent en fonction des obstacles et des perturbations observs. Dans un cas favorable, prsentant de bonnes conditions de transmission, un e e taux de codage relativement grand (R = 1/3) et un schma de modulation a grande e ` constellation (16-QAM ) sont adopts. Les classes des taux de codages (au nombre de e 13, de 0 a 12) sont indiques au niveau des spcications de la rvision 0 de la techno` e e e logie 1xEV-DO. Pour chaque classe, le dbit binaire oert, le nombre de slots utilises, e e le nombre de bits par trame (BpP : Bits per Packet), le taux de codage et le schma e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

59

de modulation sont attribus. Les tableaux 4.1 et 4.2 prsentent les direntes classes e e e de taux de codage. Le terminal mobile assure le choix de la classe de taux de codage a ` adopter en fonction de son valuation de la condition de transmission. La compatibie lit de larchitecture syst`me de la technologie 1xEV-DO avec les standards antrieurs e e e de la famille cdmaOne, fait delle une alternative solide sur le march, qui permet de e conjuguer des atouts tels que lvolution technologique, loptimisation de la capacit du e e rseau et le cot eectif de dploiement [31]. e u e La technologie 1xEV-DO prote de la puissance des aspects de codage parall`le et de e dcodage turbo. Puisque les Trames utilises au sein de cette technologie sont plus e e larges que celles du standard IS-95 et 1xMC, les taux de codage (R = 1/4 et 1/2) sont utiliss sur le lien montant et les taux de codage (R = 1/5 et 1/3) sont utiliss sur le e e lien descendant comme dcrit dans la section 3.2.4 [38]. e Dbit(kbps) e 38.4 76.8 153.6 307.2 614.4 614.4 921.6 921.6 1228.8 1228.8 2457.6 Modulation Type QPSK QPSK QPSK QPSK QPSK QPSK 8PSK QPSK 16QAM 8PSK 16QAM Bits per Packet 1024 1024 1024 1024 2048 1024 2048 2048 4096 3072 4096 Code Rate 1/5 1/5 1/5 1/3 1/3 1/3 1/3 1/5 1/3 1/5 1/5 Slots 16 8 4 2 4 1 2 2 1 2 1

Tab. 4.1 Caractristiques du lien descendant de la technologie 1xEV-DO. e Physical Layer Parameters 9.6 19.6 38.4 76.8 153.6 BPSK BPSK BPSK BPSK BPSK 256 512 1024 2048 4096 1/4 1/4 1/4 1/4 1/2 16 16 16 16 16

Data Rates (kbps) Modulation Type Bit per Packet Code Rate Number of Slots

Tab. 4.2 Caractristiques du lien montant de la technologie 1xEV-DO. e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

60

Lien Lien Descendant Lien Montant

Dbit e 2.457Mbps/secteur 153.6Kbps/secteur

Tab. 4.3 Le dbit en pic de la technologie 1xEV-DO e

4.1.3

Algorithmes dordonnancement

Lalgorithme Ordonnanceur a quit proportionnelle adopte une notion dirente ` e e e de lquit connue sous le nom dquit proportionnelle. Lalgorithme proportionnel e e e e dquit Proportional Fair Algorithm optimise le dbit oert aux usagers mobiles, qui e e e disposent des meilleures conditions de transmission. Lalgorithme employ par lordone nanceur a quit proportionnelle, tire prot du dbit binaire variable et du 1.67 ms ` e e e de temps de transmission (Largeur dun slot) quore 1xEV-DO. Lalgorithme maintient une diusion sur le lien radio conditionne par les taux supports. Ces taux qui e e traduisent la qualit du signal du canal pilote reu, sont communiqus par le terminal e c e mobile. Evitant de continuer une transmission avec les mmes param`tres si les condie e tions se dgradent. Grce a lalgorithme dordonnancement, une meilleure gestion des e a ` ressources et une adaptation aux conditions de transmission sont alors garanties pour assurer loptimisation de lecacit spectrale [19]. Les usagers prsentant les meilleures e e conditions de transmission radio sont alors favoriss tout en prservant le phnom`ne de e e e e famine (lalgorithme garantit lallocation de temps de transmission moins avantageux aux usagers qui prsentent une qualit dgrade de transmission radio). La gure 4.4 e e e e rsume la gestion des param`tres de transmission et des priorits ` travers une compae e e a raison entre la capacit quore cet algorithme par rapport a celle de lalgorithme PFS e ` (Proportional Fair Scheduler ).

4.1.4

Demande de retransmission automatique Hybride (HARQ)

Parmi les mthodes de contrle et de correction derreur sur un lien radio lors dune e o transmission de donnes, on peut citer : dabord le FEC ( Forward Error Correction), e ensuite, de la demande de retransmission automatique ARQ : Automatic Repeat Request. Finalement, la combinaison de ces deux techniques dsigne par H-ARQ : Hybrid e e Automatic Repeat Request. Dans ARQ et HARQ, la prsence des erreurs est vrie e e e grce a ladoption dun code de dtection derreur Error Detecting Code. Dans le cas a ` e de lARQ, lors de la dtection des erreurs, une demande de retransmission ou un ace quittement ngatif Negative Acknowledgment (NAck) est renvoye ` lmetteur. Dans e e a e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

61

Equal Time Round Robin Scheduler

0,4 0,35 0,3

Proportional Fair Scheduler

Probabilit

0,25 0,2 0,15 0,1 0,05 0 38,4 76,8 153,6 307,2 614,4 921,6 1229 1843 2458 Dbit (kbps)

Fig. 4.4 Performance des algorithmes dordonnancement de la technologie 1xEV-DO. le type H-ARQ, un NAck implique une demande des bits de contrle de parit Error o e Correction Parity Bits pour la correction derreurs. Un prambule de parit, nomm e e e CRC (Cyclic Redundancy Code) sur une taille de 16 bits, est alors ajout aux trames e de donnes, bien que des prambules de 24 ou 32 bits sont parfois exigs, pour garantir e e e la qualit ncessaire de certains services. Cette technique hybride, illustre ` travers e e e a lexemple de la gure 4.5, assure une gestion optimale du contrle et de la correction o derreur de la technologie [27] [44]. Taille Trame(bit) 1024 1024 1024 1024 2048 1024 2048 3072 2048 4096 3072 4096 Prambule(chips) e 1024 512 256 128 128 64 64 64 64 64 64 64 Donne(chips) e 24576 12288 6144 3072 6272 1536 3136 3136 1536 3136 1536 1536 Ecacit Spectrale(bit/chip) e 1/24 1/12 1/6 1/3 16/49 2/3 32/49 48/49 4/3 64/49 2 8/3

Tab. 4.4 Ecacit spectrale de la technologie (1xEV-DO). e Le ux de donnes chang dans un syst`me mobile ne di`re en rien de celui dIntere e e e e net. La rception et lenvoi des donnes sont toujours disproportionns. Cest la raison e e e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

62

First slot for the Next Physical layer Packet Transmission Forward Traffic Channel Physical Layer Packet Transmission with 153.6 kbps DRC Channel Transmission requesting 153.6 kbps
Transmit slot 1 Transmit slot 2 Transmit slot 3 Transmit slot 1

n +1

n +2

n +3

n +4

n +5

n +6

n +7

n +8

n +9

n +10

n +11 n +12

DRC Request for 153.6 kbps

Half Slot Offset

ACK Channel Half Slot Transmission

ACK : Acknowledgment ARQ : Automatic Request Control DRC : Data Rate Control NAK : Negative acknowledgment

One Slot

NAK

NAK

ACK

Fig. 4.5 La correction derreur H-ARQ au niveau du lien descendant de 1xEV-DO. pour laquelle lattention est porte beaucoup plus au dbit du lien descendant qu` e e a celui du lien montant. Lintgration de nouvelles techniques de codage 2.4.3 et dale gorithme dordonnancement pour une gestion plus ecace des ressources ont permis a ` la technologie dorir des dbits de donnes exemplaires sur le lien descendant mais e e aussi sur le lien montant malgr la limite du contrle de puissance impose aux termie o e naux mobiles [44]. La technologie se prsente comme une volution des standards IS-95 e e et 1xMC qui ont dj` introduit le concept dorir le transfert de donnes en plus de ea e la voix. Par contre, avec son canal partag sur le lien descendant, la technologie ore e des dbits nettement plus importants protant des techniques de codage 2.4.4 et dale gorithme dordonnancement 4.1.3 qui garantissent de meilleures capacits rseau. Une e e multitude de techniques de modulation (sur le lien descendant) assurent la diversit des e dbits qui peuvent tre oerts a lusager en fonction de la qualit du lien peru comme e e ` e c lillustrent les tableaux 4.1 et 4.2. Cette adaptation du dbit aux conditions de transe mission vient appuyer lecacit spectrale et loptimisation de la gestion des ressources. e Finalement, la technologie 1xEV-DO se positionne comme une alternative potentielle pour prendre la rel`ve des standards IS-95 et 1xMC, et mme si cette mthode dacc`s e e e e fait partie de la famille cdma2000 qui est suppose rpondre aux attentes de lITU e e des syst`mes 3G, 1xEV-DO avec les performances quelle ache, dpasse largement les e e objectifs techniques dnis au dpart pour de pareils syst`mes. e e e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

63

4.2

Mthodologie suivie e

Lvaluation de la performance des rseaux de prochaines gnrations constitue un e e e e d scientique ` forte rpercussion conomique. En eet, lvaluation des capacits et e a e e e e des limites dun syst`me de communication permet de mieux orienter les choix teche nologiques et stratgiques des oprateurs tlphoniques et des fournisseurs de services. e e ee Une valuation des performances dun rseau mobile passe obligatoirement par lvae e e luation des performances de la technologie dacc`s sur laquelle il est fond. Dans le e e cadre de ce mmoire, nous nous intressons ` ltude des syst`mes mobiles bass sur la e e a e e e technique dtalement de spectre CDMA, et plus prcisment la technologie 1xEV-DO. e e e Nous prsenterons au dpart la complexit du processus dvaluation de performance e e e e dans les rseaux mobiles. Ensuite, nous dnirons notre mthodologie dvaluation des e e e e performances de la mthode dacc`s 1xEV-DO qui est le fruit de lanalyse et des stane e dards cdmaOne et cdma2000 faite au chapitre 4 et que nous nirons par limplmenter e TM en adoptant loutil Atoll . La performance dun rseau mobile a toujours t traduite par des mesures prleves e ee e e sur le terrain et qui re`tent aussi bien les capacits assures que les limites observes e e e e en phase dexploitation. Linterprtation de ces rsultats permet dajuster le syst`me e e e et dasservir son comportement a travers des interventions sur le syst`me dj` en place ` e ea en vue damliorer ses performances. Ces interventions sont souvent dcides en tee e e nant compte des contraintes de conception et de planication dorigine du syst`me. Ces e contraintes limitent lecacit de ces contre-mesures en vue datteindre lobjectif de de e part, a savoir amliorer les performances du syst`me de communication. Lide consiste ` e e e alors a laborer une approche qui soit capable de simuler le comportement dun rseau `e e mobile a partir dun ensemble de mod`les. Ces mod`les re`tent dune mani`re plausible ` e e e e les conditions relles dexploitation en vue de rapprocher les rsultats dgags grce a e e e e a ` ce processus de simulations aux valeurs mesures par la suite sur le terrain. e Notre mthodologie dvaluation des performances de la mthode dacc`s 1xEV-DO e e e e sappuie dabord sur une conguration de base qui est compose de : e Spcication des param`tres radio ; e e Spcication des donnes gographiques ; e e e Ensuite un groupe de mod`les qui traduit le caract`re dynamique de lexploitation dun e e syst`me de communication est dtermin ` travers les lments suivants : e e ea ee Modlisation du trac de communication ; e Modlisation du prol utilisateur ; e Modlisation de la mobilit ; e e Modlisation des services oerts ; e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

64

Modlisation des terminaux mobiles ; e Finalement, limplmentation de cette mthodologie passe par lutilisation de loutil de e e TM simulation radio Atoll . Cet outil est capable de simuler un contexte dexploitation du rseau 1xEV-DO ainsi dni proche de la ralit. Nous dressons alors la liste des e e e e tapes suivantes : e Dnition des scnarios de simulation ; e e Excution des scnarios de simulation ; e e Interprtation et analyse des rsultats dgags. e e e e An de mieux taler notre approche, nous commenons par dnir la conguration de e c e base de notre mthodologie. e

4.3
4.3.1

Dnition des param`tres e e


Conguration de base

La conguration de base de notre mthodologie consiste en un ensemble de donnes e e fondamentales pour dnir les composantes du syst`me mobile 1xEV-DO. On peut dise e tinguer deux groupes de donnes : les donnes radio et les donnes gographiques. Les e e e e donnes radio comportent la description des quipements qui vont constituer le syst`me e e e mobile. Ces quipements sont constitus de sites, dantennes, de transmetteurs et de e e secteurs. Le site prsente le support sur lequel sera mont les transmetteurs. Il est cae e ractris par une position gographique spcique comme le montre le tableau 4.5. Le e e e e tableau prsente les positions gographiques (x et y), laltitude du site ainsi que lquie e e pement quil supporte. Lantenne est un quipement qui permet la diusion de londe e radio. Lensemble de ces caractristiques techniques est disponible au tableau 4.6. Ce e tableau illustre les caractristiques de la diusion de londe radio a partir de lantenne. e ` Cette propagation est dicte par les deux patrons de propagation horizontal et vertical. e Les transmetteurs constituent une technique de couverture radio base sur le concept de e sectorisation et qui caractrise les futurs syst`mes mobiles. Ainsi, au niveau du site, on e e implante un groupe de transmetteurs qui permettent de faire la couverture requise. Seul langle de couverture de lantenne et langle douverture de la zone ` couvrir permettent a de dterminer le nombre requis de transmetteurs par site. Dans notre mthodologie, le e e choix est x ` une triple sectorisation de 120 pour garantir une couverture optimale ea par site de 360 . Le tableau 4.7 illustre les param`tres de dnition des transmetteurs. e e Dapr`s ce tableau, un transmetteur est caractris dabord par les pertes dues ` la e e e a transmission et ` la rception du signal radio, ensuite par son rayon de propagation et a e de couverture radio, sa position angulaire dans lespace et nalement par son mod`le e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

65

de propagation. Le tableau 4.8 prsente les param`tres dnissant un secteur. Ces pae e e ram`tres sont constitus dabord de la puissance maximale de diusion ainsi que des e e puissances des canaux den-tte (pilote, radio recherche et synchronisation), ensuite des e facteurs de charges supportes sur les liens montant et descendant. e Param`tre e Equipement Position (x) Position (y) Altitude (m) Description Constructeur ou manufacturier Coordonnes gographiques e e Coordonnes gographiques e e Hauteur par rapport au sol

Tab. 4.5 Donnes de conguration dun site. e Param`tre e Equipement Patron horizontal Patron vertical Angle ( ) Description Constructeur ou manufacturier Propagation horizontale du signal Propagation verticale du signal Angle de couverture

Tab. 4.6 Donnes de conguration dune antenne. e Param`tre e Antenne Pertes de transmission (dBm) Pertes de rception (dBm) e Bruits divers (dBm) Rayon de calcul propagation (m) Mod`le de propagation e Position angulaire ( ) Description Equipement de base Pertes de puissance Pertes de puissance pertes dues au bruit Angle de couverture Mod`le formel de propagation e -

Tab. 4.7 Donnes de conguration dun transmetteur. e Dans la perspective dune simulation qui se veut proche de la ralit, notre mthodologie e e e int`gre laspect gographique a travers des donnes qui permettent de dnir la zone e e ` e e gographique sur laquelle va simplanter le syst`me mobile. Cette zone gographique est e e e reprsente par une carte gographique de mod`le numrique de terrain (DTM : Digital e e e e e Terrain Model ) qui encapsule de linformation sur 16 bits/pixel comme prsent ` la e e a gure 4.6. Au niveau de cette zone gographique ainsi dnie, on peut restreindre notre e e tude sur une section particuli`re qui correspondrait par exemple ` une zone urbaine e e a dense. Cette zone restreinte, appele zone de calcul, utilise la mme mtrique quune e e e zone gographique. Cette mtrique peut tre exprime en coordonnes cartographiques e e e e e (abscisse, ordonne) ou encore gographiques (latitude, longitude). La gure 4.7 prsente e e e un exemple de zone de calcul au sein dune zone gographique. e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

66

Fig. 4.6 Carte DTM de la ville de Nice (France).

Fig. 4.7 Zone de calcul de la ville de Nice (France).

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

67

Param`tre e Transmetteur Puissance maximale (dBm) Puissance Pilote(dBm) Puissance Radio recherche (dBm) Puissance synchronisation (dBm) Facteur de charge UL (%) Facteur de charge DL (%)

Description Equipement de base Puissance de diusion Puissance du canal pilote Puissance du canal radio recherche Puissance du canal synchronisation Charge supporte par le lien montant e Charge supporte par le lien descendant e

Tab. 4.8 Donnes de conguration dun secteur. e

4.3.2

Dnition des Mod`les e e

La reconstitution du contexte rel de lexploitation dun syst`me mobile passe par e e un ensemble de mod`les qui sont : e Mod`le de mobilit ; e e Mod`le de terminaux mobiles ; e Mod`le de services ; e Mod`le utilisateur ; e Mod`le de trac. e La mobilit des usagers lors de la communication dcoule directement de la dnition e e e mme des rseaux mobiles. Ainsi, la reprsentation de cette donne est fondamentale e e e e pour distinguer les usagers en fonction de leur vitesse de dplacement. Le dbit que e e peut supporter un terminal mobile en mouvement dcro en fonction de la vitesse. Le e t concept active-set est une caractristique qui permet de dnir lensemble des stations e e de base auxquelles le terminal dun usager mobile peut tre connect ` un instant donn. e ea e En eet, le terminal tablit une connexion principale avec la station de base en charge e de couvrir la zone o` se trouve lutilisateur. Cependant, dautres connexions secondaires u alternatives sont tablies. Grce a lactive-set, des connexions prsentant une meilleure e a ` e qualit de signal sorent au terminal mobile dans le cas o` la qualit du signal en cours e u e se dgrade lors du dplacement de lusager. Les crit`res qui rgissent la constitution de e e e e lactif-set sont relatifs ` lindice de qualit de signal (Ec /Io ). Le tableau 4.9 illustre la a e dnition du mod`le de mobilit. e e e Les usagers des futurs syst`mes mobiles seront dots dquipements ddis pour supe e e e e porter les services et les applications oertes. La reprsentation des terminaux mobiles e a ` travers un mod`le propre au sein de notre mthodologie est justie par le rle actif e e e o que joue un terminal dans lanalyse de la qualit du signal peru. Ce mod`le, ` travers e c e a les param`tres relatifs aux pertes et aux puissances minimales et maximales suppore tes, permet aussi de dnir le schma de codage et de modulation (AMC) ` adopter e e e a

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

68

Param`tre e Ec /Io -Supp (dB) Ec /Io -Ajout (dB) Ec /Io (dB) C/I requis = f(dbit) e Vitesse

Description Indice min pour quitter un active-set Indice min pour intgrer un active-set e Puissance de diusion Puissance du canal pilote Vitesse de dplacement e

Tab. 4.9 Dnition des param`tres de mobilit. e e e pour une transmission optimale. Le tableau 4.10 prsente les donnes qui identient le e e mod`le de terminaux mobiles. e Param`tre e Pertes totales (dBm) Puissance max (dBm) Puissance min (dBm) Description Pertes dues aux bruits et interfrences e Puissance maximale de diusion Puissance minimale de diusion

Tab. 4.10 Dnition du mod`le des terminaux mobiles. e e Les futurs rseaux mobiles seront amens ` orir une panoplie de services volus bass e e a e e e sur le concept de transfert de donnes. La modlisation de ces services permet de simuler e e le comportement du rseau par rapport a leurs exigences en terme de qualit de service e ` e (QoS). Le tableau 4.11 illustre les caractristiques du mod`le de services. e e Param`tre e Facteur de codage UL Facteur de codage DL Priorit e Probabilit de garantir le dbit e e Description Le facteur de codage a adopter sur le lien montant ` Le facteur de codage a adopter sur le lien descendant ` Priorit du service e Pondration des dbits supports e e e

Tab. 4.11 Dnition du mod`le de services. e e La modlisation du prol des usagers permet de reter une catgorisation selon des e e e crit`res sociaux ou encore conomiques de la population des utilisateurs. En eet, la e e distribution des usagers nest pas uniforme dans un rseau mobile. Le mod`le prol e e utilisateur peut reter une classication. Les frquences dutilisation, les dures dexe e e ploitation ainsi que les services sollicits varient en fonction du prol de lusager. Le e tableau 4.12 illustre la dnition du mod`le usager. e e Le mod`le de trac permet de reprsenter le ux de donnes gnres par les usagers e e e e ee du rseau. Ainsi, la densit dun prol particulier dusagers dans une zone gographique e e e permet de crer un ux de donnes fond sur les divers param`tres de ce prol dusagers. e e e e Le tableau 4.13 reprsente les param`tres qui caractrisent le mod`le de trac. e e e e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

69

Param`tre e Classe de Terminal Activation du service/Hr Dure (sec) e

Description Mod`le du Terminal Mobile e Frquence dutilisation par heure e Dure dutilisation du service e

Tab. 4.12 Dnition du mod`le usager. e e Param`tre e Zone Prol usager Type de Mobilit e Densit e Description Zone gographique e Classe dusagers Vitesse de dplacement e Usager/Km2

Tab. 4.13 Dnition du mod`le de trac. e e

4.3.3

Dnition des scnarios de simulation e e

Un scnario est un cas dutilisation de lensemble des param`tres quon vient de e e dnir dans le cadre de notre mthodologie dvaluation de performance. Ce cas dutie e e lisation vise a reconstituer une situation relle et simuler le comportement du syst`me ` e e pour nous dlivrer les rsultats qui traduisent ce comportement. Llaboration dun e e e scnario passe imprativement par ltude et lanalyse des valeurs ` attribuer a chaque e e e a ` param`tre. Dans le cadre de nos travaux de recherches, les scnarios sont dnis ` pare e e a tir de la synth`se des chapitres 2 et 3. En eet, cette synth`se nous a permis tout e e dabord dargumenter nos choix de valeurs pour chaque param`tre de notre mthodoloe e gie. Ensuite, elle nous a guid an daboutir a nos objectifs, qui sarticulent autour de e ` lvaluation de la performance de la technologie 1xEV-DO et particuli`rement le dbit e e e binaire oert ainsi que ces caractristiques. e

4.4

Implmentation e

Limplmentation de la mthodologie propose se fait ` travers la cration dun proe e e a e jet concret, capable de supporter les donnes de base, de reprsenter les mod`les dnis e e e e et ditrer les scnarios de simulation en vue daboutir aux rsultats escompts. An e e e e de russir cette implmentation, la slection de la solution adquate qui nous permet e e e e TM datteindre nos objectifs simpose. Le choix de loutil Atoll de Forsk R est le fruit dune analyse qualitative des solutions disponibles dans le domaine des rseaux mobiles. e TM e Atoll est un environnement de conception, de planication et dtude de performance des rseaux mobiles. Elabore autour dune plate-forme exible et extensible, cette solue e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

70

tion permet de rpondre aux besoins de nos travaux de recherche pour illustrer de faon e c tangible les rsultats obtenus grce a limplmentation de notre mthodologie dvaluae a ` e e e tion de performance de la technologie 1xEV-DO. Les tableaux 4.14, 4.17 et 4.18 illustrent la cration des scnarios a travers laectation des valeurs relatives aux param`tres de e ` e e nis dans notre mthodologie dvaluation de performance. Cette implmentation est e e e base sur une tude de la zone de Nice (France) ; elle dcrit le syst`me 1xEV-DO a e e e e ` travers les donnes radio, gographiques ainsi que lenvironnement dexploitation qui e e regroupe les donnes relatives au prol des usagers et leurs types de mobilit. e e Param`tre e Syst`me de projection e Ville/Rgion tudie e e e Nombre de stations de base Coordonnes des sites e Zone de calcul Valeurs NTF (Paris)/ France Etendue Nice (France) 42 Nice-Sites.xls Nice-Zone-Calcul.xls Commentaire gestion des coordonnes e zone gographique e chier de donnes e chier de donnes e

Tab. 4.14 Param`tres gographiques de simulation. e e Service Voix Acc`s Mobile ` Internet e a Visiophonie Service de Messagerie Multimdia e Terminal mobile Terminal 1x1EV-DO Terminal 1x1EV-DO Terminal 1x1EV-DO Terminal 1x1EV-DO usage/heure 0,25 0,25 0,25 0,10 Dure (s) e 240 150 240 60

Tab. 4.15 Prol utilisateur aaire (Business User). Service Voix Acc`s Mobile ` Internet e a Service de Messagerie Multimdia e Terminal mobile Terminal 1x1EV-DO Terminal 1x1EV-DO Terminal 1x1EV-DO usage/heure 0,25 0,25 0,10 Dure (s) e 210 120 50

Tab. 4.16 Prol utilisateur standard (Standard User). Le tableau 4.19 prsente lexemple dun site avec ses coordonnes gographiques qui e e e identient son emplacement. Laltitude est une donne dterminante pour le calcul de la e e propagation de londe radio lors du processus de simulation. De faon similaire, le reste c des entits qui constituent le syst`me 1xEV-DO tels que les antennes, les metteurs e e e et les secteurs sont alors dnis. Une illustration graphique de lensemble des sites, e antennes, metteurs et secteurs implants au sein de la zone de calcul est prsente ` e e e e a la gure 4.8. Les tableaux 4.15 et 4.16 prsentent les caractristiques des deux prols e e utilisateurs qui sont : utilisateur standard (standard user ) ; utilisateur aaire (business user ).

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

71

Environnement Urbain dense Urbain dense Urbain Urbain Banlieue Banlieue Rural

Prol dusager Aaire Standard Aaire Standard Aaire Standard Standard

Type de mobilit e Piton e Piton e Piton e Piton e 50km/h 50km/h 90km/h

Densit (usager/km2 ) e 800 600 300 400 150 200 50

Tab. 4.17 Param`tres de lenvironnement de simulation. e Service Acc`s ` Internet Mobile (MIA) e a Service de Messagerie Multimdia (MMS) e Visiophonie UL dbit nominal e 14 (kbps) 64 (kbps) 256 (kbps) DL dbit nominal e 56 (kbps) 196 (kbps) 490 (kbps)

Tab. 4.18 Param`tres des services oerts. e Ces deux prols sont dnis dans le cadre de limplmentation du mod`le prol utilisae e e teur de notre mthodologie dvaluation de performance. Les proprits qui gurent au e e ee niveau de ces tableaux dmontrent la dpendance du prol usager du service sollicit, e e e du terminal mobile requis pour ce service ainsi que de la frquence dutilisation et de e la dure dexploitation. e Les gures 4.9 et 4.10 illustrent les patrons de propagation horizontal et vertical du signal radio dune antenne. Les schmas traduisent les valeurs dattnuation de cette e e propagation sur 360 . Lapproche suivie an dimplmenter notre mthodologie dvaluation de performance e e e en vue danalyser la capacit de la mthode dacc`s radio 1xEV-DO est dcrite comme e e e e suit. Dabord, nous avons cr un projet a partir du mod`le 1xEV-DO oert par loutil ee ` e Atoll, comme le montre la gure 4.11. Ce mod`le ore un environnement de travail e qui correspond a cette technique dacc`s. Les entits de base qui caractrisent cette ` e e e mthode dacc`s sont dnies par des valeurs par dfaut pour chaque param`tre. Nous e e e e e avons ensuite procd ` la cration des donnes de conguration. Nous avons alors e e a e e choisi la ville de Nice (France) et ses environs comme zone gographique, et le centree ville comme zone de calcul. Les gures 4.6 et 4.7 illustrent respectivement ces deux entits. e En second lieu, nous avons dni les donnes radio a travers la cration de deux types e e ` e dantennes dont lillustration des patrons de diusion (horizontal et vertical) est reprsente aux gures 4.9 et 4.10. La cration des metteurs est dsormais possible e e e e e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

72

Fig. 4.8 Implmentation des donnes radio. e e

0 10 20 30 40 50 60 70

Co-Polar

Fig. 4.9 Exemple de patron de propagation horizontal dune antenne.

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

73

Param`tre e Equipement Position (x) Position (y) Altitude (m)

Description Site (1xEVDO) 991 867 1 864 717 15

Tab. 4.19 Exemple de dnition dun site. e


0 20 40 60 80 100 120

Co-Polar

Fig. 4.10 Exemple de patron de propagation vertical dune antenne. puisquelle se base sur lquipement qui reprsente le type dantenne. La dnition de e e e la sectorisation et lassociation des metteurs aux secteurs ainsi dnis et ensuite des e e secteurs aux sites. Ces tapes requi`rent une certaine chronologie dans le cheminement e e des oprations. Ceci est d ` la dpendance entre ces entits, comme expliqu ` la sece ua e e ea tion 4.2. La distribution gographique des sites et lassociation des metteurs et des e e secteurs qui lui sont relatifs sont eectus en nous basant sur les chiers de donnes e e dnis au tableau 4.14. e Ltape suivante consistait a crer les dirents mod`les de notre mthodologie dvae ` e e e e e luation de performance (mod`le de mobilit, mod`le utilisateur, mod`le de terminaux e e e e mobiles, mod`le de service, mod`le de trac). Cette tape est marque par un ajustee e e e ment eectu sur les mod`les dnis ` lorigine. En eet, une adaptation imprative e e e a e de notre mthodologie a t eectue pour russir limplmentation de ces mod`les. La e ee e e e e cration des scnarios de simulation est nalement faite sur la base de tous les parae e m`tres et les mod`les que nous avons dnis et implments. e e e e e Lexcution dun scnario de simulation par loutil Atoll consiste en la cration dune e e e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

74

Param`tre e Antenne Pertes de transmission (dBm) Pertes de rception (dBm) e Bruits divers (dBm) Rayon de calcul de propagation (m) Mod`le de propagation e Position angulaire ( )

Description 120 Sector 14.5 dBi 0 Tilt 8 5 7 3000 Mod`le de Propagation Standard e 150

Tab. 4.20 Exemple de dnition dun transmetteur. e Param`tre e Transmetteur Puissance maximale (dBm) Puissance Pilote (dBm) Puissance Pagination (dBm) Puissance synchronisation (dBm) Facteur de charge UL (%) Facteur de charge DL (%) Description 120 Sector 14.5 dBi 0 Tilt (1) 70 30 17 25 75 75

Tab. 4.21 Exemple de dnition dun secteur. e population dusagers qui correspond aux param`tres de densit et de prol utilisateur e e dnis aux tableaux 4.12 4.15 et 4.16. La cardinalit de cette population ainsi que sa e e distribution gographique sont assures par loutil de faon alatoire pour diversier e e c e le comportement du syst`me ` analyser. Laectation des terminaux mobiles a chaque e a ` membre de cette population est faite en fonction du prol usager et des services requis. La position gographique de chaque utilisateur est dterminante pour caractriser la e e e qualit de la connexion entre son terminal mobile et la station de base en charge de e couvrir la zone gographique o` il se trouve. La qualit du signal est alors aecte non e u e e seulement selon la topologie du terrain de cette zone gographique o` se trouve lusager, e u mais aussi selon les exigences du service quil sollicite.

4.5

Rsultats obtenus et analyse e

Les rsultats obtenus ` la n de chaque scnario de simulation comportent les vae a e leurs des indices C/I et Ec /Io ainsi que le dbit binaire pour chaque utilisateur. An e de pouvoir reprsenter les relations entre ces indices de qualit de transmission dune e e part, et le dbit oert par la technologie 1xEV-DO, nous avons adopt une procdure e e e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

75

Fig. 4.11 Le mod`le Atoll de projet 1xEV-DO e approprie danalyse et dinterprtation de ces rsultats. En fait, un mod`le de tableur e e e e a t dni pour dresser un tat complet de lensemble des rsultats de tous les scnaee e e e e rios de simulation. En nous basant sur les donnes des tableaux 4.1 et 4.2, nous avons e pu grouper en sous-familles les rsultats obtenus en fonction du dbit binaire. Nous e e avons procd ` linterprtation de ces rsultats en utilisant de multiples agrgations et e ea e e e groupements pour viser, a chaque fois, un aspect particulier de la performance du sys` t`me 1xEV-DO simul. Cest ainsi que la cration de dirents tableaux de donnes par e e e e e utilisateur, par secteur et par service a t faite. Un groupement des rsultats obtenus ee e par secteur et par indice (C/I et Ec /Io ) nous permet dinterprter la qualit du signal e e sur les liens montant et descendant par secteur et par indice. Ce rsultat caractrise e e la qualit de la couverture dune zone de service et la capacit dassurer des ressources e e radio aux utilisateurs qui sy trouvent en fonction de la charge de trac du syst`me.Les e gures 4.12 et 4.13 montrent la qualit du signal oerte par secteur pour un syst`me e e 1xEV-DO. Les deux formes des courbes se ressemblent et ceci est d au fait que les u syst`mes CDMA achent une certaine immunit quant aux anomalies de transmission e e et les perturbations quelle peut subir. Les indices C/I et Ec /Io ne reprsentent que e deux lments qui caractrisent dabord le rapport signal sur bruit, ensuite, la qualit ee e e du signal peru. Ainsi, cette ressemblance de forme des deux courbes est justie par le c e comportement du syst`me CDMA, et en loccurrence la technologie dacc`s 1xEV-DO, e e envers ces perturbations qui caractrisent le lien radio. e Au sein de lensemble des usagers dun mme secteur, nous sommes en mesure danalyser e la relation entre les dbits requis par les terminaux mobiles en vue de supporter les e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

76

Dbit sur lien descendant (kbps)


3000

2500

2000

Dbit (kbps)

1500

1000

500

0 2,42 1,54 1,53 0,54 0,54 1,54 1,55 2,58 3,54 4,51 5,38

Ec/Io (dB)

Fig. 4.12 Dbit en fonction de lindice Ec/Io. e

Dbit sur lien descendant(kbps)


3500

3000

2500

Dbit (kbps)

2000

1500

1000

500

0 5,87 6,05 6,07 6,09 6,09 6,10 6,10 6,11 6,13 6,15 6,51

C/I (dB)

Fig. 4.13 Dbit en fonction de lindice C/I. e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

77

DL requested rate (kbps) DL obtained rate (kbps)


1 600,00 1 400,00

1 200,00

Rate (kbps)

1 000,00

800,00

600,00

400,00

200,00

0,00 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100 103

Utilisateur

Fig. 4.14 Dbit oert en fonction du dbit requis sur le lien descendant par utilisateur. e e services quils orent. Lors de la simulation, les dbits oerts par le syst`me ne sont pas e e systmatiquement a la hauteur de la demande des terminaux mobiles. Cette limite de e ` capacit peut tre due a la charge du secteur ou encore a la qualit de couverture de la e e ` ` e zone o` se localise ce terminal mobile. u Leectif des utilisateurs qui ont sollicit un service et qui nont pas pu bncier du e e e support du syst`me caractrise la probabilit de rejet du rseau mobile. Les gures 4.14 e e e e et 4.16 illustrent comment notre syst`me 1xEV-DO sest comport pour satisfaire les e e dbits requis sur les liens montant et descendant. Ces gures comportent chacune deux e courbes reprsentant a chaque fois le dbit requis et le dbit oert. Les statistiques des e ` e e rsultats obtenus montrent que 95.3% des dbits requis ont t satisfaits compl`tement, e e ee e 2.1% ont t satisfaits partiellement (le dbit oert ne correspond pas a celui demand, ee e ` e mais il permet tout de mme dorir le service sollicit), 2.6% des dbits requis nont pas e e e pu tre satisfaits et ont caus le rejet de lutilisateur. Le prol usager qui est suceptible e e dtre rejet est celui qui exige le plus de ressources radio et qui exige plus de contraintes e e en terme de qualit de service. Cette stratgie de rejet favorise la maximisation du e e nombre dusagers satisfaits par rapport aux services sollicits. e La gure 4.16 prsente une moyenne faite sur les rsultats des dbits des liens montant e e e et descendant par secteur. Lanalyse des syst`mes CDMA montre qu` partir dune e a certaine capacit, les perturbations et les interfrences aectent la performance oerte. e e Ainsi, la courbe qui trace lvolution de lindice C/I conrme cette caractristique des e e syst`mes CDMA. Cette courbe rsulte dune analyse approfondie et dagrgation des e e e rsultats obtenus par service oert (Acc`s mobile ` internet, messagerie multimdia et e e a e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

78

UL requested rate (kbps) UL obtained rate (kbps) 250

200

Dbit (kbps)

150

100

50

0 1 6 11 16 21 26 31 36 41 46 51 56 61 66 71 76 81 86 91 96 101 106 111 116

Utilisateur

Fig. 4.15 Dbit oert en fonction du dbit requis sur le lien montant par utilisateur. e e
DL throughput (kbps) UL throughput (kbps) 1800 1600 1400

Dbit moyen (kbps)

1200 1000 800 600 400 200 0


s1 s5 s9 s1 3 s1 7 s2 1 s2 5 s2 9 s3 3 s3 7 s4 1 s4 5 s4 9 s5 3 s5 7 s6 1 s6 5 s6 9 s7 3 s7 7 s8 1

metteur

Fig. 4.16 Dbit des liens montant et descendant par secteur. e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

79

DL Throughput (kbps)
3000

2500

Dbit (kbps)

2000

1500

1000

500

0 3,38 2,98 0,20 1,88 4,05 6,97 10,20 15,54

C/I (dB)

Fig. 4.17 Dbit en fonction de lindice C/I pour le service dacc`s mobile ` Internet. e e a visiophonie) pour dgager lvolution de ces indices en fonction du dbit binaire. Les e e e gures 4.17, 4.18, 4.19, 4.20, 4.21 et 4.22 sont dresses ` partir dun groupement des e a rsultats par service. Ensuite, en fonction des paliers dnis pour chaque service en e e termes de dbits binaires maximum et minimum comme illustr au tableau 4.18, une e e moyenne des dbits oerts pour chaque service est faite pour permettre de crer une e e reprsentation des dbits moyens par service a la gure 4.23. Lanalyse de ces rsultats e e ` e nous montre limpact des interfrences et de la dgradation de la qualit de service sur e e e le dbit oert. e Apr`s la synth`se de lensemble des rsultats dgags par limplmentation de notre e e e e e e mthodologie, nous ralisons limportance de ltude des lments cls pour assurer la e e e ee e performance dune mthode dacc`s radio dun syst`me mobile. Ces lments se re e e ee e sument a : ` Ltude des exigences en terme de qualit de service (QoS) des services et des e e applications volues ` orir aux usagers (Acc`s mobile ` internet, messagerie e e a e a multimdia et visiophonie) ; e Lanalyse de la zone de dploiement du syst`me mobile pour combler les limites e e que peut acher une mthode dacc`s en prsence dune topologie de terrain accie e e dente ou prsentant des obstacles qui sont capables de faire dgrader rapidement e e e la qualit de couverture et la puissance du signal oert aux usagers. e Lapproche que nous avons adopte pour permettre lvaluation de la performance de e e la mthode dacc`s radio 1xEV-DO, son implmentation et les rsultats obtenus constie e e e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

80

DL Throughput (kbps)

3000

2500

Dbit (kbps)

2000

1500

1000

500

0 -0,96 1,77 2,93 3,18 4,45 5,82 6,40 7,15

Ec/Io (dB)

Fig. 4.18 Dbit en fonction de lindice Ec/Io pour le service dacc`s mobile ` Internet. e e a

DL Throughput (kbps) 3000

2500

2000

Dbit (kbps)

1500

1000

500

0 -0,66 3,84 7,02 10,85 14,99

C/I (dB)

Fig. 4.19 Dbit en fonction de lindice C/I pour le service de messagerie multimdia. e e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

81

DL Throughput (kbps)
3000

2500

2000

Dbit (kbps)

1500

1000

500

0 1,38 0,20 1,80 2,34 3,16

Ec/Io (dB)

Fig. 4.20 Dbit en fonction de lindice Ec/Io pour le service de messagerie multimdia. e e

DL Throughput (kbps)
3000

2500

Dbit (kbps)

2000

1500

1000

500

0 3,36 2,95 0,68 2,03 4,37 7,19 10,20 13,98

C/I (dB)

Fig. 4.21 Dbit en fonction de lindice C/I pour le service de visiophonie. e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

82

DL Throughput (kbps)
3000

2500

2000

Dbit (kbps)

1500

1000

500

0 1,17 0,74 1,39 2,12 3,36 4,78 5,40 6,14

EC/Io (dB)

Fig. 4.22 Dbit en fonction de lindice Ec/Io pour le service de visiophonie. e

DownLink throughput (kbps) UpLink throughput (kbps)


500,00 450,00 400,00 350,00 300,00

Dbit (kbps)

250,00 200,00 150,00 100,00 50,00 0,00 Multimedia Messaging Service Mobile Internet Access Visiophony

Services

Fig. 4.23 Dbit moyen par service. e

Chapitre 4. La future technologie 1xEV-DO : analyse et performances

83

tuent un vritable outil daide a la dcision pour les oprateurs et les fournisseurs dacc`s. e ` e e e En eet, ces derniers cherchent des crit`res de comparaison, des lments dvaluation e ee e ainsi que des arguments qui justient le choix parmi les direntes technologies dace c`s. La mthode dacc`s radio 1xEV-DO se positionne ainsi, et en se basant sur nos e e e propres rsultats, comme un choix potentiel pour garantir le support des services et des e applications volues par les futurs rseaux mobiles. e e e

Chapitre 5 Conclusion
Apr`s avoir labor notre mthodologie dvaluation de performance de la technoloe e e e e TM gie 1xEV-DO et procd ` son implmentation avec loutil de simulation Atoll , il nous e ea e revient maintenant de conclure. Dans cette conclusion, nous faisons dabord la synth`se e de la dmarche suivie pour obtenir les rsultats caractrisant les performances de la e e e technologie 1xEV-DO. Ensuite, nous nous arrterons sur les limitations de nos travaux e de recherche. Finalement, nous prsenterons les perspectives et extensions potentielles e de tels travaux.

5.1

Synth`se des rsultats e e

Dans ce mmoire, nous avons tout dabord prsent les caractristiques des rseaux e e e e e mobiles. Ensuite, nous avons dvelopp une tude compl`te des mthodes dacc`s radio, e e e e e e en mettant laccent sur celles qui sont bases sur la technique dtalement de spectre. e e Par la suite, nous avons retrac le chemin dvolution des standards de cdmaOne (ISe e 95A et IS-95B) au cdma2000 (1xMC et 1xEV-DV). Ltude de cette progression nous a e permis danalyser les changements quont connus les syst`mes CDMA. Ces changements e touchent aussi bien la structure des canaux que les techniques de codage, de modulation et de contrle derreur. Cette analyse nous a aussi montr la forte dpendance entre o e e ces techniques et les performances aches par ces syst`mes, en plus de nous aider ` e e a dnir une approche qui soit en mesure dvaluer ces performances. e e Lvaluation de performance a commenc par llaboration de notre approche qui repose e e e sur une tude dtaille des caractristiques fondamentales de la technologie 1xEV-DO e e e e

Chapitre 5. Conclusion

85

comme la modulation et le codage adaptatifs (AMC : Adaptive Modulation and Coding), la demande automatique de retransmission (H-ARQ : Hybrid Automatic Repeat reQuest) et les algorithmes dordonnancement (Scheduling Algorithm). Cette mthoe dologie sarticule autour dune conguration de base comportant les donnes gograe e phiques et radio, dun ensemble de param`tres et des mod`les suivants : un mod`le e e e dutilisateurs, un mod`le de trac, un mod`le de services, un mod`le de mobilit et e e e e un mod`le de terminaux mobiles. Alors que la conguration de base permet de de e nir le contexte de la simulation (la zone gographique et les composantes du syst`me e e mobile), les param`tres et les mod`les permettent de crer les dirents scnarios de la e e e e e simulation. Limplmentation des mod`les qui rel`vent de notre mthodologie grce a loutil de e e e e a ` TM R planication et de simulation radio Atoll de Forsk a permis de proter du caract`re exible de cet outil pour concrtiser notre modlisation et notre conguration e e e de base. Lexcution des dirents scnarios a conduit a diverses reprsentations de la e e e ` e relation entre le dbit binaire oert en fonction des indices de signal sur interfrence e e (C/I) et de qualit du signal radio (Ec/Io). Dapr`s nos rsultats, la capacit de la e e e e technologie 1xEV-DO a satisfaire les exigences de qualit de service des applications ` e volues conrme le potentiel de cette future mthode dacc`s radio. En eet, ces rsule e e e e tats montrent que cette technique dacc`s radio est capable de garantir la satisfaction e totale de 95.3% des dbits requis et un faible taux de rejet (de lordre de 2.6%) des e usagers mobiles.

5.2

Limitations

Les rsultats obtenus dans ce mmoire ne sont pas tout a fait complets puisquils e e ` ne couvrent que le dbit binaire oert par la technologie 1xEV-DO. Ce choix dcoule e e de limportance de ce param`tre de qualit de service dans la spcication des futurs e e e services et applications volus ` orir aux usagers mobiles grce a la mthode dacc`s e e a a ` e e 1xEV-DO. Une valuation de performance plus approfondie de cette technologie devrait e couvrir dautres aspects, comme les dlais de transmission, lecacit spectrale et le taux e e derreur lors de la transmission des donnes. Ces lments permettront certainement e ee dtudier le comportement des futurs syst`mes mobiles sur la base de rsultats ralistes e e e e et plausibles. Le processus de simulation avec Atoll comporte galement des limites. En eet, la e gestion de la mobilit mrite dtre approfondie pour prsenter un mod`le de patron de e e e e e mobilit complet avec des param`tres spciques tels que la vitesse et la direction du e e e
TM

Chapitre 5. Conclusion
TM

86

de Forsk R ne couvre dans sa version 2.4.1 que les dplacement. De plus, loutil Atoll e aspects de contrle de puissance et le codage et la modulation adaptatifs (AMC ). Les o algorithmes dordonnancement (Scheduling), le contrle et la correction derreur (Ho ARQ) ne sont pas encore implments. Le fait dinclure ces concepts fondamentaux des e e futurs syst`mes mobiles nous permettra dabord, danalyse nos rsultats obtenus autour e e de ces concepts, ensuite, de complter notre approche dvaluation de performance de e e la technologie dacc`s 1xEV-DO. e Le facteur temps constitue aussi un lment fondamental a intgrer au processus de ee ` e simulation an dillustrer le comportement dynamique du syst`me mobile. En eet, dans e sa version actuelle, loutil Atoll ne supporte, dans le contexte de la simulation, quune simple vue statique (snapshot) des usagers. Autrement dit, seul la position gographique e dun utilisateur au moment de la simulation dnit les caractristiques de sa connexion e e au syst`me. Cette interprtation temporelle des conditions de rception du signal radio e e e est loin de reter la situation relle dun usager qui se dplace et pour qui la qualit du e e e e signal radio reu est fonction des caractristiques de mobilit (vitesse, positionnement c e e par rapport a la station de base, les obstacles et les perturbations). `

5.3

Perspectives

Une perspective future de nos travaux de recherche nous conduira a lamlioration ` e des performances illustres ` travers les rsultats obtenus. En eet, apr`s avoir analys e a e e e la dpendance entre les caractristiques radio et techniques de la technologie 1xEV-DO e e et la performance quelle ache, nous sommes bien placs pour explorer les possibilits e e damliorer ces performances. Les recherches ne cessent de progresser dans des champs e tels que le codage, la modulation, le contrle et la correction derreur et dordonnanceo ment. Une extension de notre eort danalyse pourrait se baser sur ces recherches pour proposer une nouvelle conguration, avec ces lments techniques fondamentaux. Ainsi, ee la technologie 1xEV-DO continuera a se positionner comme un potentiel volutif qui ` e permet dlaborer la base des futurs rseaux mobiles en vue de supporter les services et e e applications volus. e e Finalement, la constitution de la population qui va reprsenter les usagers pourrait e proter de la maturit que conna lintelligence articielle grce aux syst`mes multie t a e agents. En eet, ` travers ces syst`mes, nous serons en mesure de crer une population ` a e e a base dindividus qui seront reprsents par des agents rationnels ayant un comportement e e fond sur la perception et linteraction avec leurs environnements en vue datteindre e leurs buts. Cette reprsentation du mod`le utilisateur permettra de se rapprocher du e e

Chapitre 5. Conclusion

87

comportement humain et retera avec plus de prcision le besoin de chaque catgorie e e e dusagers.

Bibliographie
[1] 3rd Generation Partnership Project 2 (3GPP2), Cdma2000 high rate packet data air interface specication, october 2000. [2] Adachi, F. et N. NAKAJIMA, Challenges of wireless communications - imt-2000 and beyond. [3] Alouini, M.-S. et A. J. Goldsmith, Capacity of rayleigh fading channels under dierent adaptive transmission and diversity-combining techniques , IEEE Trans. Veh. Technol., 48, p. 11651181, july 1999. [4] Bhagwat, P., P. P. Bhattacharya, A. Krishna et S. K. Tripathi, Enhancing throughput over wireless LANs using channel state dependent packet scheduling , INFOCOM (3), p. 11331140, 1996. [5] Bi, Q. et S. Vitebsky, Performance of 1xev-do third-generation wireless high-speed data systems, 2004. [6] Bi, Q., A forward link performance study of the 1xev-do system through simulations and eld measurements, rapport technique, Bell Laboratories, march 2004. [7] Black, P. et N. Sindhushayana, Forward link coding and modulation for cdma2000 1xev-do (is-856). [8] Boche, H. et S. Stanczak, Optimal qos tradeo and power control in cdma systems. [9] Bolot, J.-C. et A. Vega-Garcia, The case for FEC-based error control for packet audio in the Internet , to appear in ACM Multimedia Systems, 1998. [10] Damodaran, S. et K. M. Sivalingam, Scheduling algorithms for multiple channel wireless local area networks. [11] DaSilva, V. et E. Sousa, Multicarrier orthogonal cdma signals for quasisynchronous communication systems, 1994. [12] E.Esteves, The high data rate evolution of the cdma2000 cellular systems , In Multiaccess, Mobility and Teletrac for Wireless Communications, 5, 5. [13] GARG, V. K., Is-95 cdma and cdma 2000 cellular/pcs systems implementation, Pearson Education, 2004.

Bibliographie

89

[14] Goldsmith, A. J. et S. G. Chua, Variable-rate variable-power mqam forfading channels , IEEE Trans. Commun., 45, p. 12181230, octobre 1997. [15] Goldsmith, A. J. et S. G. Chua, Adaptive coded modulation for fading channels , IEEE Trans. Commun., 45, p. 595602, may 1998. [16] Goldsmith, A. J. et P. P. Varaiya, Capacity of fading channels with channel side information , november 1997. [17] Gupta, P. et P. Kumar, Capacity of wireless networks, 1999. [18] Hafeez, A. et W. Stark, Combined decision-feedback multiuser detection/softdecision decoding for cdma channels, 1996. [19] In, H. S., Performance comparison of orthogonal code hopping multiplexing(ochm). [20] Kim, Y. Y. et S. qi Li, Performance evaluation of packet data services over cellular voice networks , INFOCOM (3), p. 10221029, 1997. [21] L. Hanzo, C. H. Wong, M. Y., Adaptive wireless transceivers : Turbo-coded, turbo-equalized and space-time coded tdma, cdma, and ofdm systems , 2002. [22] Labrador, M. A. et S. Banerjee, Performance of selective packet dropping policies in heterogeneous networks , ICC (1), p. 470474, 2000. [23] Langer, J. et G. Larsson, Cdma2000-a world view, 2002. [24] Lau, V. et M. Macleod, Variable rate adaptive trellis coded qam for high bandwidth eciency applications in rayleigh fading channels , Proc. IEEE VTC98, p. 348352, avril 1998. [25] Lindemann, C. et A. Thummler, Evaluating the GPRS radio interface for dierent quality of service proles , Kommunikation in verteilten systemen, p. 291301, 2001. [26] Motorola et Nokia, Proposal for standardization of very high rate mixed voicedata trac capabilities, based on extending and enhancing 1x systems , march 2000. [27] Oteng-Amoako, K., S. Nooshabadi et J. Yuan, Discrete adaptation of turbo punctured codes for hybrid-arq. [28] P. Black, M., Capacity simulation of cdma2000 1xev wireless internet access system, August 2001. [29] P.Bender, P.Black, M. R. N. et A.J.Viterbi, Cdma/hdr : a bandwidth ecient high speed wireless data service for nomadic users , IEEE Communications Magazine, 38, p. 7077, july 2000. [30] P.Black, Q., Link budget of cdma200 1xev wireless internet access system. [31] Peter, N. S., Forward link coding and modulation for cdma2000 1xev-do (is-856). [32] Pierre, S., Rseaux et syst`mes informatiques mobiles, fondements, architecture e e et applications, Presses Internationales Polytechnique, 2003.

Bibliographie

90

[33] Povey, H., Outage probability of cdma-tdd micro cells in a cdma-fdd environment. [34] Povey, H., Overview of cellular cdma , 291-302, , p. 40, may 1991. [35] Project, I. W., The book of visions 2000 - visions of the wireless world - an invitation to participate in the making of the future of wireless communications. [36] Rom, R. et M. Sidi, Multiple access protocols : Performance and analysis (book review) , SIGMETRICS Performance Evaluation Review, 20(3), p. 56, 1993. [37] Rouskas, G. N. et V. Sivaraman, On the design of optimal TDM schedules for broadcast WDM networks with arbitrary transceiver tuning latencies, rapport technique TR-95-07, 1, 1995. [38] Sadjadpour, H. R., M. Salehi, N. J. A. Sloane et G. Nebe, Interleaver design for short block length turbo codes , ICC (2), p. 628632, 2000. [39] Salgado, H., M. Sirbu et J. Peha, Spectrum sharing through dynamic channel assignment for open access to personal communications services, 1995. [40] Sandberg, S. D. et M. A. Tzannes, Overlapped discrete multitone modulation for high speed copper wire communication , IEEE Journal of Selected Areas in Communications, 13(9), p. 15711585, 1995. [41] Statistics, I. et Indicators, World telecommunication indicators 2004/2005. [42] Steven, B., R. Zyda et M. Brutzman, Using spread-spectrum ranging techniques for position tracking in a virtual environment, 1995. [43] Vieri Vanghi, Aleksander Damnjanovic, B. V., The cdma2000 system for mobile communications, Prentice Hall Communications Engeneering and Emerging Technologies Series, 2004. [44] Weinmiller, J., M. Schlager, A. Festag et A. Wolisz, Performance study of access control in wireless LANs - IEEE 802.11 DFWMAC and ETSI RES 10 hiperlan , Mobile Networks and Applications, 2(1), p. 5567, 1997. [45] Yoshimura, M. et N. Higaki, High-performance and data-optimized 3rd-generation mobile communication system : 1xev-do, 2004.

Index
1xEV-DO Evolution Data Only, 54, 56, 5862 1xEV-DV Evolution Data and Voice, 51 EVolution, Data and Voice, 52 8PSK 8 Level Phase Shift Keying, 17 AM Amplitude Modulation, 15 AMC Adaptive Modulation and Coding, 21 AMRC Acc`s Multiple ` rpartition de Code, e a e 8, 40 AMRF Acc`s Multiple ` Rpartition en Fre a e e quence, 7, 33 AMRT Acc`s Multiple ` Rpartition dans le e a e Temps, 7, 8, 33, 34 BPSK Binary Phase Shift Keying, 16 BSC Base Station Controller, 11 BTS Base Transceiver Station, 11 CDM Multiplexage par Rpartition en Code, e 14 CDMA Code Division Multiple Access, 3, 8, 35, 36, 39, 4244, 55, 63 cdma2000 1xMC, 1xEV-DO, 1xEV-DV CDMA Systems, 3, 5, 40, 41, 59, 63 cdmaOne IS95/A, IS95/B CDMA Systems, 3, 5, 40, 41, 43, 63, 84 CW Code Walsh, 43 DRC Data Rate Control, 23 DRR Decit Round Robin, 26 DSSS Direct Sequence Spread Spectrum, 37 EDF Earliest Deadline First, 26 F-APICH Forward Auxiliary Pilot Channel, 56 F-ATD-PICH Auxiliary Transmit Diversity Pilot Channels, 56 F-DCCH Forward Dedicated Control Channel, 51 F-SCH Forward Supplemental Channel, 51 F-TDPICH Forward Transmission Diversity Pilot Channel, 56 FCC Fundamental Channel Code, 47

Index

92

FEC Forward Error Correction, 18 FHSS Frequency Hopping Spread Spectrum, 37 FIFO First In First Out, 24 FM Frequency Modulation, 15 GPS Generalised Processor Sharing, 24 H-ARQ Hybrid-Automatic Repeat reQuest, 22 HLR Home Location Register, 9 HOL Head Of the Line, 24 MCS Modulation and Coding Schema, 21 MHD Minimum Hamming Distance, 19 MRF Multiplexage par Rpartition de Fre e quence, 14 MRT Multiplexage par Rpartition de Temps, e 14 PM Phase Modulation, 15 QAM Quadrature Amplitude Modulation, 17 QoS Quality of Service, 24 QPSK Quadrature Phase Shift Keying, 16

RR Round Robin, 26 RSC Recursive Systematic Convolutional, 20 Reed Solomon Codes, 19 SCAM Supplemental Channel Assignement Message, 48 SCRM Supplemental Channel Request Message, 48 Short PN Short Pseudo Noise, 43 THSS Time Hopping Spread Spectrum, 37 VLR Visitor Location Register, 10 WF2Q Worst-case Fair Weighted Fair Queuing, 25 WFQ Weighted Fair Queuing, 25 WRR Weighted Round Robin, 26

Vous aimerez peut-être aussi