Ad hoc relay wireless networks over moving vehicles on highways

Ad hoc networks can be formed on highways among moving vehicles, each equipped with a wireless LAN device. However, during times of low traffic density, it is likely that such networks are disconnected. This paper tests the hypothesis that the motion of vehicles on a highway can contribute to successful message delivery, provided that messages can be relayed---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 when the messages are not relayed. We condclude that ad hoc relay wireless networks, based on wireless LAN technologies, have potential for many emerging applications of this kind

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

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

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

[4]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

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

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

[7]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[8]  B. Harshbarger.  An Introduction to Probability Theory and its Applications, Volume I , 1958 .

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

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

[11]  Frank E. Grubbs,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

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