Manuscrit auteur, publi dans "13es Rencontres Francophones sur les Aspects Algorithmiques de Tlcommunications (AlgoTel) (2011)"

Mod`le de dimensionnement de liens dans les rseaux e e mobiles LTE

Alexandre Blogowski1 , Olivier Klopfenstein1 , Philippe Chrtienne2 et Fanny e 2 Pascual
1 2

Orange Labs, France Tlcom, 38-40 rue du Gnral Leclerc, 92130 Issy-les-Moulineaux, France ee e e Universit Pierre et Marie Curie, Laboratoire Informatique de Paris 6, 2 Place Jussieu, 75005 Paris, France e

inria-00588339, version 1 - 23 Apr 2011

Les rseaux mobiles LTE de quatri`me gnration (Long Term Evolution) sont considrs comme la principale solution e e e e e e pour les tlcommunications futures. Une des caractristiques spciques de larchitecture de ces nouveaux rseaux rside ee e e e e dans le fait que deux stations de bases voisines sont directement relies par un lien logique appel X2, lien permettant e e de transfrer les donnes de lutilisateur durant le processus de handover. Dun autre ct, chaque station de base est e e oe galement relie au rseau cor via un lien appel S1. Le but de ce papier est de quantier limpact de la mobilit e e e e e des utilisateurs sur le lien X2. Grce ` un mod`le analytique, nous en dduisons alors des r`gles simples et robustes a a e e e de dimensionnement. Par ailleurs, la relation entre les liens X2 et S1 sera tudie, cette derni`re ayant une importance e e e pratique du point de vue des planicateurs du rseau. e Keywords: LTE, X2, mobilit des utilisateurs, handover, mod`le stochastique, qualit de service e e e

1 Introduction
Dans les rseaux mobiles Lte (de quatri`me gnration) [LL08], lespace est partitionn en plusieurs parties e e e e e appeles cellules, chacune dentre elles tant relie ` une station de base et recevant le trac depuis le rseau e e e a e cur via un lien appel S1 . Au cours de sa communication, lorsquun utilisateur change de cellule (processus e de handover), les donnes continuant darriver sont alors stockes dans le buer de la station de base de dpart. e e e Une fois la liaison tablie entre lutilisateur mobile et la station de base cible, les donnes pralablement stockes e e e e sont alors envoyes vers la nouvelle station de base. Ce transfert seectue via un lien appel X2 (voir gure e e 1). An de dimensionner au mieux ce lien X2 et de garantir une qualit de service cible en cas de handover, e nous proposons un mod`le stochastique simple de mobilit des utilisateurs. e e

Figure 1: Les liens S1 et X2.

Le sujet de la mobilit est bien connu dans le milieu des tlcommunications. Il existe de nombreux mod`les e ee e de mobilit et de domaines dapplication pour ceux-ci. Larticle [Bet01] fournit une cartographie et une classie cation des dirents mod`les de mobilit qui trouvent leur application dans dirents types de simulations et e e e e
alexandre.blogowski@orange-ftgroup.com

Alexandre Blogowski , Olivier Klopfenstein, Philippe Chrtienne et Fanny Pascual e tudes analytiques de syst`mes sans ls. Dans [WR09], les auteurs proposent un mod`le de mobilit plus complet e e e e que celui que nous prsentons par la suite. Cependant, les conclusions apportes ne sont pas tout ` fait celles e e a que nous visons et quelques points ne sont pas abords (cas du partage des ressources ou qualit exprimente e e e e par lutilisateur nal). Par ailleurs, ` notre connaissance, tous les autres travaux sintressant au probl`me de a e e handover le font seulement dans le cas dun seul utilisateur. Dans ce contexte, de nombreux mod`les analytiques e tr`s ns sont proposs [HV07, Bet01] ou plusieurs simulateurs dvelopps [Gu87], mais aucun de ces travaux e e e e e ne traite dune population dutilisateurs et des phnom`nes qui sy attachent spciquement (nombre de sorties e e e simultanes dune cellule par exemple). e Le papier suivra le plan suivant. Dans la section 2, un mod`le de mobilit et son impact sur le dimensionnement e e du lien X2 sera dcrit pour un utilisateur isol. Nous considrerons ensuite, dans la section 3, une population e e e dutilisateurs et limpact de sorties simultanes. Puis la relation entre les liens S1 et X2 sera tudie dans la e e e section 4. Enn, des rsultats seront prsents section 5. e e e

2 Analyse du cas dun utilisateur isol e

inria-00588339, version 1 - 23 Apr 2011
On sintresse tout dabord exclusivement au cas dun utilisateur unique e dans une cellule radio donne, suppose circulaire. Considrant que lutie e e lisateur mobile se dplace en ligne droite ` une vitesse v constante et e a que la dure de sa communication est connue, nous en dduisons la e e distance v quil va parcourir. En fonction de sa position de dpart au e sein de la cellule circulaire, lutilisateur peut donc sortir ou non de cette derni`re. Dun point de vue gomtrique, dans la gure 2 ci-contre, le e e e cercle de gauche reprsente la zone de couverture de la station de base e de dpart tandis que celui de droite correspond ` lespace dans lequel se e a trouve lutilisateur apr`s son dplacement de v . La probabilit que e e e lutilisateur ne sorte pas de la cellule initiale est donc gale au rapport e de laire hachure S sur laire du cercle. e

Figure 2: Pourcentage dutilisateurs restants dans la cellule.

Bas sur ces considrations gomtriques, nous proposons donc la formule 1 ci-dessous permettant de calculer e e e e la probabilit quun utilisateur reste dans la cellule en fonction de ses param`tres. e e ( ) )2 ( Aire(S) 1 v v v Preste = = 2 arccos (1) 1 R2 2R R 2R On notera dans la suite : Psort = 1 Preste . Lors du handover, une interruption de transfert de donnes se produit. La station de base stocke alors dans un e buer les donnes continuant darriver depuis le rseau cur pendant un laps de temps dtermin (xe pour e e e e tous les utilisateurs). Lorsque que la nouvelle liaison est tablie, le contenu Q du buer (dirent selon le dbit e e e de lutilisateur concern) doit tre transfr via le lien X2 sous une contrainte de dlai xe. Si lutilisateur e e ee e e ne sort pas de la cellule, cela na aucun impact sur le lien X2. Autrement, un besoin de capacit DX2 = Q est e ncessaire. Si on note d le dbit maximum de lutilisateur et d son dbit eectif, alors d d, et on a : e e e DX2 = d (2)

3 Cas de plusieurs utilisateurs

Nous nous intressons dornavant ` la probabilit quil y ait, ` un instant prcis, exactement k sorties parmi e e a e a e une population N dutilisateurs actifs. On supposera pour cela quils poss`dent tous les mmes caractristiques e e e de mobilit et de trac (mme dbit maximum), ainsi que la mme dure de communication . En outre, nous e e e e e considrons galement, qu` tout moment, N est constant au sein de la cellule (hypoth`se conservatrice). e e a e

Mod`le de dimensionnement de liens dans les rseaux mobiles LTE e e

3.1 Analyse du trac instantan sur le lien X2 e

Considrant un utilisateur, si au cours de sa communication il est amen ` sortir de la cellule dans laquelle il e ea se trouve, une capacit DX2 devra lui tre rserve sur le lien X2. Ce qui nous intresse cest la probabilit que e e e e e e lutilisateur sorte et ce ` un instant prcis du temps. Pour ce faire, on discrtise le temps de la dure de la a e e e communication en segments de taille (slots de temps), tant la dure de la contrainte de dlai quon se e e e xe. On prend comme hypoth`se que lutilisateur peut sortir ` nimporte quel moment, de faon uniforme, sur e a c e lintervalle [1; ]. La probabilit quil sorte sur un slot s donn est donc : Psort . De plus, selon lhypoth`se e e conservatrice prise au dpart, le nombre dutilisateurs prsents dans la cellule sur le slot s considr vaut N . La e e ee probabilit quil y ait exactement k sorties sur ce slot s est donc donne par : e e ( )k ( )N k k P(k,N ) = CN Psort 1 Psort (3) Cependant, lorsque Psort = 1, lutilisateur est sr de sortir de la cellule au cours de sa communication. La dure u e de la communication passe en dehors de la cellule ne devant pas intervenir dans les calculs, on rduit donc e e celle-ci au temps maximal pass ` lintrieur de la cellule, soit = 2R . ea e v

inria-00588339, version 1 - 23 Apr 2011

3.2 Qualit perue par lutilisateur e c

On a caractris jusque-l` la distribution du trac entre deux cellules ` un instant donn. On souhaite maintenant e e a a e dterminer le dimensionnement du lien X2 entre deux cellules de mani`re ` garantir une certaine qualit de e e a e service (QoS) cible pour tout utilisateur. La dure dune communication est . Cest lors de ce laps de temps que lutilisateur peut percevoir ou non la e congestion du rseau. Supposons que le rseau ait t dimensionn pour faire face ` k sortie(s) : lutilisateur e e ee e a exprimentera de la congestion sil sort en mme temps (i.e. sur un mme slot de temps) que k autres utilisateurs e e e (ou plus). On note Pc (kDX2 ) la probabilit de cet vnement, et on a : e e e ) N 1 ( ) N 1 N 1 ( Psort Pc (kDX2 ) = P(j,N 1) = Psort P(j,N 1) = Psort P(j,N 1) (4)
s j=k j=k j=k

(Par abus de notation, ci-dessus, dsigne ` la fois la dure de la communication et lensemble des slots de e a e temps qui la compose.) On a ainsi caractris, pour un dimensionnement donn de X2, la qualit perue par un utilisateur du rseau e e e e c e (probabilit de congestion). Inversement, on peut dduire le dimensionnement du lien X2 pour un niveau de e e qualit cible. e

4 Ratio X2/S1
Dun point de vue oprationnel, il serait pertinent de caractriser la capacit requise sur X2 comme un pourcene e e tage de celle prvue pour S1. Ceci permettrait un dimensionnement global ais et cohrent du rseau, comme e e e e le prconisent dailleurs certains constructeurs. e Dans la suite de larticle, on notera X2 la capacit du lien X2, et S1 celle du lien S1. e

4.1 Point de vue de lutilisateur avec QoS xe ` p e a

On se consacre maintenant au point de vue de lutilisateur et ` une QoS cible. Le lien S1 supporte un trac a de N d tout au long de la dure de la communication et on se xe une qualit de service de p sur le lien X2, e e cest-`-dire que lon veut que lutilisateur nexprimente une congestion lie ` sa mobilit quavec une probabilit a e e a e e dau plus 1 p. Soit : N 1 k := min t.q Psort P(j,N 1) < 1 p (5)
k j=k d

On a alors un trac de k DX2 , o` DX2 = u qui passe sur S1 scrit alors : e

sur le lien X2. Le quotient du trac qui passe sur X2 par celui X2 k = S1 N (6)

Alexandre Blogowski , Olivier Klopfenstein, Philippe Chrtienne et Fanny Pascual e

4.2 Approximation poissonnienne

Le mod`le dcrit ci-dessus peut tre approxim par une distribution de Poisson. En eet, lquation (3), done e e e e nant la probabilit quil y ait exactement k sorties sur un slot s donn, suit une loi binomiale de param`tres e e e N et Psort /. Toutefois, pour un N assez grand et un Psort / assez petit, le produit N Psort / = est approximativement constant et, par consquent, lquation (3) peut alors tre approxime par un loi de Poisson e e e e de param`tre . Nous avons donc implment une approximation poissonnienne adapte et lavons compar ` e e e e ea notre mod`le discret. Tout en maintenant une qualit de service perue par lutilisateur ` 99,999%, lapproximae e c a tion poissonnienne donne des rsultats tr`s similaires. Nanmoins, de lg`res dirences apparaissent, et notre e e e e e e mod`le discret est tr`s lg`rement sous dimensionn par moment. e e e e e

5 Tests numriques et comparaison e

Dans larticle [WR09], les auteurs proposent un mod`le de mobilit e e plus complet que notre tude. Bas sur des hypoth`ses de mobilit e e e e dtailles, et prenant notamment en compte laspect multi-services e e ou le cas de groupe dutilisateurs, ils donnent le nombre dutilisateurs sortant dune cellule par unit de temps. Nanmoins, il est e e beaucoup plus dicile de trouver une relation reliant les liens X2 et S1. Cependant, nous lavons implment dans le but de comparer e e ses rsultats aux ntres sur certaines valeurs cibles. Pour ce faire, e o nous avons d adapter leur mod`le ` nos hypoth`ses et prendre en u e a e compte certaines de leurs caractristiques telles quune densit de e e population dans la cellule ou encore un nombre moyen de communication par seconde. Au nal, en plus de devoir grer un nombre e de param`tres important, lcart trouv entre les rsultats de ces e e e e deux mod`les sest rvl minime (cf Figure 3). Dans la suite de e e ee nos travaux, en xant tour ` tour le nombre dutilisateurs maximal a prsents dans la cellule, la qualit de service cible, et le nombre de e e sorties simultanes autorises, des rsultats sont prsents. e e e e e

inria-00588339, version 1 - 23 Apr 2011

Figure 3: Dimensionnement du lien X2 en tenant compte de la vitesse et de la dure de la communication e des utilisateurs avec une qualit de e service cible xe ` 99.999%. e a

6 Conclusion et perspectives
Dans ce travail, nous nous sommes attachs ` donner un mod`le analytique simple qui permette de quantier e a e limpact de la mobilit des utilisateurs sur le dimensionnement de la collecte dun rseau mobile Lte. Bases e e e sur des exigences de qualit de service, des r`gles de dimensionnement reliant explicitement la capacit du lien e e e X2 ` celle du lien S1 sont proposes. De plus, la simplicit de cette approche la rend facile ` intgrer dans des a e e a e outils de planication dj` existant. ea La gnralisation de ce travail ` laspect multi-service est en cours, ainsi quune analyse plus approfondie de e e a la sensibilit des rsultats obtenus aux dirents param`tres (vitesses, dures des communications, dbits ...) e e e e e e grce au dveloppement dun simulateur. a e

Rfrences ee
[Bet01] Christian Bettsetter. Mobility modeling in wireless networks : Categorization, smooth movement, and border eects. Mobile Computing and Communications Review, 5(3) :5566, 2001. [Gu87] Roch A. Gurin. Channel occupancy time distribution in a cellular radio system. IEEE Transactions e e on Vehicular Technology, VT-35(3) :8999, August 1987. [HV07] Esa Hyyti and Jorma Virtamo. Random waypoint mobility model in cellular networks. Wireless a Network, 13 :177188, 2007. [LL08] Pierre Lescuyer and Thierry Lucidarme. Evolved Packet System (EPS). 2008. [WR09] Indra Widjaja and Humberto La Roche. Sizing x2 bandwidth for inter-connected enodebs. IEEE Vehicular Technology Conference, September 2009.