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 296
- Downloads 4
Partial Replacement of Coarse Aggregate by Waste Ceramic Tile in Concrete
The main focus of this research is to study the strength of concrete with ceramic waste as coarse aggregate. Increased construction activity and continuous dependence on conventional materials of concrete marking are le...
Use of Almond Tree (Terminialia cattapa) Bark Powder for Adsorption of Methylene Blue, a Basic Dye from Aqueous Solutions
dsorption studies of methylene blue (MB) on Almond tree bark powder (ATBP) were carried out by batch experiments. The parameter studied includes initial dye concentration, adsorbent dose, pH, agitation time, agitation s...
slugNeurological Disorder Diagnosis System
In this paper we have presented Neurological Disorder Diagnosis System. This paper present an account of RuleBased Expert System (RBES) for Neurological Disorders, i.e., Alzheimer, Parkinson, Tetanus disease, Cerebral Pa...
Enhancement of Coefficient of Performance of Vapor Compression Refrigeration System Using Diffuser at Inlet of Condenser
To Enhanced the Coefficient of Performance, It is to require that Refrigerating Effect Should Increase and Compressor Work should decrease. Experimental analysis on vapour compression refrigeration (VCR) system with R13...
Design and Analysis of a Camshaft by using 3D Printing Technology
Normally the cam shaft found over the piston cylinder and its rotate about that axis across connected to the timing chain. It can be functioned of opening and closing of inlet and outlet valve of the engine. In our proj...