Matches in SemOpenAlex for { <https://semopenalex.org/work/W1900024896> ?p ?o ?g. }
- W1900024896 endingPage "1728" @default.
- W1900024896 startingPage "1704" @default.
- W1900024896 abstract "Routing in wireless multihop networks (WMHNs) relies on a delicate balance of diverse and often conflicting parameters, when aiming for maximizing the WMHN performance. Classified as a non-deterministic polynomial-time hard problem, routing in WMHNs requires sophisticated methods. As a benefit of observing numerous variables in parallel, quantum computing offers a promising range of algorithms for complexity reduction by exploiting the principle of quantum parallelism (QP), while achieving the optimum full-search-based performance. In fact, the so-called non-dominated quantum optimization (NDQO) algorithm has been proposed for addressing the multiobjective routing problem with the goal of achieving a near-optimal performance, while imposing a complexity of the order of O(N) and O(N√N) in the best and worst case scenarios, respectively. However, as the number of nodes in the WMHN increases, the total number of routes increases exponentially, making its employment infeasible despite the complexity reduction offered. Therefore, we propose a novel optimal quantum-assisted algorithm, namely, the non-dominated quantum iterative optimization (NDQIO) algorithm, which exploits the synergy between the hardware and the QP for the sake of achieving a further complexity reduction, which is on the order of O(√N) and O(N√N) in the best and worst case scenarios, respectively. In addition, we provide simulation results for demonstrating that our NDQIO algorithm achieves an average complexity reduction of almost an order of magnitude compared with the near-optimal NDQO algorithm, while having the same order of power consumption." @default.
- W1900024896 created "2016-06-24" @default.
- W1900024896 creator A5004429018 @default.
- W1900024896 creator A5037415893 @default.
- W1900024896 creator A5041481409 @default.
- W1900024896 creator A5053032369 @default.
- W1900024896 creator A5091122305 @default.
- W1900024896 date "2015-01-01" @default.
- W1900024896 modified "2023-09-27" @default.
- W1900024896 title "Non-Dominated Quantum Iterative Routing Optimization for Wireless Multihop Networks" @default.
- W1900024896 cites W1486199311 @default.
- W1900024896 cites W1495645122 @default.
- W1900024896 cites W1586041765 @default.
- W1900024896 cites W1891910822 @default.
- W1900024896 cites W1967276352 @default.
- W1900024896 cites W1972217247 @default.
- W1900024896 cites W1979637546 @default.
- W1900024896 cites W1985622999 @default.
- W1900024896 cites W2007787077 @default.
- W1900024896 cites W2025996552 @default.
- W1900024896 cites W2026402424 @default.
- W1900024896 cites W2028008861 @default.
- W1900024896 cites W2039250476 @default.
- W1900024896 cites W2048878367 @default.
- W1900024896 cites W2050334794 @default.
- W1900024896 cites W2065008622 @default.
- W1900024896 cites W2071709082 @default.
- W1900024896 cites W2074656447 @default.
- W1900024896 cites W2084652510 @default.
- W1900024896 cites W2088257737 @default.
- W1900024896 cites W2091747721 @default.
- W1900024896 cites W2095385458 @default.
- W1900024896 cites W2095431629 @default.
- W1900024896 cites W2101636610 @default.
- W1900024896 cites W2102950464 @default.
- W1900024896 cites W2108157916 @default.
- W1900024896 cites W2109078033 @default.
- W1900024896 cites W2109741106 @default.
- W1900024896 cites W2120947434 @default.
- W1900024896 cites W2122727488 @default.
- W1900024896 cites W2126338609 @default.
- W1900024896 cites W2130403046 @default.
- W1900024896 cites W2133412337 @default.
- W1900024896 cites W2137661534 @default.
- W1900024896 cites W2140658799 @default.
- W1900024896 cites W2144304569 @default.
- W1900024896 cites W2146424968 @default.
- W1900024896 cites W2148132004 @default.
- W1900024896 cites W2150984360 @default.
- W1900024896 cites W2152594738 @default.
- W1900024896 cites W2155801124 @default.
- W1900024896 cites W2160754664 @default.
- W1900024896 cites W2164176125 @default.
- W1900024896 cites W2165634007 @default.
- W1900024896 cites W2168228521 @default.
- W1900024896 cites W2169855743 @default.
- W1900024896 cites W2179731956 @default.
- W1900024896 cites W2533998425 @default.
- W1900024896 cites W2990961515 @default.
- W1900024896 cites W3037585991 @default.
- W1900024896 cites W3111297213 @default.
- W1900024896 cites W4238795955 @default.
- W1900024896 cites W4250981202 @default.
- W1900024896 doi "https://doi.org/10.1109/access.2015.2478793" @default.
- W1900024896 hasPublicationYear "2015" @default.
- W1900024896 type Work @default.
- W1900024896 sameAs 1900024896 @default.
- W1900024896 citedByCount "24" @default.
- W1900024896 countsByYear W19000248962015 @default.
- W1900024896 countsByYear W19000248962016 @default.
- W1900024896 countsByYear W19000248962017 @default.
- W1900024896 countsByYear W19000248962018 @default.
- W1900024896 countsByYear W19000248962019 @default.
- W1900024896 countsByYear W19000248962021 @default.
- W1900024896 countsByYear W19000248962022 @default.
- W1900024896 countsByYear W19000248962023 @default.
- W1900024896 crossrefType "journal-article" @default.
- W1900024896 hasAuthorship W1900024896A5004429018 @default.
- W1900024896 hasAuthorship W1900024896A5037415893 @default.
- W1900024896 hasAuthorship W1900024896A5041481409 @default.
- W1900024896 hasAuthorship W1900024896A5053032369 @default.
- W1900024896 hasAuthorship W1900024896A5091122305 @default.
- W1900024896 hasBestOaLocation W19000248961 @default.
- W1900024896 hasConcept C111335779 @default.
- W1900024896 hasConcept C11413529 @default.
- W1900024896 hasConcept C121332964 @default.
- W1900024896 hasConcept C126255220 @default.
- W1900024896 hasConcept C165696696 @default.
- W1900024896 hasConcept C179799912 @default.
- W1900024896 hasConcept C2524010 @default.
- W1900024896 hasConcept C311688 @default.
- W1900024896 hasConcept C31258907 @default.
- W1900024896 hasConcept C33923547 @default.
- W1900024896 hasConcept C38652104 @default.
- W1900024896 hasConcept C41008148 @default.
- W1900024896 hasConcept C58053490 @default.
- W1900024896 hasConcept C62520636 @default.
- W1900024896 hasConcept C74172769 @default.