Skip to main content

Advertisement

Springer Nature Link
Log in

A queueing model of an energy harvesting sensor node with data buffering

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Battery lifetime is a key impediment to long-lasting low power sensor nodes and networks thereof. Energy harvesting—conversion of ambient energy into electrical energy—has emerged as a viable alternative to battery power. Indeed, the harvested energy mitigates the dependency on battery power and can be used to transmit data. However, unfair data delivery delay and energy expenditure among sensors remain important issues for such networks. We study performance of sensor networks with mobile sinks: a mobile sink moves towards the transmission range of the different static sensor nodes to collect their data. We propose and analyse a Markovian queueing system to study the impact of uncertainty in energy harvesting, energy expenditure, data acquisition and data transmission. In particular, the energy harvesting sensor node is described by a system with two queues, one queue corresponding to the battery and the other to the data buffer. We illustrate our approach by numerical examples which show that energy harvesting correlation considerably affects performance measures like the mean data delay and the effective data collection rate.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Akyildiz, I. F., & Vuran, M. C. (2010). Wireless sensor networks. New York: Wiley.

    Book  Google Scholar 

  3. Tan, Y. K., & Panda, S. K. (2010). Review of energy harvesting technologies for sustainable wireless sensor network. In W. Seah & Y. K. Tan (Eds.), Sustainable wireless sensor network (Chap. 2). INTECH.

  4. Alemdar, H., & Ersoy, C. (2010). Wireless sensor networks for healthcare: A survey. Computer Networks, 54(15), 2688–2710.

    Article  Google Scholar 

  5. Sahu, A., Fernandez, E. B., Cardei, M., & Vanhilst, M. (2010). A pattern for a sensor node. In Proceedings of the 17th conference on pattern languages of programs.

  6. Sudevalayam, S., & Kulkarni, P. (2011). Energy harvesting sensor nodes: Survey and implications. IEEE Communications Surveys and Tutorials, 13, 443–461.

    Article  Google Scholar 

  7. Anastasi, G., Conti, M., Di Francesco, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7, 537–568.

    Article  Google Scholar 

  8. Paradiso, J. A., & Starner, T. (2005). Energy scavenging for mobile and wireless electronics. IEEE Pervasive Computing, 4, 18–27.

    Article  Google Scholar 

  9. Gunduz, D., Stamatiou, K., Michelusi, N., & Zorzi, M. (2014). Designing intelligent energy harvesting communication systems. IEEE Communications Magazine, 52(1), 210–216.

    Article  Google Scholar 

  10. Lu, X., Wang, P., Niyato, D., Kim, D. I., & Han, Z. (2015). Wireless networks with RF energy harvesting: A contemporary survey. IEEE Communications Surveys and Tutorials, 17(2), 757–789.

    Article  Google Scholar 

  11. Yang, C., & Chin, K. (2017). On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity. IEEE Transactions on Industrial Informatics, 13(1), 27–36.

    Article  Google Scholar 

  12. Yang, F., Du, L., Chen, W. G., Li, J., Wang, Y. Y., & Wang, D. S. (2017). Hybrid energy harvesting for condition monitoring sensors in power grids. Energy, 118, 435–445.

    Article  Google Scholar 

  13. Bi, Y., Niu, J., Sun, L., Huangfu, W., & Sun, Y. (2007). Moving schemes for mobile sinks in wireless sensor networks. In IEEE international performance computing, and communications conference, (pp. 101–108).

  14. Di Francesco, M., Das, S. K., & Anastasi, G. (2011). Data collection in wireless sensor networks with mobile elements: A survey. ACM Transactions on Sensor Networks, 8(1), 1–31.

    Article  Google Scholar 

  15. Gao, S., Zhang, H., & Das, S. K. (2011). Efficient data collection in wireless sensor networks with path-constrained mobile sinks. IEEE Transactions on Mobile Computing, 10(4), 592–608.

    Article  Google Scholar 

  16. Turgut, D., & Bölöni, L. (2009). Heuristic approaches for transmission scheduling in sensor networks with multiple mobile sinks. The Computer Journal, 54(3), 332–344.

    Article  Google Scholar 

  17. Yun, Y., & Xia, Y. (2010). Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Transactions on Mobile Computing, 9, 1308–1318.

    Article  Google Scholar 

  18. Liang, W., Luo, J., & Xu, X. (2010). Prolonging network lifetime via a controlled mobile sink in wireless sensor networks. In Proceedings of the IEEE global communications conference (GLOBECOM), Miami, Florida.

  19. Liang, W., & Luo, J. (2011). Network lifetime maximization in sensor networks with multiple mobile sinks. In Proceedings of the IEEE conference on local computer networks (LCN), Bonn, Germany.

  20. Kaswan, A., Nitesh, K., & Prasanta, J. K. (2017). Energy efficient path selection for mobile sink and data gathering in wireless sensor networks. AEU-International Journal of Electronics and Communications, 73, 110–118.

    Article  Google Scholar 

  21. Wang, C., Guo, S., & Yang, T. (2016). An optimization framework for mobile data collection in energy-harvesting wireless sensor networks. IEEE Transactions on Mobile Computing, 15(12), 2969–2986.

    Article  Google Scholar 

  22. Khan, T. H. F., & Kumar, D. S. (2016). Mobile collector aided energy reduced (MCER) data collection in agricultural wireless sensor networks. In Proceedings of the 6th IEEE international conference on advanced computing, (pp. 629–633).

  23. Truong, T. T., Brown, K. N., & Sreenan, C. J. (2010). Using mobile sinks in wireless sensor networks to improve building emergency response. In Proceedings of the royal Irish academy research. Colloquium on wireless as an enabling technology.

  24. Kim, C., Cho, H., Kim, S., Yang, T., & Kim, S. H. (2016). Sink mobility support scheme for continuous object tracking in wireless sensor networks. In 30th IEEE international conference on advanced information networking and applications, (pp. 452–457).

  25. Sharma, V., Mukherji, U., & Joseph, V. (2010). Optimal energy management policies for energy harvesting sensor nodes. IEEE Transactions on Wireless Communications, 6, 1326–1336.

    Article  Google Scholar 

  26. Yang, J., & Ulukus, S. (2012). Optimal packet scheduling in an energy harvesting communication system. IEEE Transactions on Communications, 60(1), 220–230.

    Article  Google Scholar 

  27. Tutuncuoglu, K., & Yener, A. (2012). Optimum transmission policies for battery limited energy harvesting nodes. IEEE Transactions on Wireless Communications, 11, 1180–1189.

    Article  Google Scholar 

  28. Ozel, O., & Ulukus, S. (2010). Information-theoretic analysis of an energy harvesting communication system. In Proceedings of the 21st IEEE international symposium on personal, indoor and mobile radio communications, (pp. 330–335). Istanbul, Turkey, 26–30 Sept. 2010.

  29. Rajesh, R., Sharma, V., & Viswanath, P.(2011). Information capacity of Energy harvesting. In Proceedings of the 2011 IEEE international symposium on information theory, (pp. 2363–2367). St. Petersburg, Russia, 31 July-5 Aug. 2011.

  30. Zhang, S., & Seyedi, A. (2011). Analysis and design of energy harvesting wireless sensor networks with linear topology. In Proceedings of the IEEE international conference on communications (ICC), Kyoto, Japan, 5–9 June 2011.

  31. Meshkati, F., Poor, H. V., & Schwartz, S. C. (2007). Energy-efficient resource allocation in wireless networks. IEEE Signal Processing Magazine, 24, 58–68.

    Article  Google Scholar 

  32. Tsuo, F. Y., Tan, H. P., Chew, Y. H., & Wei, H. Y. (2011). Energy-aware transmission control for wireless sensor networks powered by ambient energy harvesting: A game-theoretic approach. In Proceedings of the IEEE international conference on communications (ICC), Kyoto, Japan, 5–9 June 2011.

  33. Altman, E., Fiems, D., Haddad, M., & Gaillard, J. (2012). Semi-dynamic hawk and dove game applied to power control. In Proceedings of the 31st annual IEEE international conference on computer communications (INFOCOM).

  34. Haddad, M., Altman, E., Gaillard, J., & Fiems, D. (2012). A semi-dynamic evolutionary power control game. In Proceedings of networking 2012, lecture notes in computer science vol. 7290, (pp. 392–403).

  35. Niyato, D., Rashid, M. M., & Bhargave, V. K. (2007). Wireless sensor networks with energy harvesting technologies: A game-theoretic approach to optimal energy management. IEEE Wireless Communications, 14, 90–96.

    Article  Google Scholar 

  36. Jornet, J. S., & Akyildiz, I. F. (2012). Joint energy harvesting and communication analysis for perpetual wireless nanosensor networks in the terahertz band. IEEE Transactions on Nanotechnology, 11, 570–580.

    Article  Google Scholar 

  37. Seyedi, A., & Sikdar, B. (2010). Performance modelling of transmission schedulers capable of energy harvesting. In Proceedings of the IEEE international conference on communications (ICC), Cape Town.

  38. Seyedi, A., & Sikdar, B. (2010). Energy efficient transmission strategies for body sensor networks with energy harvesting. IEEE Transactions on Communications, 58(7), 2116–2126.

    Article  Google Scholar 

  39. Ventura, J., & Chowdhury, K. (2011). Markov modelling of energy harvesting body sensor networks. In Proceedings of PIMRC, (pp. 2168–2172). Toronto.

  40. Ho, C. K., Khoa, P. D., & Ming, P. C. (2010). Markovian models for harvested energy in wireless communications. In Proceedings of the 10th international conference on computational science, Amsterdam (ICCS).

  41. Lee, P., Eu, Z. A., Han, M., & Tan, H. (2011). Empirical modeling of a solar powered energy harvesting wireless sensor node for time-slotted operation. In Porceedings of the IEEE wireless communications and networking conference (WCNC), (pp. 179–184). Cancun.

  42. Michelusi, N., Stamatiou, K., & Zorzi, M. (2013). Transmission policies for energy harvesting sensors with time-correlated energy supply. IEEE Transactions on Communications, 61(7), 2988–3001.

    Article  Google Scholar 

  43. Michelusi, N., Badia, L., Carli, R., Corradini, L., & Zorzi, M. (2013). Energy management policies for harvesting-based wireless sensor devices with battery degradation. IEEE Transactions on Communications, 61(12), 4934–4947.

    Article  Google Scholar 

  44. Michelusi, N., Badia, L., & Zorzi, M. (2014). Optimal transmission policies for energy harvesting devices with limited state-of-charge knowledge. IEEE Transactions on Communications, 62(11), 3969–3982.

    Article  Google Scholar 

  45. Ren, X., & Liang, W. (2012). Delay-tolerant data gathering in energy harvesting sensor networks with a mobile sink. In Proc eedings of the IEEE global communications conference (GLOBECOM), Anaheim, California.

  46. Ren, X., & Liang, W. (2013). The use of a mobile sink for quality data collection in energy harvesting sensor networks. In IEEE wireless communications and networking conference. (pp. 1145–1150), Shanghai.

  47. Ren, X., Liang, W., & Xu, W. (2015). Data collection maximization in renewable sensor networks via time-slot scheduling. IEEE Transactions on Computers, 64(7), 1870–1883.

    Article  Google Scholar 

  48. Mehrabi, A., & Kim, K. (2016). Maximizing data collection throughput on a path in energy harvesting sensor networks using a mobile sink. IEEE Transactions on Mobile Computing, 15(3), 690–704.

    Article  Google Scholar 

  49. Wittevrongel, S., & Bruneel, H. (1994). A heuristic analytic technique to calculate the cell loss ration in a leaky bucket with bursty input traffic. AEUE—International Journal of Electronics and Communications, 48(3), 162–169.

    Google Scholar 

  50. Wittevrongel, S., & Bruneel, H. (1996). Analytic study of the queueing performance and the departure process of a leaky bucket with bursty input traffic. AEUE—International Journal of Electronics and Communications, 50(1), 1–10.

    Google Scholar 

  51. De Cuypere, E., De Turck, K., & Fiems, D. (2013). Performance analysis of a kitting process as a paired queue. Mathematical Problems in Engineering, Article ID 843184. http://dx.doi.org/10.1155/2013/843184.

  52. De Cuypere, E., & Fiems, D. (2011). Performance evaluation of a kitting process. In Proceedings of the 17th international conference on analytical and stochastic modelling techniques and applications, lecture notes in computer science, (p. 6751).

  53. De Cuypere, E., De Turck, K., & Fiems, D. (2012). Performance analysis of a decoupling stock in a Make-to-Order system. In Proceedings of the 14th IFAC symposium on information control problems in manufacturing, Bucharest, Romenia.

  54. De Cuypere, E., De Turck, K., & Fiems, D. (2012). Stochastic modelling of energy harvesting for low power sensor nodes. In Proceedings of the 7th international conference on queueing theory and network applications, Kyoto, Japan.

  55. Valentini, R., Dang, N., Levorato, M., & Bozorgzadeh, E. (2015). Modeling and control battery aging in energy harvesting systems. In Proceedings of SmartGridComm, (pp. 515–520).

  56. Gelenbe, E., & Ceran, E. T. (2016). Energy packet networks with energy harvesting. IEEE Access, 4, 1321–1331.

    Article  Google Scholar 

  57. Latouche, G., & Ramaswami, V. (1999). Introduction to matrix analytic methods in stochastic modeling. SIAM.

  58. Latouche, G. (1981). Queues with paired customers. Journal of Applied Probability, 18, 684–696.

    Article  Google Scholar 

  59. Asmussen, S., & Glynn, P. W. (2007). Stochastic simulation: Algorithms and analysis. Berlin: Springer.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department TELIN, Ghent University, Sint-Pietersnieuwstraat 41, 9000, Ghent, Belgium

    Eline De Cuypere & Dieter Fiems

  2. L2S, CentraleSupélec, Gif-sur-Yvette, France

    Koen De Turck

Authors
  1. Eline De Cuypere
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Koen De Turck
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dieter Fiems
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dieter Fiems.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

De Cuypere, E., De Turck, K. & Fiems, D. A queueing model of an energy harvesting sensor node with data buffering. Telecommun Syst 67, 281–295 (2018). https://doi.org/10.1007/s11235-017-0338-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-017-0338-8

Keywords

Search

Navigation