skip to main content
10.1145/1378600.1378608acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
research-article

Supporting vehicular mobility in urban multi-hop wireless networks

Published: 17 June 2008 Publication History

Abstract

Deployments of city-wide multi-hop 802.11 networks introduce challenges for maintaining client performance at vehicular speeds. We experimentally demonstrate that current network interfaces employ policies that result in long outage durations, even when clients are always in range of at least one access point. Consequently, we design and evaluate a family of client-driven handoff techniques that target vehicular mobility in multi-tier multi-hop wireless mesh networks. Our key technique is for clients to invoke an association change based on (i) joint use of channel quality measurements and AP quality scores that reflect long-term differences in AP performance and (ii) controlled measurement and hand-off time scales to balance the need for the instantaneously best association against performance penalties incurred from spurious handoffs due to channel fluctuations and marginally improved associations. We utilize a 4,000 user urban deployment to evaluate the performance of a broad class of hand-off policies.

References

[1]
D. Wong and T. Lim, "Soft handoffs in CDMA mobile systems," IEEE Personal Communications Magazine, vol. 4, no. 6, pp. 6--17, Dec 1997.
[2]
I. Ramani and S. Savage, "Syncscan: practical fast handoff for 802.11 infrastructure networks." in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005.
[3]
V. Mhatre and K. Papagiannaki, "Using smart triggers for improved user performance in 802.11 wireless networks," in Proc. ACM MobiSys, Uppsala, Sweden, June 2006.
[4]
H. Wu, K. Tan, Y. Zhang, and Q. Zhang, "Proactive scan: Fast handoff with smart triggers for 802.11 wireless LAN," in Proc. IEEE INFOCOM, Anchorage, AK, May 2007.
[5]
J. Camp, J. Robinson, C. Steger, and E. Knightly, "Measurement driven deployment of a two-tier urban mesh access network," in Proc. ACM MobiSys, Uppsala, Sweden, June 2006.
[6]
Earthlink, personal communication with network operators, June 2007.
[7]
A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, and L. E. Kavraki, "Practical robust localization over large-scale 802.11 wireless networks," in Proc. ACM MobiCom, Philadelphia, PA, USA, Sept. 2004.
[8]
P. Bergamo, M. Cesana, D. Maniezzo, G. Pau, K. Yao, D. Whiteman, and M. Gerla, "IEEE 802.11 wireless network under aggressive mobility scenario," in Proc. International Teletraffic Congress (ITC), Las Vegas, NV, Oct. 2003.
[9]
R. Gass, J. Scott, and C. Diot, "Measurements of in-motion 802.11 networking," in Proc. of 7th IEEE Workshop on Mobile Computing System and Applications (HOTMOBILE), Washington, DC, Apr. 2006.
[10]
D. Hadaller, S. Keshav, T. Brecht, and S. Agarwal, "Vehicular opportunistic communication under the microscope," in Proc. ACM MobiSys, San Juan, Puerto Rico, June 2007.
[11]
J. Ott and D. Kutscher, "Drive-thru Internet: IEEE 802.11b for automobile users," in Proc. IEEE INFOCOM, Hong Kong, China, 2004.
[12]
R. Mahajan, J. Zahorjan, and B. Zill, "Understanding WiFi-based connectivity from moving vehicles," in Proc. Internet Measurement Conference (IMC), San Diego, CA, Oct. 2007.
[13]
V. Bychkovsky, B. Hull, A. Miu, H. Balakrishnan, and S. Madden, "A measurement study of vehicular internet access using in situ Wi-Fi networks," in Proc. ACM MobiCom, Los Angeles, CA, Sept. 2006.
[14]
V. Navda, A. P. Subramanian, K. Dhanasekaran, A. Timm-Giel, and S. Das, "Mobisteer: using steerable beam directional antenna for vehicular network access," in Proc. ACM MobiSys, San Juan, Puerto Rico, June 2007.
[15]
H. Velayos and G. Karlsson, "Techniques to reduce IEEE 802.11b handoff time," in Proc. International Conference on Computer Communications (ICC), Paris, France, June 2004.
[16]
A. Mishra, M. Shin, and W. Arbaugh, "An empirical analysis of the IEEE 802.11 MAC layer handoff process," SIGCOMM Computer Communication Review, vol. 33, no. 2, pp. 93--102, 2003.
[17]
J.-O. Vatn, "An experimental study of IEEE 802.11b handover performance and its effect on voice traffic," http://www.it.kth.se/~vatn/research/handover-perf.pdf.
[18]
Y. Amir, C. Danilov, M. Hilsdale, R. Musǎloiu-Elefteri, and N. Rivera, "Fast handoff for seamless wireless mesh networks," in Proc. ACM MobiSys, Uppsala, Sweden, June 2006.

Cited By

View all
  • (2021)Revisiting WiFi offloading in the wild for V2I applicationsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2021.108634202:COnline publication date: 30-Dec-2021
  • (2020)MIMUProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34322264:4(1-22)Online publication date: 18-Dec-2020
  • (2020)Exploring Wi-Fi Network Diversity for Vehicle-To-Infrastructure Communication2020 IEEE Vehicular Networking Conference (VNC)10.1109/VNC51378.2020.9318407(1-8)Online publication date: 16-Dec-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiSys '08: Proceedings of the 6th international conference on Mobile systems, applications, and services
June 2008
304 pages
ISBN:9781605581392
DOI:10.1145/1378600
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 June 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. ap quality scoring
  2. differential capacity handoff
  3. handoff timescale
  4. mesh
  5. roaming
  6. throughput outage
  7. urban
  8. vehicular
  9. wireless

Qualifiers

  • Research-article

Conference

Mobisys08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Revisiting WiFi offloading in the wild for V2I applicationsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2021.108634202:COnline publication date: 30-Dec-2021
  • (2020)MIMUProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34322264:4(1-22)Online publication date: 18-Dec-2020
  • (2020)Exploring Wi-Fi Network Diversity for Vehicle-To-Infrastructure Communication2020 IEEE Vehicular Networking Conference (VNC)10.1109/VNC51378.2020.9318407(1-8)Online publication date: 16-Dec-2020
  • (2017)Offloading Surrogates Characterization via Mobile CrowdsensingProceedings of the First ACM Workshop on Mobile Crowdsensing Systems and Applications10.1145/3139243.3139253(7-12)Online publication date: 6-Nov-2017
  • (2017)EpilogueIntelligent Transportation Systems10.1007/978-3-319-64057-0_9(157-161)Online publication date: 10-Sep-2017
  • (2017)Basics of Vehicular CommunicationIntelligent Transportation Systems10.1007/978-3-319-64057-0_2(19-41)Online publication date: 10-Sep-2017
  • (2016)Improving Access Point Association Protocols Through Channel Utilization and Adaptive ProbingIEEE Transactions on Mobile Computing10.1109/TMC.2015.244225415:5(1157-1167)Online publication date: 1-May-2016
  • (2016)Opportunities in vehicular opportunistic networking2016 International Wireless Communications and Mobile Computing Conference (IWCMC)10.1109/IWCMC.2016.7577163(818-823)Online publication date: Sep-2016
  • (2016)On WiFi Offloading in Heterogeneous NetworksIEEE Communications Surveys & Tutorials10.1109/COMST.2016.255819118:4(2345-2385)Online publication date: 1-Oct-2016
  • (2016)Navigation-driven handoff minimization in wireless networksJournal of Network and Computer Applications10.1016/j.jnca.2016.08.00574:C(11-20)Online publication date: 1-Oct-2016
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media