Matches in SemOpenAlex for { <https://semopenalex.org/work/W2740329872> ?p ?o ?g. }
- W2740329872 endingPage "82" @default.
- W2740329872 startingPage "74" @default.
- W2740329872 abstract "In multi-channel wireless networks, a fundamental problem is to find node-disjoint paths minimising global cost or the maximum individual path cost, under the constraint that each path operates on a separate channel to maximise the fault tolerance and robustness against channel instability and malicious attacks. Meanwhile, the quality of service (QoS) requirement (e.g., in terms of end-to-end delay) needs to be satisfied on each path. In this paper, we provide a comprehensive formulation and analysis on this multi-path optimization problem by casting it to the problem k-disjoint path with different colours (k-DPDC). We further formulate the Restricted MinSum k-DPDC and Restricted MinMax k-DPDC to denote the problems of finding multiple node- and channel-disjoint paths minimising the global cost and the maximum individual path cost under the QoS constraint on the path end-to-end delay. Given the NP-hardness of both problems, we focus on directed acyclic graphs and propose fully polynomial-time approximation algorithms for both problems." @default.
- W2740329872 created "2017-08-08" @default.
- W2740329872 creator A5002283142 @default.
- W2740329872 creator A5051056543 @default.
- W2740329872 creator A5078143614 @default.
- W2740329872 date "2017-09-01" @default.
- W2740329872 modified "2023-09-30" @default.
- W2740329872 title "On fault-tolerant path optimization under QoS constraint in multi-channel wireless networks" @default.
- W2740329872 cites W1967565181 @default.
- W2740329872 cites W1997781700 @default.
- W2740329872 cites W2000733920 @default.
- W2740329872 cites W2019637647 @default.
- W2740329872 cites W2026891055 @default.
- W2740329872 cites W2061701207 @default.
- W2740329872 cites W2066047491 @default.
- W2740329872 cites W2067297441 @default.
- W2740329872 cites W2074117023 @default.
- W2740329872 cites W2093083747 @default.
- W2740329872 cites W2113195911 @default.
- W2740329872 cites W2119337515 @default.
- W2740329872 cites W2130626677 @default.
- W2740329872 cites W2147799577 @default.
- W2740329872 cites W2154434560 @default.
- W2740329872 cites W2610202827 @default.
- W2740329872 doi "https://doi.org/10.1016/j.tcs.2017.07.027" @default.
- W2740329872 hasPublicationYear "2017" @default.
- W2740329872 type Work @default.
- W2740329872 sameAs 2740329872 @default.
- W2740329872 citedByCount "3" @default.
- W2740329872 countsByYear W27403298722019 @default.
- W2740329872 countsByYear W27403298722020 @default.
- W2740329872 countsByYear W27403298722021 @default.
- W2740329872 crossrefType "journal-article" @default.
- W2740329872 hasAuthorship W2740329872A5002283142 @default.
- W2740329872 hasAuthorship W2740329872A5051056543 @default.
- W2740329872 hasAuthorship W2740329872A5078143614 @default.
- W2740329872 hasBestOaLocation W27403298721 @default.
- W2740329872 hasConcept C104317684 @default.
- W2740329872 hasConcept C108037233 @default.
- W2740329872 hasConcept C118615104 @default.
- W2740329872 hasConcept C120314980 @default.
- W2740329872 hasConcept C126255220 @default.
- W2740329872 hasConcept C127162648 @default.
- W2740329872 hasConcept C127413603 @default.
- W2740329872 hasConcept C132525143 @default.
- W2740329872 hasConcept C1465435 @default.
- W2740329872 hasConcept C149728462 @default.
- W2740329872 hasConcept C185592680 @default.
- W2740329872 hasConcept C22590252 @default.
- W2740329872 hasConcept C2777735758 @default.
- W2740329872 hasConcept C31258907 @default.
- W2740329872 hasConcept C33923547 @default.
- W2740329872 hasConcept C41008148 @default.
- W2740329872 hasConcept C45340560 @default.
- W2740329872 hasConcept C5119721 @default.
- W2740329872 hasConcept C55493867 @default.
- W2740329872 hasConcept C555944384 @default.
- W2740329872 hasConcept C62611344 @default.
- W2740329872 hasConcept C63479239 @default.
- W2740329872 hasConcept C66938386 @default.
- W2740329872 hasConcept C76155785 @default.
- W2740329872 hasConcept C80444323 @default.
- W2740329872 hasConceptScore W2740329872C104317684 @default.
- W2740329872 hasConceptScore W2740329872C108037233 @default.
- W2740329872 hasConceptScore W2740329872C118615104 @default.
- W2740329872 hasConceptScore W2740329872C120314980 @default.
- W2740329872 hasConceptScore W2740329872C126255220 @default.
- W2740329872 hasConceptScore W2740329872C127162648 @default.
- W2740329872 hasConceptScore W2740329872C127413603 @default.
- W2740329872 hasConceptScore W2740329872C132525143 @default.
- W2740329872 hasConceptScore W2740329872C1465435 @default.
- W2740329872 hasConceptScore W2740329872C149728462 @default.
- W2740329872 hasConceptScore W2740329872C185592680 @default.
- W2740329872 hasConceptScore W2740329872C22590252 @default.
- W2740329872 hasConceptScore W2740329872C2777735758 @default.
- W2740329872 hasConceptScore W2740329872C31258907 @default.
- W2740329872 hasConceptScore W2740329872C33923547 @default.
- W2740329872 hasConceptScore W2740329872C41008148 @default.
- W2740329872 hasConceptScore W2740329872C45340560 @default.
- W2740329872 hasConceptScore W2740329872C5119721 @default.
- W2740329872 hasConceptScore W2740329872C55493867 @default.
- W2740329872 hasConceptScore W2740329872C555944384 @default.
- W2740329872 hasConceptScore W2740329872C62611344 @default.
- W2740329872 hasConceptScore W2740329872C63479239 @default.
- W2740329872 hasConceptScore W2740329872C66938386 @default.
- W2740329872 hasConceptScore W2740329872C76155785 @default.
- W2740329872 hasConceptScore W2740329872C80444323 @default.
- W2740329872 hasLocation W27403298721 @default.
- W2740329872 hasLocation W27403298722 @default.
- W2740329872 hasOpenAccess W2740329872 @default.
- W2740329872 hasPrimaryLocation W27403298721 @default.
- W2740329872 hasRelatedWork W1487981883 @default.
- W2740329872 hasRelatedWork W2008042368 @default.
- W2740329872 hasRelatedWork W2108552407 @default.
- W2740329872 hasRelatedWork W2130966263 @default.
- W2740329872 hasRelatedWork W2295679373 @default.
- W2740329872 hasRelatedWork W2386835479 @default.
- W2740329872 hasRelatedWork W2391412785 @default.