Embed Size (px)
DESCRIPTION
Citation preview
Using Traffic Flow for Cluster Formation inVehicular Ad-hoc NetworksOn-MOVE ‘10
ByMohammad S. AlmalagMichele C. WeigleDepartment of Computer ScienceOld Dominion UniversityNorfolk, VA
1
10/11/2010
Outline
•INTRODUCTION•BACKGROUND AND RELATED WORK•APPROACH•SIMULATION•RESULTS•CONCLUSION
2
10/11/2010
INTRODUCTION
•What is clustering in VANET?•Why clustering in VANET?•What is a clusterhead? •How can we select the clusterhead?
3
10/11/2010
BACKGROUND AND RELATED WORK•Clusterhead Selection Algorithms in
VANET:▫Lowest-ID▫Highest-Degree▫Utility Function
4
10/11/2010
APPROACH
5
10/11/2010
APPROACH
•Based on the traffic flow, using:▫Lane detection system:
GPS GPS/wheel odometer Vision Beacon network using infrastructure
▫In-depth digital street map NAVTEQs NAVSTREETS
6
10/11/2010
APPROACH
•We need to calculate:▫ Lane Weight▫Network Connectivity Level (NCL)▫Average Distance Level (ADL)▫Average Velocity Level (AVL)▫Clusterhead Level (CHL):
7
10/11/2010
iiii AVLADLtNCLCHL )(
APPROACH-Lane Weight
Example: TNL=4, 1 LT, 1 RT, and 2 NT
kk NLTFTNL
LW 1
8
10/11/2010
5.0NTLW,25.0RTLWLTLW
APPROACH-Network Connectivity Level
10/11/2010
9
j
i tjiAt ),,(
TFj
TFi tjiAt ),,(
Overall
Traffic flow
TFiii LWtttNCL )(
APPROACH-Average Distance Level
NV
yyxxj
ijij
i
22 )()(
TF
jijij
i NV
yyxxTF
22 )()(
TFiii LWADL
Overall
Traffic flow
10
10/11/2010
APPROACH-Average Velocity Level
j
jii VelVel
TFj
jii VelVel
TFiii LWAVL
Overall
Traffic flow
11
10/11/2010
APPROACH-Clusterhead Level
•Compute CHL
•Insert CHL in regularly scheduled beacons
10/11/2010
12
iiii AVLADLtNCLCHL )(
SIMULATION• NS-3 with Highway Mobility Modules (1)• Two intersections• Length = 3 km• One traffic direction• Traffic density = 60 vehicles per lane per km• Vehicle type ratio = 20% trucks & 80%
sedans• Number of nodes = 126• 10 different runs
(1) H. Arbabi and M. C. Weigle. Highway mobility and vehicular ad-hoc networks in ns-3. In Proceedings of the Winter Simulation Conference, Baltimore, MD, Dec 2010.
13
10/11/2010
SIMULATION
First intersection.
14
10/11/2010
SIMULATION
Second intersection.
15
10/11/2010
SIMULATION
16
10/11/2010
•Scenarios: Transmission range:
1. 100 m – 150 m2. 150 m – 200 m3. 200 m – 250 m4. 250 m – 300 m
Max. speed limit:1. 40 km / h2. 80 km / h3. 120 km / h
RESULTS
Clusterhead changes vs. Transmission Range at the first intersection. The maximum speed is 40 km/h (25 mph)
17
10/11/2010
More stable clusters
RESULTS
Clusterhead changes vs. Transmission Range at the second intersection. The maximum speed is 40 km/h (25 mph)
18
10/11/2010
More stable clusters
CONCLUSION
•An algorithm for clusterhead selection based on the traffic flow of vehicles in the cluster is presented.
•Using real scenarios, our algorithm performed better than other algorithms.
•It showed longer clusterhead lifetime.
19
10/11/2010
Thank you Mohammad S. [email protected] Dominion Universityhttp://oducs-networking.blogspot.com/
Questions
20
10/11/2010
