Exploiting Multiuser Diversity in OFDMA Wireless Mesh Networks by Fractional Spatial Reuse

We consider subcarrier assignment and power allocation in OFDMA wireless mesh networks. Traditional full spatial reuse increases bandwidth efficiency but ignores multiuser diversity in the multi-hop network. Our method enables fractional spatial reuse with which multiuser diversity can also be exploited. The original optimization problem is decomposed into three tractable ubproblems. First, subcarrier numbers on each link are decided according to end-to-end requirement and node power constraint. Then a novel link grouping method is proposed to utilize fractional spatial reuse in the network. Finally, a tabu-based subcarrier assignment algorithms is designed to assign subcarriers to groups to exploit multiuser diversity. Performance is evaluated under various network sizes to investigate the impact of spatial reuse and simulation results show our proposed scheme achieves multiuser diversity in spatial reuse scenarios.

[1]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[2]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[3]  Hui Liu,et al.  An efficient multiuser loading algorithm for OFDM-based broadband wireless systems , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[4]  Kai Niu,et al.  A Hierarchical Resource Allocation for OFDMA Distributed Wireless Communication Systems , 2007, GLOBECOM.

[5]  Wu Weiling,et al.  A Hierarchical Resource Allocation for OFDMA Distributed Wireless Communication Systems , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[6]  Victor C. M. Leung,et al.  Fair Allocation of Subcarrier and Power in an OFDMA Wireless Mesh Network , 2006, IEEE Journal on Selected Areas in Communications.

[7]  Weihua Zhuang,et al.  Joint Power-Frequency-Time Resource Allocation in Clustered Wireless Mesh Networks , 2008, IEEE Network.

[8]  Zhisheng Niu,et al.  WLC08-4: A Fairness-based and Adaptive User Grouping and Subcarrier Allocation Algorithm for Grouped MC-CDMA Systems , 2006, IEEE Globecom 2006.

[9]  Fred B. Schneider,et al.  A Theory of Graphs , 1993 .

[10]  Murali S. Kodialam,et al.  Cross-Layer Optimization for OFDMA-Based Wireless Mesh Backhaul Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[11]  Victor Leung,et al.  Dynamic resource allocation in OFDMA wireless metropolitan area networks [Radio Resource Management and Protocol Engineering for IEEE 802.16] , 2007, IEEE Wireless Communications.