Predicting the lifetime of repairable unicast routing paths in vehicle-formed mobile ad hoc networks on highways

Recently, intelligent transportation systems (ITS) is becoming an important research topic. One goal of ITS is to exchange information between vehicles in a timely and efficient manner. In the ITS research community, inter-vehicle communications (IVC) is considered a way that may be able to achieve this goal. An information network built on top of vehicles using IVC can be viewed as a type of mobile ad hoc networks. Although several unicast routing protocols have been proposed for mobile ad hoc networks, how well they can operate on an IVC network is still poorly studied. If generally the lifetime of an established unicast routing path is short on an IVC network, these routing protocols will not perform well for such a network. Using several vehicle mobility traces generated by a microscopic traffic simulator, this paper analyzes the lifetime of repairable unicast routing paths existing in an IVC network. Our analytical results can help routing protocols predict the lifetime of a found path. Such a capability can lead to many useful applications.

[1]  Wu-chi Feng,et al.  GPS-based message broadcasting for inter-vehicle communication , 2000, Proceedings 2000 International Conference on Parallel Processing.

[2]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Günter Hommel,et al.  Role-based multicast in highly mobile but sparsely connected ad hoc networks , 2000, MobiHoc.

[4]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[5]  C. C. Chiou,et al.  The design and implementation of the NCTUns 1.0 network simulator , 2003, Comput. Networks.

[6]  R Wiedemann,et al.  MODELLING OF RTI-ELEMENTS ON MULTI-LANE ROADS , 1991 .

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

[8]  Shie-Yuan Wang.  On the effectiveness of distributing information among vehicles using inter-vehicle communication , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[9]  Hannes Hartenstein,et al.  Internet on the Road via Inter-Vehicle Communications , 2001, GI Jahrestagung.

[10]  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).

[11]  Y. Matsushita,et al.  A Network Based On Inter-vehicle Communication , 1993, Proceedings of the Intelligent Vehicles '93 Symposium.

[12]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[13]  Robert Tappan Morris,et al.  CarNet: a scalable ad hoc wireless network system , 2000, ACM SIGOPS European Workshop.