91 research outputs found
Detection and Combining Techniques for Asynchronous Random Access with Time Diversity
Asynchronous random access (RA) protocols are particularly attractive for
their simplicity and avoidance of tight synchronization requirements. Recent
enhancements have shown that the use of successive interference cancellation
(SIC) can largely boost the performance of these schemes. A further step
forward in the performance can be attained when diversity combining techniques
are applied. In order to enable combining, the detection and association of the
packets to their transmitters has to be done prior to decoding. We present a
solution to this problem, that articulates into two phases. Non-coherent
soft-correlation as well as interference-aware soft-correlation are used for
packet detection. We evaluate the detection capabilities of both solutions via
numerical simulations. We also evaluate numerically the spectral efficiency
achieved by the proposed approach, highlighting its benefits.Comment: 6 pages, 7 figures. Work has been submitted to the 11th International
ITG Conference on Systems, Communications and Coding 201
Interference Calculation in Asynchronous Random Access Protocols using Diversity
The use of Aloha-based Random Access protocols is interesting when channel
sensing is either not possible or not convenient and the traffic from terminals
is unpredictable and sporadic. In this paper an analytic model for packet
interference calculation in asynchronous Random Access protocols using
diversity is presented. The aim is to provide a tool that avoids time-consuming
simulations to evaluate packet loss and throughput in case decodability is
still possible when a certain interference threshold is not exceeded. Moreover
the same model represents the groundbase for further studies in which iterative
Interference Cancellation is applied to received frames.Comment: This paper has been accepted for publication in the Springer's
Telecommunication Systems journal. The final publication will be made
available at Springer. Please refer to that version when citing this paper;
Springer Telecommunication Systems, 201
Recommended from our members
Approaching Fair Collision-Free Channel Access with Slotted ALOHA Using Collaborative Policy-Based Reinforcement Learning
On Frame Asynchronous Coded Slotted ALOHA: Asymptotic, Finite Length, and Delay Analysis
We consider a frame asynchronous coded slotted ALOHA (FA-CSA) system for
uncoordinated multiple access, where users join the system on a slot-by-slot
basis according to a Poisson random process and, in contrast to standard frame
synchronous CSA (FS-CSA), users are not frame-synchronized. We analyze the
performance of FA-CSA in terms of packet loss rate and delay. In particular, we
derive the (approximate) density evolution that characterizes the asymptotic
performance of FA-CSA when the frame length goes to infinity. We show that, if
the receiver can monitor the system before anyone starts transmitting, a
boundary effect similar to that of spatially-coupled codes occurs, which
greatly improves the iterative decoding threshold. Furthermore, we derive tight
approximations of the error floor (EF) for the finite frame length regime,
based on the probability of occurrence of the most frequent stopping sets. We
show that, in general, FA-CSA provides better performance in both the EF and
waterfall regions as compared to FS-CSA. Moreover, FA-CSA exhibits better delay
properties than FS-CSA.Comment: 13 pages, 12 figures. arXiv admin note: substantial text overlap with
arXiv:1604.0629
Asymptotic and Finite Frame Length Analysis of Frame Asynchronous Coded Slotted ALOHA
We consider a frame-asynchronous coded slotted ALOHA (FA-CSA) system where
users become active according to a Poisson random process. In contrast to
standard frame-synchronous CSA (FS-CSA), users transmit a first replica of
their message in the slot following their activation and other replicas
uniformly at random in a number of subsequent slots. We derive the
(approximate) density evolution that characterizes the asymptotic performance
of FA-CSA when the frame length goes to infinity. We show that, if users can
monitor the system before they start transmitting, a boundary-effect similar to
that of spatially-coupled codes occurs, which greatly improves the decoding
threshold as compared to FS-CSA. We also derive analytical approximations of
the error floor (EF) in the finite frame length regime. We show that FA-CSA
yields in general lower EF, better performance in the waterfall region, and
lower average delay, as compared to FS-CSA.Comment: 5 pages, 6 figures. Updated notation, terminology, and typo
Advanced random access techniques for satellite communications
In this thesis, Advanced Random Access techniques for Satellite Communications are studied. In the last years, new advances in multi-access communication protocols together with the increasing need for bidirectional communications in consumer type of interactive satellite terminals have revived the interest for a set of schemes able to guarantee high-speed and low latency communications in bursty traffic conditions. In this work, starting from the latest findings on Aloha-based Random Access schemes, the optimization of such techniques and their use in closed-loop scenarios is investigated with particular regard to the Return Channel over Satellite of Digital Video Broadcasting.
The thesis starts with a summary on the state of the art of Demand Assigned and Random Access techniques as well as on the recent evolution from the first to the second version of the Return Channel over Satellite of the Digital Video Broadcasting specification. In chapter 2 a stability and packet delay model for channel analysis and design are presented, showing that proper design through this tools can ensure high performance of the new access scheme. The use of control limit policies is also introduced and its use is thoroughly discussed both for finite and infinite users population showing that, differently from Slotted Aloha, in some cases static design over dynamic policies might be preferable if long propagation delay is present. In chapter 3 the same models and tools introduced for CRDSA are extended to the case of asynchronous Random Access schemes and a comparison of the two families of schemes is put in place demonstrating that asynchronous techniques are convenient only when the signal-to-noise ratio is high enough to ensure decodability of partially colliding packets. In chapter 4 a new access scheme currently patent pending is presented. In this scheme terminals access the channel in an unframed manner. It is shown that such a change brings improvements that further diminish latency due to immediate transmission of the first replica and further boost throughput because the number of loops on the corresponding bipartite graph representation is mitigated.
The thesis concludes with a call for a new discussion of resource allocation in multi-access satellite communication scenarios such as DVB-RCS2 in light of the obtained results and of the new requirements in interactive satellite networks
Study of coded ALOHA with multi-user detection under heavy-tailed and correlated arrivals
In this paper, we study via simulation the performance of irregular repetition slotted ALOHA under multi-packet detection and different patterns of the load process. On the one hand, we model the arrival process with a version of the M/G/∞ process able to exhibit a correlation structure decaying slowly in time. Given the independence among frames in frame-synchronous coded-slotted ALOHA (CSA), this variation should only take effect on frame-asynchronous CSA. On the other hand, we vary the marginal distribution of the arrival process using discrete versions of the Lognormal and Pareto distributions, with the objective of investigating the influence of the right tail. In this case, both techniques should be affected by the change, albeit to a different degree. Our results confirm these hypotheses and show that these factors must be taken into account when designing and analyzing these systems. In frameless operations, both the shape of the packet arrivals tail distribution and the existence of short-range and long-range correlations strongly impact the packet loss ratio and the average delay. Nevertheless, these effects emerge only weakly in the case of frame-aligned operations, because this enforces the system to introduce a delay in the newly arrived packets (until the beginning of the next frame), and implies that the backlog of accumulated packets is the key quantity for calculating the performance.Ministerio de Ciencia e Innovación | Ref. PID2020-113240RB-I00Ministerio de Ciencia e Innovación | Ref. PID2020-113795RB-C3
High Performance Signal Processing-Based Collision Resolution for Random Access Schemes
Els darrers anys han experimentat un augment de la demanda de serveis interactius per satèl·lit per al gran consum, cobrint serveis fixes i mòbils, tal i com accés de banda ampla, comunicacions mà quina-mà quina (M2M), supervisió, control i adquisició de dades (SCADA), transaccions i aplicacions de seguretat crÃtiques. Aquestes xarxes de comunicacions es caracteritzen per tenir una gran població d’usuaris compartint l’amplada de banda amb unes condicions de trà fic molt dinà miques. Concretament, en el canal de retorn (de l’usuari a la xarxa) de xarxes d’accés de banda ampla, els usuaris residencials generen grans rà fegues de trà fic amb perÃodes d’inactivitat freqüents. Una situació similar succeeix en xarxes de comunicacions mòbils per satèl·lit, on una gran població de terminals generen transmissions infreqüents de senyalització, serveis basats en la localització or altres aplicacions de missatgeria.
Aquests serveis requereixen el desenvolupament de protocols d’accés múltiple eficients que puguin operar en les condicions descrites anteriorment. Els protocols d´accés aleatori són bons candidats per servir trà fic poc predictiu, amb transmissions infreqüents aixà com sensibles amb el retard. A més, els protocols d´accés aleatori suporten un gran nombre de terminals compartint el canal de comunicacions i requereixen poca complexitat en el terminals. El protocols d´accés aleatori han estat à mpliament estudiats i desplegats en xarxes terrestres, però les seves prestacions són pobres en el entorn satèl·lital, que està caracteritzat per retards de propagació molt grans. Avui en dia, el seu ús en les xarxes de comunicacions per satèl·lit està principalment limitat a la senyalització d’inici de sessió, transmissió de paquets de control i en alguns casos a la transmissió de petits volums de dades amb unes eficiència d’utilització del canal molt baixa.
Aquesta tesi proposa tres noves tècniques d’accés aleatori, bens adaptades per proveir els serveis esmentats anteriorment en un entorn satèl·lital, amb altes prestacions i una complexitat en el terminal d’usuari reduïda. Les noves tècniques d’accés aleatori són Contention Resolution Diversity Slotted Aloha (CRDSA), Asynchronous Contention Resolution Diversity Aloha (ACRDA) i Enhanced Spread Spectrum Aloha (E-SSA), adaptades per un tipus d’accés ranurat, asÃncron i d’espectre eixamplat respectivament. Les tres tècniques utilitzen una codificació de canal (FEC) robusta, capaç d’operar en front de interferències elevades, que són tÃpiques en l’accés aleatori, i d’un mecanisme de cancel·lació successiva d’interferència que s’implementa en el receptor sobre els paquets descodificats satisfactòriament. Els nous protocols obtenen un throughput normalitzat superior a 1 bit/s/Hz amb una tassa de pèrdua de paquets inferior a 10-3, el qual representa un factor de millora de 1000 respecte a protocols d’accés aleatori tradicionals com l’ALOHA ranurat. Les prestacions de les noves tècniques d’accés aleatori has estat analitzades per mitjà de simulacions, aixà com amb nou models analÃtics desenvolupats en aquesta tesi capaços de caracteritzar el trà fic, la distribució estadÃstica de la potència dels paquets, les prestacions de la codificació de canal (FEC) i el procés de cancel·lació d’interferència successiva.Los últimos años han experimentado un crecimiento de la demanda de servicios interactivos por satélite para el gran consumo, cubriendo servicios fijos i móviles, como el acceso de banda ancha, comunicaciones máquina a máquina (M2M), supervisión, control y adquisición de datos (SCADA), transacciones i aplicaciones criticas de seguridad. Estas redes de comunicaciones se caracterizan por tener una gran población de usuarios compartiendo el ancho de banda en unas condiciones de tráfico muy dinámicas. Concretamente, en el canal de retorno (del usuario a la red) de redes de acceso de banda ancha, los usuarios residenciales generan grandes ráfagas de tráfico con periodos frecuentes de inactividad. Una situación similar ocurre en las redes de comunicaciones móviles por satélite, donde una gran población de terminales generan transmisiones infrecuentes de señalización, servicios basados en la localización u otras aplicaciones me mensajerÃa.
Estos servicios requieren el desarrollo de protocolos de acceso múltiple eficientes capaces de operar en las condiciones descritas anteriormente. Los protocolos de acceso aleatorio son buenos candidatos para servir el tráfico poco predictivo, con transmisiones infrecuentes asà como sensibles al retardo. Además, los protocolos de acceso soportan un gran número de terminales compartiendo el canal de comunicaciones y requieren poca complejidad en los terminales. Los protocolos de acceso aleatorio han estado ampliamente estudiados i desplegados en las redes terrestres, pero sus prestaciones son pobres en el entorno satelital, que se caracteriza por retardos de comunicaciones muy elevados. Hoy en dÃa, su uso en la redes de comunicaciones por satélite está principalmente limitado a la señalización de inicio de sesión, transmisión de pequeños volumenes de datos con eficiencia de utilización del canal muy baja.
Esta tesis propone tres nuevas técnicas de acceso aleatorio bien adaptadas para proveer los servicios mencionados anteriormente en un entorno de comunicaciones por satélite, con altas prestaciones y una complejidad en el terminal de usuario reducida. Las nuevas técnicas de acceso aleatorio son Contention Resolution Diversity Slotted Aloha (CRDSA), Asynchronous Contention Resolution Diversity Aloha (ACRDA) y Enhanced Spread Spectrum Aloha (E-SSA), adaptadas para un tipo de acceso ranurado, asÃncrono y de espectro ensanchado respectivamente. Las tres técnicas utilizan una codificación de canal (FEC) robusta, capaz de operar en condiciones de interferencia elevadas, que son tÃpicas en el acceso aleatorio, y de un mecanismo de cancelación sucesiva de interferencias que se implementa en el receptor sobre los paquetes que han sido decodificados satisfactoriamente. Los nuevos protocolos obtienen un throughput normalizado superior a 1 bit/s/Hz con una tasa de pérdida de paquetes inferior a 10-3, lo cual representa un factor de mejora de 1000 respecto a los protocolos de acceso aleatorio tradicionales como el ALOHA ranurado. Las prestaciones de las nuevas técnicas de acceso aleatorio han sido analizadas con simulaciones asà como con nuevos modelos analÃticos desarrollados en esta tesis, capaces de caracterizar el tráfico, la distribución estadÃstica de la potencia de los paquetes, las prestaciones de la codificación de canal (FEC) y el proceso de cancelación sucesiva de interferencias.Over the past years there has been a fast growing demand for low-cost interactive satellite terminals supporting both fixed and mobile services, such as consumer broadband access, machine-to-machine communications (M2M), supervisory control and data acquisition (SCADA), transaction and safety of life applications. These networks, are generally characterized by a large population of terminals sharing the available resources under very dynamic traffic conditions. In particular, in the return link (user to network) of commercial satellite broadband access networks, residential users are likely to generate a large amount of low duty cycle bursty traffic with extended inactivity periods. A similar situation occurs in satellite mobile networks whereby a large number of terminals typically generate infrequent packets for signaling transmission as well for position reporting or other messaging applications.
These services call for the development of efficient multiple access protocols able to cope with the above operating conditions. Random Access (RA) techniques are by nature, good candidates for the less predictive, low duty cycle as well as time sensitive return link traffic. Besides, RA techniques are capable of supporting large population of terminals sharing the same capacity and require low terminal complexity. RA schemes have been widely studied and deployed in terrestrial networks, but do not perform well in the satellite environment, which is characterized by very long propagation delays. Today, their use in satellite networks is mainly limited to initial network login, the transmission of control packets, and in some cases, for the transmission of very small volumes of data with very low channel utilization.
This thesis proposes three novel RA schemes well suited for the provision of the above-mentioned services over a satellite environment with high performance and low terminal complexity. The new RA schemes are Contention Resolution Diversity Slotted Aloha (CRDSA), Asynchronous Contention Resolution Diversity Aloha (ACRDA) and Enhanced Spread Spectrum Aloha (E-SSA), suited for slotted, unslotted and spread spectrum-based systems respectively. They all use strong Forward Error Correction (FEC) codes, able to cope with heavy co-channel interference typically present in RA, and successive interference cancellation implemented over the successfully decoded packets. The new schemes achieve a normalized throughput above 1 bit/s/Hz for a packet loss ratio below 10-3, which represents a 1000-fold increase compared to Slotted ALOHA. The performance of the proposed RA schemes has been analyzed by means of detailed simulations as well as novel analytical frameworks that characterize traffic and packets power statistical distributions, the performance of the FEC coding as well as the iterative interference cancellation processing at the receiver
- …