Local Repair Mechanisms for On-Demand Routing in Mobile Ad Hoc Networks
Date Issued
2005
Date
2005
Author(s)
Pan, Sheng-Wen
DOI
en-US
Abstract
With the dynamic and mobile nature of ad hoc wireless networks, links may fail due to topological changes caused by mobile nodes.
As the degree of mobility increases, the wireless network would suffer more link errors. Ad hoc routing protocols that use broadcast to discover routes may become inefficient due to frequent failures of intermediate connections in an end-to-end communication. When an intermediate link breaks, it is beneficial to discover a new route locally without resorting to an end-to-end route discovery. Based on the concept of localizing the route request query, we proposed an efficient approach to repair error links quickly. The approach could apply to the Ad hoc On-demand Distance Vector (AODV) routing protocol. As an enhancement to AODV, the proposed approach led to two routing protocols, called AODV-LRQ and AODV-LRT, which were aimed at efficiently repairing the link errors. To evaluate the effects of the route repair, we defined a factor, called bonus gain, as the ratio between the throughput increment to the routing overhead increment. Simulation results show that the proposed methods could get high bonus gain, that was, it could maintain the throughput as well as reduce the routing overheads.
Subjects
區域修復
路徑請求廣播
無線隨意網路
隨需路由
local repair
route request broadcast
mobile ad hoc networks
on-demand routing
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-94-R92921027-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):02df529974f8640602e1075a3533f37c