On exploiting diversity and spatial reuse in relay-enabled wireless networks

Relay-enabled wireless networks (eg. WIMAX 802.16j) represent an emerging trend for the incorporation of multi-hop networking solutions for last-mile broadband access in next generation wireless networks. The adoption of more sophisticated access technologies such as OFDM (orthogonal frequency division multiplexing) coupled with the relay-induced two-hop nature, provides two key benefits to these networks in the form of diversity and spatial reuse gains. However, leveraging these benefits calls for more sophisticated solutions, among which, user scheduling forms a key component. We consider the specific problem of scheduling users with finite buffers on the multiple OFDM carriers (channels) over the two hops of the relay-enabled network. We propose scheduling algorithms that help leverage diversity and spatial reuse gains from these networks. We show that even the scheduling problem to exploit diversity gains alone is NP-hard and provide both theoretically and practically efficient po...

• Type: Conference
• Year: 2008
• Where: MOBIHOC
• Authors: Karthikeyan Sundaresan, Sampath Rangarajan
• Keywords: Diversity Gains, Efficient Polynomial-time Scheduling, MOBIHOC 2008, Spatial Reuse Gains, Wireless Networks