Table of Contents Author Guidelines Submit a Manuscript
Journal of Computer Networks and Communications
Volume 2012 (2012), Article ID 675605, 12 pages
Research Article

Route Anomaly Detection Using a Linear Route Representation

1Department of Computer Science, The University of North Dakota, Grand Forks, ND 58202, USA
2Department of Electrical Engineering, The University of North Dakota, Grand Forks, ND 58202, USA
3Industrial Technology Educational Department, National Kaohsiung Normal University, Kaohsiung City 80201, Taiwan
4Department of Electrical Engineering, Idaho State University, Pocatello, ID 83209, USA

Received 18 March 2012; Accepted 2 June 2012

Academic Editor: MoonBae Song

Copyright © 2012 Wen-Chen Hu 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.


A location-based service is a service based on the geographical position of a mobile handheld device like a smartphone. This research proposes location-based research, which uses location information to find route anomalies, a common problem of daily life. For example, an alert should be generated when a deliveryman does not follow his regular route to make deliveries. Different kinds of route anomalies are discussed and various methods for detecting the anomalies are proposed in this paper. The proposed method based on a linear route representation finds the matched routes from a set of stored routes as the current route is entered location by location. Route matching is made easy by comparing the current location to linear routes. An alert is generated when no matched routes exist. Preliminary experimental results show the proposed methods are effective and easy to use.