City University of Hong Kong

CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD - Dept. of Computer Science  >
CS - Master of Philosophy  >

Please use this identifier to cite or link to this item:

Title: RETINA : a real-time traffic navigation system
Other Titles: RETINA : yi ge shi shi jiao tong dao hang xi tong
RETINA : 一個實時交通導航系統
REal-Time TraffIc NAgivation
Authors: Hung, Dick Hon Tak (洪漢德)
Department: Dept. of Computer Science
Degree: Master of Philosophy
Issue Date: 2004
Publisher: City University of Hong Kong
Subjects: Real-time data processing
Traffic engineering -- Data processing
Notes: 84 leaves : ill. ; 30 cm.
CityU Call Number: HE336.A8 H86 2004
Includes bibliographical references (leaves 81-84)
Thesis (M.Phil.)--City University of Hong Kong, 2004
Type: Thesis
Abstract: Mobile computing systems are playing a more and more important role in everyday life and applications based on both local and wide area distributed wireless networks are being launched all the time. One of the more challenging applications is real-time traffic navigation, and this thesis focuses on our experience in the design and implementation of a REal-Time Traffic Navigation System (RETINA). There are a large number of challenging issues involved in designing a system that can support navigation requests and meet the arrival deadlines. These include the management of real-time traffic data, the execution of navigation requests and the monitoring of the best paths for these requests. Focusing on minimizing the probability of missing arrival deadlines as well as reducing the overhead for monitoring the best path, a replicated directed graph approach for searching the best path in which the servers cache traffic data from other servers is proposed. Since the accuracy of this approach depends on the currency of the cached traffic data, a number of approaches for refreshing this data are explored and an adaptive push and pull technique is proposed. RETINA was implemented using two basic components: database servers and mobile clients. The server program is implemented in VC++ 6.0 on Windows NT and the client program is implemented using both VC++ 5.0 for Win CE 3.0 and VC++ 5.0 on Windows 2000. The server process consists of multiple flags for different functions including servicing requests from mobile client and for system management. A SQL server is connected to the server program at each site and it maintains a database containing the road connections of a district in Hong Kong. A simulated process is defined at the server to create new traffic data values randomly for the road segments maintained by the system. Each client machine, PC or handheld PC, is pre-loaded with a set of maps for the roads defined in the database servers. The client program supports search for best paths, as well as a number of location-dependent requests. In addition, a number of simulation experiments were used to explore the effect of various parameters such as push threshold and traffic update rate on the effectiveness of the various proposed mechanisms such as adaptive push and pull. The results show that our algorithms do perform well for various operating environments.
Online Catalog Link:
Appears in Collections:CS - Master of Philosophy

Files in This Item:

File Description SizeFormat
fulltext.html159 BHTMLView/Open
abstract.html159 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer