Search

In an interference limited network, joint power and admission control (JPAC) aims at supporting a maximum number of links at their specified signal-to-interference-plus-noise ratio (SINR) targets while using minimum total transmission power. Various convex approximation deflation approaches have been developed for the JPAC problem. In this paper, we propose an effective polynomial time non-convex approximation deflation approach for solving the problem. The approach is based on the non-convex \ell q~(0< q< 1) approximation of an equivalent sparse \ell 0 reformulation of the JPAC problem. We show that, for any instance of the JPAC problem, there exists a \bar q\in (0,1) such that it can be exactly solved by solving its \ell q approximation problem with any q\in (0, \bar q]. We also show that finding the global solution of the \ell q approximation problem is NP-hard. Then, we propose a potential reduction interior-point algorithm, which can return an \epsilon -KKT solution of the NP-hard \ell q approximation problem in polynomial time. The returned solution can be used to check the simultaneous supportability of all links in the network and to guide an iterative link removal procedure, resulting in the polynomial time non-convex approximation deflation approach for the JPAC problem. Numerical simulations show that the proposed approach outperforms the existing convex approximation approaches in terms of the number of supported links and the total transmission power, particularly exhibiting a quite good performance in selecting which subset of links to support. [ABSTRACT FROM PUBLISHER]

Radar signal design in a spectrally crowded environment is currently a challenge due to the increasing requests for spectrum from both military sensing applications and civilian wireless services. The goal of this paper is to improve a previously devised algorithm for the synthesis of optimized radar waveforms fulfilling spectral compatibility with overlaid licensed radiators. The new technique achieves an enhanced spectral coexistence with the surrounding electromagnetic environment through a suitable modulation of the transmitted waveform energy, which was kept fixed at the maximum level in the previously devised algorithm. At the analysis stage, the waveform performance is studied in terms of trade-off among the achievable Signal to Interference Plus Noise Ratio (SINR), spectral shape, and the resulting Autocorrelation Function (ACF), also in situations where the previous technique cannot be applied. [ABSTRACT FROM AUTHOR]