Supporting real-time multiple data items query in multi-RSU vehicular ad hoc networks (VANETs)

There has been increasing interest in the issue of multi-item queries in wireless broadcasting systems recently. Query starvation and bandwidth utilization have been identified as key issues for improved performance. In this paper, we examine this problem in the context of VANETs with multiple cooperating Road Side Units (RSUs). We characterize a query with two deadlines: Query Total Deadline (QTD) which is the actual deadline of a query and Query Local Deadline (QLD) which is the duration a query is valid for serving in an RSU. By considering these two deadlines together with vehicle speed, RSU range and inter-RSU distance, we formulate a Cooperative Query Serving (CQS) scheme which allows multiple RSUs to share residual bandwidth and effectively address the query starvation as well as the bandwidth utilization problems, hence maximizing the chance of serving multiple items queries. Extensive simulation results confirm that CQS outperforms other existing scheduling algorithms.

[1]  Yuen Ren Chao,et al.  Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology , 1950 .

[2]  Vijay Kumar,et al.  Data scheduling for multi-item and transactional requests in on-demand broadcast , 2005, MDM '05.

[3]  Yon Dohn Chung,et al.  QEM: a scheduling method for wireless broadcast data , 1999, Proceedings. 6th International Conference on Advanced Systems for Advanced Applications.

[4]  Annette Böhm,et al.  Supporting real-time data traffic in safety-critical vehicle-to-infrastructure communication , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[5]  Guohong Cao,et al.  Stretch-optimal scheduling for on-demand data broadcasts , 2001 .

[6]  Krithi Ramamritham,et al.  Broadcast on demand: efficient and timely dissemination of data in mobile environments , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[7]  H. T. Kung,et al.  Ad hoc relay wireless networks over moving vehicles on highways , 2001, MobiHoc '01.

[8]  Khaled Ben Letaief,et al.  On the Joint V2I and V2V Scheduling for Cooperative VANETs With Network Coding , 2012, IEEE Transactions on Vehicular Technology.

[9]  Victor C. S. Lee,et al.  Wireless real-time on-demand data broadcast scheduling with dual deadlines , 2005, J. Parallel Distributed Comput..

[10]  Liu Bin,et al.  On Scheduling of Data Dissemination in Vehicular Networks with Mesh Backhaul , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[11]  Jing Zhao,et al.  Service Scheduling of Vehicle-Roadside Data Access , 2010, Mob. Networks Appl..

[12]  S. Muthukrishnan,et al.  Scheduling on-demand broadcasts: new metrics and algorithms , 1998, MobiCom '98.

[13]  Jianliang Xu,et al.  Performance evaluation of an optimal cache replacement policy for wireless data dissemination , 2004, IEEE Transactions on Knowledge and Data Engineering.

[14]  Naveen K. Chilamkurti,et al.  Performance Analysis of PMIPv6-Based NEtwork MObility for Intelligent Transportation Systems , 2012, IEEE Transactions on Vehicular Technology.

[15]  Elmar Schoch,et al.  Communication patterns in VANETs , 2008, IEEE Communications Magazine.

[16]  Liviu Iftode,et al.  A Comparative Study of Data Dissemination Models for VANETs , 2006 .

[17]  Yon Dohn Chung,et al.  Effective Data Placement for Wireless Broadcast , 2001, Distributed and Parallel Databases.

[18]  Herb Schwetman,et al.  CSIM19: a powerful tool for building system models , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[19]  Victor C. S. Lee,et al.  RSU-based real-time data access in dynamic vehicular networks , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[20]  Kai Liu,et al.  Performance analysis of data scheduling algorithms for multi-item requests in multi-channel broadcast environments , 2010 .

[21]  Mostafa H. Ammar,et al.  Analysis of Broadcast Delivery in a Videotex System , 1985, IEEE Transactions on Computers.

[22]  Jianliang Xu,et al.  Time-critical on-demand data broadcast: algorithms, analysis, and performance evaluation , 2006, IEEE Transactions on Parallel and Distributed Systems.

[23]  Victor C. S. Lee,et al.  On-demand broadcast for multiple-item requests in a multiple-channel environment , 2010, Inf. Sci..

[24]  J. Wong,et al.  Broadcast Delivery , 1988, Proc. IEEE.

[25]  Victor C. S. Lee,et al.  Analysis of data scheduling algorithms in supporting real-time multi-item requests in on-demand broadcast environments , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[26]  Ming-Syan Chen,et al.  Broadcasting dependent data for ordered queries without replication in a multi-channel mobile environment , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[27]  Arbee L. P. Chen,et al.  A strategy for efficient access of multiple data items in mobile environments , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

[28]  Yu Zhang,et al.  Measuring the performance of movement-assisted certificate revocation list distribution in VANET , 2011, Wirel. Commun. Mob. Comput..

[29]  B. Scheuermann,et al.  The feasibility of information dissemination in vehicular ad-hoc networks , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[30]  Victor C. S. Lee,et al.  On the performance of real-time multi-item request scheduling in data broadcast environments , 2010, J. Syst. Softw..

[31]  Raja Sengupta,et al.  A multi-channel VANET providing concurrent safety and commercial services , 2005, VANET '05.

[32]  Wenzhong Li,et al.  Two-Step Joint Scheduling Scheme for Road Side Units (RSUs)-Based Vehicular Ad Hoc Networks (VANETs) , 2011, DASFAA Workshops.

[33]  Victor C. S. Lee,et al.  Simulation studies on scheduling requests for multiple data items in on-demand broadcast environments , 2009, Perform. Evaluation.

[34]  Michael J. Franklin,et al.  R × W: a scheduling approach for large-scale on-demand data broadcast , 1999, TNET.

[35]  Ming-Syan Chen,et al.  Scheduling dependent items in data broadcasting environments , 2006, SAC '06.

[36]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[37]  Hirofumi Urayama,et al.  A Roadside-to-vehicle Communication System for Vehicle Safety using Dual Frequency Channels , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[38]  Jing Zhao,et al.  Data Pouring and Buffering on the Road: A New Data Dissemination Paradigm for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[39]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[40]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[41]  Krithi Ramamritham,et al.  Adaptive Dissemination of Data in Time-Critical Asymmetric Communication Environments , 2004, Mob. Networks Appl..

[42]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

[43]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.