Analysing Impact of Mobility Dynamics on Multicast Routing in Vehicular Networks

HAL Id: hal-00829305

https://hal.inria.fr/hal-00829305

Submitted on 3 Jun 2013

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.

Analysing Impact of Mobility Dynamics on Multicast Routing in Vehicular Networks

Ines Ben Jemaa, Oyunchimeg Shagdar, Paul Muhlethaler, Arnaud de la Fortelle

To cite this version:

Ines Ben Jemaa, Oyunchimeg Shagdar, Paul Muhlethaler, Arnaud de la Fortelle. Analysing Impact

of Mobility Dynamics on Multicast Routing in Vehicular Networks. JNCT 2013 - Journées Nationales

des Communications dans les Transports, May 2013, Nevers, France. �hal-00829305�

123456789ABCD25BE789F789235DBCD2589FB589E7894B5824C8 97C9913D599A774894B57

1234567289ABC3DE9F9F747E59523B7D69F294E7D36E9 FE72897297D439EF6

A26929B33

9!52D7B89"38#3

9$3494E34

9123#9#9439&FE449

1

2345467898A7BC6D8AEF62524F6A795B8B7DF6

1

25367898A7BC6D8AEF62524F6A795B8B7DF6 6

4565DB96AF63896A79 8BC6

'

{ines.benjemaa, oyunchimeg.shagdar}inria.fr,

[email protected]

*

[email protected]

12345674 1 2 34567849 2 ABC 2 D4ACE4CA 2 AF 2 CB875E 2 7A85A2 F485A8F4 2 8 2 E59BA 2 8AB 2 B577C49C 2 C 2 AF 2 ABC2 BCACEF9C4CF 2 45AEC 2 F 2 ABC 2 AF 2 4CAFE 2 C 2 A 2 ABC2 EF6A4C 2 F 2 ABC 2 7A85A 2 EFA849 2 AEAEC 2 84 2 CB875E2 4CAFE2FE25A527F2EF2ABC2D4ACE4CA2AF252CA2F2CB87C2D42 AB825CE2C284CA895AC2ABC285A2F2E6542AE5824582 F42ABC27842A56878A2F2ABC27A85A2AECC2E2A2BF2AB5A2842 54 2 84ACECA8F4 2 C45E8F 2 ABC 2 784 2 54 2 6C 2 88C4A7 2 A567C2 8ABFA2CC48492B2F42ABC2EC75A8C28ECA8F42F2ABC2CB87C2 B87C2F42AE589BA2EF52ABC27842A56878A28275E9C725CAC262ABC2 EC75A8C28ECA8F4222

A( A

192B9F9A)"93CC47D3E7F26 972D4#7289E9,7D4394E9 B3238B2E 9 32# 9 C476-66D7 9 8F.6DFC# 9 6,7D6 9 /76 9 B4E7D36E 9 DFBB27D3E7F26 9 FB 9 E 9 A2E2E 9 EF9 7D4392EF6(9 9023472896D93CC47D3E7F29769D344287289

# 9 EF 9 E 9 57# 9 DFBB27D3E7F26 9 C3E 9 1E 9 A2E2E 9 32#9 7466 9 B#732 9 32# 9 E 9 7845 9 BF74 9 23E 9 F 9 E9

#6E723E7F2 9 2F#6 9 7D 9 3 9 E 9 BB6 9 F 9 E 9 B4E7D36E9 8FC(99

)9DF2,2E7F2349B4E7D36E9FE7289729E9A2E2E976936#9 F2 9 CFEFDF46 9 6D 9 36 9 $A 9 1$FEFDF4 9 A2#C2#2E 9 4E7D36E29 345 9 9 7D 9 4769 F2 9 3 9 #76E7E7F2 9 E 9 6EDE 9 EF9 #47, 9 C3DE69FB9E96FD9EF9E9#6E723E7F26(9)329EF9E976#9 EFCF4F859F9E9A2E2E 9E96779F9E9B4E7D36E9E9D3299 ,59438(9!29E9FE932# 9#9EF9E978459BF74923E 9 7E 9 D32 9 9 #77D4E 9 EF 9 B372E372 9 3 9 438 9 E 9 72 9 ,7D439 2EF6(9A2## 9E9769E2#2D59EF9C986EDE46699 FE728 9 (8( 9 FCCFE276E7D 9 FE728 9 F 9 ,7D439 DFBB27D3E7F26( 9 :F, 9 7E 9 76 9 2FE 9 D43 9 F 9 6D 9 39 86EDE46699FE7289D32996#9F9B4E7D36E728932#9F97E9 D32 9 9 DFB72# 9 7E 9 E 9 86EDE#9 9 B4E7D36E 9 FE728 9 7D 9 76 9 6# 9 F 9 E 9 A2E2E 9 F 9 A2E2E.EF.7D439 B4E7D36E 9 DFBB27D3E7F26( 9 1 9 2B 9 F 9 FE6 9 B3# 9 F9 B4E7D36E72897293#9FD92EF6(9)93EF69F93;596F#9 E 9 367747E5 9 F 9 B372E372728 9 3 9 B4E7D36E 9 #47,5 9 E 9 F9 ,7D43 9 3# 9 FD 9 2EF6 9 110)2 9 72 9 3 9 78359 2,7F2B2E(9)96DB97#2E7769E96E9F9,7D46 97D9 39DF2D2#959E9B6638 932#974#6939#435.DF26E372#9 B727BB9"E729E9596728939DF6E92DE7F2(9:F, 9E9 72E6DE7F29F3#96D237F 97D9D3E69BF9DFBC469E37D9

#523B7D6 9 76 9 2FE 9 DF267## 9 72 9 E 9 6E#5( 9 FF, 9 DFBB27D3E7F269FB9A2E2E 9EF9E9,7D4392EF9369 FE 9 F 9 6DFC( 9 A2 9 3<5 9 E 9 3EF6 9 CFCF6 9 32 9 3CCF3D 9 EF9

#47,9B4E7D36E9C3DE69FB9E9A2E2E9EF9E9,7D469E3E9 394FD3E#9729396CD77D98F83C7D34933(9A29E7693CCF3D 9 E9C3DE693976E9F3##9EF9E93DD669FE 9F69A$9 3##669769B3ED#97E9E9#6E723E7F298F83C7D933 932#9

E29E93DD669FE9F3#D36E69E9C3DE69F,9F29F9BF9 2B9F9FC6(9

)F9E96E9F9F92F4#8 9,5996E#76939B3#9F29 C9B4E7D36E7289F9A2E2E9EF9,7D439DFBB27D3E7F269F9

#72E 9 F3# 9 2,7F2B2E6( 9 )F 9 E76 9 2# 9 9 6E#5 9 E9 B4E7D36E728 9 F 9 ,7D43 9 2EF6 9 F 9 #3E3 9 4F 9 E29 A2E2E932#9,7D46(9"72D9E9E.36#9B4E7D36E9FE7289769 E 9234567899 6DB 9729E 9A2E2E 9 9 76E 972,6E783E 9 E9 6E3747E5932#9F6E2669F9E9E96EDE97293476E7D9F3#9 2,7F2B2E6( 9 )76 9 C3C 9 CFE6 9 F 9 C47B7235 9 32345676 9 7D 9 76 9 D37# 9 FE 9 6728 9 E 9 "*! 9 E37D 9 67B43EF9 E38E7289393476E7D972E6DE7F29F3#96D237F(9)967B43E7F269 6F9E97BC3DE9F9E943E7,9#7DE7F29F296E378E9F3#932#9 E9367747E59F96E34947293E9E972E6DE7F2(9

9

AA( A

9

9)

9

9

9

9?

9"

9 A2 9 F 9 67B43E7F26 9 9 DF267# 9 32 9 32 9 33 9 7E 9 329 72E6DE7F293697446E3E#9729&7894(9)96779F9E9F,3449 339769ABBBB9C 9 ABBBB(903D9F3#936939672849F3#932#939 67284 93D3#9432(97D46939823E#93E 9E9#8 9F9 3D 9 432 9 F44F728 9 E 9 CF766F2 9 CFD66 9 3E 9 E 9 3,389 823E7F2 9 /2D5 9D9 :7( 9 ) 9 ,4FD7E5 9 F 9 E 9 ,7D46 9 769 47B7E# 9 EF 9 EB 9 @B-( 9 F2 9 E 9 ,7D46 9 3D 9 3E 9 E9 72E6DE7F2 9E5964DE93932#FB9#6E723E7F26932#9F44F9E9 FE 9EF9 E7 9#6E723E7F2( 9)9 72E6DE7F29 769 /7CC# 97E9 E37D9478E6932#92D 9E9,7D469BF747E5939DF2EF44#9 F44F7289E9F3#9843E7F2(9)9EFE34967B43E7F29E7B97694E9 B72E6(999

&78(94(9A2E6DE7F296D237F96E9C9

123456789ABCD25BE789F789235DBCD2589FB589E7894B5824C8 97C9913D599A774894B57

)937B9F9E967B43E7F269769EF9,343E9E92B9F9@.

FC69278F69F932#FB459DF6298F92F#691,7D462 9E9 278FFF#947E7B 932#9E943E7,9#7DE7F26(9F9#729 392F#936939278F9F9E98F92F# 979E9#76E32D9E29 E92F#932#9E98F97694669E3299BE6(9)9278FFF#9 47E7B9769E9C7F#9F9E7B9#72897D9E92F#696E359369 278F6( 9 ) 9 43E7, 9 #7DE7F2 9 76 9 E 9 3284 9 #72D9 E29E9BF,7289#7DE7F269F9E9278F6(9)9#76E32D9 97696E9EF9<BB9B 97E9E9A0009GB;(44C9ED2F4F85 97D9769

##7D3E#9EF9,7D439DFBB27D3E7F26 9729B72#(

9

&78(9;(91,3892B9F949FC9278F6932#943E7,9 278FFF#9#7DE7F2

F74 9 9 B3# 9 6E267, 9 67B43E7F26 9 F 9 #72E 9 F3#9

#267E76917(( 9D2 9#9EF9E96C3D947B7E3E7F2 9&789;9CFE69 F2459E964E69F9E9D369D9H9B(49:7(9&76E9F9344 9E9789 6F69E3E9E9B3IF7E59F9278F6939CE94669E29;BB9 6DF2#6 9 17(( 9 E 9 278FFF# 9 47E7B 9 76 9 466 9 E32 9 ;BB9 6DF2#62(9)9DF6CF2#728943E7,9#7DE7F297694389E329 JB9#86 972#7D3E7289E3E9EF69278F69392FE9#7,7289EF9 E963B9#7DE7F29369E98F9,7D4(9"CD77D3445 97E96F4#99 2FE#9E3E93983E92B9F9278F6 9<G932#94K 9397E9 F2459;B932#9<B96DF2#69F9278FFF#947E7B(9FF, 9 E 9 43E7, 9 #7DE7F2 9 F 9 E6 9 278F6 9 76 9 34BF6E 9 4GB9

#86917(( 9FCCF67E9#7DE7F297E9E98F9,7D42(9!29E9 FE9 32# 9 E 978 9 346F96F69 E3E 9,599 278F69 1F2459;29397E94F289E329<BB96DF2#69F9278FFF#9 47E7B 9 32# 9 E 9 DF6CF2#728 9 43E7, 9 #7DE7F2 9 769 3CCF67B3E459B9#86(9!9E972,6E783E7F296F69E3E9 6D 9 6EB45 9 6FE 9 F 9 4F289 47E7B 9 ,346 9 4DE 9 E9 67E3E7F26 9 9 E 9 8F 9 ,7D4 9 76 9 #7,728 9 F2 9 E 9 6E378E9 F3#( 9 )76 9 7BC476 9 E3E 9 F2 9 E 9 6E378E 9 F3# 9 E 9 43E7,9

#7DE7F29CF,7#6939B3IF97BC3DE9F29E947296E3747E5(9F749 E98F92F#9BE693943892B92F#6 97D939BF,7289 EF9E9FCCF67E9#7DE7F2 9E9278FFF#947E7B9D3299 ,596FE932#9E2924734(9!29E9FE932# 9749E9 2B9D3299 9E9278F6 97D939BF,7289EF9E9

63B9#7DE7F29369E98F92F# 9D329CF,7#96E3494726 932#9 E947E7B9D32996CD7344594F28 979E9278F69DF2E729 E9IF259EF9E963B9#7DE7F297E9E98F92F#9,293E9 E9 72E6DE7F29 16D9278F69 DF6CF2#9 EF9E9 47E7B9 4F289E329<BB96DF2#69729&789;2(9

)947E7B9729E93289F9EB9EF94GB9DF6CF2#69EF9E9 3,38992B9F9278F69F9E9EF94<(9&F9E69D366 9E9 278FFF#9DF2E3DE97696E3476#93E9E972E6DE7F2 93697E9 D32 9 9 6C4372# 9 59 E 9 43E7, 9 #7DE7F2 9 F 9 KB9 EF 9 4<B(9 A29 FE 9 F#6 9 F 9 E 9 E38E 9 F3# 9 #267E5 9 6D237F 9 39 278FFF#94729D3299B372E372#9F93967D72E4594F289 C7F# 9 F 9 E7B( 9 FF, 9 672D 9 E 9 ,4FD7E5 9 F 9 72#7,7#349 ,7D46 9 76 9 4F 9 E 9 472 9 6E3747E5 9 #F6 9 2FE 9 3DE# 9 5 9 E9 43E7,9#7DE7F2(9

&723445 9 32 9 3EE2E7F2 9 36 9 EF 9 9 B3# 9 EF 9 E 9 D36 9 F 9 4B9 6DF2#69F9278FFF#947E7B(9)769D369DF6CF2#69EF9 E9278F6 9F9#7#92FE96EFC93E9E972E6DE7F2932#97E9 FB 9 E 9 8F 9 BE6 9 3E 9 E 9 72E6DE7F2( 9 D36 9 E9 278FFF# 9 47E7B 9 F 9 6D 9 2F#6 9 76 9 36 9 6FE 9 36 9 EF69 DF6CF2#728 9 EF 9 ;B 9 <B 9 6DF2#6 9 F 9 47E7B 9 1F 9 #7,9 FCCF67E9#7DE7F293E9E96E378E9F3#296D92F#696F4#99

#76E72876#9FB92F#6 97D96EFC93E9E972E6DE7F2(

AAA(9+

9

9&

9F

F 9 6E#5 9 E 9 E37D 9 F3# 9 7BC3DE 9 F2 9 E 9 6E3747E5 9 F9 B4E7D36E 9 FE728 9 F 9 #3E3 9 4F6 9 FB 9 A2E2E 9 EF 97D439 2EF6(9A29E769C3C 99CFE#9F9C47B723596E#59F9 E 9 E37D 9 #523B7D6 9 7BC3DE 9 F2 9 472 9 6E3747E5 9 F 9 3 9 3476E7D9 72E6DE7F29F3#96D237F(9)96E#59769D37#9FE967289E9

"*!9E37D967B43EF92#9#72E9F3#9E37D96EE7286(9

"7B43E7F2964E696F9E3E972932972E6DE7F296D237F 9E9 4729D329967D72E4596E3497EFE9#C2#7289BD9F29E9 43E7,9#7DE7F29F9,7D46(9

!29E9FE932# 9 9F296E378E9F3#6 9E947296E3747E59769 4384593DE#959E943E7,9#7DE7F2(9"CD77D3445 9F9E9 E38E96D237F 9F2459;9278F6939CE9F9BF9E329<BB9 6DF2#6 9369E94729#3E7F297E9<G9278F697694669 E329<B96DF2#6(9

16939E9F 996E#59E97BC3DE9F99,7D469,4FD7E59 32# 9 #267E5 9 F2 9 E 9 278FFF# 9 47E7B 9 F 9 @.FC9 278F6 9 2# 9 BF 9 DFBC46 9 32 9 6D237F6( 9 36# 9 F29 F96E#7699C4329EF96939B4E7D36E9FE72893CCF3D9E3E9 7E9EF9A2E2E9EF9,7D439DFBB27D3E7F26(9

345 :( 9 :F4FF 9 ( 9 &22 9 ( 9 :32#45 9 32# 9 A( 9 @F,436 A BC98979D A EF233F23F8 AB4E7D36E 9 . 9 6C36 9 BF# 9 1C7B.6B2 9 A0)& 9 A2E2E 9 #3E 9

#3E.7E.C7B.6B.,;.2.4;(E6E 93D9;BBJ(

3;5 +34F69(923#F6 99FEF934#6637932#93739+34#F2 93967A4A 76D6D3 A 622C3 A 68979F5EC68E9F A 59C A 6F38 A EF A 39C6E7 A F389CEFA79F738 9A29$A+LBG 9;BBG(

3<5 14,72 9 "36E72 9 3F472 9)328 9=32BB728 9 &28 9 32# 9 3 9 ?FF7 9 A

D8E768A98EFA733A59CA55E7E3F8A6538A 363A!E3EF68E9F A

EFA"#$ 9F++9;B4B