Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
read more
Citations
Dynamic Source Routing in Ad Hoc Wireless Networks
GPSR: greedy perimeter stateless routing for wireless networks
A performance comparison of multi-hop wireless ad hoc network routing protocols
Epidemic routing for partially-connected ad hoc networks
A review of current routing protocols for ad hoc mobile wireless networks
References
Routing Information Protocol
The New Routing Algorithm for the ARPANET
Routing Techniques Used in Computer Communication Networks
A unified approach to loop-free routing using distance vectors or link states
A Failsafe Distributed Routing Protocol
Related Papers (5)
Frequently Asked Questions (7)
Q2. what is the way to determine if a route is a neighbor?
When that occurs any route using that computer as a next hop should be deleted including the route indicating that computer as the actual formerly neighboring destina tion Increasing the number of update periods that may transpire before entries are determined would result inmore stale routing entries but would also allow for more transmission errors Transmission errors are likely to occur when a CSMA type broadcast medium is used as may well be the case for many wireless implementa tions
Q3. What is the reason why the loop free property holds in the second scenario?
The loop free property holds in the second scenario due to the theorem proved in which states that in presence of static or decreasing link weights distance vector algorithms always maintain loop free pathsComparison with other Methods
Q4. What is the primary cause of loop formation in BF style algorithms?
The primary cause of loop formation in BF style algorithms is that nodes make uncoordinated modi ca tions to their routing tables based on some information which could be incorrect
Q5. how many different structures are used to represent the different types of routes?
In order to combat problems arising with large pop ulations of mobile hosts which can cause route updates to be received in an order delaying the best metrics until after poorer metric routes are received the authors have sepa rated the route tables into two distinct structures
Q6. What is the way to get rid of the uctuation problem?
To achieve this when there is a history of uctuations at Mobile HostMH the link breakage should be detected fast enough so that an intermediate host in Collection II nds out the problem and begins a triggered incremen tal update showing an metric for the path along the way to Mobile HostMH Routes with an metric are required by this protocol to be advertised immediately without delayIn order to bias the damping mechanism in favor of recent events the most recent measurement of the set tling time of a particular route must be counted with a higher weighting factor than are less recent measure ments
Q7. What is the main concern of ad hoc routing?
The primary concern with using a Distributed Bell man Ford algorithm in ad hoc environment is its suscep tibility towards forming routing loops and counting to in nity problem RIP which is very similar to DBF algorithm also su ers from the same problem Unlike DBF RIP only keeps track of the best route to each destination which results in some space saving at no extra performance hit RIP also employs techniques known as split horizon and poisoned reverse to avoid a ping pong style of looping but these techniques are not powerful enough to avoid loops involvingmore than two hops