Skip to main content
Erschienen in: Annals of Telecommunications 5-6/2019

05.12.2018

Optimal data collection in wireless sensor networks with correlated energy harvesting

verfasst von: Kishor Patil, Koen De Turck, Dieter Fiems

Erschienen in: Annals of Telecommunications | Ausgabe 5-6/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Atzori L, Iera A, Morabito G (2010) The internet of things: a survey. Comput Netw 54(15):2787–2805CrossRefMATH Atzori L, Iera A, Morabito G (2010) The internet of things: a survey. Comput Netw 54(15):2787–2805CrossRefMATH
2.
Zurück zum Zitat 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–1660CrossRef 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–1660CrossRef
3.
Zurück zum Zitat Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422CrossRef Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422CrossRef
5.
Zurück zum Zitat 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 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
6.
Zurück zum Zitat Sundmaeker H, Guillemin P, Friess P, Woelfflé S (2010) Vision and challenges for realising the Internet of Things European commission Sundmaeker H, Guillemin P, Friess P, Woelfflé S (2010) Vision and challenges for realising the Internet of Things European commission
7.
Zurück zum Zitat Sudevalayam S, Kulkarni P (2011) Energy harvesting sensor nodes: survey and implications. IEEE Commun Surv Tutorials 13(3):443–461CrossRef Sudevalayam S, Kulkarni P (2011) Energy harvesting sensor nodes: survey and implications. IEEE Commun Surv Tutorials 13(3):443–461CrossRef
8.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568CrossRef Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568CrossRef
11.
Zurück zum Zitat 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–856CrossRef 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–856CrossRef
12.
Zurück zum Zitat 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 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.
Zurück zum Zitat Paradiso JA, Starner T (2005) Energy scavenging for mobile and wireless electronics. IEEE Pervasive Comput 4(1):18–27CrossRef Paradiso JA, Starner T (2005) Energy scavenging for mobile and wireless electronics. IEEE Pervasive Comput 4(1):18–27CrossRef
14.
Zurück zum Zitat 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–40CrossRef 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–40CrossRef
15.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–897CrossRef 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–897CrossRef
17.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1320CrossRef 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–1320CrossRef
19.
Zurück zum Zitat Ren X, Liang W, Xu W (2015) Data collection maximization in renewable sensor networks via time-slot scheduling. IEEE Trans Comput 64(7):1870–1883MathSciNetCrossRefMATH Ren X, Liang W, Xu W (2015) Data collection maximization in renewable sensor networks via time-slot scheduling. IEEE Trans Comput 64(7):1870–1883MathSciNetCrossRefMATH
20.
Zurück zum Zitat 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–19478CrossRef 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–19478CrossRef
21.
Zurück zum Zitat 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 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
23.
Zurück zum Zitat 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–551CrossRef 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–551CrossRef
24.
Zurück zum Zitat 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 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.
Zurück zum Zitat Michelusi N, Stamatiou K, Zorzi M (2013) Transmission policies for energy harvesting sensors with time-correlated energy supply. IEEE Trans Commun 61(7):2988–3001CrossRef Michelusi N, Stamatiou K, Zorzi M (2013) Transmission policies for energy harvesting sensors with time-correlated energy supply. IEEE Trans Commun 61(7):2988–3001CrossRef
26.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–295CrossRef 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–295CrossRef
31.
Zurück zum Zitat 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 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.
Zurück zum Zitat Gelenbe E (2014) A sensor node with energy harvesting. SIGMETRICS Performance Evaluation Review 42 (2):37–39CrossRef Gelenbe E (2014) A sensor node with energy harvesting. SIGMETRICS Performance Evaluation Review 42 (2):37–39CrossRef
33.
Zurück zum Zitat Tan L, Tang S (2017) Energy harvesting wireless sensor node with temporal death: novel models and analyses. IEEE/ACM Trans Netw 25(2):896–909MathSciNetCrossRef Tan L, Tang S (2017) Energy harvesting wireless sensor node with temporal death: novel models and analyses. IEEE/ACM Trans Netw 25(2):896–909MathSciNetCrossRef
34.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1267CrossRef 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–1267CrossRef
36.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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– 5413CrossRef 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– 5413CrossRef
38.
Zurück zum Zitat 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–1352CrossRef 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–1352CrossRef
39.
Zurück zum Zitat 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–52CrossRef 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–52CrossRef
40.
Zurück zum Zitat 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–42CrossRef 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–42CrossRef
41.
Zurück zum Zitat 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 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.
Zurück zum Zitat Bisdikian C, Kaplan LM, Srivastava MB (2013) On the quality and value of information in sensor networks. ACM Transactions on Sensor Networks 9(4):48CrossRef Bisdikian C, Kaplan LM, Srivastava MB (2013) On the quality and value of information in sensor networks. ACM Transactions on Sensor Networks 9(4):48CrossRef
43.
Zurück zum Zitat Ngai EC-H, Gunningberg P (2014) Quality-of-information-aware data collection for mobile sensor networks. Pervasive Mob Comput 11:203–215CrossRef Ngai EC-H, Gunningberg P (2014) Quality-of-information-aware data collection for mobile sensor networks. Pervasive Mob Comput 11:203–215CrossRef
44.
Zurück zum Zitat 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 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.
Zurück zum Zitat Blondia C, Casals O (1992) Statistical multiplexing of VBR sources: a matrix-analytic approach. Perform Eval 16(1–3):5–20CrossRefMATH Blondia C, Casals O (1992) Statistical multiplexing of VBR sources: a matrix-analytic approach. Perform Eval 16(1–3):5–20CrossRefMATH
Metadaten
Titel
Optimal data collection in wireless sensor networks with correlated energy harvesting
verfasst von
Kishor Patil
Koen De Turck
Dieter Fiems
Publikationsdatum
05.12.2018
Verlag
Springer International Publishing
Erschienen in
Annals of Telecommunications / Ausgabe 5-6/2019
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-018-0688-6

Weitere Artikel der Ausgabe 5-6/2019

Annals of Telecommunications 5-6/2019 Zur Ausgabe