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:
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