Efficient Reliable Connectivity-based Routing for Distributed Vehicular Navigation in VANET Networks

• Main Authors: Horng-Jer Yang, 楊宏哲
• Other Authors: Ben-Jye Chang
• Format: Others
• Language: en_US
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/12828584348550207831

碩士 === 朝陽科技大學 === 資訊與通訊系碩士班 === 98 === By using Car-to-car communications and Inter-Vehicle Communications, the Vehicular Ad-hoc Network (VANET) is created for achieving the telematics technology that enables the data sharing and transmission among the peer vehicles. However, the high mobility vehicles, diverse road topologies, and wireless interference significantly affect the connectivity of packet transmissions, and then importantly degrade the performance of telematics technologies and their applications. Thus, this thesis proposes a two-phase approach. In phase 1, we first propose a reliable packet routing and then analyze a mathematical model of the packet connectivity analysis. In addition, we extend the analysis to the cases of with and without exhibiting transportation accidents. In phase 2, by applying the results of phase 1 to phase 2, an adaptive vehicle routing, namely AVR, is proposed for accomplishing dynamic vehicular navigation. Importantly, the cost of the road link is formulated in terms of several critical factors: the traffic density, vehicle velocity, and road class. Finally, the path with the least path cost is selected as the optimal vehicle routing path. Numerical results demonstrate that the analytical packet connectivity probability and packet delay are close to that of simulations. The good features justify the analytical model. In evaluations, the proposed approach outperforms the compared approaches in packet connectivity probability, average travel time, average exhausted gasoline. However, the propose approach may lead to a longer travel distance because it enables the navigated vehicle to avoid traversing via the roads with higher traffic density.