Design and Implementation of an Intelligent Navigation System with Distributed Collection and Dissemination Methods of Real-Time Traffic Information

Project: National Science and Technology CouncilNational Science and Technology Council Academic Grants

Project Details


Vehicular ad hoc networks (VANETs) are expected to be used in many aspects ranging from road safety applications to commerce promotion and interactive services. Although data forwarding has been extensively addressed, some unique characteristics of VANETs offer new research interests. In the first year, the project presents a data forwarding scheme with dynamic multicast routing tree, which focuses on road networks with a static hotspot. The hotspot will broadcast messages to build a routing-tree to provide data delivery routes for vehicles if it receives more than a certain number of inquiries during a period of time. The certain number is calculated through an analytical packet delivery overhead model. The routing-tree can be dynamically maintained by each intersection. Sometimes to maintain the information in a particular zone for a period of time is necessary, but it is generally difficult to implement without any infrastructure support, since vehicular nodes move continuously at a high speed. In the second year, we proposes a collaborative information maintenance scheme with reliable broadcast for maintaining information at urban zones, which guarantees high successful maintain probability and minimizes the packet delivery overhead with little broadcast delay. An analytical model is developed to analyze the relationship between the successful maintain probability and the average vehicle density. In the last year, we will implement a real-time traffic navigation system to verify the possibility and practicability of the distributed data dissemination and maintenance schemes developed in the project.

Project IDs

Project ID:PB10207-1888
External Project ID:NSC102-2221-E182-031
Effective start/end date01/08/1331/07/14


  • Multicast tree
  • Flooding
  • Collaborative information maintenance
  • Reliable broadcast
  • Vehicular ad hoc network (VANET).


Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.