a mobile infrastructure based vanet routing protocol in the urban environment school of electronics...
TRANSCRIPT
![Page 1: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/1.jpg)
A Mobile Infrastructure Based VANET Routing Protocol in the Urban
Environment
School of Electronics Engineering and Computer Science, PKU, Beijing, China
IEEE CMC 2010
Jie Luo Xinxing Gu Tong Zhao Wei Yan
![Page 2: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/2.jpg)
Outline
Introduction Related Work Urban VANETs Analysis MIBR Design
Routing Forwarding
Performance Evaluation Conclusion
![Page 3: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/3.jpg)
Introduction
Vehicular ad hoc networks have recently received considerable attention
The VANET provides both Roadside-to-Vehicle communication Inter-Vehicle communication (IVC)
Works like a MANET with its own unique characteristics
![Page 4: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/4.jpg)
Introduction
Key Challenge of Urban VANET The existence of frequent network disconnection is one of
the key challenges for routing protocols for urban VANETs
![Page 5: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/5.jpg)
Introduction
Goal Analyze the features of urban VANET Propose a routing protocol MIBR to improve the
connectivity of the network by taking advantage of urban characteristics
![Page 6: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/6.jpg)
Greedy Perimeter Stateless Routing for Wireless Networks. MobiCOM 2000
Related Work
GPSR GPSR selects the node that is the closest to the destination
among the neighboring nodes
S
A
B
D
GPSR will choose B, because B is closer to D than A.
![Page 7: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/7.jpg)
Related Work
RAR A hybrid routing protocol with vehicles and RSU (Road
Side Unit) Roads are divided into sectors by RSU The drawback of this protocol is the requirement and
distribution of static node or RSU
![Page 8: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/8.jpg)
Urban VANETs Analysis
Vehicle movements are constrained by roads in urban environment The routing in urban VANET should be a sequence of road
segments The decision to choose which road segment near the
junction for forwarding is critical
![Page 9: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/9.jpg)
Traffic lights have great influence on the vehicle movement
Urban VANETs Analysis
Vehicles are moving like a cluster
![Page 10: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/10.jpg)
Urban VANETs Analysis
Vehicles have at least two different types in the urban environment Ordinary cars
Less than bus (80% of ordinary cars in Beijing)
Buses More than ordinary cars (20% of buses in Beijing) Larger and more powerful Can carry better wireless equipment with a larger transmission
range than ordinary cars
![Page 11: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/11.jpg)
MIBR Design
Assumptions Each vehicle knows its location through GPS Each vehicle has a digital street map including bus line
information Source node can get the information of destination location
![Page 12: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/12.jpg)
MIBR Design
Assumptions Each bus has two wireless interfaces working on different
channels R1 and R2
Ordinary car has only one interface R1
R1
R2
R1
Transmission range between buses
Transmission range between cars and between cars and bus
![Page 13: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/13.jpg)
MIBR Design
Overview Routing
Selecting an optimal route which consists of a sequence of road segments with the best estimated transmission quality
Forwarding Efficiently forwarding packets hop-by-hop through each road
segment in the selected route
![Page 14: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/14.jpg)
MIBR Design
Routing Calculate hop count number of each road segment by the
density of buses on the road segment MIBR prefers road segment with less hop count number
Dijkstra algorithm would be used to select a shortest route with the minimal expected hop count
The next road segment would be chosen when packet is near a junction
![Page 15: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/15.jpg)
MIBR DesignA
B
jC
jN
jL
iX
j
j
j
i
segment roadfor on count hop estimated the:
segment roadon buses ofnumber expected the:
segment road oflength the:
bus oflength route totalthe:
i i
jjiX
LfjN ,
j roadcontain t doesn' i line bus if 0,
j road contains i line bus if ,1, jif
![Page 16: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/16.jpg)
MIBR DesignA
B
jC
jN
jL
iX
j
j
j
i
segment roadfor on count hop estimated the:
segment roadon buses ofnumber expected the:
segment road oflength the:
bus oflength route totalthe:
D
LN
R
LC
jj
jj ,
2
D
LN
R
L
ND
LC
jj
j
j
jj ,
2
![Page 17: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/17.jpg)
MIBR DesignA
B
jC
jN
jL
iX
j
j
j
i
segment roadfor on count hop estimated the:
segment roadon buses ofnumber expected the:
segment road oflength the:
bus oflength route totalthe:
![Page 18: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/18.jpg)
MIBR Design
Forwarding Bus first strategy
Send the packet to the node on the next road segment when it is near the junction
The decision of next hop near the junction is critical Buses have higher priorities to be the next hop because of the
transmission range between buses is larger
![Page 19: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/19.jpg)
MIBR Design
Forwarding If there are any buses on the next road segment, choose the
one which is the closest to the junction after the next junction. Otherwise, choose the ordinary car
If there are no vehicles on the next road segment, and packet is now on a bus or on an ordinary car, choose a bus which is closest to the next junction. Otherwise, choose the ordinary car
![Page 20: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/20.jpg)
MIBR Design
Forwarding If there are no better suitable forwarding nodes, drop the
packet
![Page 21: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/21.jpg)
Performance Evaluation
Simulation Model Ns-2 simulator Simulated area is based on Southern Beijing with a
1700m*1000m size in real world The vehicle movement trace is generated by
VanetMobiSim
![Page 22: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/22.jpg)
Performance Evaluation
Parameter Value
R1 150m
R2 300m
Bandwidth for both channel 2Mb
Beacon interval 1.0s
Vehicle velocity 0-30m/s
Number of nodes 100-250
The bus percent 20%
Packet size 512bytes
Simulation time 600s
Simulation Parameters Table
![Page 23: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/23.jpg)
Performance Evaluation
The data delivery ratio in different network density
![Page 24: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/24.jpg)
Performance Evaluation
Throughput of networks with 200 nodes
![Page 25: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/25.jpg)
Conclusion
The proposed protocol is a geographical routing using the map topology and the bus line information
The algorithmic complexity of MIBR is low, and the deployment is easy because no static nodes or RSUs are needed in MIBR
![Page 26: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China](https://reader036.vdocuments.site/reader036/viewer/2022081519/56649d225503460f949f83e7/html5/thumbnails/26.jpg)
THANK YOU