Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968794013> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1968794013 endingPage "3756" @default.
- W1968794013 startingPage "3746" @default.
- W1968794013 abstract "In this paper, we discuss the energy efficient multicast problem in ad hoc wireless networks. Each node in the network is assumed to have a fixed level of transmission power. The problem of our concern is: given an ad hoc wireless network and a multicast request, how to find a multicast tree such that the total energy cost of the multicast tree is minimized. We first prove this problem is NP-hard and it is unlikely to have an approximation algorithm with a constant performance ratio of the number of nodes in the network. We then propose an algorithm based on the directed Steiner tree method that has a theoretically guaranteed approximation performance ratio. We also propose two efficient heuristics, node-join-tree (NJT) and tree-join-tree (TJT) algorithms. The NJT algorithm can be easily implemented in a distributed fashion. Extensive simulations have been conducted to compare with other methods and the results have shown significant improvement on energy efficiency of the proposed algorithms." @default.
- W1968794013 created "2016-06-24" @default.
- W1968794013 creator A5013643572 @default.
- W1968794013 creator A5013738763 @default.
- W1968794013 creator A5071375088 @default.
- W1968794013 creator A5083038336 @default.
- W1968794013 date "2007-12-01" @default.
- W1968794013 modified "2023-10-11" @default.
- W1968794013 title "Energy efficient multicast routing in ad hoc wireless networks" @default.
- W1968794013 cites W1966968892 @default.
- W1968794013 cites W2000869424 @default.
- W1968794013 cites W2083556259 @default.
- W1968794013 cites W2113179972 @default.
- W1968794013 cites W2130166520 @default.
- W1968794013 cites W2139065617 @default.
- W1968794013 cites W2149310523 @default.
- W1968794013 cites W2152619617 @default.
- W1968794013 cites W2157753773 @default.
- W1968794013 cites W2166441235 @default.
- W1968794013 cites W2167578881 @default.
- W1968794013 cites W2170469173 @default.
- W1968794013 cites W3014901692 @default.
- W1968794013 doi "https://doi.org/10.1016/j.comcom.2007.09.003" @default.
- W1968794013 hasPublicationYear "2007" @default.
- W1968794013 type Work @default.
- W1968794013 sameAs 1968794013 @default.
- W1968794013 citedByCount "47" @default.
- W1968794013 countsByYear W19687940132012 @default.
- W1968794013 countsByYear W19687940132013 @default.
- W1968794013 countsByYear W19687940132014 @default.
- W1968794013 countsByYear W19687940132015 @default.
- W1968794013 countsByYear W19687940132016 @default.
- W1968794013 countsByYear W19687940132017 @default.
- W1968794013 countsByYear W19687940132018 @default.
- W1968794013 countsByYear W19687940132019 @default.
- W1968794013 countsByYear W19687940132020 @default.
- W1968794013 crossrefType "journal-article" @default.
- W1968794013 hasAuthorship W1968794013A5013643572 @default.
- W1968794013 hasAuthorship W1968794013A5013738763 @default.
- W1968794013 hasAuthorship W1968794013A5071375088 @default.
- W1968794013 hasAuthorship W1968794013A5083038336 @default.
- W1968794013 hasConcept C113174947 @default.
- W1968794013 hasConcept C120314980 @default.
- W1968794013 hasConcept C126255220 @default.
- W1968794013 hasConcept C127413603 @default.
- W1968794013 hasConcept C134306372 @default.
- W1968794013 hasConcept C18787934 @default.
- W1968794013 hasConcept C192059732 @default.
- W1968794013 hasConcept C31258907 @default.
- W1968794013 hasConcept C32295351 @default.
- W1968794013 hasConcept C33923547 @default.
- W1968794013 hasConcept C41008148 @default.
- W1968794013 hasConcept C42272142 @default.
- W1968794013 hasConcept C44892269 @default.
- W1968794013 hasConcept C555944384 @default.
- W1968794013 hasConcept C62611344 @default.
- W1968794013 hasConcept C66938386 @default.
- W1968794013 hasConcept C76155785 @default.
- W1968794013 hasConcept C76220878 @default.
- W1968794013 hasConcept C94523657 @default.
- W1968794013 hasConceptScore W1968794013C113174947 @default.
- W1968794013 hasConceptScore W1968794013C120314980 @default.
- W1968794013 hasConceptScore W1968794013C126255220 @default.
- W1968794013 hasConceptScore W1968794013C127413603 @default.
- W1968794013 hasConceptScore W1968794013C134306372 @default.
- W1968794013 hasConceptScore W1968794013C18787934 @default.
- W1968794013 hasConceptScore W1968794013C192059732 @default.
- W1968794013 hasConceptScore W1968794013C31258907 @default.
- W1968794013 hasConceptScore W1968794013C32295351 @default.
- W1968794013 hasConceptScore W1968794013C33923547 @default.
- W1968794013 hasConceptScore W1968794013C41008148 @default.
- W1968794013 hasConceptScore W1968794013C42272142 @default.
- W1968794013 hasConceptScore W1968794013C44892269 @default.
- W1968794013 hasConceptScore W1968794013C555944384 @default.
- W1968794013 hasConceptScore W1968794013C62611344 @default.
- W1968794013 hasConceptScore W1968794013C66938386 @default.
- W1968794013 hasConceptScore W1968794013C76155785 @default.
- W1968794013 hasConceptScore W1968794013C76220878 @default.
- W1968794013 hasConceptScore W1968794013C94523657 @default.
- W1968794013 hasIssue "18" @default.
- W1968794013 hasLocation W19687940131 @default.
- W1968794013 hasOpenAccess W1968794013 @default.
- W1968794013 hasPrimaryLocation W19687940131 @default.
- W1968794013 hasRelatedWork W1559233856 @default.
- W1968794013 hasRelatedWork W1850815052 @default.
- W1968794013 hasRelatedWork W2080190883 @default.
- W1968794013 hasRelatedWork W2148721315 @default.
- W1968794013 hasRelatedWork W2152719263 @default.
- W1968794013 hasRelatedWork W2371847117 @default.
- W1968794013 hasRelatedWork W2509526366 @default.
- W1968794013 hasRelatedWork W4321384965 @default.
- W1968794013 hasRelatedWork W80466176 @default.
- W1968794013 hasRelatedWork W89592389 @default.
- W1968794013 hasVolume "30" @default.
- W1968794013 isParatext "false" @default.
- W1968794013 isRetracted "false" @default.
- W1968794013 magId "1968794013" @default.
- W1968794013 workType "article" @default.