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 298
- Downloads 4
A Review Paper on Implementation of TQM in Plastic Industry
The TQM consists of an organization effects to install and make permanent a climate in which an organization permanently improves its ability to deliver high quality products. The TQM typically efforts to draw heavily o...
A Novel Method to Compute Resonant Frequency of Metamaterial Based Patch Antennas Using Neural Networks
This paper presents a novel metamaterial based miniaturised patch antenna for wireless application, whose resonant frequency is computed using an artificial neural network approach. The conventional patch resonates at 2...
Review of Custom Made Implant
The last twenty years have seen an increase in research activities and technological development in orthopedic, implants and biomedical field. The main purpose of this review is formulating an integration of technologie...
A Framework To Integrate Feature Selection Algorithm For Classification Of High Dimensional Data
The explosive usage of social media produces huge quality of unlabeled and high-dimensional data. The data characteristic with this choice has been tested to be powerful in handling excessive-dimensional facts for effec...
A Review on Wireless Smart Homes
The recent development in wireless technologies have led multi-fold development in Smart Homes. These wireless technologies are used to make a wireless node capable of collecting data and process it with the help of mic...