Modeling resource sharing for a road-side access point supporting drive-thru internet

Drive-thru Internet systems are multiple-access wireless networks in which users in moving vehicles can connect to a road-side access point (AP) to obtain Internet connectivity for some period of time as the vehicles pass through the AP's coverage range. In order to evaluate the type of communication services and the quality-of-service that these systems can provide, in this paper, we investigate the data communication performance of a vehicle in Drive-thru Internet systems. In particular, we derive practical analytical models with tractable solutions to characterize the average and the distribution of the number of bytes downloaded by a vehicle by the end of its sojourn through an AP's coverage range, in the presence of other vehicles contending for the same AP's resources. Our models are able to quantify the impact of road traffic density, vehicle speed, service penetration rate, AP's transmission range and the corresponding bit rate, on the amount of data downloaded by an individual vehicle. In terms of analysis technique, we map the study of our vehicular data downloading process into the transient analysis of a series of Markov reward processes. Our use of Markov reward model is novel in the sense that we only select from the corresponding Markov chain, a subset of relevant sample paths that matches the required behavior of our vehicular flow model. Using simulations, we also perform sensitivity analysis to verify our modeling assumptions. We believe our work offers a unique analytical framework based on which the interplay between vehicular traffic parameters and a vehicle's data communication performance in a Drive-thru Internet system can be studied and optimized in a systematic, quantitative manner.

[1]  Nico Vandaele,et al.  Empirical validation of a queueing approach to uninterrupted traffic flows , 2006, 4OR.

[2]  Axel Klar,et al.  Mathematical Models for Vehicular Traffic , 1995 .

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

[4]  Hao Wu,et al.  Analytical models for information propagation in vehicle-to-vehicle networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[5]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

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

[7]  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..

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

[9]  B. Sericola Occupation times in markov processes , 2000 .

[10]  James MacGregor Smith,et al.  Modeling Vehicular Traffic Flow using M/G/C/C State Dependent Queueing Models , 1997, Transp. Sci..

[11]  Xiubin Wang,et al.  Modeling the process of information relay through inter-vehicle communication , 2007 .

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

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

[14]  Giuseppe Anastasi,et al.  Wi-fi in ad hoc mode: a measurement study , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[15]  Edmundo de Souza e Silva,et al.  Calculating transient distributions of cumulative reward , 1995, SIGMETRICS '95/PERFORMANCE '95.

[16]  Jon D. Fricker,et al.  Fundamentals of transportation engineering: a multimodal systems approach / Jon D. Fricker, Robert K. Whitford , 2007 .

[17]  Nico Vandaele,et al.  Modeling Traffic Flows with Queueing Models: a Review , 2007, Asia Pac. J. Oper. Res..

[18]  Kin K. Leung,et al.  Traffic models for wireless communication networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[19]  Donald F. Towsley,et al.  Relays, base stations, and meshes: enhancing mobile networks with infrastructure , 2008, MobiCom '08.