Achieving efficiency and fairness for association control in vehicular networks

Deploying city-wide 802.11 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 networks in drive-thru Internet scenarios. In particular, we aim to improve the overall throughput and fairness for all users. We design efficient algorithms to achieve the objectives through several techniques including approximation. Our simulation results confirm the performance of our algorithms.

[1]  Donald F. Towsley,et al.  Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing , 2007, MobiCom '07.

[2]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[3]  Jörg Ott,et al.  A disconnection-tolerant transport for drive-thru Internet environments , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Éva Tardos,et al.  An approximation algorithm for the generalized assignment problem , 1993, Math. Program..

[5]  Alec Wolman,et al.  Designing High Performance Enterprise Wi-Fi Networks , 2008, NSDI.

[6]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

[7]  Yuval Rabani,et al.  Linear Programming , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[8]  Seung-Jae Han,et al.  Fairness and Load Balancing in Wireless LANs Using Association Control , 2004, IEEE/ACM Transactions on Networking.

[9]  Yang Richard Yang,et al.  Proportional Fairness in Multi-Rate Wireless LANs , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  Andreas Timm-Giel,et al.  MobiSteer: using steerable beam directional antenna for vehicular network access , 2007, MobiSys '07.

[11]  Marco Fiore,et al.  Supporting vehicular mobility in urban multi-hop wireless networks , 2008, MobiSys '08.

[12]  Srinivasan Keshav,et al.  Vehicular opportunistic communication under the microscope , 2007, MobiSys '07.

[13]  Hao Yang,et al.  Association Control in Mobile Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  Soung Chang Liew,et al.  Proportional fairness in wireless LANs and ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[15]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[16]  Hari Balakrishnan,et al.  A measurement study of vehicular internet access using in situ Wi-Fi networks , 2006, MobiCom '06.

[17]  Hari Balakrishnan,et al.  Cabernet: vehicular content delivery using WiFi , 2008, MobiCom '08.

[18]  Ratul Mahajan,et al.  Understanding wifi-based connectivity from moving vehicles , 2007, IMC '07.