An OFDM-TDMA/SA MAC Protocol with QoS Constraints for Broadband Wireless LANs

Orthogonal frequency division multiplexing (OFDM) is an important technique to support high speed transmission of broadband traffic in wireless networks, especially broadband wireless local area networks (LANs). Based on OFDM, a new multiple access scheme, called OFDM-TDMA with subcarrier allocation (OFDM-TDMA/SA), is proposed in this paper. It provides more flexibility in resource allocation than other multiple access schemes such as OFDM-TDMA, OFDM-frequency division multiple access (OFDM-FDMA), and orthogonal frequency division multiple access (OFDMA). With OFDM-TDMA/SA, a medium access control (MAC) is designed for broadband wireless LANs. It optimizes bit allocation in subcarriers so that maximum bits are transmitted in each OFDM symbol under a frequency selective fading environment. The OFDM-TDMA/SA MAC protocol also supports three classes of traffic such as guaranteed, controlled-load, and best effort services. Based on the optimum subcarrier bit-allocation algorithm and considering heterogeneous QoS constraints of multimedia traffic, a hierarchical scheduling scheme is proposed to determine the subcarriers and time slots in which a mobile terminal can transmit packets. In such a way, the OFDM-TDMA/SA MAC protocol significantly increases system throughput in a frequency selective fading environment and guarantees QoS of multimedia traffic. Computer simulation is carried out to evaluate the performance of the OFDM-TDMA/SA MAC protocol. Results show that the new MAC protocol outperforms other MAC protocols for OFDM-based wireless LANs. This work was supported by the State of Georgia Yamacraw Project (E21-105).     

Busy tone contention protocol: a new high‐throughput and energy‐efficient wireless local area network medium access control protocol using busy tone

Design of an efficient wireless medium access control (MAC) protocol is a challenging task due to the time‐varying characteristics of wireless communication channel and different delay requirements in diverse applications. To support variable number of active stations and varying network load conditions, random access MAC protocols are employed. Existing wireless local area network (WLAN) protocol (IEEE 802.11) is found to be inefficient at high data rates because of the overhead associated with the contention resolution mechanism employed. The new amendments of IEEE 802.11 that support multimedia traffic (IEEE 802.11e) are at the expense of reduced data traffic network efficiency. In this paper, we propose a random access MAC protocol called busy tone contention protocol (BTCP) that uses out‐of‐band signals for contention resolution in WLANs. A few variants of this protocol are also proposed to meet the challenges in WLAN environments and application requirements. The proposed BTCP isolate multimedia traffics from background data transmissions and gives high throughput irrespective of the number of contending stations in the network. As a result, in BTCP, admission control of multimedia flows becomes simple and well defined. Studies of the protocol, both analytically and through simulations under various network conditions, have shown to give better performance in comparison with the IEEE 802.11 distributed coordination function. Copyright © 2011 John Wiley & Sons, Ltd.     

Medium Access Control for Integrated Multimedia Wireless Access with the Use of a Video Packet Discard Scheme

A well designed Medium Access Control (MAC) protocol for wireless networks should provide an efficient mechanism to share the limited bandwidth resources, and satisfy the diverse and usually contradictory Quality of Service (QoS) requirements of each traffic class. In this paper a new MAC protocol for next generation wireless communications is presented and investigated. The protocol uses a combined Packet Discard/Forward Error Correction scheme in order to efficiently integrate MPEG-4 videoconference packet traffic with voice, SMS data and web packet traffic over a noisy wireless channel of high capacity. Our scheme achieves high aggregate channel throughput in all cases of traffic load, while preserving the Quality of Service (QoS) requirements of each traffic type, and is shown to clearly outperform DPRMA, another efficient MAC protocol proposed in the literature for multimedia traffic integration over wireless networks. Dr. Polychronis Koutsakis was born in Hania, Greece, in 1974. He received his 5-year Diploma in Electrical Engineering in 1997 from the University of Patras, Greece and his MSc and Ph.D. degrees in Electronic and Computer Engineering in 1999 and 2002, respectively, from the Technical University of Crete, Greece. He was a Visiting Lecturer at the Electronic and Computer Engineering Department of the same University for three years (2003–2006). He is currently an Assistant Professor at the Electrical and Computer Engineering Department of McMaster University, Canada. His research interests focus on the design, modeling and performance evaluation of computer communication networks, and especially on the design and evaluation of multiple access schemes for multimedia integration over wireless networks, on call admission control and traffic policing schemes for both wireless and wired networks, on multiple access control protocols for mobile satellite networks, wireless sensor networks and powerline networks, and on traffic modeling. Dr. Koutsakis has authored more than 45 peer-reviewed papers in the above mentioned areas, has served as a Guest Editor for an issue of the ACM Mobile Computing and Communications Review, as a TPC member for conferences such as IEEE GLOBECOM, IEEE LCN and IEEE PerCom, will serve as Session Chair for the IEEE GLOBECOM 2006 Symposium on Satellite & Space Communications and serves as a reviewer for most of the major journal publications focused on his research field. Moisis Vafiadis was born in Elefsina, Greece, in 1980. He has recently completed his studies towards the Diploma in Electronic Engineering at the Technological Educational Institute of Crete, Greece. His research interests focus on wireless personal communication networks, and especially on the MAC layer and on the development and testing of wireless multimedia applications.     

Efficient protocols for multimedia streams on WDMA networks

This paper introduces a new approach to integrate different types of medium access control (MAC) protocols into a single wavelength-division-multiplexing (WDM) network system. The WDM network is based on a passive star coupler, and the purpose of integrating different MAC protocols is to efficiently accommodate various types of multimedia traffic streams with different characteristics and quality of service demands. Our integrated MAC protocol is termed multimedia wavelength-division multiple-access (M-WDMA). Three types of multimedia traffic streams are considered in this paper: constant-bit-rate traffic and two classes of variable-bit-rate traffic. Accordingly, three tunable transmitters and one fixed home channel receiver are used in the design of each WDM node. The transmitters transmit the three types of multimedia traffic streams in a pipeline fashion so as to overcome the tuning time overhead and to support parallel transmissions of traffic streams that emerge simultaneously. We further incorporate a dynamic bandwidth allocation scheme that dynamically adjusts the portions of bandwidth occupied by the three types of traffic streams according to their demands. Consequently the M-WDMA protocol achieves high utilization and efficiently adapts to the demands of the multimedia streams so as to guarantee their QoS. The performance of the M-WDMA is evaluated through a simple analytical model and extensive discrete-event simulations. It is shown that the M-WDMA can satisfy the QoS requirements of various mixes of multimedia traffic streams even under very stringent requirements. Moreover, we show that the M-WDMA outperforms conventional MAC protocols for WDM networks. As a result, we expect M-WDMA to be a good multimedia MAC candidate protocol for future-generation WDM networks.     

基于TDD-CDMA的集成可变速率多媒体业务传输的MAC协议

文章给出了一种应用于移动多媒体通信的无线媒体接入控制(MAC)协议.该MAC协议采用混合TDMA/CDMA结构,以提高资源利用率;采用多码并行传榆提供可变速率,以支持集成多媒体业务.系统仿真表明,该协议具有较高的码利用率和良好的灵活性,适用于可变速率多媒体业务集成传输.     

Performance evaluation of candidate MAC protocols for LMCS/LMDSnetworks

Broadband wireless access (BWA) offers attractive features such as ease and speed of deployment, fast realization of revenues, and low infrastructure cost. This paper focuses on medium access control (MAC) alternatives that can find application in an LMDS/LMCS network capable of supporting multimedia traffic. Multifrequency demand assignment TDMA-based schemes appear (at the moment) to be a suitable choice in this context. The selected protocol should be dynamically capable of providing multirate capabilities and quality-of-service guarantees. An obvious candidate for the aforementioned purpose is the LMDS-specific MAC proposal in the DAVIC 1.2 recommendation. For purposes of comparison, we also examine the evolving IEEE 802.14 MAC convergence protocol and MCNS (multimedia cable network system) DOCSIS (ITU J-112) MAC standard that are intended to support similar applications and services in an HFC (hybrid fiber coax) environment. The three protocols are examined under noiseless and noisy channel conditions. Previous results on LMDS channel characteristics are summarized and used for modeling noisy channel conditions. The candidate protocols are compared in terms of mean access delay, throughput, and collision multiplicity statistics, when contention of users is involved. The effect of dynamic slot allocation on the performance of the candidate protocols is also examined     

Multimedia-MAC protocol: its performance analysis and applications for WDM networks

The design of the medium-access control (MAC) protocol is the most crucial aspect for high-speed and high-performance local and metropolitan area networks, since the decisions made at this level determine the major functional characteristics of these networks. Most of the MAC protocols proposed in the literature are not suitable for multimedia applications, since they have been designed with one generic traffic type in mind. As a result, they perform quite well for the traffic types they have been designed for, but poorly for other traffic streams with different characteristics. In this paper, we propose an integrated MAC protocol called the Multimedia-MAC (M-MAC), which integrates different MAC protocols into a hybrid protocol in a shared-medium network to efficiently accommodate various types of multimedia traffic streams with different characteristics and quality-of-service demands, namely, a constant-bit-rate traffic, bursty traffic (say, variable-bit-rate traffic), and emergency messages (say, control messages). We have developed a mathematical framework for the analysis and performance evaluation of our M-MAC protocol, which involves a queueing system with vacation. We have applied our M-MAC design approach to a wavelength-division multiplexing network, and evaluated its performance under various traffic conditions.     

Multimedia—MAC Protocol: Its Performance Analysis and Applications for WDM Networks

Multimedia—MAC Protocol: Its Performance Analysis and Applications for WDM Networks The design of the Medium Access Control (MAC) protocol is the most crucial aspect for high-speed and high-performance Local and Metropolitan Area Networks (LANs/MAN's) since the decisions made at this level determines the major functional characteristics of these networks. Most of the MAC protocols proposed in literature are not suitable for multimedia applications since they have been designed with one generic traffic type in mind. As a result, they perform quite well for the traffic types they have been designed for, but poorly for other traffic streams with different characteristics. In this paper, we propose an integrated MAC protocol (herein termed as Multimedia Medium Access Control protocol (Multimedia -MAC) which integrates different MAC protocols into a hybrid protocol in a shared medium network to efficiently accommodate various types of multimedia traffic streams with different characteristics and QoS demands, namely, a constant-bit-rate (CBR) traffic, bursty traffic (say, variable-bit-rate (VBR) traffic) and emergency messages (say, control messages). We have developed a mathematical framework for the analysis and performance evaluation of our Multimedia-MAC protocol which involves a queueing system with vacation. We have applied our Multimedia-MAC design approach to a wavelength division multiplexing (WDM) network and evaluated its performance under various traffic conditions.     

A quantitative comparison of multiple access control protocols forwireless ATM

The multiple access control (MAC) problem in a wireless network has intrigued researchers for years. For a broad-band wireless network such as wireless ATM, an effective MAC protocol is very much desired because efficient allocation of channel bandwidth is imperative in accommodating a large user population with satisfactory quality of service. Indeed, MAC protocols for a wireless ATM network in which user traffic requirements are highly heterogeneous (classified into CBR, VBR, and ABR), are even more intricate to design. Considerable research efforts expended in tackling the problem have resulted in a myriad of MAC protocols. While each protocol is individually shown to be effective by the respective designers, it is unclear how time different protocols compare against each other on a unified basis. In this paper, we quantitatively compare seven previously proposed TDMA-based MAC protocols for integrated wireless data and voice services. We first propose a taxonomy of TDMA-based protocols, from which we carefully select seven protocols, namely SCAMA, DTDMA/VR, DTDMA/PR, DQRUMA, DPRMMA, DSA++, and PRMA/DA, such that they are devised based on rather orthogonal design philosophies. The objective of our comparison is to highlight the merits and demerits of different protocol designs     

On Channel Adaptive Multiple Access Control without Contention Queue for Wireless Multimedia Services

As tetherless multimedia computing environments are becoming much desired, broadband wireless communication infrastructures for providing wireless multimedia services will play an important role, and thus, are expected to proliferate. However, despite much research efforts have been expended, the multiple access control of the precious bandwidth remains a challenging problem because of the existence of two common drawbacks in the state-of-the-art protocols: (1) channel condition is ignored or not exploited, and (2) inflexible or biased time slots allocation algorithms are used. Indeed, existing protocols mostly ignore the burst errors due to fading and shadowing, which are inevitable in a mobile and wireless communication environment. A few protocols take into account the burst errors but just handle the errors in a passive manner. Most of the existing protocols employ an inflexible or biased allocation algorithm such that over-provisioning may occur for a certain class of users at the expense of the poor service quality received by other users. In this paper, a new MAC protocol, called SCAMA (synergistic channel adaptive multiple access) is proposed. The proposed protocol works closely with the underlying physical layer in that through observing the channel state information (CSI) of each mobile user, the MAC protocol first segregates a set of users with good CSI from requests gathered in the request contention phase of an uplink frame. The MAC protocol then judiciously allocates information time slots to the users according to the respective traffic types, CSI, urgency, and throughput, which are collectively represented by a novel and flexible priority function. Despite that contention request queue is not used in the protocol, the SCAMA protocol is robust in that it can avoid the congestion collapse which occur in other protocols.     

A New Air Interface Concept for Wireless Multimedia Communications beyond the 3rd Generation

This paper presents a new air interface concept for wireless multimedia communications beyond the 3rd generation. The proposed air interface uses the same physical layer as that ofETSI HiperLAN/2 and IEEE 802.11a supporting transmission rate up to 54 Mb/sto form a W-CHAMB (Wireless CHannel-oriented Ad-hoc Multihop Broadband)network. Unlike HiperLAN/2, that is based on a central control, W-CHAMB is a self-organizing network without any central control. The responsibilities of organizing andcontrolling of W-CHAMB are fully distributed among wireless stations themselves.A channel-oriented MAC protocol that is based on the dynamic channel reservation (DCR) is proposed for W-CHAMB.Energy signals (E-signals) are used to realize distributed access priorities of wireless stations, to solve the hidden station problemand to achieve a MAC level acknowledgment (ACK) for a fast ARQ.The multihop traffic performance of IEEE 802.11a and W-CHAMB is intensively evaluated stochastically based on a prototypical implementation of the protocols. The superiority of the multihop traffic performance withW-CHAMB can be seen in comparison withIEEE 802.11a.     

Medium access protocol design for delay-guaranteed multicode CDMA multimedia networks

To enable multimedia real-time applications over next-generation wireless code-division multiple access (CDMA) packet-switching networks, previous efforts show a proper scheduling policy is the key to provide delay-guaranteed access services to various traffic types with different bit error rate (BER) requirements. Considering the support of the prevailing Internet protocol (IP) with variable-length packets in future mobile networks, we develop a mathematically delay-optimal medium access control (MAC) protocol over multicode CDMA (MC-CDMA) environments under the continuous-time assumption. From our investigations, we suggest that a good MAC protocol should be designed by using a proper single-server scheduling policy to guarantee packet-delay, and controlling the maximal number of simultaneous spreading-code transmissions to maintain the required BER. We further evaluate the performance of some MC-CDMA MAC protocols supporting QoS on BER and packet-delay, and show that MAC schemes conforming to our design rules give better performance on packet-delay when maintaining acceptable BER of various traffic types.     

Comparative analysis of wireless ATM channel access protocols supporting multimedia traffic

Extension of multimedia services and applications offered by ATM networks to wireless and mobile users has captured a lot of recent research attention. Research prototyping of wireless ATM networks is currently underway at many leading research and academic institutions. Various architectures have been proposed depending on the intended application domain. Successful implementation of wireless connectivity to ATM services is significantly dependent on the medium access control (MAC) protocol, which has to provide support for multimedia traffic and for qualityofservice (QoS) guarantees. The objective of this paper is to investigate the comparative performance of a set of access protocols, proposed earlier in the literature, with more realistic source traffic models. Data traffic is modeled with selfsimilar (fractal) behavior. Voice traffic is modeled by a slow speech activity detector (SAD). Video traffic is modeled as a H.261 video teleconference, where the number of ATM cells per video frame is described by a gamma distribution and a firstorder discrete autoregressive process model. A comparison of the protocols based on simulation data is presented. The goal of the paper is to identify appropriate techniques for effectively and efficiently supporting multimedia traffic and QoS. Simulation results show that boundaries between different types of services are necessary for multimedia traffic. Reservation for certain traffic type especially video can significantly improve its quality. Reducing the number of collisions is an important issue for wireless networks since contentions lead not only to potentially high delay but also result in high power consumption.     

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.     

Supporting bursty traffic in wireless sensor networks through a distributed advertisement-based TDMA protocol (ATMA)

Nodes in wireless sensor networks (WSNs) are battery powered and oftentimes deployed in remote and hostile locations. Energy conservation is, therefore, one of the primary goals of MAC protocols designed for these networks. Contention-based protocols employ static or variable duty cycles to minimize energy dissipated in idle listening. TDMA-based protocols, on the other hand, use reservation and scheduling to minimize energy loss. Further energy savings may be obtained by taking the nature of the network traffic into consideration. Several WSN applications such as surveillance applications and habitat monitoring applications generate bursty traffic. In this paper, we combine the advantages of contention-based and TDMA-based protocols to form Advertisement-based Time-division Multiple Access (ATMA), a distributed TDMA-based MAC protocol for WSNs, that utilizes the bursty nature of the traffic to prevent energy waste through advertisements and reservations for data slots. We provide detailed comparisons of the ATMA protocol with contention-based protocols (S-MAC, T-MAC and ADV-MAC), a TDMA-based protocol (TRAMA) and hybrid protocols (Z-MAC and IEEE 802.15.4) through extensive simulations and qualitative analysis. The simulation results show that with bursty traffic, ATMA outperforms these existing protocols in terms of energy consumption with reductions of up to 80%, while providing the best packet delivery ratio (close to 100%) and latency among all the investigated protocols for several simulation scenarios studied.     

A Centralized MAC Protocol for QoS Support in UWB-Based Wireless Networks

In this paper we introduce a novel MAC protocol that provides Quality of Service (QoS) support for multimedia traffic in UWB-based wireless local area networks. The proposed protocol allocates transmission opportunities to QoS and best effort traffic using a set of scheduling and resource control algorithms. The algorithms account for the UWB characteristics such as the co-existence of multiple simultaneous transmissions as well as the possibility of dynamically assigning the nodes' transmission rate and power. The simulation results show that the proposed protocol can provide QoS support while optimizing resource utilization. Yuechun Chu received her B.Sc. degree in electrical engineering from Shanghai University, China, in 1996 and M.Sc. degree in electrical engineering from University of Science and Technology of China in 1999. She is currently pursuing the Ph.D. degree in the department of electrical and computer engineering at the University of Massachusetts Amherst. Her research interests include MAC protocol design for UWB-based networks, wireless multimedia applications, and architectures and protocols for wireless networks with QoS guarantees. Aura Ganz is currently an Associate Professor and Director of the Multimedia Networks Laboratory at the ECE Department, University of Massachusetts at Amherst. She has experience in topics related to multimedia wireless networks, optical networks and ubiquitous computing. The research results are validated by a combination of analytical, simulation and prototyping tools. She has published a book “Multimedia Wireless Networks: Technologies, Standards and QoS” (Prentice Hall) and authored over one hundred and fifty peer reviewed publications. Dr. Ganz received her BSc, MSc and Ph.D degrees in Computer Science from the Technion in Israel.     

无线传感器网络中一种动态节能的MAC协议

媒体访问控制(MAC)协议是无线传感器网络的关键协议之一,它对无线传感网络的运行和性能具有重要的影响.针对基于簇的TDMA机制存在问题,文中提出了一个动态节能的DE-MAC协议,该协议能够根据簇成员节点数目和通信负载动态地分配成员节点的时隙,减少节点的空闲侦听时间.仿真结果表明,DE-MAC协议能够有效地提高信道的利用率和网络能量有效性.     

Cross-Layer Enhancement to Support TCP-Based Traffics in WLANs

Widespread deployment of wireless local area networks and a gradual increase in streaming applications have brought about a demand for improved quality of service (QoS) in wireless networks. However, increasing user datagram protocol based high priority multimedia traffic and the class differentiation introduced in QoS protocols, has resulted into transmission control protocol (TCP) starvation and increased spurious timeouts. While today’s Internet traffic is still dominated by TCP based applications, the negative effects of IEEE 802.11e enhanced distributed coordination function (EDCF) scheme on TCP performance in the presence of high priority traffic have not been extensively explored. In this paper, the performance of TCP in 802.11e WLAN competing with high priority traffic is examined. The prioritised adaptive enhanced scheme (PAD_EDCF) is proposed. The proposed scheme gives priority to TCP control packets in order to improve the low traffic transmission flow and acquires additional capability of adjusting the MAC parameters based on the traffic load condition. Simulation results demonstrate that the proposed scheme significantly improves TCP performances in terms of traffic efficiency, throughput and reduces delay.     

On improving channel throughput by restricting data traffic access in multimedia integration over wireless channels

A medium access control (MAC) protocol for integrating voice, videoconferencing and email data packet traffic in a high capacity wireless channel while at the same time ensuring the high priority of video and voice is presented and investigated. By combining our past and new scheduling ideas with an idea recently introduced in the literature, our protocol is shown to excel in comparison with other protocols of the literature. The evaluation of the protocol's performance is conducted via an extensive simulation study and we especially focus on the impact of different types and loads of data traffic on the system performance.     

无线Ad Hoc网络中基于业务感知的多信道MAC协议(英文)

Existing multi-channel Medium Access Control (MAC) protocols have been demonstrated to significantly increase wireless network performance compared to single channel MAC protocols. Traditionally, the channelization structure in IEEE 802.11 based wireless networks is pre-configured, and the entire available spectrum is divided into subchannels and equal channel widths. In contrast, this paper presents a Traffic-Aware Channelization MAC (TAC-MAC) protocol for wireless ad hoc networks, where each node is equipped with a single half duplex transceiver. TAC-MAC works in a distributed, fine-grai-ned manner, which dynamically divides variable-width subchannels and allocates subchannel width based on the Orthogonal Frequency Division Multiplexing (OFDM) technique according to the traffic demands of nodes. Simulations show that the TAC-MAC can significantly improve network throughput and reduce packet delay compared with both fixed-width multi-channel MAC and single channel 802.11 protocols, which illustrates a new paradigm for high-efficient multi-channel MAC design in wireless ad hoc networks.