Matches in SemOpenAlex for { <https://semopenalex.org/work/W1561959546> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1561959546 endingPage "8" @default.
- W1561959546 startingPage "1" @default.
- W1561959546 abstract "We study the maximum weight independent sets of links between nodes distributed as a spatial Poisson process in an infinite plane. Three different definitions of the weight of a link are considered, leading to slight variations of what is essentially a spatial reuse problem in wireless multihop networks. A simple Boolean interference model is assumed with the interference radius equaling the transmission radius. We study both the case where the transmission radius is fixed and the case where it can be reduced (by power control) so as to just reach the destination to minimize the interference. For the case of a fixed transmission radius, we give asymptotic results for the low density regime and present a rudimentary analysis for the high density asymptotics. The main contribution of this paper is in the numerical results for the maximum weight for the considered infinite networks and in thus establishing some previously unknown parameters of stochastic geometry. For instance, we find that in the unweighted case, just counting the number of independent links, the maximum possible packing is 0.322 links per node attained with the mean neighborhood size of 2.73. The results are obtained by the Moving Window Algorithm that is able to find the maximum weight independent set in a strip of limited height but unlimited length. By studying the results as the function of the height of the strip, we are able to extrapolate to the infinite plane." @default.
- W1561959546 created "2016-06-24" @default.
- W1561959546 creator A5005941380 @default.
- W1561959546 creator A5036489012 @default.
- W1561959546 creator A5058639214 @default.
- W1561959546 date "2009-10-30" @default.
- W1561959546 modified "2023-09-25" @default.
- W1561959546 title "Maximum weight independent sets in an infinite plane" @default.
- W1561959546 cites W2000674632 @default.
- W1561959546 cites W2107505399 @default.
- W1561959546 cites W2118803908 @default.
- W1561959546 cites W2132987440 @default.
- W1561959546 cites W2135356058 @default.
- W1561959546 cites W2137775453 @default.
- W1561959546 cites W2146687009 @default.
- W1561959546 cites W2171686820 @default.
- W1561959546 hasPublicationYear "2009" @default.
- W1561959546 type Work @default.
- W1561959546 sameAs 1561959546 @default.
- W1561959546 citedByCount "0" @default.
- W1561959546 crossrefType "proceedings-article" @default.
- W1561959546 hasAuthorship W1561959546A5005941380 @default.
- W1561959546 hasAuthorship W1561959546A5036489012 @default.
- W1561959546 hasAuthorship W1561959546A5058639214 @default.
- W1561959546 hasConcept C100906024 @default.
- W1561959546 hasConcept C105795698 @default.
- W1561959546 hasConcept C114614502 @default.
- W1561959546 hasConcept C118615104 @default.
- W1561959546 hasConcept C121332964 @default.
- W1561959546 hasConcept C127162648 @default.
- W1561959546 hasConcept C134306372 @default.
- W1561959546 hasConcept C16757284 @default.
- W1561959546 hasConcept C17825722 @default.
- W1561959546 hasConcept C178635117 @default.
- W1561959546 hasConcept C184720557 @default.
- W1561959546 hasConcept C2524010 @default.
- W1561959546 hasConcept C31243852 @default.
- W1561959546 hasConcept C32022120 @default.
- W1561959546 hasConcept C33923547 @default.
- W1561959546 hasConcept C38652104 @default.
- W1561959546 hasConcept C41008148 @default.
- W1561959546 hasConcept C62520636 @default.
- W1561959546 hasConcept C62611344 @default.
- W1561959546 hasConcept C67499762 @default.
- W1561959546 hasConcept C761482 @default.
- W1561959546 hasConcept C76155785 @default.
- W1561959546 hasConceptScore W1561959546C100906024 @default.
- W1561959546 hasConceptScore W1561959546C105795698 @default.
- W1561959546 hasConceptScore W1561959546C114614502 @default.
- W1561959546 hasConceptScore W1561959546C118615104 @default.
- W1561959546 hasConceptScore W1561959546C121332964 @default.
- W1561959546 hasConceptScore W1561959546C127162648 @default.
- W1561959546 hasConceptScore W1561959546C134306372 @default.
- W1561959546 hasConceptScore W1561959546C16757284 @default.
- W1561959546 hasConceptScore W1561959546C17825722 @default.
- W1561959546 hasConceptScore W1561959546C178635117 @default.
- W1561959546 hasConceptScore W1561959546C184720557 @default.
- W1561959546 hasConceptScore W1561959546C2524010 @default.
- W1561959546 hasConceptScore W1561959546C31243852 @default.
- W1561959546 hasConceptScore W1561959546C32022120 @default.
- W1561959546 hasConceptScore W1561959546C33923547 @default.
- W1561959546 hasConceptScore W1561959546C38652104 @default.
- W1561959546 hasConceptScore W1561959546C41008148 @default.
- W1561959546 hasConceptScore W1561959546C62520636 @default.
- W1561959546 hasConceptScore W1561959546C62611344 @default.
- W1561959546 hasConceptScore W1561959546C67499762 @default.
- W1561959546 hasConceptScore W1561959546C761482 @default.
- W1561959546 hasConceptScore W1561959546C76155785 @default.
- W1561959546 hasLocation W15619595461 @default.
- W1561959546 hasOpenAccess W1561959546 @default.
- W1561959546 hasPrimaryLocation W15619595461 @default.
- W1561959546 hasRelatedWork W2010806278 @default.
- W1561959546 hasRelatedWork W2011837259 @default.
- W1561959546 hasRelatedWork W2039392028 @default.
- W1561959546 hasRelatedWork W2061675071 @default.
- W1561959546 hasRelatedWork W2065765395 @default.
- W1561959546 hasRelatedWork W2135799762 @default.
- W1561959546 hasRelatedWork W2537278283 @default.
- W1561959546 hasRelatedWork W2561511421 @default.
- W1561959546 hasRelatedWork W2604998005 @default.
- W1561959546 hasRelatedWork W2905982495 @default.
- W1561959546 hasRelatedWork W2914810440 @default.
- W1561959546 hasRelatedWork W2996234824 @default.
- W1561959546 hasRelatedWork W3012274196 @default.
- W1561959546 hasRelatedWork W3038696507 @default.
- W1561959546 hasRelatedWork W3102386322 @default.
- W1561959546 hasRelatedWork W3127676608 @default.
- W1561959546 hasRelatedWork W3131034421 @default.
- W1561959546 hasRelatedWork W3166424422 @default.
- W1561959546 hasRelatedWork W998847277 @default.
- W1561959546 hasRelatedWork W2506124606 @default.
- W1561959546 isParatext "false" @default.
- W1561959546 isRetracted "false" @default.
- W1561959546 magId "1561959546" @default.
- W1561959546 workType "article" @default.