Matches in SemOpenAlex for { <https://semopenalex.org/work/W4214541617> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4214541617 endingPage "23784" @default.
- W4214541617 startingPage "23774" @default.
- W4214541617 abstract "In wireless sensor networks, rotating dominating set is an efficient method for balancing the energy consumption of nodes, and thereby extending the network operational time. This method can be abstracted as <inline-formula> <tex-math notation=LaTeX>$k$ </tex-math></inline-formula>-Lifetime Dominating Set in bipartite graph, that partitions the set of graph vertices representing sensors into <inline-formula> <tex-math notation=LaTeX>$k$ </tex-math></inline-formula> disjoint dominating sets. However, the considered problem has been proven to be NP-hard, and there is no hope of solving it in polynomial time unless P = NP. Existing studies mainly focus on developing approximation or heuristic algorithms, which usually cannot guarantee a solution for a given problem yes instance. In this study, we first propose a randomized algorithm that can generate a solution with guaranteed probability 1-<inline-formula> <tex-math notation=LaTeX>$varepsilon $ </tex-math></inline-formula> (<inline-formula> <tex-math notation=LaTeX>$0 < varepsilon < 1$ </tex-math></inline-formula>). Using the color coding method, we show that the randomized algorithm can be improved to guarantee the generation of a solution for a given problem yes instance in exponential time. Based on the idea of randomized partition, we further present a more practical centralized greedy algorithm, and then a distributed implementation. Simulation results indicate that the centralized algorithm can efficiently generate optimal solutions for almost all the given problem instances if the <i>partition redundancy</i> is above a certain limit. Compared with existing algorithm, the centralized algorithm increases the number of dominating sets by factors between 0% and 21%." @default.
- W4214541617 created "2022-03-02" @default.
- W4214541617 creator A5008728640 @default.
- W4214541617 creator A5017455120 @default.
- W4214541617 creator A5044637129 @default.
- W4214541617 date "2022-01-01" @default.
- W4214541617 modified "2023-09-26" @default.
- W4214541617 title "Randomized and Optimal Algorithms for <i>k</i>-Lifetime Dominating Set in Wireless Sensor Networks" @default.
- W4214541617 cites W129224790 @default.
- W4214541617 cites W1675952514 @default.
- W4214541617 cites W1895777545 @default.
- W4214541617 cites W1907483381 @default.
- W4214541617 cites W1974912205 @default.
- W4214541617 cites W2058301749 @default.
- W4214541617 cites W2076901266 @default.
- W4214541617 cites W2118109409 @default.
- W4214541617 cites W2137996019 @default.
- W4214541617 cites W2144936371 @default.
- W4214541617 cites W2145311081 @default.
- W4214541617 cites W2165427993 @default.
- W4214541617 cites W2169484333 @default.
- W4214541617 cites W2588387473 @default.
- W4214541617 cites W2626773585 @default.
- W4214541617 cites W2795067502 @default.
- W4214541617 cites W2964302654 @default.
- W4214541617 cites W2969709933 @default.
- W4214541617 cites W3013056622 @default.
- W4214541617 cites W3014836846 @default.
- W4214541617 cites W3128763991 @default.
- W4214541617 cites W41318466 @default.
- W4214541617 cites W4254163861 @default.
- W4214541617 doi "https://doi.org/10.1109/access.2022.3153504" @default.
- W4214541617 hasPublicationYear "2022" @default.
- W4214541617 type Work @default.
- W4214541617 citedByCount "0" @default.
- W4214541617 crossrefType "journal-article" @default.
- W4214541617 hasAuthorship W4214541617A5008728640 @default.
- W4214541617 hasAuthorship W4214541617A5017455120 @default.
- W4214541617 hasAuthorship W4214541617A5044637129 @default.
- W4214541617 hasBestOaLocation W42145416171 @default.
- W4214541617 hasConcept C100808899 @default.
- W4214541617 hasConcept C11413529 @default.
- W4214541617 hasConcept C114614502 @default.
- W4214541617 hasConcept C118615104 @default.
- W4214541617 hasConcept C128669082 @default.
- W4214541617 hasConcept C132525143 @default.
- W4214541617 hasConcept C148764684 @default.
- W4214541617 hasConcept C177264268 @default.
- W4214541617 hasConcept C197657726 @default.
- W4214541617 hasConcept C199360897 @default.
- W4214541617 hasConcept C24590314 @default.
- W4214541617 hasConcept C31258907 @default.
- W4214541617 hasConcept C33923547 @default.
- W4214541617 hasConcept C41008148 @default.
- W4214541617 hasConcept C42812 @default.
- W4214541617 hasConcept C45340560 @default.
- W4214541617 hasConcept C45357846 @default.
- W4214541617 hasConcept C94375191 @default.
- W4214541617 hasConceptScore W4214541617C100808899 @default.
- W4214541617 hasConceptScore W4214541617C11413529 @default.
- W4214541617 hasConceptScore W4214541617C114614502 @default.
- W4214541617 hasConceptScore W4214541617C118615104 @default.
- W4214541617 hasConceptScore W4214541617C128669082 @default.
- W4214541617 hasConceptScore W4214541617C132525143 @default.
- W4214541617 hasConceptScore W4214541617C148764684 @default.
- W4214541617 hasConceptScore W4214541617C177264268 @default.
- W4214541617 hasConceptScore W4214541617C197657726 @default.
- W4214541617 hasConceptScore W4214541617C199360897 @default.
- W4214541617 hasConceptScore W4214541617C24590314 @default.
- W4214541617 hasConceptScore W4214541617C31258907 @default.
- W4214541617 hasConceptScore W4214541617C33923547 @default.
- W4214541617 hasConceptScore W4214541617C41008148 @default.
- W4214541617 hasConceptScore W4214541617C42812 @default.
- W4214541617 hasConceptScore W4214541617C45340560 @default.
- W4214541617 hasConceptScore W4214541617C45357846 @default.
- W4214541617 hasConceptScore W4214541617C94375191 @default.
- W4214541617 hasFunder F4320321921 @default.
- W4214541617 hasFunder F4320323848 @default.
- W4214541617 hasFunder F4320336589 @default.
- W4214541617 hasLocation W42145416171 @default.
- W4214541617 hasLocation W42145416172 @default.
- W4214541617 hasOpenAccess W4214541617 @default.
- W4214541617 hasPrimaryLocation W42145416171 @default.
- W4214541617 hasRelatedWork W1564774169 @default.
- W4214541617 hasRelatedWork W1606598340 @default.
- W4214541617 hasRelatedWork W1825447146 @default.
- W4214541617 hasRelatedWork W1907483381 @default.
- W4214541617 hasRelatedWork W2150030039 @default.
- W4214541617 hasRelatedWork W2156372850 @default.
- W4214541617 hasRelatedWork W2369535043 @default.
- W4214541617 hasRelatedWork W2383500046 @default.
- W4214541617 hasRelatedWork W2704408510 @default.
- W4214541617 hasRelatedWork W4321780404 @default.
- W4214541617 hasVolume "10" @default.
- W4214541617 isParatext "false" @default.
- W4214541617 isRetracted "false" @default.
- W4214541617 workType "article" @default.