Search

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]

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]

Privacy is becoming a major issue in ad hoc networks. In this paper, using pseudonimity for achieving communication anonymity in networks that apply geographic-routing algorithms is explored. An Anonymous Receiver-Contention POsitioning (ARCPO) routing algorithm is proposed. Node identities (IDs) are kept anonymous. Pseudonyms, i.e., the positions of destinations, are used for data-packet delivery. The anonymity for a destination relies on the difficulty of matching its position to its ID by any observer. Position servers that provide node position information act as trusted third parties and handle identity management. Node mobility makes the use of the pseudonym momentary, and therefore can further improve privacy. The anonymity for the source and intermediate nodes in the path is also achieved because they are not required to reveal any identity information. A receiver-contention mechanism is proposed so that a next hop can be generated without local position information exchange, which otherwise may lead to severe privacy degradation. Analysis and simulation show that while ARCPO guarantees anonymous communication in ad hoc networks, its routing performance degrades moderately compared with other position routing algorithms. [ABSTRACT FROM AUTHOR]

This paper proposes an approach to improve turbo code performance on the space time transmit diversity (STTD) code-division multiple-access (CDMA) forward link through better estimation of the channel state information (CSI) required by the mobile turbo decoder. An improved CSI estimation scheme that accounts for the unique nature of CDMA STTD intracell interference is presented. It is compared to a standard CSI estimation scheme that assumes all STTD interference and noise can be represented as additive white Gaussian noise at the mobile receiver input. An STTD CDMA forward link simulation shows that link performance is significantly improved when the mobile turbo decoder uses the more accurate CSI provided by improved estimation. However, the degree of improvement depends on the turbo decoding algorithm, mobile velocity, and whether the base station is using STTD or single-antenna transmission. [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 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]

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]

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]

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]

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]