Perfect decentralized channel state information (CSI) is utilized to design an optimal distributed medium access control (MAC) protocol for wireless local area networks (WLANs) with the multipacket reception capabilit...
详细信息
Perfect decentralized channel state information (CSI) is utilized to design an optimal distributed medium access control (MAC) protocol for wireless local area networks (WLANs) with the multipacket reception capability, which is available in CDMA systems for example. In particular, we consider the scenario where a finite number of users transmit packets to a common access point via a channel-aware ALOHA protocol. We analyze the structure of the optimal channel-aware transmission policies for both the spatially homogeneous WLAN system model, where users deploy identical transmission policies, and the spatially heterogeneous WLAN system model, where users are allowed to deploy different transmission policies. It is shown that the optimal transmission policy is nonrandomized and piecewise continuous with respect to the channel state. Furthermore, we prove for CDMA systems, which represent the most important example of networks with the MPR capability, that under a suitable condition, there exists a channel state threshold beyond which it is optimal not to transmit. Last, we propose a provably convergent stochastic approximation algorithm for estimating the optimal transmission policy for spatially homogeneous networked users. Numerical studies illustrate the performance of the algorithm and the degenerate, nonrandomized structure of the optimal transmission policy.
In this paper, we deploy a modified version of Shanno algorithm in order to optimize the bit error rate (BER) cost function using a nonlinear block optimization strategy for its minimization. The resulting algorithm i...
详细信息
ISBN:
(纸本)9781424431205
In this paper, we deploy a modified version of Shanno algorithm in order to optimize the bit error rate (BER) cost function using a nonlinear block optimization strategy for its minimization. The resulting algorithm is called the Block Shanno Mnimum BER (BSMBER), which is conducted in the design of spatial multiuser receivers for orthogonal frequency division multiplexing (OFDM) system using multiple antennas at the transmitter and receivers. Adaptive resource managements are considered assuming instantaneous channel knowledge. Simulation analyses show the enhancements in convergence rate and BER performance of the proposed BSMBER over the minimum mean squared error (MMSE) and other minimum BER (MBER) based algorithms. In addition, BSMBER has faster convergence rate over the gradient Newton algorithms but loses some performance enhancements in the sense of the BER steady states while maintaining linearity in complexity.
We present a probabilistic robust control design for a morphing aircraft model subject to uncertain actuator failure. The morphing aircraft model has multiple distributed arrays of shape-change devices that are used t...
详细信息
We present a probabilistic robust control design for a morphing aircraft model subject to uncertain actuator failure. The morphing aircraft model has multiple distributed arrays of shape-change devices that are used to generate moments for stabilization and low-rate maneuvering, augmenting conventional control surfaces. Each actuator operates at either on or off state;failure of each actuator could cause uncertainty in the applied control input. We characterize the morphing aircraft's actuation failure in a probabilistic way. In particular, each shape-change device within an actuator array is assumed to have certain probability to fail While devices from different arrays may have different failure probabilities. Consequently, we model the uncertain actuator failure as a random parametric uncertainty in the input matrix of the morphing aircraft model. A probabilistic robust explicit-model-following controller is then designed to stabilize the closed-loop system and to satisfy tracking performance subject to uncertain actuator failure. Simulation results are presented and evaluated for the application of this probabilistic robust failure compensation design to lateral dynamics of an Innovative Control, Effector morphing aircraft model.
A class of adaptive beamforming algorithms was proposed based on directly minimizing the bit-error rate (BER). The popular linear minimum bit error rate (MBER) stochastic beamforming algorithms suffer from low converg...
详细信息
ISBN:
(纸本)9788955191318
A class of adaptive beamforming algorithms was proposed based on directly minimizing the bit-error rate (BER). The popular linear minimum bit error rate (MBER) stochastic beamforming algorithms suffer from low convergence speed and large training data. In this paper, we investigate the use of adaptive stochasticgradient-Newton Normalized MBER algorithms in the design of linear beamformer receivers for multipath Rayleigh fading DS-CDMA systems. Simulation analyses show the enhancements in convergence rate and BER performance of the proposed algorithms over the popular minimum mean squared error (MMSE) and other MBER based algorithms in the cost of complexity.
In this paper, a simple algorithm for adaptation of the complex baseband weights of a transmit antenna array using feedback from the receiver is proposed and analyzed. The system utilizes stochasticgradient adaptatio...
详细信息
In this paper, a simple algorithm for adaptation of the complex baseband weights of a transmit antenna array using feedback from the receiver is proposed and analyzed. The system utilizes stochasticgradient adaptation to maximize the power delivered to the receiver for a constrained transmission power, which provides both fading diversity and beam steering gain. Dual perturbed transmission weight vectors are time multiplexed onto the pilot signal, and the receiver generates feedback selecting the perturbed weight vector which delivers greater power. This feedback is used to provide weight adaptation at the transmitter, and this adaptation is shown to be an update by a coarse estimate of the gradient of the delivered power. The performance of the algorithm is analyzed in terms of convergence and tracking of an AR1 fading channel, with simulations confirming the analysis. Bit error rate (BER) simulations in a dynamic fading channel show that the algorithm outperforms previously proposed vector selection feedback, and in slower fading, the algorithm substantially outperforms diversity space time coding.
The problem of constructing adaptive minimum bit error rate (MBER) linear multiuser detectors is considered for direct-sequence code division multiple access (DS-CDMA) signals transmitted through multipath channels. B...
详细信息
The problem of constructing adaptive minimum bit error rate (MBER) linear multiuser detectors is considered for direct-sequence code division multiple access (DS-CDMA) signals transmitted through multipath channels. Based on the approach of kernel density estimation for approximating the bit error rate (BER) from training data, a least mean squares (LMS) style stochasticgradient adaptive algorithm is developed for training linear multiuser detectors, Computer simulation is used to study the convergence speed and steady-state BER misadjustment of this adaptive MBER linear multiuser detector, and the results show that it outperforms an existing LMS-style adaptive MBER algorithm first presented at Globecom '98 by Yeh et al.
We propose and analyze a new architecture for nonlinear adaptive filters. These nonlinear filters are piecewise linear filters obtained by arranging linear filters and thresholds in a tree structure. A training algori...
详细信息
We propose and analyze a new architecture for nonlinear adaptive filters. These nonlinear filters are piecewise linear filters obtained by arranging linear filters and thresholds in a tree structure. A training algorithm is used to adaptively update the filter coefficients and thresholds at the nodes of the tree, and to prune the tree. The resulting tree-structured piecewise linear adaptive filter inherits the robust estimation and fast adaptation of linear adaptive filters, along with the approximation and model-fitting properties of tree-structured regression models. A rigorous analysis of the training algorithm for the tree-structured filter is performed. Here, some new techniques are developed for analyzing hierarchically organized stochastic gradient algorithms with fixed gains and nonstationary dependent data. Simulation results show the significant advantages of the tree-structured piecewise linear filter over linear and polynomial filters for adaptive echo cancellation.
The convergence of a class of Metropolis-type Markov-chain annealing algorithms for global optimization of a smooth function U(.) on R(d) is established. No prior information is assumed as to what bounded region conta...
详细信息
The convergence of a class of Metropolis-type Markov-chain annealing algorithms for global optimization of a smooth function U(.) on R(d) is established. No prior information is assumed as to what bounded region contains a global minimum. The analysis contained herein is based on writing the Metropolis-type algorithm in the form of a recursive stochastic algorithm X(k+1) = X(k) - a(k)(del U(X(k)) + xi(k)) + b(k)W(k), where {W(k)} is a standard white Gaussian sequence, {xi(k)} are random variables, and a(k) = A/k, b(k) = square-root B/square-root k log log k for k large. Convergence results for (X(k)} are then applied from our previous work [SIAM Journal on Control and Optimization, 29 (1991), pp. 999-1018]. Since the analysis of {X(k)} is based on the asymptotic behavior of the related Langevin-type Markov diffusion annealing algorithm dY(t) = -del U (Y(t)) dt + c(t) dW(t), where W(.) is a standard Wiener process and c(t) = square-root C/square-root log t for t large, this work demonstrates and exploits the close relationship between the Markov chain and diffusion versions of simulated annealing.
An algorithm of the form X(k+1) = X(k) - a(k)(nabla U(X(k) + xi-k) + b(k) W(k), where U(.) is a smooth function on R(d), {xi-k} is a sequence of R(d)-valued random variables, {W(k)} is a sequence of independent standa...
详细信息
An algorithm of the form X(k+1) = X(k) - a(k)(nabla U(X(k) + xi-k) + b(k) W(k), where U(.) is a smooth function on R(d), {xi-k} is a sequence of R(d)-valued random variables, {W(k)} is a sequence of independent standard d-dimensional Gaussian random variables, a(k) = A/k and b(k) = square-root B/ square-root k log log k for k large, is considered. An algorithm of this type arises by adding slowly decreasing white Gaussian noise to a stochasticgradient algorithm. It is shown, under suitable conditions on U(.), {xi-k}, A, and B, that X(k) converges in probability to the set of global minima of U(.). No prior information is assumed as to what bounded region contains a global minimum. The analysis is based on the asymptotic behavior of the related diffusion process dY(t) = -nabla U(Y(t))dt + c(t)dW(t), where W(.) is a standard d-dimensional Wiener process and c(t) = square-root C/square-root log t for t large.
暂无评论