Loading...
Please wait, while we are loading the content...
Similar Documents
Preemptive Routing in Ad Hoc Networks (2001)
| Content Provider | CiteSeerX |
|---|---|
| Author | Goff, Tom Abu-Ghazaleh, Nael B. Phatak, Dhananjay S. Kahvecioglu, Ridvan |
| Description | In Proc. ACM/IEEE MobiCom Existing on-demand ad-hoc routing algorithms initiate route discovery only after a path breaks, incurring a significant cost in detecting the disconnection and establishing a new route. In this work, we investigate adding proactive route selection and maintenance to on-demand ad-hoc routing algorithms. More specifically, when a path is likely to be broken, a warning is sent to the source indicating the likelihood of a disconnection. The source can then initiate path discovery early, potentially avoiding the disconnection altogether. A path is considered likely to break when the received packet power becomes close to the minimum detectable power (other approaches are possible). Care must be taken to avoid initiating false route warnings due to fluctuations in received power caused by fading, multipath effects and similar random transient phenomena. Experiments demonstrate that adding proactive route selection and maintenance to DSR and AODV (on-demand ad hoc routing protocols) significantly reduces the number of broken paths, with a small increase in protocol overhead. Packet latency and jitter also goes down in most cases. We also show some experimental results obtained by running TCP on top of the proactive routing schemes proposed. Several improvements and extensions are also discussed. Pro-active route selection and maintenance is general and can be used with other routing algorithms and optimizations to them. 1. |
| File Format | |
| Language | English |
| Publisher Date | 2001-01-01 |
| Access Restriction | Open |
| Subject Keyword | New Route On-demand Ad Hoc Proactive Route Selection Received Power Pro-active Route Selection On-demand Ad-hoc Routing Algorithm Minimum Detectable Power Path Break Packet Power Significant Cost Route Discovery Similar Random Transient Phenomenon Proactive Routing Scheme False Route Warning Several Improvement Protocol Overhead Small Increase Multipath Effect Broken Path Packet Latency Path Discovery Ad Hoc Network Preemptive Routing Experimental Result |
| Content Type | Text |
| Resource Type | Article |
