A position-based clustering technique for ad hoc intervehicle communication

Abstract—Intervehicle communication is a key technique of in-telligent transport systems. Recently, ad hoc networking in the vehicular environment was investigated intensively. This paper proposes a new clustering technique for large multihop vehicu-lar ad hoc networks. The cluster structure is determined by the geographic position of nodes and the priorities associated with the vehicle traffic information. Each cluster elects one node as its clus-ter head. The cluster size is controlled by a predefined maximum distance between a cluster head and its members. Clusters are independently controlled and dynamically reconfigured as nodes move. This paper presents the stability of the proposed cluster structure, and communication overhead for maintaining the struc-ture and connectivity in an application context. The simulation is performed with comparative studies using CORSIM and NS-2 simulators. Index Terms—Ad hoc wireless network, cluster, intelligent trans-portation, sensor network, vehicular network. I