Push-pull based critical information gathering in VANETs: Multi agent system based approach

Today's vehicles have the capability of sensing, computing, and communicating capabilities. Different components in the vehicle constantly exchange the available information with other vehicles on the road and cooperate for the purpose of ensuring safety and comfort, known as Vehicular Ad hoc Network (VANET). VANETs are a specific type of Mobile Ad hoc Networks (MANETs) that are currently attracting the attention of researchers around the world. With pervasiveness of mobile computing technology and wireless communications, VANETs could be a key networking technology of the future vehicle communications. In VANETs, critical informations like navigation, cooperative collision avoidance, lane-changing, speed limit, accident, obstacle or road condition warnings, etc. plays a significant role for safety-related applications. Such kind of critical information gathering is challenging, because of their delay-critical nature. In order to gather critical informations efficiently dynamic time sensitive algorithms are necessary. In this position paper we have introduced a new multi agent (combination of Heavy-weight static and light-weight mobile agents) based push-pull algorithm that probabilistically considers the push and pull operations for critical information gathering, depending on the information relevance and importance. The push and pull probabilities of informations are computed dynamically, without any prior knowledge. The main contribution of our work lies in the efficiency of the algorithm in gathering the information with minimum time. The time taken to gather the information by a vehicle is modeled analytically.

[1]  Martin Mauve,et al.  COLLECTION OF DEDICATED INFORMATION IN VEHICULAR AD HOC NETWORKS , 2005 .

[2]  P. Venkataram,et al.  Applications of agent technology in communications: a review , 2004, Comput. Commun..

[3]  Martin Mauve,et al.  Probabilistic aggregation for data dissemination in VANETs , 2007, VANET '07.

[4]  Sajal K. Das,et al.  Design and Performance Analysis of a Dynamic Hybrid Scheduling Algorithm for Heterogeneous Asymmetric Environments , 2004, IPDPS.

[5]  Sudarshan S. Chawathe.  Inter-Vehicle Data Dissemination in Sparse Equipped Traffic , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[6]  Martin Mauve,et al.  Predicting Parking Lot Occupancy in Vehicular Ad Hoc Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[7]  Jeremy V. Pitt,et al.  QoS Management in MANETs Using Norm-Governed Agent Societies , 2005, ESAW.

[8]  Holger Füßler,et al.  Vehicular Ad-Hoc Networks: Single-Hop Broadcast is not enough , 2006 .

[9]  Kartik Gopalan,et al.  Modeling vanet deployment in urban settings , 2007, MSWiM '07.

[10]  Teruo Higashino,et al.  A Method for Sharing Traffic Jam Information using Inter-Vehicle Communication , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[11]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[12]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

[13]  Kannan Ramchandran,et al.  Collaborative content distribution for vehicular ad hoc networks , 2006 .

[14]  Marek Sergot,et al.  On the characterization of law and computer systems: the normative systems perspective , 1994 .

[15]  Jeremy V. Pitt,et al.  Information Search and Access in Vehicular Ad-hoc Networks (VANETs): An Agent Based Approach , 2007, Communications in Computing.

[16]  Nick Roussopoulos,et al.  Virtual Access Points for Stream Based Traffic Dissemination , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[17]  Tai-Hoon Kim,et al.  A Novel Approach for Infrastructure Deployment for VANET , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

[18]  Liviu Iftode,et al.  A Comparative Study of Data Dissemination Models for VANETs , 2006 .

[19]  Eitan Altman,et al.  Route Lifetime Based Optimal Hop Selection in VANETs on Highway: An Analytical Viewpoint , 2006, Networking.

[20]  Jeffrey M. Bradshaw,et al.  An introduction to software agents , 1997 .

[21]  Mooi Choo Chuah,et al.  Performance Study of Robust Data Transfer Protocol for VANETs , 2006, MSN.

[22]  Holger Füßler,et al.  Studying vehicle movements on highways and their impact on ad-hoc connectivity , 2006, MOCO.

[23]  Sunilkumar S. Manvi,et al.  Issues in Mobile Ad hoc Networks for Vehicular Communication , 2008 .

[24]  S. Manvi,et al.  Multi-Agent Systems as a Platform for VANETs , 2006 .

[25]  Paolo Santi,et al.  Analysis of multi-hop emergency message propagation in vehicular ad hoc networks , 2007, MobiHoc '07.