Skip to main content

Advertisement

SpringerLink
Log in

Unidirectional-Valve Based Scheduling for Energy-Efficient Packet Transmission

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

For transmitting a packet over a wireless link, the energy can be saved by decreasing the transmission rate, but the rate is restricted by the arrival time and deadline. This paper proposes unidirectional-valve (UDV) based scheduling for energy-efficient transmission, where the considered packets have individual arrivals and deadlines. The problem can be relaxed into two scenarios: (1) the packets arrive at individual arrivals but have a common deadline; (2) the packets all arrive at the beginning but have individual deadlines. For the two relaxed scenarios, the most energy-efficient scheduling policies are achieved by the forward and backward UDV algorithms, respectively. For the general scenario with individual arrivals and deadlines, the whole transmission time is divided into a series of segments by employing the rate-switching instants of the two relaxed scenarios, and next the forward and backward UDV algorithms are performed recursively on each segment, until it cannot be divided into more segments. The proposed UDV scheduling not only achieves the optimal energy efficiency, but also has low computational complexities, thus it makes a significant sense for packet transmission.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Li, G. Y., Xu, Z., Xiong, C., Yang, C., Zhang, S., Chen, Y., et al. (2011). Energy-efficient wireless communications: Tutorial, survey, and open issues. IEEE Wireless Communications, 18(6), 28–35.

    Article  Google Scholar 

  2. Feng, D., Jiang, C., Lim, G., Cimini, L. J, Jr., Feng, G., & Li, G. Y. (2013). A survey of energy-efficient wireless communications. IEEE Communications Surveys & Tutorials, 15(1), 167–178.

    Article  Google Scholar 

  3. Han, C., Harrold, T., Armour, S., Krikidis, I., Videv, S., Grant, P. M., et al. (2011). Green radio: Radio techniques to enable energy-efficient wireless networks. IEEE Communications Magazine, 49(6), 46–54.

    Article  Google Scholar 

  4. Perrucci, G. P., Fitzek, F. H., & Widmer, J. (2011). Survey on energy consumption entities on the smartphone platform. In Proceedings of IEEE vehicular technology conference.

  5. Imran, M., Katranaras, E., Auer, G., Blume, O., Giannini, V., Godor, I., et al. (2011). Energy efficiency analysis of the reference systems, areas of improvements and target breakdown. In Technique report ICT-EARTH deliverable.

  6. Gallager, R. G. (1987). Energy limited channels: Coding, multiaccess and spread spectrum. In M.I.T. LIDS Rep. LIDS-P-1714.

  7. Chen, Y., Zhang, S., Xu, S., & Li, G. Y. (2011). Fundamental trade-offs on green wireless networks. IEEE Communications Magazine, 49(6), 30–37.

    Article  Google Scholar 

  8. Prabhakar, B., Uysal Biyikoglu, E., & El Gamal, A. (2001). Energy-efficient transmission over a wireless link via lazy packet scheduling. In Proceedings of IEEE international conference on computer communications (pp. 386–394).

  9. Uysal-Biyikoglu, E., Prabhakar, B., & El Gamal, A. (2002). Energy-efficient packet transmission over a wireless link. IEEE/ACM Transactions on Networking, 10(4), 487–499.

    Article  Google Scholar 

  10. Chen, W., Neely, M. J., & Mitra, U. (2008). Energy efficient transmissions with individual packet delay constraints. IEEE Transactions on Information Theory, 54(5), 2090–2109.

    Article  MathSciNet  MATH  Google Scholar 

  11. Zafer, M., & Modiano, E. (2009). A calculus approach to energy-efficient data transmission with quality-of-service constraints. IEEE/ACM Transactions on Networking, 17(3), 898–911.

    Article  Google Scholar 

  12. El Gamal, A., Nair, C., Prabhakar, B., Uysal-Biyikoglu, E., & Zahedi, S. (2002). Energy-efficient scheduling of packet transmissions over wireless networks. In Proceedings of IEEE international conference on computer communications (pp. 1773–1782).

  13. Uysal-Biyikoglu, E., & El Gamal, A. (2004). On adaptive transmission for energy efficiency in wireless data networks. IEEE Transactions on Information Theory, 50(12), 3081–3094.

    Article  MathSciNet  MATH  Google Scholar 

  14. Zafer, M., & Modiano, E. (2007). Delay-constrained energy efficient data transmission over a wireless fading channel. In Proceedings of IEEE information theory and applications workshop (pp. 289–298).

  15. Zafer, M., & Modiano, E. (2008). Optimal rate control for delay-constrained data transmission over a wireless channel. IEEE Transactions on Information Theory, 54(9), 4020–4039.

    Article  MathSciNet  MATH  Google Scholar 

  16. Chen, W., Mitra, U., & Neely, M. J. (2009). Energy-efficient scheduling with individual packet delay constraints over a fading channel. Wireless Networks, 15(5), 601–618.

    Article  Google Scholar 

  17. Wang, X., & Li, Z. (2013). Energy-efficient transmissions of bursty data packets with strict deadlines over time-varying wireless channels. IEEE Transactions on Wireless Communications, 12(5), 2533–2543.

    Article  Google Scholar 

  18. Nan, Z., Wang, X., & Ni, W. (2014). Energy-efficient transmission of delay-limited bursty data packets under non-ideal circuit power consumption. In Proceedings of IEEE international conference on communications (pp. 4957–4962).

  19. Jin, Y., Xu, J., & Qiu, L. (2014). Energy-efficient scheduling with individual packet delay constraints and non-ideal circuit power. Journal of Communications and Networks, 16(1), 36–44.

    Article  Google Scholar 

  20. Tse, D., & Viswanath, P. (2005). Fundamentals of wireless communications. New York: Cambridge University Press.

    Book  MATH  Google Scholar 

  21. Gradshteyn, I. S., & Ryzhik, I. M. (2000). Table of integrals, series and products. San Diego, CA: Academic.

    MATH  Google Scholar 

  22. Capozzi, F., Piro, G., Grieco, L. A., Boggia, G., & Camarda, P. (2013). Downlink packet scheduling in LTE cellular networks: Key design issues and a survey. IEEE Communications Surveys & Tutorials, 15(2), 678–700.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Research Center of Railway Safety Assessment, Beijing Jiaotong University, Beijing, 100044, China

    Siping Liu

  2. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China

    Yuezhi Zhou

  3. School of Information Science and Engineering, Central South University, Changsha, 410083, China

    Yaoxue Zhang

Authors
  1. Siping Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuezhi Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yaoxue Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Siping Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, S., Zhou, Y. & Zhang, Y. Unidirectional-Valve Based Scheduling for Energy-Efficient Packet Transmission. Wireless Pers Commun 96, 4847–4868 (2017). https://doi.org/10.1007/s11277-017-4431-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4431-9

Keywords

Search

Navigation