1-20hit |
Zhiyuan JIANG Yijie HUANG Shunqing ZHANG Shugong XU
In a heterogeneous unreliable multiaccess network, wherein terminals share a common wireless channel with distinct error probabilities, existing works have shown that a persistent round-robin (RR-P) scheduling policy can be arbitrarily worse than the optimum in terms of Age of Information (AoI) under standard Automatic Repeat reQuest (ARQ). In this paper, practical Hybrid ARQ (HARQ) schemes which are widely-used in today's wireless networks are considered. We show that RR-P is very close to optimum with asymptotically many terminals in this case, by explicitly deriving tight, closed-form AoI gaps between optimum and achievable AoI by RR-P. In particular, it is rigorously proved that for RR-P, under HARQ models concerning fading channels (resp. finite-blocklength regime), the relative AoI gap compared with the optimum is within a constant of 6.4% (resp. 6.2% with error exponential decay rate of 0.5). In addition, RR-P enjoys the distinctive advantage of implementation simplicity with channel-unaware and easy-to-decentralize operations, making it favorable in practice. A further investigation considering constraint imposed on the number of retransmissions is presented. The performance gap is indicated through numerical simulations.
Wei-Shun LIAO Po-Hung LIU Hsuan-Jung SU
With the development of wireless technologies, wireless relay systems have become a popular topic. To design practical wireless relay systems, link adaptation is an important technique. Because there are both broadcast and multiple access channels in wireless relay systems, link adaptation is difficult to design and hence the optimal throughput is hard to achieve. In this study, a novel method is proposed to maximize the system throughput of wireless relay systems by utilizing the most popular link adaptation methods, adaptive modulation and coding (AMC) and hybrid automatic repeat request (HARQ). The proposed method utilizes the characteristics and operations of AMC and HARQ to adaptively adjust the thresholds for selecting modulation and coding scheme (MCS) to be used. Thus the system can keep tracking the optimal values of the thresholds. Therefore, the system throughput can be maximized. We set up simulations for different relay environment settings, such as different relay HARQ protocols, placements, and multiplexing schemes, to verify the capability of the proposed method. The simulation results show that, compared to the existing method, the proposed method indeed improves system throughput under a variety of relay settings and can be easily applied to different system platforms.
Tomoya TANDAI Hiroshi SUZUKI Kazuhiko FUKAWA Satoshi SUYAMA
This paper proposes a multipacket-per-slot reservation-based random access protocol with multiuser detection (MD) and automatic repeat request (ARQ), called MPRMD, and analyzes its performance by computer simulations. In MPRMD, before data packet (DP) transmission, a user terminal (UT) transmits a small access request packet (AP) that is composed of an orthogonal preamble sequence and a UT identifier (UT-ID) in a randomly selected minislot during a short dedicated period. Even when several APs collide, a base station (BS) distinguishes them by matched filtering against the preamble part and then extracts the UT-IDs after separating each AP by MD. If the APs are not successfully detected, a small number of minislots are additionally arranged to retransmit them. Thus, by using MD under AP crowded conditions, BS can maximally detect the access requests in a short period, which results in reducing the overhead. Furthermore, in the assignment of a slot, BS intentionally assigns one slot to multiple UTs in order to enhance the efficiency and separates UT's DPs by MD. Since MPRMD can detect a multitude of access requests by utilizing MD in the short period and efficiently assign the slot to separable DPs by MD, it can enhance the system throughput. Computer simulations are conducted to demonstrate the effectiveness of MPRMD. It is shown that the maximum throughputs of MPRMD with the average SNR of 30dB reach 1.4 and 1.7 packets/slot when a data packet is 10 times and 50 times as long as a control packet, respectively.
We propose a 2Nr MIMO ARQ scheme that uses multi-strata space-time codes composed of two layers. The phase and transmit power of each layer are assigned adaptively at each transmission round to mitigate the inter-layer interference and improve the block error rate by retransmission. Simulation results show that the proposed scheme achieves better performance than the conventional schemes in terms of the throughput and the block error rate.
Tony Q. S. QUEK Kampol WORADIT Hyundong SHIN Zander LEI
Coordinated multi-point processing at multiple base stations can improve coverage, system throughput, and cell-edge throughput for future cellular systems. In this paper, we study the coordinated reception of transmitted signals at multiple MIMO base stations to exploit cooperative diversity. In particular, we propose to employ cooperative multicell automatic repeat request (ARQ) protocol via backhaul links. The attractiveness of this protocol is that processing between coordinated base stations can be made completely transparent to the mobile user, and it improves the mobile user's link reliability and throughput significantly compared to noncooperative ARQ protocol. In our proposed protocol, we consider the scenario where the multicell processing involves one of the following three schemes: decode-and-forward, amplify-and-forward, and compress-and-forward schemes. We derive the average packet error rate and throughput for these cooperative multicell ARQ protocols. Numerical results show that the cooperative multicell ARQ protocols are promising in terms of average packet error rate and throughput. Furthermore, we show that the degree of improvement depends on the type of cooperative multicell ARQ protocol employed and the operating average signal-to-noise ratio of the main and backhaul links.
An optimal selection criterion of the modulation and coding scheme (MCS) for maximizing spectral efficiency is proposed in consideration of the signaling overhead of mobile WiMAX systems with a hybrid automatic repeat request mechanism. A base station informs users about the resource assignments in each frame, and the allocation process generates a substantial signaling overhead, which influences the system throughput. However, the signaling overhead was ignored in previous MCS selection criteria. In this letter, the spectral efficiency is estimated on the basis of the signaling overhead and the number of transmissions. The performance of the proposed MCS selection criterion is evaluated in terms of the spectral efficiency in the mobile WiMAX system, with and without persistent allocation.
Hiromu TAKAHASHI Tomohiro YOSHIKAWA Takeshi FURUHASHI
Brain-Computer Interfaces (BCIs) are systems that translate one's thoughts into commands to restore control and communication to severely paralyzed people, and they are also appealing to healthy people. One of the challenges is to improve the performance of BCIs, often measured by the accuracy and the trial duration, or the information transfer rate (ITR), i.e., the mutual information per unit time. Since BCIs are communications between a user and a system, error control schemes such as forward error correction and automatic repeat request (ARQ) can be applied to BCIs to improve the accuracy. This paper presents reliability-based ARQ (RB-ARQ), a variation of ARQ designed for BCIs, which employs the maximum posterior probability for the repeat decision. The current results show that RB-ARQ is more effective than the conventional methods, i.e., better accuracy when trial duration was the same, and shorter trial duration when the accuracy was the same. This resulted in a greater information transfer rate and a greater utility, which is a more practical performance measure in the P300 speller task. The results also show that such users who achieve a poor accuracy for some reason can benefit the most from RB-ARQ, which could make BCIs more universal.
Yosuke TANIGAWA Jong-Ok KIM Hideki TODE
Recently, network coding (NC) has been popularly applied to wireless networks in order to improve scarce wireless capacity. In wireless LANs, NC can be applied to packet retransmission, and a base station can simultaneously retransmit multiple packets destined to different wireless stations by a single retransmission trial. On the other hand, NC creates additional packet delay at both base station and wireless stations, and hence, packet transfer delay may increase seriously. However, existing NC-based retransmission methods do not consider this additional delay explicitly. In addition, when the number of flows is small, NC exhibits less benefit because the chances of NC-based retransmission are highly reduced. Therefore, in this paper, we propose a novel NC-based retransmission method in order to improve packet transfer delay and jitter of received packets. Moreover, to achieve further improvement of delay, jitter and retransmission efficiency even when there exist a small number of traffic flows, we propose a retransmission method in which NC-based retransmission cooperates with the typical ARQ method. We overcome the disadvantage of NC-based retransmission by combining with ARQ cooperatively. Finally, we show the effectiveness of the proposed methods by extensive computer simulation.
Sangjoon PARK Sooyong CHOI Seung-Hoon HWANG
A continuous belief propagation (BP) decoding algorithm for a hybrid automatic repeat request (ARQ) system is proposed in this paper. The proposed continuous BP decoding algorithm utilizes the extrinsic information generated in the last iteration of the previous transmission for a continuous progression of the decoding through retransmissions. This allows the continuous BP decoding algorithm to accelerate the decoding convergence for codeword determination, especially when the number of retransmissions is large or a currently combined packet has punctured nodes. Simulation results verify the effectiveness of the proposed continuous BP decoding algorithm.
Tran Trung DUY Beongku AN Hyung-Yun KONG
Cooperative transmission protocols attract a great deal of attention in recent years as an efficient way to increase the capacity of multi-hop wireless networks in fading environments. In this paper, we propose and analyze a cooperative transmission method, called Cooperative-Aided Skipping multi-Hop protocol (CASH), for multi-hop wireless networks with Rayleigh fading environments. For performance evaluation, we compare and verify the results of the theoretical analysis with the results of simulations.
For automatic repeat request (ARQ)-aided TSTD (Time Switched Transmit Diversity) system, a receiver sends the acknowledgement signal (ACK or NACK) to a transmitter in order to predict the condition of the channel. In this paper, two antenna switching schemes, in which the NACK trigger the transmit antenna switching in the proposed antenna switching patterns, are proposed for the TSTD with the ARQ in WCDMA LCR-TDD systems. In addition, the system performances are investigated. Simulation results demonstrate that the performances of the TSTD systems can be improved by applying the ARQ scheme. Furthermore, the performances of ARQ-aided TSTD systems may be significantly improved by applying the proposed antenna switching schemes, especially when the mobile's speed is low.
Seung-Hoon HWANG Cha-Eul JEON Ri-A MA
This paper investigates the performance of ARQ-aided downlink Time Switched Transmit Diversity (TSTD) in the WCDMA Low Chip Rate (LCR)-Time Division Duplex (TDD) system, when antenna switching and power ramping are applied. With the help of the ARQ signal, where the receiver sends the acknowledgement (ACK or NACK) to the transmitter, the proposed TSTD scheme switches the transmit antenna and ramps up the transmission power for the retransmitted data, when the transmitter receives a NACK signal. Simulation results demonstrate, that when the mobile speed is 3 km/h and a frame error rate (FER) is set to 1%, the antenna switching scheme yields 2 dB to 3 dB performance gain in terms of average Eb/N0, and the power ramping gives 0.7 dB to 1.6 dB gain, compared with the conventional ARQ-aided TSTD. In addition, 6% of throughput gain is shown by amalgamating the antennas switching as well as the power ramping, when the average Eb/N0 is equal to 0 dB.
This paper presents design and analysis of an Automatic Repeat reQuest (ARQ) scheme for enhancing the throughput and reliability of broadband wireless access systems. The impact of ARQ is emphasized in terms of early error recovery, when Internet data applications and the TCP protocol are considered over a point-to-multipoint fixed wireless system. A selective repeat type ARQ scheme is designed and analyzed through extensive, realistic modeling and simulation of the entire network protocol stack and the wireless channel. The system-wide impact of ARQ design is quantified in terms of end-to-end delay, throughput and SNR gain and in all these metrics, significant performance improvement is observed. Enhanced features, namely, Segmentation and Reassembly (SAR) and Bitmap Compression, are proposed and shown to reduce the overhead costs.
In this paper, we propose and analyze a scheme for wireless channels, which is the combination of an automatic repeat request (ARQ) scheme and power ramping. The power ramping is used for more reliable downlink data transmission. This technique gradually increases the transmission power at each retransmission attempt. Simulation results demonstrate that when the power step size is 0.5 dB, the average throughput gain may be as high as 2.3% to 5.4% with properly selected parameters.
In the letter, properties of m-sequence are derived, based on these properties, a family of binary nonlinear constant weight codes is presented, these binary nonlinear constant weight codes can apply to automatic repeat request (ARQ) communication system, as detecting-error codes.
Doo Seop EOM Masashi SUGANO Masayuki MURATA Hideo MIYAHARA
In the wireless ATM network, the key issue is to guarantee various QoS (Quality of Service) under the conditions of the limited radio link bandwidth and error prone characteristics. In this paper, we show a combination method of the error correction schemes, which is suitable to establish multimedia wireless ATM Networks while keeping an efficient use of the limited bandwidth. We consider two levels of FEC; a bit-level and a cell-level to guarantee cell loss probabilities of real time applications. By combining two levels of FEC, various requirements on cell loss can be met. We then apply the bit-level FEC and ARQ protocol for the data communication; tolerant to the delay characteristics. Through the analytical methods, the required overheads of FECs are examined to satisfy the various QoS requirements of CBR connections. The mean delay analysis for the UBR service class is also presented. In numerical examples, we show how the combination scheme to guarantee various cell loss requirements affects the call blocking probability of the CBR service class and the delay of UBR service class.
Noboru IIDA Tadanori MIZUNO Takashi WATANABE
A multicast (point-to-multipoint) protocol of a satellite broadcast channel by a source and many destinations is presented and its performance characteristics are analyzed. We propose a new time-domain multicast scheme for packet satellite channels, retransmission via collisions protocol (called RVCP). RVCP is classified to the automatic repeat request (ARQ) of the multi-selective-repeat scheme and does not require individual channels for each receiving station to request for broadcast packets that have been received incorrectly. Our analytical models show that RVCP performs considerably better than the other protocols, particularly in the situation that packet error rate is less than 10-4 or there are a large number of destinations. It is an excellent characteristic of RVCP that the equipment of the source station need not increase in proportion to the number of destinations, too. And since RVCP is a relatively simple protocol, it is easy to be implemented.
Lev GOLDFELD Vladimir LYANDRES Dov WULICH
The performance of the ARQ scheme with Erasures Correction decoding (ARQEC) used over the frequency-nonselective Nakagami fading channel subject to additive white Gaussian noise is considered and compared to hybrid ARQ.
Naoto MATOBA Yasushi KONDO Masaki YAMASHINA Toshiaki TANAKA
Applying ARQ to real time video communication can significantly increase transmission delay due its retransmission operations. We analyze this delay and propose an adaptive error control scheme that uses acknowledgment from the receiver to reduce the delay. We evaluate this scheme using a computer simulation and show that the proposed scheme can reduce the delay by controlling the amount of video data by changing the quantization step size and video frame skipping. It also offers acceptable video quality as confirmed by a subjective evaluation test.
Yukuo HAYASHIDA Masaharu KOMATSU
Go-Back-N automatic repeat request (GBN ARQ) and Stop-and wait (SW) ARQ schemes are one of fundamental and widely used error control procedures for data communication and computer communication systems. The throughput and delay performances of these ARQ schemes have been analyzed for a random error channel, which could not applicable for a radio channel, for example. In this paper, considering the correlated, noisy channel, we derive the exact formula for the delay of a frame in GBN and SW ARQ schemes. First, the delay formula for the discrete time M[x]/G/1 queueing system with starter. Next, the virtual service time of a frame is found in terms of the decay factor of a two-state Markov chain. As a result, it is shown that the performance of the delay is improved with the larger decay factor.