A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication

Intervehicle communication is a key technique of intelligent transport systems. Ad hoc networking in the vehicular environment was investigated intensively. This paper proposes a new clustering technique for large multihop vehicular 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 cluster 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 structure and connectivity in an application context. The simulation is performed with comparative studies using CORSIM and NS-2 simulators.

[1]  Abeer Alwan,et al.  Adaptive Mobile Multimedia Networks , 1996, IEEE Wirel. Commun..

[2]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[3]  Hannes Hartenstein,et al.  System Design for Information Dissemination in VANETs , 2006 .

[4]  Ravi Prakash,et al.  Load-balancing clusters in wireless ad hoc networks , 2000, Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology.

[5]  Wei Su,et al.  An Environment Monitoring System Architecture Based on Sensor Networks , 2005 .

[6]  Aris M. Ouksel,et al.  Opportunistic resource exchange in inter-vehicle ad-hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[7]  H. T. Kung,et al.  Ad hoc relay wireless networks over moving vehicles on highways , 2001, MobiHoc '01.

[8]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[9]  Anthony Ephremides,et al.  The Design and Simulation of a Mobile Radio Network with Distributed Control , 1984, IEEE J. Sel. Areas Commun..

[10]  Baruch Awerbuch,et al.  Sparse partitions , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.

[11]  MengChu Zhou,et al.  A stochastic Petri net-approach to modeling and analysis of ad hoc network , 2003, International Conference on Information Technology: Research and Education, 2003. Proceedings. ITRE2003..

[12]  M. Aoki,et al.  Inter-vehicle communication: technical issues on vehicle control application , 1996, IEEE Commun. Mag..

[13]  Erik G. Ström,et al.  An efficient broadcast MAC scheme for traffic safety applications in automotive networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[14]  J. J. Garcia-Luna-Aceves,et al.  Topology management in ad hoc networks , 2003, MobiHoc '03.

[15]  Christian Bettstetter,et al.  Scenario-based stability anlysis of the distributed mobility-adaptive clustering (DMAC) algorithm , 2001, MobiHoc '01.

[16]  MengChu Zhou,et al.  Ad hoc network routing and security: A review , 2007, Int. J. Commun. Syst..

[17]  Kin K. Leung,et al.  A dynamic clustering and energy efficient routing technique for sensor networks , 2007, IEEE Transactions on Wireless Communications.

[18]  MengChu Zhou,et al.  Spread Spectrum MAC Protocol With Dynamic Rate and Collision Avoidance for Mobile Ad Hoc Network , 2007, IEEE Transactions on Vehicular Technology.

[19]  Ravi M. Yadumurthy,et al.  Reliable MAC broadcast protocol in directional and omni-directional transmissions for vehicular ad hoc networks , 2005, VANET '05.

[20]  Masakazu Sengoku,et al.  Teletraffic characteristics in cellular systems and traffic flow in road systems , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[21]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[22]  Ramjee Prasad,et al.  The influence of vehicle distribution models on packet success probability on a three lane motorway , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[23]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[24]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[25]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[26]  Hannes Hartenstein,et al.  Position-aware ad hoc wireless networks for inter-vehicle communications: the Fleetnet project , 2001, MobiHoc '01.