A queue-aware scheduling algorithm for multihop relay wireless cellular networks

Proceedings - 2009 IEEE Mobile WiMAX Symposium, MWS 2009

Volumn , Issue , 2009, Pages 63-68

  Chen, Haining ^a   Xie, Xiaojuan ^b   Wu, Hongyi ^b  

^a BETHEL COLLEGE   (United States)

^b Informatics Research Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACK PRESSURES; CELLULAR WIRELESS NETWORKS; CONCURRENT TRANSMISSION; CONTROL MECHANISM; DOWNLINK SCHEDULING; EFFICIENT ALGORITHM; IEEE 802.16; IEEE 802.16 OFDMA; LINEAR PROGRAMMING ALGORITHM; LINEAR PROGRAMMING MODELS; MULTI-HOP RELAY; NETWORK THROUGHPUT; PERFORMANCE EVALUATION; QUEUE DYNAMICS; RELAY STATIONS; SCHEDULING SCHEMES; WIRELESS CELLULAR NETWORKS;

CELLULAR NEURAL NETWORKS; CELLULAR TELEPHONE SYSTEMS; CONCURRENCY CONTROL; DYNAMIC PROGRAMMING; INTEROPERABILITY; LINEARIZATION; OPTIMIZATION; QUEUEING THEORY; SIMULATORS; TELECOMMUNICATION REPEATERS; WIMAX; WIRELESS NETWORKS;

SCHEDULING ALGORITHMS;

EID: 71249089609     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MWS.2009.13     Document Type: Conference Paper

References (22)

1. F. H. Blecher, "Advanced Mobile Phone Service," IEEE Trans. Veh. Tech., vol. 29, no. 2, pp. 238-244, Jul. 1980.
2. L. C. Godara, Handbook of Antennas in Wireless Communications. Boca Raton, FL: CRC, 2002.
3. M. Mouly and M. B. Pautet, The GSM System for Mobile Communications. Paris, France: Telecom, 1992.
4. L. Harte, M. Hoenig, D. McLaughlin, and R. Kikta, CDMA IS-95 for Cellular and PCS: Technology, Applications, and Resource Guide. Chicago, IL: McGraw-Hill Professional, 1999.
5. H. Holma and A. Toskala, WCDMA for UMTS. Hoboken, NJ: John Wiley and Sons, 2002.
6. Y. S. Rao and A. Kripalani, "cdma2000 mobile radio access for IMT 2000," in Proc. IEEE Int. Conf. PWC, 1999, pp. 6-15.
7. UTRA-UTRAN Long Term Evolution (LTE) and 3GPP System Architecture Evolution (SAE), 2006, 3GPP. [Online]. Available: http://www.3gpp.org.
8. Ultra Mobile Broadband (UMB) Air Interface Specification, C.S0084, 2007, 3GPP2. [Online]. Available: http://www.3gpp2.org.
9. IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems - Amendment: Multihop Relay Specification, 2007, IEEE802.16j. [Online]. Available: http://www.ieee802.org/16/.
10. H. Wu, C. Qiao, S. De, and O. Tonguz, "Integrated Cellular and Ad-hoc Relay Systems: iCAR," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2105-2115, Oct. 2001.
11. H. Luo, X. Meng, R. Ramjee, P. Sinha, and L. Li, "The Design and Evaluation of Unified Cellular and Ad Hoc Networks," IEEE Trans. Mobile Comp., vol. 6, no. 9, pp. 1060-1074, Jun. 2007.
12. B. Radunovic and A. Proutiere, "On Downlink Capacity of Cellular Data Networks with WLAN/WPAN Relays," in Proc. 3rd IEEE RAWNET, 2007, pp. 1-7.
13. M. F. Hossain, A. Mammel, and H. Chowdhury, "Impact of Mobile Relays on Throughput and Delays in Multihop Cellular Network," in Proc. IEEE ICWMC, 2008, pp. 304-308.
14. J. Cho and Z. J. Hass, "On the Throughput Enhancement of the Downstream Channel in Cellular Radio Networks Through Multihop Relaying," IEEE J. Sel. Areas Commun., vol. 22, no. 7, pp. 1206-1219, Sept. 2004.
15. Y.-N. Lee, J.-C. Chen, Y.-C. Wang, and J.-T. Chen, "A Novel Distributed Scheduling Alorithm for Downlink Relay Networks," IEEE Trans. Wireless Commun., vol. 6, no. 6, pp. 1985-1991, Jun. 2007.
16. S.-J. Lin, W. H. Sheen, I.-K. Fu, and C.-C. Huang, "Resource Schduling with Directional Antennas for Multihop Relay Networks in Manhattanlinke Environment," in Proc. IEEE Mobile WiMAX Symp., 2007, pp. 108-113.
17. H. Viswanathan and S. Mukherjee, "Throughput-Range Tradeoff of Wireless Mesh Backhaul Networks," IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 593-602, Mar. 2006.
18. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Auto. Ctrl., vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
19. Multi-hop Relay System Evaluation Methodology, September 2006. [Online]. Available: http://ieee802.org/16/relay/docs/80216j-06-013.pdf.
20. IEEE Standard for Local and Metropolitan Area Networks-Part 16: Air Interface for Fixed Broadband Wireless Access Systems, 2004, IEEE802.16. [Online]. Available: http://www.ieee802.org/16/.
21. IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems - Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, 2005, IEEE802.16e. [Online]. Available: http://www.ieee802. org/16/.
22. R. Jain, D. M. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems," 1984, DEC Research Report, TR-301.