Modeling and Analysis of an Infrastructure Service Request Queue in Multichannel V2I Communications

This paper presents a concise yet comprehensive description of a multichannel vehicle-to-infrastructure communication system. Existing mathematical models for such a system overlook some of its essential behavioral characteristics such as the reneging, force termination, and, ultimately, blocking of service requests (SRs). Thus, the reported performance results obtained from these models seem to be unrealistically overoptimistic. Accordingly, in this paper, a multiserver queueing model is proposed for the purpose of accurately capturing the dynamics of the aforementioned communication system and evaluating its performance. The proposed model is renowned for its complexity and the nonexistence of closed-form analytical expressions that characterize its fundamental performance metrics. Hence, approximations were exploited as a means to enhance this model's mathematical tractability. Simulations are conducted in the context of a realistic scenario with the objective of validating the proposed approximate model, verifying its accuracy, and characterizing the system's performance in terms of several new metrics. The simulations' results indicate a cataclysmic SR blocking probability in the range of 65%-85%.

[1]  Chadi Assi,et al.  Modeling and Delay Analysis of a Retransmission-Based Bundle Delivery Scheme for Intermittent Roadside Communication Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[2]  Si Chen,et al.  Feasibility analysis of vehicular dynamic spectrum access via queueing theory model , 2010, 2010 IEEE Vehicular Networking Conference.

[3]  Mustafa Ergen,et al.  Multichannel Medium Access Control for Dedicated Short-Range Communications , 2006, IEEE Transactions on Vehicular Technology.

[4]  Luciano Bononi,et al.  Modeling and simulation of WAVE 1609.4-based multi-channel vehicular ad hoc networks , 2012, SimuTools.

[5]  Jeremiah F. Hayes,et al.  Modeling and Analysis of Telecommunications Networks , 2004 .

[6]  Yan Zhang,et al.  Modeling Prioritized Broadcasting in Multichannel Vehicular Networks , 2012, IEEE Transactions on Vehicular Technology.

[7]  Yevgeni Koucheryavy,et al.  Modeling Broadcasting in IEEE 802.11p/WAVE Vehicular Networks , 2011, IEEE Communications Letters.

[8]  D. Cox A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[9]  H. Suzuki,et al.  Wireless communications for vehicle safety: Radio link performance and wireless connectivity methods , 2006, IEEE Vehicular Technology Magazine.

[10]  Edward W. Knightly,et al.  Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks , 2006, MobiHoc '06.

[11]  Xu Li,et al.  A new paradigm for urban surveillance with vehicular sensor networks , 2011, Comput. Commun..

[12]  Zhu Han,et al.  Wireless Access in Vehicular Environments Using BitTorrent and Bargaining , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[13]  Casey A. Volino,et al.  A First Course in Stochastic Models , 2005, Technometrics.

[14]  Ali Ghrayeb,et al.  Modeling and Analysis of DSA-Based Vehicle-to-Infrastructure Communication Systems , 2013, IEEE Transactions on Intelligent Transportation Systems.

[15]  Uri Yechiali,et al.  Queues with slow servers and impatient customers , 2010, Eur. J. Oper. Res..

[16]  Yevgeni Koucheryavy,et al.  Trustworthy Broadcasting in IEEE 802.11p/WAVE Vehicular Networks: Delay Analysis , 2011, IEEE Communications Letters.

[17]  Chadi Assi,et al.  A Simple Free-Flow Traffic Model for Vehicular Intermittently Connected Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[18]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[19]  Hariharan Krishnan,et al.  Analysis of Information Dissemination in Vehicular Ad-Hoc Networks With Application to Cooperative Vehicle Safety Systems , 2011, IEEE Transactions on Vehicular Technology.

[20]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[21]  Rami Langar,et al.  Region-Based Location-Service-Management Protocol for VANETs , 2010, IEEE Transactions on Vehicular Technology.

[22]  Rahim Tafazolli,et al.  Analytical Study of the IEEE 802.11p MAC Sublayer in Vehicular Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[23]  Huirong Fu,et al.  An IEEE 802.11p-Based Multichannel MAC Scheme With Channel Coordination for Vehicular Ad Hoc Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[24]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[25]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[26]  Antonella Molinaro,et al.  Multichannel communications in vehicular Ad Hoc networks: a survey , 2013, IEEE Communications Magazine.

[27]  Xuemin Shen,et al.  VIP-WAVE: On the Feasibility of IP Communications in 802.11p Vehicular Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[28]  Henk C. Tijms,et al.  A First Course in Stochastic Models: Tijms/Stochastic Models , 2003 .

[29]  Elmar Schoch,et al.  On the efficiency of secure beaconing in VANETs , 2010, WiSec '10.