Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113179972> ?p ?o ?g. }
- W2113179972 endingPage "387" @default.
- W2113179972 startingPage "377" @default.
- W2113179972 abstract "A wireless ad hoc network consists of mobile nodes that are equipped with energy-limited batteries. As mobile nodes are battery-operated, an important issue in such a network is to minimize the total power consumption for each operation. Multicast is one of fundamental operations in any modern telecommunication network including wireless ad hoc networks. Given a multicast request consisting of a source node and a set of destination nodes, the problem is to build a minimum-energy multicast tree for the request such that the total transmission power consumption in the tree is minimized. Since the problem in a symmetric wireless ad hoc network is NP-complete, we instead devise an approximation algorithm with provable approximation guarantee. The approximation of the solution delivered by the proposed algorithm is within a constant factor of the best-possible approximation achievable unless P = NP." @default.
- W2113179972 created "2016-06-24" @default.
- W2113179972 creator A5077465517 @default.
- W2113179972 date "2006-04-01" @default.
- W2113179972 modified "2023-09-23" @default.
- W2113179972 title "Approximate minimum-energy multicasting in wireless ad hoc networks" @default.
- W2113179972 cites W10935558 @default.
- W2113179972 cites W1597141356 @default.
- W2113179972 cites W1963899113 @default.
- W2113179972 cites W1965743015 @default.
- W2113179972 cites W1971916396 @default.
- W2113179972 cites W1983414691 @default.
- W2113179972 cites W1992876548 @default.
- W2113179972 cites W1994197486 @default.
- W2113179972 cites W2047496769 @default.
- W2113179972 cites W2047723482 @default.
- W2113179972 cites W2059453880 @default.
- W2113179972 cites W2101087742 @default.
- W2113179972 cites W2103955286 @default.
- W2113179972 cites W2110103944 @default.
- W2113179972 cites W2113829484 @default.
- W2113179972 cites W2114815801 @default.
- W2113179972 cites W2121286975 @default.
- W2113179972 cites W2137895639 @default.
- W2113179972 cites W2142928312 @default.
- W2113179972 cites W2148570604 @default.
- W2113179972 cites W2151503205 @default.
- W2113179972 cites W2152619617 @default.
- W2113179972 cites W2489409626 @default.
- W2113179972 cites W3151166124 @default.
- W2113179972 cites W3163168114 @default.
- W2113179972 doi "https://doi.org/10.1109/tmc.2006.1599406" @default.
- W2113179972 hasPublicationYear "2006" @default.
- W2113179972 type Work @default.
- W2113179972 sameAs 2113179972 @default.
- W2113179972 citedByCount "86" @default.
- W2113179972 countsByYear W21131799722012 @default.
- W2113179972 countsByYear W21131799722013 @default.
- W2113179972 countsByYear W21131799722014 @default.
- W2113179972 countsByYear W21131799722015 @default.
- W2113179972 countsByYear W21131799722016 @default.
- W2113179972 countsByYear W21131799722018 @default.
- W2113179972 countsByYear W21131799722019 @default.
- W2113179972 countsByYear W21131799722020 @default.
- W2113179972 crossrefType "journal-article" @default.
- W2113179972 hasAuthorship W2113179972A5077465517 @default.
- W2113179972 hasConcept C108037233 @default.
- W2113179972 hasConcept C11413529 @default.
- W2113179972 hasConcept C120314980 @default.
- W2113179972 hasConcept C126255220 @default.
- W2113179972 hasConcept C127413603 @default.
- W2113179972 hasConcept C148764684 @default.
- W2113179972 hasConcept C158379750 @default.
- W2113179972 hasConcept C31258907 @default.
- W2113179972 hasConcept C32295351 @default.
- W2113179972 hasConcept C33923547 @default.
- W2113179972 hasConcept C41008148 @default.
- W2113179972 hasConcept C555944384 @default.
- W2113179972 hasConcept C62611344 @default.
- W2113179972 hasConcept C66938386 @default.
- W2113179972 hasConcept C76155785 @default.
- W2113179972 hasConcept C76220878 @default.
- W2113179972 hasConcept C91280400 @default.
- W2113179972 hasConcept C94523657 @default.
- W2113179972 hasConceptScore W2113179972C108037233 @default.
- W2113179972 hasConceptScore W2113179972C11413529 @default.
- W2113179972 hasConceptScore W2113179972C120314980 @default.
- W2113179972 hasConceptScore W2113179972C126255220 @default.
- W2113179972 hasConceptScore W2113179972C127413603 @default.
- W2113179972 hasConceptScore W2113179972C148764684 @default.
- W2113179972 hasConceptScore W2113179972C158379750 @default.
- W2113179972 hasConceptScore W2113179972C31258907 @default.
- W2113179972 hasConceptScore W2113179972C32295351 @default.
- W2113179972 hasConceptScore W2113179972C33923547 @default.
- W2113179972 hasConceptScore W2113179972C41008148 @default.
- W2113179972 hasConceptScore W2113179972C555944384 @default.
- W2113179972 hasConceptScore W2113179972C62611344 @default.
- W2113179972 hasConceptScore W2113179972C66938386 @default.
- W2113179972 hasConceptScore W2113179972C76155785 @default.
- W2113179972 hasConceptScore W2113179972C76220878 @default.
- W2113179972 hasConceptScore W2113179972C91280400 @default.
- W2113179972 hasConceptScore W2113179972C94523657 @default.
- W2113179972 hasIssue "4" @default.
- W2113179972 hasLocation W21131799721 @default.
- W2113179972 hasOpenAccess W2113179972 @default.
- W2113179972 hasPrimaryLocation W21131799721 @default.
- W2113179972 hasRelatedWork W1481769929 @default.
- W2113179972 hasRelatedWork W1982314214 @default.
- W2113179972 hasRelatedWork W2084288121 @default.
- W2113179972 hasRelatedWork W2130827614 @default.
- W2113179972 hasRelatedWork W2137458166 @default.
- W2113179972 hasRelatedWork W2187411498 @default.
- W2113179972 hasRelatedWork W2385313802 @default.
- W2113179972 hasRelatedWork W3215328657 @default.
- W2113179972 hasRelatedWork W4310930759 @default.
- W2113179972 hasRelatedWork W3042178004 @default.
- W2113179972 hasVolume "5" @default.
- W2113179972 isParatext "false" @default.