Artykuły :: Telematics :: ATST
|Applying ad hoc algorithms for highway traffic management |
Ĺubinowa 1A/8, 52-209 WrocĹaw, Poland
Applying ad hoc algorithms for highway traffic management
transport telematics, leader election, single hop network, size approximation
The number of cars participating in highway traffic is still growing as well as the necessity of quick and fluent transport between different locations. Therefore, ensuring the fluency and safety in highway traffic is becoming an essential problem in recent times. If only the driver knew about a danger waiting behind the bend, he would slow down; if someone got the information about a traffic jam 10 km earlier, he would probably take a different road or stop.
This paper aims at providing transport telematics solutions which ensure simple, fast and efficient means for highway traffic management. The ad hoc algorithms presented concern broadcasting within highway traffic and assume the collisions detection and a single hop network. Installing a simple transmitter and receiver on every car is considered. Energy efficient size approximation algorithms and a leader selection procedure are presented and discussed, including simulations.
ADAMSKI A., Inteligent Transport Systems. Uczelniane Wydawnictwo Naukowo Techniczne AGH, KrakĂłw 2003 (in Polish).
NAGEL K. et al., A cellular automaton model for freeway traffic, J. Phys. I France 2, 1992.
KABAROWSKI J. et al., Adversary Immune Size Approximation of Single-Hop Radio Network, Theory and Applications of Models of Computation, Beijing 2006.
KUTYĹOWSKI J. et al., Broadcasting on a highway – ad hoc warning system (master thesis) 2004.
WAWRZYĹSKI W., Telematyka transportu – tendencje rozwojowe i ograniczenia, Transport XXI wieku, Warszawa 2004 (in Polish).
WYDRO K., Telecommunication and information techniques 1-2/2004 (in Polish).