Using Cellular Automata to Form Car Society in Vehicular Ad Hoc Networks

This paper proposes a novel approach to clustering the interests of car drivers, increasing the lifetime of interest groups, and increasing the throughput in vehicle-to-vehicle environments. It develops an interest ontology of cellular automata (CA) clustering using the zone of interest (ZOI) for mobicast communications in vehicular ad hoc network (VANET) environments. The key to the proposed method is to integrate CA clustering with the ontology of users' interests. This paper argues for the use of both an interest profile (ontology) of drivers and information about vehicles to form a group of VANET-related interests. The current study evaluates the performance of the approach by conducting computer simulations. Simulation results reveal the strengths of the proposed CA clustering algorithm in terms of increased group lifetime and increased ZOI throughput for VANETs.

[1]  Dirk Helbing,et al.  Connectivity Statistics of Store-and-Forward Intervehicle Communication , 2010, IEEE Transactions on Intelligent Transportation Systems.

[2]  Harry Chen,et al.  Intelligent Agents Meet the Semantic Web in Smart Spaces , 2004, IEEE Internet Comput..

[3]  Fan Bai,et al.  Mobile Vehicle-to-Vehicle Narrow-Band Channel Measurement and Characterization of the 5.9 GHz Dedicated Short Range Communication (DSRC) Frequency Band , 2007, IEEE Journal on Selected Areas in Communications.

[4]  Rami Langar,et al.  Region-Based Location-Service-Management Protocol for VANETs , 2010, IEEE Transactions on Vehicular Technology.

[5]  Franco Zambonelli,et al.  Emergence and control of macro-spatial structures in perturbed cellular automata, and implications for pervasive computing systems , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[6]  Maen Artimy,et al.  Local Density Estimation and Dynamic Transmission-Range Assignment in Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Intelligent Transportation Systems.

[7]  Christian Maihöfer,et al.  A survey of geocast routing protocols , 2004, IEEE Commun. Surv. Tutorials.

[8]  L. Iftode,et al.  TrafficView: a driver assistant device for traffic monitoring based on car-to-car communication , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[9]  Xiang Cheng,et al.  Vehicle-to-vehicle channel modeling and measurements: recent advances and future challenges , 2009, IEEE Communications Magazine.

[10]  Gordon L. Stüber,et al.  Wideband MIMO Mobile-to-Mobile Channels: Geometry-Based Statistical Modeling With Experimental Verification , 2009, IEEE Transactions on Vehicular Technology.

[11]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[12]  Teruo Higashino,et al.  Design and Evaluation of Intervehicle Dissemination Protocol for Propagation of Preceding Traffic Information , 2007, IEEE Transactions on Intelligent Transportation Systems.

[13]  Bart De Schutter,et al.  IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS Editor-In-Chief , 2005 .

[14]  Mohammed Ghanbari,et al.  Improving Propagation Modeling in Urban Environments for Vehicular Ad Hoc Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[15]  Tewfik L. Doumi Spectrum considerations for public safety in the United States , 2006, IEEE Communications Magazine.

[16]  Hai Zhao,et al.  A Multi-Channel Token Ring Protocol for Inter-Vehicle Communications , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[17]  David W. Matolak,et al.  Channel Modeling for Vehicle-To-Vehicle Communications , 2008, IEEE Commun. Mag..

[18]  Yuh-Shyan Chen,et al.  A Mobicast Routing Protocol in Vehicular Ad-Hoc Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[19]  David W. Matolak,et al.  Vehicle–Vehicle Channel Models for the 5-GHz Band , 2008, IEEE Transactions on Intelligent Transportation Systems.

[20]  Dandan Liu,et al.  A Scalable Quorum Based Location Service in Ad Hoc and Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[21]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[22]  Mary Ann Ingram,et al.  Measured joint Doppler-delay power profiles for vehicle-to-vehicle communications at 2.4 GHz , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[23]  Marco Roccetti,et al.  An Intervehicular Communication Architecture for Safety and Entertainment , 2010, IEEE Transactions on Intelligent Transportation Systems.

[24]  Jian Ma,et al.  Designing Energy-Efficient Wireless Sensor Networks with Mobile Sinks , 2006 .

[25]  Hsiao-Hwa Chen,et al.  Cluster-based multi-channel communications protocols in vehicle ad hoc networks , 2006, IEEE Wireless Communications.

[26]  Bernhard Walke,et al.  Towards Broadband Vehicular Ad-Hoc Networks - The Vehicular Mesh Network (VMESH) MAC Protocol , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[27]  M. Singhal,et al.  A scalable routing protocol for ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[28]  Samy Missoum,et al.  Study of a new local update scheme for cellular automata in structural design , 2005 .