Distributed Optimal Contention Window Control for Elastic Traffic in Single-Cell Wireless LANs

This paper presents a theoretical study on distributed contention window control algorithms for achieving arbitrary bandwidth allocation policies and efficient channel utilization. By modeling different bandwidth allocation policies as an optimal contention window assignment problem, the authors design a general and fully distributed contention window control algorithm, called general contention window adaptation (GCA), and prove that it converges to the solution of the contention window assignment problem. By examining the stability of GCA, we identify the optimal stable point that maximizes channel utilization and provide solutions to control the stable point near the optimal point. Due to the generality of GCA, this work provides a theoretical foundation to analyze existing and design new contention window control algorithms.     

Effectiveness of Explicit Stations Grouping in Crowded Wireless LANs

In this letter, we evaluate the effectiveness of a multi-stage contention scheme for wireless local area networks (WLANs) medium access control (MAC). Multi-stage contention schemes basically divide the stations into smaller groups to resolve the contention more efficiently. Previous researchers have proposed virtual grouping schemes for WLANs MAC. Here we quantitatively analyze what can be achieved with a simple grouping scheme, i.e. through multi-stage contention. Our analysis shows that the multi-stage scheme is efficient in resolving contention, making it a good alternative to the commonly used exponential backoff mechanism.     

基于偏转路由与COCP的OBS网络竞争解决机制

主要研究解决光突发交换(OBS)网中突发数据包之间争夺链路资源问题的竞争解决机制.从时间域、波长域和空间域上探讨了解决冲突的方法,并给出了一种采用偏转路由机制和基于共享功能波长转换器的冲突部分转换方法(COCP)相结合的竞争解决方法.     

A Study on Deflection Routing in Optical Burst-Switched Networks

A major concern in optical burst-switched networks is contention,which occurs when multiple bursts contend for the same link. While a deflection routing protocol is proposed as one of the contention resolution techniques,there has been no appropriate deflection routing algorithm to find an alternate route. In this paper, we formulate a deflection routing problem based on the burst blocking rate resulting from resource contention in an optical burst-switched network. This algorithm minimizes the contention on the alternate path with the minimum distance. Furthermore, in this paper, we develop an analytical model for the deflection routing time when deflection routing is performed to resolve contention. In this model, we investigate the expected deflection routing time considering that the burst could be dropped even with deflection routing due to another contention on the alternate path. Simulations are conducted to show that there is an improvement in terms of burst loss rate and network throughput.     

Investigation on group based contention bandwidth request in LTE-A networks under high delay spread environment

In this paper, contention bandwidth request has been investigated for long term evolution-advanced (LTE-A) networks under extended typical urban based multipath fading channel that displays high delay spread environment. As the choice of preambles has to provide high detection probability under such environments, at the outset, this paper examines various group based preamble selection mechanisms, namely, Type I, Type II and Type III preamble sets. With suitable type of group based preamble, the challenge during contention bandwidth request is the appropriate choice of contention window during contention resolution. The contention window in this paper is chosen based on the indicators of various failure events, namely, probability of collision due to contention, probability of unavailability of bandwidth, probability of channel error and probability of improper detection of Zadoff–Chu sequences. After suggesting a scheme to account the possible failure events, an analytical model for contention-based bandwidth request has been developed for LTE-A networks. In addition, two backoff mechanisms are proposed to resolve contention among user equipment’s effectively and these mechanisms are compared to the existing techniques, namely, binary exponential backoff and uniform backoff. Further, the contention mechanism has been substantiated for varying depth of channel errors. With Type I grouping, the backoff with optimized contention window improves the efficiency by 13.95 %, reduces the access delay by 18.71 % and decreases the dropping probability by 59.33 % than the existing uniform backoff mechanism.     

Contention resolution with EIED backoff for bandwidth request in IEEE 802.16 networks

In this letter, we suggest contention resolution with exponential increase and exponential decrease (EIED) backoff for bandwidth request in worldwide interoperability for microwave access (WiMAX) networks. In EIED, setting of backoff factor to overcome collision due to contention is very challenging and hence we suggest a method to compute backoff factor with average contention window. Further, to reduce access delay, we estimate the response time based on probability of failure and average contention window. Simulations validate the proposed EIED backoff in terms of contention efficiency, capacity and access delay. The contention efficiency and capacity is improved by 47.50% (for q value of 0.25) and 28.57% (for 25 numbers of transmission opportunity), respectively, when bandwidth request is made with the proposed EIED backoff mechanism.     

Investigations on heuristic bandwidth request mechanism with signaling analysis for BWA networks

Best effort services in next generation broadband wireless access (BWA) networks would be more interactive and bandwidth demanding. This attracted a substantial amount of researches to focus on contention bandwidth request mechanisms for best effort services. The contention resolution with code division multiple access (CDMA) based mobile assisted truncated binary exponential backoff (C-MAB) suffers low contention efficiency and high access delay due to the nature of accessing mechanism in worldwide interoperability for microwave access (WiMAX) network that confines the mobile station in estimating the optimum contention window. Further, these performances decrease when transmission failure is modeled with unavailability of bandwidth, collision due to contention, transmission code failure, and channel error. To improve the performances, in this paper, we suggest a contention resolution with CDMA based base station assisted backoff (C-BAB) for orthogonal frequency division multiple access (OFDMA) based WiMAX networks. With C-BAB, the base station computes an optimum contention window by accounting average contention window and probability of failure. With a 2.69% additional overhead at the BS, the proposed C-BAB shows a 32.82% increase in contention efficiency and 24.21% decrease in access delay (25% error rate, q = 0.60 and ranging slot = 64) compared to C-MAB.     

A load awareness medium access control protocol for single‐hop wireless ad hoc networks

A contention‐based wireless ad hoc medium access control (MAC) protocol, such as carrier sense multiple access with collision avoidance (CSMA/CA), has excellent efficiency when the system is light loaded. The main drawback of such protocols is their inefficiency and unbounded delay when the system load is heavy. On the other hand, a contention‐free MAC protocol, such as token passing, has a better and fair throughput when the system is heavy loaded. The main drawback of such protocols is their inefficiency when only a small amount of users want to transmit. In this paper, we propose a new load awareness single‐hop wireless ad hoc MAC protocol (which is called the LA protocol) that exploits the benefits of both contention‐based and contention‐free protocols. A contention‐based MAC protocol is used when the system is light loaded and a contention‐free one is used otherwise. Our LA protocol, which operates in a distributed fashion and is fully compatible with the IEEE 802.11 wireless local area network (WLAN) standard, can switch smoothly between the contention‐based protocol and the contention‐free one. Simulation results show that our protocol indeed extracts the better part of two kinds of protocols. Copyright © 2006 John Wiley & Sons, Ltd.     

A review of routing strategies for optical burst switched networks

The exact contribution of this paper is a review of existing state‐of‐the‐art routing strategies for optical burst switched networks developed by researchers to deal with burst contention before it happens. Routing schemes are implemented in space domain, which make them simple and cost effective. Additionally, the paper points out the importance of routing as an effective way to deal with burst contention compared to other solutions. It also underlines the main differences between contention avoidance schemes and contention resolution techniques for optical burst switched networks. We believe that this review will help different optical burst switched researchers involved in the development of route optimization algorithms to control burst contention. Copyright © 2011 John Wiley & Sons, Ltd.     

Video transmission strategy in multi-rate and multi-node IEEE 802.11 networks

The video transmission strategy VQCW (video queue contention window) was proposed for video transmission fair problem in multi-rate and multi-node IEEE 802.11 networks.The strategy was based on node queue selective packet drop and contention window dynamic adjustment.It deduced a maximum throughput model according to initial contention window size because of the relation between throughput and initial contention window size.This model can provide theoretical upper limit for improving throughput.The theoretical modeling and NS simulation show that the proposed strategy can maintain both video transmission quality and high network overall throughput.     

Contention-Aware Performance Analysis of Mobility-Assisted Routing

A large body of work has theoretically analyzed the performance of mobility-assisted routing schemes for intermittently connected mobile networks. But the vast majority of these prior studies have ignored wireless contention. Recent papers have shown through simulations that ignoring contention leads to inaccurate and misleading results, even for sparse networks. In this paper, we analyze the performance of routing schemes under contention. First, we introduce a mathematical framework to model contention. This framework can be used to analyze any routing scheme with any mobility and channel model. Then, we use this framework to compute the expected delays for different representative mobility-assisted routing schemes under random direction, random waypoint and community-based mobility models. Finally, we use these delay expressions to optimize the design of routing schemes while demonstrating that designing and optimizing routing schemes using analytical expressions which ignore contention can lead to suboptimal or even erroneous behavior.     

A Minimum Interference Cross-Layer Routing Protocol for Mobile Ad Hoc Networks

In mobile ad hoc networks (MANETs), channel contention and packet collision can seriously affect the performance of routing protocols, which will eventually affect the performance of the whole network. Besides, the arbitrary mobility of nodes makes contention and collision ever-changing and more complex. Thus, it is imperative to analyze the problem of contention and collision so as to build appropriate routes in MANETs. In this paper, by respectively predicting the durations of the contention and collision at every hop along the route, a minimum interference cross-layer routing protocol (MI-CLR) is proposed based on Random Waypoint (RWP) model. The new protocol classifies the interference in the network into two types; the first type of interference can only affect channel contention, while the other affects both channel contention and packet collision. Via taking the two types of interference together into account, we propose a new routing metric to build routes which guarantees that the established routes will not break frequently while having the minimum interference. Simulation results show that the MI-CLR protocol can significantly improve the network performance such as the average end-to-end delay, the packet loss ratio, the routing overhead and the throughput.     

A k-Round Elimination Contention Scheme for WLANs

The contention resolution scheme is a key component in carrier-sense-based wireless MAC protocols. It has a major impact on MAC'S performance metrics such as throughput, delay, and jitter. The IEEE 802.11 DCF adopts a simple contention resolution scheme, namely, the binary exponential backoff (BEB) scheme. The BEB scheme achieves a reasonable performance for transmitting best-effort packets in small-sized wireless networks. However, as the network size increases, it suffers from inefficiency because of the medium contention, which leads to reduced performance. The main reason is that the BEB mechanism incurs an ever- increasing collision rate as the number of contending nodes increases. We devise a novel contention resolution scheme, a k-round elimination contention (k-EC) scheme. The k-EC scheme exhibits high efficiency and robustness during the collision resolution. More importantly, it is insensitive to the number of contending nodes. This feature makes it feasible for use in networks of different sizes. Simulation results show that the k-EC scheme offers a powerful remedy to medium contention resolution. It significantly outperforms the IEEE 802.11 DCF scheme in all the MAC'S performance metrics and also exhibits better fairness.     

I-VoD系统中基于优先级的DOCSIS回传策略

以DOCSIS作为回传方式并充分考虑到用户的优先级水平,提出了HFC网络上行信道竞争时隙中接入请求时隙和交互请求时隙动态分配的I-VoD的一种实现方法,为VoD业务和宽带Cable Modem业务的融合提供了一种思路.     

Implications of physical layer overhead on the design ofmultiaccess protocols

The authors examine the implications of physical layer overhead on the design of multiaccess protocols under a demand-assignment framework, comparing full-slot contention with mini-slot contention. Even if the physical layer overhead is substantial relative to the packet size, we show that after `paying the price' of transmitting the physical layer overhead it is still better, from a delay-throughput perspective, to only transmit a short request rather than a full packet during a contention period     

Carrier sense multiple access with improvised collision avoidance and short-term fairness

In this paper, we present a simple method to simultaneously enhance collision avoidance efficiency and short-term fairness of a most popular contention based medium access control protocol, carrier sense multiple access with collision avoidance. The key idea here is to adaptively tune the shape of contention slot selection distribution over the temporal contention window during ongoing collision resolution process which, in the legacy scheme, used to be flat throughout. The tuning mechanism is such designed that it not only maximizes the selection likelihood of relatively less collision prone contention slots over the contention window but also compensates the idle delay that the contending stations have suffered in their recent access attempt. Through rigorous numerical and simulation based analysis, the proposed scheme is shown to enhance the performance of a IEEE 802.11 based distributed wireless network in terms of network throughput efficiency and packet transmission delay while allowing individual stations to share the channel fairly even in short time scale.     

一种基于竞争节点估计的改进DCF机制

对于多跳Mesh网络特有的树状拓扑，距离网关不同跳数的路由器所承载的网络流量不尽相同，与周围节点的竞争情况也不一致，由此传统802．11的DCF机制并不适用。提出了一种基于竞争节点估计的竞争窗调整机制，即利用节点分布式地获取各自的条件碰撞概率，并由此估算其竞争节点个数，在此基础上由最优最小竞争窗与竞争节点个数的关系函数，调整竞争窗大小来提高Mesh网络的总体性能。采用OPNET仿真结果表明，优化后的饱和系统吞吐量可提高70～80％，饱和时延可降低50％以上。     

A burst segmentation-deflection routing contention resolution mechanism in OBS networks

One of the key problems to hinder the realization of optical burst switching(OBS) technology in the core networks is the losses due to the contention among the bursts at the core nodes.Burst segmentation is an effective contention resolution technique used to reduce the number of packets lost due to the burst losses.In our work,a burst segmentation-deflection routing contention resolution mechanism in OBS networks is proposed.When the contention occurs,the bursts are segmented according to the lowest packet loss probability of networks firstly,and then the segmented burst is deflected on the optimum routing.An analytical model is proposed to evaluate the contention resolution mechanism.Simulation results show that high-priority bursts have significantly lower packet loss probability and transmission delay than the low-priority.And the performance of the burst lengths,in which the number of segments per burst distributes geometrically,is more effective than that of the deterministically distributed burst lengths.     

IEEE802.16中竞争时隙的动态分配算法

文章通过对IEEE802.16中竞争方式的请求与分配关系进行分析,提出了一种竞争时隙的动态分配方法.与固定分配方式相比,该分配方法可有效提高上行带宽的使用效率,并减小竞争请求引入的时延.仿真结果表明,在各种负载条件下,该分配算法都能较高效地使用系统的上行带宽.     

Parallel contention resolution control for input queueing ATM switches

Input queueing ATM switches requiring fast contentional resolution control have been negatively affected by long turn-around time (TAT) due to the distance between an input port controller and a centralised contention controller. A parallel contention resolution control for input queueing switches is presented. The proposed control allows a TAT of more than one cell slot, resulting in the potential development of a centralised contention controller for an ATM switch with an aggregate capacity of 1 Tbit/s.<>