Journal of Communications and Networks

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

The Scheduling Problem in Wireless Networks

  • Published : 2009.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

We describe the fundamental issue of scheduling the allocation of wireless network resources and provide several formulations of the associated problems. The emphasis is on scheduling transmission attempts. We place this problem in the context of existing approaches, like information theoretic and traditional network theoretic ones, as well as novel avenues that open up the possibility of addressing this issue for non-stationary and non-ergodic environments. We summarize concrete recent results for specific special cases that include unicast and multicast traffic, different objective functions, and reduced complexity versions of the problem. We conclude with some thoughts for future work. We identify and single out the cross-layer nature of the problem and include a simple physical-layer criterion in what is mostly a medium access control (MAC) problem.

Keywords

References

  1. E. Arikan, "Some complexity results about packet radio networks," IEEETrans. Inf. Theory, vol. 30, no. 4, July 1984
  2. L. Tassiulas and A‘Ephremides, "Stability propeπies of constrainedqueueing systems and scheduling policies for maximum through put in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12,Dec. 1992
  3. J. Luo and A. Ephrentides, "On the throughput, capacity and stability regionsof random multiple access," IEEE Trans. Inf Theory, vol. 52, no. 6,June 2006
  4. B. H며ek and G. Sasaki, "Link scheduling in polynomial time," IEEETrans.lnf Theory, vol. 34, no. 5, Sept. 1988
  5. S. A. Borbash and A. Ephrentides, "Wireless link scheduling with powercontrol and SINR constraints," IEEE Trans. Inf Theory, vol. 52, no. 1,Nov.2006
  6. S. Kompella, J. E. Wieselthier, and A. Ephrentides, "A cross-layer approachto optimal wireless link scheduling with SINR constraints," inProc. IEEE MILCOM, Oct. 2007
  7. S. Kompella, J. E. Wieselthier, and A. Ephrentides, "Revisiting the optimal scheduling problem," in Proc. CISS, Mar. 2008
  8. A. Pantelidou and A. Ephrentides, "Minimum schedule lengths with ratecontrol in single-hop wireless networks," in Proc. IEEE MILCOM, Nov.2008
  9. A. Goldsmith. Wireless Communications. Cambridge University Press,2005
  10. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Foundations and Trends in Networking,vol. 1, no. 11 , 2006
  11. T. Ho and H. Viswanathan, "Dynamic a1gorithms for multicast with intrasession network coding," IEEE Trans. Inf Theory, vol. 55, no. 2, Feb.2009
  12. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power a11ocation androuting for time-varying wireless networks," IEEE J. Sel. Areas Commun. ,vol. 23 , no. I , Jan.2005
  13. A. Pantelidou and A. Ephremides, "A cross-layer view of wireless multicastoptintization," in Proc. 46th Annual Allerton Conference on Communication,Control, and Computing, Sept. 2008
  14. A. Pantelidou and A. Ephremides, "A cross-layer view of wireless multicastingunder uncertainty," in Proc. ITW， June 2009
  15. A. Pantelidou and A. Ephremides, "Minimum-length scheduling for multicasttraffic under channel uncertainty," in Proc. IEEE GLOBECOM, Nov2009
  16. A. Pantelidou and A. Ephremides, "What is optimal scheduling in wireless networks?" in Proc. WICON, Nov. 2008
  17. D. Bertsimas and J. N. Tsitsiklis. Introduction to Linear Optimization. Athena Scientifie, 1997
  18. M. Johansson and L. Xiao, "Cross-layer optimization of wireless networksusing nonlinear colurnn generation," IEEE Trans. Wireless Commun. , vol5, no. 2, Feb. 2006
  19. A. Pantelidou and A. Ephrentides, "Optimal rate control policies for proportional fairness in wireless networks," in Proc. CISS, Mar. 2008
  20. A. Pantelidou and A. Ephrentides, "Minimum-length scheduling and ratecontrol for time-varying wireless networks," in Proc. IEEE MILCOM, Oct.2009
  21. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control,"IEEE/ACM Trans. Netw. , vol. 8, no. 5, 2000
  22. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004