Title :
Computing the Optimal Capacity of Multi-Radio Multi-Channel Wireless Network over Partially Overlapping Channels
Author :
Li, Hongkun ; Srivastava, Aayushi ; Cheng, Yu
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL, USA
Abstract :
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.
Keywords :
graph theory; linear programming; radio networks; radiofrequency interference; computing methodology; interference constraints; linear programming multicommodity flow problem; maximum achievable capacity; multiradio multichannel wireless network; network capacity; non-overlapping channels; orthogonal channels; partially overlapping channels; physical interference model; weighted multidimensional conflict graph; Computational modeling; Interference; Optimal scheduling; Peer to peer computing; Protocols; Throughput; Wireless networks;
Conference_Titel :
Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE
Conference_Location :
Houston, TX, USA
Print_ISBN :
978-1-4244-9266-4
Electronic_ISBN :
1930-529X
DOI :
10.1109/GLOCOM.2011.6134229