HAL Id: inria-00072078
https://hal.inria.fr/inria-00072078
Submitted on 23 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Integrating fast mobility in the OLSR routing protocol
Mounir Benzaid, Pascale Minet, Khaldoun Al Agha
To cite this version:
Mounir Benzaid, Pascale Minet, Khaldoun Al Agha. Integrating fast mobility in the OLSR routing protocol. [Research Report] RR-4510, INRIA. 2002. �inria-00072078�
ISSN 0249-6399 ISRN INRIA/RR--4510--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 1
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Integrating fast mobility in the OLSR routing protocol
Mounir Benzaid — Pascale Minet — Khaldoun Al Agha
N° 4510
Juin 2002
Unité de recherche INRIA Rocquencourt
Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France)
Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30
+,-./ +0213
4657+89;:-<>=?8+@BAC9EDGFIHGJKACLNMBACOE=P469;8+=RQSTHVUIW+ACO;D+5C7+8YXOX.ZWGA[
\^]`_a*b2cedgfhjikbjlnmpoTbqrikspikqt_Na>bji
uwvtxRyzbq|{|}~uVfK
f|ln`CxRvtq| pbvbN]`bNv]`bpcjPd?m`n??dcNlRRbNi
-+N`n? 0¡ ¢q]-qt]bKm`vtvbqw£vtbjlRitb|lR B¤¥]`xpa*xR¦§£br`bqz¨x?vt©piw-m`¦`§££K pxRa2lRiKª«b?¬¬lRvCxRvtqiN
lRvt©piNnizqlqt£xRinbqR¬®?ln q]`b¨¯ pbNit`vbNlR mitbxn°}~wVw±Rp¬£cRc^¨£vtbN§bjiti+²´³eµRqt]`bNvtb^¯iGl0Rvx¨`e`bbj
qtxT]ln `§blR ¶a2lnlRRbK°·lRikqra*xR¦`£§£¢qzs?¬GoBqb p£`2q]`bx¸Rbvln?bKlRvtbjl>xn°GlR B¤¥]`xp0`bqz¨3xRv©piln qln©B£`
£?qxlRNx?m`qV°·lRikqwa*xR¦`£§£¢qzs>Tvtx?mpqt£``vxnqxpxR§¯iGx?m`§¯ 2xn¹bv3lx?a>§bNa>bNqlnvsitxR§£mpqx?*qtxq]`beºeI\|»
°«xRv>q]`bT°«x?m`vtqt]¼Rbbvlqt£xR½ª·¾®a*xR¦`£§£b.`bqz¨x?vt©piN¬¿}~Àq]`£i>lRbNv*¨b`vbNitbq*lRÀboqbit£xRÁxR°rqt]b
epqa*£ÂbN P²Ã£`©I»qlnqtb>fxRmpqT`vxnqxBxR§3ª;K²»`fr®Ä pbN`xnqbN IÅlRikqk¤kK²»pf¬Ål?izqt¤zK²»pfƯie pbjik£RbN ¶qx
a*bbq3q]`bK`bbj 2°«xRv3°·l?izq^a*xR¦`£§qzs2£x?¦`£§b0³ B¤¥]`xpeµrw\´¨3xRv©pieªEI³rµrw\i®¬Vu+bvt°«xRva*lRbeb¸ln§£mlnqt£xR
xn°+Ål?izqt¤zK²»pf½¯i^ pxR`b0¦Bs-itam`§£lnqt£xRìV»B£am§£lnqt£xRTvbNitm`§qi^it]`x¨Yqt]lq^qt]`b0§£x?ii3vlnqtb0ln.¦b0a*£`a*£Âbj
¨]`£§ba2lRqlR`2l>vbNlRitxRln¦`§£brx¸?bv]`bNl? 2qtvlÇ-R¬
ÈÉÊËtÌÍ Î? a*xR¦`£§£blR B¤¥]`xprbqz¨3xRv©BiNB¨vb§£bNii^`bqz¨x?vt©piNR°·l?izq|a*xR¦§£¢qzs?pvtx?mpqt£`*`vxnqxBxR§;K²»pf¬
Ï3ÐÑ|ÒÓÕÔ¯ÖÕ×3ØÙNÚÛÜkÝ¢Þ;ßkÚNàtáÄÛ£âãÛ¢ÚÜ~Û£áÝä~Ü
å
ÐÑ|ÒÓÕÔ¯ÖæNáÄç~è¥áÄéßÝê×ÛÚnßkë¥ãÛÚÜ~ÛáÝä¥Ü
ì
ÐÑ|ÒÓÕÔ¯ÖítîïáÄéâØÄÙNÚRÝ¢áÄéátðîïáãÛ¢ÚÜ~Û£áÝä~Ü
.& / 21. +,- # %('2)
³¸RbN§b> ph§x?bNa>bNqK pbjievhNitbNlRmpo¶a>x?¦`£§bjiel? B¤;]xB `lnie§£bNie§£bmpoIm`¦`§££Niª·lnvKbopba*`§£bR
lnhNvtx?x?vkqilnviNÃ?lRvtbjiV¬£¬£¬®´bq§mpqt£§¯ilqt£xR pb2§mib¿`§£mivhlR pm`b2 pbji0vthjikbjlnmpo §£xplRmpoPilni§
}~VV±R?`¬c?cRp£§ pbN¸BbN?q|hNbjitiln£vbK xn¹vvrlRmpoTmiln?bvi^m``ba*xR¦§£¢qhvlR`¯ pbR¬wºr`§£mi§¯lnvRb ph§x?b¤
a*bq pbjiVvhNitbNlRmpo>l? B¤;]xB|bqw§¯l`v£itb|bN-xRa*pqbr pb|§¯la*xR¦§£¢qhrvln`¯ pb| `lRiV§£bNiw`vxnqtxpxR§£bNiG pbevtx?mpqlRRb
Cbva>bqkqvlRbN?q> hN§£lR¦x?vtbNvm``b.ikx?§mpqx?Áx?a>§hNa>bNqln£vb§ºr \|»¿b ¸Bm`bT m`bT£?qh?vlnqt£xR `lni
§¯l.?h`hNvlnqt£xRP `bNi0vhNitbNlnm`oIa>x?¦`£§bji¬elRibqlnvtqt¯§£bR`x?mi0`vxRCx?itxRiKm`b>boBqtbik£xR¿ pm `vtxRqtxR¤
x?§bK²»pf ª;epqa*£ÂbN ²´©»qlqtbf|xRmpq`B®ÄlR`Cb§£hbÅl?izqt¤zK²»pf¬bqkqtbboBqtbik£xRÅl?izqt¤zK²»pf6bNikq
x?mbw `lniçx?¦pyzbNqt° pbw?hvbvç¯la*xR¦`£§£¢qhVvlR`¯ pbw `lRiç£bNivthjikbjlnmpo0lR B¤¥]`xpGa*xR¦§£bNiª·I³eµ|w\i®¬µrxRmi
h¸lR§m`x?i+§£bNiGCbvt°«xRva2lnbNi+ pb|Ål?izqt¤zK²»pf(lnvVitam`§¯lqt£xR´¬²´bNi+vhNitm`§¢qlqiG pb|ik£am§£lnqt£xR>a>x?qtvbq?mb
§£bqlnmpo `b3Cbvtqtb^Cbmpqqtvb3vhN `m`¢qGlnm>a*am`aqtx?mpqGb>a2ln£?qblRqm`qtvl C pbxRqtv"!R§£bwvln¯ikx?`lR¦`§b?¬
# Í N Ë %$ À vthjikbjlnmpo¿a*xR¦`£§bji*lR B¤¥]`xpnGvhNitbNlRmpoÁitlRi&§EVa*x?¦`§£qthvlR`£ `bRG`vxnqxBxR§£b. pbvxRmpqlnRb?
K²»`f¬
2
´ + .,1V
}~ vtbjikCxRikb.qtx qt]bvtbjlRitPCxR`m§£lRvtqzsÁxn°Ka*xR¦`£§bxRa*`mpqbvi^xR¦§£b¶}~u43£c5r¨^lRi* pbN¸RbN§x?bj Áqx
bln¦`§£b>xRa*`mpqbvieqtx¶a2ln£?qln£ }~qtbNvtbqxR`bNqt£¸qzs¨]`£§b*a*x¸BT°«vxRa x?`b}~qbv`bqlqtql?]`a*bq
CxR£?qqtx*ln`xRqt]`bNvN¬Ve2q]`brxRqt]`bNv]lR B¨qt]TvbNbqVqbN]``x?§x?R¯lR§lR `¸ïlRbjiV£T§¯lnpqxRTxRa*`mpqbviwlR
¨£vtbN§bjiti| lqlTxRa*am``¯lqx? pb¸B¯bNiN¨£vb§£bNii|x?a>am``¯lnqt£xRivbvtbjikbN?q|x?`bxR°q]`b°·l?izqbNikqrRvx¨^¤
£`2ikbNRa*bqi3xR°´qt]b0xRa*am`£Nlqx?i3 `mizqvts-qtxp `lïsR¬ ¡ £vtbN§bjiti3`bqz¨x?vt©pi¦`v`2l`b¨ p£a>bNitx?Tqx
a*xR¦`£§£¢qzs76p£ pbbj .qt]`bNsTbln¦`§£blmikbNv^qtx2lRNbNii3qt]b}~?qbv`bq|lRsB¨]`bNvtb0ln .lnqrlnBs2qt£a*bR¬V³3q|`vbNitbqj
a*xR¦`£§£be¨£vtbN§bjiti3`bqz¨x?vt©piln.¦b§£l?ititbN Tl?xRv pqtxqz¨x>a2ln£-qzsBCbNi98Gp°«vlRikqtvmqtm`vbelR -£p°«vlRik¤
qtvmqtm`vb§£bNii^a*xR¦`£§b0`bqz¨x?vt©pi96qt]`¯i§¯lRikq3qzsBCbxn°`bqz¨3xRv©2£irln§£§£bN ln¶lR B¤¥]`xpK`bqz¨3xRv©:3`"1p`-5;¬
³a*xR¦§£blR p¤;]`xpbqz¨3xRv©Pª· ³rµ|\|®;3Õ/5+£iel-x?§§£bNqt£xRxn°Ga*xR¦§£b`xp pbjiqt]lqKxRa*am`£Nlqbmiz¤
£` l ¨£vtbN§bjiti>a*bN `m`a¶°«xRva*`¿ln lnm`qtxRxRa*xRmi>`bqz¨x?vt©¬À\^]bvb¯i*`x¿bN?qvlR§£Âbj Àl?bjiti>CxR£q
xRv3`vb¤¥bop¯izq`p°«vlRikqtvmqtm`vbR¬V»Bm]T`bqz¨3xRv©piV]lï¸?be psBlRa>¯nBvln `xRa¶itxRa*bqt£a>bjiwvln£ p§£s-]lR`R£`
qtx?x?§x?R£bNiN泥a*¢qbN ¦ln `¨£ Bq]ølnv£lR¦`§£bVqt]vtx?m`R]`mpq§££`©pinlR §£a*qtbj Cx¨bNv3ª·bR¬¬´¦lqkqbvsxRCbvlqbN
pbN¸¯bji®¬ ¡ ]`bN l-`xp pb`bbj `iqx.xRa*am`£Nlqtb¨¢q] ln`xRqt]`bNvr`xp pb?qemikbjirbN¢q]`bvKlT p£vtbjÄqr¨£vb§£bNii
§£`©xRvwl0am`§qt¤;]`x?*vtx?mpqtb3qtxvtbjlR]qt]`b| pbjizqlqt£xR´¬\^]`¯iVa*bjlniq]lqlR§§`qt]`b`xp pbjiGamizqw£xRvx?vlnqtb
vxRmpq`NlnlR¦`§£qzsqtxbNikmvtb>qt]lql?©Rbqilnvb2 pb§£¸?bvbN qtx¶q]`b- pbNit£RlnqtbN pbjizqlnqt£xRì.xRvbx¸?bv
lR p¤;]`xpevtx?mpqt£`*`vxnqxBxR§¯i3amikqa>£`£a*ÂNb0qt]`b0£ pmbN ¶x??qvtx?§CqtvlÇ-n¬V»BbN¸Rbvln§vxRmpq`vxnqxpxR§¯i^lnvb
`vxRCx?itbN T.qt]`b ³rµ|\ ¨3xRv©B`RvxRm`.xn°}~w\Å ª·}~?qbv`bqVR£`bbNvt£`*\l?ik©TÅxRvbK}~qtbv`bq®Ä¬V³r§§
qt]bNitb`vtxRqtxpx?§£i3?b`bNvlR§§£s- pbNlR§¨¢q]¶§x¨6a>x?¦`£§qzs-bB¸B£vtx?`a*bq|xR p¢qx?iN¬
¡ qt]Pqt]`b2£vbNl?ik£`¶ln`CbNlRvlRbxn°^lR B¤¥]`xpa*x?¦`§£b*`bqz¨3xRv©piK `m`¦`§£¯2 pxRa2ln£i*ª«b?¬¬>lRvCxRvtqiN
lRvt©piNÃizqlqt£xRibqn¬Õ®ÄÃqt]`bNvtb*¯iln £vtbjlRit``bNbN qtx]ln `§b2ln a2lnlnRb°·lRikqa>x?¦`£§qzsR¬*²Ãx¨ a*xR¤
¦`£§qzs¿ln¿¦CbTx?it£ pbNvtbj PqtxI¦Cb2qt]bTikCbbj lq¨]`¯]Ál¶CbN pbjizqvt¯ln ¨^ln§£©pi¬e¿qt]`b-xRqt]`bNv]lR °·lRikq
a*xR¦`£§£¢qzs¶vln`?bNi^°«vxRa qt]bitbNbN xR°wl-sp§£¯izqKm`qtxTqt]lnqexR°wlTlRv|qvlï¸?b§£§£`2xR]?]¨^lïsR¬rGoBqtb p
qt]b*x¸RbNvlRRblRvtbjl-xn°3lR B¤¥]`xpbqz¨3xRv©BiKln Iqln©B.£qtx¶lRxRm`qK°·lRikqKa*x?¦`§£qzsI vxRmpq``vxnqxBxR§¯i
x?m`§¯ PxR¹CbNvlx?a>§bNa>bNqlnvs itxR§£mpqt£xRPqtx¶q]`b-ºr \|» °«xRmvkq] ?b`bNvlnqt£xR ª«B¾®Ka>x?¦`£§b2`bqz¨x?vt©piN¬
\^]`b2 pbjik£RPxn°3l.°·l?izqln bÇ2bNq0vxRm`qt£`.vtxRqtxpx?§¯i0`bNbNiitlRvtsqx.q]`b2Cbvt°«xRva*lRbxn°^ln¿lR B¤¥]`xp
`bqz¨x?vt©*£TlRvkq£m`§£lRv£.qt]`b0l?ikbKxn°´§¯lnvRbKln . pbikbK`bqz¨3xRv©piV¨qt].°·lRikq3a*x¸B£``xp pbji¬G\^]`¯i^lRbNv
°«xpmitbNi^x?.]x¨½qtx- `bNln§¨qt]°·l?izq|a*x¸B`xp pbji£Tq]`bK²»pf vxRmpq`vxnqxpxR§;¬
K²»`f<3Õ/5w¯i0xR`b*xR°wqt]b2`vtxRqtxpx?§£i0 p¯imiikbj £Pqt]`b-I³eµ|w\ ¨3xRv©£`RvxRm`´¬>\^]`b*`vxnqxpxR§;´l?i
pbjitvt£¦bj ¶Iqt]`¯irlnCbvj£`]`bNvtqi|qt]`b>izqln¦`£§qzsxn°wl2§£©?¤~ikqlqbvxRmpq`T`vtxRqtxpx?§´ln qt]`b>lï¸ïlR§¯ln¦§£¢qzs
xn°|vxRm`qtbNi¨]`bNÁ`bbj pbN À pm`b.qtx qi`vx?l?Äqt£¸RbTlqm`vtb?¬P{rx¨bN¸Rbvj+¨]`b(lI`xp pb.£ia*x¸£` °·lRikqN+qt]b
§£`©piK¨qt] ¢qi0`b£R]B¦CxRvielRvtb>¸ln§££ xR`§£s pm`v£`lit]`xRvtqeqa*b*£?qbv¸ln§;¬}¥°l?©RbqiKlnvb°«x?vt¨^lnv pbN ¶x?
ln£B¸ln§££ §££`©`xRqrsRbqK pbqtbjÄqtbj IlRi|¦`vtx?©RbNÃ`q]`bslnvb§£x?ikqN¬r{rbbqtx.a>£`£a*ÂNbl?©Rbq|§£x?iiN¦`vxR©?b
§£`©pi3¦Cbqz¨3bbTqt]`bK`xp pbln -qi3`b£R]B¦CxRviwamikq3¦Cbm`¯©B§s- `bqtbjÄqbN ¬+}~.qt]`¯i3lnCbvjB¨bK`vxRCx?itb|qt]b
Ål?izqt¤zK²»pfÆboBqbitx?qtxlRNxRm?qr°«xRve°·lRikqe`xp pbjir£ vxRmpq-¨]`£§b©RbbN`£`-q]`bvxRmpqTx¸RbNvt]bNlR ¶l?i
§£x¨Æl?iCx?iik£¦`§£bR¬\^]`¯irboqbit£xR¶£ir¦lRitbN ¶x?¶qt]`b¢q£lR§ikqtm ps=3>5¥¬|³ÆqtvlR pbNxn¹ £i|°«xRm` I¦bqz¨bNb¶qt]b
vxRmpq`x¸RbNvt]`bjlR *ln 2qt]be§£x?iiwvlqbR¬+³ri^lvbNitm`§qNqt]bKl? B¤;]xBr`bqz¨3xRv©>`xp pbNi3lRTa*x¸Rbrl?iV°·l?izqlRiwqt]b
bN§§£m`§¯lnv`bqz¨x?vt©2xB `bNiln Tq]`bx¸RbNvt]bNlR -vtbNa*lR¶lRNbNpqlR¦`§b?¬
\^]`bKvtbNa2ln£ pbv^xR°Ãqt]`¯i^lRbNv£i3xRv?lR`£ÂbN TlRi°«xR§£§x¨|i98»BbNqt£xRpp¨3bK `bNiv¦Cbrq]`bKqz¨x°·lna*£§£bNi
xn°vxRmpq vtxRqtxpx?§£iª·E¬bR¬ÆvbNlRqt£¸Rbln (vtxlRÄq¸?b¶`vtxRqtxpx?§£i®> p¯itmititbN ¼£ qt]`bPI³rµrw\ ¨x?vt©B£`
RvxRmì}~ »BbNqt£xR 1¨b*¦`v£b?s`vbNitbqK²»pfl.`vx?l?Äqt£¸Rb`vxnqtxpxR§;¬}~¿»pbNÄqx?P¨b*it]`x¨ ]`x¨
qt]£ivtxRqtxpx?§Vln¿¦Cb-boBqb pbj Pqtx¶qlR©Rb2£qtxIlRNx?m`qK°·l?izqa*x?¦`§£qzsR¬T}~Á»BbjÄqx? `´¨3b2b¸ln§£mlnqtb*qt]b
Cbvt°«xRva*lRbexn°q]`bKÅlRikqk¤kK²»pf½boBqtbNik£xRTTqtbva2i3xn°Ãa*bNiitlRRbe§xiti3ln - `mbj -x¸RbNvt]bNlR ì ¡ b vikq
xRm`qt§£`bx?m`vik£am§£lnqt£xRa>xp pbN§´ln -q]`bIlRln§£spikbeqt]`bit£am`§¯lqx?.vbNitm`§qi^xn°+Ål?izqt¤zK²»pf¬
) ,-./ +0213
e¢¹bvbqVvxRmpq`0`vxnqxpxR§¯iGlnvb3`vtx?xikbj £>qt]`b| ³rµ|\(¨3xRv©Be?vtx?m`xR°q]`b}~w\Å3¬?\^]bsl? ` pvbNii
qt]b`vtx?¦`§£ba&xR°m``¯l?izqvxRmpqp¨]`£§bKqln©B>£qtx2lRNx?m`qq]`b0°«bNlnqtm`vbNi^xR°¨£vtbN§bjitiNBam`§qt¤;]xRÃ`a*xR¤
¦`£§b>lR B¤¥]`xp`bqz¨x?vt©piN¬|»Bm]I`vxnqxpxR§¯i|NlnI¦Cb p£¸B£ `bN £qtx2qz¨3xTlnqtbNRxRv£bNi98w`vx?l?Äqt£¸RblR ¶vbNlRqt£¸Rb?
pbNbN p£`2xR.qt]`bvxRm`qtb p¯itx¸Rbvs*a*bN]lR`£ita q]lq|¯imitbN ¬
¡ qt]vtbjlRÄq¸?br`vxnqxpxR§¯iNBl`xp pb0 p¯itx¸Rbvivtx?mpqtbjix?p¤~ pba2ln -ln .a2ln£qln£i3xR§s-l?Äqt£¸RbKvxRmpqbNiN¬
\^]BmiN?l0vxRmpqb£i p£ix¸?bvbN ¨]`b`bN¸RbNvwlikx?m`vb^`xp pb|`bNbN `iGqtxxRa*am`£Nlqtb¨qt]-l `bNikqt£lqx?>xB `b
°«xRv¨]`£]Ál¶vxRm`qtb2¯i`xRqlï¸ïlR§¯ln¦§b?¬.\^]`¯i p¯ix¸RbNvts¯i¦lRitbN xR¿`m`vb ?xBxp p£` 3 /5£ qt]`b.`bqz¨3xRv©¬
\^]`b2itxRm`vb`xp pb¦vtxlR `NlRikqiKl "!) $#%!"|a*bNiitlRRbqxln§£§qiK`bN?]B¦x?viN¬\^]`b>`b£R]B¦CxRvir£Pqtm`v
vb¦`vx?l? `l?izqKqt]`b &!) $#'!"Kqtx¶q]`b£v`bN?]B¦x?vi0°^qt]`bNsP px`xRq]lï¸?b*l¶vxRm`qtb>qtxq]`b- pbjizqlnqt£xRì
¡ ]`bNÀq]`b &!) $#%!"vtbjlR]`bjibN¢q]`bv>q]`b `bNikqt£lqx?ÀxRv*lP`xp pbTq]lq2]l?ilP¸ln§££ Àvtx?mpqtb.qtxPqt]b
pbjizqlnqt£xRÃl &!) *7 a*bNiilnRb>¯iRbN`bvlqbN ln Pqtvlnika*qkqtbj ¦lR© qtx¶qt]b-ikx?m`vbR¬-\^]`¯i &!)
*,P°«xR§£§£x¨|i0qt]`b.vtbN¸RbNvitb*lq] qtxq]`b.itxRmvb 6G£?qbva*bN p¯lqb-`xp pbNiN+¨]`¯] vtbjb£¸Rb*q]`b &!) *7
itbq2m` lPvxRm`qtb.qtx qt]`bI `bNikqt£lqx?ì(\^]`bNvtb°«xRvbl?i*ikxBxR lRiq]`bikx?m`vb.vbNb£¸Rbjiq]`b &!) *,^l
vxRmpqb|£i3vbNlnqtbj >°«vtx?a q]`beitxRmvbqtxq]`b0 pbNikqt£lqx?ì+\^]`bel? p¸lnqlRRb|xR°ÃvtbjlRÄq¸?b`vxnqtxpxR§¯iG£iwqt]lqx
x?qtvxR§a>bjitiln?b¯iK`bbj pbN °«xRv0`x?p¤¥l?Äq¸?bvxRmpqbNiN¬\^]`b2 pvl都lR©£ieqt]b>§¯lqbs¨]`b bNikqlR¦`§££it]`£`
l.vtx?mpqtb?¬>Åm`vkq]`bva*xRvbRCqt]b2vlR`£ `§sI]lR`R£`TqtxRCxR§£xR?sa2lïs¦`vtbjln©IlRPlRqt£¸Rb>vtx?mpqtb2lR Nlnmitb>itm`¦p¤
itb m`bqvxRmpqb p£ix¸?bvs>qtx2bNikqlR¦`§££it]l*b¨ vxRm`qtb0qtx2l2 pbjizqlqt£xR´¬GGo`lna*`§£bNi^xn°+vbNlRqt£¸Rb0`vxnqxBxR§¯i
£§£m pb-³r)( 3£c53ln K»`f 3±5¥¬-}~ ³r)(ælRitbN PxR+* r¯ikqlnb(GbNqtxRvvtx?mpqt£`&,Äq]`b:&!) *7
x?qln£iKq]`b2Bm`a¦CbvxR°3]`x?iKqtxvbNl?]Iq]`b- pbNikqt£lnqt£xRì2}~ 0»pfæl?ikbj x?+*t»Bx?m`vb*fxRmpq&,ÄÃqt]b
l?©Rbq]`bjlR pbNvlnvvbjiwq]`bitb m`bb0xn°]`xRiqt]lnq3q]`bl?©Rbq]l?i3qtx>°«xR§£§£x¨½qtx2vbNl?].l* pbjizqlnqt£xRì
¡ qt]¿`vx?lRqt£¸Rb>`vxnqtxpxR§¯ibjlR] `xp pb2xRqBm`x?mik§£sIa2ln£qlRieq]`b2vtx?mpqtbjiKqtxln§£§VxRqt]`bNv`xp pbNi0£
qt]b|`bqz¨3xRv©¦BsCbvxp p¯bop]ln`?bxR°xRqtvxR§Ba*bNiilnRbji¬ ¡ ]`b-l0xB `b`bbj `i+qtxitb 2lelR©RbqGqtxlRs
xnq]`bvK`xp pbq]`b>`bqz¨3xRv©`qt]bvxRmpqb¯ir£a*a>bj p¯lqtbN§slï¸ln£§¯ln¦`§£bR¬K\^]`ba2ln£ l? p¸lnqlRRbxR°V`vtxlRqt£¸Rb
`vxnqxBxR§¯i¯iq]lqqt]`bNsÁ pxI`xRq£?qvtxp pmb.l pb§¯lïsP¦Cb°«x?vtbikbN p£` `lnql¬PÅ`mvkq]`bva*xRvbRqt]`bjikbTqzsCbNi
xn°^`vxnqxBxR§¯ilnvb*mikb°«m`§G°«x?vqtvlÇ->lqtqtbNvti¨]`bvb2l¶§£lRvt?b*itm`¦itbqxR°3xB `bNi0¯ix?a>am``¯lnqt£`¨¢q]
lnxnqt]bv0§£lRvt?bitm`¦itbqxn°3`xp pbNiN´lR I¨]`bNvtb>q]`b 3itxRm`vb?à pbNikqt£lnqt£xR)5GlRvi0lnvb>]lR`R£`.x¸RbvKqa*bR¬
³riK°«x?v `opbN `bqz¨x?vt©piNqz¨3x¶a2ln£ lR``vx?lR]bNiKlnvb>mikbj I°«x?v`vtxlRqt£¸Rbl? B¤¥]`xpvtxRqtxpx?§£i98-* e£ikqlRb¤
(GbNqtx?v|vtx?mpqt£`",lR .*k²´`©¶»qlnqtbvxRm`qt£`&,ĬwGo`lRa>§bjixn°G`vx?l?Äqt£¸Rb0`vxnqxpxR§¯i^£§£m pb 0» )( 3/53ª·lR
lR lnpqlqt£xR>xn°Ãfx?mpqt£`}~qtbNvtbqVuVvxnqxBxR§ 3£cN5«®Ä`K²»`f ªEln*xR`qt£a>£ÂNlnqt£xR*xn°Cqt]br²Ã£`©>»Bqlqb|ln§£Rx?vtqt]`a
0»BuwÅ+3c?c5«®^ln \)0^fuwÅ 3cï/5;¬
1 # /.%23 % 43 '>0 ),-.65Æ +02137`#&%('*)98
K²»`f 3Õ/5V£iKl.`vtxlRqt£¸RbvxRm`qt£`T`vxnqxpxR§;C`vtx¸B¯ p£`-q]`b>l? p¸lnqlRRbxn°w]lï¸B£`TvxRm`qtbNie£a>a*bj p£lnqtbN§s
lï¸ln£§£lR¦`§£b2bjlR]2`xp pb°«x?vlR§§C pbNikqt£lqx?iG£2qt]b|`bqz¨3xRv©¬}¥q£iln2xR`qt£a>£ÂNlnqt£xR2xR°l`m`vb|§£`©*izqlqb
vxRmpq`P`vxnqtxpxR§;¬P\^]`¯ix?pqt£a*Âjlqx?Á£i¦l?ikbj xR q]`b¶xRb`qxn° :!)*"" - ª;4 ( j® 3c/15;¬
ÅvikqNÃmit£` <!)* -" -2vtbj pmbji|q]`b2ik£Âb*xR°Vqt]`b2xRqtvxR§+a*bNiitlRRbji 8|vlq]`bveqt]ln¿ pbN§£lRvt£`.lR§§
§£`©piN`lxB `b0 `bN§¯lnvbNixR§s2q]`bikbqxn°§££`©pi¨qt]qi^`bN?]¦CxRviqt]lnq|lnvbeqi=*<!)* -" ->,¬V\^]b
mitb¶xn°?@ ( ¶lR§£itxPa*£`£a>£Âbji ?xBxp p xR°KxRqtvxR§3qtvlÇ-R¬(}~ `bbN (xR§s <!)* -"; -¶°«xRv¨3lRv
x?qtvxR§a*bjitiln?bNiN¬\^]`¯iVqbN]`m`brit£R`lRqt§£svbN pmbNiwqt]brBm`a¦Cbvxn°ÃvbqvlRika*¯itit£xRiGxR°Ã¦`vx?lR lRikq
x?qtvxR§a*bNiitlRRbNi 3£c`´cj/5¥¬
K²»`f&¯i2]lnvlRqtbv£ÂbN ¿¦Bs qz¨3xPqzsCbNi*xR°KxRqtvxR§3a*bNiitlRRbNi98Tb£R]B¦x?vt]xxp ÁlR ÀqtxRCxR§£xR?s a*bNik¤
ilnRbji+lR§§£bN ¿vbNitCbNÄq¸?b§£sBA a>bjitiln?bNilR DC *" -FE -ªGCHE ®a*bNiitlRRbNiN¬¶}~ pbNbN (K²»pf
`vx¸B£ pbji^qz¨3x2a*lRI°«m`Äqx?ln§£qt£bNi98wq]`b&vikqr£irPµ|b£R]B¦CxRv e¯itx¸RbvsRln q]`bitbNxR ¯ie\xRCxR§£xR?s
e£iikbNa*lnqt£`¬V\^]bNitbK¨£§£§Ã¦b `bqlR§£bN .£.q]`b0°«xR§£§£x¨`¬
wl?]Á`xp pbTamikq> pbqtbNqq]`bTb£R]B¦x?v`xp pbji¨qt](¨]`¯]Á¢q>]lRi>lI p£vbNÄq>§£`©¬ rm`bTqtx qt]`bm`bvt¤
qlRqbji¿vlR p£x`vtx?lnlqx?ÃÃl¶§£`©P¦bqz¨bNb¿`b£R]B¦CxRv.`xp pbjia2lïsIbln¦`§£b>qt]`b2qvlRita>¯iik£xRPxn°
`lnql¶£ bqt]`bNvxR`b2x?v¦Cxnqt]Á `vbNqt£xRix¸?bv0q]`b-§£`©¬¶Å`x?vqt]`¯iNbjlR]¿`xp pb2Cbvxp p¯lR§§£s ¦`vx?l? `l?izqi
A Ka*bNiilnRbjix??qln£`£`qt]be§££ikqxR°Ã`b£R]B¦CxRviG©B`x¨2qxqt]br`xp pbKln *q]`b£v3§£`©2izqlqmi¬G\^]`be§£`©
ikqlqmiKln¦Cb>bqt]`bNv ..ª«°xRa*am`£Nlqt£xR¯iexitit¦§bI¦Cxnq] p£vtbjÄqx?i® ..ª«°
x?a*am``¯lnqt£xR>£iVxR`§£sCx?iik£¦`§£b*x?`b| p£vtbjÄqt£xRC®Ä"<!)* -"' Tª·¢°q]`b|§£`©£iwiksBa*a*bqtv¯ln qt]b
itb pbNv^`xp pb0xn°´q]`b?A a>bjitiln?br]l?iikbN§bjÄqbN Tqt]`¯i^`xp pblRi^l :!)*"% B®ÄxRv 0ª«°q]`b0§£`©
]l?i^¦bNb¶§xizqĮĬV\^]`bA a*bNiitlRRbjilRvtb0vbNbN¸?bN T¦s.ln§£§xR`b¤;]`x?.b£R]B¦x?viNB¦`mpqrlRvtbK`xnq°«x?vt¨^lnv pbj ¬
\^]`bNs-lnvbe¦`vx?l? `l?izq3lq|l§£x¨ °«vb m`bs- pbqtbva*bN .¦s*q]`bKvtb°«vtbjik]`£`>bNvt£xp :*&A "! " $#,>ª«qt]`b
pb°·lnm`§q|¸ln§£m`b0£ir>itbNxR `i®Ä¬
\^]BmiN A Ta*bNiitlRRbji0blR¦`§b2bjlR]¿`xp pb2qxI p¯itx¸RbvqixR`b¤;]xR¿`b£R]B¦CxRvilRi¨3b§£§wl?i¢qqz¨xR¤
]`x?À`bN?]¦CxRviTª«qt]`b`bN?]¦CxRvixn°rqi>`bN?]¦CxRvi®Ä¬¿\^]`£i>`bN?]B¦x?vt]`xBxp ln qz¨3xn¤¥]`xR `bN?]B¦x?vt]`xBxp
£p°«xRva2lqt£xR¼]l?i2lnYlRiikxp£lnqtbN À]`xR§¯ p£` qt£a*b4*&% /!" -! ! '! %,|ln°qtbNv-¨]`¯](q-£i-`x¿§x?`RbNv
¸ln§££ ìGe>qt]b¦lRit£iVxn°q]`¯iV£p°«xRva2lqt£xR´nbNl?]`xp pb|Nln*Cbvt°«xRvaqt]`b|itb§£bNqt£xR*xn°qi <!)* -"'
lRi3°«x?§§£x¨|i98
()+*-,/.0214350768.94:,<;5=?>@:,<:BA.0356C
lR]`xp pbD xn°qt]`bbqz¨3xRv©T£ pbCb pbqt§£s¶ikbN§bjÄqi|¢qi|x¨
ikbq+xR°'<!)* -"' rlRa>x?`K¢qiGxR`b¤;]xR>`b£R]B¦CxRvi¬\^]`b^am`§qt£x?qwvb§¯lïsitbqVxn°EDP pbxnqtbj
FHGIKJLDNM¯iGx?a>mpqtbj £>qt]`b^°«x?§§£x¨ea2ln`bv/8´qG£iVlKa*£`am`a itm`¦itbqVxR°xRb¤¥]`xR`b£R]B¦CxRvi
¨¢q]¼l .¶§££`©3itm](qt]lnqTln§£§^qz¨xR¤;]`x?À`bN?]B¦x?vi>xn°OD]lï¸?b .§££`©pi2¨¢q]
FHGIKJLDNM¬ \^]£ia*bNlniq]lq>qt]`b=<!)*" ¶x¸RbNv.ª·Àqtbva2ixR°rvlR p£xIvln`?bj®lR§§3qt]b
qz¨xR¤;]`x?¶`b£R]B¦CxRvi¬^Å?m`vtbTcik]x¨|i^qt]`b :!)*" -itb§£bNqt£xR¦Bs`xp pbPD ¬ee`bCx?iik£¦`§£b
ln§£RxRvqt]`a °«xRvGitb§£bNqt£`Kqt]`bjikb @ ( ^£iG pbjitvt£¦CbN £ 3c/15;¬+\^]`b <!)*"A -ikbq¯iGx?a*`mpqtbj
¨]`b`bN¸RbNvKl]lnRb> qt]`b*xRb¤¥]`xRP`b£R]B¦CxRv]`xBxB IxRvKqz¨xR¤;]xRI`bN?]B¦x?vt]`xBxp ¯i pbqbNqtbN ÃÃE¬bR¬
¨]`b`bN¸RbNv´l|`bN¨ xR`b¤;]xRxRv´qz¨xR¤;]xR`bN?]¦CxRv´¨¢q] .w§£`©0¯i pbqtbjÄqtbj xRvl .
§£`©-¨qt]l>xR`b¤;]xRxRv^qz¨3xn¤¥]`xR.`b£R]B¦CxRv^]lRi3°·lR§£bN ì
multipoint relays of node m m
Å?m`vtb*c8+Im`§¢qCxR£q|vtbN§£lïspi3xn°+`xp pbQD ¬
wl?]P`xp pbRD a2ln£qlRiKq]`b2ikbqxn°3¢qi*:!)*"" 0.0>,ª @ ( 0.0j®¬-\^]`¯iikbq
x?qln£iqt]b`xp pbNi^¨]`¯]]lï¸Rb0ikbN§bjÄqbN SD lRi^l :!)*"% ¬µ|xp pbD xR§s2°«x?vt¨^lnv `i¦`vx?lR lRikq
a*bNiitlRRbjivbNb£¸Rbj 2°«vxRa&x?`bxn°¢qi @ ( . 0Ĭ
K8
wl?]`xp pbxR°q]`b`bqz¨3xRv©a2ln£qln£iqtx?x?§x?R¯lR§£p°«x?vta2lqx?>lR¦x?mpq+qt]`bbqz¨3xRv©Kx?¦pqlRbN >¦Bsa*bNlni
xn° CHE(a*bNiilnRbji¬lR] `xp pb4D$itb§£bNqtbj lRi0l=<!)*" ¦`vx?lR lRikqiel C=E¼a*bNiitlRRb>lq§bjlRikq
b¸?bvs:*CHE! $#,ªqt]b pb°·lRm`§qr¸ln§£m`b£i >2ikbjx? `i®Ä¬w}¥°Vl2]lR`Rb0xpm`viq]`b.@ ( 0.*itbqN
qt]b`boBq+CHE(NlnI¦Cb*ikbN?q0bNlRvt§££bvª·bR¬¬l°qbv0ikx?a*b`vb¤~ikCbNbN a*£`am`a £?qbv¸ln§®Ä¬\^]`bBCHE¼a*bNik¤
ilnRbji^lnvb ?xxp pbj .qtx-ln§£§Ã`xp pbji£.q]`b`bqz¨x?vt©TlR .qlR©RblR p¸lR?qln?bKxR°H@ ( qx2vtbj pmbeq]`bBm`a¦Cbv
xn°^vbqtvlnika*¯ititx?iN¬\^]`b CHE a*bNiitlRRb>xRv?lnqtbj °«vxRa xB `bKD pbN§£lRvtbjirq]`b @ (4 0.0*xn°DP¬
\^]BmiNl*`xp pb¯i|vbNl?]ln¦§b0bqt]bve `vbNqt§£sTxRvr¸¯l*qi @ ( ¬\^]`¯iqxRCxR§£xR?£Nln§£p°«xRva2lqt£xRxR§£§bjÄqtbj
£bjlR]`xp pb0]lRilRl?ititxp¯lqbN .]`xR§¯ p£`>qt£a>b *C* ! ! '! %,Cl°qbv¨]`¯].q|¯i`x*§x?`RbNv^¸ïlR§¯ ¬
\^]`b2`bN?]B¦x?vp°«x?vta2lnqt£xR ln Pq]`b*qtx?x?§x?RsI£p°«xRva2lqx?¿lRvtb*vb°«vbNit]`bN Cbvxp p¯lR§§£sRln Pq]`bs
bln¦`§£b2bNl?]P`xp pb-qtxIx?a*`mpqtb*q]`b-vxRmpqbNiKqxIln§£§V©B`x¨ pbNikqt£lqx?iN¬T\^]`bNitb2vxRmpqbNilRvtb2x?a*`mpqtbj
¨qt] ryz©pizqvli0it]`xRvtqtbjizq0lnqt]¿ln§£RxRvqt]`a 3 /5¥¬>{rbbR´qt]`bNs lnvbx?pqt£a2ln§Vl?iKxRbvieqt]`b*Bm`a¦bNvxn°
]`x?i¬*x?vtbNx¸RbvjC°«xRvlRsvxRm`qtbRlnBsI£?qbva*bN p¯lqb`xp pb2x? q]`¯i0vtx?mpqtb*¯il <!)* -" xn°3qt]b
`boqG`xp pb?¬\^]b3vxRm`qt£`Kqln¦§b3£iGxRa*`mpqbN >¨]`bN`b¸?bvqt]`bNvtb3¯iGlK]ln`?b£b£R]B¦x?vt]xxp p°«x?vta2lnqt£xR
xRv|l*]lR`RbK£.qxRCxR§£xR?s2p°«x?vta2lnqt£xRì
#&%('2)
}~ lR K²»pf lR B¤¥]`xp`bqz¨x?vt©¨]bPl-`xp pb¯ira*x¸B£`2°·lRikqNqie`b£R]B¦CxRv]`xBxp ]ln`?bNi ?m£©B§£slR
qt]be pb°·lnm`§q-A r°«vb m`bNs>¶K²»pf ¯iV`xRq3itmpÇ-£bqVqxqtvlR©qt]`br`xp pbNia*xnqt£xR´¬\^]`bNvtb°«xRvbR?vtx?mpqtbji
qtxKq]`£i+xB `b3¦CbNxRa*b^lRÄq¸?bln a*bNiitlRRbNiitbq+qtxKqt]`¯i+`xp pba2lïs¦Cb3§£x?ikqN¬+³ ]`£R]`bNv=A °«vb m`bNs
¨3xRm`§¯ Tx¸?bvx?a>brqt]`¯i`vxR¦§bNap¦mpqrlqq]`bxizqxn°+lnlR p¢qx?ln§ÃxRqtvxR§x¸?bv]`bNl? ¬
¡
b2`vtx?xikb2lR boBqtbik£xR¿xn°rK²»`f qxIlR ` `vtbjitiKq]`b-¯ititm`bNilq°·lRikqa*xR¦`£§£¢qzsP`xp pbNiN¬.\^]`¯i *tÅl?izqt¤
K²»`f ,Kboqbit£xR]lRi3qz¨3x*a*lRxR¦`yzbNÄq¸?bNi98
(
\^]`b-£ pmbN ÁxRqtvxR§wqtvlÇ-2¯iqtm`bN ¿qx `xp pb.a*xR¦`£§qzsR+£Àitm]Ál¨^lïs q]lq>¢q*ln§£§x¨|il°·lRikq
`xp pb ia*xnqx?¶qtx2¦CbqtvlR©?bN ¬}Ĭb?¬wq]`bvb¯i|¸?bvs-§x¨ x¸RbNvt]bNlR .¨]`bN¶qt]`bNvtb¯i|`xTa>x?¦`£§qzs.lR
ln¶ln``vxRvt¯lqbex¸?bv]`bNl? -lRi^a*xR¦§£¢qzsTvtbjlRitbNiN¬
(
\^]`b0¦ln `¨£ Bq]¶amikq|vtbNa2ln£.vbNl?ikx?ln¦`§£bª·E¬bR¬Ga2lRqlRbN ¦bN§x¨ l*bvtqlR.qt]vtbjik]`x?§£ ®Ä¬
Ål?izqt¤zK²»pf½]lRi^¦Cbb pbjik£RbN lRiln¶boqbit£xRxn°´q]`bK²»`f `vxnqxpxR§£ikx°·lnvelRi98
(
µ|xnq0ln§£§´`xp pbjielRvtbvtb?mvbN qxT£a>§bNa>bNq0ÅlRikqk¤kK²»pf 6K²»pf ln ÅlRikqk¤kK²»pf NlnIxbop£ikqe£
qt]`bilna*bKa>x?¦`£§bl? B¤;]xBK`bqz¨x?vt©¬
(
ÅlRikqk¤kK²»`f£iK¦l?ikbj Ix?Iqt]b*ilna*b>¦lRit¯`v£`§bji0lRiK²»pf¬C}¥qx?`§sI `¢¹bviK qt]`b2µ|bN?]B¦x?v
r¯itx¸RbNvts>°«m`qt£xRlR§qzsR¨]`£]¯i|lR `lRpqtbj -qx2 pbNlR§Ã¨¢q]°·lRikq^a*x?¦`§£qzsR¬
x?vtbNx¸Rbvjnqx2izqlïs2Rbbvln§ln x?a>§bqtb§£s-£ pbNbN pbqxn°qt]`bm pbv§£s£`>§£`©-§¯lïsRbNvKª·bR¬¬G}~Vw
±Rp¬£cRc?0§£m`bqtxBxnq]ôbqn¬Õ®ÄÅl?izqt¤zK²»pf `xbji0`xnqa2lR©Rb2lnBsIlRiitm`a*pqt£xR¿x?bNvt`£`qt]b2p°«x?vta2lnqt£xR
`vx¸B£ pbj *¦Bsq]`b0]`x?itb-§££`©*§£lïs?bvj¬\^]`¯ia>bjlniw°«xRv3£izqlnb|q]lqÅl?izqt¤zK²»pf amikq^¨x?vt©>b¸?b-¨]`bN
`bN¢q]`bv0£p°«xRva2lqt£xR xR it?ln§+lqtqtbNmlqt£xR `xRvK§£`©§¯lïsRbNvr`xRqtlnqt£xRIxR°w¦`vxR©RbNI§£`©IlRvtblï¸ïlR§¯ln¦§b?¬
}~2ikm]*xR `¢qx?iRqt]`bx?`§£s¨^lïsqt]lnqwCbva>qiwÅlRikqk¤kK²»`fÁqx pbqbNÄqwqt]`b`xp pbra>x?¦`£§qzs¯i+qtxx?¦itbv¸Rb
qt]b`b£R]B¦CxRv]`xBxB .]lnRbNiN¬
\^]`b.¦lRit£.¯ pbNl xn°r`bN?]B¦x?v> p¯ix¸RbNvts £(Ål?izqt¤zK²»pf ¯iqtx bNln¦§b¶l°·l?izq*a*x¸£`P`xp pbRD Gqx
m`¯©§£sÀ p¯ix¸RbNv>l¿ita2ln§£§3Bm`a¦bNv2xn°0`b£R]B¦CxRvi¬¼³|a*xRPq]`bNitbl¿ika2ln§£§Bm`a¦Cbv2xR° <!)* -";
-.lnvbTitb§£bNÄqbN ¿qxIa2ln£qln£Áx?``bjÄqt£¸B¢qzs¿¨qt]ÁxRqt]`bNv`xp pbji£ qt]bT`bqz¨x?vt©¬I\x lR]`£b¸?b2qt]£iNGl
°·lRikq|a*x¸B`*`xp pb0bjizqln¦`§££it]`bjil2ika2ln§£§Bm`a¦Cbvrxn°0 .0§£`©pi^vb°«vbNit]`bN lqrl>]`£R]°«vb m`bNs-¦Bs
a*bNlRiKxn° A Ĭ-»Bm] §£`©pilRvtb*lR§§£bN PÅlRikq§£`©piln Iq]`£i0]?] °«vb m`bNs¯i pbqbva*`bj ¦Bs
qt]bvtb°«vtbjik]`£`>bNvt£xp .*A0/! ! '! $#-,¬
\^]`bNvtblnvbeqt]`vbb0a2ln£¶a>bj]ln£ita2i^Ål?izqt¤zK²»pf 8
(
»B¨¢q]`£`KqtxKqt]`b #9
&!)Ga>xp pb8´¨]`bN2lexB `b^ `bqtbjÄqiqt]lnqV¢qV¯i+a*x¸£`e°·lRikq|ª«bR¬¬
l.]?] Bm`a¦bNvxn°]lR`Rbjie£ qi`bN?]B¦x?vt]`xBxp ®´qik¨q]`bji0qtxq]`b #9 a*xp pb-lR
izqlnvtqiKikbN p£` A ĬeIq]`b>xnqt]bvK]ln è]`b l-`xp pb> A &#/Ia*xB `b> pbqtbjÄqi
qt]lnq¢q>£i`xI§£xRRbva>x¸B£`°·l?izq¶ª«bR¬¬Il ika2ln§£§3ma¦CbvxR°r]lnRbNi qi`b£R]B¦CxRv]`xBxp ®Ä+q
ik¨q]`bji^¦lR©*qx*qt]`b
&!)3a*xB `bR`¨]`¯]£i^q]`b£`¢q£lR§ÃxRbR¬
(
wizqln¦`§£¯ik]`£` Ål?izq-§££`©pi 8Il¿`xp pb£YÅl?izqt¤¥x¸B£` a>xp pbIitb `i A ¶a*bNiitlRRbNi*lnq-]`?]
°«vtb?mbsR¬+³ AA r¯iwita*£§£lRvGqtxlA nB]`x¨bN¸RbNvqiik£Âb¯iwita2ln§£§bNvV¦CbNlRmitb¢qxRqlRiGl
vtbj pmbj 2Bm`a¦Cbv3xn°Ãb£R]B¦x?vl? ` pvbNiikbji¬AA Ka*bjitiln?bNiVlRvtbemikbj *qtxbNikqlR¦`§¯it]TÅl?izq3§£`©pi¬
¡ ]`b lT`xp pb>
&!)ra>xp pbvtbjbN¸?bNirl AA °«vxRa lT`xp pb D £ A &#/ xp pbR
¢qKvtbN`§£bNir¨¢q] l A ¬K³|a*xR-qt]bvbNbN¸?bN ¶vb`§££bNiN`xp pb4D itb§£bNqiKl-ika2lR§§Bm`a¦Cbvexn°
4 ( Ĭ+\^]bNitbelnvbe `bN§¯lnvbN -Tqt]`bK`boBq AA n¬ *k\^]be pbj§¯lnvbN 2`xp pbji,r¨£§£§q]`b.¦`vx?lR lRikq
C=E a>bjitiln?bNiqtxPlR§§wqt]`b`xp pbji£Áqt]bT`bqz¨x?vt© pbN§£lRvt£`q]lqqt]`bNs¿lRvtb+4 ( .xR°D ¬¿e§s
`xp pbNi^£
&!)^a*xp pblR.¦Cbitb§£bNqtbN lRi @ ( ¬\^]`£irik£a*`§bj itb§£bNqt£xR¶xn° @ ( £i|mikbj
¦bjlnmikbKqt]b`xp pbQDP`¨]£]£i|a>x¸B£`°·lRikqN pxBbji^`xnq|©B`x¨½qiqz¨xR¤;]`x?T`bN?]B¦x?vt]`xBxp ¬
(
fb°«vbNit]`£`ÀÅl?izq§£`©piln ebqbNÄq(`bN¨ï¦`vxR©?b §£`©pi98 lÁ`xp pb Dg£ #9 a*xB `b
ikbN `i AA >xRqlR`£`Pqt]`bl? ` pvbNiikbjixR°r¢qi @ ( ln À¢qi 4 ( vb§s ¨qt]¼ba*pqzs
A0A ¬+Va*pqzs A 0itlï¸?b¦ln p¨£ pqt]-miln?bRBln >q]`bs2lRvtbritmpÇ-£bqqtxbNln¦§b|xB `b
Dqx*©x¨Yqt]lnq|¢q|Nln.lR§¨^lïspiw¦CbvbNlR]bN 2¦Bs2q]`bNitb<4 ( ĬG}¥°ln @ (ÆxR°D ]l?ixnqvtbjbN¸?bN
qt]`b A xR°-D `qrikbN `i|l CHE¿a*bNiitlRRbKqtx2£p°«x?vta ln§£§Ã`xp pbNi^£¶qt]b`bqz¨3xRv©2qt]lq|q|£ix
§x?`RbNv^lR@ (°«xRv D ¬
03sÁa*bNlRi2xn° A ÄÅlRikqk¤kK²»`fbNln¦§bji2l¿¦`vtx?©RbN(§£©Áqtx ¦CbI pbqtbNqtbj ?m£©B§£sR¬ {rbb
qt]b-xRa*`m`qlqx?¿xn°3l¶b¨ vtx?mpqtb*¯i0a*l? pb2bNlRvt§££bvj´ln Pa*bNiitlRRb*§£x?iie¯ivbN pmbN ì-xRvbx¸?bvjÃlRiKqt]b
Bm`a¦Cbvwxn°ÅlRikqw§£©BiVvtb°«vtbjik]`bj ¦Bs*lK`xp pb|£ A0 &#/a*xp pb|¯iGvtbj pmbN Rqt]`brl? ` pqt£xRlR§px¸RbNvt]`bjlR
vba2ln£ivbNl?ikx?ln¦§b?¬³eiitxBxRÁlRilI`xp pb-£
"!)a*xp pbT`x §x?`RbNv]lRilnBs¿ÅlRikq§££`©pi+q>ikqtxRi
itb p£` A ln vbqm`viqxIqt]bT`x?vta2ln§^K²»pf ¦Cb]l︣xRvj¦s itb `` xR`§£sBA ¶ln DCHE
a*bNiitlRRbji¬
'2 ,0
}~ qt]£i-itbNqt£xRÃ^¨3bIizqm psÀqt]`bI¦Cb]l︣xRv2xR°0ÅlRikqk¤kK²»pf £ ¨x?vikqk¤~l?ikb¶x? pqt£xRiN¬ ¡ b x? pmqTl
Cbvt°«xRva*lRbKb¸lR§mlnqt£xR.¦s-it£am`§¯lqx?ìG\^]`b0¸Rb§£xpqzs*xn°a*x?¦`§£b0`xp pbNi3vln`?bNiw°«vtx?a&l*sp§££ikq i^ikCbbj
m`*qxllRv iGitbNbN *xR-l]`?]B¨3lïs?¬\¨xlRvlRa*bqtbNviGlRvtba*bjlRitm`vtbj 8Ãq]`b|l?©RbqV§xitiVlR >qt]b|x¸RbNvt]`bjlR
`vxp pmbj T¦BsTÅlRikqk¤kK²»pf¬
\^]`b>xRik¯ pbvbN ik£am`§¯lqx?a*xB `b§+£iK pbN`£qtbj I£PÅ?m`vbp¬0³ oBbj `xp pb £iK§£xplqbN ¶£Pl.bqvlR§
Cx?it¢qx?ì(}¥q-xRa*am`£Nlqtbji>¦s 0 .§£`©pi*¨qt] > xB `bNi2 pbN`xnqbN D-qtx Dn¬Y\^]`bjikb`xp pbNi
lnvb `opbN ìee`b`xp pbPD Ca>x¸B£`2¨qt]I]`£R]IitCbbN ïirlR§£itx-x?ik¯ pbNvtbj ¬^}¥qra*x¸RbNirxRqBmlR§§£s.lRvtx?m`
DwqtxQD3£2lKvm§£lRv¨^lïsR¬\^]`b^¸RbN§xpqzsxn°ED&¯iGxRizqlnqNRlR ¢qi+¸ïlR§mb^ `bCb `iVxRqt]`b|itam`§¯lqt£xR´¬
\^]`¯iGa*xp pb§Cln´n°«xRvwikqlRb??vbvtbjikbN?q+q]`b|b¹bNqt£¸RbrlRv]¢qbNÄqm`vb3¨]bvb ¯iwl0lqb¨^lïsln KDk
"! lRvtb¦lRitbikqlqx?iq]lqKxR`bNqKl*°·l?izqra*x¸B£`-¨£vtbN§bjitixB `b D qx.lR`xnq]`bv|¨£vbN #¨vb§£bNii
`bqz¨x?vt©2¸B¯lq]`b?lnqtbN¨3lïs?¬
¡ bxRit£ `bvqt]lnqq]`bvb.¯i>`x x¸Rbv§¯ln``£`I¦Cbqz¨3bbNÁq]`b.vlR `x x¸RbNvlRRb-lRvtbjlRixR°|qz¨3x l? ïyklRbq
`xp pbjiD
ln RD
%$&
¬\^]`¯ia>bjlniGqt]lnqq¯iV£a>Cx?iit¦`§£b°«x?vD&qx¦Cbr£-likxR°q]lR pxR¹it¢qmlqx?2¨]`bvb
qrln¶vbNb£¸RbKxRv|itb l?©Rbqi3°«vtx?a&¦Cxnqt]ND ln D $' ¬w\^]BmiN``xp pbQD §£x?itbNi3q]`bx?``bjÄqt£¸B¢qzs.¨¢q]
D ¦b°«xRvb]lï¸B£`0xR`bNqt£¸qzs¨qt]RD %$& ¬ ¡ b^a2ln©Rbqt]£iGl?ititm`a*pqt£xR>£x?v pbNv´qxizqm psq]`b¦bN]lï¸Bx?v
m
m
m
m C
5
m 1
m 4 m 3
m 2
6
Å£Rmvtb)8V»B£am§£lnqt£xRa>xp pbN§E¬
xn°GÅl?izqt¤zK²»pf ¶¨3xRvizqt¤¥NlRitbKxR `¢qx?i¬w}~ pbbj `x¸?bv§£lR``£`>lRvtbjlRi^¨3xRm`§¯ .blR¦`§bl*a*x?¦`§£b`xp pb0qx
a2ln£qln£ xR``bjÄq¸Bqzs.¨]`£§£b>lT`b¨vxRmpqb¯ir¦Cb£`.bNikqln¦§¯ik]bN ¬KxRvbx¸?bvj`¨b>lRiikma>bqt]lnqe`bN¢q]`bv
§£`© §£lïs?bvK`xnqNlqx?ÃÃ`x?vK£p°«x?vta2lqx?Px?Pit?ln§GlnqkqtbNBmlqx? lRvtb*lï¸ln£§£lR¦`§b?¬µrx.§£© ]BspizqbvbNit£ie£i
lRiitm`a*bN Tqtx*¦bvtx¸B¯ pbN ¬
}~>bNlR]>ik£am§£lnqt£xRÃïq]`bvb^£iGlR£`¢q£lR§£ÂNlnqt£xRqt£a*b3£>¨]`£]qt]bvb3¯i+ln>bo`]lR`Rbxn° A rlR CHE
a*bNiitlRRbji3qtx-bjizqln¦`§££it]qt]`b§£`©pi|¦Cbqz¨3bbNxB `b ln ¶`xp pbji Deqtx Dn¬\^]`bNà D ik¨q]bNi^qx A
&#/0a*xp pb?¬Ål?izqt¤zK²»pf¿Cbvt°«xRva*lRbjiÃlnvbGb¸lR§mlnqtbj 0¨]`§£bD £i´a*x¸£`/^qa*bjilRvtx?m` OD+qtx Dn¬
\^]`bit?ln§lqkqbBmlnqt£xR p¯izqlnb£i `opbN qtx>?*a*bqtbNviª«a*bNlR¸ïlR§mbxn°qt]`blqkqbBmlnqt£xR p¯izqlnb
£ ®¬\^]£i0a*xp pb§VNln ¦b2lR``§£bj ¨qt] ¬T}~¿itm] ll?ikb?´x?§§£¯ik£xRiK¨3xRm`§¯
xpm`vNCq]`bsvbNitm`§qe°«vxRa itam`§qlnbxRmi|qvlRika*¯itit£xRirxn° lR D ¬³riK ln§£§GxRik¯ pbvbN itblRvt£x?iN
qt]bs.lRvtbKvbN pmbN .qtx2l>a*am`a¶ln .q]`bslnvbe`xRqrx?ik¯ pbNvtbj -£x?m`va*xp pb§;¬
8
²ÃbqKmiel?ititm`a*bq]lqlx?izqlnq 03q0frlqtb>izqvtbjlna xn°VlR©Rbqie£ie¦Cb£`TqvlRita>qkqbN ¶°«vxRa xB `b qx
a*xR¦`£§£b D ¬ ¡
qt] xRm`vea*xB `b§; £iKln§£¨3lïspi|qz¨x-]xRir°«vtx?a D ¦mpqeq]`bboBqK]xRqxTvbNlR] D ]lR`Rbji
¨]`bN D a>x¸?bNiN¬
¡
blnvb0qbvbNikqtbN .£bN¸ln§£mlq`>q]`bBm`a¦Cbv|xR°§£x?ikq|lR©?bqi3 `m`b0qtx*]lRv .]ln pxn¹i
lRiitm`a*`>q]`b¨x?vikqxR p¢qx?iª«x>¦mp¹CbNvt£`-lR Tx2vtbqtvlnita*£iik£xRC®Ä¬
(
` É Í j? \^]`¯i0Bm`a¦Cbv¯ix?a>mpqtbj l?ie°«xR§£§x¨|iN¬ ¡ bvizqxRa*`mpqbq]`b*Bm`a¦CbvxR°§£x?ikq
lR©?bqi> pm`v£` lP]lR pxn¹Y¦Cbqz¨3bbNÀ`xp pbjiRD0ln D$&¬ÀuGlR©?bqilRvtb§xizq2 pm`v£` q]`bqt£a*b
qtbNvt¸lR§ 3 ®¨]`bNvtb0£i|qt]`bqt£a>b¨]`b D §xikbji|x?``bjÄqt£¸B¢qzs.¨¢q] Dwln £i|qt]`bqt£a*b
¨]`b DNln(¦bvtbjlR]`bj ¿qt]vtx?m`R] D%$&ï¬(\^]`bTqxnqln§^Bm`a¦Cbv*xn°e§xizq*lR©?bqi¯i>xR¦pqln£`bN ¦Bs
lR ` p£`>qt]bma¦Cbvxn°lR©?bqi^§xizq£bjlR].]ln `xn¹ ?b`bNvlnqtbN . pm`vq]`bitam`§£lnqt£xRì
( "!
Î É Î Í$#CÉ % É `Îw 3¡ bKxRa*`mpqb|qt]brx¸RbNvt]bNlR >£ pmbN 2¦Bs2Ål?izqt¤zK²»pfY pm`brqtx°·lRikqa*xR¦`£§£¢qzs
xn°xB `bOD ¬G\^]`¯i^x¸Rbv]`bjlR 2¯i^b mlR§qx>qt]`bKqtxRqlR§ma¦Cbvxn°^ª«®A0A a>bjitiln?bNiRbN`bvlqbN
.qt]`bbqz¨3xRv©-ln ¿ª«£®qt]`b CHE¿a*bNiitlRRbNi^itbqbNl?]Tqa*bl°·lRikq|§£`©-¯ibjizqln¦`§££it]`bj Tx?v3¦vtx?©Rb´¬
(
p É É ? w¡ be]lï¸Rb|a*bNl?ikmvtbj >qt]`bKlR©?bq3§xitiln -qt]`bex¸Rbv]`bjlR *£ pmbN -£-¸lnv£xRmi3ik£am`¤
§£lnqt£xRiNbjlR]ik£am§£lnqt£xR¦Cb£`.]lRvl?ÄqbvÂNbN .¦s.qz¨3x-lnvlna*bqtbvi98vizqj`q]`bvb°«vbNit]`£`2bNvt£xp
xn°´°·l?izq|§££`©piª«;¬b?¬ /! ! '! " $#-·®ÄitbNxR `§s2q]`b¸RbN§xp¢qzs2xR°-D £©£§£xRa*bqbvi^bNv]`xRm`vj¬
Å?m`vbNi%1ln -]`£R]`§££R]qwq]`beCbvt°«xRva2lnb|xn°´ÅlRikqk¤kK²»pf½2qbva2iwxR°Ã§xitivlnqtbrlR 2x¸?bv]`bNl? R¨]`bN
`xp pb ikbN `ir 0^f qtvlÇ-eqtx2a*xR¦`£§£bOD ¬Vx?¦`§£qzs-vlR`Rbji°«vtx?an>©Ba ï].qtxcjR©Ba ï]´¬
Å?m`vb1 pbN`£qiwqt]`belR©?bqw§£x?iiGvlqb|¸RbNvitmiGq]`bra*x?¦`§£qzsR¬V»Bb¸?bvln§m`v¸RbNiwlnvbr pvlï¨2¨¢q]-vtbN?lRv
qtx>q]`b¸ln§£m`bxn°qt]`b /! !"'! "$#ª«°«vtx?a cN?a2i^qx1?Ra2i®¬V³ri|Å£Rm`vb 1>it]`x¨|iNqt]`b?vtbjlqtbNv
qt]b A! ! "! $#^£iNqt]`b-?vtbjlqbvKqt]`bT§xitivlqb*£iNlR xn°x?m`vitbR´qt]`bTlR©?bq§xiti¦bjxRa*bji
RvbNlnqtbNv^l?i3qt]`bitCbbN .£vbNl?ikbji¬
0 5 10 15 20 25 30 35 40 45 50 55
20 40 60 80 100 120 140 160
Loss rate (%)
Mobility Km/h Fast_hello_interval
100ms 140ms 200ms 240ms 300ms
Å?m`vtb 1"8+²´x?ii^vlnqtb0¸RbNvitmi3a*xR¦`£§£¢qzs?¬
em`vGitam`§£lnqt£xR>vtbjikm§¢qiGik]`x¨Àqt]lnq+qt]`bl?©Rbq+§£x?iivlnqtblR¦Cba2ln£qln£`bj ita2ln§£§bNv+qt]lR.cj`¬>6°«x?v
l¸Rb§£xpqzs2m`qtx/R©Ba ]ìVfbjln§£§Cqt]lnq^qt]`bjikb0vbNitm`§¢qi^lnvbex?¦pqlR`bj T£¶l¨3xRvizqt¤¥NlRitbr¨]`bNvtbK¯i^`xx¸?bvt¤
§¯ln``£`*vlR p£x>x¸RbNvlRRbrlRvtbjlxR°qz¨3x>l? ïyklRbq`xp pbNiDt D%$&Rª·itbbÅ?m`vtb?®lR .`x*¦`mp¹bv`*x?vvtb¤
qtvlnika*¯ititx?-lnvbexRit£ `bvbN ¬+\^]`bKvtx?mpqt£`x¸?bv]`bNl? >`vtxp pmbN 2°«xRvqt]`b0ika2lR§§£bNikq /! ! '! " $#-
ª«;¬bR¬ÀcjRRa*i®K¯i©?bpq>¦bN§x¨ B¬ ©B¦`q ni¬ \xIbjizqln¦`§££it]ÀlIxRa*lRvt¯ikx?Ãqt]`¯i£qtbNvt¸ln§£ib m`£¸ln§£bqqx
qt]b cjR¶a2i & 0/. E EA "7ª & :E-EAI®0£(¾»p vlR `x£qtbvt°·lRbR¬I\^]`b & :E-EA
]lR``b§¯i^mitbN .qtx*vbCxRvtqvtbjb£¸Rbj .it£RlR§ikqtvbnqt]¶ln Tq]Bmi3qtv?RbNviqt]b]ln `xn¹I¦Cbqz¨3bbb§£§£iN¬
Å`x?vKlTR£¸RbNIa2lopam`a lRNbNpqlR¦`§b§xitievlqtb>ln Iqt]`b>a2lop£am`a vbNl?]ln¦`§£bitbNbN ¨3bNln pbqbvt¤
a*b|qt]be§¯lnvRbjizq /! !"'! "$#´qt]lnq`vxp pmbNiGq]`bK§bjlRikqwvtx?mpqt£`x¸?bv]`bNl? ¬Å£vikq¨3be `vl屮qt]b
¸RbNvkq£Nln§+§£`b2£ p¯lnqt£`¶qt]b2a*lnopam`a itbNbN ln Pqt]b2]`xRvÂNxRqlR§+§£`b2vb`vbNitbqt£`.qt]`b-l?bpqln¦`§£b
§£x?iivlnqtb?¬T\^]`bTl?bNpqlR¦`§£b>vb?x?P¯iq]`bÁ `b§£a*qtbN ¿¦Bs qt]`b¤¥lnop£iNÃq]`b¤¥lnop£iNqt]bTikCbbj ¿§£`b-lR
qt]b§xiti^vlqb§£`b?¬\^]`ba*x?ikqrln`vtx?`v£lnqtb A! ! "! $#+£iqt]`bx?`bR£¸RbN.¦BsTqt]`b£qtbNvitbNqt£xR
xn°qt]`b*]`£R]bNikqm`v¸Rb> qt]b*l?bpqln¦`§£bvb?x? ¨qt] qt]b*itCbbN P§£`b?¬2Å`xRv0boplRa*`§b?°«xRvl.a2lop£am`a
itbNbN .xn°wcïR©Ba ï]ln .l§£x?ii3vlnqtbKxn°wcïTqt]`b0x?`§s2Cx?iit¦`§£b A0/! ! '! $#-´¯iKcNRa2i¬V{rx¨^¤
b¸?bvj´°«x?vlIitCbbN ¿§££a>qtbj qxI?¶©Ba ï] ¨qt]ÀlI§xitivlnqtb-xR°0cjTqt]`bNvtbTlRvtb.ikbN¸Rbvln§GCx?iit¦`£§£¢qbji°«x?v
qt]b ! !""! "$# 80cN?*a2ic*a*iNnR>a2iN¬ ¡ bikbN§bjÄq|q]`b]`£R]bNikqem`v¸Rb?¨]`¯]R£¸Rbjimiel
! !""! "$#VxR°n?2a2i¬e}~ pbbj ¶qt]£iK¸ln§£m`b£m`vi|qt]`b*ita*lR§§£bNikqrx¸?bv]`bNl? .£q]`b>l?bpqln¦`§£b
vbR£xR´¬