Upload
haamid
View
21
Download
0
Tags:
Embed Size (px)
DESCRIPTION
Map based routing in large scale urban vehicle networks. agenda. Optimal Routing algorithm. Minimum Delay Algorithm (MDA) Minimum Delay and Hops Algorithm (MDHA) Vehicular to Vehicular, Vehicular to Location, Location to Location. Inefficiency of existing algorithms revealed. - PowerPoint PPT Presentation
Citation preview
MAP BASED ROUTING IN LARGE SCALE URBAN VEHICLE NETWORKS
AGENDA
Exploratory Researchβ’ Stable vs.
unstableβ’ Transmission
collision
Optimal Algorithmβ’ Two Variantsβ’ Inefficiency of
existing algorithms revealed
β’ Properties of Optimal Routing Path
Map Based Routingβ’ Rationaleβ’ Implementationβ’ Simulation
OPTIMAL ROUTING ALGORITHM
Minimum Delay Algorithm (MDA) Minimum Delay and Hops Algorithm (MDHA) Vehicular to Vehicular, Vehicular to Location, Location to
Location
INEFFICIENCY OF EXISTING ALGORITHMS REVEALED Geo routing family:
Performance degrades quickly as transmission distance increases Local maximum is extremely hard to detect
Mobility based routing family Is the behavior of individual node really RELAIBALY predictable? Choice of the length of time frame used in statistical pattern mining Letβs consider the JOINT probability
AN EXAMPLE
PROPERTIES OF OPTIMAL ROUTING PATH Relative spatial stability Relative temporal stability Routing sequence is very dynamic
MAP BASED ROUTING
Switch the respective
Dynamic network with vehicles being nodes
Static structure network with dynamic link weights
Item From To
node vehicles intersections
link contacts roads
Weighted by
Signal quality
Average packet travel time
MODEL FOR A ROAD SECTION
Modeled as a bi-directed link The weight of a link reflects the average packet travel
time over that linkππππππ‘ ππππ£ππ ππππ= ΟαΟπππ , ππΏππππ ,πΏππππ ,π·π£πβπππππ α+ β
where πΏππππ β‘ πππππ‘β ππ π‘βπ ππππ π πππ‘πππ Οπππ β‘ ππ£πππππ π£πβππππ π ππππ
ππΏππππ β‘ ππππ ππππ ππ‘π¦ ππ π£πβπππππ ππ π‘βπ ππππ π πππ‘πππ
π·π£πβπππππ β‘ π‘βπ ππππππ‘πππ ππ π‘βπ π£πβπππππ The bandwidth of the road section π΅ππππ : π΅ππππ = πΈ Ϋ
1πππ Ϋ
ALGORITHM ENHANCEMENT
PERFORMANCE
Comm radius 100m, transmission distance 6KM
FACTORοΌ COMM RANGE
FACTORοΌ COMM RANGE