Data Structures and Algorithms


Study of Route Reconstruction Mechanism in DSDV Based Routing Protocols

Authors: Sharma Shelja, Kumar Suresh, Rathy R. K.

Ad hoc networks are infrastructure-less collection of mobile nodes, characterized by wireless links, dynamic topology and ease of deployment. Proactive routing protocols maintain the network topology information in the form of routing Tables, by periodically exchanging the routing information. Mobility of nodes leads to frequent link breaks, resulting in loss of communication and thus the Information in the Table may become stale after some time. DSDV routing protocol follows proactive approach for routing and uses stale routes in case of link break, which is the major cause of its low performance as mobility increases. We have focused on two variants of DSDV namely Eff-DSDV and I-DSDV, which deals with the broken link reconstruction and discussed in these protocols, the process of route reconstruction due to broken links. To analyze this route reconstruction mechanism, we have used a terrain of size 700m × 800 m with 8 nodes placed randomly. Analysis shows that both Eff-DSDV & I-DSDV, perform better than DSDV in Packet Delivery Ratio and Packet Loss with slight increase in Routing Overheads.

Comments: 13 Pages.

Download: PDF

Submission history

[v1] 2016-01-09 22:13:17

Unique-IP document downloads: 82 times is a pre-print repository rather than a journal. Articles hosted may not yet have been verified by peer-review and should be treated as preliminary. In particular, anything that appears to include financial or legal advice or proposed medical treatments should be treated with due caution. will not be responsible for any consequences of actions that result from any form of use of any documents on this website.

Add your own feedback and questions here:
You are equally welcome to be positive or negative about any paper but please be polite. If you are being critical you must mention at least one specific error, otherwise your comment will be deleted as unhelpful.

comments powered by Disqus