Search

The 802.11ac is a significant landmark in wireless communications, as it pushes towards new rate limits by utilizing downlink multiuser multiple-input multiple-output (MIMO) beamforming to transmit data to various locations simultaneously. However, successful beamforming relies on intelligent user selection which requires, in turn, extensive overhead of channel calibration between the AP and each of the candidate users. The large overhead involved in the user selection procedure overwhelms the multiuser gain and hinders the utilization of multiuser MIMO. The phenomenon is even more acute when APs handle large groups of mobile users, which frequently associate and disconnect, making the process of acquiring channel state from all users and selecting the appropriate group even harder. Thus, the subtle relation between the achievable rate of a scheduling algorithm and the overhead it requires is significant for the 802.11ac performance analysis. In this paper, we provide a rigorous analysis of distributed algorithms that schedule a group of users for the downlink. In particular, we accommodate common scheduling methods for the 802.11ac protocol and analyze both their achievable rate and their calibration process overhead. Both analysis and extensive simulations depict the superiority of simple threshold-based methods in terms of the throughput. [ABSTRACT FROM AUTHOR]

One of the key challenges in wireless networking is allocating the available radio resources to maximize key service delivery parameters such as the aggregate throughput and the multimedia quality of experience (QoE). We propose a novel and effective scheduling policy that allocates resource blocks, such that interference power is shifted toward capacity-saturated users, while improving the throughput of unsaturated users. The highlight of this paper is that the proposed scheme can dramatically improve the performance of cells that have a high discrepancy in its signal-to-noise ratio (SNR) distribution, which is typical in urban areas. The results show that a free-lunch (FL) solution is possible, whereby for negligible performance degradation in the saturated users, a large improvement in the nonsaturated users can be obtained. However, on average, the number of FL user pairings is low. By relaxing the degradation constraints, the non-FL (NFL) solution can yield a greater multiuser throughput gain. Motivated by a surge in mobile multimedia traffic, we further demonstrate that the proposed scheduling may have a profound impact on both energy efficiency and QoE of multimedia service delivery. [ABSTRACT FROM PUBLISHER]

In this paper, we consider the classical problem of link scheduling in wireless networks under an accurate interference model, in which correct packet reception at a receiver node depends on the signa-to-interference-plus-noise ratio (SINR). While most previous work on wireless networks has addressed the scheduling problem using simplistic graph-based or distance-based interference models, a few recent papers have investigated scheduling with SINR-based interference models. However, these papers have either used approximations to the SINR model or have ignored important aspects of the problem. We study the problem of wireless link scheduling under the exact SINR model and present the first known true approximation algorithms for transmission scheduling under the exact model. We also introduce an algorithm with a proven approximation bound with respect to the length of the optimal schedule under primary interference. As an aside, our study identifies a class of “difficult to schedule” links, which hinder the derivation of tighter approximation bounds. Furthermore, we characterize conditions under which scheduling under SINR-based interference is within a constant factor from optimal under primary interference, which implies that secondary interference only degrades performance by a constant factor in these situations. [ABSTRACT FROM PUBLISHER]

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]

Spanner construction is one of the most important techniques for topology control in wireless networks. A spanner can help not only to decrease the number of links and to maintain connectivity but also to ensure that the distance between any pair of communication nodes is within some constant factor from the shortest possible distance. Due to the non-locality, constructing a spanner is especially challenging under the physical interference model signal-to-interference-and-noise-ratio (SINR). In this paper, we develop two localized randomized algorithms SINR-directed-YG and SINR-undirected-YG to construct a directed Yao graph (YG) and an undirected YG in O(\log n) ( n is the number of wireless nodes) time slots with a high probability, in which each node is capable of performing successful local broadcasts to gather neighborhood information within a certain region and the SINR constraint is satisfied at all the steps of the algorithms. The resultant graph of SINR-undirected-YG, which is based on SINR-directed-YG, possesses a constant stretch factor \frac 11-2\sin (\pi/c) , where c>6 is a constant. To the best of our knowledge, SINR-undirected-YG is the first spanner construction algorithm under SINR. We also obtain Yao-Yao graph under SINR. Extensive theoretical performance analysis and simulation study are carried out to verify the effectiveness and the efficiency of our proposed algorithms. [ABSTRACT FROM AUTHOR]

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]

In wireless communication systems with multiple users, the near–far effect and the cochannel interferences decrease the spectral efficiency and system performance. An efficient known method to combat these destructive effects is to properly adjust the transmit powers. A practical and efficient way for power control (PC) in cellular communication systems is the autonomous distributed PC (DPC). In this method, the transmit power of each link is independently modified based on the received signal-to-interference-plus-noise ratio (SINR) reported from the other side of that link. It is known that in a perfect scenario where the reported SINRs are exact, this algorithm converges to the optimum transmit powers. However, in the case of erroneous SINR reports, the transmit powers deviate from their optimum values. This paper addresses the destructive effect of inaccurate SINR reports on the performance of a DPC algorithm. Then, independent variable step-sizes that update the transmit powers are proposed, and convergence of the proposed DPC algorithm to the optimum solution of the original problem is analytically shown. Additionally, a protocol to adaptively tune the step-sizes in our algorithm, which improves the performance of PC in the presence of inaccurate SINR reports, is proposed. Computer simulations are used to study the performance of the proposed method in terms of both the speed of converges and the steady-state accuracy of link qualities. [ABSTRACT FROM PUBLISHER]

Cognitive radio networks (CRNs) have the potential to utilize spectrum efficiently and are positioned to be the core technology for the next-generation multihop wireless networks. An important problem for such networks is its capacity. We study this problem for CRNs in the SINR (signal-to-interference-and-noise-ratio) model, which is considered to be a better characterization of interference (but also more difficult to analyze) than disk graph model. The main difficulties of this problem are two-fold. First, SINR is a nonconvex function of transmission powers; an optimization problem in the SINR model is usually a nonconvex program and NP-hard in general. Second, in the SINR model, scheduling feasibility and the maximum allowed flow rate on each link are determined by SINR at the physical layer. To maximize capacity, it is essential to follow a cross-layer approach, but joint optimization at physical (power control), link (scheduling), and network (flow routing) layers with the SINR function is inherently difficult. In this paper, we give a mathematical characterization of the joint relationship among these layers. We devise a solution procedure that provides a (1- \varepsilon ) optimal solution to this complex problem, where \varepsilon is the required accuracy. Our theoretical result offers a performance benchmark for any other algorithms developed for practical implementation. Using numerical results, we demonstrate the efficacy of the solution procedure and offer quantitative understanding on the interaction of power control, scheduling, and flow routing in a CRN. [ABSTRACT FROM AUTHOR]

The challenge of the fifth generation of wireless systems is to overcome fundamental limits of existing cellular networks by means of advanced technologies such as network densification. Nevertheless, dense and random deployment of the network infrastructure poses new challenges in the network management. In particular, rethinking cell association policies and introducing new specific load balancing strategies will be mandatory to shift traffic from heavy-loaded cells to light-loaded neighbors. Toward this goal, cell biasing is considered one of the most effective way. This letter proposes a low-complexity distributed cell-specific bias algorithm suitable for an actual implementation on highly dense scenarios. This solution takes into account the users’ data rate requests and aims at minimizing the outage rate defined as the amount of unsatisfied data rate requests. Numerical results show that despite its low complexity, the solution achieves performance only slightly lower than the benchmark near-optimum solution. [ABSTRACT FROM AUTHOR]

We develop a distributed throughput-optimal power allocation algorithm in wireless networks. The study of this problem has been limited due to the nonconvexity of the underlying optimization problems that prohibits an efficient solution even in a centralized setting. By generalizing the randomization framework originally proposed for input queued switches to SINR rate-based interference model, we characterize the throughput-optimality conditions that enable efficient and distributed implementation. Using gossiping algorithm, we develop a distributed power allocation algorithm that satisfies the optimality conditions, thereby achieving (nearly) 100 percent throughput. We illustrate the performance of our power allocation solution through numerical simulation. [ABSTRACT FROM PUBLISHER]

Multiuser diversity techniques are used in multicarrier data systems to enhance downlink cell throughput. This requires downlink channel information from the users that is opportunistically used by a base station to send data to the users with good channel condition. Channel feedback from the user to the base station incurs high overhead especially when many users are in the cell and each user needs to report channel information over multiple channels, as in OFDMA systems. To reduce the quantity of feedback information without significant throughput degradation, a practical strategy is to deliver feedback on a partial set of channels with the best channel quality. We call it best feedback, and this reporting scheme carried out for best four or five among 24 channels has been already adopted in the IEEE 802.16e standard. Considering real feedback conditions, we investigate the performance of a best feedback scheme and derive the optimal number of channels for which information needs to be fed back to keep the throughput gap (compared to a full feedback scheme) within a target margin. From the optimal condition, we propose an adaptive best feedback algorithm, where the number of reported channels is adjusted to adapt to the number of users in the cell. We also propose an adjusted periodic feedback algorithm, where users are divided into groups and scheduling is carried out group by group, so a user can report feedback information when his group is scheduled, thereby reducing the frequency of feedback transmission. To support differentiated performance, we further propose heterogeneous feedback algorithms where users are divided into heterogeneous groups, each with a different group size or a different feedback period. Numerical results validate our analysis and provide meaningful insights into the design of various channel feedback schemes. [ABSTRACT FROM AUTHOR]