Table of Contents Author Guidelines Submit a Manuscript
Wireless Communications and Mobile Computing
Volume 2017 (2017), Article ID 4507352, 10 pages
Research Article

A Cost Effective Route Guidance Method for Urban Areas Using Histograms

1College of Information Technology, United Arab Emirates University, Al Ain, UAE
2College of Engineering, United Arab Emirates University, Al Ain, UAE

Correspondence should be addressed to Hesham El-Sayed

Received 30 June 2016; Accepted 30 October 2016; Published 10 January 2017

Academic Editor: Pietro Manzoni

Copyright © 2017 Hesham El-Sayed et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Analysing shortest path for real time traffic environment is crucial with dynamic updating. VANET technology can be used for analysing traffic but generates a huge amount of data to be exchanged, which demands more processing power and resources. In this paper, a new histogram-based route guidance algorithm (HBA) has been proposed based on light weight processing. The proposed algorithm enables selecting the shortest path between any source and destination using the histogram models, which capture the higher order distribution function of the number vehicles in every lane. Furthermore, the histogram model is used to estimate the traffic delays at intersections and roundabouts. The data entity collection through sensors used for histogram modelling is presented in detail. The experimental results show that the proposed algorithm provides a good prediction of road traffic status and a better solution for the congestion problem in the urban areas.