Vous êtes sur la page 1sur 8

MajecSTIC 2010 Bordeaux, France, du 13 au 15 octobre 2010

Modles de mobilit pour le dimensionnement de rseaux LTE


Alexandre Blogowski1 , Olivier Klopfenstein1 , Philippe Chrtienne2 et Fanny Pascual2 1 : Orange Labs, 38-40 rue du Gnral Leclerc, 92130 Issy-les-Moulineaux - France. 2 : Universit Pierre et Marie Curie, Laboratoire Informatique de Paris 6, 2 place Jussieu, 75005 Paris - France. Contact : alexandre.blogowski@orange-ftgroup.com

Rsum Dans les futurs rseaux daccs LTE (Long Term Evolution), le problme de la mobilit des utilisateurs est un point crucial. En effet, ces derniers peuvent, au cours dun mme appel, passer par plusieurs stations de bases diffrentes, engendrant ainsi des procdures de handover. An de dimensionner au mieux le rseau et de garantir une qualit de service donne, nous avons tudi lvolution de la probabilit dun changement de station de base par un utilisateur mobile ainsi que son impact sur le rseau. Quelle part du trac cette mobilit reprsente-t-elle est une des questions phares qui guid notre travail. Mots-cls : LTE, mobilit des utilisateurs, handover, modles stochastique, qualit de service. 1. Introduction Dans les rseaux mobiles LTE (de quatrime gnration) [8], lespace est partitionn en plusieurs parties appeles cellules, chacune dentre elles tant relie une station de base. Chaque cellule reoit le trac depuis le rseau cur via un lien appel S1 . En cas de passage dun utilisateur dune cellule une autre (handover), les donnes continuant darriver sont alors stockes dans le buffer de la station de base de dpart. Une fois la liaison tablie entre lutilisateur mobile et la station de base cible, les donnes pralablement stockes sont alors envoyes vers la nouvelle station de base. Ce transfert seffectue via un lien appel X2 (voir gure 1). An de dimensionner au mieux ce lien X2 et de garantir une qualit de service cible en cas de handover, nous proposons un modle stochastique simple de mobilit des utilisateurs. Le sujet de la mobilit est bien connu dans le milieu des tlcommunications. Il existe de nombreux modles de mobilit et de domaines dapplication pour ceux-ci. Larticle [1] fournit une cartographie et une classication des diffrents modles de mobilit qui trouvent leur application dans diffrents types de simulations et tudes analytiques de systmes sans ls. A notre connaissance, tous les papiers sintressant au problme de handover le font seulement dans le cas dun seul utilisateur. Dans ce cadre, de nombreux modles analytiques trs ns sont ainsi proposs, tels que random waypoint [7], smooth random mobility [1] ou encore a one-moment model [3] ; dautres sont plus gomtriques [10]. En outre, Hyytia et Virtamo vont jusqu inclure des temps de penses (priode durant laquelle lutilisateur mobile ne se dplace pas) dans leur modle [7]. Enn, plusieurs simulateurs sont galement dvelopps [5, 10]. La littrature existante fournit des tudes de plusieurs aspects pointus de la mobilit : [6] considre un systme de priorisation pour les procdures de handover sur les nouveaux appels entrants dans une cellule ; [3, 4, 6] sintressent la probabilit de blocage ou de non compltion de cette procdure ; [4, 5, 7, 10] tudient le temps de sjour moyen dun utilisateur dans une cellule ; [4, 5, 6] se focalisent sur le taux doccupation dun canal ; etc. Cependant, aucun de ces travaux ne traite dune population dutilisateurs et des phnomnes qui sy attachent spciquement (par exemple, le nombre de sorties simultanes dune cellule). Nous analyserons donc pour cela la probabilit de sortie dun utilisateur isol en fonction de ses paramtres (vitesse, direction, dure dappel...) travers un modle de mobilit simple. Nous gnraliserons ensuite une population dutilisateurs pour en dduire des probabilits de sorties simultanes, ces dernires ayant un impact sur le lien X2. Nous en driverons alors des

Alexandre Blogowski, Olivier Klopfenstein, Philippe Chrtienne et Fanny Pascual

F IGURE 1 Les liens S1 et X2.

rgles de dimensionnement du lien X2 et nous nous intresserons tout particulirement au rapport entre les dbits des liens S1 et X2 pour une cellule donne. De plus, ltude sera faite du point de vue de lutilisateur avec qualit de service cible. Voir [2] pour des approches similaires. 2. Analyse du cas dun utilisateur isol 2.1. Probabilit de sortie Un utilisateur peut changer de cellule pendant un mme appel. Sa probabilit de quitter une cellule dpend de la taille de cette dernire, de la dure de lappel ainsi que des paramtres de mobilit de lutilisateur (vitesse, direction ...). Chaque changement de cellule, appel procdure de handover, requiert des ressources rseau sur le lien X2 pour router lappel vers la station de base cible. On sintresse dans un premier temps au cas dun utilisateur unique dans une cellule radio donne. An dtablir un modle analytique de mobilit, nous ferons les hypothses suivantes, que lon retrouve galement dans les publications [3, 5, 6, 7, 9]. La cellule est suppose circulaire, de rayon R. A lintrieur de cette dernire, lutilisateur garde la mme vitesse v (constante) et la mme direction (dplacement en ligne droite). On notera la dure dun appel (elle aussi constante). (Voir par exemple [1, 5, 6, 7] pour des approches o la vitesse et la direction de lutilisateur sont non constantes au sein de la cellule.) La distance parcourue par lutilisateur pendant son appel est donne par v. Si v > 2R, alors lutilisateur sort de la cellule de manire certaine au cours de son appel. Si v 2R, sa probabilit de sortie est fonction de sa position de dpart dans la cellule. Sous les hypothses que ce point de dpart est alatoire et uniformment rparti sur la cellule et que langle de la direction est uniformment distribu sur [0; 2], sur la gure 2, le cercle plein correspond la cellule de dpart tandis que le cercle en pointill correspond la translation en ligne droite de v de tous les utilisateurs prsents dans cette cellule. La probabilit que lutilisateur reste dans la cellule est alors le rapport entre lintersection de ces deux disques, savoir laire de la partie S hachure sur la gure 2, et laire dun disque. En outre, le cercle tant invariant par rotation, le choix (en ligne droite) de la direction na aucune inuence dans la suite du papier. Aprs calculs, on obtient que la probabilit que lutilisateur reste dans la cellule est : ( ) )2 ( 1 v v Aire(S) v = 2 arccos = 1 R2 2R R 2R

Preste

On vrie bien que si v = 2R, alors Preste = 0, et que si v = 0, alors Preste = 1. Les deux courbes prsentes dans les gures 3 et 4 montrent lvolution de la probabilit de sortie dun

Modles de mobilit pour le dimensionnement de rseaux LTE

F IGURE 2 Pourcentage dutilisateurs restants dans la cellule.

F IGURE 3 Probabilit de sortie en fonction de

v 2R .

utilisateur en fonction du rapport v 2R puis en fonction du rayon R de la cellule. On notera dans la suite : Psort = 1 Preste .

2.2. Dimensionnement du lien X2 Lorsquun utilisateur quitte la cellule dans laquelle il tait en train dmettre son appel, une procdure de handover se met en place. Cette procdure entrane une interruption de transfert de donnes entre la station mettrice de la cellule de dpart et lutilisateur. La station doit alors stocker dans un buffer le trac continuant darriver depuis le rseau cur, et ce pendant un laps de temps dtermin. Lorsque la station voisine signale larrive de lutilisateur dans sa cellule, le contenu Q du buffer doit tre transfr de la cellule de dpart la cellule darrive via le lien X2. Pour assurer la transparence de cette manuvre pour lutilisateur, le transfert des donnes entre cellules doit se faire selon une contrainte de dlai . Chaque utilisateur a une probabilit Psort de sortir de la cellule. Sil ne sort pas, il ny a aucun impact sur le lien X2. Sinon, il faut que la quantit Q soit transfre la station cible, et ce en secondes. Do, pour chaque utilisateur sortant, il y a un besoin dune capacit DX2 = Q sur le lien X2. Si on note d le dbit maximum de lutilisateur et d son dbit effectif, d d (voir section

Alexandre Blogowski, Olivier Klopfenstein, Philippe Chrtienne et Fanny Pascual

F IGURE 4 Probabilit de sortie en fonction du rayon R de la cellule (avec v = 12km/h et = 60secondes).

4), on a : DX2 =

d .

3. Cas de plusieurs utilisateurs On supposera que tous les utilisateurs ont les mmes caractristiques de mobilit et de trac (mme dbit maximum), ainsi que la mme dure dappel (constante). En outre, on considre qu tout moment il y a un nombre constant N dutilisateurs au sein de la cellule. Ceci revient supposer un processus de naissance et de mort des appels lintrieur de la cellule, mais de manire maintenir constant son nombre dutilisateurs. 3.1. Analyse du trac instantan sur le lien X2 Considrant un utilisateur, si au cours de son appel il est amen sortir de la cellule dans laquelle il se trouve, une capacit DX2 devra lui tre rserve sur le lien X2 au moment o il sort. Ce qui nous intresse cest la probabilit que lutilisateur sorte et ce un instant prcis. Pour ce faire, on discrtise le temps de la dure de lappel en segments de taille (slots de temps). On prend comme hypothse que lutilisateur peut sortir nimporte quel moment, de fa on uniforme sur lintervalle [0; ]. La probabilit quil sorte sur un slot s donn est donc : Psort . De plus, selon lhypothse prise au dpart, le nombre dutilisateurs prsents dans la cellule sur le slot s considr est N. On veut maintenant connatre la probabilit quil y ait exactement k sorties sur ce slot s. Cette probabilit est donne par : ( )k ( )Nk P(k,N) = Ck P 1 Psort sort N On vrie bien que si = , alors on a un seul slot de temps et la probabilit de k sorties est bien k N k Ck . De mme, si Psort = 1, alors la probabilit que k utilisateurs sortent sur N Psort (1 Psort ) ( )k ( ) N k 1 . le mme slot de temps est bien donne par Ck N Avoir exactement k sorties au mme instant (i.e. sur un mme slot) correspond une quantit de k Q transfrer sur le lien X2. La probabilit quil y ait besoin, sur le lien X2, dune capacit infrieure k Q est alors : ( ( ) )i ( )Ni k k Q Ci P P(i,N) = P X2 k = 1 P sort sort N
i=0 i=0

Par abus de notation, on note X2 le trac du lien X2 (trac inter-cellules). X2 correspond lagrgation du trac gnr par les diffrentes interactions entre les cellules voisines.

Modles de mobilit pour le dimensionnement de rseaux LTE

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

(Par abus de notation, ci-dessus, dsigne la fois la dure de lappel et lensemble des slots de temps qui composent un appel.) On a ainsi caractris, pour un dimensionnement donn de X2, la qualit perue par un utilisateur du rseau (probabilit de congestion). Inversement, on peut dduire le dimensionnement du lien X2 pour un niveau de qualit cible. 4. Ratio X2/S1 On a caractris jusque-l le dimensionnement absolu du lien X2 en fonction dune charge de la cellule (nombre N dutilisateurs). Dun point de vue oprationnel, il serait pertinent de caractriser la capacit requise sur X2 comme un pourcentage de celle prvue pour S1. Ceci permettrait un dimensionnement global ais et cohrent du rseau, comme le prconisent dailleurs certains constructeurs [9]. 4.1. Insensibilit de lanalyse la congestion du lien S1 La prise en compte du lien S1 oblige considrer deux cas, selon quil est ou non satur. En effet, la prsence ou non de congestion modie le dbit effectif de lutilisateur. Considrons N utilisateurs ayant tous le mme dbit maximum d, et notons C la capacit du lien S1. En labsence de congestion (Nd C), chaque utilisateur bncie de son dbit maximal d. En cas de congestion (Nd > C), en supposant un partage quitable de la capacit, chaque utilisateur reoit un dbit de C/N. Les dbits utiliss par un utilisateur se caractrisent ainsi : en labsence de congestion : lutilisateur utilise un dbit d sur le lien S1, et en cas de sortie de la cellule, un dbit d/ sur le lien X2 ; en cas de congestion : lutilisateur utilise un dbit C/N sur le lien S1, et en cas de sortie de la C cellule, un dbit ( N )/ sur le lien X2. On remarque que dans chaque cas, le ratio entre les ressources ncessites sur X2 et celles utilises sur S1 est gal /. Ainsi, lanalyse du ratio de dimensionnement des liens X2 et S1 est indpendant de ltat ventuel de congestion du lien S1. Dans ce qui suit, on limite lexpos au cas o le lien S1 nest pas satur ; les rsultats sobtiennent de la mme manire pour le cas de saturation de S1. 4.2. Analyse instantane On sintresse dabord lanalyse des rapports de dimensionnement pour un slot de temps isol. Dans ce qui suit, on note S1 le trac sur le lien S1 et X2 le trac sur le lien X2. Le rapport entre les capacits des liens S1 et X2 peut dabord tre analys en moyenne. On cherche donc lesprance de ce rapport, not E[X2 /S1 ]. Si le lien S1 nest pas satur, il supporte un trac Nd tout au long de la dure . Sur le lien X2, il y a un trac de kDX2 , o DX2 = d / = d/, N avec la probabilit P(k,N) . On en dduit : E[X2 ] = k=1 P(k,N) kd/. Comme le dbit S1 est ici N suppos constant (gal Nd), on obtient : E[X2 /S1 ] = k=1 P(k,N) k/(N). Cette analyse en moyenne noffre que peu de garanties de qualit de service. Il peut donc tre plus judicieux dexaminer un quantile [0, 1] x de la variable alatoire X2 /S1 , cest--dire

Alexandre Blogowski, Olivier Klopfenstein, Philippe Chrtienne et Fanny Pascual

F IGURE 5 Pourcentage de congestion peru par un utilisateur en fonction du dimensionnement du rapport X2/S1 (avec N = 100 utilisateurs, v = 12km/h, = 60 secondes et R = 250 mtres).

la valeur minimale que ce ratio prend avec une probabilit au moins . Comme S1 est ici une constante, il sagit de dterminer le quantile du trac X2 , soit la valeur minimale k telle que : P(X2 k DX2 ) , o DX2 = d/. Le quantile de X2 /S1 est alors gal k /(N). 4.3. Point de vue de lutilisateur avec QoS xe p% On se consacre maintenant au point de vue de lutilisateur et une qualit dexprience (QoE) cible. Si le lien S1 nest pas satur, il supporte un trac de Nd tout au long de la dure dun appel. Sur le lien X2, on se xe une qualit de service de p%, cest--dire que lon veut que lutilisateur nexprimente une congestion lie sa mobilit quavec une probabilit dau plus 1 p%. On a N1 alors un trac de k DX2 , o DX2 = d j=k P(j,N1) < 1 p%. , pour k minimal tel que Psort Le quotient du trac qui passe sur X2 par celui qui passe sur S1 scrit alors : k . N

5. Applications numriques : analyse du rapport X2 /S1 du point de vue de lutilisateur On prend comme hypothses de dpart : une vitesse v de lutilisateur gale 12km/h, une dure dappel de 60 secondes, un rayon R de la cellule de 250 mtres, la taille du buffer gale 100 ms, la contrainte de transfert valant 25 ms, et enn, tous les utilisateurs ayant le mme dbit maximum d. Avec ces donnes, la probabilit quun utilisateur sorte de la cellule au cours de son appel est 2 Psort = 49, 54%, et le rapport des tracs X S1 vaut quant lui (daprs la formule encadre section 4.3) : k k X2 = =4 S1 N N 5.1. Nombre dutilisateurs x On xe le nombre N dutilisateurs prsents dans la cellule 100. En fonction du dimensionnement du lien X2, donc de la valeur de k , on va maintenant dterminer la probabilit quun utilisateur ptisse ou non de la congestion du lien. On observe sur la gure 5 que pour un dimensionnement nul, la probabilit de congestion avoisine les 50%. Ce qui correspond en effet bien la probabilit de sortie de lutilisateur : Psort = 49, 54%. Enn, pour des valeurs du rapport X2 /S1 suprieur 5%, on constate un pourcentage de congestion en-dessous des 1%. 5.2. Qualit de service xe On se xe dornavant une qualit de service cible de 99,999%. En fonction du nombre dutilisateurs prsents dans la cellule, on veut dsormais trouver le dimensionnement optimal du rapport

Modles de mobilit pour le dimensionnement de rseaux LTE

F IGURE 6 A QoS xe 99,999%, dimensionnement optimal du rapport X2/S1 en fonction du nombre dutilisateurs sur le lien S1 (avec = 100ms, = 25ms, v = 12km/h et = 60 secondes).

F IGURE 7 Pour 50 utilisateurs prsents sur le lien S1, volution du ratio X2/S1 en fonction de la vitesse et de la dure dappel des utilisateurs, sous une QoS xe 99,999% (avec = 100ms et = 25ms).

F IGURE 8 Pour k = 1 et 3, la QoS que lon est en mesure de fournir lutilisateur en fonction du nombre total dutilisateurs prsents dans la cellule.

X2 /S1 . On constate alors sur la gure 6 que plus le nombre dutilisateurs prsents dans la cellule augmente, plus le rapport X2 /S1 diminue. En effet, bien quil y ait plus dutilisateurs au sein de la cellule, donc plus de trac sur le lien S1, le trac gnr par la mobilit des utilisateurs sur le lien X2 naugmente lui que faiblement, voire pas du tout. Ainsi, avec les paramtres de mobilit considrs et pour atteindre le niveau de qualit de service voulu, k = 2 est sufsant en dessous de 30 utilisateurs, alors que de 40 150 utilisateurs, il est ncessaire davoir k = 3. Enn, dans la gure 7, on observe lvolution du rapport X2 /S1 en fonction des paramtres de vitesse et de dure dappel des utilisateurs. 5.3. Nombre de sorties simultanes x On xe maintenant la valeur de k , savoir le dimensionnement du lien X2. En fonction du nombre dutilisateurs prsents dans la cellule, on veut alors trouver la qualit de service que lon est en mesure de fournir lutilisateur (voir gure 8). A toutes ces valeurs de k est galement associ un rapport X2 /S1 en fonction de N. On observe ceci sur la gure 9.

Alexandre Blogowski, Olivier Klopfenstein, Philippe Chrtienne et Fanny Pascual

F IGURE 9 Pour un nombre de sorties x (k = 1, 2 ou 3), la courbe du rapport X2/S1 en fonction du nombre dutilisateurs prsents dans la cellule.

6. Conclusion Dans ce travail, nous nous sommes attachs donner un modle analytique simple qui permette de quantier limpact de la mobilit des utilisateurs sur le dimensionnement de la collecte dun rseau mobile LTE. Les rgles de dimensionnement proposes prennent en compte la qualit perue par un utilisateur du rseau : ainsi, pour une qualit de service cible, on peut trouver le dimensionnement optimal du lien X2. Plus largement, le modle dvelopp offre un cadre thorique pour analyser limpact de la mobilit des utilisateurs sur la performance dun rseau de collecte LTE : nombre dutilisateurs acceptables dans une cellule, dbit garanti par utilisateur, probabilits de congtestion, etc. Sur la base de ce modle, il serait appropri deffectuer une analyse plus approfondie de la sensibilit des rsultats obtenus aux diffrents paramtres (vitesses, dures des appels, dbits ...). Par ailleurs, de nombreuses hypothses simplicatrices ont t effectues, et il est ncessaire den valuer la pertinence laide dun simulateur. La suite de nos travaux abordera ces diffrentes perspectives. Bibliographie 1. Christian Bettsetter. Mobility modeling in wireless networks : Categorization, smooth movement, and border effects. Mobile Computing and Communications Review, 5(3) :5566, 2001. 2. Thomas Bonald. valuation de performance des rseaux de donnes. Habilitation diriger des recherches, Universit Pierre et Marie Curie (Paris 6), 18 novembre 2009. 3. Edward Chlebus et Wieslaw Ludwin. Is handoff trafc really poissonian ? IEEE International Conference on Universal Personal Communications, 1995. 4. Yuguang Fang, Imrich Chlamtac, et Yi-Bing Lin. Channel occupancy times and handoff rate for mobile computing and pcs networks. IEEE Transactions on Computers, 47(6), June 1998. 5. Roch A. Gurin. Channel occupancy time distribution in a cellular radio system. IEEE Transactions on Vehicular Technology, VT-35(3) :8999, August 1987. 6. Daehyoung Hong et Stephen S. Rappaport. Trafc model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures. IEEE Transactions on Vehicular Technology, VT-35(3) :7792, August 1986. 7. Esa Hyyti et Jorma Virtamo. Random waypoint mobility model in cellular networks. Wireless Network, 13 :177188, 2007. 8. Pierre Lescuyer et Thierry Lucidarme. Evolved Packet System (EPS). 2008. 9. Alcatel Lucent. Lte s1/x2 dimensioning methods. Technical report, January 2009. 10. Sanjiv Nanda. Teletrafc models for urban and suburban microcells : Cells size and handoff rates. IEEE Transactions on Vehicular Technology, 42(4), November 1993.