An Enhanced AODV Routing Protocol Using Location-Aware Routing in VANET

碩士 === 國立中興大學 === 資訊科學與工程學系所 === 101 === In MANET, efficiency of routing protocols has been an important research topic. Ad-hoc On-demand Distance Vector (AODV) is one of the most popular routing protocol for MANET. AODV is also used in VANET. However, due to the different characteristics of the two...

Full description

Bibliographic Details
Main Authors: Wei-Sheng Chen, 陳威勝
Other Authors: 林偉
Format: Others
Language:zh-TW
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/r56fjf
id ndltd-TW-101NCHU5394066
record_format oai_dc
spelling ndltd-TW-101NCHU53940662019-05-15T21:02:50Z http://ndltd.ncl.edu.tw/handle/r56fjf An Enhanced AODV Routing Protocol Using Location-Aware Routing in VANET 一個在車載隨意行動網路中使用位置感知路由機制的AODV路由協定 Wei-Sheng Chen 陳威勝 碩士 國立中興大學 資訊科學與工程學系所 101 In MANET, efficiency of routing protocols has been an important research topic. Ad-hoc On-demand Distance Vector (AODV) is one of the most popular routing protocol for MANET. AODV is also used in VANET. However, due to the different characteristics of the two networks, AODV protocol suffers poor performances when it is applied in VANET. In this thesis, we propose a method called IAODV to improve AODV route discovery step when applied to VANET. Our method consists of two steps. The first step is AODV_RA. We use the position information from GPS to restrict the RREQ flooding area. Each node decides to rebroadcast RREQ messages based on the distance between itself and source or destination. If a node is not in this restricted area, it will not rebroadcast RREQ. On the other hand, in the first step, nodes only receive RREQ that are originated in this restricted area. In the second step, we use the velocity and direction information from GPS to calculate lifetime between itself and the previous node, and choose the appropriate node and then rebroadcast so as to minimize routing discovery frequency and control overhead. We use a network simulator – NS2 –as an experimental platform for verification. The simulation results show that our proposed IAODV effectively controls routing overhead. Overhead is reduced to approximately 50% of the original. It also successfully reduces route discovery frequency. The proposed method works extremely well for a large number of fast-moving vehicles. In this case, it can significantly reduce average delay and improve transmission success rate. Our method outperforms AODV particularly when VANET has fast-changing topology. 林偉 2013 學位論文 ; thesis 43 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立中興大學 === 資訊科學與工程學系所 === 101 === In MANET, efficiency of routing protocols has been an important research topic. Ad-hoc On-demand Distance Vector (AODV) is one of the most popular routing protocol for MANET. AODV is also used in VANET. However, due to the different characteristics of the two networks, AODV protocol suffers poor performances when it is applied in VANET. In this thesis, we propose a method called IAODV to improve AODV route discovery step when applied to VANET. Our method consists of two steps. The first step is AODV_RA. We use the position information from GPS to restrict the RREQ flooding area. Each node decides to rebroadcast RREQ messages based on the distance between itself and source or destination. If a node is not in this restricted area, it will not rebroadcast RREQ. On the other hand, in the first step, nodes only receive RREQ that are originated in this restricted area. In the second step, we use the velocity and direction information from GPS to calculate lifetime between itself and the previous node, and choose the appropriate node and then rebroadcast so as to minimize routing discovery frequency and control overhead. We use a network simulator – NS2 –as an experimental platform for verification. The simulation results show that our proposed IAODV effectively controls routing overhead. Overhead is reduced to approximately 50% of the original. It also successfully reduces route discovery frequency. The proposed method works extremely well for a large number of fast-moving vehicles. In this case, it can significantly reduce average delay and improve transmission success rate. Our method outperforms AODV particularly when VANET has fast-changing topology.
author2 林偉
author_facet 林偉
Wei-Sheng Chen
陳威勝
author Wei-Sheng Chen
陳威勝
spellingShingle Wei-Sheng Chen
陳威勝
An Enhanced AODV Routing Protocol Using Location-Aware Routing in VANET
author_sort Wei-Sheng Chen
title An Enhanced AODV Routing Protocol Using Location-Aware Routing in VANET
title_short An Enhanced AODV Routing Protocol Using Location-Aware Routing in VANET
title_full An Enhanced AODV Routing Protocol Using Location-Aware Routing in VANET
title_fullStr An Enhanced AODV Routing Protocol Using Location-Aware Routing in VANET
title_full_unstemmed An Enhanced AODV Routing Protocol Using Location-Aware Routing in VANET
title_sort enhanced aodv routing protocol using location-aware routing in vanet
publishDate 2013
url http://ndltd.ncl.edu.tw/handle/r56fjf
work_keys_str_mv AT weishengchen anenhancedaodvroutingprotocolusinglocationawareroutinginvanet
AT chénwēishèng anenhancedaodvroutingprotocolusinglocationawareroutinginvanet
AT weishengchen yīgèzàichēzàisuíyìxíngdòngwǎnglùzhōngshǐyòngwèizhìgǎnzhīlùyóujīzhìdeaodvlùyóuxiédìng
AT chénwēishèng yīgèzàichēzàisuíyìxíngdòngwǎnglùzhōngshǐyòngwèizhìgǎnzhīlùyóujīzhìdeaodvlùyóuxiédìng
AT weishengchen enhancedaodvroutingprotocolusinglocationawareroutinginvanet
AT chénwēishèng enhancedaodvroutingprotocolusinglocationawareroutinginvanet
_version_ 1719108341343453184