Robustness and Optimality in CSMA Wireless Networks
Knightly, Edward W.
Doctor of Philosophy
In today's widely diffused CSMA wireless networks, problems of coordination in the access to the channel by multiple transmitters can lead to unfair situations where some of the flows receive much of the network throughput while others suffer from poor performance. As a solution to this problem, recent theoretical studies have proposed distributed CSMA adaptation protocols that, under certain assumptions, maximize a network utility function, yielding high throughput fairly distributed among flows. The main idea in the operation of such protocols, referred to as Optimal CSMA, is to adapt the contention aggressiveness of a flow as a function of its queue length, without the need of any information exchange among nodes. Thus, their operation is distributed, and does not introduce additional control overhead to CSMA operation. However, we show that such an approach is fragile, and can suffer high performance degradation under conditions of frequent occurrence, namely; asymmetric channels, heterogeneous traffic, and packet collisions. In this work, we address the main sources of performance degradation in Optimal CSMA to design a distributed protocol for proportional-fair throughput maximization robust to such conditions. First, we generalize Optimal CSMA models to incorporate individual per-link modulation and coding rates. With our generalized network optimization model, we derive distributed algorithms that maximize utility under arbitrary channel capacities. Second, we propose a novel structure that can be used in the place of queues to provide optimal CSMA adaptation. As such a structure does not use traffic backlog to operate, the resulting adaptation is optimal for the set of active flows under general traffic arrival patterns. Third, we propose a robustness function compatible with the optimization approach, which maintains high medium access rates to maximize performance in low contention scenarios, yet reduces medium access to avoid collisions as the network contention increases. Finally, we validate our design by evaluating its performance against state-of-the-art protocols for distributed CSMA optimization under critical scenarios combining the three aforementioned sources of performance degradation, observing vast gains in network logarithmic utility across a wide-range of network operating conditions.
Network utility maximization; Distributed network optimization; CSMA wireless protocols; Cross-layer network optimization; Robust network operation
MetadataShow full item record
Showing items related by title, author, creator and subject.
Gogineni, Hemant; Greenberg, Albert; Maltz, David A.; Ng, T. S. Eugene; Yan, Hong; Zhang, Hui (2008-12-03)Networks cannot be managed without communication among geographically distributed network devices and control agents. Unfortunately, computer networks today lack an autonomic mechanism that enables such communications, and ...
Sarvotham, Shriram; Riedi, Rudolf H.; Baraniuk, Richard G. (2005-06-01)We shed light on the effect of network resources and user behavior on network traffic through a physically motivated model. The classical onâ off model successfully captures the long-range, second-order correlations of ...
Khoshnevis, Ahmad; Sabharwal, Ashutosh (2003-05-20)In distributed wireless networks, where nodes actively participate in helping communication for other nodes, they are typically unaware of their neighourhood and hence have to "estimate" it before sending any useful data. ...