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.     

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

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

A Bandwidth Reservation Multiple Access Protocol for Wireless ATM Local Networks

A bandwidth reservation multiple access scheme(BRMA) is proposed to resolve contention and assignbandwidth among multiple users trying to gain access toa common channel such as in mobile users contending for resources in an ATM-based cellular networkor a wireless local area network (LAN) with shortpropagation delays. The protocol is best suited tosupport variable-bit-rate (VBR) traffic that exhibits high temporal fluctuations. Each mobile user isconnected end-to-end to another user over virtualchannels via the base station that is connected to thewired ATM B-ISDN network. The channel capacity is modeled as a time frame with a fixed duration.Each frame starts with minislots, to resolve contentionand reserve bandwidth, followed by data-transmissionslots. Every contending user places a request for data slots in one of the minislots. If therequest is granted by the base station through adownlink broadcast channel, the user then startstransmission in the assigned slot(s). The number ofassigned slots varies according to the required qualityof service (QoS), such as delay and packet lossprobability. A speech activity detector is utilized inorder to indicate the talkspurts to avoid wastingbandwidth. Due to its asynchronous nature, BRMA is ratherinsensitive to the burstiness of the traffic. Since theassignment of the minislots is deterministic, therequest channels are contention-free and the data channels are collision-free. Hence, in spite ofthe overhead (minislots) in each frame, BRMA provideshigher throughput than Packet Reservation MultipleAccess (PRMA) for the same QoS, especially for high-speed systems. A better delay performance is alsoachieved for data traffic compared to Slotted Alohareservation-type protocol PRMA. In addition, BRMAperforms better in terms of bandwidth efficiency thanthe conventional TDMA or the Dynamic TDMA, wherespeech activity detectors are very difficult toimplement.     

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.     

拥塞控制卫星PRMA-AC协议及性能分析

卫星通信中PRMA协议在负荷较重时由于终端竞争加剧会引起信道拥塞,而较长的传播时延更进一步加剧了拥塞引起的丢包。该文提出一种利用话音终端在通话的不同阶段对信道资源的不同需求对终端进行区分的方案PRMA-AC,据此引入一种接入控制机制,以减少信道竞争,提高系统服务质量。文中给出了系统模型,对协议性能进行了理论分析,获得了新协议下的接入阻塞率、丢包率等性能指标,最后通过仿真与几种卫星通信中常用的PRMA协议进行了对比,证明了协议的性能。     

A unified performance model for reservation-type multiple-accessschemes

This paper presents a unified performance model for an integrated voice/data wireless system using reservation type multiple-access (MA) schemes. It is observed that although these schemes are different in the frame structure and resource assignment procedure, all of them can be described by several common state variables whose evolvement exhibits the Markovian property. Based on this observation, a general Markovian model is developed in this paper. Three performance measures, namely, voice-packet-loss probability, data throughput, and data delay are defined. As a special case, the performance evaluation model for the voice-only system is also presented. Numerical results are given and verified by simulation under both voice-only and integrated scenarios using packet-reservation MA (PRMA), dynamic time-division multiple access (D-TDMA), and resource auction multiple access (RAMA) as examples. It is found that our analytical model is quite accurate, especially in the region of interest. The impact of system parameters (such as the voice-permission probability, data-retransmission probability, maximum number of voice slots per frame, etc.) on the integrated system performance is also investigated for these three example systems     

Integrated video and voice transmission using packet reservation multiple access

This paper proposes a new protocol for the integration of voice and video transmission over the packet reservation multiple access (PRMA) system that is a modification of reservation‐ALOHA protocol. We focus on low bit‐rate video applications like video conferencing and visual telephony for wireless communications. The ITU–T H.263 standard provides a solution to the need for low bit‐rate video compression under 64 kbytes/s. The proposed protocol assumes that each voice terminal follows a traffic pattern of talk spurts and silent gaps with fixed permission probability (p=0.3), and each video terminal has the higher permission probability (p=1) to access the available slot based on ITU–T H.263 standard. Again, we present a ‘pseudo‐reservation’ scheme to release slots reserved by video terminals according to the contents of each video transmission buffer, and the active voice terminals can temporarily access the additional slots to improve the performance without sacrificing the video capacity of the system. The packet dropping probability of the active voice terminals and bandwidth utilization of the system are superior to the original PRMA, as indicated in simulation results. Copyright © 2001 John Wiley & Sons, Ltd.     

一种基于服务质量(QoS)的分组预约多址协议

本文从用户角度和实际通信情况考虑,提出了一种基于服务质量的分组预约多址协议（ＥＴ－ＰＲＭＡ）。该方法利用用户信息之间的相关性,适当地调整分组预约多址（ＰＲＭＡ）协议中的话音用户再次竞争信道的概率,提高ＰＲＭＡ系统中话音终端获取信道的速度,从而达到提高话音业务性能,从计算机仿真的结果看,该方法对提高ＰＲＭＡ系统中话音业务的性能确有帮助。     

Performance evaluation of an improved PRMA protocol for low earth orbit mobile communication systems

Future mobile communication systems will be characterized by the interworking of several networks that will be integrated into a unique system. The satellite component and the terrestrial one will use as far as possible the same protocols. This work is concerned with Medium Access Control (MAC) protocols. In particular, Packet Reservation Multiple Access (PRMA) has been considered as a good candidate for terrestrial cellular systems, since it allows high multiplexing gains, dynamic PRMA carrier allocation to cells, easy management of integrated voice and data traffic and a near-transparent behaviour with respect to user mobility. The main aim of this preliminary work is to investigate the suitability of the PRMA protocol for application to Low Earth Orbit Mobile Satellite Systems (LEO-MSSs). Moreover, we have proposed a novel version of the PRMA protocol, named PRMA with Hindering States (PRMA-HS), that is particularly suitable for application in LEO systems. This new technique has shown very promising results in terms of both packet dropping probability and throughput. © 1997 John Wiley & Sons, Ltd.     

Terminal‐Assisted Hybrid MAC Protocol for Differentiated QoS Guarantee in TDMA‐Based Broadband Access Networks

This paper presents a terminal‐assisted frame‐based packet reservation multiple access (TAF‐PRMA) protocol, which optimizes random access control between heterogeneous traffic aiming at more efficient voice/data integrated services in dynamic reservation TDMA‐based broadband access networks. In order to achieve a differentiated quality‐of‐service (QoS) guarantee for individual service plus maximal system resource utilization, TAF‐PRMA independently controls the random access parameters such as the lengths of the access regions dedicated to respective service traffic and the corresponding permission probabilities, on a frame‐by‐frame basis. In addition, we have adopted a terminal‐assisted random access mechanism where the voice terminal readjusts a global permission probability from the central controller in order to handle the ‘fair access’ issue resulting from distributed queuing problems inherent in the access network. Our extensive simulation results indicate that TAF‐PRMA achieves significant improvements in terms of voice capacity, delay, and fairness over most of the existing medium access control (MAC) schemes for integrated services.     

无冲突NC-IPRMA协议下的数据--话音综合

提出了一个面向微蜂窝通信的支持数据─话音综合业务的无冲突分组预约多址协议─—NC-IPRMA协议,通过M／M／N／／M．排队模型分析了NC-IPRMA协议的话音子系统性能,通过系统仿真分析了数据一话音综合性能。研究结果表明,在支持数据─话音综合业务方面,NC-IPRMA协议比PRMA和IPRMA协议更高效,这包括更高的信道利用率,更短的数据分组时延和更大的话音终端容量。由于采用排队等待方式接入时隙信道,NC-IPRMA协议彻底消除了以竞争方式接入信道的PRMA协议（及其各种改进方案）存在的重负荷下的不稳定问题。     

An adaptive reservation scheme for VBR voice traffic in wireless ATM networks

A reservation scheme, named dynamic hybrid partitioning, is proposed for the Medium Access Control (MAC) protocol of wireless ATM (WATM) networks operating in Time Division Duplex (TDD) mode. The goal is to improve the performance of the real-time Variable Bit Rate (VBR) voice traffic in networks with mixed voice/data traffic. In most proposed MAC protocols for WATM networks, the reservation phase treats all traffic equally, whether delay-sensitive or not. Hence, delay-sensitive VBR traffic sources have to compete for reservation each time they wake up from idle mode. This causes large and variable channel access delays, and increases the delay and delay variation (jitter) experienced by ATM cells of VBR traffic. In the proposed scheme, the reservation phase of the MAC protocol is dynamically divided into a contention-free partition for delay-sensitive idle VBR traffic, and a contention partition for other traffic. Adaptive algorithms dynamically adjust the partition sizes to minimize the channel bandwidth overhead. Simulation results show that the delay performance of delay-sensitive VBR traffic is improved while minimizing the overhead.     

CRDA: a collision resolution and dynamic allocation MAC protocol tointegrate data and voice in wireless networks

One key requirement for radio access in advanced, third generation (3G) mobile communication systems is the ability to accommodate a variety of services via a flexible and efficient medium access control (MAC) protocol. The paper presents and evaluates a new multiple access protocol termed CRDA (collision resolution and dynamic allocation), which has the potential to meet the above requirement. CRDA is basically a slotted packet-reservation multiple access technique with dedicated reservation slots, which allows the main shortcoming of previous PRMA schemes, i.e., contention, to be overcome through the integration in the MAC protocol of a code-division multiple-access (CDMA) transmission mode used to access the reservation slots. This prevents collisions during the reservation phase and enhances channel throughput, notably in the case of mixed voice/data traffic. Our simulations of the CRDA MAC integrate voice channels with data sources, generating what we call advanced data traffic, which has a very similar shape to the actual traffic generated by World Wide Web (WWW) applications. The standard assumption of Poissonian data traffic is also considered. Our conclusion is that the CRDA MAC protocol satisfactorily accommodates both types of traffic     

A Hybrid Adaptive Wireless Channel Access Protocol for Multimedia Personal Communication Systems

This paper proposes a new medium access protocol (MAC) protocol for futurewireless multimedia personal communication systems, denoted hybrid andadaptive multiple access control (HAMAC) protocol. The HAMAC protocolintegrates fixed assignment TDMA protocol, reservation-based protocols, andcontention-based protocols into a single wireless network so as tosimultaneously and efficiently support various classes of traffic such asconstant-bit-rate (CBR), variable-bit-rate (VBR), and available-bit-rate (ABR)traffic. In particular, the HAMAC protocol uses a novel preservationslot technique to overcome the packet contention overhead in packetreservation multiple access (PRMA) like protocols, while keeping mostisochronous service features of TDMA protocols to serve voice and CBR trafficstreams. A preservation slot is a very short slot which is used torepresent a CBR connection when the traffic in the CBR connection is in asilent period in which there is no meaningful data to transmit. Due to thevery short length of the preservation slot, it only takes minimalportion of the bandwidth pre-allocated to the CBR connection, so that theremaining bandwidth can be freed for other connections to use. When the CBRsource becomes active again, the preservation slot is replaced bynormal data slots without any reservation operation, extra delay, orsignificant bandwidth loss. Consequently, the guaranteed service andsimplified signaling features of TDMA protocols, together with the adaptivebandwidth allocation features of PRMA-like protocols, are both realized in theHAMAC protocol. We have analyzed the performance of the HAMAC protocol usingextensive simulations. The results show that the HAMAC protocol can achievevery low loss rates for various multimedia traffic with stringent quality ofservice (QoS) requirements and outperforms state-of-the-art PRMA-likeprotocols. As a result, the HAMAC protocol appears to be a good candidate forfuture generation multimedia personal communication systems.     

A packet reservation multiple access (PRMA)-based algorithm for multimedia wireless system

The major issue in the wireless multimedia system design is the selection of a suitable channel sharing media access control (MAC) protocol. The design challenge is to identify a wireless "multimedia capable" MAC protocol that provides a sufficient degree of transparency for many different kinds of services. This protocol should guarantee different quality of service (QoS) parameters for different types of traffic while in the same time achieving high throughput. In this paper a MAC protocol to serve different kinds of traffic, namely voice, data, and, real time variable bit rate (rt-VBR) video is proposed. The transmission time scale is divided into frames. Each frame is subdivided into N time slots. In this protocol, a fixed number of slots M out of 150 time slots are reserved at the beginning of every frame to transmit some of the video packets arriving during the frame interval. The rest of the video packets contend with the voice and data packets for the remaining time slots of this frame as in normal packet reservation multiple access (PRMA). One objective of this paper is to find the optimum value of M allowing the maximum number of voice and data users to share the RF channel with one video user. Another objective is to find the optimum permission probabilities of sending contending voice, data, and video packets allowing the maximum number of users sharing the RF channel. The dropping probability requirement for video is examined.     

Performance analysis of a PRMA protocol suitable for voice and datatransmissions in low Earth orbit mobile satellite systems

Mobile satellite systems (MSSs) are expected to play a significant role in providing users with communication services worldwide. In such a context, low Earth orbit (LEO) satellite constellations seem to be a good solution to attain a global coverage and to allow the use of low-power lightweight mobile terminals. This paper analyzes the performance of a novel medium access control (MAC) scheme suitable for applications in LEO-MSSs, named packet reservation multiple access with hindering states (PRMA-HS), that has been derived by proper modifications of the well-known PRMA protocol. We envisage a mixed traffic with voice sources and data sources with different quality of service (QoS) requirements. The good behavior of the proposed PRMA-HS scheme is validated by extensive comparisons with the classical PRMA protocol. Finally, it is shown that PRMA-HS efficiently supports integrated voice and data traffic in LEO-MSSs     

Stability analysis of an adaptive packet access scheme for mobile communication systems with high propagation delays

In this paper, we investigate a packet access scheme that is able to support mixed traffics in the presence of high propagation delays. Referring to a Time‐Code Division Multiple Access air interface, we propose a Medium Access Control (MAC) protocol based on a random access scheme. A successful attempt grants the use of a slot‐code resource. This protocol is named Adaptive Time Code‐Packet Reservation Multiple Access (ATC‐PRMA), since the access parameters are changed, depending on the traffic load conditions, so as to fulfil Quality of Service requirements. Numerical examples are carried out for the Low Earth Orbit (LEO)‐Mobile Satellite System (MSS) scenario, but all these considerations could be applied to High‐Altitude Platform Stations (HAPSs) as well. In both cases, high propagation delays prevent an immediate feedback to users. An analytical approach is proposed to study the stability of our MAC scheme. Accordingly, we define a criterion for optimizing system performance. The predicted ATC‐PRMA behaviour is supported by simulation results. Finally, we show the performance improvement of ATC‐PRMA with respect to a MAC protocol not employing adaptive parameters. Copyright © 2003 John Wiley & Sons, Ltd.     

A multiple access scheme for multimedia traffic in wireless ATM

This paper proposes a multiple access scheme for the forthcoming wireless ATM (Asynchronous Transfer Mode) system. Such ATM compatible wireless systems are motivated by the rapidly increasing demand for wireless extensions to broadband networks, which are expected to support mixed broadband services including Constant Bit Rate (CBR), Variable Bit Rate (VBR), and Available Bit Rate (ABR) traffic. Since these different traffics have very different performance requirements, the multiple access scheme design is very challenging. In this paper, we propose a multiple access scheme called Dynamic Time Division Multiple Access with Piggybacked Reservation (DTDMA/PR), attempting to achieve higher statistical multiplexing efficiency in the mixed VBR/CBR/ABR traffic scenario. The basic idea is to exploit two levels of reservation. The first level deals with the isochronous nature of CBR and VBR traffic and the bursty nature of ABR traffic by using the ALOHA reservation procedure. The second level exploits the piggybacked reservation approach to cope with the dynamic feature of VBR traffic in order to increase the multiplexing efficiency. An analytical model is also developed in this paper and verified by simulation. Numerical examples are given to gain some insight into the protocol itself.     

Analysis of an integrated voice and data transmission system usingpacket reservation multiple access

Packet reservation multiple access (PRMA) is a channel access protocol proposed for the third generation wireless information networks which have attracted considerable attentions recently. By using the equilibrium point analysis (EPA), a PRMA integrated voice and data system has been studied in previous research. However, the error between numerical results of the analysis and those of simulation is relatively large. In this paper, we also study an integrated voice and data system with PRMA. The system performance is evaluated by using a Markov analysis method. First, some analytic models are constructed such that the system transition can be described by a Markov chain. Then, we calculate the entries of the one step state transition matrix using an iterative procedure. Finally, system performance measures, such as throughput and delay, are evaluated. Little error between numerical results of analysis and those of simulation indicates that the method is appropriate to analyze PRMA systems,     

A Medium Access Control Protocol for Voice/Data Integrated Wireless CDMA Systems

In this paper, a medium access control protocol is proposed for integrated voice and data services in wireless local networks. Uplink channels for the proposed protocol are composed of time slots with multiple spreading codes per slot based on slotted code division multiple access (CDMA) systems. The proposed protocol uses spreading code sensing and reservation schemes. This protocol gives higher access priority to delay‐sensitive voice traffic than to data traffic. The voice terminal reserves an available spreading code to transmit multiple voice packets during a talkspurt. On the other hand, the data terminal transmits a packet without making a reservation over one of the available spreading codes that are not used by voice terminals. In this protocol, voice packets do not come into collision with data packets. The numerical results show that this protocol can increase the system capacity for voice service by applying the reservation scheme. The performance for data traffic will decrease in the case of high voice traffic load because of its low access priority. But it shows that the data traffic performance can be increased in proportion to the number of spreading codes.