Cargando…
Quality of Service Routing in Manet Using a Hybrid Intelligent Algorithm Inspired by Cuckoo Search
A hybrid computational intelligent algorithm is proposed by integrating the salient features of two different heuristic techniques to solve a multiconstrained Quality of Service Routing (QoSR) problem in Mobile Ad Hoc Networks (MANETs) is presented. The QoSR is always a tricky problem to determine a...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4606039/ https://www.ncbi.nlm.nih.gov/pubmed/26495429 http://dx.doi.org/10.1155/2015/703480 |
_version_ | 1782395300318543872 |
---|---|
author | Rajalakshmi, S. Maguteeswaran, R. |
author_facet | Rajalakshmi, S. Maguteeswaran, R. |
author_sort | Rajalakshmi, S. |
collection | PubMed |
description | A hybrid computational intelligent algorithm is proposed by integrating the salient features of two different heuristic techniques to solve a multiconstrained Quality of Service Routing (QoSR) problem in Mobile Ad Hoc Networks (MANETs) is presented. The QoSR is always a tricky problem to determine an optimum route that satisfies variety of necessary constraints in a MANET. The problem is also declared as NP-hard due to the nature of constant topology variation of the MANETs. Thus a solution technique that embarks upon the challenges of the QoSR problem is needed to be underpinned. This paper proposes a hybrid algorithm by modifying the Cuckoo Search Algorithm (CSA) with the new position updating mechanism. This updating mechanism is derived from the differential evolution (DE) algorithm, where the candidates learn from diversified search regions. Thus the CSA will act as the main search procedure guided by the updating mechanism derived from DE, called tuned CSA (TCSA). Numerical simulations on MANETs are performed to demonstrate the effectiveness of the proposed TCSA method by determining an optimum route that satisfies various Quality of Service (QoS) constraints. The results are compared with some of the existing techniques in the literature; therefore the superiority of the proposed method is established. |
format | Online Article Text |
id | pubmed-4606039 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | Hindawi Publishing Corporation |
record_format | MEDLINE/PubMed |
spelling | pubmed-46060392015-10-22 Quality of Service Routing in Manet Using a Hybrid Intelligent Algorithm Inspired by Cuckoo Search Rajalakshmi, S. Maguteeswaran, R. ScientificWorldJournal Research Article A hybrid computational intelligent algorithm is proposed by integrating the salient features of two different heuristic techniques to solve a multiconstrained Quality of Service Routing (QoSR) problem in Mobile Ad Hoc Networks (MANETs) is presented. The QoSR is always a tricky problem to determine an optimum route that satisfies variety of necessary constraints in a MANET. The problem is also declared as NP-hard due to the nature of constant topology variation of the MANETs. Thus a solution technique that embarks upon the challenges of the QoSR problem is needed to be underpinned. This paper proposes a hybrid algorithm by modifying the Cuckoo Search Algorithm (CSA) with the new position updating mechanism. This updating mechanism is derived from the differential evolution (DE) algorithm, where the candidates learn from diversified search regions. Thus the CSA will act as the main search procedure guided by the updating mechanism derived from DE, called tuned CSA (TCSA). Numerical simulations on MANETs are performed to demonstrate the effectiveness of the proposed TCSA method by determining an optimum route that satisfies various Quality of Service (QoS) constraints. The results are compared with some of the existing techniques in the literature; therefore the superiority of the proposed method is established. Hindawi Publishing Corporation 2015 2015-10-01 /pmc/articles/PMC4606039/ /pubmed/26495429 http://dx.doi.org/10.1155/2015/703480 Text en Copyright © 2015 S. Rajalakshmi and R. Maguteeswaran. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Rajalakshmi, S. Maguteeswaran, R. Quality of Service Routing in Manet Using a Hybrid Intelligent Algorithm Inspired by Cuckoo Search |
title | Quality of Service Routing in Manet Using a Hybrid Intelligent Algorithm Inspired by Cuckoo Search |
title_full | Quality of Service Routing in Manet Using a Hybrid Intelligent Algorithm Inspired by Cuckoo Search |
title_fullStr | Quality of Service Routing in Manet Using a Hybrid Intelligent Algorithm Inspired by Cuckoo Search |
title_full_unstemmed | Quality of Service Routing in Manet Using a Hybrid Intelligent Algorithm Inspired by Cuckoo Search |
title_short | Quality of Service Routing in Manet Using a Hybrid Intelligent Algorithm Inspired by Cuckoo Search |
title_sort | quality of service routing in manet using a hybrid intelligent algorithm inspired by cuckoo search |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4606039/ https://www.ncbi.nlm.nih.gov/pubmed/26495429 http://dx.doi.org/10.1155/2015/703480 |
work_keys_str_mv | AT rajalakshmis qualityofserviceroutinginmanetusingahybridintelligentalgorithminspiredbycuckoosearch AT maguteeswaranr qualityofserviceroutinginmanetusingahybridintelligentalgorithminspiredbycuckoosearch |