Using traffic flow for cluster formation in VANET
Upcoming SlideShare
Loading in...5
×
 

Using traffic flow for cluster formation in VANET

on

  • 2,093 views

 

Statistics

Views

Total Views
2,093
Slideshare-icon Views on SlideShare
2,033
Embed Views
60

Actions

Likes
0
Downloads
80
Comments
0

3 Embeds 60

http://oducs-networking.blogspot.com 57
http://oducs-networking.blogspot.jp 2
http://oducs-networking.blogspot.de 1

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment
  • 1. A cluster is a group of nodes that can communicate without disconnection and that identify themselves to be part of a cluster. 2. With the large number of nodes and the lack of routers, a flat routing scheme, where each node acts as a router, may cause serious scalability and hidden terminal problems. using clustering can lead to more node coordination and fewer nodes interfering with each other. 3. Clusterhead is a node that is selected by other nodes in the cluster to coordinate the communication among them. 4. All cluster members select a clusterhead to coordinate the communication among them. This process is carried out by each node broadcasting its information to all other neighboring nodes. After the nodes have decided on the clusterhead, the clusterhead will be able to communicate directly to all other cluster members and may act as the relay node of communications to other cluster members and other nodes in different clusters. Significant time and channel bandwidth will be consumed to complete this process.
  • Lowest-ID: in VANETs, the lowest ID clusterhead is not always the ideal selection because the movement of the vehicles is not considered. 2. Highest-Degree: it is not stable for VANETs due to the nature of the nodes movement. If the clusterhead changes its behavior at any moment, the connectivity level could change dramatically. 3. Utility Function: the closest position to the average and the closest velocity to the average of all proximal vehicles are calculated along with connectivity level to determine the most stable clusterhead.

Using traffic flow for cluster formation in VANET Using traffic flow for cluster formation in VANET Presentation Transcript

  • 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
  • Outline
    • INTRODUCTION
    • BACKGROUND AND RELATED WORK
    • APPROACH
    • SIMULATION
    • RESULTS
    • CONCLUSION
    10/11/2010
  • INTRODUCTION
    • What is clustering in VANET?
    • Why clustering in VANET?
    • What is a clusterhead?
    • How can we select the clusterhead?
    10/11/2010
  • BACKGROUND AND RELATED WORK
    • Clusterhead Selection Algorithms in VANET:
      • Lowest-ID
      • Highest-Degree
      • Utility Function
    10/11/2010
  • APPROACH 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
    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 ):
    10/11/2010
  • APPROACH-Lane Weight
      • Example: TNL=4, 1 LT, 1 RT, and 2 NT
    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
    • Compute CHL
    • Insert CHL in regularly scheduled beacons
    10/11/2010
  • 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.
    10/11/2010
  • SIMULATION First intersection. 10/11/2010
  • SIMULATION Second intersection. 10/11/2010
  • SIMULATION
    • Scenarios:
      • Transmission range:
        • 100 m – 150 m
        • 150 m – 200 m
        • 200 m – 250 m
        • 250 m – 300 m
      • Max. speed limit:
        • 40 km / h
        • 80 km / h
        • 120 km / h
    10/11/2010
  • 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
  • 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
  • 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.
    10/11/2010
  • Thank you
    • Mohammad S. Almalag
    • [email_address]
    • Old Dominion University
    • http://oducs-networking.blogspot.com/
    • Questions
    10/11/2010