FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2605118766> ?p ?o ?g. }

• W2605118766 abstract "SummaryChannel connectivity problem in cognitive radio network (CCP in CRN) is to find a channel assignment for secondary users (SUs) such that underlying graph induced by SUs (potential graph) is connected. Channel connectivity problem in CRNs has been proved to be NP-complete for general graph and remains NP-complete even if the underlying potential graph is the tree. Fixed parameter tractability of CCP in CRN has been of research interest because of its practicability. In this work, we have proposed novel problem of fixed parameter tractability for κ-CCP of CRN (κ-CCP in CRN), ie, whether a given CRN remains connected when any of κ−1 channels are reclaimed by primary users, called κ-CCP. This is very crucial to check and design an effective channel assignment algorithm that provides connectivity to SUs on channels reclamation by primary users. To our knowledge, fixed parameter tractability of κ-CCP in CRNs has not been studied and becoming useful because of development of 5G if the underlying potential graph has bounded tree-width and number of channels is parameterized. We address κ-CCP in CRN and propose an O(α)O(α)nO(1) time algorithm if the underlying potential graph is bounded by tree-width and generates a feasible channel assignment under which given CRN is κ-channel connected, where α is the number of channels and n is the number of SUs in CRN. We show that the κ-CCP is fixed parameter tractable, when underlying potential graph has bounded tree-width and number of channels is parameterized. To count the different possible potential solution of κ-CCP, we propose a polynomial time algorithm for the corresponding enumeration problem (the number of different feasible channel assignments) Enum-κ-CCP on the potential graph with bounded tree-width when the number of channels is bounded by a constant. Through simulation, we have observed that the feasibility of κ-CCP highly depends on the available channels at each SU and number of radio present at each SU." @default.
• W2605118766 created "2017-04-14" @default.
• W2605118766 creator A5065530636 @default.
• W2605118766 creator A5081123737 @default.
• W2605118766 date "2017-04-06" @default.
• W2605118766 modified "2023-09-27" @default.
• W2605118766 title "κ-channel connectivity in cognitive radio networks for bounded tree-width graphs" @default.
• W2605118766 cites W1992792914 @default.
• W2605118766 cites W1994037921 @default.
• W2605118766 cites W1997229267 @default.
• W2605118766 cites W2015477105 @default.
• W2605118766 cites W2024291212 @default.
• W2605118766 cites W2029448190 @default.
• W2605118766 cites W2037852539 @default.
• W2605118766 cites W2042959783 @default.
• W2605118766 cites W2044258792 @default.
• W2605118766 cites W2066440267 @default.
• W2605118766 cites W2078297430 @default.
• W2605118766 cites W2116087731 @default.
• W2605118766 cites W2127599878 @default.
• W2605118766 cites W2136944426 @default.
• W2605118766 cites W2167230435 @default.
• W2605118766 cites W2301349599 @default.
• W2605118766 cites W2309541879 @default.
• W2605118766 cites W2514910167 @default.
• W2605118766 cites W2998218219 @default.
• W2605118766 cites W4213368513 @default.
• W2605118766 cites W855839289 @default.
• W2605118766 doi "https://doi.org/10.1002/dac.3319" @default.
• W2605118766 hasPublicationYear "2017" @default.
• W2605118766 type Work @default.
• W2605118766 sameAs 2605118766 @default.
• W2605118766 citedByCount "2" @default.
• W2605118766 countsByYear W26051187662018 @default.
• W2605118766 crossrefType "journal-article" @default.
• W2605118766 hasAuthorship W2605118766A5065530636 @default.
• W2605118766 hasAuthorship W2605118766A5081123737 @default.
• W2605118766 hasConcept C113174947 @default.
• W2605118766 hasConcept C11413529 @default.
• W2605118766 hasConcept C114614502 @default.
• W2605118766 hasConcept C127162648 @default.
• W2605118766 hasConcept C132525143 @default.
• W2605118766 hasConcept C134306372 @default.
• W2605118766 hasConcept C165464430 @default.
• W2605118766 hasConcept C31258907 @default.
• W2605118766 hasConcept C33923547 @default.
• W2605118766 hasConcept C34388435 @default.
• W2605118766 hasConcept C41008148 @default.
• W2605118766 hasConcept C80444323 @default.
• W2605118766 hasConceptScore W2605118766C113174947 @default.
• W2605118766 hasConceptScore W2605118766C11413529 @default.
• W2605118766 hasConceptScore W2605118766C114614502 @default.
• W2605118766 hasConceptScore W2605118766C127162648 @default.
• W2605118766 hasConceptScore W2605118766C132525143 @default.
• W2605118766 hasConceptScore W2605118766C134306372 @default.
• W2605118766 hasConceptScore W2605118766C165464430 @default.
• W2605118766 hasConceptScore W2605118766C31258907 @default.
• W2605118766 hasConceptScore W2605118766C33923547 @default.
• W2605118766 hasConceptScore W2605118766C34388435 @default.
• W2605118766 hasConceptScore W2605118766C41008148 @default.
• W2605118766 hasConceptScore W2605118766C80444323 @default.
• W2605118766 hasLocation W26051187661 @default.
• W2605118766 hasOpenAccess W2605118766 @default.
• W2605118766 hasPrimaryLocation W26051187661 @default.
• W2605118766 hasRelatedWork W1576662272 @default.
• W2605118766 hasRelatedWork W1577099273 @default.
• W2605118766 hasRelatedWork W1964178602 @default.
• W2605118766 hasRelatedWork W1968602019 @default.
• W2605118766 hasRelatedWork W2033028791 @default.
• W2605118766 hasRelatedWork W2044909267 @default.
• W2605118766 hasRelatedWork W2055304757 @default.
• W2605118766 hasRelatedWork W2063801303 @default.
• W2605118766 hasRelatedWork W2078972972 @default.
• W2605118766 hasRelatedWork W2100476241 @default.
• W2605118766 hasRelatedWork W2100734066 @default.
• W2605118766 hasRelatedWork W2115444091 @default.
• W2605118766 hasRelatedWork W2131378061 @default.
• W2605118766 hasRelatedWork W2146359038 @default.
• W2605118766 hasRelatedWork W2161396246 @default.
• W2605118766 hasRelatedWork W2519424579 @default.
• W2605118766 hasRelatedWork W2974426348 @default.
• W2605118766 hasRelatedWork W3051505703 @default.
• W2605118766 hasRelatedWork W3121510293 @default.
• W2605118766 hasRelatedWork W854009819 @default.
• W2605118766 isParatext "false" @default.
• W2605118766 isRetracted "false" @default.
• W2605118766 magId "2605118766" @default.
• W2605118766 workType "article" @default.