Sciweavers

SIGCOMM
1994
ACM

Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers

13 years 7 months ago
Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers
An ad-hoc network is the cooperative engagement of a collection of Mobile Hosts without the required intervention of any centralized Access Point. In this paper we present an innovativedesign forthe operation of such ad-hoc networks. The basic idea of the design is to operate each Mobile Host as a specialized router, which periodically advertises its view of the interconnection topology with other Mobile Hosts within the network. This amounts to a new sort of routing protocol. We have investigated modi cations to the basic BellmanFord routing mechanisms, as speci ed by RIP 5], to makeit suitable for a dynamicand self-starting network mechanism as is required by users wishing to utilize adhoc networks. Our modi cations address some of the previous objections to the use of Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile Hosts...
Charles E. Perkins, Pravin Bhagwat
Added 10 Aug 2010
Updated 10 Aug 2010
Type Conference
Year 1994
Where SIGCOMM
Authors Charles E. Perkins, Pravin Bhagwat
Comments (0)