??????????????? The research of routing mechanisms in vehicular ad hoc network - PowerPoint PPT Presentation

Loading...

PPT – ??????????????? The research of routing mechanisms in vehicular ad hoc network PowerPoint presentation | free to view - id: 7a978a-YzUzM



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

??????????????? The research of routing mechanisms in vehicular ad hoc network

Description:

The research of routing mechanisms in vehicular ad hoc network : : 2007/7/24 – PowerPoint PPT presentation

Number of Views:58
Avg rating:3.0/5.0
Slides: 76
Provided by: edut1550
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: ??????????????? The research of routing mechanisms in vehicular ad hoc network


1
??????????????? The research of routing
mechanisms in vehicular ad hoc network
  • ?????
  • ?????
  • 2007/7/24

2
??
  • ??
  • ????
  • ????
  • GBRR
  • ??
  • ???????
  • ????

3
??
  • ??
  • ????
  • ????
  • GBRR
  • ??
  • ???????
  • ????

4
??
  • ?????????????????
  • ?????????????,???????????????????????????????????,
    ???????????????????????,??????????????????????
  • ??????????????,????????????????,??????????????????
    ??????,??????????????????
  • ?????RREQ???????,????????????????????????,????????

5
??
  • ??
  • ????
  • ????
  • GBRR
  • ??
  • ???????
  • ????

6
????
  • ??????(Mobile Ad hoc NETwork)
  • ??????(Vechicle Ad hoc NETwork)
  • AODV(Ad hoc On-Demand Distance Vector)

F
S
A
B
E
C
D
G
  • S????RREQ????D??
  • ???????RREQ??????
  • D????????A??????RREP
  • ???????RREP??????

7
??
  • ??
  • ????
  • ????
  • GBRR
  • ??
  • ???????
  • ????

8
????(1/10)
  • RWP( Random way point)
  • ?????????
  • ??????????, ???????????
  • ??????,????????
  • ??????

9
????(2/10)
  • ??????(cont.)
  • ????????????????
  • ??????????,?????????????????
  • ??????,????????,?????????????????????,????????????
    ????????
  • ??????

10
????(3/10)
  • ??????
  • ???/???
  • ?????????
  • ??????
  • ???????????
  • ????????

11
????(4/10)
  • ???????RWP?????
  • ???????????
  • ????????
  • ??????
  • ?????????
  • ??????????

12
????(5/10)
  • ???????????(cont.)
  • ????????????????,??????????
  • ??????????????????????????????? ?
  • ???RWP????????,???????????????????? ?

13
????(6/10)
  • ???????????

14
????(7/10)
  • ?????????(cont.)

RWP?????
???????????
15
????(8/10)
  • ?????????

RWP???????
?????????????
16
????(9/10)
  • ??????????(cont.)

???????????? ????????, ?????????
??????? ?????????? ?????????, ??????????
17
????(10/10)
  • ??????????
  • ???????????????????
  • ??????,???????????????????
  • ?????????????,????????????
  • GBRR???????????????????,????????????,?????????????
    ???

18
??
  • ??
  • ????
  • ????
  • GBRR
  • ??
  • ???????
  • ????

19
GBRR (1/20)
  • Group-Based Reactive Routing( GBRR)
  • ?AODV????????????
  • ????
  • ???????
  • ?????????
  • ????????????
  • ????????????
  • ?????????????????????

20
GBRR (2/20)
  • ????(cont.)
  • ???????
  • ????
  • ????
  • ??????????????????????????

21
GBRR (3/20)
  • ????(cont.)
  • ????
  • ????,??????????????????????????? (GPS)?
  • ??????????????????????????????????? ?
  • ?????????????????? ?
  • ????????????,????????
  • ????????????????? ?

22
GBRR (4/20)
  • ????(cont.)
  • ????????????
  • ????????
  • ??????????
  • ????????(cont.)
  • ????????????????????,??????????,???????????????? ?

23
GBRR (5/20)
  • ????(cont.)
  • ????????(cont.)
  • ????????????????????????,?????????????
  • ?????????????????????,???????????????(????????????
    ?)?
  • ???????????????????????

24
GBRR (6/20)
  • ????(cont.)
  • ????????
  • ???????????????,??????????????,???????????????????
    ??
  • ??????????,????????????????????
  • ??????????????,?????????????????????

25
GBRR (7/20)
  • ????(cont.)
  • ??????????
  • ?????????,??????????????????????????????
  • ?????????,???????????????????????????????????
  • ???????????????????????,????????????????

26
GBRR (8/20)
  • ???????????????(cont.)
  • ???????
  • ?????????????,????????????????????????,???????????
    ??????????
  • ????????????????????
  • ????????????????,?????????????
  • ???????5,?4555??50???

27
GBRR (9/20)
  • ???????????????(cont.)
  • ???????????

28
GBRR (10/20)
  • ???????????????(cont.)
  • ??????????????????,????

???? ????
GREQ ????????????GREQ?,???????????????????????,??????????????????????????
GREP ?GREP?GREQ?GNEW??????????????????,?????????????????????,???GREP???????????????
GNEW ??????????????,????????????????????,?????????,????GNEW??????????????????????
GACK ????????GREP?
29
GBRR (11/20)
  • ???????????????(cont.)
  • ??????????????????
  • ???C?????????????,???????????????????(???????63k
    m/hr),??????????????????????????,?????????????????
    ???????????

GREQ
A???? ???????63km/hr
C ? ????????63km/hr
GREP
GACK
GREQ
GREQ
B???? ???????78km/hr
30
GBRR (12/20)
  • ???????????????(cont.)
  • ??????????????1
  • ???C??????,???????????????????(??????),????????
    ??????????????????,????????????????????????????

GREQ
C ?
A????
GREP
GACK
GREQ
GREQ
B????
31
GBRR (13/20)
  • ???????????????
  • ??????????????2
  • ???C??????,???????????????????(??????),????????
    ??????????????????,????????????????????????????

C ?
GREQ
GNEW
GREQ
GNEW
B????
32
GBRR (14/20)
  • ?????????????????????(cont.)
  • ??????
  • ????????,???????????????1?(
    ),?????????
  • ?????????????????hopcount???????????

???????????????
33
GBRR (15/20)
  • ?????????????????????(cont.)
  • ???????
  • ?????????????????,????????????????,????????????
  • ???????????????,????????????????,?????????

34
GBRR (16/20)
  • ?????????????????????(cont.)
  • ???????
  • ???????????????????, ????????????????
  • ??????????????,???????????????????????????????????

X
O
O
X
35
GBRR (17/20)
  • ?????????????????????(cont.)
  • ???????????(cont.)
  • ???????
  • ?RREQ????????????,????RREQ??????????,?????????????
    ????
  • ???????????????,????RREQ???????????????????????,??
    ??????RREQ?????????????????
  • ???????????????????,??????????????????????????

36
GBRR (18/20)
  • ?????????????????????(cont.)
  • ???????????
  • ??????????????,????????????????????
  • ???????????????????????
  • ?????RREQ???????????,????????????????????????
  • ?????????????????????????
  • ???RREQ???????????,??????????????????????,???????,
    ???????????????????????????????

37
GBRR (19/20)
  • ?????????????????????(cont.)
  • ?AODV???????????
  • ????????????,???????????????????????,??????RREQ???
    ???????????????
  • ????????????,????????????????????,?????RREQ???????
    ?,?????????
  • ???????????,????????????????????????,?????????????

38
GBRR(20/20)
  • ?????????????????????
  • ????D???F??RREQ???,D??RREQ????????????,F??????????
    ???????????
  • ???RREQ????????????????????,????(????S?)?D????????
    ???
  • ???F?????RREQ?????(????DFS)???????????
  • ????C?????RREQ???,??????????????(????DCBS),???????
    ????????(????DFS)?

E ?? B ??
F?? B ??
G ?? B ??
S ?? A ??
B ?? A ??
C ?? A ??
D ?? A ??
39
??
  • ??
  • ????
  • ????
  • GBRR
  • ??
  • ???????
  • ????

40
??(1/13)
  • ????
  • ??12?????
  • ?????????
  • ?????????1km
  • ??10m
  • 1?????
  • ????4?????
  • 5??????????
  • ????1??????

41
??(2/13)
  • ??????

??(???????) ????
???? ???1000s
????(R) ???250m
????(N) ???50?
????????(SN) ???50?
?????? ???30km/s?90km/s?Uniform?????
MAC? ???Slotted aloha???
Slot time ???5ms
Data type ???CBR???
?????? ???64bytes
AODV hello interval ???5s
???????? ???????10?????
42
??(3/13)
  • ?????????????????????

??????????? ????
????????? ???? ???5km/hr,????5km/hr??????
????????? ???? ???0?,????????????,??????4?????,???0?(?)?90?(?)?180?(?)?270?(?)
????????? ?????
????(R) ????????? 250?500?750?1000m
????(N) ????????? 10?20?30?40?50
????????(SN) ?????????????10?20?30?40?50
43
??(4/13)
  • ????
  • ????????????????(successful packets)
  • ????1000???????,??????????????????????????????????
    ??????,???????????
  • ?????????????????(latency)
  • ????????????????????????????????,??????????????
  • ??????????(packet delivery rate)
  • ??RREQ????????????????
  • ?????????????????????????????

44
??(5/13)
  • ??????????? (Cont.)
  • ???????????, GBRR????????AODV????

N 50 SN 50
  • ?????????????????,?????????????????1km????????????
    ?????2???(??????????????) ,????????????(??????????
    ????????)???????????

45
??(6/13)
  • ??????????? (Cont.)
  • ???????????,GBRR????????????
  • ???????1000m?????????????,???????????????

N 50 SN 50
46
??(7/13)
  • ??????????? (Cont.)
  • ???????????, GBRR?????????????????

N 50 SN 50
  • ???????1000m?????????????,???????????????
  • ??????????????????,????????????????????????,??????
    ???????????

47
??(8/13)
  • ???????????(Cont.)
  • AODV??????????????
  • ?RREQ???????,???????RREQ???????????????,??????????
    ???????????????????????
  • ?RREQ???????,???ACK????????????,?????????????????R
    REP??????????RREQ???

48
??(9/13)
  • ??????????? (Cont.)
  • ???????,???????????????
  • ???S????RREQ???D??,??B????????,????????????,??C???
    E????????????S?????

S
A
C
D
E
B
F
G
H
49
??(10/13)
  • ???????????
  • ?????SBCED?SBCAD?????????
  • ???????,???????(SAD?SBD?SCD?SED),???????A?D,??????
    ?????????????

S
A
D
B
C
E
50
??(11/13)
  • ????????????????????(Cont.)
  • GBRR????????AODV????
  • ??????????

R 250 m
51
??(12/13)
  • ????????????????????(Cont.)
  • ??????????????????????????????
  • ???????????????????,????????????????????????
  • ???????AODV?????GBRR???????

R 250 m
52
??(13/13)
  • ????????????????????(Cont.)
  • ???????????????????????,??????????????????????????
    ?,??????????????????????
  • GBRR???????????????????

R 250 m
53
??
  • ??
  • ????
  • ????
  • GBRR
  • ??
  • ???????
  • ????

54
???????
  • ?VANET????GBRR????????AODV???
  • ????????GBRR?????????AODV???????????
  • VANET????MANET?????,???VANET?????????MANET????
  • ????VANET??????
  • ???????????????0,?????????????????????,???????????
    ?????,????????????????????????????

55
????(1/3)
  • 1V. Davies, Evaluating Mobility Models within
    an Ad Hoc Network, MS thesis, Colorado School of
    Mines, 2000.
  • 2M. Aycin, R. Benekohal, Comparison of
    car-following models for simulation,
    Transportation Research Record No. 1678, TRB,
    National Research Council, pp. 116127, 1999.
  • 3T. Clausen, P. Jacquet, M. Bechler, and L.
    Viennot, Comparative study of routing protocols
    for mobile ad hoc networks, in Proc. of the 1st
    IFIP Annual Mediterranean Ad Hoc Networking
    Workshop (MedHocNet02), 2002.
  • 4Benslimane, A. Localization in Vehicular Ad
    Hoc Networks. Systems Communications, 2005.
    Proceedings 14-17 Aug. 2005 Page(s)19 - 25
    Digital Object Identifier 10.1109/ICW.2005.54.
  • 5Taleb, T. Ochi, M. Jamalipour, A. Nei Kato
    Nemoto, Y. An efficient vehicle-heading based
    routing protocol for VANET networks, Wireless
    Communications and Networking Conference, 2006.
    WCNC 2006. IEEE Volume 4, 3-6 April 2006
    Page(s)2199 2204.
  • 6Little, T.D.C. Agarwal, A. An information
    propagation scheme for VANETs. Intelligent
    Transportation Systems, 2005. Proceedings. 2005
    IEEE 13-15 Sept. 2005 Page(s)155 - 160 Digital
    Object Identifier 10.1109/ITSC.2005.1520039.
  • 7Selvaretnam, B. Wong, K.D. Handling the
    inter-vehicular communications challenge - a
    survey. Communications Systems, 2004. ICCS 2004.
    The Ninth International Conference on 6-8 Sept.
    2004 Page(s)86 90.

56
????(2/3)
  • 8Merlin, C.J. Heinzelman, W.B. A study of
    safety applications in vehicular networks,
    Mobile Adhoc and Sensor Systems Conference, 2005.
    IEEE International Conference on 7-10 Nov. 2005
    Page(s)8 pp. Digital Object Identifier
    10.1109/MAHSS.2005.1542781.
  • 9Schmitz, R. Leiggener, A. Festag, A.
    Eggert, L. Effelsberg, W. Analysis of Path
    Characteristics and Transport Protocol Design in
    Vehicular Ad Hoc Networks, Vehicular Technology
    Conference, 2006. VTC 2006-Spring. IEEE 63rd
    Volume 2, 2006 Page(s)528 - 532 Digital Object
    Identifier 10.1109/VETECS.2006.1682880.
  • 10S. Jaap, M. Bechler, L. Wolf, Evaluation of
    Routing Protocols for Vehicular Ad Hoc Networks
    in City Traffic Scenarios, International
    Conference on Intelligent Transportation Systems
    (ITS), 2005.
  • 11D. R. Choffnes, F. E. Bustamante, An
    Integrated Mobility and Traffic Model for
    Vehicular Wireless Networks, ACM International
    Workshop on Vehicular Ad Hoc Networks (VANET),
    2005.
  • 12M. Rudack, M. Meincke, M. Lott, On the
    Dynamics of Ad Hoc Networks for inter-vehicle
    communications (IVC), International Conference
    on Wireless Networks (ICWN), 2002
  • 13A. K. Saha, D. B. Johnson, Modeling Mobility
    for Vehicular Ad Hoc Networks, ACM Workshop on
    Vehicular Ad Hoc Networks(VANET), 2004.
  • 14X. Hong, M. Gerla, G. Pei, C.-C. Chiang, A
    Group Mobility Model for Ad Hoc Wireless
    Networks, ACM International Workshop on
    Modeling, Analysis, and Simulation of Wireless
    and Mobile System (MSWiM), 1999.

57
????(3/3)
  • 15B. Zhou, K. Xu, M. Gerla, Group and swarm
    mobility models for ad hoc network scenarios
    using virtual tracks, IEEE Military
    Communications Conference (MILCOM), 2004.
  • 16F. Karnadi, Z. Mo, K.-C. Lan, Rapid
    Generation of Realistic Mobility Models for
    VANET, International Conference on Mobile
    Computing and Networking (MobiCom), 2005,
    http//www.cse.unsw.edu.au/ klan/move.
  • 17J. Haerri, M. Fiore, F. Filali, C. Bonnet,
    VanetMobiSim generating realistic mobility
    patterns for VANETs, ACM International Workshop
    on Vehicular Ad Hoc Networks (VANET), 2006.
  • 18S. Jaap, M. Bechler, and L. Wolf, Evaluation
    of routing protocols for vehicular ad hoc
    networks in typical road traffic scenarios, in
    Proc. of the 11th EUNICE Open European Summer
    School on Networked Applications, 2005.
  • 19Richard Fujimoto Hao Wu Randall Guensler
    Michael Hunter, An Architecture Study of Ad-Hoc
    Vehicle Networks. Georgia Institute of
    Technology.
  • 20Mr. Hamid MENOUAR, Dr. Massimiliano Lenardi,
    and Dr. Fethi Filali, A Movement Prediction based
    Routing Protocal for Vehicle-to-Vehicle
    Communications.
  • 21Dipak Ghosal, Vehicular Traffic Based Mobile
    Adhoc Networks Applications and Challenges.
    Department of Computer Science University of
    California, Davis.

58
  • QA

59
????????????????????
R 250m, S 50, SN 50
60
????????????????????
R 250m, S 50, SN 50
61
????????????????????
R 250m, S 50, SN 50
62
????????????????????
R 250m, S 50, SN 50
63
????????????????????
N 50 SN 50
64
????????????????????
N 50 SN 50
65
????????????????????
N 50 SN 50
66
????????????????????
N 50 SN 50
67
????????????????????
R 250 m
R 250 m
68
????????????????????
R 250 m
R 250 m
69
????????????????????
R 250 m
R 250 m
70
????????????????????
R 250 m
R 250 m
71
F
S
A
B
C
D
E
G
K
J
I
H
F
S
A
B
C
D
E
S
G
K
J
I
H
  • ????AODV??RREQ????????????,????????????????????

72
F
S
A
B
C
D
E
G
K
J
I
H
F
S
A
B
C
D
E
S
G
K
J
I
H
  • ?GBRR????????????????????

73
F
S
A
B
C
D
E
S
G
K
J
I
H
F
S
A
B
C
D
E
S
G
K
J
I
H
74
N 50 SN 50
75
R 250 m
About PowerShow.com