Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046970892> ?p ?o ?g. }
- W2046970892 endingPage "25" @default.
- W2046970892 startingPage "1" @default.
- W2046970892 abstract "We study the problem of spanner construction in wireless ad-hoc networks through power assignments under two spanner models—distance and energy. In particular, we are interested in asymmetric power assignments so that the induced communication graph holds good distance and energy stretch factors simultaneously. In addition, we consider the following optimization objectives: low total energy consumption, low interference level, low hopdiameter, and high network lifetime. Two node deployment scenarios are studied: random and deterministic. For n random nodes distributed uniformly and independently in a unit square, we present several power assignments with varying construction-time complexities. The results are based on various geometric properties of random points and shortest path tree constructions. Due to the probabilistic nature of this scenario, the probability of our results converges to one as the number of network nodes, n , increases. For the deterministic case, we present two power assignments with nontrivial bounds. These are established in addition to shortcut edges that satisfy desired threshold stretch. To the best of our knowledge, these are the first results for spanner construction in wireless ad-hoc networks with provable bounds for both energy and distance metrics simultaneously. Our power assignments, in addition, try optimizing additional network properties, such as network lifetime, interference, and hop diameter." @default.
- W2046970892 created "2016-06-24" @default.
- W2046970892 creator A5012729748 @default.
- W2046970892 creator A5042337532 @default.
- W2046970892 date "2013-07-01" @default.
- W2046970892 modified "2023-09-24" @default.
- W2046970892 title "Improved multicriteria spanners for Ad-Hoc networks under energy and distance metrics" @default.
- W2046970892 cites W1496182974 @default.
- W2046970892 cites W1505970908 @default.
- W2046970892 cites W1551521964 @default.
- W2046970892 cites W1577737376 @default.
- W2046970892 cites W1907032667 @default.
- W2046970892 cites W1976125024 @default.
- W2046970892 cites W1986917282 @default.
- W2046970892 cites W2002041206 @default.
- W2046970892 cites W2005128841 @default.
- W2046970892 cites W2025001799 @default.
- W2046970892 cites W2041167985 @default.
- W2046970892 cites W2045446569 @default.
- W2046970892 cites W2053788000 @default.
- W2046970892 cites W2055488252 @default.
- W2046970892 cites W2058761747 @default.
- W2046970892 cites W2062674546 @default.
- W2046970892 cites W2079033199 @default.
- W2046970892 cites W2087196488 @default.
- W2046970892 cites W2089506206 @default.
- W2046970892 cites W2092910894 @default.
- W2046970892 cites W2094530243 @default.
- W2046970892 cites W2097747425 @default.
- W2046970892 cites W2100806474 @default.
- W2046970892 cites W2106110423 @default.
- W2046970892 cites W2113604744 @default.
- W2046970892 cites W2114585066 @default.
- W2046970892 cites W2124775664 @default.
- W2046970892 cites W2129925138 @default.
- W2046970892 cites W2137486085 @default.
- W2046970892 cites W2148868861 @default.
- W2046970892 cites W2156226125 @default.
- W2046970892 cites W2156271404 @default.
- W2046970892 cites W2158843332 @default.
- W2046970892 cites W2163123280 @default.
- W2046970892 cites W3022401834 @default.
- W2046970892 cites W4205300528 @default.
- W2046970892 cites W4238462702 @default.
- W2046970892 cites W2102872751 @default.
- W2046970892 doi "https://doi.org/10.1145/2489253.2489254" @default.
- W2046970892 hasPublicationYear "2013" @default.
- W2046970892 type Work @default.
- W2046970892 sameAs 2046970892 @default.
- W2046970892 citedByCount "1" @default.
- W2046970892 countsByYear W20469708922016 @default.
- W2046970892 crossrefType "journal-article" @default.
- W2046970892 hasAuthorship W2046970892A5012729748 @default.
- W2046970892 hasAuthorship W2046970892A5042337532 @default.
- W2046970892 hasConcept C108037233 @default.
- W2046970892 hasConcept C120314980 @default.
- W2046970892 hasConcept C127413603 @default.
- W2046970892 hasConcept C132525143 @default.
- W2046970892 hasConcept C136764020 @default.
- W2046970892 hasConcept C154945302 @default.
- W2046970892 hasConcept C22590252 @default.
- W2046970892 hasConcept C24590314 @default.
- W2046970892 hasConcept C2779585601 @default.
- W2046970892 hasConcept C31258907 @default.
- W2046970892 hasConcept C34947359 @default.
- W2046970892 hasConcept C41008148 @default.
- W2046970892 hasConcept C49777392 @default.
- W2046970892 hasConcept C49937458 @default.
- W2046970892 hasConcept C555944384 @default.
- W2046970892 hasConcept C62611344 @default.
- W2046970892 hasConcept C66938386 @default.
- W2046970892 hasConcept C76155785 @default.
- W2046970892 hasConcept C80444323 @default.
- W2046970892 hasConcept C91280400 @default.
- W2046970892 hasConcept C94523657 @default.
- W2046970892 hasConceptScore W2046970892C108037233 @default.
- W2046970892 hasConceptScore W2046970892C120314980 @default.
- W2046970892 hasConceptScore W2046970892C127413603 @default.
- W2046970892 hasConceptScore W2046970892C132525143 @default.
- W2046970892 hasConceptScore W2046970892C136764020 @default.
- W2046970892 hasConceptScore W2046970892C154945302 @default.
- W2046970892 hasConceptScore W2046970892C22590252 @default.
- W2046970892 hasConceptScore W2046970892C24590314 @default.
- W2046970892 hasConceptScore W2046970892C2779585601 @default.
- W2046970892 hasConceptScore W2046970892C31258907 @default.
- W2046970892 hasConceptScore W2046970892C34947359 @default.
- W2046970892 hasConceptScore W2046970892C41008148 @default.
- W2046970892 hasConceptScore W2046970892C49777392 @default.
- W2046970892 hasConceptScore W2046970892C49937458 @default.
- W2046970892 hasConceptScore W2046970892C555944384 @default.
- W2046970892 hasConceptScore W2046970892C62611344 @default.
- W2046970892 hasConceptScore W2046970892C66938386 @default.
- W2046970892 hasConceptScore W2046970892C76155785 @default.
- W2046970892 hasConceptScore W2046970892C80444323 @default.
- W2046970892 hasConceptScore W2046970892C91280400 @default.
- W2046970892 hasConceptScore W2046970892C94523657 @default.
- W2046970892 hasFunder F4320322742 @default.
- W2046970892 hasIssue "4" @default.