一种无线ATM网络的MAC协议

主要研究了无线ATM网络对MAC的需求，并介绍了适用于无线ATM的一种新的MAC方案。该协议支持不同类型信息传输，比如恒定比特率（CBR），可变比特率（VBR），可用比特率（ABR），未指定比特率（UBR）。另外此协议还提供了对宽带ATM主干网的无缝连接。同时也支持与ATM相关的QoS级别。对于该协议关注的各种情况的主要原理进行了讨论。     

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.     

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.     

Contention-free distributed dynamic reservation MAC protocol withdeterministic scheduling (C-FD3R MAC) for wireless ATMnetworks

This paper proposes a novel MAC protocol for wireless ATM networks, which is characterized by a contention-free mechanism of the reservation request and a deterministic nature of mobile-assisted (distributed) uplink scheduling under a framework of the dynamic reservation TDMA, as discussed in the current standardization activities of ETSI Project BRAN (broadband radio access network) and the wireless ATM working group in the ATM Forum. The design objective of the proposed MAC protocol is to guarantee the real-time constraint of the real-time VBR (rt-VBR) traffic class while maximizing the multiplexing gain among all ATM traffic classes, especially with a fixed length frame. The proposed deterministic scheduling scheme for the rt-VBR traffic class lends itself to implementing the minimal configuration of control data units for reservation request as desired under the limited wireless resources. Simulation experiments using statistically multiplexed MPEG-2 video streams are performed for a 25 Mbits/s wireless ATM access link scenario. It has been shown that the proposed framework guarantees the delay constraint of rt-VBR sessions along with its cell loss rate significantly reduced, while improving the average delay performance of the nrt-VBR in the range of 10%-30% without compromising the channel utilization as compared to the DSA++ system     

A bandwidth allocation/sharing/extension protocol for multimediaover IEEE 802.11 ad hoc wireless LANs

We propose a novel bandwidth allocation/sharing/extension (DBASE) protocol to support both asynchronous traffic and multimedia traffic with the characteristics of variable bit rate (VBR) and constant bit rate (CBR) over IEEE 802.11 ad hoc wireless local area networks. The overall quality of service (QoS) will be guaranteed by DBASE. The designed DBASE protocol will reserve bandwidth for real-time stations based on a fair and efficient allocation. Besides, the proposed DBASE is still compliant with the IEEE 802.11 standard. The performance of DBASE is evaluated by analysis and simulations. Simulations show that the DBASE is able to provide almost 90% channel utilization and low packet loss due to delay expiry for real-time multimedia services     

Design and Implementation of a QoS Oriented Data-Link Control Protocol for CBR Traffic in Wireless ATM Networks

This paper presents a QoS oriented Data Link Control (DLC) framework for transporting Constant Bit Rate (CBR) traffic over wireless ATM links. Data link control is usually omitted in fixed ATM networks because cell corruption due to channel error is extremely rare for reliable media like copper wire and optical fiber. However, for wireless, higher bit error rates are quite common due to shadowing and other fading effects. The purpose of DLC in wireless is to provide error-free transport to the higher layers by recovering corrupted cells at the link layer. A selective reject (SREJ) automatic repeat request (ARQ) based DLC protocol is used for CBR error recovery. For an ARQ based scheme, higher recovery rates can be achieved with larger cell transfer delay, caused by cell retransmissions. Since cell transfer delay and DLC recovery rate both translate to user-perceivable Quality-of-Service (QoS), it is important for the DLC to strike a balance between these two, depending on the application's requirements. To achieve this in our protocol, the retransmission procedure for a CBR cell is constrained to complete within a recovery time interval which is specified by the application at call-setup time. Also, a novel jitter removal scheme that reduces the cell delay variation caused by cell loss and retransmissions, is incorporated as a part of the DLC protocol. The proposed protocol is implemented on NEC's WATMnet prototype system. The implementation and its experimental results are reported for illustrating the performance and feasibility of the presented CBR DLC protocol. The experimental results show that the DLC protocol can be successfully applied for QoS-constrained error recovery of CBR traffic on a per-connection basis. These also indicate that the DLC can be programmed to attain a desirable tradeoff between cell transfer delay and cell recovery rate.     

一种基于IEEE802.15.3 MAC协议的动态资源分配算法

介绍了IEEE802.15.3 MAC协议及其QoS机制,分析了超帧中的CAP,针对实时VBR业务流,提出了一种动态资源分配算法,在性能上与平均资源分配算法进行了比较和分析,通过仿真验证了此动态资源分配算法能有效降低实时VBR码流的丢帧率,提高系统传输的QoS.     

A Time Reuse Capture Access (TRCA) Protocol for PCS and Wireless ATM Applications

The Time Reuse Capture Access (TRCA) protocol isa medium access control protocol appropriate forpersonal communications and wireless AsynchronousTransfer Mode (ATM) applications. It is based on time reuse rather than frequency reuse. Frequencychannels are reused in every cell (frequency reuse one).Each FDMA channel has a TDMA frame structure. The numberof slots in the frame is equal to the time reuse factor and each slot is assigned to aspecific cell in the reuse cluster. Each mobile usertransmits in its assigned frequency channel and TDMAtime slot which corresponds to the cell it currently belongs. The protocol also exploits the powercapture phenomenon in which simultaneous transmissionsof users in adjacent cells may be successfully received.Two possible applications of the proposed TRCA protocol are considered in this paper. In thefirst application, TRCA is used for random packet accessin wireless personal communication. Users transmit theirpackets using the assigned and non-assigned time slots to take advantage of the effect ofcapture and non-uniform traffic loads. The portion oftransmissions that takes place in each time slot iscontrolled so that the overall throughput is maximized. In the second application, TRCA is used forreliable transmission of ATM cell over a wirelesschannel. The proposed protocol allows the transmissionof continuous bit rate (CBR) ATM cells over a wireless link so that bit error rate (BER) and delayrequirements are met. Transmissions take place in theassigned time slots but the non-assigned time slots canbe used for re-transmission if the previous transmission was unsuccessful.     

QoS Performance Bounds and Efficient Connection Admission Control for Heterogeneous Services in Wireless Cellular Networks

Quality-of-Service (QoS) performance and connection admission control (CAC) for heterogeneous services in wireless multiple access networks are investigated. The heterogeneous services include constant bit rate (CBR), variable bit rate (VBR) and available bit rate (ABR) services. Multiple access control is handled by a polling-based scheme with non-preemptive priority. Tight delay variation (jitter) bounds for CBR connections and delay bounds for VBR connections are derived. A CAC scheme based on the derived bounds is developed. The CAC makes use of user mobility information to reserve an appropriate amount of system resources for potential handoff connections to achieve low handoff connection dropping rate (HCDR). Simulation results show that the proposed CAC scheme can achieve both low HCDR and high resource utilization.     

Design of a fair bandwidth allocation policy for VBR traffic in ATMnetworks

Since real-time variable bit rate (VBR) traffic is inherently bursty, dynamic bandwidth allocation is necessary for ATM streams that carry VBR traffic. In order to provide quality-of-services (QoS) guarantees and to reduce the computational complexity, an hybrid of guaranteed and dynamic adaptive allocation scheme requires to be implemented. Typical dynamic allocations to competing streams are done in the form of linear proportions to the bandwidth requirements. We show that during temporary link congestion such proportional arrangements can give rise to unequal queue growth and, subsequently, degraded QoS. This is found to be true even for streams that belong to the same VBR class and share identical long term traffic characteristics and QoS requirements. In this paper, four allocation algorithms are presented and analyzed in terms of their fairness and QoS potential for real-time VBR traffic. We propose and show that a novel allocation strategy, termed Minmax, solves the mentioned problem of unfairness within a class. By maintaining a fair distribution of buffer length across the streams of a class, the proposed policy can achieve better and fairer QoS performance compared to the traditional methods. We present analytical results, proofs and a simulation study of the described algorithms. Four allocation policies for handling MPEG VBR video streams are simulated in the context of a wireless ATM (WATM) medium access control. The results show that in certain scenarios, the Minmax strategy can reduce losses by an order of magnitude, while decreasing delays substantially     

SMART: a many-to-many multicast protocol for ATM

We present a protocol for controlling a shared ATM multicast tree supporting many-to-many communication. The protocol supports one or several ATM virtual channel connections (VCCs) of the many-to-many type. The number of VCCs is independent of the number of endpoints. The protocol guarantees that there is no interleaving on any VCC of the tree. The protocol also guarantees that the traffic contract associated with the VCCs is respected, thus making it possible to use ordinary VCCs of the constant bit rate (CBR), variable bit rate (VBR), or unspecified bit rate (UBR) class. No resequencing server or cell buffering inside the network is required, and all cell forwarding is performed at the ATM layer. We describe the protocol both informally and formally     

A novel scheme for mobility management in heterogeneous wireless networks

In this paper, we present a mobility management scheme for real-time multimedia sessions over heterogeneous wireless networks. Most approaches in the current literature use Mobile IP (MIP) or Session Initiation Protocol (SIP) to maintain real-time sessions during mobility. In this paper, we analyze MIP and SIP in terms of the mobility rate, packet loss and packet overheads in the user plane and propose a mechanism by which the network can choose the optimum protocol for mobility management. We perform the analysis for constant bit rate (CBR) as well as for variable bit rate (VBR) traffic. We show that for CBR traffic, the proposed mechanism leads to 12–35% improvement in the system capacity, while for VBR traffic, capacity improvements ranging from about 35–50% can be obtained. Our proposed approach and the analysis are applicable to handovers between different IP domains both in homogeneous as well as in heterogeneous wireless networks.     

Multiple access control with intelligent bandwidth allocation forwireless ATM networks

Two major challenges pertaining to wireless asynchronous transfer mode (ATM) networks are the design of multiple access control (MAC), and dynamic bandwidth allocation. While the former draws more attention, the latter has been considered nontrivial and remains mostly unresolved. We propose a new intelligent multiple access control system (IMACS) which includes a versatile MAC scheme augmented with dynamic bandwidth allocation, for wireless ATM networks. IMACS supports four types of traffic-CBR, VBR, ABR, and signaling control (SCR). It aims to efficiently satisfy their diverse quality-of-service (QoS) requirements while retaining maximal network throughput. IMACS is composed of three components: multiple access controller (MACER), traffic estimator/predictor (TEP), and intelligent bandwidth allocator (IBA). MACER employs a hybrid-mode TDMA scheme, in which its contention access is based on a new dynamic-tree-splitting (DTS) collision resolution algorithm parameterized by an optimal splitting depth (SD). TEP performs periodic estimation and on-line prediction of ABR self-similar traffic characteristics based on wavelet analysis and a neural-fuzzy technique. IBA is responsible for static bandwidth allocation for CBR/VBR traffic following a closed-form formula. In cooperation with TEP, IBA governs dynamic bandwidth allocation for ABR/SCR traffic through determining the optimal SD. The optimal SDs under various traffic conditions are postulated via experimental results, and then off-line constructed using a back propagation neural network (BPNN), being used on-line by IBA. Consequently, with dynamic bandwidth allocation, IMACS offers various QoS guarantees and maximizes network throughput irrelevant to traffic variation     

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.     

Guaranteeing delay in ATM switches by using output port QoScontrollers

An ATM quality of service (QoS) controller which combines per-connection buffer management with a table-driven cell scheduler to achieve a broad range of QoS behaviours is proposed. The results show that as a constant bit rate (CBR) or variable bit rate (VBR) virtual connection spans across multiple switches, the QoS controller can firmly guarantee that the connection does not become burstier     

A hierarchical HFC network with QoS guaranteed traffic policy

The rapid growing of the Internet makes multimedia and broadband services closer to the users. For people at home, two typical networks are available to access the Internet: telephone network and CATV network. This paper presents a hierarchical tree-based structure for the hybrid fiber-cable (HFC) network where the traditional HFC network is partitioned into segments. Each segment is coordinated by a central traffic controller (CTC). A reservation-based traffic policy is also proposed for the CTC to schedule the data transmissions within the segment to provide guaranteed QoS, such as constant bit rate (CBR) service and variable bit rate (VBR) service. The CTC also furnishes the bridging function so that local traffic within the controlled segment is filtered to save the network bandwidth. Based on the segmentation concept and filtering function, the bandwidth can be reused efficiently and the system performance is improved significantly. Simulation results indicate that the proposed hierarchical HFC network performs much better than the traditional HFC network in terms of delay, delay jitter and channel utilization. Through the proposed traffic policy, the hierarchical HFC network also offers guaranteed QoS for the users     

Design and evaluation of an efficient traffic control scheme for integrated voice,video, and data over asynchronous transfer mode networks: Explicit allowed rate algorithm

Asychronous transfer mode (ATM) networks are high‐speed networks with guaranteed quality of service. The main cause of congestion in ATM networks is over utilization of physical bandwidth. Unlike constant bit‐rate (CBR) traffic, the bandwidth reserved by variable bit‐rate (VBR) traffic is not fully utilized at all instances. Hence, this unused bandwidth is allocated to available bit‐rate (ABR) traffic. As the bandwidth used by VBR traffic changes, available bandwidth for ABR traffic varies; i.e., available bandwidth for ABR traffic is inversely proportional to the bandwidth used by the VBR traffic. Based on this fact, a rate‐based congestion control algorithm, Explicit Allowed Rate Algorithm (EARA), is presented in this paper. EARA is compared with Proportional Rate Control Algorithm (PRCA) and Explicit Rate Indication Congestion Avoidance Algorithm (ERICA), in both LAN and WAN environments. Simulations of all three algorithms are conducted under both congestion and fairness configurations with simultaneous generation of CBR, rt‐VBR, nrt‐VBR and ABR traffic. The results show that, with very small over‐head on the switch, EARA significantly decreases the required buffer space and improves the network throughput. Copyright © 1999 John Wiley & Sons, Ltd.     

High performing multimedia transmission approach based on QoS support and admission control over IEEE 802.11e networks

Hybrid coordination function controlled channel access (HCCA) is a medium to enhance quality of service (QoS) via the IEEE 802.11e standard. The main limitation of HCAA is that it is only efficient for constant bit rate (CBR) applications. This is due to the nature of its scheduler that allocates transmission opportunities (TXOPs) based on traffic stream (TS) specifications (TSPECs) that are determined during the traffic setup time. Variable bit rate (VBR) traffics used in HCCA have nondeterministic profile, making it not optimally and efficiently supported by HCCA. The result of this inefficiency is a deterioration of the transmission performance of multimedia data as well as a drop in the number of served QoS video traffics. We propose a novel approach to deal with this issue, which is the feedback‐based admission control unit (FACU). FACU works by optimizing the usage of extra bandwidth to ensure optimal transmission performance of multimedia data. FACU achieves this by exploiting piggybacked information concerning sequential video frames in order to accurately assign the TXOP. The proposed approach is evaluated by utilizing various video sequences. It is demonstrated that FACU maximizes the overall number of video streams and optimizes the overall usage of the network without having any adverse effects on the QoS constraints determined.     

Provisioning of Parameterized Quality of Service in 802.11e Based Wireless Mesh Networks

There has been a growing interest in the use of wireless mesh networks. Today’s wireless technology enables very high data rate up to hundreds of Megabits per second, which creates the high demand of supporting real-time multimedia applications over wireless mesh networks. Hence it is imperative to support quality of service (QoS) in wireless mesh networks. In this paper, we design a framework to provide parameterized QoS in 802.11e based wireless mesh networks. Our framework consists of admission control algorithms and scheduling algorithms, which aim at supporting constant bit-rate (CBR) traffic flows, as well as variable bit-rate (VBR) traffic flows. We first present deterministic end-to-end delay bounds for CBR traffic. We then prove that the delay of VBR traffic can be bounded if the traffic flow conforms to a leaky-bucket regulator. We further study different admission control algorithms for VBR traffic. Our simulation results show that, by taking advantage of statistical multiplexing, much more traffic flows can be admitted.     

ATM-based transport architecture for multiservices wirelesspersonal communication networks

This paper presents an ATM-based transport architecture for next-generation multiservices personal communication networks (PCN). Such “multimedia capable” integrated services wireless networks are motivated by an anticipated demand for wireless extensions to future broadband networks. An ATM compatible wireless network concept capable of supporting a mix of broadband ISDN services including constant bit-rate (CBR), variable bit-rate (VBR), and packet data transport is explored from an architectural viewpoint. The proposed system uses a hierarchical ATM switching network for interconnection of PCN microcells, each of which is serviced by high-speed, shared-access radio links based on ATM-compatible cell, relay principles. Design issues related to the physical (modulation), media access control (MAC), and data-link layers of the ATM-based radio link are discussed, and preliminary technical approaches are identified in each case. An example multiservice dynamic reservation (MDR) TDMA media access protocol is then considered in further detail, and simulation results are presented for an example voice/data scenario with a proportion of time-critical (i.e., multimedia) packet data. Time-of-expiry (TOE) based queue service disciplines are also investigated as a mechanism for improving the quality-of-service (QoS) in this scenario