Matches in SemOpenAlex for { <https://semopenalex.org/work/W1830679677> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1830679677 abstract "Designing energy-efficient all-to-all multicasting protocols is of of great importance for multi-hop wireless networks such as wireless sensor networks and wireless ad hoc networks. In an all-to-all multicast session, there exists a set of wireless destination nodes, and each destination node needs to send some data packets to all other destination nodes. We consider the problem of building a shared multicast tree spanning the destination nodes such that the total energy consumption of realizing an all-to-all multicast session using the shared multicast tree is minimized. Since building such a multicast tree has been proved to be NP-complete, we provide both centralized and distributed approximation algorithms with provable approximation ratios for it. When the transmission power of each wireless node is fixed, our centralized and distributed algorithms have the approximation ratios of $4ln(Delta+1)+7$ and 13, respectively, where $Delta$ is the maximum node degree in the network. When the transmission power of each wireless node is adjustable, both of our centralized and distributed algorithms have the constant approximation ratio of 145." @default.
- W1830679677 created "2016-06-24" @default.
- W1830679677 creator A5023363049 @default.
- W1830679677 creator A5081222445 @default.
- W1830679677 creator A5084367706 @default.
- W1830679677 date "2011-09-24" @default.
- W1830679677 modified "2023-09-27" @default.
- W1830679677 title "Minimum-Energy All-to-All Multicasting in Multi-hop Wireless Networks" @default.
- W1830679677 cites W1968794013 @default.
- W1830679677 cites W1975290397 @default.
- W1830679677 cites W1990317614 @default.
- W1830679677 cites W2042626642 @default.
- W1830679677 cites W2103955286 @default.
- W1830679677 cites W2113179972 @default.
- W1830679677 cites W2116776633 @default.
- W1830679677 cites W2142842997 @default.
- W1830679677 cites W2149288610 @default.
- W1830679677 cites W2149310523 @default.
- W1830679677 cites W3004540582 @default.
- W1830679677 cites W3145128584 @default.
- W1830679677 hasPublicationYear "2011" @default.
- W1830679677 type Work @default.
- W1830679677 sameAs 1830679677 @default.
- W1830679677 citedByCount "0" @default.
- W1830679677 crossrefType "posted-content" @default.
- W1830679677 hasAuthorship W1830679677A5023363049 @default.
- W1830679677 hasAuthorship W1830679677A5081222445 @default.
- W1830679677 hasAuthorship W1830679677A5084367706 @default.
- W1830679677 hasConcept C108037233 @default.
- W1830679677 hasConcept C112037812 @default.
- W1830679677 hasConcept C120314980 @default.
- W1830679677 hasConcept C127413603 @default.
- W1830679677 hasConcept C158379750 @default.
- W1830679677 hasConcept C18787934 @default.
- W1830679677 hasConcept C192059732 @default.
- W1830679677 hasConcept C31258907 @default.
- W1830679677 hasConcept C32295351 @default.
- W1830679677 hasConcept C41008148 @default.
- W1830679677 hasConcept C44892269 @default.
- W1830679677 hasConcept C555944384 @default.
- W1830679677 hasConcept C62611344 @default.
- W1830679677 hasConcept C66938386 @default.
- W1830679677 hasConcept C76155785 @default.
- W1830679677 hasConcept C94523657 @default.
- W1830679677 hasConceptScore W1830679677C108037233 @default.
- W1830679677 hasConceptScore W1830679677C112037812 @default.
- W1830679677 hasConceptScore W1830679677C120314980 @default.
- W1830679677 hasConceptScore W1830679677C127413603 @default.
- W1830679677 hasConceptScore W1830679677C158379750 @default.
- W1830679677 hasConceptScore W1830679677C18787934 @default.
- W1830679677 hasConceptScore W1830679677C192059732 @default.
- W1830679677 hasConceptScore W1830679677C31258907 @default.
- W1830679677 hasConceptScore W1830679677C32295351 @default.
- W1830679677 hasConceptScore W1830679677C41008148 @default.
- W1830679677 hasConceptScore W1830679677C44892269 @default.
- W1830679677 hasConceptScore W1830679677C555944384 @default.
- W1830679677 hasConceptScore W1830679677C62611344 @default.
- W1830679677 hasConceptScore W1830679677C66938386 @default.
- W1830679677 hasConceptScore W1830679677C76155785 @default.
- W1830679677 hasConceptScore W1830679677C94523657 @default.
- W1830679677 hasLocation W18306796771 @default.
- W1830679677 hasOpenAccess W1830679677 @default.
- W1830679677 hasPrimaryLocation W18306796771 @default.
- W1830679677 hasRelatedWork W1767197831 @default.
- W1830679677 hasRelatedWork W1860711999 @default.
- W1830679677 hasRelatedWork W2032926243 @default.
- W1830679677 hasRelatedWork W2470300229 @default.
- W1830679677 hasRelatedWork W2555096792 @default.
- W1830679677 hasRelatedWork W2799696773 @default.
- W1830679677 hasRelatedWork W2884371881 @default.
- W1830679677 hasRelatedWork W3000331936 @default.
- W1830679677 hasRelatedWork W3041923465 @default.
- W1830679677 hasRelatedWork W3047019998 @default.
- W1830679677 hasRelatedWork W3048212339 @default.
- W1830679677 hasRelatedWork W3099690402 @default.
- W1830679677 hasRelatedWork W3130199010 @default.
- W1830679677 hasRelatedWork W3148570407 @default.
- W1830679677 hasRelatedWork W3176944668 @default.
- W1830679677 hasRelatedWork W2187154961 @default.
- W1830679677 hasRelatedWork W2837230535 @default.
- W1830679677 hasRelatedWork W2968784297 @default.
- W1830679677 hasRelatedWork W2983268692 @default.
- W1830679677 hasRelatedWork W3038961072 @default.
- W1830679677 isParatext "false" @default.
- W1830679677 isRetracted "false" @default.
- W1830679677 magId "1830679677" @default.
- W1830679677 workType "article" @default.