Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Using Traffic Flow for Cluster Formation in Vehicular Ad-hoc Networks On-MOVE ‘10  By Mohammad S. Almalag Michele C. Weigl...
Outline  <ul><li>INTRODUCTION </li></ul><ul><li>BACKGROUND AND RELATED WORK </li></ul><ul><li>APPROACH </li></ul><ul><li>S...
INTRODUCTION <ul><li>What is clustering in VANET? </li></ul><ul><li>Why clustering in VANET? </li></ul><ul><li>What is a c...
BACKGROUND AND RELATED WORK <ul><li>Clusterhead Selection Algorithms in VANET: </li></ul><ul><ul><li>Lowest-ID </li></ul><...
APPROACH 10/11/2010
APPROACH <ul><li>Based on the traffic flow, using: </li></ul><ul><ul><li>Lane detection system: </li></ul></ul><ul><ul><ul...
APPROACH <ul><li>We need to calculate: </li></ul><ul><ul><li>Lane Weight </li></ul></ul><ul><ul><li>Network Connectivity L...
APPROACH-Lane Weight <ul><ul><li>Example: TNL=4, 1 LT, 1 RT, and 2 NT </li></ul></ul>10/11/2010
APPROACH- Network Connectivity Level 10/11/2010 Overall Traffic flow
APPROACH- Average Distance Level Overall Traffic flow 10/11/2010
APPROACH- Average Velocity Level Overall Traffic flow 10/11/2010
APPROACH- Clusterhead Level <ul><li>Compute CHL </li></ul><ul><li>Insert CHL in regularly scheduled beacons </li></ul>10/1...
SIMULATION <ul><li>NS-3 with Highway Mobility Modules  (1) </li></ul><ul><li>Two intersections </li></ul><ul><li>Length = ...
SIMULATION  First intersection.  10/11/2010
SIMULATION  Second intersection. 10/11/2010
SIMULATION  <ul><li>Scenarios: </li></ul><ul><ul><li>Transmission range: </li></ul></ul><ul><ul><ul><li>100  m  – 150  m <...
RESULTS Clusterhead changes vs. Transmission Range at the first intersection. The maximum speed is 40 km/h (25 mph) 10/11/...
RESULTS  Clusterhead changes vs. Transmission Range at the second intersection. The maximum speed is 40 km/h (25 mph) 10/1...
CONCLUSION <ul><li>An algorithm for clusterhead selection based on the traffic flow of vehicles in the cluster is presente...
Thank you  <ul><li>Mohammad S. Almalag </li></ul><ul><li>[email_address] </li></ul><ul><li>Old Dominion University </li></...
Upcoming SlideShare
Loading in …5
×

Using traffic flow for cluster formation in VANET

Related Books

Free with a 30 day trial from Scribd

See all
  • Be the first to comment

  • Be the first to like this

Using traffic flow for cluster formation in VANET

  1. 1. Using Traffic Flow for Cluster Formation in Vehicular Ad-hoc Networks On-MOVE ‘10 By Mohammad S. Almalag Michele C. Weigle Department of Computer Science Old Dominion University Norfolk, VA 10/11/2010
  2. 2. Outline <ul><li>INTRODUCTION </li></ul><ul><li>BACKGROUND AND RELATED WORK </li></ul><ul><li>APPROACH </li></ul><ul><li>SIMULATION </li></ul><ul><li>RESULTS </li></ul><ul><li>CONCLUSION </li></ul>10/11/2010
  3. 3. INTRODUCTION <ul><li>What is clustering in VANET? </li></ul><ul><li>Why clustering in VANET? </li></ul><ul><li>What is a clusterhead? </li></ul><ul><li>How can we select the clusterhead? </li></ul>10/11/2010
  4. 4. BACKGROUND AND RELATED WORK <ul><li>Clusterhead Selection Algorithms in VANET: </li></ul><ul><ul><li>Lowest-ID </li></ul></ul><ul><ul><li>Highest-Degree </li></ul></ul><ul><ul><li>Utility Function </li></ul></ul>10/11/2010
  5. 5. APPROACH 10/11/2010
  6. 6. APPROACH <ul><li>Based on the traffic flow, using: </li></ul><ul><ul><li>Lane detection system: </li></ul></ul><ul><ul><ul><li>GPS </li></ul></ul></ul><ul><ul><ul><li>GPS/wheel odometer </li></ul></ul></ul><ul><ul><ul><li>Vision </li></ul></ul></ul><ul><ul><ul><li>Beacon network using infrastructure </li></ul></ul></ul><ul><ul><li>In-depth digital street map </li></ul></ul><ul><ul><ul><li>NAVTEQs NAVSTREETS </li></ul></ul></ul>10/11/2010
  7. 7. APPROACH <ul><li>We need to calculate: </li></ul><ul><ul><li>Lane Weight </li></ul></ul><ul><ul><li>Network Connectivity Level ( NCL ) </li></ul></ul><ul><ul><li>Average Distance Level ( ADL ) </li></ul></ul><ul><ul><li>Average Velocity Level ( AVL ) </li></ul></ul><ul><ul><li>Clusterhead Level ( CHL ): </li></ul></ul>10/11/2010
  8. 8. APPROACH-Lane Weight <ul><ul><li>Example: TNL=4, 1 LT, 1 RT, and 2 NT </li></ul></ul>10/11/2010
  9. 9. APPROACH- Network Connectivity Level 10/11/2010 Overall Traffic flow
  10. 10. APPROACH- Average Distance Level Overall Traffic flow 10/11/2010
  11. 11. APPROACH- Average Velocity Level Overall Traffic flow 10/11/2010
  12. 12. APPROACH- Clusterhead Level <ul><li>Compute CHL </li></ul><ul><li>Insert CHL in regularly scheduled beacons </li></ul>10/11/2010
  13. 13. SIMULATION <ul><li>NS-3 with Highway Mobility Modules (1) </li></ul><ul><li>Two intersections </li></ul><ul><li>Length = 3 km </li></ul><ul><li>One traffic direction </li></ul><ul><li>Traffic density = 60 vehicles per lane per km </li></ul><ul><li>Vehicle type ratio = 20% trucks & 80% sedans </li></ul><ul><li>Number of nodes = 126 </li></ul><ul><li>10 different runs </li></ul><ul><li>(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. </li></ul>10/11/2010
  14. 14. SIMULATION First intersection. 10/11/2010
  15. 15. SIMULATION Second intersection. 10/11/2010
  16. 16. SIMULATION <ul><li>Scenarios: </li></ul><ul><ul><li>Transmission range: </li></ul></ul><ul><ul><ul><li>100 m – 150 m </li></ul></ul></ul><ul><ul><ul><li>150 m – 200 m </li></ul></ul></ul><ul><ul><ul><li>200 m – 250 m </li></ul></ul></ul><ul><ul><ul><li>250 m – 300 m </li></ul></ul></ul><ul><ul><li>Max. speed limit: </li></ul></ul><ul><ul><ul><li>40 km / h </li></ul></ul></ul><ul><ul><ul><li>80 km / h </li></ul></ul></ul><ul><ul><ul><li>120 km / h </li></ul></ul></ul>10/11/2010
  17. 17. RESULTS Clusterhead changes vs. Transmission Range at the first intersection. The maximum speed is 40 km/h (25 mph) 10/11/2010 More stable clusters
  18. 18. RESULTS Clusterhead changes vs. Transmission Range at the second intersection. The maximum speed is 40 km/h (25 mph) 10/11/2010 More stable clusters
  19. 19. CONCLUSION <ul><li>An algorithm for clusterhead selection based on the traffic flow of vehicles in the cluster is presented. </li></ul><ul><li>Using real scenarios, our algorithm performed better than other algorithms. </li></ul><ul><li>It showed longer clusterhead lifetime. </li></ul>10/11/2010
  20. 20. Thank you <ul><li>Mohammad S. Almalag </li></ul><ul><li>[email_address] </li></ul><ul><li>Old Dominion University </li></ul><ul><li>http://oducs-networking.blogspot.com/ </li></ul><ul><li>Questions </li></ul>10/11/2010

×