Matches in SemOpenAlex for { <https://semopenalex.org/work/W2161330369> ?p ?o ?g. }
- W2161330369 abstract "In wireless sensor network, a connected dominating set (CDS) can be used as a virtual backbone for efficient routing. Constructing a minimal CDS (MCDS) is good for packet routing and energy efficiency, but is an NP-hard problem. In this article, an efficient approximation MCDS construction algorithm E-MCDS (energy efficient MCDS construction algorithm) is proposed which explicitly takes energy consumption into account. E-MCDS contains two stages: the CDS construction stage and the pruning stage. The constructed CDS is approximately composed of two independent sets (IS). The performance ratio of E-MCDS is analysed in both unit disk graph and disk graphs with bidirectional links, being 9.33opt and 17.33n k opt, respectively. The message complexity of E-MCDS is O(n). The simulation results have shown that E-MCDS performs well both in terms of the size of CDS constructed and the energy efficiency." @default.
- W2161330369 created "2016-06-24" @default.
- W2161330369 creator A5007481575 @default.
- W2161330369 creator A5013722193 @default.
- W2161330369 creator A5044859521 @default.
- W2161330369 creator A5067580558 @default.
- W2161330369 creator A5076433797 @default.
- W2161330369 creator A5083942242 @default.
- W2161330369 date "2012-03-06" @default.
- W2161330369 modified "2023-10-17" @default.
- W2161330369 title "An energy efficient MCDS construction algorithm for wireless sensor networks" @default.
- W2161330369 cites W1986129901 @default.
- W2161330369 cites W1994188228 @default.
- W2161330369 cites W2038674148 @default.
- W2161330369 cites W2045349136 @default.
- W2161330369 cites W2096308489 @default.
- W2161330369 cites W2098502330 @default.
- W2161330369 cites W2100806474 @default.
- W2161330369 cites W2102057443 @default.
- W2161330369 cites W2104846640 @default.
- W2161330369 cites W2105144880 @default.
- W2161330369 cites W2126976589 @default.
- W2161330369 cites W2130403046 @default.
- W2161330369 cites W2131825208 @default.
- W2161330369 cites W2137773000 @default.
- W2161330369 cites W2139023178 @default.
- W2161330369 cites W2145797586 @default.
- W2161330369 cites W2150822169 @default.
- W2161330369 cites W2151362442 @default.
- W2161330369 cites W2155984879 @default.
- W2161330369 cites W2162814569 @default.
- W2161330369 cites W2165275875 @default.
- W2161330369 cites W2166237986 @default.
- W2161330369 cites W2166329551 @default.
- W2161330369 cites W2167015577 @default.
- W2161330369 cites W2167398254 @default.
- W2161330369 cites W2167609596 @default.
- W2161330369 cites W2168111222 @default.
- W2161330369 cites W2327444873 @default.
- W2161330369 cites W3141863997 @default.
- W2161330369 cites W4253328446 @default.
- W2161330369 cites W4253935083 @default.
- W2161330369 doi "https://doi.org/10.1186/1687-1499-2012-83" @default.
- W2161330369 hasPublicationYear "2012" @default.
- W2161330369 type Work @default.
- W2161330369 sameAs 2161330369 @default.
- W2161330369 citedByCount "36" @default.
- W2161330369 countsByYear W21613303692013 @default.
- W2161330369 countsByYear W21613303692015 @default.
- W2161330369 countsByYear W21613303692016 @default.
- W2161330369 countsByYear W21613303692018 @default.
- W2161330369 countsByYear W21613303692019 @default.
- W2161330369 countsByYear W21613303692020 @default.
- W2161330369 countsByYear W21613303692021 @default.
- W2161330369 countsByYear W21613303692022 @default.
- W2161330369 countsByYear W21613303692023 @default.
- W2161330369 crossrefType "journal-article" @default.
- W2161330369 hasAuthorship W2161330369A5007481575 @default.
- W2161330369 hasAuthorship W2161330369A5013722193 @default.
- W2161330369 hasAuthorship W2161330369A5044859521 @default.
- W2161330369 hasAuthorship W2161330369A5067580558 @default.
- W2161330369 hasAuthorship W2161330369A5076433797 @default.
- W2161330369 hasAuthorship W2161330369A5083942242 @default.
- W2161330369 hasBestOaLocation W21613303691 @default.
- W2161330369 hasConcept C108037233 @default.
- W2161330369 hasConcept C11413529 @default.
- W2161330369 hasConcept C114614502 @default.
- W2161330369 hasConcept C119599485 @default.
- W2161330369 hasConcept C127413603 @default.
- W2161330369 hasConcept C130184317 @default.
- W2161330369 hasConcept C132525143 @default.
- W2161330369 hasConcept C158379750 @default.
- W2161330369 hasConcept C177264268 @default.
- W2161330369 hasConcept C184720557 @default.
- W2161330369 hasConcept C18903297 @default.
- W2161330369 hasConcept C199360897 @default.
- W2161330369 hasConcept C24590314 @default.
- W2161330369 hasConcept C2742236 @default.
- W2161330369 hasConcept C2780165032 @default.
- W2161330369 hasConcept C31258907 @default.
- W2161330369 hasConcept C33923547 @default.
- W2161330369 hasConcept C37810922 @default.
- W2161330369 hasConcept C41008148 @default.
- W2161330369 hasConcept C555944384 @default.
- W2161330369 hasConcept C74172769 @default.
- W2161330369 hasConcept C76155785 @default.
- W2161330369 hasConcept C80444323 @default.
- W2161330369 hasConcept C86803240 @default.
- W2161330369 hasConceptScore W2161330369C108037233 @default.
- W2161330369 hasConceptScore W2161330369C11413529 @default.
- W2161330369 hasConceptScore W2161330369C114614502 @default.
- W2161330369 hasConceptScore W2161330369C119599485 @default.
- W2161330369 hasConceptScore W2161330369C127413603 @default.
- W2161330369 hasConceptScore W2161330369C130184317 @default.
- W2161330369 hasConceptScore W2161330369C132525143 @default.
- W2161330369 hasConceptScore W2161330369C158379750 @default.
- W2161330369 hasConceptScore W2161330369C177264268 @default.
- W2161330369 hasConceptScore W2161330369C184720557 @default.
- W2161330369 hasConceptScore W2161330369C18903297 @default.
- W2161330369 hasConceptScore W2161330369C199360897 @default.