Adaptive Demand-Driven Routing Protocol in Mobile Ad Hoc Networks
碩士 === 東吳大學 === 資訊科學系 === 93 === On-Demand routing protocols provide an efficient solution for packet routing in ad hoc networks, Ad-hoc On-Demand Distance Vector Routing (AODV) and Dynamic Source Routing (DSR) are two prominent routing protocols in this approach. Those protocols, however, are focus...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2005
|
Online Access: | http://ndltd.ncl.edu.tw/handle/d6w837 |
id |
ndltd-TW-093SCU05394007 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-093SCU053940072019-05-15T19:19:45Z http://ndltd.ncl.edu.tw/handle/d6w837 Adaptive Demand-Driven Routing Protocol in Mobile Ad Hoc Networks 無線隨意網路上可調適性的隨選驅動路由協定 Yu-Jen Wei 魏毓仁 碩士 東吳大學 資訊科學系 93 On-Demand routing protocols provide an efficient solution for packet routing in ad hoc networks, Ad-hoc On-Demand Distance Vector Routing (AODV) and Dynamic Source Routing (DSR) are two prominent routing protocols in this approach. Those protocols, however, are focused on discovery a path from source to destination, and loosed sight of bandwidth consumption and control overhead in route maintenance. When the network topology changes violently, the probability of route failure will increase rapidly, that is we need spend more times to reconstruct failed route for improving route availability. In this paper proposed a routing protocol -- Adaptive Demand-Driven Routing Protocol (ADDR). The protocol is based on Demand-Driven routing, and using control nodes for partitioning routing path, it will be able to provide the ability of segment management in created routing path. Also, this protocol provides an adaptive mechanism to dynamically change the control nodes setting for adapting with the topology violent. For different speed of topology violent, adaptive mechanism still can reduce the cost of path reconstruction in route maintain. As performance analysis, ADDR has gained O(2d/k) in time complexity and O(2n/k) in communication complexity by partitioning routing path to k segments. In addition, ADDR will reduce 19% of packet transmission when the distance of reconstructed radius reducing 10%, and especially, ADDR will reduce 51% of packet transmission when the distance of reconstructed radius reducing 30%, this result reduce a half of communication cost in route reconstruction. Yung-Cheng Hung 洪永城 2005 學位論文 ; thesis 41 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 東吳大學 === 資訊科學系 === 93 === On-Demand routing protocols provide an efficient solution for packet routing in ad hoc networks, Ad-hoc On-Demand Distance Vector Routing (AODV) and Dynamic Source Routing (DSR) are two prominent routing protocols in this approach. Those protocols, however, are focused on discovery a path from source to destination, and loosed sight of bandwidth consumption and control overhead in route maintenance. When the network topology changes violently, the probability of route failure will increase rapidly, that is we need spend more times to reconstruct failed route for improving route availability. In this paper proposed a routing protocol -- Adaptive Demand-Driven Routing Protocol (ADDR). The protocol is based on Demand-Driven routing, and using control nodes for partitioning routing path, it will be able to provide the ability of segment management in created routing path. Also, this protocol provides an adaptive mechanism to dynamically change the control nodes setting for adapting with the topology violent. For different speed of topology violent, adaptive mechanism still can reduce the cost of path reconstruction in route maintain. As performance analysis, ADDR has gained O(2d/k) in time complexity and O(2n/k) in communication complexity by partitioning routing path to k segments. In addition, ADDR will reduce 19% of packet transmission when the distance of reconstructed radius reducing 10%, and especially, ADDR will reduce 51% of packet transmission when the distance of reconstructed radius reducing 30%, this result reduce a half of communication cost in route reconstruction.
|
author2 |
Yung-Cheng Hung |
author_facet |
Yung-Cheng Hung Yu-Jen Wei 魏毓仁 |
author |
Yu-Jen Wei 魏毓仁 |
spellingShingle |
Yu-Jen Wei 魏毓仁 Adaptive Demand-Driven Routing Protocol in Mobile Ad Hoc Networks |
author_sort |
Yu-Jen Wei |
title |
Adaptive Demand-Driven Routing Protocol in Mobile Ad Hoc Networks |
title_short |
Adaptive Demand-Driven Routing Protocol in Mobile Ad Hoc Networks |
title_full |
Adaptive Demand-Driven Routing Protocol in Mobile Ad Hoc Networks |
title_fullStr |
Adaptive Demand-Driven Routing Protocol in Mobile Ad Hoc Networks |
title_full_unstemmed |
Adaptive Demand-Driven Routing Protocol in Mobile Ad Hoc Networks |
title_sort |
adaptive demand-driven routing protocol in mobile ad hoc networks |
publishDate |
2005 |
url |
http://ndltd.ncl.edu.tw/handle/d6w837 |
work_keys_str_mv |
AT yujenwei adaptivedemanddrivenroutingprotocolinmobileadhocnetworks AT wèiyùrén adaptivedemanddrivenroutingprotocolinmobileadhocnetworks AT yujenwei wúxiànsuíyìwǎnglùshàngkědiàoshìxìngdesuíxuǎnqūdònglùyóuxiédìng AT wèiyùrén wúxiànsuíyìwǎnglùshàngkědiàoshìxìngdesuíxuǎnqūdònglùyóuxiédìng |
_version_ |
1719088832977043456 |