Article

Free access

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

Authors:

David Hadaller,

Srinivasan Keshav,

Tim BrechtAuthors Info & Claims

CHANTS '06: Proceedings of the 2006 SIGCOMM workshop on Challenged networks

Pages 269 - 276

https://doi.org/10.1145/1162654.1162665

Published: 11 September 2006 Publication History

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]

D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level Measurements from an 802.11b Mesh Network. In ACM SIGCOMM, page 121, 2004.

Digital Library

[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]

R. Gass, J. Scott, and C. Diot. Measurements of In-Motion 802.11 Networking. In IEEE Workshop on Mobile Computing System and Applications (HOTMOBILE 2006), April 2006.

Digital Library

[7]

M. S. Gast. 802.11 Wireless Networks: The Definitive Guide. O'Reilly & Associates, Inc., 2002.

Digital Library

[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]

M. Lacage, M. H. Manshaei, and T. Turletti. IEEE 802.11 Rate Adaptation: A Practical Approach. In ACM MSWiM, 2004.

Digital Library

[13]

X. Liu, E. Chong, and N. Shroff. A Framework for Opportunistic Scheduling in Wireless Networks. Computer Networks Journal, 41(4):451--474, 2003.

Digital Library

[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.

Digital Library

[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.

Digital Library

Cited By

Silva Cde Souza FPitsillides AGuidoni D(2021)Solutions for the Deployment of Communication Roadside Infrastructure for Streaming Delivery in Vehicular NetworksJournal of Network and Systems Management10.1007/s10922-021-09600-029:3Online publication date: 30-Apr-2021
https://doi.org/10.1007/s10922-021-09600-0
Silva CSilva LSantos LSarubbi JPitsillides A(2018)Broadening Understanding on Managing the Communication Infrastructure in Vehicular Networks: Customizing the Coverage Using the Delta NetworkFuture Internet10.3390/fi1101000111:1(1)Online publication date: 20-Dec-2018
https://doi.org/10.3390/fi11010001
Li BLuan THu BChen S(2017)Efficient MAC protocol for drive‐thru Internet in a sparse highway environmentIET Communications10.1049/iet-com.2016.077511:3(428-436)Online publication date: Feb-2017
https://doi.org/10.1049/iet-com.2016.0775
Show More Cited By

Index Terms

MV-MAX: improving wireless infrastructure access for multi-vehicular communication
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

PC-MAC: pico cellular MAC protocol for motorway vehicular multimedia communication (extended version)
Recent Advances in Wireless Communications and Networks

Due to the dynamic nature of vehicular networks, provisioning multimedia (triple play—video, voice and data) communications to motorway drivers with quality of service (QoS) is extremely challenging. To overcome the challenges in this scenario, ...
PC-MAC: pico cellular MAC protocol for motorway vehicular multimedia communication
IWCMC '09: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly

Provisioning multimedia (triple play - video, voice and data) communications to motorway drivers with quality of service (QoS) is challenging due to the dynamic nature of the environment in which they operate. To overcome the challenges in this scenario,...
Improving QoS of VANET Using Adaptive CCA Range and Transmission Range both for Intelligent Transportation System

Connectivity and spatial frequency reuse are very important performance influencing factors in Vehicular Ad-hoc NETwork (VANET). In proposed work connectivity in VANET is measured in terms of Vehicular Average Connected Coverage (VACC). Interference on ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

CHANTS '06: Proceedings of the 2006 SIGCOMM workshop on Challenged networks

September 2006

94 pages

ISBN:159593572X

DOI:10.1145/1162654

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 September 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCOMM06

SIGCOMM06: ACM SIGCOMM 2006 Conference

September 11 - 15, 2006

Pisa, Italy

Acceptance Rates

Overall Acceptance Rate 61 of 159 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

42
Total Citations
View Citations
590
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)9

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Silva Cde Souza FPitsillides AGuidoni D(2021)Solutions for the Deployment of Communication Roadside Infrastructure for Streaming Delivery in Vehicular NetworksJournal of Network and Systems Management10.1007/s10922-021-09600-029:3Online publication date: 30-Apr-2021
https://doi.org/10.1007/s10922-021-09600-0
Silva CSilva LSantos LSarubbi JPitsillides A(2018)Broadening Understanding on Managing the Communication Infrastructure in Vehicular Networks: Customizing the Coverage Using the Delta NetworkFuture Internet10.3390/fi1101000111:1(1)Online publication date: 20-Dec-2018
https://doi.org/10.3390/fi11010001
Li BLuan THu BChen S(2017)Efficient MAC protocol for drive‐thru Internet in a sparse highway environmentIET Communications10.1049/iet-com.2016.077511:3(428-436)Online publication date: Feb-2017
https://doi.org/10.1049/iet-com.2016.0775
Sun LShan HHuang ACai LHe H(2016)Channel Allocation for Adaptive Video Streaming in Vehicular NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2016.2535659(1-1)Online publication date: 2016
https://doi.org/10.1109/TVT.2016.2535659
Silva CGuidoni DSouza FPitangui CSarubbi JPitsillides A(2016)Gamma Deployment: Designing the Communication Infrastructure in Vehicular Networks Assuring Guarantees on the V2I Inter-Contact Time2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS)10.1109/MASS.2016.041(263-271)Online publication date: Oct-2016
https://doi.org/10.1109/MASS.2016.041
Harigovindan VBabu AJacob L(2016)Improving aggregate utility in IEEE 802.11p based vehicle-to-infrastructure networksTelecommunications Systems10.1007/s11235-015-0035-461:2(359-385)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1007/s11235-015-0035-4
Zhou HLiu BHou FLuan TZhang NGui LYu QShen X(2015)Spatial Coordinated Medium Sharing: Optimal Access Control Management in Drive-Thru InternetIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2015.241625716:5(2673-2686)Online publication date: Oct-2015
https://doi.org/10.1109/TITS.2015.2416257
Wang MShen QZhang RLiang HShen X(2014)Vehicle-Density-Based Adaptive MAC for High Throughput in Drive-Thru NetworksIEEE Internet of Things Journal10.1109/JIOT.2014.23718971:6(533-543)Online publication date: Dec-2014
https://doi.org/10.1109/JIOT.2014.2371897
Harigovindan VBabu AJacob L(2014)Proportional fair resource allocation in vehicle-to-infrastructure networks for drive-thru Internet applicationsComputer Communications10.1016/j.comcom.2013.12.00140(33-50)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1016/j.comcom.2013.12.001
Kone VZheng HRowstron AO'Shea GZhao B(2013)Measurement-Based Design of Roadside Content Delivery SystemsIEEE Transactions on Mobile Computing10.1109/TMC.2012.9012:6(1160-1173)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1109/TMC.2012.90
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents