Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977256965> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1977256965 endingPage "1607" @default.
- W1977256965 startingPage "1595" @default.
- W1977256965 abstract "Using beamforming antennas to improve wireless multicast transmissions has received considerable attention recently. A recent work proposes to partition all single-lobe beams into groups and to form composite multilobe beam patterns to transmit multicast traffic. Depending on how the power is split among the individual beams constituting a composite beam pattern, two power models are considered: 1) equal power split (EQP), and 2) asymmetric power split (ASP). This paper revisits the key challenge-beam partitioning in the beamforming-multicast problem-and makes significant progress in both algorithmic and analytic aspects of the problem. Under EQP, we propose a low-complexity optimal algorithm based on dynamic programming. Under ASP, we prove that it is NP-hard to have ( <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</sup> / <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> -ϵ)-approximation algorithm for any ϵ >; 0. For discrete rate functions under ASP, we develop an Asymptotic Polynomial-Time Approximation Scheme (APTAS), an asymptotic ( <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</sup> / <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> + β)-approximation solution (where β ≥ 0 depends on the wireless technology), and an asymptotic 2-approximation solution to the problem by relating the problem to a generalized version of the bin-packing problem. In retrospect, we also obtain an asymptotic 2-approximation solution for the generalized bin-packing problem, which is of independent interest. For continuous rate functions under ASP, we develop sufficient conditions under which the optimal number of composite beams is 1, <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>K</i> , and arbitrary, respectively, where <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>K</i> is the total number of single-lobe beams. Both experimental results and simulations based on real-world channel measurements corroborate our analytical results by showing significant improvement compared to state-of-the-art algorithms." @default.
- W1977256965 created "2016-06-24" @default.
- W1977256965 creator A5018752163 @default.
- W1977256965 creator A5032716771 @default.
- W1977256965 creator A5061078231 @default.
- W1977256965 creator A5070740938 @default.
- W1977256965 creator A5077182120 @default.
- W1977256965 date "2012-10-01" @default.
- W1977256965 modified "2023-10-02" @default.
- W1977256965 title "Wireless Multicast Scheduling With Switched Beamforming Antennas" @default.
- W1977256965 cites W1981044874 @default.
- W1977256965 cites W1986781671 @default.
- W1977256965 cites W1987387619 @default.
- W1977256965 cites W2011949460 @default.
- W1977256965 cites W2035506412 @default.
- W1977256965 cites W2053187686 @default.
- W1977256965 cites W2058512885 @default.
- W1977256965 cites W2105967513 @default.
- W1977256965 cites W2106194367 @default.
- W1977256965 cites W2107822629 @default.
- W1977256965 cites W2114591203 @default.
- W1977256965 cites W2119959531 @default.
- W1977256965 cites W2123694482 @default.
- W1977256965 cites W2137709002 @default.
- W1977256965 cites W2142557773 @default.
- W1977256965 cites W2147692405 @default.
- W1977256965 doi "https://doi.org/10.1109/tnet.2012.2191977" @default.
- W1977256965 hasPublicationYear "2012" @default.
- W1977256965 type Work @default.
- W1977256965 sameAs 1977256965 @default.
- W1977256965 citedByCount "22" @default.
- W1977256965 countsByYear W19772569652013 @default.
- W1977256965 countsByYear W19772569652014 @default.
- W1977256965 countsByYear W19772569652015 @default.
- W1977256965 countsByYear W19772569652016 @default.
- W1977256965 countsByYear W19772569652017 @default.
- W1977256965 countsByYear W19772569652019 @default.
- W1977256965 countsByYear W19772569652020 @default.
- W1977256965 countsByYear W19772569652021 @default.
- W1977256965 countsByYear W19772569652022 @default.
- W1977256965 countsByYear W19772569652023 @default.
- W1977256965 crossrefType "journal-article" @default.
- W1977256965 hasAuthorship W1977256965A5018752163 @default.
- W1977256965 hasAuthorship W1977256965A5032716771 @default.
- W1977256965 hasAuthorship W1977256965A5061078231 @default.
- W1977256965 hasAuthorship W1977256965A5070740938 @default.
- W1977256965 hasAuthorship W1977256965A5077182120 @default.
- W1977256965 hasConcept C11413529 @default.
- W1977256965 hasConcept C148764684 @default.
- W1977256965 hasConcept C31258907 @default.
- W1977256965 hasConcept C32295351 @default.
- W1977256965 hasConcept C41008148 @default.
- W1977256965 hasConcept C54197355 @default.
- W1977256965 hasConcept C555944384 @default.
- W1977256965 hasConcept C76155785 @default.
- W1977256965 hasConcept C80444323 @default.
- W1977256965 hasConceptScore W1977256965C11413529 @default.
- W1977256965 hasConceptScore W1977256965C148764684 @default.
- W1977256965 hasConceptScore W1977256965C31258907 @default.
- W1977256965 hasConceptScore W1977256965C32295351 @default.
- W1977256965 hasConceptScore W1977256965C41008148 @default.
- W1977256965 hasConceptScore W1977256965C54197355 @default.
- W1977256965 hasConceptScore W1977256965C555944384 @default.
- W1977256965 hasConceptScore W1977256965C76155785 @default.
- W1977256965 hasConceptScore W1977256965C80444323 @default.
- W1977256965 hasIssue "5" @default.
- W1977256965 hasLocation W19772569651 @default.
- W1977256965 hasOpenAccess W1977256965 @default.
- W1977256965 hasPrimaryLocation W19772569651 @default.
- W1977256965 hasRelatedWork W1577845221 @default.
- W1977256965 hasRelatedWork W1985559989 @default.
- W1977256965 hasRelatedWork W2002046412 @default.
- W1977256965 hasRelatedWork W2368460850 @default.
- W1977256965 hasRelatedWork W2370195386 @default.
- W1977256965 hasRelatedWork W2380457749 @default.
- W1977256965 hasRelatedWork W2387945068 @default.
- W1977256965 hasRelatedWork W2393594734 @default.
- W1977256965 hasRelatedWork W2786592969 @default.
- W1977256965 hasRelatedWork W2080520905 @default.
- W1977256965 hasVolume "20" @default.
- W1977256965 isParatext "false" @default.
- W1977256965 isRetracted "false" @default.
- W1977256965 magId "1977256965" @default.
- W1977256965 workType "article" @default.