Matches in SemOpenAlex for { <https://semopenalex.org/work/W2169807170> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2169807170 abstract "Future Wireless Sensor Networks (WSNs) will be composed of a large number of densely deployed sensors. A key feature of such networks is that their nodes are untethered and unattended. Distributed techniques are expected in WSNs. Computing Connected Dominating Sets (CDSs) have been widely used for virtual backbone construction in WSNs to control topology, facilitate routing, and extend network lifetime. This paper proposes a new distributed algorithm for CDS construction in WSNs. The algorithm is intended to construct a CDS with the smallest ratio when compared to its centralized version. Moreover, this paper proposes a localized algorithm that efficiently maintains the backbone when some backbone nodes decide to enter the energy saving sleep mode. We attempt to prolong the lifetime of the constructed CDS by allowing nodes with higher residual energy to have more chances to be part of the constructed and maintained backbone. Simulation shows that our distributed approach has a maximum ratio of 1.53 to the centralized approach, and it satisfies all of the geometrical properties of its canalized version. Based on this ratio, this distributed algorithm has an approximation factor of 7.65 to the optimal CDS. To the best of our knowledge, this approximation is the smallest among all existing distributed CDS construction algorithms." @default.
- W2169807170 created "2016-06-24" @default.
- W2169807170 creator A5023598867 @default.
- W2169807170 creator A5077894845 @default.
- W2169807170 date "2013-11-01" @default.
- W2169807170 modified "2023-09-26" @default.
- W2169807170 title "A distributed self-healing algorithm for virtual backbone construction and maintenance in Wireless Sensor Networks" @default.
- W2169807170 cites W1534129599 @default.
- W2169807170 cites W2024725140 @default.
- W2169807170 cites W2042626642 @default.
- W2169807170 cites W2106331006 @default.
- W2169807170 cites W2119106551 @default.
- W2169807170 cites W2145797586 @default.
- W2169807170 cites W2166237986 @default.
- W2169807170 cites W2166329551 @default.
- W2169807170 cites W83115731 @default.
- W2169807170 doi "https://doi.org/10.1109/wisee.2013.6737547" @default.
- W2169807170 hasPublicationYear "2013" @default.
- W2169807170 type Work @default.
- W2169807170 sameAs 2169807170 @default.
- W2169807170 citedByCount "5" @default.
- W2169807170 countsByYear W21698071702014 @default.
- W2169807170 countsByYear W21698071702015 @default.
- W2169807170 countsByYear W21698071702016 @default.
- W2169807170 countsByYear W21698071702018 @default.
- W2169807170 crossrefType "proceedings-article" @default.
- W2169807170 hasAuthorship W2169807170A5023598867 @default.
- W2169807170 hasAuthorship W2169807170A5077894845 @default.
- W2169807170 hasConcept C108037233 @default.
- W2169807170 hasConcept C11413529 @default.
- W2169807170 hasConcept C119599485 @default.
- W2169807170 hasConcept C120314980 @default.
- W2169807170 hasConcept C127413603 @default.
- W2169807170 hasConcept C130120984 @default.
- W2169807170 hasConcept C13743678 @default.
- W2169807170 hasConcept C148764684 @default.
- W2169807170 hasConcept C184720557 @default.
- W2169807170 hasConcept C24590314 @default.
- W2169807170 hasConcept C26517878 @default.
- W2169807170 hasConcept C2778034918 @default.
- W2169807170 hasConcept C2780801425 @default.
- W2169807170 hasConcept C31258907 @default.
- W2169807170 hasConcept C37810922 @default.
- W2169807170 hasConcept C38652104 @default.
- W2169807170 hasConcept C41008148 @default.
- W2169807170 hasConcept C41971633 @default.
- W2169807170 hasConcept C555944384 @default.
- W2169807170 hasConcept C74172769 @default.
- W2169807170 hasConcept C76155785 @default.
- W2169807170 hasConcept C88796919 @default.
- W2169807170 hasConceptScore W2169807170C108037233 @default.
- W2169807170 hasConceptScore W2169807170C11413529 @default.
- W2169807170 hasConceptScore W2169807170C119599485 @default.
- W2169807170 hasConceptScore W2169807170C120314980 @default.
- W2169807170 hasConceptScore W2169807170C127413603 @default.
- W2169807170 hasConceptScore W2169807170C130120984 @default.
- W2169807170 hasConceptScore W2169807170C13743678 @default.
- W2169807170 hasConceptScore W2169807170C148764684 @default.
- W2169807170 hasConceptScore W2169807170C184720557 @default.
- W2169807170 hasConceptScore W2169807170C24590314 @default.
- W2169807170 hasConceptScore W2169807170C26517878 @default.
- W2169807170 hasConceptScore W2169807170C2778034918 @default.
- W2169807170 hasConceptScore W2169807170C2780801425 @default.
- W2169807170 hasConceptScore W2169807170C31258907 @default.
- W2169807170 hasConceptScore W2169807170C37810922 @default.
- W2169807170 hasConceptScore W2169807170C38652104 @default.
- W2169807170 hasConceptScore W2169807170C41008148 @default.
- W2169807170 hasConceptScore W2169807170C41971633 @default.
- W2169807170 hasConceptScore W2169807170C555944384 @default.
- W2169807170 hasConceptScore W2169807170C74172769 @default.
- W2169807170 hasConceptScore W2169807170C76155785 @default.
- W2169807170 hasConceptScore W2169807170C88796919 @default.
- W2169807170 hasLocation W21698071701 @default.
- W2169807170 hasOpenAccess W2169807170 @default.
- W2169807170 hasPrimaryLocation W21698071701 @default.
- W2169807170 hasRelatedWork W1513884349 @default.
- W2169807170 hasRelatedWork W1597174314 @default.
- W2169807170 hasRelatedWork W1968426669 @default.
- W2169807170 hasRelatedWork W1989632610 @default.
- W2169807170 hasRelatedWork W2005969904 @default.
- W2169807170 hasRelatedWork W2008481522 @default.
- W2169807170 hasRelatedWork W2035942408 @default.
- W2169807170 hasRelatedWork W2073094498 @default.
- W2169807170 hasRelatedWork W2073864343 @default.
- W2169807170 hasRelatedWork W2100015845 @default.
- W2169807170 hasRelatedWork W2100899420 @default.
- W2169807170 hasRelatedWork W2142069847 @default.
- W2169807170 hasRelatedWork W2171136193 @default.
- W2169807170 hasRelatedWork W2254394544 @default.
- W2169807170 hasRelatedWork W2538902178 @default.
- W2169807170 hasRelatedWork W2588232680 @default.
- W2169807170 hasRelatedWork W2610784379 @default.
- W2169807170 hasRelatedWork W2965661854 @default.
- W2169807170 hasRelatedWork W3162971093 @default.
- W2169807170 hasRelatedWork W61390721 @default.
- W2169807170 isParatext "false" @default.
- W2169807170 isRetracted "false" @default.
- W2169807170 magId "2169807170" @default.
- W2169807170 workType "article" @default.