FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034161544> ?p ?o ?g. }

• W2034161544 endingPage "1411" @default.
• W2034161544 startingPage "1399" @default.
• W2034161544 abstract "In wireless sensor networks, relay node placement has been proposed to improve energy efficiency. In this paper, we study two-tiered constrained relay node placement problems, where the relay nodes can be placed only at some prespecified candidate locations. To meet the connectivity requirement, we study the connected single-cover problem where each sensor node is covered by a base station or a relay node (to which the sensor node can transmit data), and the relay nodes form a connected network with the base stations. To meet the survivability requirement, we study the 2-connected double-cover problem where each sensor node is covered by two base stations or relay nodes, and the relay nodes form a 2-connected network with the base stations. We study these problems under the assumption that R ge 2r > 0, where R and r are the communication ranges of the relay nodes and the sensor nodes, respectively. We investigate the corresponding computational complexities, and propose novel polynomial time approximation algorithms for these problems. Specifically, for the connected single-cover problem, our algorithms have {cal O}(1)-approximation ratios. For the 2-connected double-cover problem, our algorithms have {cal O}(1)-approximation ratios for practical settings and {cal O}(ln n)-approximation ratios for arbitrary settings. Experimental results show that the number of relay nodes used by our algorithms is no more than twice of that used in an optimal solution." @default.
• W2034161544 created "2016-06-24" @default.
• W2034161544 creator A5010754242 @default.
• W2034161544 creator A5026230689 @default.
• W2034161544 creator A5027033026 @default.
• W2034161544 creator A5029387062 @default.
• W2034161544 creator A5048130147 @default.
• W2034161544 date "2012-08-01" @default.
• W2034161544 modified "2023-10-16" @default.
• W2034161544 title "Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations" @default.
• W2034161544 cites W1817488496 @default.
• W2034161544 cites W1835923762 @default.
• W2034161544 cites W1975290397 @default.
• W2034161544 cites W1988837529 @default.
• W2034161544 cites W2006033216 @default.
• W2034161544 cites W2022029425 @default.
• W2034161544 cites W2038464572 @default.
• W2034161544 cites W2039298646 @default.
• W2034161544 cites W2046559210 @default.
• W2034161544 cites W2054505111 @default.
• W2034161544 cites W2069002708 @default.
• W2034161544 cites W2104846640 @default.
• W2034161544 cites W2112341077 @default.
• W2034161544 cites W2112440524 @default.
• W2034161544 cites W2113501052 @default.
• W2034161544 cites W2115907477 @default.
• W2034161544 cites W2126379392 @default.
• W2034161544 cites W2129005103 @default.
• W2034161544 cites W2134084427 @default.
• W2034161544 cites W2142813502 @default.
• W2034161544 cites W2143165383 @default.
• W2034161544 cites W2148883962 @default.
• W2034161544 cites W2164802361 @default.
• W2034161544 cites W2168452204 @default.
• W2034161544 cites W2766198272 @default.
• W2034161544 cites W3143233598 @default.
• W2034161544 cites W3149110984 @default.
• W2034161544 doi "https://doi.org/10.1109/tmc.2011.126" @default.
• W2034161544 hasPublicationYear "2012" @default.
• W2034161544 type Work @default.
• W2034161544 sameAs 2034161544 @default.
• W2034161544 citedByCount "111" @default.
• W2034161544 countsByYear W20341615442012 @default.
• W2034161544 countsByYear W20341615442013 @default.
• W2034161544 countsByYear W20341615442014 @default.
• W2034161544 countsByYear W20341615442015 @default.
• W2034161544 countsByYear W20341615442016 @default.
• W2034161544 countsByYear W20341615442017 @default.
• W2034161544 countsByYear W20341615442018 @default.
• W2034161544 countsByYear W20341615442019 @default.
• W2034161544 countsByYear W20341615442020 @default.
• W2034161544 countsByYear W20341615442021 @default.
• W2034161544 countsByYear W20341615442022 @default.
• W2034161544 countsByYear W20341615442023 @default.
• W2034161544 crossrefType "journal-article" @default.
• W2034161544 hasAuthorship W2034161544A5010754242 @default.
• W2034161544 hasAuthorship W2034161544A5026230689 @default.
• W2034161544 hasAuthorship W2034161544A5027033026 @default.
• W2034161544 hasAuthorship W2034161544A5029387062 @default.
• W2034161544 hasAuthorship W2034161544A5048130147 @default.
• W2034161544 hasConcept C108037233 @default.
• W2034161544 hasConcept C11413529 @default.
• W2034161544 hasConcept C114614502 @default.
• W2034161544 hasConcept C121332964 @default.
• W2034161544 hasConcept C127413603 @default.
• W2034161544 hasConcept C148764684 @default.
• W2034161544 hasConcept C163258240 @default.
• W2034161544 hasConcept C184720557 @default.
• W2034161544 hasConcept C24590314 @default.
• W2034161544 hasConcept C2778156585 @default.
• W2034161544 hasConcept C2780428219 @default.
• W2034161544 hasConcept C311688 @default.
• W2034161544 hasConcept C31258907 @default.
• W2034161544 hasConcept C33923547 @default.
• W2034161544 hasConcept C41008148 @default.
• W2034161544 hasConcept C41971633 @default.
• W2034161544 hasConcept C46257984 @default.
• W2034161544 hasConcept C555944384 @default.
• W2034161544 hasConcept C62520636 @default.
• W2034161544 hasConcept C62611344 @default.
• W2034161544 hasConcept C66938386 @default.
• W2034161544 hasConcept C68649174 @default.
• W2034161544 hasConcept C76155785 @default.
• W2034161544 hasConcept C78519656 @default.
• W2034161544 hasConceptScore W2034161544C108037233 @default.
• W2034161544 hasConceptScore W2034161544C11413529 @default.
• W2034161544 hasConceptScore W2034161544C114614502 @default.
• W2034161544 hasConceptScore W2034161544C121332964 @default.
• W2034161544 hasConceptScore W2034161544C127413603 @default.
• W2034161544 hasConceptScore W2034161544C148764684 @default.
• W2034161544 hasConceptScore W2034161544C163258240 @default.
• W2034161544 hasConceptScore W2034161544C184720557 @default.
• W2034161544 hasConceptScore W2034161544C24590314 @default.
• W2034161544 hasConceptScore W2034161544C2778156585 @default.
• W2034161544 hasConceptScore W2034161544C2780428219 @default.
• W2034161544 hasConceptScore W2034161544C311688 @default.
• W2034161544 hasConceptScore W2034161544C31258907 @default.
• W2034161544 hasConceptScore W2034161544C33923547 @default.

• next