An Epidemic Routing Strategy For Vehicular Ad Hoc Wireless Networks In Intelligent Transportation Systems

The inter-vehicle communication is a key technique of intelligent transport systems (ITS). Moving vehicles on highways can easily construct ad-hoc networks if they are equipped with WLAN-based communication equipments. However, since the traffic density is time varying, it is likely that such networks are disconnected. This paper proposes and tests the hypothesis that the motion of vehicles on a highway can contribute to successful message delivery provided that messages can be stored temporarily at moving nodes while waiting for opportunities to be forwarded further. Using vehicle movement traces from a traffic microsimulator, we measure average message delivery time and find that it is shorter than that when the messages are not relayed. We conclude that ad hoc relay wireless networks, based on wireless LAN technologies, have potential for many emerging intelligent transportation applications.

[1]  Jr. C.D. Gavrilovich Broadband communication on the highways of tomorrow , 2001 .

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

[3]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[4]  T. C. Chiang Applying wireless location technologies to ITS , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[5]  MengChu Zhou,et al.  Modeling, Simulation, and Control of Flexible Manufacturing Systems - A Petri Net Approach , 1999, Series in Intelligent Control and Intelligent Automation.

[6]  Hans-Joachim Hof,et al.  A cluster-based security architecture for ad hoc networks , 2004, IEEE INFOCOM 2004.

[7]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[8]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

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

[11]  Günter Hommel,et al.  Role-based multicast in highly mobile but sparsely connected ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[12]  Lawrence Wai-Choong Wong,et al.  Teletraffic performance of highway microcells with overlay macrocell , 1989, IEEE J. Sel. Areas Commun..

[13]  Qun Li,et al.  Sending messages to mobile users in disconnected ad-hoc wireless networks , 2000, MobiCom '00.