Conference Paper

New Optimized Solution Method for Beamforming in Cognitive Multicast Transmission

Sch. of Electr. Eng. & Telecommun., Univ. of New South Wales, Sydney, NSW, Australia
DOI: 10.1109/VETECF.2010.5594325 Conference: Vehicular Technology Conference Fall (VTC 2010-Fall), 2010 IEEE 72nd
Source: IEEE Xplore

ABSTRACT The optimal beamforming for cognitive multicast transmission is nonconvex rank-one constrained optimization problem. For a solution, a popular method is the combination of relaxed convex semi-definite programming, where the rank-one constraint is dropped, and randomization. We show that in many cases, this method cannot give satisfactory solutions. As an initial step, we develop a simple alternative method, which gives much better solutions. Our simulation confirms this fact.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The optimum multiuser detection (OMD) is a discrete (binary) optimization. The previously developed approaches often relax it by a semi-definite program (SDP) and then employ randomization for searching the optimal solution around the solution of this relaxed SDP. In this paper, we show the limited capacity of this SDP program, which at the end cannot give a better solution than the simple linear minimum mean square error detector (LMMSE). Our departure point is to express the problem as quadratic minimization over quadratic equality constraint (QMQE) or concave quadratic minimization over a box of continuous optimization (CQOB). The QMQE allows us to develop a nonsmooth optimization algorithm to locate the global optimal solution of OMD, while CQOB facilities effective confirmation of the solutions found by QMQE. Our intensive simulation clearly shows that the algorithm outperforms all previously developed algorithms while the computational burden is essentially reduced.
    Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011, May 22-27, 2011, Prague Congress Center, Prague, Czech Republic; 01/2011
  • [Show abstract] [Hide abstract]
    ABSTRACT: The optimal beamforming problems for cognitive multicast transmission are quadratic nonconvex optimization problems. The standard approach is to convert the problems into the form of semi-definite programming (SDP) with the aid of rank relaxation and later employ randomization techniques for solution search. However, in many cases, this approach brings solutions that are far from the optimal ones. We consider the problem of minimizing the total power transmitted by the antenna array subject to quality-of-service (QoS) at the secondary receivers and interference constraints at the primary receivers. It is shown that this problem, which is known to be nonconvex NP-hard, can be approximated by a convex second-order cone programming (SOCP) problem. Then, an iterative algorithm in which the SOCP approximation is successively improved is presented. Simulation results demonstrate the superior performance of the proposed approach in terms of total transmitted power and feasibility, together with a reduced computational complexity, as compared to the existing ones, for both the perfect and imperfect channel state information (CSI) cases. It is further shown that the proposed approach can be used to address the max-min fairness (MMF) based beamforming problem.
    IEEE Transactions on Wireless Communications 11/2012; 11(11):4108-4117. DOI:10.1109/TWC.2012.092712.120201 · 2.76 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: It is known that the design of optimal transmit beamforming vectors for cognitive radio multicast transmission can be formulated as indefinite quadratic optimization programs. Given the challenges of such nonconvex problems, the conventional approach in literature is to recast them as convex semidefinite programs (SDPs) together with rank-one constraints. Then, these nonconvex and discontinuous constraints are dropped allowing for the realization of a pool of relaxed candidate solutions, from which various randomization techniques are utilized with the hope to recover the optimal solutions. However, it has been shown that such approach fails to deliver satisfactory outcomes in many practical settings, wherein the determined solutions are found to be unacceptably far from the actual optimality. On the contrary, we in this contribution tackle the aforementioned optimal beamforming problems differently by representing them as SDPs with additional reverse convex (but continuous) constraints. Nonsmooth optimization algorithms are then proposed to locate the optimal solutions of such design problems in an efficient manner. Our thorough numerical examples verify that the proposed algorithms offer almost global optimality whilst requiring relatively low computational load.
    IEEE Transactions on Signal Processing 06/2012; 60(6):2941-2951. DOI:10.1109/TSP.2012.2189857 · 3.20 Impact Factor