4
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      An Efficient Global Algorithm for Single-Group Multicast Beamforming

      Preprint
      ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Consider the single-group multicast beamforming problem, where multiple users receive the same data stream simultaneously from a single transmitter. The problem is NP-hard and all existing algorithms for the problem either find suboptimal approximate or local stationary solutions. In this paper, we propose an efficient branch-and-bound algorithm for the problem that is guaranteed to find its global solution. To the best of our knowledge, our proposed algorithm is the first tailored global algorithm for the single-group multicast beamforming problem. Simulation results show that our proposed algorithm is computationally efficient (albeit its theoretical worst-case iteration complexity is exponential with respect to the number of receivers) and it significantly outperforms a state-of-the-art general-purpose global optimization solver called Baron. Our proposed algorithm provides an important benchmark for performance evaluation of existing algorithms for the same problem. By using it as the benchmark, we show that two state-of-the-art algorithms, semidefinite relaxation algorithm and successive linear approximation algorithm, work well when the problem dimension (i.e., the number of antennas at the transmitter and the number of receivers) is small but their performance deteriorates quickly as the problem dimension increases.

          Related collections

          Most cited references19

          • Record: found
          • Abstract: not found
          • Article: not found

          Transmit beamforming for physical-layer multicasting

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Linear precoding via conic optimization for fixed MIMO receivers

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Solution of the Multiuser Downlink Beamforming Problem With Individual SINR Constraints

                Bookmark

                Author and article information

                Journal
                2017-02-07
                Article
                1702.01974
                23111b7c-6e96-4881-98ce-d6103a1691d2

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                History
                Custom metadata
                35 pages, 4 figures, 5 tables; submitted for possible publication
                cs.IT math.IT

                Numerical methods,Information systems & theory
                Numerical methods, Information systems & theory

                Comments

                Comment on this article