Skip to main content
Top
Published in: Cluster Computing 1/2019

22-12-2017

RETRACTED ARTICLE: Maximum data collection rate routing for data gather trees with data aggregation in rechargeable wireless sensor networks

Authors: Haifeng Lin, Di Bai, Yunfei Liu

Published in: Cluster Computing | Special Issue 1/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In rechargeable wireless sensor networks (R-WSNs), due to limited and dynamic energy supplyment, a sensor can not be always have enough energy when a network can gather excessive energy from the environment. At the same time, it is critical for higher data collection rate when sensors are working at a very low duty cycle due to sporadic availability of energy. Therefore, the sensors with surplus energy can be scheduled for strengthening packet delivery efficiency and improving data collection rate. Considering the data has some relation and redundancy, in this paper, an algorithm is proposed to achieve a high data generation rate for data-gathering trees based on data aggregation technology which can maximize data gather rate as an optimization problem for improving data generation rate in rechargeable wireless networks. An initial data-gathering tree is established and the maximum data collection rate routing is achieved by adjusting the heavily loaded and medium heavily loaded nodes. The data collection rate of the data-gathering tree produced by the proposed algorithm has been shown to be significantly higher than that of the initial tree. The simulation and experiments demonstrate that the proposed algorithm is efficient to maximize data collection rate in R-WSNs.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Seah, W.K.G., Tan, Y.K., Chan, A.T.S.: Research in Energy Harvesting Wireless Sensor Networks and the Challenges Ahead. Springer, Berlin (2013) Seah, W.K.G., Tan, Y.K., Chan, A.T.S.: Research in Energy Harvesting Wireless Sensor Networks and the Challenges Ahead. Springer, Berlin (2013)
2.
go back to reference Seah, W.K.G., Eu, Z.A., Tan, H.P.: Wireless sensor networks powered by ambient energy harvesting (WSN-HEAP)—survey and challenges. In: 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, 2009. Wireless VITAE 2009, pp. 1–5. IEEE (2009) Seah, W.K.G., Eu, Z.A., Tan, H.P.: Wireless sensor networks powered by ambient energy harvesting (WSN-HEAP)—survey and challenges. In: 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, 2009. Wireless VITAE 2009, pp. 1–5. IEEE (2009)
3.
go back to reference Lin, H., Bai, D., Gao, D., Liu, Y.: Maximum data collection rate routing protocol based on topology control for rechargeable wireless sensor networks. Sensors 16(8), 1201 (2016)CrossRef Lin, H., Bai, D., Gao, D., Liu, Y.: Maximum data collection rate routing protocol based on topology control for rechargeable wireless sensor networks. Sensors 16(8), 1201 (2016)CrossRef
4.
go back to reference Lin, H., Bai, D., Gao, D., Liu, Y.: A light-weight linear network coding cipher model based on cloud computing for collaborative wireless sensor networks. J. Internet Technol. 16(5), 923–931 (2015) Lin, H., Bai, D., Gao, D., Liu, Y.: A light-weight linear network coding cipher model based on cloud computing for collaborative wireless sensor networks. J. Internet Technol. 16(5), 923–931 (2015)
5.
go back to reference Starner, T.: Human-powered wearable computing. IBM Syst. J. 35(3–4), 618–629 (1996)CrossRef Starner, T.: Human-powered wearable computing. IBM Syst. J. 35(3–4), 618–629 (1996)CrossRef
6.
go back to reference Kymissis, J., Kendall, C., Paradiso, J., Gershenfeld, N.: Parasitic power harvesting in shoes. In: Second International Symposium on Wearable Computers, October, pp. 132–139 (1998) Kymissis, J., Kendall, C., Paradiso, J., Gershenfeld, N.: Parasitic power harvesting in shoes. In: Second International Symposium on Wearable Computers, October, pp. 132–139 (1998)
7.
go back to reference Amruta, M.K., Satish, M.T.: Solar powered water quality monitoring system using wireless sensor network. In: 2013 International Multi-conference on Automation, Computing, Communication, Control and Compressed Sensing (iMac4s), pp. 281–285. IEEE (2013) Amruta, M.K., Satish, M.T.: Solar powered water quality monitoring system using wireless sensor network. In: 2013 International Multi-conference on Automation, Computing, Communication, Control and Compressed Sensing (iMac4s), pp. 281–285. IEEE (2013)
9.
go back to reference Sudevalayam, S., Kulkarni, P.: Energy harvesting sensor nodes: survey and implications. IEEE Commun. Surv. Tutor. 13(3), 443–461 (2011)CrossRef Sudevalayam, S., Kulkarni, P.: Energy harvesting sensor nodes: survey and implications. IEEE Commun. Surv. Tutor. 13(3), 443–461 (2011)CrossRef
10.
go back to reference Stankovic, J.A., He, T.: Energy management in sensor networks. Philos. Trans. R. Soc. A 2012(370), 52–67 (1958) Stankovic, J.A., He, T.: Energy management in sensor networks. Philos. Trans. R. Soc. A 2012(370), 52–67 (1958)
11.
go back to reference Bhuvaneswari, P.T.V., Balakumar, R., Vaidehi, V., et al.: Solar energy harvesting for wireless sensor networks. In: First International Conference on Computational Intelligence, Communication Systems and Networks, 2009. CICSYN’09, pp. 57–61. IEEE (2009) Bhuvaneswari, P.T.V., Balakumar, R., Vaidehi, V., et al.: Solar energy harvesting for wireless sensor networks. In: First International Conference on Computational Intelligence, Communication Systems and Networks, 2009. CICSYN’09, pp. 57–61. IEEE (2009)
12.
go back to reference Wan, Z.G., Tan, Y.K., Yuen, C.: Review on energy harvesting and energy management for sustainable wireless sensor networks. In: 2011 IEEE 13th International Conference on Communication Technology (ICCT), pp. 362–367. IEEE (2011) Wan, Z.G., Tan, Y.K., Yuen, C.: Review on energy harvesting and energy management for sustainable wireless sensor networks. In: 2011 IEEE 13th International Conference on Communication Technology (ICCT), pp. 362–367. IEEE (2011)
13.
go back to reference Gu, Y., He, T.: Bounding communication delay in energy harvesting sensor networks. In: 2010 IEEE 30th International Conference on Distributed Computing Systems (ICDCS), pp. 837–847. IEEE (2010) Gu, Y., He, T.: Bounding communication delay in energy harvesting sensor networks. In: 2010 IEEE 30th International Conference on Distributed Computing Systems (ICDCS), pp. 837–847. IEEE (2010)
14.
go back to reference Giuppi, F., Niotaki, K., Collado, A., et al.: Challenges in energy harvesting techniques for autonomous self-powered wireless sensors. In: 2013 European Microwave Conference (EuMC), pp. 854–857. IEEE (2013) Giuppi, F., Niotaki, K., Collado, A., et al.: Challenges in energy harvesting techniques for autonomous self-powered wireless sensors. In: 2013 European Microwave Conference (EuMC), pp. 854–857. IEEE (2013)
15.
go back to reference Olds, J.P., Seah, W.K.G.: Power considerations for very low duty cycle wireless sensor networks powered by energy harvesting[M]. Victoria University of Wellington, School of Engineering and Computer Science (2011) Olds, J.P., Seah, W.K.G.: Power considerations for very low duty cycle wireless sensor networks powered by energy harvesting[M]. Victoria University of Wellington, School of Engineering and Computer Science (2011)
16.
go back to reference Gnawali, O., Fonseca, R., Jamieson, K., et al.: CTP: an efficient, robust, and reliable collection tree protocol for wireless sensor networks. ACM Trans. Sens. Netw. 10(1), 16 (2013)CrossRef Gnawali, O., Fonseca, R., Jamieson, K., et al.: CTP: an efficient, robust, and reliable collection tree protocol for wireless sensor networks. ACM Trans. Sens. Netw. 10(1), 16 (2013)CrossRef
18.
go back to reference Solis, I., Obraczka, K.: In-network aggregation trade-offs for data collection in wireless sensor networks. Int. J. Sens. Netw. 1(3), 200–212 (2006)CrossRef Solis, I., Obraczka, K.: In-network aggregation trade-offs for data collection in wireless sensor networks. Int. J. Sens. Netw. 1(3), 200–212 (2006)CrossRef
19.
go back to reference Koutsopoulos, I., Halkidi, M.: Measurement aggregation and routing techniques for energy-efficient estimation in wireless sensor networks. In: 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Avignon, France, 31 May, WiOpt (2010) Koutsopoulos, I., Halkidi, M.: Measurement aggregation and routing techniques for energy-efficient estimation in wireless sensor networks. In: 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Avignon, France, 31 May, WiOpt (2010)
20.
go back to reference Jeong, J., Kim, J., Cha, W., et al.: A QoS-aware data aggregation in wireless sensor networks. In: 12th International Conference on Advanced Communication Technology: ICT for Green Growth and Sustainable Development, ICACT 2010-Proceedings, Korea, pp. 156–161 (2010) Jeong, J., Kim, J., Cha, W., et al.: A QoS-aware data aggregation in wireless sensor networks. In: 12th International Conference on Advanced Communication Technology: ICT for Green Growth and Sustainable Development, ICACT 2010-Proceedings, Korea, pp. 156–161 (2010)
21.
go back to reference Shrivastava, P., Pokle, S.B.: Energy efficient scheduling strategy for data collection in wireless sensor networks. In: 2014 International Conference on Electronic Systems, Signal Processing and Computing Technologies (ICESC), pp. 170–173. IEEE (2014) Shrivastava, P., Pokle, S.B.: Energy efficient scheduling strategy for data collection in wireless sensor networks. In: 2014 International Conference on Electronic Systems, Signal Processing and Computing Technologies (ICESC), pp. 170–173. IEEE (2014)
22.
go back to reference Incel, O.D., Krishnamachari, B.: Enhancing the data collection rate of tree-based aggregation in wireless sensor networks. In: 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON’08, pp. 569–577. IEEE (2008) Incel, O.D., Krishnamachari, B.: Enhancing the data collection rate of tree-based aggregation in wireless sensor networks. In: 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON’08, pp. 569–577. IEEE (2008)
23.
go back to reference Hakoura, B., Rabbat, M.G.: Data aggregation in wireless sensor networks: a comparison of collection tree protocols and gossip algorithms. In: 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), pp. 1–4. IEEE (2012) Hakoura, B., Rabbat, M.G.: Data aggregation in wireless sensor networks: a comparison of collection tree protocols and gossip algorithms. In: 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), pp. 1–4. IEEE (2012)
24.
go back to reference Shi, F., Huang, Y., Ren, Z., et al.: Design of adaptive tree-mesh hybrid wireless sensor networks for greenhouses. Trans. Chin. Soc. Agric. Eng. 29(5), 102–108 (2013) Shi, F., Huang, Y., Ren, Z., et al.: Design of adaptive tree-mesh hybrid wireless sensor networks for greenhouses. Trans. Chin. Soc. Agric. Eng. 29(5), 102–108 (2013)
25.
go back to reference Incel, O.D., Ghosh, A., Krishnamachari, B., et al.: Fast data collection in tree-based wireless sensor networks. IEEE Trans. Mob. Comput. 11(1), 86–99 (2012)CrossRefMATH Incel, O.D., Ghosh, A., Krishnamachari, B., et al.: Fast data collection in tree-based wireless sensor networks. IEEE Trans. Mob. Comput. 11(1), 86–99 (2012)CrossRefMATH
26.
go back to reference Wang, W., Wang, B., Liu, Z., et al.: A cluster-based and tree-based power efficient data collection and aggregation protocol for wireless sensor networks. Inf. Technol. J. 10(3), 557–564 (2011)MathSciNetCrossRef Wang, W., Wang, B., Liu, Z., et al.: A cluster-based and tree-based power efficient data collection and aggregation protocol for wireless sensor networks. Inf. Technol. J. 10(3), 557–564 (2011)MathSciNetCrossRef
27.
go back to reference Wu, F.J., Tseng, Y.C.: Distributed wake-up scheduling for data collection in tree-based wireless sensor networks. IEEE Commun. Lett. 13(11), 850–852 (2009)CrossRef Wu, F.J., Tseng, Y.C.: Distributed wake-up scheduling for data collection in tree-based wireless sensor networks. IEEE Commun. Lett. 13(11), 850–852 (2009)CrossRef
28.
go back to reference Jaiswal, N.V., Dhole, V.S., Dakhane, D.M., et al.: Strategies of data collection in tree-based wireless sensor networks. Int. J. Manag. IT Eng. 2(7) (2012). http://www.ijmra.us Jaiswal, N.V., Dhole, V.S., Dakhane, D.M., et al.: Strategies of data collection in tree-based wireless sensor networks. Int. J. Manag. IT Eng. 2(7) (2012). http://​www.​ijmra.​us
29.
go back to reference Zeng, Y., Zhang, X.D., Dong, Y.H.: Effects of energy harvesting rate on lifetime and throughput capacity in wireless sensor networks. Adv. Mater. Res. 981, 482–485 (2014)CrossRef Zeng, Y., Zhang, X.D., Dong, Y.H.: Effects of energy harvesting rate on lifetime and throughput capacity in wireless sensor networks. Adv. Mater. Res. 981, 482–485 (2014)CrossRef
31.
go back to reference Liu, R.S., Fan, K.W., Zheng, Z., et al.: Perpetual and fair data collection for environmental energy harvesting sensor networks. IEEE/ACM Trans. Netw. 19(4), 947–960 (2011)CrossRef Liu, R.S., Fan, K.W., Zheng, Z., et al.: Perpetual and fair data collection for environmental energy harvesting sensor networks. IEEE/ACM Trans. Netw. 19(4), 947–960 (2011)CrossRef
32.
go back to reference Yang, S., Mccann, J.A.: Distributed optimal lexicographic max-min rate allocation in solar-powered wireless sensor networks. ACM Trans. Sens. Netw. 11(1), 9 (2014)CrossRef Yang, S., Mccann, J.A.: Distributed optimal lexicographic max-min rate allocation in solar-powered wireless sensor networks. ACM Trans. Sens. Netw. 11(1), 9 (2014)CrossRef
33.
go back to reference Sadlapur, A., Pushpa, P.V.: Computing optimal data collection rate for energy harvesting sensor networks. In: 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1468–1472. IEEE (2013) Sadlapur, A., Pushpa, P.V.: Computing optimal data collection rate for energy harvesting sensor networks. In: 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1468–1472. IEEE (2013)
34.
go back to reference Peng, S., Low, C.P.: Throughput optimal energy neutral management for energy harvesting wireless sensor networks. In: 2012 IEEE Wireless Communications and Networking Conference (WCNC), pp. 2347–2351. IEEE (2012) Peng, S., Low, C.P.: Throughput optimal energy neutral management for energy harvesting wireless sensor networks. In: 2012 IEEE Wireless Communications and Networking Conference (WCNC), pp. 2347–2351. IEEE (2012)
35.
go back to reference Prabhakar, T.V., Iyer, M., Prakruthi, K., et al.: Throughput schemes for energy harvesting sensor networks. In: 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS), pp. 1–7. IEEE (2012) Prabhakar, T.V., Iyer, M., Prakruthi, K., et al.: Throughput schemes for energy harvesting sensor networks. In: 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS), pp. 1–7. IEEE (2012)
36.
go back to reference Satapathy, S.S., Sarma, N.: TREEPSI: tree based energy efficient protocol for sensor information. In: Wireless and Optical Communications Networks 2006 IFIP International Conference, April 2006 Satapathy, S.S., Sarma, N.: TREEPSI: tree based energy efficient protocol for sensor information. In: Wireless and Optical Communications Networks 2006 IFIP International Conference, April 2006
37.
go back to reference Sudevalayam, S., Kulkarni, P.: Energy Harvesting Sensor Nodes: Survey and Implications. Technical Report IITB/CSE/2008/December/19. TR-CSE-2008-19. Department of Computer Science and Engineering (CSE), Indian Institute of Technology Bombay (IITB) (2008) Sudevalayam, S., Kulkarni, P.: Energy Harvesting Sensor Nodes: Survey and Implications. Technical Report IITB/CSE/2008/December/19. TR-CSE-2008-19. Department of Computer Science and Engineering (CSE), Indian Institute of Technology Bombay (IITB) (2008)
38.
go back to reference von Rickenbach, P., Wattenhofer, R.: Gathering correlated data in sensor networks. In: DIALM-POMC04: Proceedings of the 2004 Joint Workshop on Foundations of Mobile Computing, pp. 60–66. ACM Press, New York (2004) von Rickenbach, P., Wattenhofer, R.: Gathering correlated data in sensor networks. In: DIALM-POMC04: Proceedings of the 2004 Joint Workshop on Foundations of Mobile Computing, pp. 60–66. ACM Press, New York (2004)
39.
go back to reference Cristescu, R., Beferull-Lozano, B., Vetterli, M.: On network correlated data gathering. In: Infocom04, Hong Kong (2004) Cristescu, R., Beferull-Lozano, B., Vetterli, M.: On network correlated data gathering. In: Infocom04, Hong Kong (2004)
41.
go back to reference Sanchez, J.A.: Localized energy-efficient multicast algorithm based on geographic routing. In: Proceedings—Conference on Local Computer Networks, pp. 3–12 (2006) Sanchez, J.A.: Localized energy-efficient multicast algorithm based on geographic routing. In: Proceedings—Conference on Local Computer Networks, pp. 3–12 (2006)
Metadata
Title
RETRACTED ARTICLE: Maximum data collection rate routing for data gather trees with data aggregation in rechargeable wireless sensor networks
Authors
Haifeng Lin
Di Bai
Yunfei Liu
Publication date
22-12-2017
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 1/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1495-y

Other articles of this Special Issue 1/2019

Cluster Computing 1/2019 Go to the issue

Premium Partner