Matches in SemOpenAlex for { <https://semopenalex.org/work/W1807238359> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1807238359 abstract "In this paper, we discuss the energy efficient multicast problem in ad hoc wireless networks. We assume that each node in the network has a set of discrete levels of transmission power and nodes are relatively static. The problem is, given a set of nodes in the Euclidean plane and a multicast request, to construct a multicast tree rooted at the source and including all destinations such that the total energy cost of the transmitting nodes in the tree is minimized. We first prove that this problem is NP-hard and is unlikely to have an approximation algorithm with a logarithmic performance ratio. We then propose two algorithms, one is based on the Steiner tree method and the other is based on connected dominating set method. Both algorithms have guaranteed performance ratios and outperform the existing method." @default.
- W1807238359 created "2016-06-24" @default.
- W1807238359 creator A5013643572 @default.
- W1807238359 creator A5013738763 @default.
- W1807238359 creator A5077298638 @default.
- W1807238359 date "2005-08-16" @default.
- W1807238359 modified "2023-09-22" @default.
- W1807238359 title "Energy efficient multicast routing in ad hoc wireless networks with discrete levels of transmission power" @default.
- W1807238359 cites W109985799 @default.
- W1807238359 cites W2083556259 @default.
- W1807238359 cites W2101360343 @default.
- W1807238359 cites W2103955286 @default.
- W1807238359 cites W2106335692 @default.
- W1807238359 cites W2110103944 @default.
- W1807238359 cites W2130166520 @default.
- W1807238359 cites W2134003300 @default.
- W1807238359 cites W2142928312 @default.
- W1807238359 cites W2143996311 @default.
- W1807238359 cites W2148570604 @default.
- W1807238359 cites W2152619617 @default.
- W1807238359 cites W2167578881 @default.
- W1807238359 cites W2170469173 @default.
- W1807238359 cites W2339058897 @default.
- W1807238359 cites W3014901692 @default.
- W1807238359 cites W3141863997 @default.
- W1807238359 doi "https://doi.org/10.1109/icccas.2005.1493418" @default.
- W1807238359 hasPublicationYear "2005" @default.
- W1807238359 type Work @default.
- W1807238359 sameAs 1807238359 @default.
- W1807238359 citedByCount "3" @default.
- W1807238359 countsByYear W18072383592018 @default.
- W1807238359 crossrefType "proceedings-article" @default.
- W1807238359 hasAuthorship W1807238359A5013643572 @default.
- W1807238359 hasAuthorship W1807238359A5013738763 @default.
- W1807238359 hasAuthorship W1807238359A5077298638 @default.
- W1807238359 hasConcept C113174947 @default.
- W1807238359 hasConcept C11413529 @default.
- W1807238359 hasConcept C120314980 @default.
- W1807238359 hasConcept C126255220 @default.
- W1807238359 hasConcept C134306372 @default.
- W1807238359 hasConcept C13743678 @default.
- W1807238359 hasConcept C18787934 @default.
- W1807238359 hasConcept C192059732 @default.
- W1807238359 hasConcept C31258907 @default.
- W1807238359 hasConcept C32295351 @default.
- W1807238359 hasConcept C33923547 @default.
- W1807238359 hasConcept C37810922 @default.
- W1807238359 hasConcept C41008148 @default.
- W1807238359 hasConcept C42272142 @default.
- W1807238359 hasConcept C44892269 @default.
- W1807238359 hasConcept C555944384 @default.
- W1807238359 hasConcept C76155785 @default.
- W1807238359 hasConcept C76220878 @default.
- W1807238359 hasConcept C94523657 @default.
- W1807238359 hasConceptScore W1807238359C113174947 @default.
- W1807238359 hasConceptScore W1807238359C11413529 @default.
- W1807238359 hasConceptScore W1807238359C120314980 @default.
- W1807238359 hasConceptScore W1807238359C126255220 @default.
- W1807238359 hasConceptScore W1807238359C134306372 @default.
- W1807238359 hasConceptScore W1807238359C13743678 @default.
- W1807238359 hasConceptScore W1807238359C18787934 @default.
- W1807238359 hasConceptScore W1807238359C192059732 @default.
- W1807238359 hasConceptScore W1807238359C31258907 @default.
- W1807238359 hasConceptScore W1807238359C32295351 @default.
- W1807238359 hasConceptScore W1807238359C33923547 @default.
- W1807238359 hasConceptScore W1807238359C37810922 @default.
- W1807238359 hasConceptScore W1807238359C41008148 @default.
- W1807238359 hasConceptScore W1807238359C42272142 @default.
- W1807238359 hasConceptScore W1807238359C44892269 @default.
- W1807238359 hasConceptScore W1807238359C555944384 @default.
- W1807238359 hasConceptScore W1807238359C76155785 @default.
- W1807238359 hasConceptScore W1807238359C76220878 @default.
- W1807238359 hasConceptScore W1807238359C94523657 @default.
- W1807238359 hasLocation W18072383591 @default.
- W1807238359 hasOpenAccess W1807238359 @default.
- W1807238359 hasPrimaryLocation W18072383591 @default.
- W1807238359 hasRelatedWork W1981026530 @default.
- W1807238359 hasRelatedWork W1993109680 @default.
- W1807238359 hasRelatedWork W2004694229 @default.
- W1807238359 hasRelatedWork W2093007861 @default.
- W1807238359 hasRelatedWork W2096258125 @default.
- W1807238359 hasRelatedWork W2100496711 @default.
- W1807238359 hasRelatedWork W2101160833 @default.
- W1807238359 hasRelatedWork W2113876673 @default.
- W1807238359 hasRelatedWork W2124297703 @default.
- W1807238359 hasRelatedWork W2128393583 @default.
- W1807238359 hasRelatedWork W2136022810 @default.
- W1807238359 hasRelatedWork W2139023178 @default.
- W1807238359 hasRelatedWork W2145519285 @default.
- W1807238359 hasRelatedWork W2150519633 @default.
- W1807238359 hasRelatedWork W2151453001 @default.
- W1807238359 hasRelatedWork W2170538934 @default.
- W1807238359 hasRelatedWork W2308829900 @default.
- W1807238359 hasRelatedWork W2503241367 @default.
- W1807238359 hasRelatedWork W2539783541 @default.
- W1807238359 hasRelatedWork W2542503137 @default.
- W1807238359 isParatext "false" @default.
- W1807238359 isRetracted "false" @default.
- W1807238359 magId "1807238359" @default.
- W1807238359 workType "article" @default.