Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Proportional fair resource allocation in vehicle-to-infrastructure networks for drive-thru Internet applications

Published: 01 March 2014 Publication History

Abstract

IEEE 802.11p, also known as wireless access in vehicular environment (WAVE), defines amendments to IEEE 802.11 to support Intelligent Transportation Systems applications. In a vehicle-to-infrastructure (V2I) network, the same road side unit (RSU) will be shared by more than one vehicle. When vehicles within the coverage of the same RSU use distinct data rates for transmission, an unfairness problem occurs among them, popularly known as performance anomaly. Essentially, the vehicle with the lowest data rate slows all other vehicles down to its rate, resulting in poor use of the wireless medium and reduced performance for all vehicles. This problem is caused by the 802.11 DCF protocol which provides unfair channel time allocation for vehicles with different data rates. In addition to the performance anomaly caused by the multiple data rates, vehicles in a multi-lane network (where lane i is being used by vehicles of mean velocity @m"v"""i), suffer from an access unfairness problem as well, due to the fact that vehicles having different mean velocities get unequal chances for channel access. Both these unfairness problems can significantly degrade the network performance. In this paper, we investigate the use of proportional fairness (PF) as the basis of resource allocation in a multi-rate multi-lane V2I network for drive-thru Internet applications. In this case, RSU is shared by vehicles that transmit at distinct data rates and moving with different mean velocities. We use the notion of PF resource allocation to resolve the unfairness problems and to improve the aggregate data transferred in the network. We find analytical expressions for the optimal setting of CW"m"i"n values to ensure proportional fair allocation in both single-lane as well as multi-lane multi-rate V2I networks. Through analytical and simulation results, we establish that the notion of proportional fair utility criterion can improve the aggregate data transferred as compared to the default CW"m"i"n setting.

References

[1]
Hartenstein, H. and Laberteaux, K.P., A Tutorial Survey on Vehicular Ad Hoc Networks. IEEE Commun. Mag. 164-171.
[2]
S. Yousefi, M.S. Mousavi, M. Fathy, Vehicular Ad Hoc Networks (VANETs), Challenges and Perspectives, in: Proc. 6th IEEE Int. Conf. ITST, Chengdu, China, 2006, pp. 761-766.
[3]
IEEE P802.11p draft amendment to standard for information technology telecommunications and information exchange between systems LAN/MAN specific requirements Part 11: WLAN medium access control (MAC) and physical layer (PHY) specifications:Wireless access in vehicular environments (WAVE), 2010.
[4]
V. Bychkovsky, B. Hull, A. Miu, H. Balakrishnan, S. Madden, A measurement study of vehicular Internet access using in situ Wi-Fi networks, in: ACM Proc. of MOBICOM, 2006.
[5]
J. Ott, D. Kutscher, Drive-thru Internet: IEEE 802.11b for 'automobile' users, in: IEEE Proc. of INFOCOM, 2004.
[6]
W.L. Tan, W.C. Lau, O. Yue, Modeling Resource Sharing for a Road-side Access Point Supporting Drive-thru Internet, in: Proc.of ACM VANET, 2009.
[7]
D. Hadaller, S. Keshav, T. Brecht, MV-max: Improving wireless infrastructure access for multi-vehicular communication, in: ACM SIGCOMM Workshop on Challenged, Networks (CHANTS-06), 2006.
[8]
G. Tan, J. Guttag, Time-based Fairness Improves Performance in Multi-rate Wireless LANs, in: USENIX Annual Technical Conference, 2004.
[9]
M. Heusse, F. Rousseau, G. Berger-Sabbatel, A. Duda, Performance Anomaly of 802.11b, in: IEEE INFOCOM, 2003.
[10]
Karamad, E. and Ashtiani, F., A modified 802.11-based MAC scheme to assure fair access for vehicle-to-roadside communications. Comput. Commun. v31 i12. 2898-2906.
[11]
Harigovindan, V.P., Babu, A.V. and Jacob, Lillykutty, Ensuring fair access in IEEE 802.11p-based vehicle-to-infrastructure networks. EURASIP J. Wirel. Commun. Networking. v2012. 168
[12]
B. Radunovic, J.-Y. Le Boudec, Rate performance objectives of multi-hop wireless networks, in: Proc IEEE INFOCOM, vol. 3, 2004, pp. 1916-1927.
[13]
Kelly, F., Charging and rate control for elastic traffic. Eur. Trans. Telecommun. v8 i1. 33-37.
[14]
Bianchi, G., Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC. v18 i3. 535-547.
[15]
Cali, F., Conti, M. and Gregori, E., Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans. Networking. v8 i6. 799
[16]
Deng, D.J., Ke, C.H., Chen, H.H. and Huang, Y.M., Contention window optimization for IEEE 802.11 DCF access control. IEEE Trans. Wirel. Commun. v7 i12. 5129-5135.
[17]
Xiao, Y., Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11 e wireless LANs. IEEE Trans. Wirel. Commun. v4 i4. 506-1515.
[18]
Tom Hao, Luan, Ling, Xinhua and Shen, Xuemin, MAC in motion: impact of mobility on the MAC of drive-thru Internet. IEEE Trans. Mob. Comput. v11 i2. 305-319.
[19]
C. Suthaputchakun, A.Ganz, Secure priority based inter-vehicle communication mac protocol for highway safety messaging, in: 4th International Symposium on Wireless Communication Systems, 2007.
[20]
Md. Imrul Hassan, Hai L. Vu, Taka Sakurai, Performance analysis of the IEEE 802.11 MAC protocol for DSRC with and without Retransmissions, in: IEEE International Symposium on a World of Wireless Mobile and Multimediab Networks, June 2010.
[21]
Tan, W.L., Lau, W.C., Yue, O. and Hui, T.H., Analytical models and performance evaluation of drive-thru Internet systems. IEEE JSAC. v29 i1. 207-222.
[22]
Waleed, Alasmary and Zhuang, Weihua, Mobility impact in IEEE 802.11 p infrastructure less vehicular networks. Ad Hoc Networks. v10 i2. 222-230.
[23]
L. Xie, Q. Li, W. Mao, J. Wu, D. Chen, Achieving Efficiency and Fairness for Association Control in Vehicular Networks, in: Proc. of IEEE ICNP, 2009, pp. 324-333.
[24]
Alasmary. W, Basir. O, Achieving efficiency and fairness in 802.11-based vehicle-to-infrastructure communications, in: Proc. of IEEE VTC- Spring, Budapest, May 2011.
[25]
Raffaele Bruno, Marco Conti, Throughput and fairness analysis of 802.11-based vehicle-to-infrastructure data transfers, in: Proc. of 2011 Eighth IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, 2011.
[26]
Babu, A.V. and Jacob, Lillykutty, Fairness analysis of IEEE 802.11 multi-rate wireless LAN. IEEE Trans. Veh. Technol. v56. 3073-3088.
[27]
S.-H. Yoo, J.-H. Choi, J.-H. Hwang, C. Yoo, Eliminating the performance anomaly of 802.11b, Lecture Notes in Computer Science, vol. 3421, 2005, pp. 1055-1062.
[28]
Yang, D.-Y., Lee, T.-J., Jang, K., Chang, J.-B. and Choi, S., Performance enhancement of multi-rate IEEE 802.11 WLANs with geographically scattered stations. IEEE Trans. Mobile Comput. v5 i7. 906-919.
[29]
Jiang, L.B. and Liew, S.C., Proportional fairness in wireless lans and ad hoc networks. In: Wireless Communications and Networking Conference, IEEE. pp. 1551-1556.
[30]
Banchs, A., Serrano, P. and Oliver, H., Proportional fair throughput allocation in multirate IEEE 802.11e wireless LANs. Wirel. Networks. v13 i5.
[31]
Sundaresan Krishnan, Prasanna Chaporkar, Equivalence between proportional fairness and time-based fairness in multi-rate wireless LANs, in: IEEE INFOCOM, 2010.
[32]
D.L. Gerlough, M.J. Huber, Traffic flow theory: a monograph, Trans. Res. Board, Nat. Res. Council, Washington, DC, 1975.
[33]
Ma, Xiaomin, Chen, Xianbo and Refai, Hazem H, Performance and reliability of DSRC vehicular safety communication: a formal analysis. EURASIP J. Wirel. Commun. Networking. v2009.
[34]
Wu, Hao, Fujimoto, Richard M., Riley, George F. and Hunter, Michael, Spatial propagation of information in vehicular networks. IEEE Trans. Veh. Technol. v58 i1. 420-431.
[35]
Roess, R.P., Prassas, E.S. and Mcshane, W.R., Traffic Engineering. 2004. third ed. Pearson Prentice Hall.
[36]
Karedal, J., Czink, N., Paier, A., Tufvesson, F. and Molisch, A.F., Pathloss modeling for vehicle-to-vehicle communications. IEEE Trans. Veh. Technol. v60 i1. 323-328.
[37]
Jrgen, Kunisch and Pamp, Jrg, Wideband car-to-car radio channel measurements and model at 5.9 GHz. In: VTC 2008-Fall, IEEE. pp. 1-5.
[38]
The NS2 Simulator, <http://www.isi.edu/nsnam/ns>.
[39]
J. Harri, Marco Fiore, VanetMobiSimVehicular Ad hoc Network mobility extension to the CanuMobiSim framework, Institut Eurcom Department of Mobile Commu 6904 (2006).
[40]
Giuseppe, Anastasi, Borgia, Eleonora, Conti, Marco and Gregori, Enrico, Wi-fi in ad hoc mode: a measurement study. In: Proceedings of the Second IEEE Annual Conference on PerCom 2004, IEEE. pp. 145-154.
[41]
Campolo, Claudia and Molinaro, Antonella, Data rate selection in WBSS-based IEEE 802.11 p/WAVE vehicular ad hoc networks. In: 2010 7th International Symposium on Communication Systems Networks and Digital Signal Processing (CSNDSP), IEEE. pp. 412-416.
[42]
Ng, P.C. and Liew, S.C., Throughput analysis of IEEE 802.11 multi-hop ad hoc networks. IEEE/ACM Trans. Networking. v15. 309-322.

Cited By

View all
  • (2019)Network centric QoS performance evaluation of IPTV transmission quality over VANETsComputer Communications10.1016/j.comcom.2014.12.00161:C(34-47)Online publication date: 5-Jan-2019

Index Terms

  1. Proportional fair resource allocation in vehicle-to-infrastructure networks for drive-thru Internet applications
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    Publisher

    Elsevier Science Publishers B. V.

    Netherlands

    Publication History

    Published: 01 March 2014

    Author Tags

    1. Access unfairness
    2. Drive-thru Internet
    3. Performance anomaly
    4. Proportional fairness
    5. Vehicle-to-infrastructure networks

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 10 Oct 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Network centric QoS performance evaluation of IPTV transmission quality over VANETsComputer Communications10.1016/j.comcom.2014.12.00161:C(34-47)Online publication date: 5-Jan-2019

    View Options

    View options

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media