A theoretical approach to optimal association control in vehicular Wi-Fi networks

作者: Jaeryong Hwang , Jaehyuk Choi , Joon Yoo , Chong-kwon Kim

DOI: 10.1186/1687-1499-2014-192

关键词:

摘要: The recent ubiquitous deployment of Wi-Fi access points (APs) has offered vehicles to use the high-speed and low-cost Internet service via roadside APs. However, high mobility limited coverage APs render some challenges. First, it results in frequent handoffs, thus leading long delay low availability. Second, available AP sets their channel quality change dynamically, making selection problem even harder. Therefore, there is a strong need develop an efficient association control mechanism that provides vehicular access. In this paper, we present theoretical framework formulate optimal through non-linear integer programming, whose objective function maximize throughput or minimize handoff overhead. We show holds totally unimodular (TU) property solvable polynomial time. Then, study optimality by comparing existing online algorithms real trace-based simulations. exists large performance gap between one. also observe algorithm can be further improved if future knowledge. Particularly, offline with information improves local up 10%.

参考文章(23)
Laurence A. Wolsey, George L. Nemhauser, Integer and Combinatorial Optimization ,(1988)
Jong-Hyouk Lee, Thierry Ernst, Naveen Chilamkurti, Performance Analysis of PMIPv6-Based NEtwork MObility for Intelligent Transportation Systems IEEE Transactions on Vehicular Technology. ,vol. 61, pp. 74- 85 ,(2012) , 10.1109/TVT.2011.2157949
Pralhad Deshpande, Anand Kashyap, Chul Sung, Samir R. Das, Predictive methods for improved vehicular WiFi access Proceedings of the 7th international conference on Mobile systems, applications, and services - Mobisys '09. pp. 263- 276 ,(2009) , 10.1145/1555816.1555843
Heeyoung Lee, Seongkwan Kim, Okhwan Lee, Sunghyun Choi, Sung-Ju Lee, Available bandwidth-based association in IEEE 802.11 Wireless LANs modeling analysis and simulation of wireless and mobile systems. pp. 132- 139 ,(2008) , 10.1145/1454503.1454529
Kihun Kim, Younghyun Kim, Sangheon Pack, Nakjung Choi, An SNR-based admission control scheme in WiFi-based vehicular networks Eurasip Journal on Wireless Communications and Networking. ,vol. 2011, pp. 204- ,(2011) , 10.1186/1687-1499-2011-204
David Hadaller, Srinivasan Keshav, Tim Brecht, Shubham Agarwal, Vehicular opportunistic communication under the microscope Proceedings of the 5th international conference on Mobile systems, applications and services - MobiSys '07. pp. 206- 219 ,(2007) , 10.1145/1247660.1247685
Nilanjan Banerjee, Mark D. Corner, Don Towsley, Brian N. Levine, Relays, base stations, and meshes Proceedings of the 14th ACM international conference on Mobile computing and networking - MobiCom '08. pp. 81- 91 ,(2008) , 10.1145/1409944.1409955
Younghyun Kim, Kihun Kim, Sangheon Pack, Wonjun Lee, Analysis of Session Handoff Probability in NEMO-Based Vehicular Networks Wireless Personal Communications. ,vol. 61, pp. 697- 710 ,(2011) , 10.1007/S11277-011-0427-Z
Jaeryong Hwang, Jaehyuk Choi, Joon Yoo, Hwaryong Lee, Chong-kwon Kim, An Efficient Association Control Method for Vehicular Networks with Mobile Hotspots Ksii Transactions on Internet and Information Systems. ,vol. 5, pp. 888- 908 ,(2011) , 10.3837/TIIS.2011.05.002
Lei Xie, Qun Li, Weizhen Mao, Jie Wu, Daoxu Chen, Achieving efficiency and fairness for association control in vehicular networks international conference on network protocols. pp. 324- 333 ,(2009) , 10.1109/ICNP.2009.5339670