Professional Documents
Culture Documents
networks
2008/10/1
Examples
2008/10/1
Ad Hoc Networks
Non-infrastructure
Fixed and Mobile Nodes
Special Classes of Ad Hoc Networks
Vehicular Ad Hoc Networks
Wireless Mesh Networks
Wireless Sensor Networks
Bluetooth Scatternets
What is a VANET
(Vehicular Ad hoc NETwork)?
Roadside
base station
Emergency
event
Inter-vehicle
communications
Vehicle-to-roadside
communications
A taxonomy of vehicular
communication systems
Inter-vehicle communication
(IVC) Systems
IVC systems are completely infrastructure-free; only
onboard units (OBUs) sometimes also called invehicle equipment (IVE) are needed.
IVC systems
Single-hop and multi-hop IVCs (SIVCs and MIVCs).
SIVC systems are useful for applications requiring
IVC systems
Roadside-to-Vehicle
Communication (RVC) Systems
RVC systems assume that all communications take
RVC systems.
In HVC systems vehicles communicate with roadside
infrastructure even when they are not in direct wireless
range by using other vehicles as mobile routers.
An HVC system enables the same applications as an
RVC system with a larger transmission range.
The main advantage is that it requires less roadside
infrastructure. However, one disadvantage is that
network connectivity may not be guaranteed in
scenarios with low vehicle density.
Addressing
Rate of Link Changes
Mobility Model
Energy Efficiency
Efficiency
Traffic jams waste time and fuel
In 2003, US drivers lost a total of 3.5 billion hours and
5.7 billion gallons of fuel to traffic congestion
Profit
Safety features and high-tech devices have become
product differentiators
Examples
communication
Communications (DSRC)
Based on an extension of 802.11
A Modern Vehicle
Event data recorder (EDR)
Forward radar
Positioning system
(GPS)
Communication
facility
Rear radar
Human-Machine Interface Display
Computing platform
Applications (details)
Congestion detection
Border clearance
Vehicle platooning
Collision alert
Stoplight assistant
Emergency vehicle
warning
Deceleration warning
Toll collection
Merge assistance
Congestion Detection
Vehicles detect congestion when:
# Vehicles > Threshold 1
Speed < Threshold 2
Relay congestion information
Hop-by-hop message forwarding
Other vehicles can choose alternate routes
Congestion Detection
Deceleration Warning
Prevent pile-ups when a vehicle decelerates rapidly
network sizes.
UPPER
LAYERS
IEEE 1609.3
NETWORK
LAYER
IEEE 1609.4
IEEE 802.11p
LOWER
LAYERS
MEDIUM
WAVE
SECURITY
SERVICES
IEEE 1609.2
receive data frames with the BSSID defined for that WBSS.
Conversely, it ceases to belong to a WBSS when its MAC
stops sending and receiving frames that use the BSSID of that
WBSS.
A station shall not be a member of more than one WBSS at
one time. A station in WAVE mode shall not join an
infrastructure BSS or IBSS, and it shall not use active or
passive scanning, and lastly it shall not use MAC
authentication or association procedures.
A WBSS ceases to exist when it has no members. The
initiating radio is no different from any other member after the
establishment of a WBSS. Therefore, a WBSS can continue if
the initiating radio ceases to be a member.
MULTI-CHANNEL OPERATIONS
(P1609.4)
SCOPE
describes multi-channel wireless radio
operations, that uses the IEEE 802.11p, WAVE
mode, medium access control and physical
layers, including the operation of control channel
and service channel interval timers, parameters
for priority access, channel switching and routing,
management services, and primitives designed
for multi-channel operations.
Issues of VANET
Security
DSRC and collision warning
Broadcast and routing
Information dissemination
Data access
Address configuration
SSD: Overview
Vehicular Authority
(VA)
Certified Ad
Request for
Ad permission
Ad Distribution Point
(ADP)
ADI
SSD: Overview
Rw
w
v
ADI
Rv
u
Vehicle-Vehicle Communication
SSD: Overview
Vehicular Authority (VA)
Charge
Transaction
Record
Colleted
receipts
ADI
Rw
Rv
.
.
.
Receipts are exchangeable with virtual cash at Virtual Cashier (e.g. gas station)
;predefined amount of cash is reserved for each receipt-providing node, too.
VA charges the restaurantsuch virtual cash induced by ADIs
Uncooperative Model
Selfish nodes
Seek to maximize their own profit
Malicious nodes
Try to intentionally disrupt the system
We may encourage selfish nodes to participate in the
Ad Dissemination Models
One-level advertisement
Local advertising
Most users receive the ad,
with reasonable # of
forwarding nodes
Multi-level advertisement
Intensive advertising over
protocols in vehicular
networks
MDDV [VANET04],
VADD[Infocom06]
Basic Idea
Use geographic routing
Macro level: packets are
routed intersection to
intersection
Micro level: packets are
routed vehicle to vehicle
Motivation
Under high vehicle densities
S
Z
XY
SADV Design
Basic Idea:
A packet in node A wants to be delivered to a
destination
The best path to deliver the packet is through the
northward road
The packet is stored in the static node for a while
The packet is delivered northward when node C comes
SADV Design
Transactions of packets at
static nodes
Forward the packet along the
best path
If the best path is not
available currently, store the
packet and wait
Buffer management
Transactions of packets in
VANET
Moving Vehicles
RoadSide Units (RSU)
Applications
Commercial Advertisement
Real-Time Traffic
Digital Map Downloading
Task
Service Scheduling of Vehicle-
Challenges
Bandwidth Competition
All requests compete for
the same limited
bandwidth.
Time Constraint
Vehicles are moving and
they only stay in the
RSU area for a short
period of time.
Data Upload/Download
The miss of upload
leads to data staleness.
Service non-preemptive
Performance Metrics
Service Ratio
Ratio of the number of requests served before the service
deadline to the total number of arriving requests.
Data Quality
Percentage of fresh data access.
Tradeoff !!!
D*S Scheduling
Intuition
Given two requests with the same deadline, the one
Basic Idea
Assign each arrival request a service value based on
Implementation of D*S
Dual-List
Search from the top of
D_list
Set MinS and MinD
Search D_List and
S_list alternatively
Stops when the
checked entry goes
across MinD or MinS,
or when the search
reaches the halfway of
both lists.
Reference
Chien-Chung Shen, Vehicular Ad hoc Networks (VANET),
, , 2007.
, Data Dissemination, Service Discovery, and Applications
in Vehicle Ad Hoc Networks ,
, , 2008.
Daniel Jiang and Luca Delgrossi, IEEE 802.11p: Towards an
International Standard for Wireless Access in Vehicular Environments,
Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE
11-14 May 2008 Page(s):2036 2040.
Tom Kurihara, IEEE DSRC Application Services (P1609), doc:IEEE
802.11-07-2134-00-000p, 2007.