Energy-Efficient Resource Allocation in Wireless Networks: An Overview of Game-Theoretic Approaches

An overview of game-theoretic approaches to energy-efficient resource allocation in wireless networks is presented. Focusing on multiple-access networks, it is demonstrated that game theory can be used as an effective tool to study resource allocation in wireless networks with quality-of-service (QoS) constraints. A family of non-cooperative (distributed) games is presented in which each user seeks to choose a strategy that maximizes its own utility while satisfying its QoS requirements. The utility function considered here measures the number of reliable bits that are transmitted per joule of energy consumed and, hence, is particulary suitable for energy-constrained networks. The actions available to each user in trying to maximize its own utility are at least the choice of the transmit power and, depending on the situation, the user may also be able to choose its transmission rate, modulation, packet size, multiuser receiver, multi-antenna processing algorithm, or carrier allocation strategy. The best-response strategy and Nash equilibrium for each game is presented. Using this game-theoretic framework, the effects of power control, rate control, modulation, temporal and spatial signal processing, carrier allocation strategy and delay QoS constraints on energy efficiency and network capacity are quantified.Comment: To appear in the IEEE Signal Processing Magazine: Special Issue on Resource-Constrained Signal Processing, Communications and Networking, May 200

BAMUD Features Demonstration by System View

Direct-sequence code-division multiple access (DS-CDMA) is a frequently used wireless technology in DS-CDMA communications. The conventional DS-CDMA detector follows a single-user detection strategy in which each user is detected separately without regard for the other users. The better strategy is multi-user detection (MUD), where information about multiple users is used to improve detection of each individual user. This paper presents an adaptive multi-user detector converging (for any initialization) to the minimum mean square error (MMSE) detector without requiring training sequences. This blind multi-user detector (BAMUD) requires no more knowledge than does the conventional single-user detector. The structure of adaptive blind detector is simulated by the system design tool SystemView. The aim focus is to verify theoretical knowledge of BAMUD structure using hardware-oriented PC-based model in SystemView

Reducing dynamic power consumption in next generation DS-CDMA mobile communication receivers

Reduction of the power consumption in portable wireless receivers is important for cellular systems, including UMTS and IMT2000. This paper explores the architectural design-space and methodologies for reducing the dynamic power dissipation in the Direct Sequence Code Division Multiple Access (DS-CDMA) downlink RAKE receiver. At the algorithm level, we investigate the tradeoffs of reduced precision and arithmetic complexity on the receiver performance. We then present and analyse two architectures for implementing the reference and reduced complexity receivers, with respect to dynamic power dissipation. The combined effect of reduced precision and complexity reduction leads to a 37.44% power savings.Nokia CorporationTexas Instruments Inc.National Science Foundatio

Performance Analysis of BER in CDMA using Various Coding & Simulation Techniques

Wireless Communication is the most important part of our life in today’s time. CDMA system has made it more secure system to communicate within the system. CDMA system has been developed enough to improve various problems like multipath fading, interference, cross talk etc. This paper inculcated various approaches to improve BER in CDMA system with different Coding & Simulation Techniques. This also represents various advantages and limitations of different evaluation/analysis methodology used to evaluate BER

Synchronization of weak indoor GPS signals with doppler frequency offset using a segmented matched filter and accumulation

Recent government regulations for Enhanced 911 locating of wireless handsets require accuracy to within 50 and 300 meters. Two technologies under consideration are triangulation using existing wireless base stations and location using global positioning satellites (GPS). Satellite positioning is the leading candidate, however, reception of GPS signals within large buildings is difficult and considerable research is devoted to this topic. Conventional GPS receivers require line of sight to at least four satellites and, under outdoor conditions, the expected signal level is about -160 dBW. Within large buildings, detection is very difficult because there is high thermal noise and some satellite signals can be attenuated to less than -185 dBW while others can suffer little attenuation. In order to construct the pseudo-ranges necessary for position finding, the receiver must synchronize to the incoming codephase of each satellite and must operate with substantial Doppler frequency offset caused by satellite motion. This thesis investigates the application of a parallel non-coherent spread spectrum synchronizer previously implemented as a very-large-scale integration (VLSI) circuit. The circuit processes one millisecond of incoming signal and uses a segmented matched filter (SMF) by which the segmentation provides some tolerance to Doppler shift. The thesis presents simulation results of averaging for tens of seconds. Through simulation, the SMF is compared with a transversal matched filter (TMF) under conditions of no Doppler shift; coherent and non-coherent integration are discussed. The simulation is conducted at 290 K (17°C) such that the Boltzmann noise is -204 dBW/Hz, with a GPS signal bandwidth of 2 MHz and signal level of -185 dBW, and the receiver input signal-to-noise ratio (SNR) is -44 dB. The SMF is applied using differing segment lengths to high-sensitivity GPS data from indoor and urban simulated GPS data. The results demonstrate the SMF’s ability to tolerate Doppler frequency offsets while allowing for long integration times to detect the weak GPS signals

Soft Computing for Robust Secure Wireless Reception

Soft computing is a collection of different computing methodologies that include neuro computing, fuzzy logic, evolutionary computing, and probabilistic reasoning. These are aimed to exploit the tolerance for imprecision and uncertainty to achieve tractability, robustness, and low solution cost. This paper presents a brief overview of soft computing components, followed by typical realization, via simulation of a wireless receiver employing a hybrid soft computing technique to illustrate its application in a fading signal propagation scenario.Defence Science Journal, 2009, 59(5), pp.517-523, DOI:http://dx.doi.org/10.14429/dsj.59.155

Design and performance of CDMA codes for multiuser communications

Walsh and Gold sequences are fixed power codes and are widely used in multiuser CDMA communications. Their popularity is due to the ease of implementation. Availability of these code sets is limited because of their generating kernels. Emerging radio applications like sensor networks or multiple service types in mobile and peer-to-peer communications networks might benefit from flexibilities in code lengths and possible allocation methodologies provided by large set of code libraries. Walsh codes are linear phase and zero mean with unique number of zero crossings for each sequence within the set. DC sequence is part of the Walsh code set. Although these features are quite beneficial for source coding applications, they are not essential for spread spectrum communications. By relaxing these unnecessary constraints, new sets of orthogonal binary user codes (Walsh-like) for different lengths are obtained with comparable BER performance to standard code sets in all channel conditions. Although fixed power codes are easier to implement, mathematically speaking, varying power codes offer lower inter- and intra-code correlations. With recent advances in RF power amplifier design, it might be possible to implement multiple level orthogonal spread spectrum codes for an efficient direct sequence CDMA system. A number of multiple level integer codes have been generated by brute force search method for different lengths to highlight possible BER performance improvement over binary codes. An analytical design method has been developed for multiple level (variable power) spread spectrum codes using Karhunen-Loeve Transform (KLT) technique. Eigen decomposition technique is used to generate spread spectrum basis functions that are jointly spread in time and frequency domains for a given covariance matrix or power spectral density function. Since this is a closed form solution for orthogonal code set design, many options are possible for different code lengths. Design examples and performance simulations showed that spread spectrum KLT codes outperform or closely match with the standard codes employed in present CDMA systems. Hybrid (Kronecker) codes are generated by taking Kronecker product of two spreading code families in a two-stage orthogonal transmultiplexer structure and are judiciously allocated to users such that their inter-code correlations are minimized. It is shown that, BER performance of hybrid codes with a code selection and allocation algorithm is better than the performance of standard Walsh or Gold code sets for asynchronous CDMA communications. A redundant spreading code technique is proposed utilizing multiple stage orthogonal transmultiplexer structure where each user has its own pre-multiplexer. Each data bit is redundantly spread in the pre-multiplexer stage of a user with odd number of redundancy, and at the receiver, majority logic decision is employed on the detected redundant bits to obtain overall performance improvement. Simulation results showed that redundant spreading method improves BER performance significantly at low SNR channel conditions