01046127

Component

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.

01042056

07-1673

English

19p

2007

Transportation Research Board 86th Annual Meeting

CD-ROM

Figures; Maps; References (25)

Algorithms; Cluster analysis; Intelligent transportation systems; Leadership; Network nodes; Routing; Simulation; Stability analysis; Traffic simulation; Vehicles

Vehicle clustering

Administration and Management; Highways; Operations and Traffic Management; Planning and Forecasting; Vehicles and Equipment; I72: Traffic and Transport Planning

Transportation Research Board Annual Meeting 2007 Paper #07-1673

TRIS, TRB

Feb 8 2007 6:20PM