Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Packet Scheduling for Cellular Relay Networks by Considering Relay Selection, Channel Quality, and Packet Utility

  • Published : 2009.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a packet scheduling algorithm for cellular relay networks by considering relay selection, variation of channel quality, and packet delay. In the networks, mobile users are equipped with not only cellular but also user relaying radio interfaces, where base station exploits adaptive high speed downlink channel. Our proposed algorithm selects a user with good cellular channel condition as a relay station for other users with bad cellular channel condition but can get access to relay link with good quality. This can achieve flexible packet scheduling by adjusting transmission rates of cellular link. Packets are scheduled for transmission depending on scheduling indexes which are calculated based on user's achieved transmission rate, packet utility, and proportional fairness of their throughput. The performance results obtained by using computer simulation show that the proposed scheduling algorithm is able to achieve high network capacity, low packet loss, and good fairness in terms of received throughput of mobile users.

Keywords

References

  1. H. Fattah and C. Leung, 'An overview of scheduling algorithms in wireless multimedia networks,' IEEE Wireless Commun. , pp. 76-83, Oct. 2002 https://doi.org/10.1109/MWC.2002.1043857
  2. y. Ofuji, A. Morimoto, S. Abeta and M. Sawahashi, 'Comparison of packet scheduling algorithms focusing on user throughput in high speeddownlink packet access," in Proc. IEEE PIMRC, Sept. 2002, pp. 1462-1466 https://doi.org/10.1109/PIMRC.2002.1045271
  3. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, and R.Vijayakumar, "Providing quality of service over a shared wireless link," IEEE Commun. Mag. , pp. 150-154, Feb. 2001
  4. "D. Zhao, X. Shen, and J. W. Mark, Radio resource management for cellular CDMA systems supporting heterogeneous services," IEEE Trans. Mobile Comput., vol. 2, no. 2, pp. 147-160, Apr.-June 2003 https://doi.org/10.1109/TMC.2003.1217235
  5. M'Andrews and L. Zhang, 'Scheduling over a time-varying userdependentchannel with applications to high-speed wireless data,' J. ACM, vo1.52, no.5, pp. 809-834, Sept. 2005 https://doi.org/10.1145/1089023.1089028
  6. Q. Liu, S. Zhou, and G. B. Giannakis, "Cross-Iayer scheduling with prescribed QoS guarantees in adaptivε wireless networks," IEEE J. Sel. Areas Commun. , vol. 23, no. 5, pp. 1056-1066, May 2005. https://doi.org/10.1109/JSAC.2005.845430
  7. H. Jiang, W. Zhuang, and X. Shen, "Cross-Iayer design for resource allocationin 3G wireless networks and beyond," IEEE Commun. Mag. , pp. 120-126. Dec. 2005
  8. F. D. Angelis, I. Habib, G. Giambene, and S. Giannetti, 'Scheduling for differentiated traffic types in HSDPA cellular systems,' in Proc. IEEE GLOBECOM, Dec. 2005, pp. 36-40 https://doi.org/10.1109/GLOCOM.2005.1577349
  9. H. Wu, C. Qiao, S. De, and O. Tonguz, 'Integrated cellular and ad hocrelaying systems: iCAR," IEEE J. Sel. Areas Commun. , vol. 19, pp. 1105-2115, Oct. 2001 https://doi.org/10.1109/49.957326
  10. L. Tassiulas and A. Ephremides, 'Stability properties of constrainedqueueing systems and scheduling policies for maximum throughput inmultihop radio networks,' IEEE Trans. Autom. Control, vol. 37, no. 12,pp. 1936-1948, Dec. 1992 https://doi.org/10.1109/9.182479
  11. M. J. Neely, E. Modiano, and C. E. Rohrs, 'Dynamic power allocation androuting for time varying wireless networks,' in Proc. IEEE INFOCOM,Mar. 2003, pp. 745-755 https://doi.org/10.1109/INFCOM.2003.1208724
  12. D. Cavalcanti, D. Agrawal, C. Cordeiro, B. Xie, and A. Kumar, "Issuesin integrating cellular networks, WLANs, and MANETs: A futuristic heterogenεouswireless network," IEEE Wireless Commun. , pp. 30-41, June2005
  13. D. Zhao and T. D. Todd, 'Cellular CDMA capacity with out-of-band multihoprelaying,' IEEE Trans. Mobile Comput., vol. 5, no. 2, pp. 170-178,Feb.2006 https://doi.org/10.1109/TMC.2006.17
  14. H. Luo, R. Ramjeey, P. Sinhaz, L. Liy, and S. Lu, "UCAN: A unified cellular and ad-hoc network architecture," in Proc. MOBICOM. Sept. 2003, pp. 353-367
  15. J. Cho and Z. J. Haas, "On the throughput enhancement of the down-strea channel in cellular radio networks through multihop relaying," IEEE J. Sel. Areas Commun., vol. 22, pp. 1206-1219, Sept. 2004 https://doi.org/10.1109/JSAC.2004.829340
  16. A. Jalali, R. Padovani and R. Pankaj, 'Data throughput of CDMA HDR:A high efficiency high data rate personal communication wireless system,' in Proc. IEEE VTC2000, May 2000, pp. 1854-1858 https://doi.org/10.1109/VETECS.2000.851593
  17. Network simulator. [Online]. Available: http://www.isi.ed/nsnam/ns2/
  18. 3GPP TS 25 .306 V5.7.0, "UE radio access capabilities," Dec. 2003