Skip to main content

Advertisement

SpringerLink
Log in

Optimal data collection in wireless sensor networks with correlated energy harvesting

  • Published:
Annals of Telecommunications Aims and scope Submit manuscript

Abstract

We study the optimal data collection rate in a hybrid wireless sensor network where sensor data is collected by mobile sinks. In such networks, there is a trade-off between the cost of data collection and the timeliness of the data. We further assume that the sensor node under study harvests its energy from its environment. Such energy harvesting sensors ideally operate energy neutral, meaning that they can harvest the necessary energy to sense and transmit data, and have on-board rechargeable batteries to level out energy harvesting fluctuations. Even with batteries, fluctuations in energy harvesting can considerably affect performance, as it is not at all unlikely that a sensor node runs out of energy, and is neither able to sense nor to transmit data. The energy harvesting process also influences the cost vs. timeliness trade-off as additional data collection requires additional energy as well. To study this trade-off, we propose an analytic model for the value of the information that a sensor node brings to decision-making. We account for the timeliness of the data by discounting the value of the information at the sensor over time, we adopt the energy chunk approach (i.e. discretise the energy level) to track energy harvesting and expenditure over time, and introduce correlation in the energy harvesting process to study its influence on the optimal 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

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

Similar content being viewed by others

References

  1. Atzori L, Iera A, Morabito G (2010) The internet of things: a survey. Comput Netw 54(15):2787–2805

    Article  MATH  Google Scholar 

  2. Gubbi J, Buyya R, Marusic S, Palaniswami M (2013) Internet of things (IoT): a vision, architectural elements, and future directions. Futur Gener Comput Syst 29:1645–1660

    Article  Google Scholar 

  3. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  4. Akyildiz IF, Vuran MC (2010) Wireless sensor networks . Wiley, UK

    Book  MATH  Google Scholar 

  5. Ammari HM, Gomes N, Jacques M, Maxim B, Yoon D (2015) A survey of sensor network applications and architectural components. Ad Hoc & Sensor Wireless Networks 25(1–2): 1–44

    Google Scholar 

  6. Sundmaeker H, Guillemin P, Friess P, Woelfflé S (2010) Vision and challenges for realising the Internet of Things European commission

  7. Sudevalayam S, Kulkarni P (2011) Energy harvesting sensor nodes: survey and implications. IEEE Commun Surv Tutorials 13(3):443–461

    Article  Google Scholar 

  8. Polastre J, Hill J, Culler D (2004) Versatile low power media access for wireless sensor networks categories and subject descriptors. In: Proceedings of the 2nd international conference on embedded networked sensor systems (SenSys ’04), pp 95– 107

  9. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences, pp 3005–3014

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

    Article  Google Scholar 

  11. Ganeriwal S, Tsigkogiannis I, Shim H, Tsiatsis V, Srivastava MB, Ganesan D (2009) Estimating clock uncertainty for efficient duty-cycling in sensor networks. IEEE/ACM Trans Netw 17(3):843–856

    Article  Google Scholar 

  12. Wang X, Xing G, Zhang Y, Lu C, Pless R, Gill C (2003) Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of the First International Conference on Embedded Networked Sensor Systems (SenSys ’03), pp 28–39

  13. Paradiso JA, Starner T (2005) Energy scavenging for mobile and wireless electronics. IEEE Pervasive Comput 4(1):18–27

    Article  Google Scholar 

  14. Zhou Z, Du C, Shu L, Hancke G, Niu J, Ning H (2016) An energy-balanced heuristic for mobile sink scheduling in hybrid WSNs. IEEE Trans Ind Inf 12(1):28–40

    Article  Google Scholar 

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

  16. Tunca C, Isik S, Donmez MY, Ersoy C (2014) Distributed mobile sink routing for wireless sensor networks: a survey. IEEE Commun Surv Tutorials 16(2):877–897

    Article  Google Scholar 

  17. Nazir B, Hasbullah H (2010) Mobile sink based routing protocol (MSRP) for prolonging network lifetime in clustered wireless sensor network. In: Proceedings of the 2010 international conference on computer applications and industrial electronics, pp 624–629

  18. Gu Y, Ji Y, Li J, Zhao B (2013) ESWC Efficient scheduling for the mobile sink in wireless sensor networks with delay constraint. IEEE Trans Parallel Distrib Syst 24(7):1310–1320

    Article  Google Scholar 

  19. Ren X, Liang W, Xu W (2015) Data collection maximization in renewable sensor networks via time-slot scheduling. IEEE Trans Comput 64(7):1870–1883

    Article  MathSciNet  MATH  Google Scholar 

  20. Huang S-C, Chang H-Y (2017) A farmland multimedia data collection method using mobile sink for wireless sensor networks. Multimedia Tools and Applications 76(19):19463–19478

    Article  Google Scholar 

  21. Yang Y, Miao Y (2017) A path planning method for mobile sink in farmland wireless sensor network. In: Proceedings of the IEEE 2nd information technology networking, electronic and automation control conference, pp 1157–1160

  22. Taherian M, Maeen M, Haghparast M (2017) Promoting the quality level of signaling in railway transportation system taking advantage from wireless sensor networks technology. COMPUTERS, 6(3). https://doi.org/10.3390/computers6030026

  23. Lei J, Yates R, Greenstein L (2009) A generic model for optimizing single-hop transmission policy of replenishable sensors. IEEE Trans Wirel Commun 8(2):547–551

    Article  Google Scholar 

  24. Seyedi A, Sikdar B (2008) Modeling and analysis of energy harvesting nodes in wireless sensor networks. In: Proceedings of the Forty-Sixth Annual Allerton Conference, Allerton House, IL, USA

  25. Michelusi N, Stamatiou K, Zorzi M (2013) Transmission policies for energy harvesting sensors with time-correlated energy supply. IEEE Trans Commun 61(7):2988–3001

    Article  Google Scholar 

  26. Lee P, Eu ZA, Han M, Tan HP (2011) Empirical modeling of a solar-powered energy harvesting wireless sensor node for time-slotted operation. In: 2011 IEEE wireless communications and networking conference, pp 179–184

  27. Ho CK, Khoa PD, Ming PC (Nov 2010) Markovian models for harvested energy in wireless communications. In: Proceedings of the 2010 IEEE International Conference on Communication Systems (ICCS), pp 311–315

  28. Naderi MY, Basagni S, Chowdhury KR (2012) Modeling the residual energy and lifetime of energy harvesting sensor nodes. In: Proceedings of the 2012 IEEE Global Communications Conference (GLOBECOM)

  29. 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 networking applications (QTNA, p 2012

  30. De Cuypere E, De Turck K, Fiems D (2018) A queueing model of an energy harvesting sensor node with data buffering. Telecommun Syst 67(2):281–295

    Article  Google Scholar 

  31. Gelenbe E, Kadioglu YM (2015) Energy loss through standby and leakage in energy harvesting wireless sensors. In: 2015 IEEE 20th international workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD), pp 231–236

  32. Gelenbe E (2014) A sensor node with energy harvesting. SIGMETRICS Performance Evaluation Review 42 (2):37–39

    Article  Google Scholar 

  33. Tan L, Tang S (2017) Energy harvesting wireless sensor node with temporal death: novel models and analyses. IEEE/ACM Trans Netw 25(2):896–909

    Article  MathSciNet  Google Scholar 

  34. Dimitriou I, Alouf S, Jean-Marie A (2015) A Markovian queueing system for modeling a smart green base station. In: Proceedings of the 12th European Workshop on Computer Performance Engineering (EPEW 2015), pp 3–18, Madrid, Spain

  35. Abu Alsheikh M, Hoang DT, Niyato D, Tan HP, Lin S (2015) Markov decision processes with applications in wireless sensor networks: a survey. IEEE Commun Surv Tutorials 17(3):1239–1267

    Article  Google Scholar 

  36. Rao VS, Prasad RV, Niemegeers IGMM (2015) Optimal task scheduling policy in energy harvesting wireless sensor networks. In: Proceedings of the 2015 IEEE Wireless Communications and Networking Conference (WCNC), pp 1030–1035

  37. Lei L, Kuang Y, Shen XS, Yang K, Qiao J, Zhong Z (2016) Optimal reliability in energy harvesting industrial wireless sensor networks. IEEE Trans Wirel Commun 15(8):5399– 5413

    Article  Google Scholar 

  38. Zordan D, Melodia T, Rossi M (2016) On the design of temporal compression strategies for energy harvesting sensor networks. IEEE Trans Wirel Commun 15(2):1336–1352

    Article  Google Scholar 

  39. Mitici M, Goseling J, de Graaf M, Boucherie RJ (2016) Energy-efficient data collection in wireless sensor networks with time constraints. Perform Eval 102:34–52

    Article  Google Scholar 

  40. Patil K, De Turck K, Fiems D (2018) A two-queue model for optimising the value of information in energy-harvesting sensor networks. Perform Eval 119:27–42

    Article  Google Scholar 

  41. Sachidananda V, Khelil A, Suri N (2010) Quality of information in wireless sensor networks: a survey. In: Proceedings of the 15th International Conference on Information Quality (ICIQ’10), pp 193–207

  42. Bisdikian C, Kaplan LM, Srivastava MB (2013) On the quality and value of information in sensor networks. ACM Transactions on Sensor Networks 9(4):48

    Article  Google Scholar 

  43. Ngai EC-H, Gunningberg P (2014) Quality-of-information-aware data collection for mobile sensor networks. Pervasive Mob Comput 11:203–215

    Article  Google Scholar 

  44. Patil K, De Turck K, Fiems D (2016) Optimal data collection in hybrid energy-harvesting sensor networks. In: Proceedings of the 23rd international conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA2016), Cardiff, Wales

  45. Blondia C, Casals O (1992) Statistical multiplexing of VBR sources: a matrix-analytic approach. Perform Eval 16(1–3):5–20

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Telecommunications and Information Processing, Ghent University, Sint-Pietersnieuwstraat 41, 9000, Ghent, Belgium

    Kishor Patil & Dieter Fiems

  2. Central Supélec, Laboratoire des Signaux et Systèmes, 3, Rue Joliot-Curie, 91192, Gif-sur-Yvette, France

    Koen De Turck

Authors
  1. Kishor Patil
    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 Kishor Patil.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Patil, K., De Turck, K. & Fiems, D. Optimal data collection in wireless sensor networks with correlated energy harvesting. Ann. Telecommun. 74, 299–310 (2019). https://doi.org/10.1007/s12243-018-0688-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-018-0688-6

Keywords

Search

Navigation