Leveraging multi-user diversity, channel diversity and spatial reuse for efficient scheduling in wireless relay networks

Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011

Volumn , Issue , 2011, Pages 401-410

  Wan, Shen ^a   Tang, Jian ^b   Mumey, Brendan ^c   Wolff, Richard S ^c   Zhang, Weiyi ^d  

^a AMAZON   (United States)

^b Syracuse University   (United States)

^c MONTANA STATE UNIVERSITY   (United States)

^d AT AND T LABS RESEARCH   (United States)

Author keywords

OFDMA; scheduling; WiMAX; Wireless relay networks

Indexed keywords

APPROXIMATION RATIOS; CHANNEL DIVERSITY; EFFICIENT SCHEDULING; EXTENSIVE SIMULATIONS; GREEDY ALGORITHMS; LINEAR PROGRAMMING ROUNDING ALGORITHMS; LP-ROUNDING; MAXIMUM WEIGHTED INDEPENDENT SET; MIXED-INTEGER LINEAR PROGRAMMING; MULTIUSER DIVERSITY; OFDMA; OPTIMUM SOLUTION; RELAY NETWORK; RELAY STATIONS; SCHEDULING PROBLEM; SPATIAL REUSE; WEIGHTED DEGREE; WIRELESS RELAY NETWORKS; WIRELESS SCHEDULING ALGORITHM;

APPROXIMATION ALGORITHMS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MOBILE AD HOC NETWORKS; PROBLEM SOLVING; RELAY CONTROL SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS; SENSORS; WIMAX; WIRELESS SENSOR NETWORKS;

FREQUENCY DIVISION MULTIPLE ACCESS;

EID: 83355172376     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASS.2011.47     Document Type: Conference Paper

References (21)

1. IEEE 802.16e Working Group, Part 16: Air interface for fixed and mobile broadband wireless access systems amendment 2: Physical and Medium Access Control layers for combined fixed and mobile operation in licensed bands, IEEE Standard, 2005.
2. IEEE 802.16j Working Group, Part 16: Air interface for fixed and mobile broadband wireless access systems-multihop relay specification, IEEE Draft Standard, 2007.
3. M. Andrews and L. Zhang, Scheduling algorithms for multicarrier wireless data systems, Proceedings of ACM MobiCom'07, pp. 3-14.
4. M. Andrews and L. Zhang, Creating templates to achieve low delay in multi-carrier frame-based wireless data systems, Proceedings of IEEE Infocom'08, pp. 861-869.
5. M. S. Bazaraa, J. J. Jarvis and H. D. Sherali, Linear Programming and Network Flows (3rd edition), John Wiley & Sons, 2005.
6. A. Brzezinski, G. Zussman, and E. Modiano, Enabling distributed throughput maximization in wireless mesh networks-a partitioning approach, Proceedings of ACM MobiCom'06, pp. 26-37.
7. ILOG Software Inc., CPLEX 10.1, http://www.ilog.com
8. S. Deb, V. Mhatre and V. Ramaiyan, WiMAX relay networks: opportunistic scheduling to exploit multiuser diversity and frequency selectivity, Proceedings of ACM MobiCom'08, pp. 163-174.
9. L. Fu, Z. Cao and P. Fan, Spatial reuse in IEEE 802.16 based wireless mesh networks, Proceedings of IEEE International Symposium on Communnication & Information Technology, 2005, pp. 1358-1361.
10. P. Gupta and P. R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory, Vol. 46, No. 2, 2000, pp. 388-404.
11. C. Joo, X. Lin and N. B. Shroff, Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks, Proceedings of IEEE Infocom'08, pp. 1103-1111.
12. D. Kim and A. Ganz, Fair and efficient multihop scheduling algorithm for IEEE 802.16 BWA systems, Proceedings of IEEE Broadnets'05, pp. 833-839.
13. X. Lin and S. Rasool, A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad hoc wireless networks, Proceedings of IEEE Infocom'07, pp. 1118-1126.
14. H. Shetiya and V. Sharma, Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks, Proceedings of ACM Workshop on Wireless Multimedia Networking & Performance Modeling, 2005, pp. 140-149.
15. K. Sundaresan and S. Rangarajan, On exploiting diversity and spatial reuse in relay-enabled wireless networks, Proceedings of ACM MobiHoc'08, pp. 13-22.
16. K. Sundaresan and S. Rangarajan, Efficient algorithms for leveraging spatial reuse in OFDMA relay networks, Proceedings of Infocom'09, pp. 1539-1547.
17. W. Wa ng, Y. Wa ng, X-Y. Li, W-Z. Song and O. Frieder, Efficient interference-aware TDMA link scheduling for static wireless networks, Proceedings of ACM MobiCom'06, pp. 262-273.
18. H. Y. Wei, S. Ganguly, R. Izmailov, and Z. Haas, Interferenceaware IEEE 802.16 WiMax mesh networks, Proceedings of IEEE VTC'05, pp. 3102-3106.
19. H. Carneiro, J. Oliveira, A. Rodrigues, and P. Sebastiao, Software planning tool for WiMAX networks, Proceedings of International Conference on Telecommunications, 2007.
20. S. Kravitz, Packing cylinders into cylindrical containers, Mathematics Magazine, Vol. 40, 1967, pp.65-71.
21. A. Kako, T. Ono, T. Hirata, and M. M. Halldórsson, Approximation algorithms for the weighted independent set problem in sparse graphs, Discrete Applied Mathematics, Vol. 157, No. 4, 2009, pp. 617-626.