Matches in SemOpenAlex for { <https://semopenalex.org/work/W2043640204> ?p ?o ?g. }
- W2043640204 endingPage "2019" @default.
- W2043640204 startingPage "2008" @default.
- W2043640204 abstract "We consider the problem of constructing a shared broadcast tree (SBT) in wireless networks, such that the total power required for supporting broadcast initiated by all source nodes is minimal. In the well-studied minimum-energy broadcast (MEB) problem, the optimal tree varies by source. In contrast, SBT is source-independent, thus substantially reducing the overhead for information storage and processing. The SBT problem also differs from the range assignment problem (RAP), because the power for message forwarding in SBT, although being source-independent, depends on from which tree neighbor the message is received. We approach SBT from a computational optimization standpoint, and present a dual decomposition method applied to an optimization model that embeds multiple directed trees into a shared tree. For the dual decomposition method, some of the constraints in the model are preferably formulated implicitly. The dual decomposition scheme is coupled with a fast local search algorithm. We report computational results demonstrating the effectiveness of the proposed approach. In average, the performance gap to global optimality is less than three percent." @default.
- W2043640204 created "2016-06-24" @default.
- W2043640204 creator A5016839320 @default.
- W2043640204 creator A5028529375 @default.
- W2043640204 date "2012-12-01" @default.
- W2043640204 modified "2023-09-25" @default.
- W2043640204 title "Dual Decomposition for Computational Optimization of Minimum-Power Shared Broadcast Tree in Wireless Networks" @default.
- W2043640204 cites W1551521964 @default.
- W2043640204 cites W1601256293 @default.
- W2043640204 cites W1702576938 @default.
- W2043640204 cites W1874916905 @default.
- W2043640204 cites W1958925706 @default.
- W2043640204 cites W1979563736 @default.
- W2043640204 cites W2001398426 @default.
- W2043640204 cites W2011251723 @default.
- W2043640204 cites W2026141488 @default.
- W2043640204 cites W2065337505 @default.
- W2043640204 cites W2083846791 @default.
- W2043640204 cites W2088273596 @default.
- W2043640204 cites W2103235438 @default.
- W2043640204 cites W2103955286 @default.
- W2043640204 cites W2105656579 @default.
- W2043640204 cites W2110103944 @default.
- W2043640204 cites W2121286975 @default.
- W2043640204 cites W2130166520 @default.
- W2043640204 cites W2133137640 @default.
- W2043640204 cites W2134137046 @default.
- W2043640204 cites W2139926662 @default.
- W2043640204 cites W2142389389 @default.
- W2043640204 cites W2142928312 @default.
- W2043640204 cites W2152619617 @default.
- W2043640204 cites W2153541028 @default.
- W2043640204 cites W2157753773 @default.
- W2043640204 cites W2162759391 @default.
- W2043640204 cites W2164224764 @default.
- W2043640204 cites W2165349493 @default.
- W2043640204 cites W2168452204 @default.
- W2043640204 cites W2221269358 @default.
- W2043640204 cites W2284075888 @default.
- W2043640204 cites W4247497619 @default.
- W2043640204 cites W4250473577 @default.
- W2043640204 doi "https://doi.org/10.1109/tmc.2011.231" @default.
- W2043640204 hasPublicationYear "2012" @default.
- W2043640204 type Work @default.
- W2043640204 sameAs 2043640204 @default.
- W2043640204 citedByCount "9" @default.
- W2043640204 countsByYear W20436402042012 @default.
- W2043640204 countsByYear W20436402042014 @default.
- W2043640204 countsByYear W20436402042015 @default.
- W2043640204 countsByYear W20436402042016 @default.
- W2043640204 countsByYear W20436402042017 @default.
- W2043640204 countsByYear W20436402042019 @default.
- W2043640204 crossrefType "journal-article" @default.
- W2043640204 hasAuthorship W2043640204A5016839320 @default.
- W2043640204 hasAuthorship W2043640204A5028529375 @default.
- W2043640204 hasBestOaLocation W20436402042 @default.
- W2043640204 hasConcept C110157686 @default.
- W2043640204 hasConcept C111919701 @default.
- W2043640204 hasConcept C113174947 @default.
- W2043640204 hasConcept C11413529 @default.
- W2043640204 hasConcept C120314980 @default.
- W2043640204 hasConcept C124681953 @default.
- W2043640204 hasConcept C124952713 @default.
- W2043640204 hasConcept C126255220 @default.
- W2043640204 hasConcept C134306372 @default.
- W2043640204 hasConcept C137836250 @default.
- W2043640204 hasConcept C142362112 @default.
- W2043640204 hasConcept C179799912 @default.
- W2043640204 hasConcept C18903297 @default.
- W2043640204 hasConcept C2779960059 @default.
- W2043640204 hasConcept C2780980858 @default.
- W2043640204 hasConcept C31258907 @default.
- W2043640204 hasConcept C33923547 @default.
- W2043640204 hasConcept C41008148 @default.
- W2043640204 hasConcept C555944384 @default.
- W2043640204 hasConcept C76155785 @default.
- W2043640204 hasConcept C86803240 @default.
- W2043640204 hasConceptScore W2043640204C110157686 @default.
- W2043640204 hasConceptScore W2043640204C111919701 @default.
- W2043640204 hasConceptScore W2043640204C113174947 @default.
- W2043640204 hasConceptScore W2043640204C11413529 @default.
- W2043640204 hasConceptScore W2043640204C120314980 @default.
- W2043640204 hasConceptScore W2043640204C124681953 @default.
- W2043640204 hasConceptScore W2043640204C124952713 @default.
- W2043640204 hasConceptScore W2043640204C126255220 @default.
- W2043640204 hasConceptScore W2043640204C134306372 @default.
- W2043640204 hasConceptScore W2043640204C137836250 @default.
- W2043640204 hasConceptScore W2043640204C142362112 @default.
- W2043640204 hasConceptScore W2043640204C179799912 @default.
- W2043640204 hasConceptScore W2043640204C18903297 @default.
- W2043640204 hasConceptScore W2043640204C2779960059 @default.
- W2043640204 hasConceptScore W2043640204C2780980858 @default.
- W2043640204 hasConceptScore W2043640204C31258907 @default.
- W2043640204 hasConceptScore W2043640204C33923547 @default.
- W2043640204 hasConceptScore W2043640204C41008148 @default.
- W2043640204 hasConceptScore W2043640204C555944384 @default.
- W2043640204 hasConceptScore W2043640204C76155785 @default.
- W2043640204 hasConceptScore W2043640204C86803240 @default.