Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059659615> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2059659615 endingPage "24" @default.
- W2059659615 startingPage "1" @default.
- W2059659615 abstract "Base station location has a significant impact on network lifetime performance for a sensor network. For a multihop sensor network, this problem is particularly challenging due to its coupling with data routing. This article presents an approximation algorithm that can guarantee (1 − ε)-optimal network lifetime performance for base station placement problem with any desired error bound ε > 0. The proposed (1 − ε)-optimal approximation algorithm is based on several novel techniques that makes it possible to reduce an infinite search space to a finite-element search space for base station location. The first technique used in this reduction is to discretize cost parameter (associated with energy consumption) with performance guarantee. Subsequently, the continuous search space can be broken up into a finite number of subareas. The second technique is to exploit the cost property of each subarea and represent it by a novel notion called fictitious cost point, each with guaranteed cost bounds. We give a proof that the proposed base station placement algorithm is (1− ε)-optimal. This approximation algorithm is simpler and faster than a state-of-the-art algorithm and represents the best known result to the base station placement problem." @default.
- W2059659615 created "2016-06-24" @default.
- W2059659615 creator A5054863127 @default.
- W2059659615 creator A5059824798 @default.
- W2059659615 date "2009-11-01" @default.
- W2059659615 modified "2023-09-26" @default.
- W2059659615 title "Optimal base station placement in wireless sensor networks" @default.
- W2059659615 cites W1646289414 @default.
- W2059659615 cites W2038464572 @default.
- W2059659615 cites W2040423259 @default.
- W2059659615 cites W2139594840 @default.
- W2059659615 cites W2141905319 @default.
- W2059659615 cites W2162650992 @default.
- W2059659615 doi "https://doi.org/10.1145/1614379.1614384" @default.
- W2059659615 hasPublicationYear "2009" @default.
- W2059659615 type Work @default.
- W2059659615 sameAs 2059659615 @default.
- W2059659615 citedByCount "37" @default.
- W2059659615 countsByYear W20596596152012 @default.
- W2059659615 countsByYear W20596596152013 @default.
- W2059659615 countsByYear W20596596152014 @default.
- W2059659615 countsByYear W20596596152015 @default.
- W2059659615 countsByYear W20596596152016 @default.
- W2059659615 countsByYear W20596596152017 @default.
- W2059659615 countsByYear W20596596152018 @default.
- W2059659615 countsByYear W20596596152019 @default.
- W2059659615 countsByYear W20596596152020 @default.
- W2059659615 countsByYear W20596596152021 @default.
- W2059659615 countsByYear W20596596152022 @default.
- W2059659615 crossrefType "journal-article" @default.
- W2059659615 hasAuthorship W2059659615A5054863127 @default.
- W2059659615 hasAuthorship W2059659615A5059824798 @default.
- W2059659615 hasBestOaLocation W20596596152 @default.
- W2059659615 hasConcept C11413529 @default.
- W2059659615 hasConcept C126255220 @default.
- W2059659615 hasConcept C134306372 @default.
- W2059659615 hasConcept C148764684 @default.
- W2059659615 hasConcept C18903297 @default.
- W2059659615 hasConcept C24590314 @default.
- W2059659615 hasConcept C2780165032 @default.
- W2059659615 hasConcept C31258907 @default.
- W2059659615 hasConcept C33923547 @default.
- W2059659615 hasConcept C41008148 @default.
- W2059659615 hasConcept C42058472 @default.
- W2059659615 hasConcept C68649174 @default.
- W2059659615 hasConcept C74172769 @default.
- W2059659615 hasConcept C86803240 @default.
- W2059659615 hasConceptScore W2059659615C11413529 @default.
- W2059659615 hasConceptScore W2059659615C126255220 @default.
- W2059659615 hasConceptScore W2059659615C134306372 @default.
- W2059659615 hasConceptScore W2059659615C148764684 @default.
- W2059659615 hasConceptScore W2059659615C18903297 @default.
- W2059659615 hasConceptScore W2059659615C24590314 @default.
- W2059659615 hasConceptScore W2059659615C2780165032 @default.
- W2059659615 hasConceptScore W2059659615C31258907 @default.
- W2059659615 hasConceptScore W2059659615C33923547 @default.
- W2059659615 hasConceptScore W2059659615C41008148 @default.
- W2059659615 hasConceptScore W2059659615C42058472 @default.
- W2059659615 hasConceptScore W2059659615C68649174 @default.
- W2059659615 hasConceptScore W2059659615C74172769 @default.
- W2059659615 hasConceptScore W2059659615C86803240 @default.
- W2059659615 hasFunder F4320337345 @default.
- W2059659615 hasFunder F4320337388 @default.
- W2059659615 hasIssue "4" @default.
- W2059659615 hasLocation W20596596151 @default.
- W2059659615 hasLocation W20596596152 @default.
- W2059659615 hasOpenAccess W2059659615 @default.
- W2059659615 hasPrimaryLocation W20596596151 @default.
- W2059659615 hasRelatedWork W1579298160 @default.
- W2059659615 hasRelatedWork W2025301377 @default.
- W2059659615 hasRelatedWork W2044371319 @default.
- W2059659615 hasRelatedWork W2124869148 @default.
- W2059659615 hasRelatedWork W2182210570 @default.
- W2059659615 hasRelatedWork W2275700319 @default.
- W2059659615 hasRelatedWork W2512509188 @default.
- W2059659615 hasRelatedWork W2564661956 @default.
- W2059659615 hasRelatedWork W2992876473 @default.
- W2059659615 hasRelatedWork W45707014 @default.
- W2059659615 hasVolume "5" @default.
- W2059659615 isParatext "false" @default.
- W2059659615 isRetracted "false" @default.
- W2059659615 magId "2059659615" @default.
- W2059659615 workType "article" @default.