Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Cluster Computing Aims and scope Submit manuscript

This article was retracted on 05 December 2022

This article has been updated

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.

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.

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

Similar content being viewed by others

Change history

References

  1. 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)

    Google Scholar 

  2. 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. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. Starner, T.: Human-powered wearable computing. IBM Syst. J. 35(3–4), 618–629 (1996)

    Article  Google Scholar 

  6. 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. 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)

  8. Kansal, A., Hsu, J., Zahedi, S., Srivastava, M.B.: Power management in energy harvesting sensor networks. ACM Trans. Embed. Comput. Syst. (2007). https://doi.org/10.1145/1274858.1274870

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

    Article  Google Scholar 

  10. Stankovic, J.A., He, T.: Energy management in sensor networks. Philos. Trans. R. Soc. A 2012(370), 52–67 (1958)

    Google Scholar 

  11. 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. 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. 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. 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. 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)

    Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. Crowcroft, J., Segal, M., Levin L.: Improved structures for data collection in static and mobile wireless sensor networks. J. Heuristics (2014). https://doi.org/10.1007/s10732-014-9250-5

  18. 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)

    Article  Google Scholar 

  19. 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. 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. 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. 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. 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. 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)

    Google Scholar 

  25. 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)

    Article  MATH  Google Scholar 

  26. 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)

    Article  MathSciNet  Google Scholar 

  27. 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)

    Article  Google Scholar 

  28. 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. 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)

    Article  Google Scholar 

  30. Roseveare, N., Natarajan, B.: An alternative perspective on utility maximization in energy harvesting wireless sensor networks (2013). https://doi.org/10.1109/TVT.2013.227224

  31. 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)

    Article  Google Scholar 

  32. 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)

    Article  Google Scholar 

  33. 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. 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. 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. 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. 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. 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. Cristescu, R., Beferull-Lozano, B., Vetterli, M.: On network correlated data gathering. In: Infocom04, Hong Kong (2004)

  40. Nguyen, K., Nguyen, V.H., Le, D.D., et al.: ERI-MAC: An energy-harvested receiver-initiated MAC protocol for wireless sensor networks. Int. J. Distrib. Sens. Netw. (2014). https://doi.org/10.1155/2014/514169

  41. Sanchez, J.A.: Localized energy-efficient multicast algorithm based on geographic routing. In: Proceedings—Conference on Local Computer Networks, pp. 3–12 (2006)

Download references

Acknowledgements

This work was supported by Nanjing Forestry University Science and Technology Innovation Fund (Grant No. CX2016024), The Jiangsu Overseas Research and Training Pro-gram for University Prominent Young and Middle-Aged Teachers and Presidents, The National Natural Science Foundation of China, No. 31670554 and Natural Science Foundation of Jiangsu Province, Grant No. BK20161527.

Author information

Authors and Affiliations

  1. College of Information Science and Technology, Nanjing Forestry University, Nanjing, 210037, China

    Haifeng Lin & Yunfei Liu

  2. College of Engineering, Nanjing Agricultural University, Nanjing, 210095, China

    Di Bai

Authors
  1. Haifeng Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Di Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yunfei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunfei Liu.

Additional information

This article has been retracted. Please see the retraction notice for more detail: https://doi.org/10.1007/s10586-022-03863-1"

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, H., Bai, D. & Liu, Y. RETRACTED ARTICLE: Maximum data collection rate routing for data gather trees with data aggregation in rechargeable wireless sensor networks. Cluster Comput 22 (Suppl 1), 597–607 (2019). https://doi.org/10.1007/s10586-017-1495-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1495-y

Keywords

Search

Navigation