Announced Arrival Random Access Protocols

Time-of-arrival-based retransmission scheduling algorithms for unslotted ALOHA-type random access channels with high propagation delay are introduced and analysed in this paper. The techniques described are motivated by the fact that collision bursts on asynchronous channels can be analysed to create a partial time-ofarrival based ordering between the conflicting packets. Packets successfully ordered by collision burst analysis are then retransmitted in a locally synchronous, scheduled manner, thus eliminating potential further conflict between a large fraction of retransmitted messages. Collision resolution algorithms appropriate for channels with continuous signal detection, signal and collision detection, or signal and modified collision detection are described and evaluated in terms of throughput using a simple Poisson traffic model. The maximum throughput is shown to be 0.41, 0.47 and 0.509 for the three cases, thus demonstrating that the proposed time-of-arrival algorithms are competitive with the best slotted collision resolution algorithms. The practicality of the techniques described is also established by showing that maximum throughput is relatively insensitive to inaccuracies in channel feedback for a typical implementation of modified collision detection on a radio frequency channel.

Random access channel is incorporated in IEEE 802.16 WiMAX system to transport contention-based messages in the uplink, such as bandwidth requests generated by best effort applications, from mobile stations (MSs) to the base station(BS). Regarding the packet transmissions in the random access channel, delay, throughput and power consumption are usually considered as major performance metrics. We propose an enhanced power calibration protocol to optimize the system performance in terms of channel access delay, system throughput and MS transmit power consumption. Optimal selection of power levels is formulated in order to maximize the achievable throughput while being subject to power consumption constraint of mobile stations. Our scheme can substitute the random backoff mechanism in the current the WiMAX uplink random access channel, as it can accomplish a significantly improved access delay performance without an increment of design complexity. Simulations are conducted to validate our protocol and confirm its performance superiority as compared to the random channel access method used in the current WiMAX.

We study a binary decision fusion scheme which employs a common channel for detector-DFC communication. Unlike most parallel fusion schemes, which use a dedicated communication channel between every local detector (LD) and the data fusion center (DFC), our scheme uses a single shared, time-slotted communication link for all LDs to transmit decisions to the DFC. Two window-based methods are presented for managing traffic over this channel. The first allows simultaneous messages to collide. The DFC uses the statistics of the channel states (i.e., the number of successful transmissions, idle slots, and collisions during a specified time period) to make its global decision. The second method uses a simple collision resolution algorithm (CRA), similar to slotted-ALOHA with dynamically updated retransmission probability. With this scheme, the DFC makes its decision based on data transmitted successfully within a specified time window. Over-all performance of the systems are presented and compared. Simple rules are developed for assessing the conditions under which each one of the schemes is preferred.

LTE random access procedure performs satisfactorily in case of asynchronous, uncorrelated traffic arrivals. However, when the arrivals are correlated and arrive synchronously, the performance of the random access channel (RACH) is drastically reduced, causing a large number of devices to experience outage. In this work we propose a LTE RACH scheme tailored for delay-sensitive M2M services with synchronous traffic arrivals. The key idea is, upon detection of a RACH overload, to apply a collision resolution algorithm based on splitting trees. The solution is implemented on top of the existing LTE RACH mechanism, requiring only minor modifications of the protocol operation and not incurring any changes to the physical layer. The results are very promising, outperforming the related solutions by a wide margin. As an illustration, the proposed scheme can resolve 30k devices with an average of 5 preamble transmissions and delay of 1.2 seconds, under a realistic probability of transmissions error both in the downlink and in the uplink.

최근 HFC(Hybrid Fiber Coax) CATV 망이 초고속망의 하부구조로 자리를 잡아가고 있다. HFC-CATV 망의 상향채널은 가입자에서 헤드엔드로 데이터 전송시 500가입자 이상이 공유하기 때문에 충돌이 발생하게 된다. 특히, 음성, 비디오 그리고 데이터와 같은 다양한 종류의 트래픽 QoS(Qualify of Service)를 만족시키기 위해서 서비스별로 우선순위를 고려한 알고리즘이 요구되어진다. IEEE 802.14에서 제안된 우선순위 기반 3진 트리(Ternary tree)알고리즘은 정적 PNA(Priority New Access) 슬롯 구조를 가진다. 이 방법은 실시간으로 변화하는 트래픽의 요구 지연(request delay)이 높게 유지되며 서로 다른 우선순위 트래픽의 요구 경쟁 확률이 동일하다는 문제점을 가지고 있다. 따라서, 본 논문에서는 동적 PNA(Priority New Access) 슬롯 구조를 제안하여 높은 우선순위 트래픽의 요구지연을 낮게 하고 새로운 스테이션에 대해 우선순위 별로 경쟁 확률을 다르게 하는 알고리즘을 제안한다. 동일한 조건하에 두 알고리즘에 대해 요구지연 값을 비교 분석하였다. 성능 분석 결과 동적 PNA 우선순위 충돌해결알고리즘이 정적 PNA 우선순위 충돌해결알고리즘보다 낮은 요구지연을 가진다는 것을 확인할 수 있었다. Recently, the HFC-CATV network stand in a substructure of superhighway information network. Because of sharing up to 500 of subscribes, the Collision Resolution Algorithm needs in the upstream channel of HFC-CATV network. In order to provide Quality of Service (QoS) to users with real-time data such as voice, video and interactive service, the research of Collision Resolution Algorithm must include an effective priority scheme. In IEEE 802.14, the Collision Resolution Algorithm has high request delay because of static PNA(Priority New Access) slots structure and different priority traffics with the same probability. In order to resolve this problem, this paper proposed dynamic priority collision resolution algorithm with ternary tree algorithm. It has low request delay according to an increase of traffic load because high priority traffic first resolve and new traffic content with different probability. In the result of the simulation, it demonstrated that the proposed algorithm needs lower request delay than that of ternary tree algorithm with static PNA slots structure.

We consider connectionless packet switched CDMA systems where all users have to share a common bandwidth and signature sequence on a contention basis. Multiple access is achieved by the simultaneous acquisition of different users' spread spectrum transmissions. The throughput of a pure random access system of this kind suffers from acquisition errors and timing mismatches of the active users as well as instability issues. We consider schemes that use information available at the physical layer, i.e., at the output of the multiuser access detector (MUAD) designed for this random access system, to improve and stabilize the throughput. We consider timing randomization, pseudo-Bayesian stabilization and collision resolution algorithms and report the corresponding numerical results.

To support a high density of mobile devices and its connections by means of rapid increase of mobile devices as well as small cells, various studies related to random access such as the random access load, better uplink resource utilization and interference among random access attempts have been developed for enhanced long-term evolution (LTE) system and 5G communication technology. In this paper, we discuss about the technical issues of random access resource configuration in time division duplex (TDD) mode and propose an improved method of it to make better uplink resource utilization on frequency domains and to minimize interference among random access attempts for physical random access channel (PRACH) resource allocation point of view, but it can also easily extend the LTE system. The proposed method is compared with LTE TDD PRACH configuration method through theoretical analysis. It shows that the proposed method provides better resource utilization for PRACH and physical uplink shared channel resources (PUSCH), allows flexible resource utilization in uplink scheduling, and is intuitive and effective in cell deployment with random access channel optimization in terms of random access resource configuration.

Massive Machine-Type Communications using LTE networks is the focus of this work aimed at realization of future Internet of Things (IoT) paradigm. Random Access Channel is the bottleneck in random access procedure which is designed for low-rate HTC connections. In MTC, when there are a large number of devices, congestion occurs in Random Access Channel. Access Class Barring (ACB) and preamble slicing are two main approaches proposed to control RACH congestion. These schemes have limited improvements over the base approach. In this paper, we propose a complementary approach that can be used in conjunction with these methods. Our approach is based on the concept of local relays and spatial preamble reuse. Assuming random selection of preambles by the devices, we developed a heuristic to select a set of local relays to act as an aggregator node for random access requests of the devices in its vicinity. The relays perform random access procedure on behalf of their members to eNodeB. The simulations show that using RACH relays reduces preamble collisions and hence is a promising technique to scale and move up the random access success rate.

We address efficient data gathering from a network of distributed sensors deployed in a challenging field environment with limited power and bandwidth. Utilizing the low-rank property of the sensing field, we leverage results from the matrix completion theory to integrate the sensing procedure with a simple and robust communication scheme based on random channel access. Results show that the space-time map of the sensing field can be recovered efficiently, using only a small subset of sensor measurements, collected over a fading random access channel.

The emergence of networks of many devices in the context of cyber-physical systems motivates novel solutions for communication over random access channels. Currently deployed random access protocols attempt to avoid collisions, and target the performance of a scheduled multiple access system (a strategy known to be only suboptimal from the information-theoretic perspective). In contrast, in this paper, we allow collisions among the transmissions of different users. We consider code design for random access channels with erasures in which the number of users in each frame is unknown at the transmitters but known at the receiver, and we present a two-layer coding architecture for joint contention resolution and erasure correction. For random LDPC codes based on this scheme, the density evolution is asymptotically analyzed, which enables optimized code design for maximized throughput with constrained outage. The results demonstrate that the proposed low-complexity scheme approaches the outage capacity of the random access channel with erasures when the average number of active users is small.

Orthogonal frequency-division multiple access (OFDMA) systems are considered promising candidates for implementing next-generation wireless communication systems. They provide multiple channels that can be accessed via random access schemes. However, traditional random access schemes could result in an excessive amount of access delay. To address this issue, we develop a fast retrial scheme that is based on slotted Aloha and exploits the structure of OFDMA. A salient feature of this scheme is that when collisions occur instead of retrials occuring randomly in time, they occur randomly in frequency, i.e., the scheme randomly selects the subchannels for retrial. To further achieve fast access, retrials are designed to follow the 1-persistent type, i.e., no exponential backoff. To achieve the maximum throughput, we limit the maximum number of allowed retrials according to the load condition. We also consider the issue of designing for an appropriate reuse factor for random access channels in order to overcome the intercell interference problem in OFDMA multicell environments. Our finding is that full sharing, i.e., a reuse factor of one, performs best for given random access channels. Through analysis and simulation, we confirm that our fast retrial algorithm has the advantage of high throughput and low access delay, and the full sharing policy for random access channels shows high throughput as well as low collision.

In the high performance radio access networks, the number of random access channels can be used for mobile stations to transmit their bandwidth requests in contention mode via multiple random access. In this paper a collision reduced random access scheme based on m-art split algorithm in the centralized medium access control protocol is presented. In this method the splitting algorithm is used in two fold. On one hand the whole random access channels are exclusively separated into two parts; one is for initial contention where only initial access mobile stations can be served and the other is for retransmit contention where the mobile stations whose initial random access was not successful can join for their retransmission. On the other hand the m-ary split algorithm applied in the retransmit contention area to resolve the collisions. By doing so the proposed scheme achieves considerably greater performance in terms of maximum throughput, mean access delay, and delay jitter, which is one of the important criteria for real-time traffic. Through numerical examples and computer simulations the effect of the various parameters of the algorithm, initial number of random access report(s) and the split size m, on the system performance is examined.

We perform a new analysis of the performance of the wideband code-division multiple access (W-CDMA) randomized slotted-offset random access channel (RAC) with Nakagami-m fading and compare it with that of a comparable randomized slotted-ALOHA-based RAC. Previously, it was shown that the W-CDMA RAC is fast, robust and simple to implement (see Esmailzadeh, R. and Gustafsson, M., Proc. 1997 IEEE ICUPC Conf, p.43-7, 1997). However, it was assumed that any random access packet arrival events involving multiple packets from cochannel mobile stations would result in lost packets. Closed-form equations are developed for the collision process of the arriving random access packets in slotted-offset and slotted-ALOHA RACs. An analysis is developed of the signal-to-interference-and-noise ratio of a packet involved in a multipacket DS-CDMA collision with a generalized Nakagami fading channel and diversity reception at the base station. A closed-form equation is developed for the bit error rate and packet throughput of the slotted-offset- and slotted-ALOHA-based RACs. The results of the analysis show that considerable improvement in the RAC performance can be achieved when multiple arrival collisions, on the same timeslot and with the same signature code, are partially resolved. The results also show the RAC's sensitivity to fading severity, packet E/sub b//N/sub 0/, spreading gain and number of base station receive selection diversity antennas. Compared to the randomized slotted-ALOHA designs, W-CDMA RAC performs as well in light fading conditions and slightly worse in severe fading conditions.

The Long Range Wide Area Network (LoRaWAN) is one of the fastest growing Internet of Things (IoT) access protocols. It operates in the license free 868 MHz band and gives everyone the possibility to create their own small sensor networks. The drawback of this technology is often unscheduled or random channel access, which leads to message collisions and potential data loss. For that reason, recent literature studies alternative approaches for LoRaWAN channel access. In this work, state-of-the-art random channel access is compared with alternative approaches from the literature by means of collision probability. Furthermore, a time scheduled channel access methodology is presented to completely avoid collisions in LoRaWAN. For this approach, an exhaustive simulation study was conducted and the performance was evaluated with random access cross-traffic. In a general theoretical analysis the limits of the time scheduled approach are discussed to comply with duty cycle regulations in LoRaWAN.

The performance of hybrid random-access systems (HRAS) which use a combination of multiuser codes (MUC) and collision resolution algorithms (CRA) to accommodate the bursty transmissions of many independent users on a single communication channel is analyzed. Besides the computation of the system throughput, another contribution of this paper is the determination of the properties which a MUC must possess such that resulting HRAS performs better than a system which is only based on CRA'S.