The Community for Technology Leaders
RSS Icon
Issue No.02 - February (2012 vol.11)
pp: 305-319
Tom H. Luan , University of Waterloo, Waterloo
Xinhua Ling , Research In Motion, Waterloo
Xuemin (Sherman) Shen , University of Waterloo, Waterloo
The pervasive adoption of IEEE 802.11 radios in the past decade has made possible for the easy Internet access from a vehicle, notably drive-thru Internet. Originally designed for the static indoor applications, the throughput performance of IEEE 802.11 in the outdoor vehicular environment is, however, still unclear especially when a large number of fast-moving users transmitting simultaneously. In this paper, we investigate the performance of IEEE 802.11 DCF in the highly mobile vehicular networks. We first propose a simple yet accurate analytical model to evaluate the throughput of DCF in the large scale drive-thru Internet scenario. Our model incorporates the high-node mobility with the modeling of DCF and unveils the impacts of mobility (characterized by node velocity and moving directions) on the resultant throughput. Based on the model, we show that the throughput of DCF will be reduced with increasing node velocity due to the mismatch between the MAC and the transient high-throughput connectivity of vehicles. We then propose several enhancement schemes to adaptively adjust the MAC in tune with the node mobility. Extensive simulations are carried out to validate the accuracy of the developed analytical model and the effectiveness of the proposed enhancement schemes.
Vehicular networks, mobility, distributed coordination function (DCF), embedded Markov chain.
Tom H. Luan, Xinhua Ling, Xuemin (Sherman) Shen, "MAC in Motion: Impact of Mobility on the MAC of Drive-Thru Internet", IEEE Transactions on Mobile Computing, vol.11, no. 2, pp. 305-319, February 2012, doi:10.1109/TMC.2011.36
[1] S. Phillips, “Financial Times: The Future Dashboard,” , 2001.
[2] J. Ott and D. Kutscher, “Drive-Thru Internet: IEEE 802.11b for ‘Automobile’ Users,” Proc. IEEE INFOCOM, 2004.
[3] 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.
[4] D. Hadaller, S. Keshav, T. Brecht, and S. Agarwal, “Vehicular Opportunistic Communication under the Microscope,” Proc. ACM MobiSys, 2007.
[5] P. Bucciol, E. Masala, N. Kawaguchi, K. Takeda, and J. De Martin, “Performance Evaluation of H. 264 Video Streaming over Inter-Vehicular 802.11 Ad Hoc Networks,” Proc. IEEE 16th Int'l Symp. Personal Indoor and Mobile Radio Comm. (PIMRC '05), 2005.
[6] J. Angel, “Mercedes-Benz Demos Wireless Network,” 4446481-1.html, 2001.
[7] G. Bianchi, “Performance Analysis of the IEEE 802. 11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[8] L.X. Cai, X. Shen, J.W. Mark, L. Cai, and Y. Xiao, “Voice Capacity Analysis of WLAN with Unbalanced Traffic,” IEEE Trans. Vehicular Technology, vol. 55, no. 3, pp. 752-761, May 2006.
[9] IEEE Standard 802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 802.11-2007.pdf, 2007.
[10] M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, “Performance Anomaly of 802.11b,” Proc. IEEE INFOCOM, 2003.
[11] D.-Y. Yang, T.-J. Lee, K. Jang, J.-B. Chang, and S. Choi, “Performance Enhancement of Multirate IEEE 802.11 WLANs with Geographically Scattered Stations,” IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 906-919, July 2006.
[12] A.V. Babu and L. Jacob, “Fairness Analysis of IEEE 802.11 Multirate Wireless Lans,” IEEE Trans. Vehicular Technology, vol. 56, no. 5, pp. 3073-3088, Sept. 2007.
[13] T. Joshi, A. Mukherjee, Y. Yoo, and D.P. Agrawal, “Airtime Fairness for IEEE 802.11 Multirate Networks,” IEEE Trans. Mobile Computing, vol. 7, no. 4, pp. 513-527, Apr. 2008.
[14] D. Hadaller, S. Keshav, and T. Brecht, “MV-MAX: Improving Wireless Infrastructure Access for Multi-Vehicular Communication,” Proc. ACM SIGCOMM Workshop Challenged Networks (CHANTS '06), 2006.
[15] F. Calì, M. Conti, and E. Gregori, “Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit,” IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.
[16] L. Cheng, B.E. Henty, D.D. Stancil, F. Bai, and P. Mudalige, “Mobile Vehicle-to-Vehicle Narrow-Band Channel Measurement and Characterization of the 5.9 GHz Dedicated Short Range Communication (DSRC) Frequency Band,” IEEE J. Selected Areas in Comm., vol. 25, no. 8, pp. 1501-1516, Oct. 2007.
[17] K.-H. Liu, X. Shen, R. Zhang, and L. Cai, “Performance Analysis of Distributed Reservation Protocol for UWB-Based WPAN,” IEEE Trans. Vehicular Technology, vol. 58, no. 2, pp. 902-913, Feb. 2009.
[18] M.A. Chowdhury and A.W. Sadek, Fundamentals of Intelligent Transportation Systems Planning. Artech House, 2003.
[19] G. Anastasi, E. Borgia, M. Conti, and E. Gregori, “Wi-fi in Ad Hoc Mode: A Measurement Study,” Proc. IEEE Second Ann. Conf. Pervasive Computing and Comm. (PerCom '04), 2004.
[20] W.L. Tan, W.C. Lau, O. Yue, and T.H. Hui, “Analytical Models and Performance Evaluation of Drive-thru Internet Systems,” IEEE J. Selected Areas in Comm., vol. 29, no. 1, pp. 207-222, Jan. 2011.
[21] B. Yu and C.-Z. Xu, “Admission Control in Roadside Unit Access,” Proc. IEEE 17th Int'l Workshop Quality of Service (IWQoS '09), 2009.
[22] P. Shankar, T. Nadeem, J. Rosca, and L. Iftode, “CARS: Context-Aware Rate Selection for Vehicular Networks,” Proc. IEEE Int'l Conf. Network Protocols (ICNP '08), 2008.
[23] F. Bai and B. Krishnamachari, “Spatio-Temporal Variations of Vehicle Traffic in VANETs: Facts and Implications,” Proc. Sixth ACM Int'l Workshop VehiculAr InterNETworking (VANET '09), 2009.
[24] J. Zhao, T. Arnold, Y. Zhang, and G. Cao, “Extending Drive-thru Data Access By Vehicle-to-Vehicle Relay,” Proc. Fifth ACM Int'l Workshop VehiculAr Inter-NETworking (VANET '08), 2008.
[25] J. Zhang, Q. Zhang, and W. Jia, “VC-MAC: A Cooperative MAC Protocol in Vehicular Networks,” IEEE Trans. Vehicular Technology, vol. 58, no. 3, pp. 1561-1571, Mar. 2009.
[26] B. Sikdar, “Characterization and Abatement of the Reassociation Overhead in Vehicle to Roadside Networks,” IEEE Trans. Comm., vol. 58, no. 11, pp. 3296-3304, Nov. 2010.
[27] X. Zhang, J. Kurose, B.N. Levine, D. Towsley, and H. Zhang, “Study of a Bus-Based Disruption-Tolerant Network: Mobility Modeling and Impact on Routing,” Proc. ACM MobiCom, 2007.
[28] J. Ott and D. Kutscher, “A Disconnection-Tolerant Transport for Drive-thru Internet Environments,” Proc. IEEE INFOCOM, 2005.
[29] Y. Huang, Y. Gao, K. Nahrstedt, and W. He, “Optimizing File Retrieval in Delay-Tolerant Content Distribution Community,” Proc. IEEE 29th Int'l Conf. Distributed Computing Systems, 2009.
[30] S. Pack, H. Rutagemwa, X. Shen, J.W. Mark, and K. Park, “Proxy-Based Wireless Data Access Algorithms in Mobile Hotspots,” IEEE Trans. Vehicular Technology, vol. 57, no. 5, pp. 3165-3177, Sept. 2008.
[31] A. Festag, H. Fußler, H. Hartenstein, A. Sarma, and R. Schmitz, “FLEETNET: Bringing Car-to-Car Communication into the Real World,” Computer, vol. 4, no. L15, p. 16, 2004.
[32] IEEE P802.11p/D5.0, Draft Amendment to Standard for Information Technology Telecommunications and Information Exchange between Systems LAN/MAN Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Wireless Access in Vehicular Environments (WAVE), IEEE, 2008.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool