By Topic

Computing the Optimal Capacity of Multi-Radio Multi-Channel Wireless Network over Partially Overlapping Channels

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hongkun Li ; Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL, USA ; Srivastava, A. ; Yu Cheng

Existing works designed for the multi-radio multi-channel (MR-MC) wireless network mainly rely on the orthogonal or non-overlapping channels. But in reality, the limited number of non-overlapping channels is a major issue when the network is dense. In this paper, we study the impact of partially overlapping channels (POC) on the network capacity through computing the maximum achievable capacity in the MR-MC context. We first extend our tool of multi-dimensional conflict graph (MDCG) [4] to the weighted MDCG (WMDCG) under the physical interference model, where the weight of each edge accurately indicates the amount of interference. Such a tool facilitates the theoretical analysis considering the POC. We then develop a computing methodology to calculate the optimal achievable network capacity with POC by formulating a linear programming (LP) multi-commodity flow (MCF) problem, augmented by the interference constraints based on the WMDCG. The numerical results demonstrate the effectiveness of our computing methodology.

Published in:

Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE

Date of Conference:

5-9 Dec. 2011