Matches in SemOpenAlex for { <https://semopenalex.org/work/W1502985720> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1502985720 endingPage "448" @default.
- W1502985720 startingPage "439" @default.
- W1502985720 abstract "The traditional coupon collector’s problem studies the number of balls required to fill n bins if the balls are placed into bins uniformly at random. It is folklore that Θ(nln n) balls are required to fill the bins with high probability (w.h.p.). In this paper, we study a variation of the random ball placement process. In each round, we assume the ability to acquire the set of empty bins after previous rounds and exclusively place balls into them uniformly at random. For such a k-round random ball placement process (k -RBP), we derive a sharp threshold of nln [k] n balls for filling n bins.We apply the bounds of k -RBP to the wireless sensor network deployment problem. Assume the communication range for the sensors is r and the deployment region is a 2D unit square. Let n = (1/r)2. We show that the number of random nodes needed to achieve connectivity is Θ(nln ln n) if we are given a “second chance” to deploy nodes, improving the previous Θ(nln n) bounds [8] in the one round case. More generally, under certain deployment assumption, if the random deployment in i-th round can utilize the information from the previous i − 1 rounds, the asymptotic number of nodes to satisfy connectivity is Θ(n ln [k] n) for k rounds. Similar results also hold if the sensing regions of the deployed nodes are required to cover the region of interest.KeywordsSensor NodeWireless Sensor NetworkWireless NodePrevious RoundConstant ProbabilityThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1502985720 created "2016-06-24" @default.
- W1502985720 creator A5058501124 @default.
- W1502985720 creator A5082855855 @default.
- W1502985720 creator A5085963164 @default.
- W1502985720 date "2009-01-01" @default.
- W1502985720 modified "2023-09-24" @default.
- W1502985720 title "Multiple Round Random Ball Placement: Power of Second Chance" @default.
- W1502985720 cites W1918250237 @default.
- W1502985720 cites W1985250014 @default.
- W1502985720 cites W1985289974 @default.
- W1502985720 cites W2001771143 @default.
- W1502985720 cites W2102041871 @default.
- W1502985720 cites W2109845582 @default.
- W1502985720 cites W2116859296 @default.
- W1502985720 cites W2117702591 @default.
- W1502985720 cites W2126393089 @default.
- W1502985720 cites W2139338328 @default.
- W1502985720 cites W2156865565 @default.
- W1502985720 cites W2157004711 @default.
- W1502985720 cites W2163418239 @default.
- W1502985720 cites W2164824354 @default.
- W1502985720 cites W4231916799 @default.
- W1502985720 doi "https://doi.org/10.1007/978-3-642-02882-3_44" @default.
- W1502985720 hasPublicationYear "2009" @default.
- W1502985720 type Work @default.
- W1502985720 sameAs 1502985720 @default.
- W1502985720 citedByCount "3" @default.
- W1502985720 countsByYear W15029857202015 @default.
- W1502985720 crossrefType "book-chapter" @default.
- W1502985720 hasAuthorship W1502985720A5058501124 @default.
- W1502985720 hasAuthorship W1502985720A5082855855 @default.
- W1502985720 hasAuthorship W1502985720A5085963164 @default.
- W1502985720 hasBestOaLocation W15029857202 @default.
- W1502985720 hasConcept C105339364 @default.
- W1502985720 hasConcept C111919701 @default.
- W1502985720 hasConcept C11413529 @default.
- W1502985720 hasConcept C114614502 @default.
- W1502985720 hasConcept C118615104 @default.
- W1502985720 hasConcept C122041747 @default.
- W1502985720 hasConcept C134306372 @default.
- W1502985720 hasConcept C24590314 @default.
- W1502985720 hasConcept C2524010 @default.
- W1502985720 hasConcept C31258907 @default.
- W1502985720 hasConcept C33923547 @default.
- W1502985720 hasConcept C41008148 @default.
- W1502985720 hasConcept C63553672 @default.
- W1502985720 hasConcept C77553402 @default.
- W1502985720 hasConceptScore W1502985720C105339364 @default.
- W1502985720 hasConceptScore W1502985720C111919701 @default.
- W1502985720 hasConceptScore W1502985720C11413529 @default.
- W1502985720 hasConceptScore W1502985720C114614502 @default.
- W1502985720 hasConceptScore W1502985720C118615104 @default.
- W1502985720 hasConceptScore W1502985720C122041747 @default.
- W1502985720 hasConceptScore W1502985720C134306372 @default.
- W1502985720 hasConceptScore W1502985720C24590314 @default.
- W1502985720 hasConceptScore W1502985720C2524010 @default.
- W1502985720 hasConceptScore W1502985720C31258907 @default.
- W1502985720 hasConceptScore W1502985720C33923547 @default.
- W1502985720 hasConceptScore W1502985720C41008148 @default.
- W1502985720 hasConceptScore W1502985720C63553672 @default.
- W1502985720 hasConceptScore W1502985720C77553402 @default.
- W1502985720 hasLocation W15029857201 @default.
- W1502985720 hasLocation W15029857202 @default.
- W1502985720 hasOpenAccess W1502985720 @default.
- W1502985720 hasPrimaryLocation W15029857201 @default.
- W1502985720 hasRelatedWork W1582638066 @default.
- W1502985720 hasRelatedWork W1737378450 @default.
- W1502985720 hasRelatedWork W1980744864 @default.
- W1502985720 hasRelatedWork W2023161711 @default.
- W1502985720 hasRelatedWork W2029823601 @default.
- W1502985720 hasRelatedWork W2059986173 @default.
- W1502985720 hasRelatedWork W2093465424 @default.
- W1502985720 hasRelatedWork W2118780110 @default.
- W1502985720 hasRelatedWork W2169756009 @default.
- W1502985720 hasRelatedWork W2300002920 @default.
- W1502985720 hasRelatedWork W2338794901 @default.
- W1502985720 hasRelatedWork W2520039216 @default.
- W1502985720 hasRelatedWork W2704259994 @default.
- W1502985720 hasRelatedWork W2911668962 @default.
- W1502985720 hasRelatedWork W2949952953 @default.
- W1502985720 hasRelatedWork W2951571245 @default.
- W1502985720 hasRelatedWork W2953293301 @default.
- W1502985720 hasRelatedWork W2971543661 @default.
- W1502985720 hasRelatedWork W3165681653 @default.
- W1502985720 hasRelatedWork W61958691 @default.
- W1502985720 isParatext "false" @default.
- W1502985720 isRetracted "false" @default.
- W1502985720 magId "1502985720" @default.
- W1502985720 workType "book-chapter" @default.