A Novel Direction-Based Clustering Algorithm in Vehicular Ad Hoc Networks

The application of Mobile Ad Hoc Network (MANET) technologies to Vehicular Ad Hoc Networks (VANETs) in the service of Intelligent Transportation Systems (ITS) has brought new challenges in maintaining communication clusters of network members for long time durations. Stable clustering methods reduce the overhead of communication relay in MANETs and provide a more efficient hierarchical network topology. During the creation of clusters, one vehicle node per cluster is selected as the cluster head to act as the routing node. In this paper, we propose a new distributed algorithm which takes into consideration the moving direction of vehicles and leadership duration of cluster heads. A simulation study has been conducted in an innovative and realistic vehicular network model to determine which algorithm provides optimum stability over the simulation timeline. The results show that the proposed clustering logic significantly improves cluster stability under such circumstances.

• Corporate Authors:

  Transportation Research Board

  500 Fifth Street, NW
  Washington, DC  United States  20001
• Authors:
  • Fan, Peng
  • Mohammadian, Abolfazl
  • Nelson, Peter C
  • Haran, James
  • Dillenburg, John
• Conference:
  • Transportation Research Board 86th Annual Meeting
  • Location: Washington DC, United States
  • Date: 2007-1-21 to 2007-1-25
• Date: 2007

Language

• English

Media Info

• Media Type: CD-ROM
• Features: Figures; Maps; References;
• Pagination: 19p
• Monograph Title: TRB 86th Annual Meeting Compendium of Papers CD-ROM

Subject/Index Terms

• TRT Terms: Algorithms; Cluster analysis; Intelligent transportation systems; Leadership; Nodes (Networks); Routing; Simulation; Stability analysis; Traffic simulation; Vehicles
• Uncontrolled Terms: Vehicle clustering
• Subject Areas: Administration and Management; Highways; Operations and Traffic Management; Planning and Forecasting; Vehicles and Equipment; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01046127
• Record Type: Publication
• Report/Paper Numbers: 07-1673
• Files: TRIS, TRB
• Created Date: Feb 8 2007 6:20PM