Shortest path establishment approaches for static and dynamic mobile nodes with quality of service
Shortest path establishment approaches for static and dynamic mobile nodes with quality of service
Sundar, S.; Basu, Aritra; Kar, Arunava; Kumar, R.; Kittur, Harish Mallikarjun
2018-01-01 00:00:00
An ideal routing algorithm is one which finds the best/shortest path(s) for transmitting the data between source and destination in a short time. In this study, we have proposed two approaches; one is based on minimum spanning tree (MST) and the other one is based on distance vector method (DVM). For MST, a genetic algorithm is used. The chromosomes used are of variable length and their genes are used for encoding. The crossover and mutation operations are used for genetic diversity and improving the convergence rate. The second method is based on DVM to cover the limitations of the first approach as well the traditional DVM. The developed algorithm finds the shortest path for a static mesh connected mobile nodes. It is then tested for dynamicity by varying the positions of a few nodes. Extensive simulations are carried out on both the approaches and the results are compared with other popular algorithms.
http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.pngElectronic Government, an International JournalInderscience Publishershttp://www.deepdyve.com/lp/inderscience-publishers/shortest-path-establishment-approaches-for-static-and-dynamic-mobile-WJs9xO6Jti
Shortest path establishment approaches for static and dynamic mobile nodes with quality of service
An ideal routing algorithm is one which finds the best/shortest path(s) for transmitting the data between source and destination in a short time. In this study, we have proposed two approaches; one is based on minimum spanning tree (MST) and the other one is based on distance vector method (DVM). For MST, a genetic algorithm is used. The chromosomes used are of variable length and their genes are used for encoding. The crossover and mutation operations are used for genetic diversity and improving the convergence rate. The second method is based on DVM to cover the limitations of the first approach as well the traditional DVM. The developed algorithm finds the shortest path for a static mesh connected mobile nodes. It is then tested for dynamicity by varying the positions of a few nodes. Extensive simulations are carried out on both the approaches and the results are compared with other popular algorithms.
Journal
Electronic Government, an International Journal
– Inderscience Publishers
To get new article updates from a journal on your personalized homepage, please log in first, or sign up for a DeepDyve account if you don’t already have one.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.