Large System Analysis of Game-Theoretic Power Control in UWB Wireless Networks with Rake Receivers
G. Bacci, M. Luise, H. V. Poor
备注：
To appear in the Proceedings of the 8th IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Helsinki, Finland, June 17-20, 2007
This paper studies the performance of partial-Rake (PRake) receivers in impulse-radio ultrawideband wireless networks when an energy-efficient power control scheme is adopted. Due to the large bandwidth of the system, the multipath channel is assumed to be frequency-selective. By using noncooperative game-theoretic models and large system analysis, explicit expressions are derived in terms of network parameters to measure the effects of self- and multiple-access interference at a receiving access point. Performance of the PRake is compared in terms of achieved utilities and loss to that of the all-Rake receiver.
In this paper, we investigate the impact of mistiming on the performance of Rake receivers in direct-sequence ultra-wideband (DS-UWB) systems from the perspective of the achievable information rate. A generalized expression for the performance degradation due to mistiming is derived. Monte Carlo simulations based on this expression are then conducted, which demonstrate that the performance loss has little relationship with the target achievable information rate, but varies significantly with the system bandwidth and the multipath diversity order, which reflects design trade-offs among the syst…
Due to a large number of multipath components in a typical ultra wideband (UWB) system, selective Rake (SRake) receivers, which combine energy from a subset of multipath components, are commonly employed. In order to optimize system performance, an optimal selection of multipath components to be employed at fingers of an SRake receiver needs to be considered. In this paper, this finger selection problem is investigated for a minimum mean square error (MMSE) UWB SRake receiver. Since the optimal solution is NP hard, a genetic algorithm (GA) based iterative scheme is proposed, which can achieve …
This paper studies the performance of partial-Rake (PRake) receivers in impulse-radio ultrawideband wireless networks when an energy-efficient power control scheme is adopted. Due to the large bandwidth of the system, the multipath channel is assumed to be frequency-selective. By making use of noncooperative game-theoretic models and large-system analysis tools, explicit expressions are derived in terms of network parameters to measure the effects of self-interference and multiple-access interference at a receiving access point. Performance of the PRake receivers is thus compared in terms of a…
The problem of choosing the optimal multipath components to be employed at a minimum mean square error (MMSE) selective Rake receiver is considered for an impulse radio ultra-wideband system. First, the optimal finger selection problem is formulated as an integer programming problem with a non-convex objective function. Then, the objective function is approximated by a convex function and the integer programming problem is solved by means of constraint relaxation techniques. The proposed algorithms are suboptimal due to the approximate objective function and the constraint relaxation steps. Ho…
In this paper, a game-theoretic model for studying power control for wireless data networks in frequency-selective multipath environments is analyzed. The uplink of an impulse-radio ultrawideband system is considered. The effects of self-interference and multiple-access interference on the performance of generic Rake receivers are investigated for synchronous systems. Focusing on energy efficiency, a noncooperative game is proposed in which users in the network are allowed to choose their transmit powers to maximize their own utilities, and the Nash equilibrium for the proposed game is derived…
A new finger replacement technique which is applicable for RAKE receivers in the soft handover (SHO) region has been proposed and studied in [1], [2] under the ideal assumption that the fading is both independent and identically distributed from path to path. To supplement our previous work, we present a general comprehensive framework for the performance assessment of the proposed finger replacement schemes operating over independent and non-identically distributed (i.n.d.) faded paths. To accomplish this object, we derive new closed-form expressions for the target key statistics which are co…
Convex relaxations of the optimal finger selection algorithm are proposed for a minimum mean square error (MMSE) Rake receiver in an impulse radio ultra-wideband system. First, the optimal finger selection problem is formulated as an integer programming problem with a non-convex objective function. Then, the objective function is approximated by a convex function and the integer programming problem is solved by means of constraint relaxation techniques. The proposed algorithms are suboptimal due to the approximate objective function and the constraint relaxation steps. However, they can be use…
Finite-resolution digital receiver is recently considered as a potential way to Ultra Wide Band (UWB) communication systems due to its ability of mitigating the challenge of Analog-Digital Converter (ADC). In this paper, the effects of narrowband interference (NBI) are investigated when finite-resolution digital receiver is used for Impulse Radio-UWB (IR-UWB) system. It is shown that finite-resolution receiver enlarges the impact of NBI. The lower resolution of the UWB receiver is, the more degradations NBI causes.
In this paper, a game-theoretic model for studying power control for wireless data networks in frequency-selective multipath environments is analyzed. The uplink of an impulse-radio ultrawideband system is considered. The effects of self-interference and multiple-access interference on the performance of Rake receivers are investigated for synchronous systems. Focusing on energy efficiency, a noncooperative game is proposed in which users in the network are allowed to choose their transmit powers to maximize their own utilities, and the Nash equilibrium for the proposed game is derived. It is …
In this paper, the performance of a binary phase shift keyed random time-hopping impulse radio system with pulse-based polarity randomization is analyzed. Transmission over frequency-selective channels is considered and the effects of inter-frame interference and multiple access interference on the performance of a generic Rake receiver are investigated for both synchronous and asynchronous systems. Closed form (approximate) expressions for the probability of error that are valid for various Rake combining schemes are derived. The asynchronous system is modelled as a chip-synchronous system wi…
Time reversal, that is prefiltering of transmitted signals with time reversed channel impulse responses, may be used in single user communications in order to move complexity from the receiver to the transmitter, and in multiuser communications to also modify statistical properties of multiuser interference. Imperfect channel estimation may, however, affect pre- vs. post- filtering schemes in a different way. This issue is the object of this paper; Robustness of time reversal vs. All-Rake (AR) transceivers, in multiple access communications, with respect to channel estimation errors, is invest…
In many applications, ultra-wide band (UWB) system experiences impulse noise due to surrounding physical noise sources. Therefore, a conventional receiver (correlator or matched filter) designed for additive Gaussian noise system is not optimum for an impulse noise affected communication channel. In this paper, we propose a new robust receiver design that utilizes the received UWB signal cluster sparsity to mitigate impulse noise. Further, multipath channel diversity enhances the signal-to-noise ratio, as compared to the single path after impulse noise removal in the proposed receiver design. …
Differential system for ultra wide band (UWB) transmission is a very attractive solution from a practical point of view. In this paper, we present a new direct sequence (DS) UWB system based on the conversion of the received signal from time domain to frequency domain that's why we called FDR receiver. Simulation results show that the proposed receiver structure outperforms the classical differential one for both low and high data rate systems.
A novel linear blind adaptive receiver based on joint iterative optimization (JIO) and the constrained constant modulus (CCM) design criterion is proposed for interference suppression in direct-sequence ultra-wideband (DS-UWB) systems. The proposed blind receiver consists of two parts, a transformation matrix that performs dimensionality reduction and a reduced-rank filter that produces the output. In the proposed receiver, the transformation matrix and the reduced-rank filter are updated jointly and iteratively to minimize the constant modulus (CM) cost function subject to a constraint. Adapt…
We present the concept of an acoustic rake receiver---a microphone beamformer that uses echoes to improve the noise and interference suppression. The rake idea is well-known in wireless communications; it involves constructively combining different multipath components that arrive at the receiver antennas. Unlike spread-spectrum signals used in wireless communications, speech signals are not orthogonal to their shifts. Therefore, we focus on the spatial structure, rather than temporal. Instead of explicitly estimating the channel, we create correspondences between early echoes in time and imag…
This paper proposes two compressive sampling based time of arrival (TOA) estimation algorithms using a sub-Nyquist rate receiver. We also describe a novel compressive sampling dictionary design for the compact representation of the received UWB signal. One of the proposed algorithm exploits the a-priori information with regard to the channel and range of the target. The performance of the algorithms are compared against the maximum likelihood (ML) based receiver using IEEE 802.15.4a CM1 line of sight (LOS) UWB channel model. The proposed algorithm yields performance similar to the ML TOA estim…
In an ultra wideband (UWB) impulse radio (IR) system, a number of pulses, each transmitted in an interval called a "frame", is employed to represent one information symbol. Conventionally, a single type of UWB pulse is used in all frames of all users. In this paper, IR systems with multiple types of UWB pulses are considered, where different types of pulses can be used in different frames by different users. Both stored-reference (SR) and transmitted-reference (TR) systems are considered. First, the spectral properties of a multi-pulse IR system with polarity randomization is investigated. It …
Ultra-wideband (UWB) impulse radio (IR) systems are well known for low transmission power, low probability of detection, and overlaying with narrowband (NB) systems. These merits in fact make UWB signal detection challenging, since several high-power wireless communication systems coexist with UWB signals. In the literature, cyclic features are exploited for signal detection. However, the high computational complexity of conventional cyclic feature based detectors burdens the receivers. In this paper, we propose computationally efficient detectors using the specific cyclic features of UWB sign…
In this paper, we consider the demodulation and equalization problem of differential Impulse Radio (IR) Ultra-WideBand (UWB) Systems with Inter-Symbol-Interference (ISI). The differential IR UWB systems have been extensively discussed recently. The advantage of differential IR UWB systems include simple receiver frontend structure. One challenge in the demodulation and equalization of such systems with ISI is that the systems have a rather complex model. The input and output signals of the systems follow a second-order Volterra model. Furthermore, the noise at the output is data dependent. In …
This paper proposes a belief propagation (BP) message passing algorithm based joint multiple symbol differential detection (MSDD) and channel decoding scheme for noncoherent differential ultra-wideband impulse radio (UWB-IR) systems. MSDD is an effective means to improve the performance of noncoherent differential UWB-IR systems. To optimize the overall detection and decoding performance, in this paper, we propose a novel soft-in soft-out (SISO) MSDD scheme and its integration with SISO channel decoding for noncoherent differential UWB-IR. we first propose a new auto-correlation receiver (AcR)…
Ultra-high data rates with low-power consumption wireless communications and low-complexity receivers is one of the key requirements for the next 6-th Generation (6G) of communication networks. Sub-Terahertz (SubTHz) frequency bands can support Ultra-WideBand (UWB) communications and can thus offer unprecedented increase in the wireless network capacity, rendering those bands and relevant research a strong candidate technology for 6G. However, in contrast to millimeter-wave communications, the technological advances in subTHz transceivers are not yet completely mature. In this paper, we focus …
Power efficiency of noncoherent receivers for impulse-radio ultra-wideband (IR-UWB) transmission systems can significantly be improved, on the one hand, by employing multiple-symbol differential detection (MSDD), and, on the other hand, by providing reliability information to the subsequent channel decoder. In this paper, we combine these two techniques. Incorporating the computation of the soft information into a single-tree-search sphere decoder (SD), the application of this soft-output MSDD in a typical IR-UWB system imposes only a moderate complexity increase at, however, improved performa…
Code Division Multiple Access (CDMA) is a channel access method, based on spread-spectrum technology, used by various radio technologies world-wide. In general, CDMA is used as an access method in many mobile standards such as CDMA2000 and WCDMA. We address the problem of blind multiuser equalization in the wideband CDMA system, in the noisy multipath propagation environment. Herein, we propose three new blind receiver schemes, which are based on state space structures and Independent Component Analysis (ICA). These blind state-space receivers (BSSR) do not require knowledge of the propagation…
This paper presents a power-efficient mask-constrained ultra-wideband (UWB) waveform design with radio channel effects taken into consideration. Based on a finite impulse response (FIR) filter, we develop a convex optimization model with respect to the autocorrelation of the filter coefficients to optimize the transmitted signal power spectrum, subject to a regulatory emission mask. To improve power efficiency, effects of transmitter radio frequency (RF) components are included in the optimization of the transmitter-output waveform, and radio propagation effects are considered for optimizing a…
In this paper we present decision-feedback differential detection (DF-DD) schemes for autocorrelation-based detection in impulse-radio ultra-wideband (IR-UWB) systems, a signaling scheme regarded as a promising candidate in particular for low-complexity wireless sensor networks. To this end, we first discuss ideal noncoherent sequence estimation and approximations thereof based on block-wise multiple-symbol differential detection (MSDD) and the Viterbi algorithm (VA) from the perspective of tree-search/trellis decoding. Exploiting relations well-known from tree-search decoding, we are able to …
Due to availability of large spectrum chunks, the sub-TeraHertz (subTHz) frequency band can support Ultra-WideBand (UWB) wireless communications, paving the way for unprecedented increase in the wireless network capacity. This fact is expected to be the next breakthrough for the upcoming sixth Generation (6G) standards. However, the technology of subTHz transceivers is not yet mature enough to apply the advanced signal processing currently being implemented for millimeter wave wireless communications. In this paper, we consider the Time Reversal (TR) precoding technique, which provides simple …
Time Reversal (TR) has been proposed as a competitive precoding strategy for low-complexity wireless devices relying on Ultra-WideBand (UWB) signal waveforms. However, when TR is applied for multiple access, the signals received by the multiple users suffer from significant levels of inter-symbol and inter-user interference, which requires additional processing for mitigation by each receiving user. In this paper, we present an iterative Time-Reversal Division Multiple Access (TRDMA) approach that aims to dim the latter interference levels. The performance of iterative TRDMA is evaluated exper…
