The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2011 vol.22)
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
ABSTRACT
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.
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 & Distributed Systems, vol.22, no. 8, pp. 1323-1331, August 2011, doi:10.1109/TPDS.2011.17
REFERENCES
[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.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool