Title: TWIST: a tree-based web service indication scheme for service tracking in vehicular ad hoc networks

Authors: Yu-Hong Lee; Chyi-Ren Dow; Chih-Yu Chueh; Shiow-Fen Hwang

Addresses: Department of Information Engineering and Computer Science, Feng Chia University, Taichung 40724, Taiwan ' Department of Information Engineering and Computer Science, Feng Chia University, Taichung 40724, Taiwan ' Department of Information Engineering and Computer Science, Feng Chia University, Taichung 40724, Taiwan ' Department of Information Engineering and Computer Science, Feng Chia University, Taichung 40724, Taiwan

Abstract: Because of the progress of modern automobiles, it is possible to use vehicles as sensors to gather information. This study proposes a geo-aware tree-based service-tracking scheme to locate a specific service in a particular area. The virtual backbone is predefined according to the main roads in the city. It consists of geo-grids and is further organised into a tree structure. The tree structure, which is the higher layer of the virtual backbone, can be used to facilitate service location tracking because any grid inside the tree has only one route to the root. On the basis of footprints from services on the branches of the tree, it is easy to find a specific service and access data of interest in vehicular ad hoc networks (VANETs). The experimental results indicate that the proposed approach outperforms both ad hoc on-demand distance vector (AODV) and the centralised scheme regarding the tracking success rate and service-tracking time.

Keywords: VANETs; vehicular ad hoc networks; web services; tree-based service tracking; service footprints; geo-aware service tracking; service location; virtual backbone; geo-grids; tree structure.

DOI: 10.1504/IJAHUC.2014.066422

International Journal of Ad Hoc and Ubiquitous Computing, 2014 Vol.17 No.4, pp.234 - 243

Received: 28 Jan 2013
Accepted: 10 Aug 2013
Published online: 19 Dec 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article