Matches in SemOpenAlex for { <https://semopenalex.org/work/W2341676522> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2341676522 abstract "We consider the problem of energy-efficient transmission in delay constrained cooperative multihop wireless networks. The combinatorial nature of cooperative multihop schemes makes it difficult to design efficient polynomial-time algorithms for deciding which nodes should take part in cooperation, and when and with what power they should transmit. In this work, we tackle this problem in memoryless networks with or without delay constraints, i.e., quality of service guarantee. We analyze a wide class of setups, including unicast, multicast, and broadcast, and two main cooperative approaches, namely: energy accumulation (EA) and mutual information accumulation (MIA). We provide a generalized algorithmic formulation of the problem that encompasses all those cases. We investigate the similarities and differences of EA and MIA in our generalized formulation. We prove that the broadcast and multicast problems are, in general, not only NP hard but also o(log(n)) inapproximable. We break these problems into three parts: ordering, scheduling and power control, and propose a novel algorithm that, given an ordering, can optimally solve the joint power allocation and scheduling problems simultaneously in polynomial time. We further show empirically that this algorithm used in conjunction with an ordering derived heuristically using the Dijkstra's shortest path algorithm yields near-optimal performance in typical settings. For the unicast case, we prove that although the problem remains NP hard with MIA, it can be solved optimally and in polynomial time when EA is used. We further use our algorithm to study numerically the trade-off between delay and power-efficiency in cooperative broadcast and compare the performance of EA vs MIA as well as the performance of our cooperative algorithm with a smart noncooperative algorithm in a broadcast setting." @default.
- W2341676522 created "2016-06-24" @default.
- W2341676522 creator A5063784062 @default.
- W2341676522 creator A5071725365 @default.
- W2341676522 creator A5077521493 @default.
- W2341676522 date "2011-02-14" @default.
- W2341676522 modified "2023-09-27" @default.
- W2341676522 title "Algorithmic Aspects of Energy-Delay Tradeoff in Multihop Cooperative Wireless Networks" @default.
- W2341676522 cites W1975308494 @default.
- W2341676522 cites W2003159902 @default.
- W2341676522 cites W2009976792 @default.
- W2341676522 cites W2014550373 @default.
- W2341676522 cites W2022318042 @default.
- W2341676522 cites W2053784592 @default.
- W2341676522 cites W2132414681 @default.
- W2341676522 cites W2136564093 @default.
- W2341676522 cites W2148158411 @default.
- W2341676522 cites W2149084482 @default.
- W2341676522 cites W2155932347 @default.
- W2341676522 cites W2158971341 @default.
- W2341676522 cites W2611804663 @default.
- W2341676522 hasPublicationYear "2011" @default.
- W2341676522 type Work @default.
- W2341676522 sameAs 2341676522 @default.
- W2341676522 citedByCount "1" @default.
- W2341676522 countsByYear W23416765222012 @default.
- W2341676522 crossrefType "posted-content" @default.
- W2341676522 hasAuthorship W2341676522A5063784062 @default.
- W2341676522 hasAuthorship W2341676522A5071725365 @default.
- W2341676522 hasAuthorship W2341676522A5077521493 @default.
- W2341676522 hasConcept C108037233 @default.
- W2341676522 hasConcept C11413529 @default.
- W2341676522 hasConcept C11704745 @default.
- W2341676522 hasConcept C120314980 @default.
- W2341676522 hasConcept C121332964 @default.
- W2341676522 hasConcept C126255220 @default.
- W2341676522 hasConcept C132525143 @default.
- W2341676522 hasConcept C163258240 @default.
- W2341676522 hasConcept C173870130 @default.
- W2341676522 hasConcept C206729178 @default.
- W2341676522 hasConcept C22590252 @default.
- W2341676522 hasConcept C311688 @default.
- W2341676522 hasConcept C31258907 @default.
- W2341676522 hasConcept C32295351 @default.
- W2341676522 hasConcept C33923547 @default.
- W2341676522 hasConcept C41008148 @default.
- W2341676522 hasConcept C555944384 @default.
- W2341676522 hasConcept C56685638 @default.
- W2341676522 hasConcept C62520636 @default.
- W2341676522 hasConcept C76155785 @default.
- W2341676522 hasConcept C80444323 @default.
- W2341676522 hasConceptScore W2341676522C108037233 @default.
- W2341676522 hasConceptScore W2341676522C11413529 @default.
- W2341676522 hasConceptScore W2341676522C11704745 @default.
- W2341676522 hasConceptScore W2341676522C120314980 @default.
- W2341676522 hasConceptScore W2341676522C121332964 @default.
- W2341676522 hasConceptScore W2341676522C126255220 @default.
- W2341676522 hasConceptScore W2341676522C132525143 @default.
- W2341676522 hasConceptScore W2341676522C163258240 @default.
- W2341676522 hasConceptScore W2341676522C173870130 @default.
- W2341676522 hasConceptScore W2341676522C206729178 @default.
- W2341676522 hasConceptScore W2341676522C22590252 @default.
- W2341676522 hasConceptScore W2341676522C311688 @default.
- W2341676522 hasConceptScore W2341676522C31258907 @default.
- W2341676522 hasConceptScore W2341676522C32295351 @default.
- W2341676522 hasConceptScore W2341676522C33923547 @default.
- W2341676522 hasConceptScore W2341676522C41008148 @default.
- W2341676522 hasConceptScore W2341676522C555944384 @default.
- W2341676522 hasConceptScore W2341676522C56685638 @default.
- W2341676522 hasConceptScore W2341676522C62520636 @default.
- W2341676522 hasConceptScore W2341676522C76155785 @default.
- W2341676522 hasConceptScore W2341676522C80444323 @default.
- W2341676522 hasLocation W23416765221 @default.
- W2341676522 hasOpenAccess W2341676522 @default.
- W2341676522 hasPrimaryLocation W23416765221 @default.
- W2341676522 hasRelatedWork W134319921 @default.
- W2341676522 hasRelatedWork W1643124425 @default.
- W2341676522 hasRelatedWork W183336864 @default.
- W2341676522 hasRelatedWork W1966699165 @default.
- W2341676522 hasRelatedWork W1997137982 @default.
- W2341676522 hasRelatedWork W2033350901 @default.
- W2341676522 hasRelatedWork W2033639327 @default.
- W2341676522 hasRelatedWork W2059739072 @default.
- W2341676522 hasRelatedWork W2067352379 @default.
- W2341676522 hasRelatedWork W2076024187 @default.
- W2341676522 hasRelatedWork W2087189639 @default.
- W2341676522 hasRelatedWork W2120585634 @default.
- W2341676522 hasRelatedWork W2140753648 @default.
- W2341676522 hasRelatedWork W2164688976 @default.
- W2341676522 hasRelatedWork W2259462661 @default.
- W2341676522 hasRelatedWork W2519940871 @default.
- W2341676522 hasRelatedWork W2776746531 @default.
- W2341676522 hasRelatedWork W3010909727 @default.
- W2341676522 hasRelatedWork W3090982856 @default.
- W2341676522 hasRelatedWork W3100542765 @default.
- W2341676522 isParatext "false" @default.
- W2341676522 isRetracted "false" @default.
- W2341676522 magId "2341676522" @default.
- W2341676522 workType "article" @default.