Optimizing Multi-Hop Routing Protocols in Urban Vehicular Ad-Hoc Networks: Problem Identification, Analysis and Design
Date Issued
2007
Date
2007
Author(s)
Lin, Yi-Yo
DOI
en-US
Abstract
ABSTRACT
Vehicular Ad Hoc Network (VANET) is the technique for overcoming the limit of transmission range in wireless vehicular communication. Traditional ad hoc multi-hop routing protocols may not achieve optimal performance in VANET, because specified mobility pattern affects the packets transmission. However, the effect of road conditions on performance of routing protocols is seldom discussed in current related work. Hence, this thesis proposes a route lifetime predicting mechanism with road parameters of vehicular environment to improve the performance of ad-hoc routing protocols under VANET environment. Because mobility pattern of vehicles is limited by road conditions, such as numbers of lanes and waiting time of traffic light, we first discuss the relationship between routing performance and these different road conditions. After study and analysis, it is concluded that the main problem is shorter route lifetime because of route failure which is caused by inter-vehicle mobility. Turning or stopping at the intersections of the vehicles which participate in the route would cause the route failure. Based on mobility pattern, we propose a route lifetime predicting model that can predict the inter-vehicle lifetime with inter-vehicle geographical information. Based on this predicted route lifetime model, we also propose a distributed route lifetime priority mechanism that can help to select the route with longer route lifetime to increase the delivery ratio of packet transmission. After simulation under topology with different road conditions, the proposed route lifetime mechanism can increase about 20\% performance. The proposed route lifetime mechanism can optimally improve the performance of routing protocol under vehicular environment.
Subjects
車用隨意式網路
隨意式網路
路由協定
車用通訊
多重跳躍路由
VANET
Ad Hoc Network
Routing
Vehicular Communication
Multi-Hop
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R94942117-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):eb19f1f1c9e66ab8436166dadc5c9419