Professional Documents
Culture Documents
Etd 0729109 143242
Etd 0729109 143242
VANET
2009 7
PDA
ROMSGP VANETCODE
: P2PVANET
I
Abstract
As the rapid evolution of the technology and the network communication,
people can share the multimedia content more easily through the Internet. And
devices for accessing the Internet include not only the desktop computers but
also cell phones, PDAs, and computers on the vehicles. Vehicular ad-hoc networks,
which allow mobile users to access the Internet with the computers on cars is
one of the most promising technology in the near future. Through VANET, vehicles
can not only share the traffic information to avoid accidents, but also exchange
the multimedia content through the peer to peer sharing technology. In this
thesis we propose using the network coding technology to encode/decode the file
blocks in VANET, clustering the vehicles according to their mobility, and
combining the ROMSGP and modifying the priority method of the VANETCODE scheme
in order to enhance the overall performance of VANETs.
.................................................................I
Abstract.................................................................II
...............................................................1
1-1 ...............................................1
1-2 ...................................................5
1-3 Peer-to-Peer ..........................................7
1-4 bit-wise XOR /.....................................8
1-5 ............................................10
..........................................................11
2-1 ROMSGP........................................................11
2-2 VANETCODE.....................................................12
Modified-VANETCODE................................................21
3-1 ......................................................21
3-2 ......................................................22
3-3 ................................................23
3-4 ......................................................29
................................................34
4-1 ................................................34
4-2 ......................................................35
..............................................................40
.................................................................41
III
1-1....................................................................2
1-2....................................................................2
1-3....................................................................3
1-4....................................................................5
1-5....................................................................9
2-1...................................................................11
2-2...................................................................13
2-3...................................................................14
2-4...................................................................15
2-5...................................................................15
2-6...................................................................16
2-7...................................................................16
2-8...................................................................17
2-9...................................................................18
2-10..................................................................18
2-11..................................................................19
2-12..................................................................19
3-1...................................................................23
3-2...................................................................24
3-3...................................................................24
3-4...................................................................26
3-5...................................................................27
3-6...................................................................27
IV
3-7...................................................................28
3-8...................................................................28
3-9...................................................................31
3-10..................................................................31
3-11..................................................................32
3-12..................................................................32
3-13..................................................................33
4-1...................................................................35
4-2...................................................................36
4-3...................................................................36
4-4...................................................................37
4-5...................................................................37
4-6...................................................................38
4-7...................................................................38
4-8...................................................................39
1-1....................................................................1
1-2....................................................................8
4-1...................................................................34
VI
1-1
MANET
(Mobile Ad-Hoc Network) VANET(Vehicular Ad-Hoc Network)VANET
Ad-Hoc Network 1-1 MANETVANET
1-1
MANET
VANET
( 20KM/H)
( 60KM/H)
( 50~100 )
(100 )
1-1
1
1-1
1-2
1-3
DSRC :
1. (Road-side Unit, RSU)
2. (On-Board Unit, OBU)
3. DSRC
1-3OBU
RSU Server OBU RSU
DSRC (PHY)
(LLC)(Application)
DSRC (V2I)(V2V)V2I
One Hop
Ad-Hoc V2I
V2V
Multi Hop Ad-Hoc V2V
1-2
1-4
S b1b2 t1t2 Z
b1b2 t1t2 Z b1b2 W W
Z b1b2
b1b2 W b1b2 t1t2 t1 b1b2 (b1
b2) b1 b2 t2 b1b2 b1 Z-W link
Z-W link
1-3 Peer-to-Peer
Client/Server
HTTP/FTP Server Client
Client Server Client
Server
P2P
(Peer-to-Peer P2P)
video audio P2P
Client Server
(Peer)(Peer)
Server
bit-wise XOR /
Code frame
BC
AC
AB
ABC
1-2
code frames
1 :
1-5
1-5: ACAB B
:
101 | A C
101 | A C
101 | A C
100 | A
010 | B
010 | B
010 | B
010 | B
110 | A B
011 | B C
001 | C
001 | C
XOR
XOR
XOR
1-5
[1] [2]
[3]
[4]
VANET MANET [5] VANET
V2V/V2I
[6][7][8][9] VANET
VANET
VANET VANET
10
2-1 ROMSGP
VANET
ROMSGP
X Y (VX,VY)
30 10 2-1 X 53Y
5(1,0)(0,1)(-1,0)(0,-1)
535-53-5 53
2-1
11
2-2 VANETCODE
ad hoc network
VANET VANET
client-server
VANETCODE
code frame
2-2:
12
2-2
B1 ,B2 B1
2 B11 B12B2 C VANETCODE
216space
code frame
randomly backoff
13
VANETCODE
2-3
50 code frames 25 code frames 20
code frames 5 code frames
2-3
2-3
14
2-4
2-4 50 code frames
2-5
2-5 25 code frames
15
2-6
2-6 20 code frames
2-7
2-7
16
VANETCODE
code
frames
VANETCODE
2-8
2-8
17
2-9
2-9 50 code frames
2-10
2-10 35 code frames
18
2-11
2-11 35 code frames
2-12
2-12
19
code frame
ROMSGP VANETCODE
20
Modified VANETCODE
3-1
Nodes:
Bs[]:
Uid:
ID
Gid:
ID
Pos[]:
pos[]
Priority[]:
other_group:
sended[][]:
code frame
code frame
Blocks:
Window_size:
priority Window_size
21
3-2
modified VANETCODE
:
Step(0) ID
ID null
Step(1)
Step(1.1) gid gid null
( GPS )
uid gid
Step(2)
gid null
Step(3) pos[]
pos[]
3-1
3-1 Step(1.1) Step(1.1)
uid=22658 uid=32581 gid
gid=22658
23
3-2
3-2 uid=32581
gid != null gid gid
gid=15689
3-3
3-3 uid=32581
gid null
24
3-3
VANETCODE
Step(0): pos[]
Step(1): pos[]
Step(2): if()
flag: other_group 1
Step(4): if()
circular shift
Step(0) pos[]
Step(1)
VANETCODE 2-3 2-7
25
Step(2) pos[]
Step(4)
circular shift
circular shift
3-4
3-4
1234
26
3-5
3-5 circular shift
4123
3-6
3-6 circular shift
3412
27
3-7
3-7 circular shift
2341
3-8
3-8
circular shift 1234
28
3-4
Modified VANETCODE
Step(0):
Step(1): if ()
code frames
Step(2): if()
Step(2.2):
Step(0)
Step(1) code
frame 1-3 bit-wise XOR /
29
Step(2)Step(2.1)
priority randomly backoff window size
window size Step(2.2)
Step(4)
30
Modified VANETCODE :
3-9
3-9 code frames code
frames
3-10
3-10
31
3-11
3-11
3-12
3-12
32
3-13
3-13
33
C/C++ VANETCODE
MATLAB
4-1
:
Nodes
20
Base station
Speed
60-110 km/hr
Road length
5km
Intersection
3,5
Transfer rate
3Mbps
File size
5MB
Block number
100
4-1
DSRC 3Mbps
code
frames 20 5
5 1/2
5km/hr Intersection
5% 5MB 100 50KB
34
4-2
4-1
VANETCODE
4-1
4-2
VANETCODE
Modified-VANETCODE
35
4-2
4-3
Modified-VANETCODE VANETCODE
4-3
4-4
Modified-VANETCODE
VANETCODE
36
4-4
4-5
VANETCODE
4-5
4-6
37
4-6
4-6
VANETCODE
4-7
4-7
code frames
VANETCODE
38
4-8
4-8
VANETCODE
39
ROMSGP
VANETCODE
ROMSGP
VANETCODE
40
[1]Uichin Lee; JoonSang Park; Joseph Yeh; Giovanni Pau; Mario Gerla ,
CodeTorrent:Content
Part 1,
Issue
Forthcoming,
2003 pp.1 - 1
[10] IEEE Std. 802.11-1999, Part 11: Wireless LAN Medium Access Control (MAC)
and Physical Layer (PHY) specifications, Reference number ISO/IEC
8802-11:1999(E), IEEE Std. 802.11, 1999 edition, 1999.
[11] Gunnar Heine. GPRS - signaling & protocol analysis. Inacon, 2002
[12] 5.9 GHz Dedicated short range communications (DSRC),
http://grouper.ieee.org/groups/scc32/dsrc/index.html
[13]gnutella
http://en.wikipedia.org/wiki/Gnutella
[14]bittorrent
http://en.wikipedia.org/wiki/BitTorrent_(protocol)
42
[15] C.-K. Toh, Associativity based routing for ad hoc mobile networks,
Wirel. Pers. Commun.Special Issue Mobile Networking Computing
Systems, vol. 4, no. 2, pp. 103139, Mar. 1997.
[16] D. B. Johnson, D. A. Maltz, and Y.-C. Hu, The Dynamic Source Routing
Protocol for Mobile Ad Hoc Networks (DSR), Jul. 2004, IETF MANET
Working Group. Internet Draft.
[17] E. Sakhaee, T. Taleb, A. Jamalipour, N. Kato, and Y. Nemoto, A novel
scheme to reduce control overhead and increase link duration in highly
mobile ad-hoc networks, in Proc. WCNC, Hong Kong, Mar. 2007,
pp. 39723977.
43