Multipath Routing With Directed Acyclic Graphs in MANETS
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2015, Vol 3, Issue 5
Abstract
An approach for resilient multipath routing with independent directed acyclic graphs is presented in this paper and developed polynomial time algorithms to construct node independent and link independent DAGs using all possible edges in the network. In this multiple pairs of colored trees approaches to prove the validity of the algorithm. The IDAGs approach performs significantly better than the independent trees approach in terms of increasing no. of paths offered, reducing the probability of a two-link failure disconnecting a node from the destination and average link load. The trees based on the shortest paths on the IDAGs have better performance than that of the ITrees approach since the average shortest path length on the IDAGs is shorter than the average path length on the ITrees. Multiple pairs of colored trees approach is better in terms of the product of the no. of critical links and average link load compared to the ITrees and IDAGs approaches.
Authors and Affiliations
Boyapati Varaprasad Rao, Eluri Ramesh, Matta Asha Aruna Sheela
Keywords
Related Articles
- EP ID EP20561
- DOI -
- Views 268
- Downloads 4
Loss Reduction Using the Smart Power Flow Controller by Tap-Changing Algorithm of Sen Transformer
The transmission systems is to handle the power efficiently from generation stations to load stations. Even though a considerable amount of power is lost in transmission network components. As a result, a appropriate po...
FPGA Implementation of 64-bit fast multiplier using barrel shifter
In this paper we have described the implementation of a 64-bit Vedic multiplier which is enhanced in terms of propagation delay when it is compared with conventional multiplier like modified booth multiplier, Wallace tr...
Evaluation of System Parameters on Electrical Machine Bearings through Reduced order models
This paper examines ac motor shaft voltages and resulting bearing currents when operated under Pulse Width Modulation (PWM) voltage source inverters. A brief view of a system model for electrical analysis of bearing cur...
A Study on the Review Classification Technique Using Micro Reviews
Information mining in micro-blogging sites has been studied extensively; micro-reviews are a source of content that has been largely overlooked in the literature. In this paper micro-reviews, and can be used for the pro...
Low Cost Reliable 3D Printer Design Using CPU Board XMC4500
3D printing is a process of making a three-dimensional solid object of virtually any shape from a digital model. A 3D printer is just like a normal color printer. The main difference is that it prints with plastic and 3...