Paper Info
Title
On Scheduling Real-Time Multi-item Queries in Multi-RSU Vehicular Ad Hoc Networks (VANETs)
Abstract
The issue of multi-item queries in wireless broadcasting systems has received considerable interest recently. Two problems, namely query starvation and bandwidth utilization, have been identified as key issues that need to be solved. 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 vehicle dwells in an RSU range after submitting that query. By careful consideration of these deadlines, vehicle speed, RSU range and inter-RSU distance, we propose a Cooperative Query Serving (CQS)approach which allows multiple RSUs to share residual bandwidth, deal effectively with both the query starvation and the bandwidth utilization problem and hence maximize the chance of serving multiple items queries. Simulation results show CQS outperforms other scheduling algorithms.
Year
DOI
Venue
2013
10.1109/WAINA.2013.25
AINA Workshops
Keywords
Field
DocType
query total deadline,bandwidth utilization problem,actual deadline,query starvation,bandwidth utilization,query local deadline,multiple items query,multi-item query,multi-rsu vehicular ad hoc,rsu range,scheduling real-time multi-item queries,multiple rsus,bandwidth allocation,radio broadcasting,bandwidth,mathematical model,real time systems,scheduling,vanet
Radio broadcasting,Query optimization,Computer science,Bandwidth allocation,Scheduling (computing),Computer network,Residual bandwidth,Bandwidth (signal processing),Wireless ad hoc network,Bandwidth utilization,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
4
Authors
3
Name
Order
Citations
PageRank
G.G.Md. Nawaz Ali17213.11
Edward Chan245050.35
Wenzhong Li367655.27