Block Reservation Time Division Multiple Access (BRTDMA) Protocol for a High Capacity Wireless Network

Next generation high capacity wireless networks need to support various types of traffic, including voice, video and data, each of which have different Quality of Service (QoS) requirements for successful transmission. This paper presents an advanced reservation packet access protocol BRTDMA (Block Reservation Time Division Multiple Access) that can accommodate voice and data traffic with equal efficiency in a wireless network. The proposed BRTDMA protocol has been designed to operate in a dynamic fashion by allocating resources according to the QoS criteria of voice and data traffic. Most of the existing reservation protocols offers reservation to voice traffic while data packets are transmitted using contention mode. In this paper we propose a block reservation technique to reserve transmission slots for data traffic for a short duration, which minimizes the speech packet loss and reduce the end-to-end delay for wireless data traffic. The optimum block reservation length for data traffic has been studied in a cellular mobile radio environment using a simulation model. Simulation results show that the BRTDMA protocol offers higher traffic capacity than standard PRMA protocol for integrated voice and data traffic and offers flexibility in accommodating multimedia traffic.     

Performance evaluation of a modified PRMA protocol for joint voiceand data packet wireless networks

In this paper, a modified version of the packet reservation multiple-access (PRMA) protocol is proposed to provide spatially dispersed voice and data user terminals wireless access to a base station over a common short-range radio channel. An analytical approach is presented in order to derive system performance in terms of mean data message delay and voice packet dropping probability. A suitable permission probability design is also proposed to enhance system performance. Performance comparisons with an extension of the PRMA protocol to voice data systems previously reported in literature are shown to highlight the better behavior of this approach     

Proposal and performance evaluation of an efficient multiple-access protocol for LEO satellite packet networks

This paper deals with a modified version of the packet reservation multiple-access (PRMA) protocol suitable for integration of real-time (voice) and best effort (data) traffic in low Earth orbit (LEO) satellite communication systems. The proposed scheme differs from previous alternatives on the method adopted to handle access requests for voice and data terminals, and to transmit data messages. An analytical approach is proposed and validated in the case of voice and classical (i.e., geometric distributed) data traffic in order to derive system performance in terms of mean data message delay and voice packet dropping probability. However, in order to better highlight the advantages of the proposed approach typical interactive and background traffics types have been also considered. Performance comparisons with previous proposed PRMA protocols for voice and data transmission in LEO satellite communication systems are also shown in order to highlight the better behavior of the proposed scheme. Finally, a brief discussion concerning the extension of the proposed S-PRMA protocol to the case of different satellite communication systems is also provided.     

Effect of mobility on PRMA

PRMA, a packetized multiple access scheme for transmitting over short range radio channels, is a promising scheme to implement in a cellular system. PRMA requires little central control and allows hand-overs with minimal base station intervention. However, when mobile voice terminals move from one cell to another, they forfeit the slots reserved for them and, in addition, encounter hand-off delays leading to dropping of voice packets. The main problem is that a mobile terminal can lose more packets even after having secured a reservation. In this paper we use a path enumeration technique using signal flow graphs combined with equilibrium point analysis to analyze the effect of terminal mobility on the performance of PRMA in a cellular environment     

改进的分组预约多址协议性能分析

分级预约多址（PRMA）协议已被广泛地应用于短距离无线通信系统中,它不仅适用了数据传输,同样也适用于话音传输。但由于PRMA协议的帧长是固定的,竞争的产生使部分时隙被浪费,信道容易不能更好地被提高,而且在重负荷情况下系统会发生不稳定问题。提出了一种改进的分组预约多址协议（IPRMA）。进行了理论分析和计算机仿真,由于采用排队等待方式接入时隙信道,降低了分组时,减少了分组丢弃率,从而提高了系统容量。     

A reservation multiple access protocol for microcellularmobile-communication systems

A reservation multiple-access protocol for mobile communications in a microcellular environment is proposed and investigated under high-load conditions, both analytically and by simulation. The reservation scheme proposed uses a reservation channel of the slotted-ALOHA protocol type and an adaptive retransmission probability for stable operation. The capacity of the reservation channel varies with the load above a certain threshold (reservation capacity threshold); in that respect it is a compromise between the R-ALOHA and ALOHA-reservation protocols, both proposed for satellite communications, and the PRMA, an R-ALOHA-type protocol proposed for short-range mobile communication. The access delay is calculated and the optimum reservation capacity threshold is derived to minimize that delay, for specific load conditions     

Performance analysis of joint voice-data PRMA over random packeterror channels

We consider a joint voice-data packet reservation multiple-access (PRMA) system with transmission errors. Two analysis methods are presented. The first is a combined Markov and equilibrium point analysis. In this method, equilibrium point analysis is used to obtain the equilibrium number of backlogged data terminals, while Markov analysis is used to compute the stationary state probability distribution, assuming the number of backlogged data terminals is equal to the equilibrium value. The second is a Markov analysis using an approximate marginal distribution of backlogged data terminals. System performance measures, namely, voice packet dropping probability, data packet delay, and throughput, are derived in the presence of transmission errors. Computation complexity and accuracy are compared for the two analysis methods. Simulation results are also presented for comparison with analysis results, and good agreement is observed, especially when the packet header error rate is small     

Adaptive S-ALOHA CDMA as an alternative way of integrating servicesin mobile environments

Code-division multiple-access (CDMA) schemes appear to be very promising access techniques for coping with the requirements of third-generation mobile systems, mainly because of their flexibility. This paper proposes an adaptive S-ALOHA DS-CDMA access scheme as a method for integrating nonreal-time (i.e., Internet applications) and real-time (i.e., voice) services in a multicell scenario by exploiting the potentials of CDMA under time-varying channel load conditions. The adaptive component makes data terminals autonomously change their transmission rate according to the total (voice+data) channel occupancy, so that the minimum possible data delay, which can be analytically obtained by defining a birth-death process, is almost always achieved. Moreover, by means of a simplified cellular model, the proposed algorithm revealed the same behavior, i.e., it tries to select the most suitable transmission rate at any time slot, when it is affected by intercell interference and even by power control imperfections. Finally, in order to gain more insight into the potentials of such an access strategy, the adaptive S-ALOHA CDMA scheme is then compared to a reservation time-division multiple-access (TDMA)-based protocol (PRMA++), showing the benefits of the CDMA-based solution in terms of capacity, flexibility, and data delay performance     

Multidimensional PRMA with prioritized Bayesian broadcast-a MACstrategy for multiservice traffic over UMTS

Multidimensional packet reservation multiple access is proposed as a medium-access control (MAC) strategy for the uplink channel of the UTRA (UMTS terrestrial radio access) time-division/code-division multiple-access (TD/CDMA) mode to benefit from efficient statistical multiplexing on the large common pool of available resources (i.e., slots defined both in time and code domain). A prioritized Bayesian broadcast algorithm is derived to stabilize multidimensional packet reservation multiple access (MD PRMA) and to allow for access delay discrimination of four different access classes. Access delay spread can be selected, and trading voice-dropping ratio against data-access delay is possible. To control multiple-access interference, Bayesian broadcast can be combined with load-based access control. The performance of both frequency-division duplex (FDD) and time-division duplex (TDD) mode is evaluated, the latter particularly relevant for TD/CDMA. For mixed voice, Worldwide Web (WWW) browsing, and e-mail traffic, the UMTS WWW model is used, while the e-mail traffic model is derived here     

Voice and data transmissions with a PRMA-like protocol in highpropagation delay cellular systems

Future mobile communication systems will require new medium access control protocols to attain an efficient multiplexing of different traffic sources while guaranteeing their requirements on quality of service. This paper investigates the performance of a modified packet reservation multiple access (PRMA) protocol, called PRMA with hindering states (PRMA-HS), for supporting voice and data transmissions in mobile cellular systems with high propagation delays. A scenario based on low Earth orbit mobile satellite systems (LEO-MSSs) has been considered, but the analytical approach is general. We have obtained that PRMA-HS achieves a high capacity of voice sources in LEO-MSSs also in the presence of data traffic. A performance analysis has been carried out showing good agreement with simulation results. Finally, the PRMA-HS performance has been evaluated in the presence of different data traffic sources     

Packet Reservation Window Multiple Access for Microcellular Voice/Data Transmission

We propose a new packet reservation multiple access (PRMA) scheme for the joint transmission of voice and data traffics in a microcellular medium. The collision resolution protocol within the system is based on a modification of the window random access algorithm, which has superior properties compared to the conventional slotted Aloha. The proposed algorithm, which we call packet reservation window multiple access (PRWMA), works in distinct modes for voice and data without prioritization, and the user performs slightly different operations depending on the information type. Simulation results show that PRWMA outperforms PRMA by a significant margin in terms of voice user capacity.     

Mean Packet Queueing Delay in a Buffered Two-User CSMA/CD System

We consider a system of two users of slotted CSMA-CD (carrier-sense multiple-access with collision detection). The two users are assumed to have independent identical packet arrival streams, the identical randomizing policy for retransmission, and an infinite capacity for storing queued packets. The mean packet delay (including the queueing and retransmission delays) is derived explicitly.     

Design and performance analysis for data transmission in GSM/GPRSsystem with voice activity detection

To efficiently utilize the bandwidth of cellular mobile systems and offer service of high quality to both voice and data users, we propose a protocol to integrate packet-switched data traffic into current time-division multiple-access (TDMA)-type circuit-switched digital voice systems. We analyze the performance of the proposed system, which transmits data packets in the silent periods of a conversation with voice activity detection and adapts itself to the GSM/GPRS system, which uses the idle channels to provide data services. We show that the proposed protocol can increase the bandwidth utilization efficiency and improve the throughput/delay performance of the data transmission while minimizing the impact on the current GSM/GPRS service     

An integrated voice/data system for mobile indoor radio networks

A centralized, integrated voice/data radio network for fading multipath indoor radio channels is proposed and analyzed. The packets of voice and data are integrated through a movable boundary method. The uplink channel access uses a framed-polling protocol whereas the downlink uses a time-division multiple-access (TDMA) scheme. This system dynamically switches between two transmission rates and uses multiple antennas to maximize the throughput in the fading multipath indoor environment. Throughput and delay characteristics of the system are analyzed using four different techniques. The results are compared with those of Monte Carlo computer simulations. A simple relationship between the number of voice terminals and the throughput of the data traffic are derived for an upper bound of 10-ms delay for the data packets     

Design and performance evaluation of an RRA scheme for voice‐data channel access in outdoor microcellular environments

In PCS networks, the multiple access problem is characterized by spatially dispersed mobile source terminals sharing a radio channel connected to a fixed base station. In this paper, we design and evaluate a reservation random access (RRA) scheme that multiplexes voice traffic at the talkspurt level to efficiently integrate voice and data traffic in outdoor microcellular environments. The scheme involves partitioning the time frame into two request intervals (voice and data) and an information interval. Thus, any potential performance degradation caused by voice and data terminals competing for channel access is eliminated. We consider three random access algorithms for the transmission of voice request packets and one for the transmission of data request packets. We formulate an approximate Markov model and present analytical results for the steady state voice packet dropping probability, mean voice access delay and voice throughput. Simulations are used to investigate the steady state voice packet dropping distribution per talkspurt, and to illustrate preliminary voice-data integration considerations. This revised version was published online in June 2006 with corrections to the Cover Date.     

An integrated CDMA code assignment model for voice and data traffic in wireless communications

Wireless personal communication requires a provision of integrated services of multimedia traffic, such as voice and data, over the radio link. The multiple access protocols of code-division multiple-access (CDMA) techniques have been widely investigated in the recent literature. This paper presents an innovative multiple access protocol for CDMA-based wireless communication systems by fully utilizing the characteristics of voice and data traffic. In other words, a voice terminal can reserve a spreading code to transmit packets in multiple talk spurts, while a data terminal can transmit packets by either using the unassigned codes or borrowing the codes from the voice terminals during their silent periods. We build mathematical models for voice and data subsystems, respectively. Two performance parameters, the average dropping probability for voice packets and the average transmission delay for data packets, are derived based on the equilibrium point analysis. The effects of the two performance parameters on the system performance are discussed by varying the code reservation intervals of the voice terminals.     

Output and delay of multi-channel slotted ALOHA systems for integrated voice and data transmission

Packet-switched technology has been developed to offer personal communication services not only for data but also for different types of user-end equipment such as phone-type audio. To satisfy the huge service demand and multi-traffic requirements with limited bandwidth, this paper proposes an efficient procedure of multi-channel slotted ALOHA for integrated voice and data transmission in wireless information networks and presents an exact analysis with which to numerically evaluate the performance of the systems. A channel reservation policy is applied, where a number of channels (called reserved channels) are used exclusively by voice packets, while the remaining channels are used by both voice and data packets, and voice packets select the reserved channels with a given probability (called selection probability). Probability distributions for the numbers of voice and data departures and for the data packet delay are derived. Numerical results compare some cases with different numbers of channels, different numbers of reserved channels and different selection probabilities to discuss what effects they may have on channel utilization, loss probability, average packet delay, coefficient of variation of data packet delay, and correlation coefficient of packet departures. This revised version was published online in June 2006 with corrections to the Cover Date.     

A channel reuse strategy with adaptive channel allocation for all-optical WDM networks

The fundamental problems of WDM networks are: (1) high rate of control packet loss and (2) high propagation delay for each (re)transmission. In this paper, we minimize the station randomness to access the control architecture introducing a collisions-free access scheme. We propose a synchronous protocol according which at the end of the propagation delay each station applies a distributed algorithm for packet transmission following the data channel collisions and the receiver collisions avoidance algorithms. We introduce two data transmission stages. The time difference between them is one packet transmission time. At the end of the first stage all data channels are free and can be reused by the remaining data packets during the second stage. The proposed protocol ensures a totally collisions-free performance. The main advantage is that the data channels reuse strategy applied during the second stage provides enhanced transmission probability to the rejected packets during the first stage. This allows the data packets to try retransmission in the same cycle without requiring control packets re-coordination that increases propagation delay. Thus, we achieve large number of data packets transmission, even more than the data channels number, providing throughput improvement and delay reduction, comparing with other studies.     

The RRA‐ISA multiple access protocol with and without simple priority schemes for real‐time and data traffic in wireless cellular systems

A multiple access protocol, based on a Reservation Random Access (RRA) scheme, is derived for a wireless cellular network carrying real-time and data traffic. Given a TDMA framed channel and a cellular structure, the aim of the protocol is that of maximizing the one-step throughput over an entire frame. This is achieved by deciding on the access rights at the cell base station, which then broadcasts this information at the beginning of the frame. The decision is made on the basis of binary channel feedback information (collision/no collision) over the previous frames, as well as of long term averages of packet generation rates at the mobile stations, assuming independence in the presence of packets at the latter. The resulting protocol has therefore been termed Independent Stations Algorithm (ISA), and the overall scheme RRA-ISA. As in other RRA protocols, time constrained (e.g., voice) traffic operates in a dynamic reservation mode, by contending for a slot in the frame with the first packet of a burst, and then keeping the eventually accessed slot for the duration of the burst; packets of the time constrained traffic unable to access a slot within a maximum delay are dropped from the input buffer. No such constraint is imposed on data traffic. Together with the “basic” version of the access algorithm, three other variants are presented, which exploit three simple different priority schemes in the RRA-ISA “basic” structure, in order to give a prominence to the voice service. The aim of these variants is to improve the performance in terms of the maximum number of stations acceptable in the system, by slightly increasing the data packets delay. All the proposed schemes are analyzed by simulation in the presence of voice and data traffic. Several comparisons show a relevant performance improvement (in terms of data delay and maximum number of voice stations acceptable within a cell) over other protocols that use ALOHA as a reservation mechanism (RRA-ALOHA or PRMA schemes). This revised version was published online in June 2006 with corrections to the Cover Date.     

TRACE: time reservation using adaptive control for energy efficiency

Time reservation using adaptive control for energy efficiency (TRACE) is a time frame based media access control (MAC) protocol designed primarily for energy-efficient reliable real-time voice packet broadcasting in a peer-to-peer, single-hop infrastructureless radio network. Such networks have many application areas for various scenarios that obey a strongly connected group mobility model, such as interactive group trips, small military or security units, and mobile groups of hearing impaired people. TRACE is a centralized MAC protocol that separates contention and data transmission, providing high throughput, bounded delay, and stability under a wide range of data traffic. Furthermore, TRACE uses dynamic scheduling of data transmissions and data summarization prior to data transmission to achieve energy efficiency, which is crucial for battery operated lightweight radios. In addition, energy dissipation is evenly distributed among the nodes by switching network controllers when the energy from the current controller is lower than other nodes in the network, and reliability is achieved through automatic controller backup features. TRACE can support multiple levels of quality-of-service, and minimum bandwidth and maximum delay for voice packets are guaranteed to be within certain bounds. In this paper, we describe TRACE in detail and evaluate its performance through computer simulations and theoretical analysis.