Matches in SemOpenAlex for { <https://semopenalex.org/work/W258849322> ?p ?o ?g. }
- W258849322 endingPage "40" @default.
- W258849322 startingPage "31" @default.
- W258849322 abstract "AbstractInterference is one of the main challenges in designing energy efficient protocols for wireless sensor networks. Decreasing interference can reduce energy consumptions of nodes and prolong the lifetime of the network. Combining graph matching and the protocol interference model, in this paper, we propose a Matching Based Interference-Aware Dominating Set Construction Algorithm (MBIDSC), in which we consider a connected dominating set as a virtual backbone. The upper bounds of message complexity of the algorithm is (O(nr{varDelta} )) and the time complexity is (O(r{varDelta} )). Where n is the total number of nodes, ({varDelta}) is the maximum degree of the network, r is the round of the algorithm, and d is the diameter of the network. We show the correctness of the algorithms and complexity of time and message by theoretical analysis. To the best of our knowledge, the proposed algorithm is the first results for the protocol interference model based on graph matching.Keywordswireless sensor networkdominating setvirtual backbonegraph matchinginterference" @default.
- W258849322 created "2016-06-24" @default.
- W258849322 creator A5002578267 @default.
- W258849322 creator A5027345653 @default.
- W258849322 creator A5029504504 @default.
- W258849322 creator A5042066878 @default.
- W258849322 date "2014-01-01" @default.
- W258849322 modified "2023-09-27" @default.
- W258849322 title "Virtual Backbone Construction Algorithms Based on Protocol Interference Model" @default.
- W258849322 cites W1535804101 @default.
- W258849322 cites W1607840687 @default.
- W258849322 cites W2014550373 @default.
- W258849322 cites W2022082910 @default.
- W258849322 cites W2042626642 @default.
- W258849322 cites W2063572899 @default.
- W258849322 cites W2063726026 @default.
- W258849322 cites W2075535233 @default.
- W258849322 cites W2091563465 @default.
- W258849322 cites W2117331508 @default.
- W258849322 cites W2135075189 @default.
- W258849322 cites W2137775453 @default.
- W258849322 cites W2143858321 @default.
- W258849322 cites W2145797586 @default.
- W258849322 cites W2147965035 @default.
- W258849322 cites W2155234080 @default.
- W258849322 cites W3140173745 @default.
- W258849322 doi "https://doi.org/10.1007/978-3-642-54522-1_4" @default.
- W258849322 hasPublicationYear "2014" @default.
- W258849322 type Work @default.
- W258849322 sameAs 258849322 @default.
- W258849322 citedByCount "0" @default.
- W258849322 crossrefType "book-chapter" @default.
- W258849322 hasAuthorship W258849322A5002578267 @default.
- W258849322 hasAuthorship W258849322A5027345653 @default.
- W258849322 hasAuthorship W258849322A5029504504 @default.
- W258849322 hasAuthorship W258849322A5042066878 @default.
- W258849322 hasConcept C105795698 @default.
- W258849322 hasConcept C108037233 @default.
- W258849322 hasConcept C11413529 @default.
- W258849322 hasConcept C127162648 @default.
- W258849322 hasConcept C132525143 @default.
- W258849322 hasConcept C142724271 @default.
- W258849322 hasConcept C165064840 @default.
- W258849322 hasConcept C179799912 @default.
- W258849322 hasConcept C204787440 @default.
- W258849322 hasConcept C24590314 @default.
- W258849322 hasConcept C2780385302 @default.
- W258849322 hasConcept C311688 @default.
- W258849322 hasConcept C31258907 @default.
- W258849322 hasConcept C32022120 @default.
- W258849322 hasConcept C33923547 @default.
- W258849322 hasConcept C37810922 @default.
- W258849322 hasConcept C41008148 @default.
- W258849322 hasConcept C55439883 @default.
- W258849322 hasConcept C555944384 @default.
- W258849322 hasConcept C71924100 @default.
- W258849322 hasConcept C76155785 @default.
- W258849322 hasConcept C80444323 @default.
- W258849322 hasConceptScore W258849322C105795698 @default.
- W258849322 hasConceptScore W258849322C108037233 @default.
- W258849322 hasConceptScore W258849322C11413529 @default.
- W258849322 hasConceptScore W258849322C127162648 @default.
- W258849322 hasConceptScore W258849322C132525143 @default.
- W258849322 hasConceptScore W258849322C142724271 @default.
- W258849322 hasConceptScore W258849322C165064840 @default.
- W258849322 hasConceptScore W258849322C179799912 @default.
- W258849322 hasConceptScore W258849322C204787440 @default.
- W258849322 hasConceptScore W258849322C24590314 @default.
- W258849322 hasConceptScore W258849322C2780385302 @default.
- W258849322 hasConceptScore W258849322C311688 @default.
- W258849322 hasConceptScore W258849322C31258907 @default.
- W258849322 hasConceptScore W258849322C32022120 @default.
- W258849322 hasConceptScore W258849322C33923547 @default.
- W258849322 hasConceptScore W258849322C37810922 @default.
- W258849322 hasConceptScore W258849322C41008148 @default.
- W258849322 hasConceptScore W258849322C55439883 @default.
- W258849322 hasConceptScore W258849322C555944384 @default.
- W258849322 hasConceptScore W258849322C71924100 @default.
- W258849322 hasConceptScore W258849322C76155785 @default.
- W258849322 hasConceptScore W258849322C80444323 @default.
- W258849322 hasLocation W2588493221 @default.
- W258849322 hasOpenAccess W258849322 @default.
- W258849322 hasPrimaryLocation W2588493221 @default.
- W258849322 hasRelatedWork W1541324367 @default.
- W258849322 hasRelatedWork W1558914974 @default.
- W258849322 hasRelatedWork W1602265777 @default.
- W258849322 hasRelatedWork W1684797675 @default.
- W258849322 hasRelatedWork W1970844485 @default.
- W258849322 hasRelatedWork W2003604383 @default.
- W258849322 hasRelatedWork W2081811330 @default.
- W258849322 hasRelatedWork W2094943995 @default.
- W258849322 hasRelatedWork W2098086554 @default.
- W258849322 hasRelatedWork W2109116904 @default.
- W258849322 hasRelatedWork W2136053075 @default.
- W258849322 hasRelatedWork W2139023178 @default.
- W258849322 hasRelatedWork W2139936907 @default.
- W258849322 hasRelatedWork W2167854170 @default.
- W258849322 hasRelatedWork W2368728951 @default.