Capacity region of a wireless mesh backhaul network over the CSMA/CA MAC

Authors:
Yu Cheng;Hongkun Li;Pengjun Wan;Xinbing Wang
Affiliations:
Dept. Electrical & Computer Engineering, Illinois Institute of Technology;Dept. Electrical & Computer Engineering, Illinois Institute of Technology;Dept. Computer Science, Illinois Institute of Technology;Dept. Electronic Engineering, Shanghai Jiaotong University
Venue:
INFOCOM'10 Proceedings of the 29th conference on Information communications
Year:
2010

Citing 11
Cited 2

Achieving MAC layer fairness in wireless packet networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
Algorithmic aspects of capacity in wireless networks

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Throughput analysis of IEEE802.11 multi-hop ad hoc networks

IEEE/ACM Transactions on Networking (TON)
Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
Multiflows in multihop wireless networks

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
The capacity of wireless networks

IEEE Transactions on Information Theory
Performance analysis of the IEEE 802.11 distributed coordination function

IEEE Journal on Selected Areas in Communications
Throughput-range tradeoff of wireless mesh backhaul networks

IEEE Journal on Selected Areas in Communications
A Cross-Layer Approach for WLAN Voice Capacity Planning

IEEE Journal on Selected Areas in Communications
A General Interference-Aware Framework for Joint Routing and Link Scheduling in Wireless Mesh Networks

IEEE Network: The Magazine of Global Internetworking

Throughput and energy-aware routing for 802.11 based mesh networks

Computer Communications
On the fairness of resource allocation in wireless mesh networks: a survey

Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies the maximum throughput that can be supported by a given wireless mesh backhaul network, over a practical CSMA/CA medium access control (MAC) protocol. We resort to the multi-commodity flow (MCF) formulation, augmented with the conflict-graph constraints, to jointly compute the maximum throughput and the associated optimal network dimensioning; while use a novel approach to take into account the collision overhead in the distributed CSMA/CA MAC. Such overhead has been ignored by the existing MCF-based capacity studies, which assume impractical centralized scheduling and result in aggressive network dimensioning, unachievable over the CSMA/CA MAC. We develop a generic method to integrate the CSMA/CA MAC analysis with the MCF formulation for optimal network capacity analysis, and derive both an upper bound and a lower bound of the network throughput over a practical CSMA/CA protocol. To the best of our knowledge, this paper is the first rigorous theoretical study of the achievable capacity over a multi-hop CSMA/CA based wireless network.