MV-MAX: improving wireless infrastructure access for multi-vehicular communication

ABSTRACT

When a roadside 802.11-based wireless access point is shared by more than one vehicle, the vehicle with the lowest transmission rate reduces the effective transmission rate of all other vehicles. This performance anomaly [9] degrades both individual and overall throughput in such multi-vehicular environments. Observing that every vehicle eventually receives good performance when it is near the access point, we propose MV-MAX (Multi-Vehicular Maximum), a medium access protocol that opportunistically grants wireless access to vehicles with the maximum transmission rate. Mathematical analysis and trace-driven simulations based on real data show that MV-MAX not only improves overall system throughput, compared to 802.11, by a factor of almost 4, but also improves on the previously proposed time-fairness scheme [20, 22, 15] by a factor of more than 2. Moreover, despite being less fair than 802.11, almost every vehicle benefits by using MV-MAX over the more equitable 802.11 access mechanism. Finally, we show that our results are consistent across different data sets.

REFERENCES

• 1: Daniel Aguayo , John Bicket , Sanjit Biswas , Glenn Judd , Robert Morris, Link-level measurements from an 802.11b mesh network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 2: J. Borras and R. Yates. Infostation Overlays in Cellular Systems. In IEEE WCNC, page 495, 1999.
• 3: Dartmouth CRAWDAD archive. http://crawdad.cs.dartmouth.edu/.
• 4: Dedicated Short Range Communication group. http://grouper.ieee.org/groups/scc32/dsrc/index.html.
• 5: R. Frenkiel, B. Badrinath, J. Borres, and R. Yates. The Infostations Challenge: Balancing Cost and Ubiquity in Delivering Wireless Data. IEEE Personal Communications, 7:66--71, Apr. 2000.
• 6: Richard Gass , James Scott , Christophe Diot, Measurements of In-Motion 802.11 Networking, Proceedings of the Seventh IEEE Workshop on Mobile Computing Systems & Applications, p.69-74, April 06-07, 2006 [doi>10.1109/WMCSA.2006.14]
• 7: Matthew S. Gast , Mike Loukides, 802.11 Wireless Networks: The Definitive Guide, O'Reilly & Associates, Inc., Sebastopol, CA, 2002
• 8: D. Hadaller, H. Li, and L. G. A. Sung. Drive By Downloads: Studying Characteristics of Opportunistic Connections. In USENIX NSDI Poster Session, 2005.
• 9: M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance Anomaly of 802.11b. In IEEE INFOCOM, 2003.
• 10: A. Iacono and C. Rose. Bounds on File Delivery Delay in an Infostations System. In IEEE VTC, Spring 2000.
• 11: J. Jun, P. Peddabachagari, and M. L. Sichitiu. Theoretical Maximum Throughput of IEEE 802.11 and its Applications. In IEEE NCA, 2003.
• 12: Mathieu Lacage , Mohammad Hossein Manshaei , Thierry Turletti, IEEE 802.11 rate adaptation: a practical approach, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy [doi>10.1145/1023663.1023687]
• 13: Xin Liu , Edwin K. P. Chong , Ness B. Shroff, A framework for opportunistic scheduling in wireless networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.41 n.4, p.451-474, 15 March 2003 [doi>10.1016/S1389-1286(02)00401-2]
• 14: L. Michael and M. Nakagawa. Multi-hopping Data Considerations for Inter-vehicle Communication over Multiple Lanes. In IEEE VTC, 1997.
• 15: A. Munaretto, M. Fonseca, K. Agha, and G. Pujolle. Fair Time Sharing Protocol: A Solution for IEEE 802.11b Hot Spots. Lecture Notes in Computer Science, 3124:1261--1266, 2004.
• 16: J. Ott and D. Kutscher. Drive-thru Internet: IEEE 802.11b for Automobile Users. In IEEE Infocom, 2004.
• 17: J. Ott and D. Kutscher. A Disconnection-Tolerant Transport for Drive-thru Internet Environments. In IEEE INFOCOM, 2005.
• 18: J. Ott and D. Kutscher. Towards Automated Authentication for Mobile Users in WLAN Hot-Spots. In IEEE VTC, Fall 2005.
• 19: S. Pal, S. R. Kundu, K. Basu, and S. K. Das. IEEE 802.11 Rate Control Algorithms: Experimentation and Performance Evaluation in Infrastructure Mode. In PAM '06, 2006.
• 20: G. Tan and J. Guttag. Time-based Fairness Improves Performance in Multi-rate Wireless LANs. In USENIX Annual Technical Conference, 2004.
• 21: Q. Xu, R. Sengupta, and D. Jiang. Design and Analysis of Highway Safety Communication Protocol in 5.9GHz Dedicated Short Range Communication Spectrum. In IEEE VTC, Spring 2003.
• 22: S.-H. Yoo, J.-H. Choi, J.-H. Hwang, and C. Yoo. Eliminating the Performance Anomaly of 802.11b. Lecture Notes in Computer Science, 3421:1055--1062, 2005.

INDEX TERMS

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

Keywords:
802.11P, delay tolerant networking, infostations, opportunistic connectivity, vehicular communication