Overcoming fragmentation in mobile Ad Hoc networks

We present an approach to multicast messages among highly mobile hosts in ad hoc networks. We suggest a new definition of a multicast that suits the special needs of inter-vehicle communication: rather than explicit identification, a multicast group is defined implicitly by location, speed, driving direction and time. As an example, we study a road accident that is reported to nearby vehicles. We focus on sparse deployment of the system which is likely to occur soon after the system is introduced to the market. In this state, the resulting ad hoc network tends to be disconnected. We tailor the proposed algorithm to overcome this problem of network fragmentation. Simulations show us the quality of the proposed protocol by measuring how many vehicles inside a multicast area are informed in time under various conditions.

[1]  John M. Charnes.  Statistical analysis of output processes , 1993, WSC '93.

[2]  Antonio Alfredo Ferreira Loureiro,et al.  A novel routing algorithm for ad hoc networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[3]  David Goldsman,et al.  Simulation output analysis , 1992, WSC '92.

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

[5]  Pravin Varaiya,et al.  A COMMUNICATION SYSTEM FOR THE CONTROL OF AUTOMATED VEHICLES , 1993 .

[6]  Lachlan B Michael.  DS/SS INTER-VEHICLE COMMUNICATION EXPERIMENTS IN 2.4 GHZ ISM BAND , 1998 .

[7]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Tomasz Imielinski,et al.  GPS-based geographic addressing, routing, and resource discovery , 1999, CACM.

[9]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[10]  Mathes,et al.  GPS Real-Time Positioning and Attitude Determination with Centimeter Accuracy as a Key to High-Precision Land Vehicle Control and Navigation , 1994 .

[11]  L. Briesemeister,et al.  Disseminating messages among highly mobile hosts based on inter-vehicle communication , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[12]  Seth Rogers,et al.  THE POTENTIAL OF PRECISION MAPS IN INTELLIGENT VEHICLES , 1998 .

[13]  Shigeki Fukushima,et al.  AUTOMATIC FOLLOWING SYSTEM UTILIZING VEHICLE-TO-VEHICLE COMMUNICATION , 1998 .

[14]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[15]  D Heidemann,et al.  EIN MATHEMATISCHES MODELL DES VERKEHRSFLUSSES , 1989 .

[16]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[17]  W. Kremer.  Vehicle density and communication load estimation in mobile radio local area networks (MR-LANs) , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

[18]  Wei-Yi Li.  Design and Implementation of Digital Radio Communications Link for Platoon Control Experiments , 1995 .

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

[20]  O Gehring,et al.  LATERAL CONTROL CONCEPTS FOR TRUCK PLATOONING IN THE CHAUFFEUR PROJECT , 1997 .

[21]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..