Ad hoc relay wireless networks over moving vehicles on highways

ABSTRACT

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

REFERENCES

• 1: Linda Briesemeister , Günter Hommel, Role-based multicast in highly mobile but sparsely connected ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 2: Chen, Z. D., Wireless Networking on Highways, Senior Thesis, Harvard University, Cambridge, MA, USA, April 2001
• 3: CORSIM User Manual, Version 1.01, The Federal Highway Administration, US Department of Transportation, 1996
• 4: Feller, W., An Introduction to Probability Theory and Its Applications, Volume II, John Wiley gz Sons, Inc., New York, 1971
• 5: Garilovich, C. D., Broadband Communication on the Highways of Tomorrow, in IEEE Communications Magazine, April 2001
• 6: Grossglauser, M., and Tse, D., Mobility Increases the Capacity of Ad Hoc Wireless Networks, in Proceedings of In}ocom 2001, Anchorage, AK, USA, April 2001
• 7: IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11-1997, The Institute of Electrical and Electronics Engineeers, New York, New York, 1997
• 8: Jain, R., The Art of Computer Systems Performance Analysis, John Wiley gz Sons, Inc., New York, 1991
• 9: Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345953]
• 10: Jinyang Li , John Jannotti , Douglas S. J. De Couto , David R. Karger , Robert Morris, A scalable location service for geographic ad hoc routing, Proceedings of the 6th annual international conference on Mobile computing and networking, p.120-130, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345931]
• 11: Qun Li , Daniela Rus, Sending messages to mobile users in disconnected ad-hoc wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.44-55, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345918]
• 12: M25 Real Time Trial, The UK Highways Agency, May 2001, http://www.highways.gov.uk/m25rt/index.htm
• 13: Robert Morris , John Jannotti , Frans Kaashoek , Jinyang Li , Douglas Decouto, CarNet: a scalable ad hoc wireless network system, Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system, September 17-20, 2000, Kolding, Denmark [doi>10.1145/566726.566741]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks

General Terms:
Measurement