Throughput analysis of ALOHA with cooperative diversity

Cooperative transmissions emulate multi-antenna systems and can improve the quality of signal reception. In this paper, we propose and analyze a cross layer random access scheme, C-ALOHA, that enables cooperative transmissions in the context of ALOHA system. Our analysis shows that over a fading channel C-ALOHA can improve the throughput by 30%, as compared to standard ALOHA protocol

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

Evaluation of Interference-Cancellation Based MAC Protocols for Vehicular Communications

Vehicular communications form an important part of future intelligent transport systems. Wireless connectivity between vehicles can enhance safety in vehicular networks and enable new services such as adaptive traffic control, collision detection and avoidance. As several new algorithms are being developed for enhancing vehicle to vehicle wireless connectivity, it is important to validate the performance of these algorithms using reasonably accurate wireless channel models. Specifically, some recent developments in the medium access control (MAC) layer algorithms appear to have the potential to improve the performance of vehicle to vehicle communications; however, these algorithms have not been validated with realistic channel models encountered in vehicular communications. The aforementioned issues are addressed in this thesis and correspondingly, there are two main contributions - (i) A complete IEEE 802.11p based transceiver model has been simulated in MATLAB and its performance & reliability are tested using existing empirically-developed wireless channel models. (ii) A new MAC layer algorithm based on slotted ALOHA with successive interference cancellation(SIC) has been evaluated and tested by taking into consideration the performance of underlying physical layer. The performance of slotted ALOHA-SIC and the already existing carrier sense multiple access with collision avoidance (CSMA/CA) scheme with respect to channel access delay and average packet loss ratio is also studied

Light coding and protocols for network-on-chip systems of low energy consumption

[ABSTRACT] Communication systems are constantly evolving and need to process increasingly larger amounts of data in a short time. It is in this field that Network-on-Chip architectures emerge as a viable model to support such traffic demands. However, integration levels in Metworks-on-Chip (NoCs) are expected to increase significantly in the next years, accompanied with a reduction in supplied power. This forces NoC technologies to evolve and attempt to find solutions to the problems that are about to arise. This thesis studies the effects of channel noise on NoC communications and aims to compare the performance of coding methods (with different error-protection levels) to that of plain, uncoded transmissions. This way, it is possible to determine the minimum noise levels that would make it preferable to not use coding methods on the messages and thus avoid the throughput drop they entail. Furthermore, this thesis proposes the use of an alternative to the classic NoC: the Wireless Network-on-Chip (WNoC), which provides several advantages over its wired counterpart and has a wide array of possible improvements, also explained and analyzed in this thesis. Accompanying the analysis is a series of simulations, achieved through the MATLAB platform, which aim to provide proof of the proposed solutions' viability.[RESUMEN] Los sistemas de comunicación evolucionan constantemente y necesitan procesar cantidades de datos cada vez más elevadas en un corto periodo de tiempo. Es en este aspecto que las arquitecturas de Network-on-Chip emergen como un model viable para soportar estas demandas de tráfico. Sin embargo, está previsto que los niveles de integración en las networks-on-chip van a experimentar un aumento considerable en los próximos años, acompañado con una reducción en la potencia suministrada. Esto fuerza a las tecnologías de las NoC a evolucionar y a tratar de encontrar soluciones a los problemas que están surgiendo. Esta tesis estudia los efectos de ruido de canal sobre las comunicaciones en NoC y tiene como objetivo comparar el rendimiento de métodos de codificación (con diferentes niveles de protección de errores) a los de transmisiones simples, sin código. De esta manera, es posible encontrar niveles mínimos de ruido que harían preferible no usar métodos de codificación en los mensajes y por consiguiente evitar la pérdida de throughput que éstos suponen. Además, esta tesis propone el uso de una alternativa a las NoC clásicas: la Wireless Network-on-Chip (WNoC), que proporcionan diversas ventajas respecto a su contrapartida con cables y que dispone de una gran cantidad de posibles mejoras, también exlplicadas y analizadas en esta tesis. Acompañando a los análisis hay una serie de simulaciones, creadas a partir de la plataforma MATLAB, que tienen como objetivo presentar pruebas de la viabilidad de las soluciones propuestas

Optimising lower layers of the protocol stack to improve communication performance in a wireless temperature sensor network

The function of wireless sensor networks is to monitor events or gather information and report the information to a sink node, a central location or a base station. It is a requirement that the information is transmitted through the network efficiently. Wireless communication is the main activity that consumes energy in wireless sensor networks through idle listening, overhearing, interference and collision. It becomes essential to limit energy usage while maintaining communication between the sensor nodes and the sink node as the nodes die after the battery has been exhausted. Thus, conserving energy in a wireless sensor network is of utmost importance. Numerous methods to decrease energy expenditure and extend the lifetime of the network have been proposed. Researchers have devised methods to efficiently utilise the limited energy available for wireless sensor networks by optimising the design parameters and protocols. Cross-layer optimisation is an approach that has been employed to improve wireless communication. The essence of cross-layer scheme is to optimise the exchange and control of data between two or more layers to improve efficiency. The number of transmissions is therefore a vital element in evaluating overall energy usage. In this dissertation, a Markov Chain model was employed to analyse the tuning of two layers of the protocol stack, namely the Physical Layer (PHY) and Media Access Control layer (MAC), to find possible energy gains. The study was conducted utilising the IEEE 802.11 channel, SensorMAC (SMAC) and Slotted-Aloha (S-Aloha) medium access protocols in a star topology Wireless Temperature Sensor Network (WTSN). The research explored the prospective energy gains that could be realised through optimizing the Forward Error Correction (FEC) rate. Different Reed Solomon codes were analysed to explore the effect of protocol tuning on energy efficiency, namely transmission power, modulation method, and channel access. The case where no FEC code was used and analysed as the control condition. A MATLAB simulation model was used to identify the statistics of collisions, overall packets transmitted, as well as the total number of slots used during the transmission phase. The bit error probability results computed analytically were utilised in the simulation model to measure the probability of successful transmitting data in the physical layer. The analytical values and the simulation results were compared to corroborate the correctness of the models. The results indicate that energy gains can be accomplished by the suggested layer tuning approach.Electrical and Mining EngineeringM. Tech. (Electrical Engineering

Seek and Decode: Random Multiple Access with Multiuser Detection and Physical-Layer Network Coding

We present a novel random multiple access scheme that combines joint multiuser detection (MUD) with physical-layer network coding (PLNC) over extended Galois fields (EGF). We derive an analytical bound to the throughput at the system level and present simulation results for the decoding at the physical level in both fast fading and block fading channels. We adopt a cross layer approach in which a non-binary joint multiuser decoder is used in combination with PLNC at slot level, while the use of EGF increases the system diversity at frame level. The results we present are encouraging and suggest that the combination of these two interference management techniques can significantly enhance the performance of random multiple access systems

Underwater acoustic communications and adaptive signal processing

This dissertation proposes three new algorithms for underwater acoustic wireless communications. One is a new tail-biting circular MAP decoder for full tail-biting convolution (FTBC) codes for very short data blocks intended for Internet of Underwater Things (IoUT). The proposed algorithm was evaluated by ocean experiments and computer simulations on both Physical (PHY) and Media access control (MAC) layers. The ocean experimental results show that without channel equalization, the full tail-biting convolution (FTBC) codes with short packet lengths not only can perform similarly to zero-tailing convolution (ZTC) codes in terms of bit error rate (BER) in the PHY layer. Computer simulation results show that the FTBC codes outperform the ZTC codes in terms of MAC layer metrics, such as collision rate and bandwidth utilization, in a massive network of battery powered IoUT devices. Second, this dissertation also proposes a new approach to utilizing the underwater acoustic (UWA) wireless communication signals acquired in a real-world experiment as a tool for evaluating new coding and modulation schemes in realistic doubly spread UWA channels. This new approach, called passband data reuse, provides detailed procedures for testing the signals under test (SUT) that change or add error correction coding, change bit to symbol mapping (baseband modulation) schemes from a set of original experimental data --Abstract, page iv

Proceedings of the Second International Mobile Satellite Conference (IMSC 1990)

Presented here are the proceedings of the Second International Mobile Satellite Conference (IMSC), held June 17-20, 1990 in Ottawa, Canada. Topics covered include future mobile satellite communications concepts, aeronautical applications, modulation and coding, propagation and experimental systems, mobile terminal equipment, network architecture and control, regulatory and policy considerations, vehicle antennas, and speech compression