This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Association Control for Vehicular WiFi Access: Pursuing Efficiency and Fairness
August 2011 (vol. 22 no. 8)
pp. 1323-1331
Lei Xie, Nanjing University, Nanjing
Qun Li, The College of William and Mary, Williamsburg
Weizhen Mao, The College of William and Mary, Williamsburg
Jie Wu, Temple University, Philadelphia
Daoxu Chen, Nanjing University, Nanjing
Deploying road-side WiFi access points has made possible internet access in a vehicle, nevertheless it is challenging to maintain client performance at vehicular speed especially when multiple mobile users exist. This paper considers the association control problem for vehicular WiFi access in the Drive-thru Internet scenario. In particular, we aim to improve the efficiency and fairness for all users. We design efficient algorithms to achieve these objectives through several techniques including approximation. Our simulation results demonstrate that our algorithms can achieve significantly better performance than conventional approaches.

[1] J. Ott and D. Kutscher, "Drive-thru Internet: IEEE 802.11b for 'Automobile' Users," Proc. IEEE INFOCOM, 2004.
[2] J. Camp and E. Knightly, "Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-Layer Implementation and Experimental Evaluation," Proc. ACM MOBICOM, 2008.
[3] L. Tassiulas and S. Sarkar, "Maxmin Fair Scheduling in Wireless Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 1, pp. 163-173, Jan. 2005.
[4] Y. Bejerano, S.-J. Han, and L. Li, "Fairness and Load Balancing in Wireless LANs Using Association Control," IEEE/ACM Trans. Networking, vol. 15, no. 3, pp. 560-573, June 2007.
[5] L. Li, M. Pal, and Y.R. Yang, "Proportional Fairness in Multi-Rate Wireless LANs," Proc. IEEE INFOCOM, 2008.
[6] V. Bychkovsky, B. Hull, A. Miu, H. Balakrishnan, and S. Madden, "A Measurement Study of Vehicular Internet Access Using In Situ Wi-Fi Networks," Proc. ACM MOBICOM, 2006.
[7] J. Eriksson, H. Balakrishnan, and S. Madden, "Cabernet: Vehicular Content Delivery Using Wi-Fi," Proc. ACM MOBICOM, 2008.
[8] A. Giannoulis, M. Fiore, and E.W. Knightly, "Supporting Vehicular Mobility in Urban Multi-Hop Wireless Networks," Proc. ACM Mobile Systems, Applications, and Services (MOBISYS), 2008.
[9] R. Mahajan, J. Zahorjan, and B. Zill, "Understanding WiFi-Based Connectivity," Proc. ACM Internet Measurement Conf. (IMC), 2007.
[10] D. Hadaller, S. Keshav, T. Brecht, and S. Agarwal, "Vehicular Opportunistic Communication under the Microscope," Proc. ACM Mobile Systems, Applications, and Services (MOBISYS), 2007.
[11] V. Navda, A.P. Subramanian, K. Dhanasekaran, A. Timm-Giel, and S.R. Das, "Mobisteer: Using Steerable Beam Directional Antenna for Vehicular Network Access," Proc. ACM MOBISYS, 2007.
[12] M. Kim, Z. Liu, S. Parthasarathy, D. Pendarakis, and H. Yang, "Association Control in Mobile Wireless Networks," Proc. IEEE INFOCOM, 2008.
[13] P. Deshpande, A. Kashyap, C. Sung, and S. Das, "Predictive Methods for Improved Vehicular Wifi Access," Proc. ACM Mobile Systems, Applications, and Services (MOBISYS), 2009.
[14] H. Wu, K. Tan, Y. Zhang, and Q. Zhang, "Proactive Scan: Fast Handoff with Smart Triggers for 802.11 Wireless Lan," Proc. INFOCOM, 2007.
[15] T. Nandagopal, T.-E. Kim, X. Gao, and V. Bharghavan, "Achieving Mac Layer Fairness in Wireless Packet Networks," Proc. ACM MOBICOM, pp. 87-98, 2000.
[16] R. Murty, J. Padhye, A. Wolman, and B. Zill, "Designing High Performance Enterprise Wi-Fi Networks," Proc. ACM Networked Systems Design and Implementation (NSDI), 2008.
[17] D.B. Shmoys and E. Tardos, "An Approximation Algorithm for the Generalized Assignment Problem," Math. Programming, vol. 62, no. 3, pp. 461-474, 1993.
[18] "Sumo," http://sourceforge.net/apps/mediawikisumo /, 2011.
[19] "Tiger," www.census.gov/geo/wwwtiger/, 2011.

Index Terms:
Association control, vehicular network, efficiency, fairness.
Citation:
Lei Xie, Qun Li, Weizhen Mao, Jie Wu, Daoxu Chen, "Association Control for Vehicular WiFi Access: Pursuing Efficiency and Fairness," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 8, pp. 1323-1331, Aug. 2011, doi:10.1109/TPDS.2011.17
Usage of this product signifies your acceptance of the Terms of Use.