Search

Reverse link capacity of a direct-sequence code-division multiple-access (DS-CDMA) system in a multicell environment has been studied recently, and significant capacity improvements due to the use of beamforming have been observed. However, system performance with beamforming will be affected by several impairments, such as direction of arrival estimation errors, array perturbations, mutual coupling, and signal spatial spreads. In this paper, reverse link performance of CDMA systems with beamforming under these impairments (imperfect beamforming) is investigated. A simplified beamforming model is developed to evaluate the system performance in terms of user capacity, bit-error rates (BER), and outage probabilities. Both signal-to-interference-ratio-based power control and strength-based power control are considered in this paper. The capacity and BER degradations due to different impairments are shown, and outage probabilities under different power control schemes are examined. [ABSTRACT FROM AUTHOR]

A new algorithm of matrix spectral factorization is proposed which can be applied to compute an approximate spectral factor of any positive definite matrix function which satisfies the Paley-Wiener condition. ref refid="fnote1"/ id="fnote1" asterisk="no"paraThis paper includes the detailed proofs for an innovative method for matrix spectral factorization that can be used in numerous applications, including filtering, data compression, and wireless communications. A U.S. patent application has been submitted for this innovation through the Technology Commercialization Center, University of Maryland.para [ABSTRACT FROM AUTHOR]

A new multicarrier system, termed multisymbol encapsulated orthogonal frequency division multiplexing (MSE-OFDM), is proposed, in which one cyclic prefix (CP) is used for multiple OFDM symbols. The original motivation for the MSE-OFDM proposal is to reduce the redundancy due to the CP in static-channel environments. The authors then found that an alternative implementation of the system can be used to improve the robustness to frequency offset and reduce the peak-to-average power ratio (PAPR). Equalization and demodulation algorithms for the MSE-OFDM system are proposed. A new preamble and the corresponding frequency-offset and channel estimation techniques are studied for the MSE-OFDM system. Using the proposed MSE-OFDM preamble, the joint maximum likelihood (ML) estimation of the frequency offset and the channel impulse response (CIR) is investigated in this paper. Possible ways to reduce the joint estimation complexity, including exploitation of the preamble structure, approximation of the joint ML estimator, and fast Fourier transform (FFT) pruning, are discussed. The performance of the proposed MSE-OFDM systems and channel estimators are analyzed and verified through numerical simulations. An analysis on the bandwidth efficiency, the performance with frequency offset, and the PAPR of the MSE-OFDM system are also presented. [ABSTRACT FROM AUTHOR]

Energy-efficient routing is a critical problem in multihop wireless networks due to the severe power constraint of wireless nodes. Despite its importance and many research efforts toward it, a distributed routing algorithm that maximizes network lifetime is still missing. To address this problem, this paper proposes a novel utility-based nonlinear optimization formulation to the maximum lifetime routing problem. Based on this formulation, a fully distributed localized routing algorithm is further presented, which is proved to converge at the optimal point, where the network lifetime is maximized. Solid theoretical analysis and simulation results are presented to validate the proposed solution. [ABSTRACT FROM AUTHOR]

Energy constraints have a significant impact on the design and operation of wireless sensor networks. This paper investigates the base station (BS) selection (or anycast) problem in wireless sensor networks. A wireless sensor network having multiple BSs (data sink nodes) is considered. Each source node must send all its locally generated data to only one of the BSs. To maximize network lifetime, it is essential to optimally match each source node to a particular BS and find an optimal routing solution. A polynomial time heuristic is proposed for optimal BS selection and anycast via a sequential fixing procedure. Through extensive simulation results, it is shown that this algorithm has excellent performance behavior and provides a near-optimal solution. [ABSTRACT FROM AUTHOR]

A network of sensors can be used to obtain state-based data from the area in which they are deployed. To reduce costs, the data, sent via intermediate sensors to a sink, are often aggregated (or compressed). This compression is done by a subset of the sensors called ‘aggregators.’ Inasmuch as sensors are usually equipped with small and unreplenishable energy reserves, a critical issue is to strategically deploy an appropriate number of aggregators so as to minimize the amount of energy consumed by transporting and aggregating the data. In this paper, the authors first study single-level aggregation and propose an Energy-Efficient Protocol for Aggregator Selection (EPAS) protocol. Then, they generalize it to an aggregation hierarchy and extend EPAS to Hierarchical EPAS. The optimal number of aggregators with generalized compression and power-consumption models was derived, and fully distributed algorithms for aggregator selection were presented. Simulation results show that the algorithms significantly reduce the energy consumption for data collection in wireless sensor networks. Moreover, the algorithms do not rely on particular routing protocols and are thus applicable to a broad spectrum of application environments. [ABSTRACT FROM AUTHOR]

Joint scheduling and power control schemes have previously been proposed to reduce power dissipation in wireless ad hoc networks. However, instead of power consumption, throughput is a more important performance concern for some emerging multihop wireless networks, such as wireless mesh networks. This paper examines joint link scheduling and power control with the objective of throughput improvement. The MAximum THroughput link Scheduling with Power Control (MATH-SPC) problem is first formulated and then a mixed integer linear programming (MILP) formulation is presented to provide optimal solutions. However, simply maximizing the throughput may lead to a severe bias on bandwidth allocation among links. To achieve a good tradeoff between throughput and fairness, a new parameter called the demand satisfaction factor (DSF) to characterize the fairness of bandwidth allocation and formulate the MAximum Throughput fAir link Scheduling with Power Control (MATA-SPC) problem is defined. An MILP formulation and an effective polynomial-time heuristic algorithm, namely, the serial linear programming rounding (SLPR) heuristic, to solve the MATA-SPC problem are also presented. Numerical results show that bandwidth can be fairly allocated among all links/flows by solving the MILP formulation or by using the heuristic algorithm at the cost of a minor reduction of network throughput. In addition, extensions to end-to-end throughput and fairness and multiradio wireless multihop networks are discussed. [ABSTRACT FROM AUTHOR]

In this paper, the authors study the performance of scheduling algorithms exploiting the multiuser selection diversity. Schedulers with affordable-rate transmission and adaptive transmission based on the absolute signal-to-noise ratio (SNR) and the normalized SNR are considered. In contrast to previous studies on the multiuser-diversity systems, the channel dynamics is taken into consideration in this paper by a novel formulation based on the level crossing analysis of stochastic processes. Then, the authors make the connection between the Doppler frequency shift, which indicates the channel temporal correlation, and the average (channel) access time, the average waiting time (AWT) between accesses, and the average access rate (AAR) of active users. These properties are important for the scheduler design, especially for applications where delay is a concern. In addition, analytical expressions for the system throughput and the degree of fairness (DOF) when users have nonidentical average channel conditions are presented. These expressions quantify the effect of disparateness in users' average channel conditions on the system performance. [ABSTRACT FROM AUTHOR]

This paper examines the problem of quality-of-service group communications in a heterogeneous network, which consists of multiple mobile ad hoc networks attached to the backbone Internet. A heuristic multicast algorithm named delay and delay variation multicast algorithm (DDVMA) is proposed. DDVMA is designed for solving the delay- and delay-variation-bounded multicast tree problem, which has been proved to be NP-complete. It can find a multicast tree satisfying the multicast end-to-end delay constraint and minimizing the multicast delay variation. Two concepts, which can help the DDVMA achieve better performance in terms of multicast delay variation than the delay and delay variation constraint algorithm that is known to be the most efficient so far, are proposed, namely, 1) the proprietary second shortest path and 2) the partially proprietary second shortest path. An analysis is given to show the correctness of DDVMA, and simulations are conducted to demonstrate the performance improvement of DDVMA in terms of multicast delay variation. It is also shown that the strategy employed by DDVMA is also applicable to handling the mobility of mobile hosts in a heterogeneous network. [ABSTRACT FROM AUTHOR]

Scheduling plays an important role in providing quality of service (QoS) support to multimedia communications in various kinds of wireless networks, including cellular networks, mobile ad hoc networks, and wireless sensor networks. The authors propose a scheduling algorithm at the medium access control (MAC) layer for multiple connections with diverse QoS requirements, where each connection employs adaptive modulation and coding (AMC) scheme at the physical (PHY) layer over wireless fading channels. Each connection is assigned a priority, which is updated dynamically based on its channel and service status; the connection with the highest priority is scheduled each time. The authors' scheduler provides diverse QoS guarantees, uses the wireless bandwidth efficiently, and enjoys flexibility, scalability, and low implementation complexity. Its performance is evaluated via simulations. [ABSTRACT FROM AUTHOR]

An adaptive carrier interferometry (CI) scheme is proposed for multicarrier code-division multiple-access (MC-CDMA) systems where it is assumed that there is a feedback channel between the receiver and the transmitter. By exploiting the additional degree of freedom in selecting the amplitudes of the subcarriers in accordance with the channel condition, the proposed scheme attains a significant performance gain over the conventional CI-MC-CDMA systems in which a constant amplitude is set for all the carriers. Two adaptation strategies, namely 1) local adaptation and 2) global adaptation, are considered for estimating the appropriate subcarrier amplitudes at the receiver in the proposed systems. Both single-user adaptation, where the other users do not adapt, and multiuser adaptation, in which all users adapt, are investigated. A further advantage of the proposed scheme is that it eliminates the peak-to-average power ratio problem present in the conventional CI-MC-CDMA systems. [ABSTRACT FROM AUTHOR]