Abstract
The demand for high data rate services has been increasing very rapidly and there is no slowdown in sight. Almost every existing physical medium capable of supporting broadband data transmission to our homes, offices and schools has been or will be used in the future. This includes both wired (Digital Subscriber Lines, Cable Modems, Power Lines) and wireless media. Often, these services require very reliable data transmission over very harsh environments. Most of these transmission systems experience many degradations, such as large attenuation, noise, multipath, interference (ISI), low spectral efficiency time variation, non-linearity's, and must meet many constraints, such as finite transmit power and most importantly finite cost. In such channels, extreme fading of the signal amplitude occurs and Inter Symbol Interference (ISI) due to the frequency selectivity of the channel appears at the receiver side. This leads to a high probability of errors and the system's overall performance becomes very poor. Adaptive orthogonal frequency division multiple access (OFDMA) has recently been recognized as a promising technique for providing high spectral efficiency by updating SCA subcarrier allocation using slow adaptive OFDMA system. This paper proposes a slow adaptive OFDMA scheme, in which the subcarrier allocation is updated on a much slower timescale than that of the fluctuation of instantaneous channel conditions However, such fast adaptation requires high computational complexity and excessive signaling overhead. This hinders the deployment of adaptive OFDMA systems worldwide. We formulate safe tractable constraintsfor the problem based on recent advances in chance constrained programming. Here we apply the chance constrained programming methodology to wireless system designs. We then develop a polynomial-time algorithm for computing an optimal solution to the reformulated problem. Our results show that the proposed slow adaptation scheme drastically reduces ISI and and improves spectral efficiency when compared with the conventional fast adaptive OFDMA. Our work can be viewed as an initial attempt to apply the chance con-strained programming methodology to wireless system designs.