FRINK Linked Data Fragments server

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

• W2109473876 abstract "This paper studies asymmetric power assignments for which the induced communication graph is a good spanner of the Euclidean graph, induced on the wireless nodes V, while the total energy is minimized. We propose two spanner models: distance and energy. We consider a random wireless ad-hoc network with |V| = n nodes distributed uniformly and independently in a unit square. For the first model, we propose an approximation algorithm, which constructs a power assignment so that the induced network is an O ((1 + alpha)(n-m)/m log n + alpha)-spanner of G <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>v</sub> with high probability, such that the total energy is at most betaldrm+2 times the optimum, for any alpha > 1, beta ges 1 + 2/(alpha-1), and any positive integer m les n in O(mn <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> ) time. For the second model, we develop a power assignment such that the resulting network is a 2-spanner with a total energy of at most O(log n) times the optimum in O(n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>4</sup> log n) time. We also analyze a power assignment developed and show it is a low cost good k-fault resistant spanner. To the best of our knowledge, these are the first provable theoretic results for low cost spanners in wireless ad-hoc networks." @default.
• W2109473876 created "2016-06-24" @default.
• W2109473876 creator A5012729748 @default.
• W2109473876 creator A5042337532 @default.
• W2109473876 date "2009-04-01" @default.
• W2109473876 modified "2023-09-26" @default.
• W2109473876 title "Near Optimal Multicriteria Spanner Constructions in Wireless Ad-Hoc Networks" @default.
• W2109473876 cites W1522185922 @default.
• W2109473876 cites W1522456302 @default.
• W2109473876 cites W1744317798 @default.
• W2109473876 cites W1780992783 @default.
• W2109473876 cites W1869076784 @default.
• W2109473876 cites W1967533244 @default.
• W2109473876 cites W1976125024 @default.
• W2109473876 cites W1985800710 @default.
• W2109473876 cites W2001576673 @default.
• W2109473876 cites W2002041206 @default.
• W2109473876 cites W2041167985 @default.
• W2109473876 cites W2045446569 @default.
• W2109473876 cites W2054861138 @default.
• W2109473876 cites W2055488252 @default.
• W2109473876 cites W2056403031 @default.
• W2109473876 cites W2087306725 @default.
• W2109473876 cites W2088273596 @default.
• W2109473876 cites W2089506206 @default.
• W2109473876 cites W2092910894 @default.
• W2109473876 cites W2097747425 @default.
• W2109473876 cites W2106110423 @default.
• W2109473876 cites W2110601333 @default.
• W2109473876 cites W2113604744 @default.
• W2109473876 cites W2114585066 @default.
• W2109473876 cites W2142928312 @default.
• W2109473876 cites W2142962400 @default.
• W2109473876 cites W2156226125 @default.
• W2109473876 cites W2161396246 @default.
• W2109473876 cites W2163123280 @default.
• W2109473876 cites W2163355512 @default.
• W2109473876 cites W2163575832 @default.
• W2109473876 cites W2169293240 @default.
• W2109473876 cites W2951475756 @default.
• W2109473876 cites W3022401834 @default.
• W2109473876 cites W4205300528 @default.
• W2109473876 cites W4255692038 @default.
• W2109473876 doi "https://doi.org/10.1109/infcom.2009.5061918" @default.
• W2109473876 hasPublicationYear "2009" @default.
• W2109473876 type Work @default.
• W2109473876 sameAs 2109473876 @default.
• W2109473876 citedByCount "12" @default.
• W2109473876 countsByYear W21094738762012 @default.
• W2109473876 countsByYear W21094738762015 @default.
• W2109473876 countsByYear W21094738762019 @default.
• W2109473876 crossrefType "proceedings-article" @default.
• W2109473876 hasAuthorship W2109473876A5012729748 @default.
• W2109473876 hasAuthorship W2109473876A5042337532 @default.
• W2109473876 hasConcept C105795698 @default.
• W2109473876 hasConcept C108037233 @default.
• W2109473876 hasConcept C11413529 @default.
• W2109473876 hasConcept C114614502 @default.
• W2109473876 hasConcept C118615104 @default.
• W2109473876 hasConcept C120174047 @default.
• W2109473876 hasConcept C120314980 @default.
• W2109473876 hasConcept C129782007 @default.
• W2109473876 hasConcept C132525143 @default.
• W2109473876 hasConcept C148764684 @default.
• W2109473876 hasConcept C154945302 @default.
• W2109473876 hasConcept C186370098 @default.
• W2109473876 hasConcept C199360897 @default.
• W2109473876 hasConcept C2524010 @default.
• W2109473876 hasConcept C2779585601 @default.
• W2109473876 hasConcept C33923547 @default.
• W2109473876 hasConcept C41008148 @default.
• W2109473876 hasConcept C555944384 @default.
• W2109473876 hasConcept C76155785 @default.
• W2109473876 hasConcept C88230418 @default.
• W2109473876 hasConcept C94523657 @default.
• W2109473876 hasConcept C97137487 @default.
• W2109473876 hasConceptScore W2109473876C105795698 @default.
• W2109473876 hasConceptScore W2109473876C108037233 @default.
• W2109473876 hasConceptScore W2109473876C11413529 @default.
• W2109473876 hasConceptScore W2109473876C114614502 @default.
• W2109473876 hasConceptScore W2109473876C118615104 @default.
• W2109473876 hasConceptScore W2109473876C120174047 @default.
• W2109473876 hasConceptScore W2109473876C120314980 @default.
• W2109473876 hasConceptScore W2109473876C129782007 @default.
• W2109473876 hasConceptScore W2109473876C132525143 @default.
• W2109473876 hasConceptScore W2109473876C148764684 @default.
• W2109473876 hasConceptScore W2109473876C154945302 @default.
• W2109473876 hasConceptScore W2109473876C186370098 @default.
• W2109473876 hasConceptScore W2109473876C199360897 @default.
• W2109473876 hasConceptScore W2109473876C2524010 @default.
• W2109473876 hasConceptScore W2109473876C2779585601 @default.
• W2109473876 hasConceptScore W2109473876C33923547 @default.
• W2109473876 hasConceptScore W2109473876C41008148 @default.
• W2109473876 hasConceptScore W2109473876C555944384 @default.
• W2109473876 hasConceptScore W2109473876C76155785 @default.
• W2109473876 hasConceptScore W2109473876C88230418 @default.
• W2109473876 hasConceptScore W2109473876C94523657 @default.
• W2109473876 hasConceptScore W2109473876C97137487 @default.
• W2109473876 hasLocation W21094738761 @default.
• W2109473876 hasOpenAccess W2109473876 @default.

• next