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 271
- Downloads 4
Chaos CDSK Communication System
In recent years chaotic communication systems have emerged as an alternative solution to conventional spread spectrum systems. The chaotic carrier used in this kind of modulation-demodulation schemes, have unique proper...
Survey of Ant net based routing over mobile Ad hoc network
Ad hoc ant net based routing has extended the capabilities of ad hoc networks. Combination of these methods can enhance the network performance but the security threats for ad hoc routing are also exists for this type o...
Structural Analysis of Bicycle Structure and Improvement Analysis using Analytical and Finite Element Analysis
Bicycles are the common man mode of transportation for centuries. They are environmentally friendly and remote places can be easily accessed where road conditions are bad. Since it is essential member of common people,...
Load Profile Analysis of Electricity Customer Using Adaline Based Clustering Algorithm
This paper deals with the classification of electricity customers on the basis of their electrical behavior. Client classification may also be used for an integrated planning system, by considering the load-management a...
Thermal Analysis of Exhaust Heat Exchanger in Automobile Thermo Electric Generator
By the view of increasing fuel costs and environmental issues, it is a requirement to manage the power utilization. In here it is mere focus on the automobile that, they take major contribution out of all power produced...