Road Network Based Adaptive Query Evaluation in VANET

Abstract

In the Vehicle Ad-hoc NETwork(VANET), moving vehicles organize into a mobile wireless Ad-hoc network to share online traffic information. Each vehicle can issue a declarative query for aggregating the traffic information from others in order to facilitate the navigation and avoid traffic jam. Existing query methods suffer from high latency, incomplete results, and large messages due to the movement of the vehicles in VANET. In this paper, we propose an adaptive query evaluation method based on the road network. In order to overcome the problems incurred by the movement, a relative static query evaluation plan is constructed based on the road network, and each vehicle can participate in the query evaluation plan autonomously. We also introduce control messages to notify the changed location of the query originator to other vehicles involved in the evaluation plan. In addition, we propose an one time message transferring based results collecting method to reduce the message cost. The optimization over the multiple queries is also discussed to reduce the messages further. We evaluate the performance of our method by extensive simulations. Experimental results show that our method can provide complete results within a short response time and small traffic overhead.

Performance of a cooperative-bloom filter-assisted query protocol for data access in Bangkok scenario

“…Reference [6] proposed an adaptive query evaluation method for gathering the traffic information at the interested area. When a source node demanded the traffic information from an area of map, it sent a query message toward such area.…”

Caching Dynamic Information in Vehicular Ad Hoc Networks

“…The design and development of data dissemination mechanisms for VANETs, which aim at increasing the ratio of solved queries with the minimum network overhead, while maintaining acceptable levels of information quality, has been the target of research investigations in the recent literature [4,5]. Due to space limitation, in the following paragraphs we present the most indicative ones (a survey of recent work can be found in [6]).…”

“…Also, an adaptive query evaluation scheme based on the underlying road network was proposed in [5]. The proposed query scheme leverages the road-network connectivity graph to create an evaluation tree for traffic information queries.…”