Title: Distributed wireless sensing-based routing and adaptive least-travel-time navigation in VANET

Authors: Ben-Jye Chang; Ying-Hsin Liang; Bo-Jhang Huang

Addresses: Department of Computer Science and Information Engineering, National Yunlin University of Science and Technology, Taiwan ' Department of Computer Science and Information Engineering, Nan kai University of Technology, Taiwan ' Graduate Institute of Networking and Communication Engineering, Chaoyang University of Technology, Taiwan

Abstract: Most navigation systems adopt a static shortest path routing algorithm with an optional traffic information gathered from a few monitoring devices and managed by a centralised Traffic Information Centre (TIC). It yields several drawbacks: only offering the partial traffic information and yielding a low reliability because of using a centralised TIC. This paper thus proposes a fully distributed approach, namely the Distributed Wireless sensor network-based Adaptive least-travel-time Navigation approach (D-WAN). In D-WAN, the real-time traffic information is collected from diverse types of sensors equipped on vehicles and exchanged among neighbour vehicles, and then build a fully distributed and reliable navigation environment. Numerical results demonstrate D-WAN outperforms the compared approaches in travel time, exhausted gasoline, and traffic load balancing index while yielding competitive travel distance. The worst case running-time is analysed, which requires O(N · R) and O(M²) time under the high-density and sparse vehicle environments, respectively.

Keywords: adaptive navigation; dynamic traffic density; road colouring; vehicle re-routing; wireless sensor networks; distributed WSNs; VANETs; vehicular ad-hoc networks; travel time.

DOI: 10.1504/IJAHUC.2013.052346

International Journal of Ad Hoc and Ubiquitous Computing, 2013 Vol.12 No.2, pp.75 - 87

Received: 26 Apr 2011
Accepted: 28 Oct 2011

Published online: 28 Feb 2013 *

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