Title :
Estimating road traffic congestion from cellular handoff information using cell-based neural networks and K-means clustering
Author :
Hongsakham, W. ; Pattara-Atikom, W. ; Peachavanish, R.
Author_Institution :
Dept. of Comput. Sci., Thammasat Univ., Bangkok
Abstract :
This research proposes alternative methods for estimating degrees of road traffic congestion by using cell dwell time (CDT) information available from cellular networks. CDT is the duration that a cellular phone remains associated to a base station between handoff events. As a phone in a vehicle travels along a road having different degrees of congestion, the value of CDT varies accordingly. Measurements of CDT were taken and classified into one of the three degrees of congestion using 1) K-means clustering algorithm and 2) backpropagation neural network. These machine-assigned classifications were then compared against human opinion to assess the accuracy. The results demonstrate the feasibility of using K-means and neural networks in classifying degrees of traffic congestion and that the neural network approach performs well for this task.
Keywords :
backpropagation; cellular neural nets; cellular radio; mobile computing; pattern clustering; telecommunication computing; telecommunication traffic; K-means clustering algorithm; backpropagation neural network; cell dwell time information; cell-based neural networks; cellular handoff information; cellular networks; machine-assigned classifications; road traffic congestion estimation; Backpropagation algorithms; Base stations; Cellular networks; Cellular neural networks; Cellular phones; Clustering algorithms; Land mobile radio cellular systems; Neural networks; Road vehicles; Telecommunication traffic;
Conference_Titel :
Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, 2008. ECTI-CON 2008. 5th International Conference on
Conference_Location :
Krabi
Print_ISBN :
978-1-4244-2101-5
Electronic_ISBN :
978-1-4244-2102-2
DOI :
10.1109/ECTICON.2008.4600361