FRINK Linked Data Fragments server

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

• W1209850189 endingPage "309" @default.
• W1209850189 startingPage "295" @default.
• W1209850189 abstract "Abstract The connected dominating set (CDS) has become a well-known approach for constructing a virtual backbone in wireless sensor networks. Then traffic can forwarded by the virtual backbone and other nodes turn off their radios to save energy. Furthermore, a smaller CDS incurs fewer interference problems. However, constructing a minimum CDS is an NP-hard problem, and thus most researchers concentrate on how to derive approximate algorithms. In this paper, a novel algorithm based on the induced tree of the crossed cube (ITCC) is presented. The ITCC is to find a maximal independent set (MIS), which is based on building an induced tree of the crossed cube network, and then to connect the MIS nodes to form a CDS. The priority of an induced tree is determined according to a new parameter, the degree of the node in the square of a graph. This paper presents the proof that the ITCC generates a CDS with a lower approximation ratio. Furthermore, it is proved that the cardinality of the induced trees is a Fibonacci sequence, and an upper bound to the number of the dominating set is established. The simulations show that the algorithm provides the smallest CDS size compared with some other traditional algorithms." @default.
• W1209850189 created "2016-06-24" @default.
• W1209850189 creator A5023998835 @default.
• W1209850189 creator A5027626829 @default.
• W1209850189 creator A5063256241 @default.
• W1209850189 creator A5077353554 @default.
• W1209850189 creator A5088259893 @default.
• W1209850189 date "2015-06-01" @default.
• W1209850189 modified "2023-10-14" @default.
• W1209850189 title "An efficient connected dominating set algorithm in WSNs based on the induced tree of the crossed cube" @default.
• W1209850189 cites W1223505148 @default.
• W1209850189 cites W1537631229 @default.
• W1209850189 cites W16518711 @default.
• W1209850189 cites W1969793470 @default.
• W1209850189 cites W1971711522 @default.
• W1209850189 cites W1979517778 @default.
• W1209850189 cites W1984529698 @default.
• W1209850189 cites W1984918206 @default.
• W1209850189 cites W1986129901 @default.
• W1209850189 cites W1986677022 @default.
• W1209850189 cites W1987138290 @default.
• W1209850189 cites W1988374520 @default.
• W1209850189 cites W1993760660 @default.
• W1209850189 cites W1994188228 @default.
• W1209850189 cites W1994533580 @default.
• W1209850189 cites W2010014301 @default.
• W1209850189 cites W2011806775 @default.
• W1209850189 cites W2013909928 @default.
• W1209850189 cites W2022082910 @default.
• W1209850189 cites W2043153872 @default.
• W1209850189 cites W2045349136 @default.
• W1209850189 cites W2046433682 @default.
• W1209850189 cites W2093381928 @default.
• W1209850189 cites W2098401913 @default.
• W1209850189 cites W2105144880 @default.
• W1209850189 cites W2117331508 @default.
• W1209850189 cites W2120170057 @default.
• W1209850189 cites W2129588702 @default.
• W1209850189 cites W2139023178 @default.
• W1209850189 cites W2146050380 @default.
• W1209850189 cites W2147780956 @default.
• W1209850189 cites W2154671388 @default.
• W1209850189 cites W2155234080 @default.
• W1209850189 cites W2160454018 @default.
• W1209850189 cites W2161330369 @default.
• W1209850189 cites W2167609596 @default.
• W1209850189 cites W2376959125 @default.
• W1209850189 cites W84359630 @default.
• W1209850189 doi "https://doi.org/10.1515/amcs-2015-0023" @default.
• W1209850189 hasPublicationYear "2015" @default.
• W1209850189 type Work @default.
• W1209850189 sameAs 1209850189 @default.
• W1209850189 citedByCount "9" @default.
• W1209850189 countsByYear W12098501892016 @default.
• W1209850189 countsByYear W12098501892017 @default.
• W1209850189 countsByYear W12098501892018 @default.
• W1209850189 countsByYear W12098501892021 @default.
• W1209850189 countsByYear W12098501892022 @default.
• W1209850189 crossrefType "journal-article" @default.
• W1209850189 hasAuthorship W1209850189A5023998835 @default.
• W1209850189 hasAuthorship W1209850189A5027626829 @default.
• W1209850189 hasAuthorship W1209850189A5063256241 @default.
• W1209850189 hasAuthorship W1209850189A5077353554 @default.
• W1209850189 hasAuthorship W1209850189A5088259893 @default.
• W1209850189 hasBestOaLocation W12098501891 @default.
• W1209850189 hasConcept C113174947 @default.
• W1209850189 hasConcept C11413529 @default.
• W1209850189 hasConcept C114614502 @default.
• W1209850189 hasConcept C124101348 @default.
• W1209850189 hasConcept C132525143 @default.
• W1209850189 hasConcept C13743678 @default.
• W1209850189 hasConcept C146661039 @default.
• W1209850189 hasConcept C177264268 @default.
• W1209850189 hasConcept C184720557 @default.
• W1209850189 hasConcept C199360897 @default.
• W1209850189 hasConcept C24590314 @default.
• W1209850189 hasConcept C31258907 @default.
• W1209850189 hasConcept C33923547 @default.
• W1209850189 hasConcept C37810922 @default.
• W1209850189 hasConcept C41008148 @default.
• W1209850189 hasConcept C76444178 @default.
• W1209850189 hasConcept C80899671 @default.
• W1209850189 hasConcept C87117476 @default.
• W1209850189 hasConceptScore W1209850189C113174947 @default.
• W1209850189 hasConceptScore W1209850189C11413529 @default.
• W1209850189 hasConceptScore W1209850189C114614502 @default.
• W1209850189 hasConceptScore W1209850189C124101348 @default.
• W1209850189 hasConceptScore W1209850189C132525143 @default.
• W1209850189 hasConceptScore W1209850189C13743678 @default.
• W1209850189 hasConceptScore W1209850189C146661039 @default.
• W1209850189 hasConceptScore W1209850189C177264268 @default.
• W1209850189 hasConceptScore W1209850189C184720557 @default.
• W1209850189 hasConceptScore W1209850189C199360897 @default.
• W1209850189 hasConceptScore W1209850189C24590314 @default.
• W1209850189 hasConceptScore W1209850189C31258907 @default.
• W1209850189 hasConceptScore W1209850189C33923547 @default.
• W1209850189 hasConceptScore W1209850189C37810922 @default.
• W1209850189 hasConceptScore W1209850189C41008148 @default.

• next