Packet data communications over coded CDMA with hybrid type-II ARQ

This dissertation presents in-depth investigation of turbo-coded CDNIA systems in packet data communication terminology. It is divided into three parts; (1) CDMA with hybrid FEC/ARQ in deterministic environment, (2) CDMA with hybrid FEC/ARQ in random access environment and (3) an implementation issue on turbo decoding. As a preliminary, the performance of CDMA with hybrid FEC/ARQ is investigated in deterministic environment. It highlights the practically achievable spectral efficiency of CDMA system with turbo codes and the effect of code rates on the performance of systems with MF and LMMSE receivers, respectively. For given ensemble distance spectra of punctured turbo codes, an improved union bound is used to evaluate the error probability of ML turbo decoder with MF receiver and with LMMSE receiver front-end and, then, the corresponding spectral efficiency is computed as a function of system load. In the second part, a generalized analytical framework is first provided to analyze hybrid type-11 ARQ in random access environment. When applying hybrid type-11 ARQ, probability of packet success and packet length is generally different from attempt to attempt. Since the conventional analytical model, customarily employed for ALOHA system with pure or hybrid type-I ARQ, cannot be applied for this case, an expanded analytical model is introduced. It can be regarded as a network of queues and Jackson and Burke\u27s theorems can be applied to simplify the analysis. The second part is further divided into two sub topics, i.e. CDMA slotted ALOHA with hybrid type-11 ARQ using packet combining and CDMA unslotted ALOHA with hybrid type-11 ARQ using code combining. For code combining, the rate compatible punctured turbo (RCPT) codes are examined. In the third part, noticing that the decoding delay is crucial to the fast ARQ, a parallel MAP algorithm is proposed to reduce the computational decoding delay of turbo codes. It utilizes the forward and backward variables computed in the previous iteration to provide boundary distributions for each sub-block MAP decoder. It has at least two advantages over the existing parallel scheme; No performance degradation and No additional computation

Intelligent RACH Access strategies for M2M Traffic over Cellular Networks

This thesis investigates the coexistence of Machine-to-Machine (M2M) and Human-to-Human (H2H) based traffic sharing the Random Access Channel (RACH) of an existing cellular network and introduced a Q-learning as a mean of supporting the M2M traffic. The learning enables an intelligent slot selection strategy in order to avoid collisions amongst the M2M users during the RACH contest. It is also applied so that no central entity is involved in the slot selection process, to avoid tampering with the existing network standards. The thesis also introduces a novel back-off scheme for RACH access which provides separate frames for M2M and conventional cellular (H2H) retransmissions and is capable of dynamically adapting the frame size in order to maximise channel throughput. A Frame ALOHA for a Q-learning RACH access scheme is developed to realise collision- free RACH access between the H2H and M2M user groups. The scheme introduces a separate frame for H2H and M2M to use in both the first attempt and retransmissions. In addition analytical models are developed to examine the interaction of H2H and M2M traffic on the RACH channel, and to evaluate the throughput performance of both slotted ALOHA and Q-learning based access schemes. In general it is shown that Q-learning can be effectively applied for M2M traffic, significantly increasing the throughput capability of the channel with respect to conventional slotted ALOHA access. Dynamic adaptation of the back-off frames is shown to offer further improvements relative to a fixed frame scheme. Also the FA-QL-RACH scheme offers better performance than the QL-RACH and FB-QL-RACH scheme

EQUILIBRIUM ANALYSIS AND CONTROL FOR DESIGN OF PACKET RESERVATION MULTIPLE ACCESS PROTOCOLS

The Packet Reservation Multiple Access (PRMA) protocol and its variants have been considered as possible access schemes for communication media for indoor communications, terrestrial communications and satellite communications. Most recently, PRMA (and its variants) has been considered for applications such as beyond third generation and/or fourth generation communication systems, cooperative communication, and multimedia communication in dynamic environments. In this dissertation, equilibrium behavior of general voice and/or data systems employing PRMA are studied along with means for control of this behavior. The main objective is to determine conditions guaranteeing a unique equilibrium for these systems, as multistability can result in an unacceptable user experience. Systems considered include voice systems, voice and data systems, and voice systems with high propagation delay (these are studied both for an error-free channel and a random error channel). Also, various control schemes are introduced and their effect on these system is analyzed at equilibrium. Control schemes considered include a price based control, state estimation-based control, and control using multiple transmission power and capture. For each type of control, the effect of the control on the equilibrium structure of the system is studied, in the spirit of the methodology of bifurcation control. In bifurcation control, the number and nature of steady state solutions of a system are managed by appropriate design of system control laws. Several sufficient conditions for uniqueness of operating points of the PRMA systems under the studied control schemes is determined. Numerical analysis of the equilibrium equations of the systems is provided to support the analytical studies. The equilibrium behavior of voice systems and voice-data systems employing frame-based PRMA is also studied. Effects of price based control on these systems is analyzed. Further, the price based control studied in conjunction with the PRMA systems is extended to a finite buffer finite user slotted ALOHA system, and the equilibrium behavior of the system is studied using a tagged user approach. Among the contributions of the dissertation are analytical sufficient conditions guaranteeing a unique equilibrium point for the various classes of systems studied, control law designs that result in improved system capacity, and extensive numerical studies including comparisons with two previously proposed approaches. Analysis is also given proving the Markovian nature of the system's stochastic dynamics (under some basic assumptions) and the existence of a unique stationary probability law

Satellite multiple access protocols for land mobile terminals. A study of the multiple access environment for land mobile satellite terminals, including the design analysis and simulation of a suitable protocol and the evaluation of its performance in a U.K. system.

This thesis is a study of multiple access schemes for satellite land mobile systems that provide a domestic or regional service to a large number of small terminals. Three orbit options are studied, namely the geostationary, elliptical (Molniya) and inclined circular orbits. These are investigated for various mobile applications and the choice of the Molniya orbit is justified for a U. K. system. Frequency, Time and Code Division Multiple Access (FDMA, TDMA and CDMA) are studied and their relative merits in the mobile environment are highlighted. A hybrid TDMA/FDMA structure is suggested for a large system. Reservation ALOHA schemes are appraised in a TDMA environment and an adaptive reservation multiple access protocol is proposed and analysed for a wide range of mobile communication traffic profiles. The system can cope with short and long data messages as well as voice calls. Various protocol options are presented and a target system having 100,000 users is considered. Analyses are presented for the steady state of protocols employing pure and slotted ALOHA and for the stabilty of the slotted variant, while simulation techniques were employed to validate the steady state analysis of the slotted ALOHA protocol and to analyse the stability problem of the pure ALOHA version. An innovative technique is put forward to integrate the reservation and the acquisition processes. It employs the geographical spread of the users to form part of the random delay in P-ALOHA. Finally an economic feasibility study is performed for the spacesegment. For costs of capital (r) less than 23 % the discounted payback period is less than the project's lifetime (10 years). At r- 8% the payback period is about 5.6 years, while the internal-rate-of-return is 22.2 %. The net present value at the end of the projects lifetime is £M 70 at r-8%

A Framework for the Performance Analysis and Simulation of RF-Mesh Advanced Metering Infrastructures for Smart Grid Applications

RÉSUMÉ L’Infrastructure de Mesurage Avancée (IMA), conçue à l’origine pour lire à distance des compteurs intelligents, est actuellement considérée comme une composante essentielle dans le domaine des Smart Grid. Le but principal des IMAs est de connecter le grand nombre de compteurs intelligents installés chez les clients au le centre de contrôle de données de l’entreprise d’électricité et viceversa. Cette communication bidirectionnelle est une caractéristique recherchée par un grand nombre d’applications, qui visent à utiliser ces infrastructures comme support à la transmission de leurs données dans le réseau électrique, comme par exemple la gestion de la charge et la demande-réponse. Un grand nombre de technologies et de protocoles de communication sont actuellement utilisés dans les IMAs : parmi les solutions disponibles, le RF-Mesh est une des plus populaires, surtout grâce au bas coût pour l’installation et les équipements. Toutefois, le débit nominal des communications RF-Mesh est très bas, de l’ordre des dizaines de kbps, et la littérature qui traite leur performance est très limitée. Ceci pourrait en limiter l’utilisation pour des applications autres que la lecture à distance des compteurs intelligents. Ce travail de thèse vise à développer un système de modèles et outils pour évaluer la performance des réseaux RF-Mesh et encourager leur utilisation pour un grand nombre d’applications dans le domaine des Smart Grid. Le système d’évaluation de performance proposé est constitué (i) de modèles analytiques, pour calculer la probabilité de collision entre les paquets transmis, (ii) d’un simulateur de réseau, pour recréer le fonctionnement des réseaux RF-Mesh dans un environnement virtuel, (iii) d’un générateur de topologie, pour créer des cas réalistes en se basant sur des données géographiques et (iv) des méthodes pour l’analyse de la performance. Trois différents modèles analytiques ont été implémentés. Dans les deux premiers, une nouvelle formule analytique a été utilisée pour calculer la probabilité de collision entre paquets. La probabilité de collision est ensuite utilisée pour estimer le délai moyen de/vers chaque compteur intelligent dans l’IMA analysée. Par la suite, des indices de performance, basés sur le délai moyen, sont utilisés pour faire des analyses de performance : études de faisabilité pour les applications de Smart Grid, l’identification de noeuds critiques et d’éventuels goulots d’étranglement. Dans le troisième modèle analytique, la théorie de Markov-Modulated System est utilisée pour prendre en considération d’importants détails d’implémentation, comme la probabilité de retransmission et la taille des mémoires tampons des noeuds, qui n’avaient pas été inclus dans la modélisations précédente.----------ABSTRACT Advanced Metering Infrastructure (AMI), originally conceived to replace the old Automated Meter Reading (AMR) infrastructures, have now become a key element in the Smart Grid context and might be used for applications other than remote meter reading. The main driver to their widespread installation is that they provide power utilities with a bidirectional connectivity with the smart meters. A wide variety of communication networks are currently proposed to support the implementation of AMIs, and, among them, the RF-Mesh technology seems to be very popular. The main reasons for its adoption are the proprietary infrastructure and the modest cost for the installation and the equipment. However, RF-Mesh systems are characterized by poor achievable data-rates in the order of 10 kbps, and their performance is not well studied in the literature. The lack of tools and methods for the performance evaluation might be a roadblock to their widespread adoption. This thesis aims at filling this gap and increase the knowledge of large-scale RF-Mesh systems to foster their use for a wide variety of applications. We propose a comprehensive framework for the performance evaluation of large-scale AMIs adopting the RF-Mesh technology. The framework includes (i) a geo-based topology generator that uses geographic data to produce realistic AMI cases, (ii) analytic models for the computation of packet collision probability and delay, (iii) a network simulator to recreate the behavior of large-scale RF-Mesh systems, and (iv) methods to evaluate the performance. Three different analytic models are included in the framework. The first two provide a novel analytic formulation of the packet collision probability in a mesh network with timeslotted ALOHA and the Frequency Hopping Spread Spectrum (FHSS) protocol : the collision probability is then used to estimate the average delay in the network, and to define and evaluate performance indexes (e.g., critical nodes and survival function). In the third model, a complex Markov-Modulated System (MMS) is used to take into consideration important implementation details, such as the retransmission probability and the buffer size, that were not considered in the two previous models. This model also provides a more accurate computation of the packet collision probability. A Poisson distribution is used to represent the traffic coming from potential Smart Grid applications. The framework also includes an RFMesh network simulator, written in Java and Python. The tool provides additional enhanced features with respect to the analytic models, such as a dynamic routing protocol or different traffic distributions

Distributed MAC protocol for networks with multipacket reception capability and spatially distributed nodes

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.Includes bibliographical references (p. 123-127).The physical layer of future wireless networks will be based on novel radio technologies such as Ultra-Wideband (UWB) and Multiple-Input Multiple-Output (MIMO). One of the important capabilities of such technologies is the ability to capture a few packets simultaneously. This capability has the potential to improve the performance of the MAC layer. However, we show that in networks with spatially distributed nodes, reusing MAC protocols originally designed for narrow-band systems (e.g., CSMA/CA) is inefficient. It is well known that when networks with spatially distributed nodes operate with such MAC protocols, the channel may be captured by nodes that are near the destination. We show that when the physical layer enables multi-packet reception, the negative implications of reusing the legacy protocols include not only such unfairness but also a significant throughput reduction. We present a number of simple alternative backoff mechanisms that attempt to overcome the throughput reduction phenomenon. We evaluate the performance of these mechanisms via exact analysis, approximations, and simulation, thereby demonstrating that they usually outperform the legacy backoff mechanisms. We then discuss the implications of the results on developing realistic MAC protocols for networks with a multi-packet reception capability and in particular for UWB networks.by Guner Dincer Celik.S.M

Cognitive Communications in White Space: Opportunistic Scheduling, Spectrum Shaping and Delay Analysis

abstract: A unique feature, yet a challenge, in cognitive radio (CR) networks is the user hierarchy: secondary users (SU) wishing for data transmission must defer in the presence of active primary users (PUs), whose priority to channel access is strictly higher.Under a common thread of characterizing and improving Quality of Service (QoS) for the SUs, this dissertation is progressively organized under two main thrusts: the first thrust focuses on SU's throughput by exploiting the underlying properties of the PU spectrum to perform effective scheduling algorithms; and the second thrust aims at another important QoS performance of the SUs, namely delay, subject to the impact of PUs' activities, and proposes enhancement and control mechanisms. More specifically, in the first thrust, opportunistic spectrum scheduling for SU is first considered by jointly exploiting the memory in PU's occupancy and channel fading. In particular, the underexplored scenario where PU occupancy presents a {long} temporal memory is taken into consideration. By casting the problem as a partially observable Markov decision process, a set of {multi-tier} tradeoffs are quantified and illustrated. Next, a spectrum shaping framework is proposed by leveraging network coding as a {spectrum shaper} on the PU's traffic. Such shaping effect brings in predictability of the primary spectrum, which is utilized by the SUs to carry out adaptive channel sensing by prioritizing channel access order, and hence significantly improve their throughput. On the other hand, such predictability can make wireless channels more susceptible to jamming attacks. As a result, caution must be taken in designing wireless systems to balance the throughput and the jamming-resistant capability. The second thrust turns attention to an equally important performance metric, i.e., delay performance. Specifically, queueing delay analysis is conducted for SUs employing random access over the PU channels. Fluid approximation is taken and Poisson driven stochastic differential equations are applied to characterize the moments of the SUs' steady-state queueing delay. Then, dynamic packet generation control mechanisms are developed to meet the given delay requirements for SUs.Dissertation/ThesisPh.D. Electrical Engineering 201

Remote monitoring and control of autonomous underwater vehicles

Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Ocean Engineering, 1997.Includes bibliographical references (leaves 111-113).by John H.I. Kim.M.S