Matches in SemOpenAlex for { <https://semopenalex.org/work/W2808416568> ?p ?o ?g. }
- W2808416568 abstract "Broadcast is an essential operation for disseminating messages in multihop wireless networks. Unfortunately, the problem of Minimum Transmission Broadcast (MTB) in duty-cycled scenarios is not well studied. Existing works always have rigid assumption that each node is only active once per working cycle. Aiming at making the work more practical and general, MTB problem in duty-cycled network where each node is allowed to active multiple times in each working cycle (MTBDCA) is investigated in this paper. Firstly, the MTBDCA problem is proved to be NP-hard and unlikely to have an ((1-o(1))ln varDelta )-approximation algorithm, where (varDelta ) denotes the maximum node degree. A novel covering problem is proposed based on an auxiliary graph, which is constructed to integrating the transmitting time slots into the network. Then, a (ln(varDelta +1))-approximation algorithm is proposed for MTBDCA. Finally, the theoretical analysis and experimental results verify the efficiency of the proposed algorithm." @default.
- W2808416568 created "2018-06-21" @default.
- W2808416568 creator A5018206897 @default.
- W2808416568 creator A5032362514 @default.
- W2808416568 creator A5037258424 @default.
- W2808416568 creator A5070851627 @default.
- W2808416568 creator A5072627238 @default.
- W2808416568 date "2018-01-01" @default.
- W2808416568 modified "2023-10-13" @default.
- W2808416568 title "Approximate Minimum-Transmission Broadcasting in Duty-Cycled WSNs" @default.
- W2808416568 cites W1092616133 @default.
- W2808416568 cites W1969385014 @default.
- W2808416568 cites W1976276966 @default.
- W2808416568 cites W2014787129 @default.
- W2808416568 cites W2015077925 @default.
- W2808416568 cites W2041285170 @default.
- W2808416568 cites W2042626642 @default.
- W2808416568 cites W2045349136 @default.
- W2808416568 cites W2064579244 @default.
- W2808416568 cites W2075535233 @default.
- W2808416568 cites W2096308489 @default.
- W2808416568 cites W2098502330 @default.
- W2808416568 cites W2126993776 @default.
- W2808416568 cites W2143996311 @default.
- W2808416568 cites W2160454018 @default.
- W2808416568 cites W2211336311 @default.
- W2808416568 cites W2605945093 @default.
- W2808416568 cites W2761068590 @default.
- W2808416568 cites W2761259287 @default.
- W2808416568 cites W2761426349 @default.
- W2808416568 cites W2762756763 @default.
- W2808416568 cites W2763666785 @default.
- W2808416568 cites W2792760167 @default.
- W2808416568 cites W2801255131 @default.
- W2808416568 doi "https://doi.org/10.1007/978-3-319-94268-1_4" @default.
- W2808416568 hasPublicationYear "2018" @default.
- W2808416568 type Work @default.
- W2808416568 sameAs 2808416568 @default.
- W2808416568 citedByCount "0" @default.
- W2808416568 crossrefType "book-chapter" @default.
- W2808416568 hasAuthorship W2808416568A5018206897 @default.
- W2808416568 hasAuthorship W2808416568A5032362514 @default.
- W2808416568 hasAuthorship W2808416568A5037258424 @default.
- W2808416568 hasAuthorship W2808416568A5070851627 @default.
- W2808416568 hasAuthorship W2808416568A5072627238 @default.
- W2808416568 hasConcept C108037233 @default.
- W2808416568 hasConcept C110157686 @default.
- W2808416568 hasConcept C11413529 @default.
- W2808416568 hasConcept C121332964 @default.
- W2808416568 hasConcept C132525143 @default.
- W2808416568 hasConcept C148764684 @default.
- W2808416568 hasConcept C163258240 @default.
- W2808416568 hasConcept C199822604 @default.
- W2808416568 hasConcept C24590314 @default.
- W2808416568 hasConcept C31258907 @default.
- W2808416568 hasConcept C41008148 @default.
- W2808416568 hasConcept C555944384 @default.
- W2808416568 hasConcept C62520636 @default.
- W2808416568 hasConcept C62611344 @default.
- W2808416568 hasConcept C761482 @default.
- W2808416568 hasConcept C76155785 @default.
- W2808416568 hasConcept C80444323 @default.
- W2808416568 hasConceptScore W2808416568C108037233 @default.
- W2808416568 hasConceptScore W2808416568C110157686 @default.
- W2808416568 hasConceptScore W2808416568C11413529 @default.
- W2808416568 hasConceptScore W2808416568C121332964 @default.
- W2808416568 hasConceptScore W2808416568C132525143 @default.
- W2808416568 hasConceptScore W2808416568C148764684 @default.
- W2808416568 hasConceptScore W2808416568C163258240 @default.
- W2808416568 hasConceptScore W2808416568C199822604 @default.
- W2808416568 hasConceptScore W2808416568C24590314 @default.
- W2808416568 hasConceptScore W2808416568C31258907 @default.
- W2808416568 hasConceptScore W2808416568C41008148 @default.
- W2808416568 hasConceptScore W2808416568C555944384 @default.
- W2808416568 hasConceptScore W2808416568C62520636 @default.
- W2808416568 hasConceptScore W2808416568C62611344 @default.
- W2808416568 hasConceptScore W2808416568C761482 @default.
- W2808416568 hasConceptScore W2808416568C76155785 @default.
- W2808416568 hasConceptScore W2808416568C80444323 @default.
- W2808416568 hasLocation W28084165681 @default.
- W2808416568 hasOpenAccess W2808416568 @default.
- W2808416568 hasPrimaryLocation W28084165681 @default.
- W2808416568 hasRelatedWork W1486228503 @default.
- W2808416568 hasRelatedWork W1518155581 @default.
- W2808416568 hasRelatedWork W1542765066 @default.
- W2808416568 hasRelatedWork W183336864 @default.
- W2808416568 hasRelatedWork W1990454862 @default.
- W2808416568 hasRelatedWork W2016180743 @default.
- W2808416568 hasRelatedWork W2037112918 @default.
- W2808416568 hasRelatedWork W2039256561 @default.
- W2808416568 hasRelatedWork W2048850676 @default.
- W2808416568 hasRelatedWork W2078625610 @default.
- W2808416568 hasRelatedWork W2110992907 @default.
- W2808416568 hasRelatedWork W2136135296 @default.
- W2808416568 hasRelatedWork W2159152015 @default.
- W2808416568 hasRelatedWork W2298146835 @default.
- W2808416568 hasRelatedWork W2361096906 @default.
- W2808416568 hasRelatedWork W2795004208 @default.
- W2808416568 hasRelatedWork W2808046530 @default.
- W2808416568 hasRelatedWork W2950083153 @default.