FRINK Linked Data Fragments server

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

• W2963967319 abstract "We are given a set of sensors at given locations, a set of potential locations for placing base stations (BSs, or sinks), and another set of potential locations for placing wireless relay nodes. There is a cost for placing a BS and a cost for placing a relay. The problem we consider is to select a set of BS locations, a set of relay locations, and an association of sensor nodes with the selected BS locations, so that the number of hops in the path from each sensor to its BS is bounded by h <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>max</sub> , and among all such feasible networks, the cost of the selected network is the minimum. The hop count bound suffices to ensure a certain probability of the data being delivered to the BS within a given maximum delay under a light traffic model. We observe that the problem is NP-Hard, and is hard to even approximate within a constant factor. For this problem, we propose a polynomial time approximation algorithm (SmartSelect) based on a relay placement algorithm proposed in our earlier work, along with a modification of the greedy algorithm for weighted set cover. We have analyzed the worst case approximation guarantee for this algorithm. We have also proposed a polynomial time heuristic to improve upon the solution provided by SmartSelect. Our numerical results demonstrate that the algorithms provide good quality solutions using very little computation time in various randomly generated network scenarios." @default.
• W2963967319 created "2019-07-30" @default.
• W2963967319 creator A5064119515 @default.
• W2963967319 creator A5066528816 @default.
• W2963967319 creator A5075717841 @default.
• W2963967319 creator A5080937327 @default.
• W2963967319 creator A5086142233 @default.
• W2963967319 creator A5090891231 @default.
• W2963967319 date "2014-07-01" @default.
• W2963967319 modified "2023-09-28" @default.
• W2963967319 title "QoS constrained optimal sink and relay placement in planned wireless sensor networks" @default.
• W2963967319 cites W1542765066 @default.
• W2963967319 cites W1966286879 @default.
• W2963967319 cites W2028119110 @default.
• W2963967319 cites W2034161544 @default.
• W2963967319 cites W2069002708 @default.
• W2963967319 cites W2099005029 @default.
• W2963967319 cites W2115907477 @default.
• W2963967319 cites W3143233598 @default.
• W2963967319 doi "https://doi.org/10.1109/spcom.2014.6983933" @default.
• W2963967319 hasPublicationYear "2014" @default.
• W2963967319 type Work @default.
• W2963967319 sameAs 2963967319 @default.
• W2963967319 citedByCount "9" @default.
• W2963967319 countsByYear W29639673192015 @default.
• W2963967319 countsByYear W29639673192017 @default.
• W2963967319 countsByYear W29639673192018 @default.
• W2963967319 countsByYear W29639673192020 @default.
• W2963967319 countsByYear W29639673192021 @default.
• W2963967319 countsByYear W29639673192022 @default.
• W2963967319 crossrefType "proceedings-article" @default.
• W2963967319 hasAuthorship W2963967319A5064119515 @default.
• W2963967319 hasAuthorship W2963967319A5066528816 @default.
• W2963967319 hasAuthorship W2963967319A5075717841 @default.
• W2963967319 hasAuthorship W2963967319A5080937327 @default.
• W2963967319 hasAuthorship W2963967319A5086142233 @default.
• W2963967319 hasAuthorship W2963967319A5090891231 @default.
• W2963967319 hasBestOaLocation W29639673192 @default.
• W2963967319 hasConcept C100808899 @default.
• W2963967319 hasConcept C11413529 @default.
• W2963967319 hasConcept C121332964 @default.
• W2963967319 hasConcept C126255220 @default.
• W2963967319 hasConcept C132525143 @default.
• W2963967319 hasConcept C134306372 @default.
• W2963967319 hasConcept C146661039 @default.
• W2963967319 hasConcept C148764684 @default.
• W2963967319 hasConcept C163258240 @default.
• W2963967319 hasConcept C173801870 @default.
• W2963967319 hasConcept C177264268 @default.
• W2963967319 hasConcept C199360897 @default.
• W2963967319 hasConcept C24590314 @default.
• W2963967319 hasConcept C2778156585 @default.
• W2963967319 hasConcept C31258907 @default.
• W2963967319 hasConcept C33923547 @default.
• W2963967319 hasConcept C34388435 @default.
• W2963967319 hasConcept C41008148 @default.
• W2963967319 hasConcept C45374587 @default.
• W2963967319 hasConcept C5119721 @default.
• W2963967319 hasConcept C51823790 @default.
• W2963967319 hasConcept C62520636 @default.
• W2963967319 hasConcept C68649174 @default.
• W2963967319 hasConcept C80444323 @default.
• W2963967319 hasConcept C80899671 @default.
• W2963967319 hasConcept C99140742 @default.
• W2963967319 hasConceptScore W2963967319C100808899 @default.
• W2963967319 hasConceptScore W2963967319C11413529 @default.
• W2963967319 hasConceptScore W2963967319C121332964 @default.
• W2963967319 hasConceptScore W2963967319C126255220 @default.
• W2963967319 hasConceptScore W2963967319C132525143 @default.
• W2963967319 hasConceptScore W2963967319C134306372 @default.
• W2963967319 hasConceptScore W2963967319C146661039 @default.
• W2963967319 hasConceptScore W2963967319C148764684 @default.
• W2963967319 hasConceptScore W2963967319C163258240 @default.
• W2963967319 hasConceptScore W2963967319C173801870 @default.
• W2963967319 hasConceptScore W2963967319C177264268 @default.
• W2963967319 hasConceptScore W2963967319C199360897 @default.
• W2963967319 hasConceptScore W2963967319C24590314 @default.
• W2963967319 hasConceptScore W2963967319C2778156585 @default.
• W2963967319 hasConceptScore W2963967319C31258907 @default.
• W2963967319 hasConceptScore W2963967319C33923547 @default.
• W2963967319 hasConceptScore W2963967319C34388435 @default.
• W2963967319 hasConceptScore W2963967319C41008148 @default.
• W2963967319 hasConceptScore W2963967319C45374587 @default.
• W2963967319 hasConceptScore W2963967319C5119721 @default.
• W2963967319 hasConceptScore W2963967319C51823790 @default.
• W2963967319 hasConceptScore W2963967319C62520636 @default.
• W2963967319 hasConceptScore W2963967319C68649174 @default.
• W2963967319 hasConceptScore W2963967319C80444323 @default.
• W2963967319 hasConceptScore W2963967319C80899671 @default.
• W2963967319 hasConceptScore W2963967319C99140742 @default.
• W2963967319 hasLocation W29639673191 @default.
• W2963967319 hasLocation W29639673192 @default.
• W2963967319 hasOpenAccess W2963967319 @default.
• W2963967319 hasPrimaryLocation W29639673191 @default.
• W2963967319 hasRelatedWork W1752647939 @default.
• W2963967319 hasRelatedWork W2084387309 @default.
• W2963967319 hasRelatedWork W2094380852 @default.
• W2963967319 hasRelatedWork W2159282364 @default.
• W2963967319 hasRelatedWork W2277668193 @default.
• W2963967319 hasRelatedWork W2505669599 @default.

• next