Journal of Communications and Networks

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

DOI QR Code

Energy-Efficient Scheduling with Individual Packet Delay Constraints and Non-Ideal Circuit Power

  • Yinghao, Jin (Personal Communication Network and Spread Spectrum (PCNSS) Laboratory, University of Science and Technology of China (USTC)) ;
  • Jie, Xu (PCNSS Laboratory, USTC) ;
  • Ling, Qiu (Personal Communication Network and Spread Spectrum (PCNSS) Laboratory, University of Science and Technology of China (USTC))
  • Received : 2013.02.04
  • Accepted : 2013.11.30
  • Published : 2014.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Exploiting the energy-delay tradeoff for energy saving is critical for developing green wireless communication systems. In this paper, we investigate the delay-constrained energy-efficient packet transmission. We aim to minimize the energy consumption of multiple randomly arrived packets in an additive white Gaussian noise channel subject to individual packet delay constraints, by taking into account the practical on-off circuit power consumption at the transmitter. First, we consider the offline case, by assuming that the full packet arrival information is known a priori at the transmitter, and formulate the energy minimization problem as a non-convex optimization problem. By exploiting the specific problem structure, we propose an efficient scheduling algorithm to obtain the globally optimal solution. It is shown that the optimal solution consists of two types of scheduling intervals, namely "selected-off" and "always-on" intervals, which correspond to bits-per-joule energy efficiency maximization and "lazy scheduling" rate allocation, respectively. Next, we consider the practical online case where only causal packet arrival information is available. Inspired by the optimal offline solution, we propose a new online scheme. It is shown by simulations that the proposed online scheme has a comparable performance with the optimal offline one and outperforms the design without considering on-off circuit power as well as the other heuristically designed online schemes.

Keywords

References

  1. Z. Hasan, H. Boostanimehr, and V. K. Bhargava, "Green cellular networks: A survey, some research issues, and challenges," IEEE Commun. Surveys Tuts., vol. 13, no. 4, pp. 524-540, 2011. https://doi.org/10.1109/SURV.2011.092311.00031
  2. Y. Chen, S. Zhang, S. Xu, and G. Y. Li, "Fundamental trade-offs on green wireless networks," IEEE Commun. Mag., vol. 49, no. 6, pp. 30-37, June 2011.
  3. P. Tsiaflakis, Y. Yi, M. Chiang, and M. Moonen, "Throughput and delay performance of DSL broadband access with cross-layer dynamic spectrum management", IEEE Trans. Commun., vol. 60, no. 9, pp. 2700-2711, Sept. 2012. https://doi.org/10.1109/TCOMM.2012.062512.110385
  4. E. Uysal-Biyikoglu, B. Prabhakar, and A. El Gamal, "Energy-efficient packet transmission over a wireless link," IEEE/ACM Trans. Netw., vol. 10, pp. 487-499, Aug. 2002. https://doi.org/10.1109/TNET.2002.801419
  5. W. Chen, M. J. Neely, and U. Mitra, "Energy-efficient transmissions with individual packet delay constraints," IEEE Trans. Inf. Theory., vol. 54, no. 5, pp. 2090-2109, May 2008. https://doi.org/10.1109/TIT.2008.920344
  6. M. A. Zafer and E. Modiano, "A calculus approach to energy-efficient data transmission with quality-of-service constraints," IEEE/ACM Trans. Netw., vol. 17, pp. 898-911, June 2009. https://doi.org/10.1109/TNET.2009.2020831
  7. J. Lee and N. Jindal, "Energy-efficient scheduling of delay constrained traffic over fading channels," IEEE Trans. Wireless Commun., vol. 8, no. 4, pp. 1866-1875, Apr. 2009. https://doi.org/10.1109/T-WC.2008.080037
  8. M. I. Poulakis, A. D. Panagopoulos, and P. Constantinou, "Channel-aware opportunistic transmission scheduling for energy-efficient wireless links," IEEE Trans. Veh. Technol., vol. 62, no. 1, pp. 192-204, Jan. 2013. https://doi.org/10.1109/TVT.2012.2217387
  9. D. J. Dechene and A. Shami, "QoS, channel and energy-aware packet scheduling over multiple channels," IEEE Trans. Wireless Commun., vol. 10, no. 4, pp. 1058-1062, Apr. 2011. https://doi.org/10.1109/TWC.2011.021611.101864
  10. J. Xu and L. Qiu, "Energy efficiency optimization for MIMO broadcast channels," IEEE Trans. Wireless Commun., vol. 12, no. 2, pp. 690-701, Feb. 2013. https://doi.org/10.1109/TWC.2012.122212.120086
  11. G. Miao, N. Himayat, G. Y. Li, and S. Talwar, "Low-complexity energyefficient scheduling for uplink OFDMA," IEEE Trans. Commun., vol. 60, no. 1, pp. 112-120, Jan. 2012. https://doi.org/10.1109/TCOMM.2011.112811.090122
  12. C. Isheden, Z. Chong, E. Jorswieck, and G. Fettweis, "Framework for link-level energy efficiency optimization with informed transmitter," IEEE Trans. Wireless Commun., vol. 11, no. 8, pp. 2946-2957, Aug. 2012.
  13. A. Goldsmith, Wireless Communications. Cambridge University Press, 2004.
  14. H. Kim and G. Veciana, "Leveraging dynamic spare capacity in wireless systems to conserve mobile terminals energy," IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 802-815, June 2010. https://doi.org/10.1109/TNET.2009.2032238
  15. R. M. Corless, G. H. Gonnet, D. E. G. Hare, D. J. Jeffrey, and D. E. Knuth, "On the Lambert W function," Adv. Comput. Math., vol. 5, pp. 329-359, 1996. https://doi.org/10.1007/BF02124750
  16. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
  17. S. Boyd, Convex Optimization II [Online]. Available: http://www.stanford. edu/class/ee364b/lectures.html