Skip to main content
Springer Nature Link
Log in

A greedy constructing tree algorithm for shortest path in perpetual wireless recharging wireless sensor network

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Energy recharging has received much attention now because of the development of wireless recharging technology. This paper proposes a greedy constructing tree algorithm for shortest path in perpetual wireless recharging wireless sensor networks (GCTA) which enables the recharger to work while moving through the shortest path. The algorithm can construct the shorter path which passes all the sensors only once and guarantees that each sensor will be fully recharged. It computes the path in advance with lower complexity. And it also uses the graph theory, the tree theory, the Markov chain theorem and the powerful computing function of a computer. The contributions of the paper are itemized as follows: guaranteeing all the sensors to be fully recharged only once and reducing the length of the recharging path through constructing the greedy tree. In the experiment, this algorithm can construct the shorter path. So it is novel, general and can be applied widely.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Suryadevara N-K, Mukhopadhyay S-C (2012) Wireless sensor network based home monitoring system for wellness determination of elderly. IEEE Sens J 12:1965–1972

    Article  Google Scholar 

  2. Jabeen Q, Khan F, Khan S, Ahmad M (2016) Performance improvement in multihop wireless mobile adhoc networks. J Appl Environ Biol Sci 6:82–92

    Google Scholar 

  3. Zhang Y, He S, Chen J (2016) Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks. Browse J Mag 24:82–92

    Google Scholar 

  4. Butun I, Morgera SD, Sankar R (2014) A survey of intrusion detection systems in wireless sensor networks. IEEE Commun Surv Tutor 16:266–282

    Article  Google Scholar 

  5. Yu HL, Chen G, Zhao S, Chang C-Y, Chin Y-T (2017) An efficient wireless recharging mechanism for achieving perpetual lifetime of wireless sensor networks. Sensors 17:1–22

    Article  Google Scholar 

  6. Chen SH, Cheng YC, Lee CH, Wang SP, Chen HY, Chen TY, Wei HW, Shih W-K (2016) Extending sensor network lifetime via wireless charging vehicle with an efficient routing protocol. SoutheastCon 1:1–2

    Google Scholar 

  7. Khalfi B, Hamdaoui B, Ghorbel MB, Guizani M, Zhang X, Zorba N (2017) Optimizing joint data and power transfer in energy harvesting multiuser wireless networks. IEEE Trans Veh Technol 66:10989–11000

    Article  Google Scholar 

  8. Xie L, Shi Y, Hou YT, Sherali HD (2012) Making sensor networks immortal: an energy-renewal approach with wireless power transfer. IEEE/ACM Trans 20:1748–1761

    Article  Google Scholar 

  9. Wei X, Wang Z, Dai H (2014) A critical review of wireless power transfer via strongly coupled magnetic resonances. Energies 7:4316–4341

    Article  Google Scholar 

  10. Jia J, Chen J, Deng Y, Wang X, Aghvami A-H (2017) Joint power charging and routing in wireless rechargeable sensor networks. Sensors 17:2290–2312

    Article  Google Scholar 

  11. Nikoletseasbc S, Raptisa TP, Raptopoulosbc C (2017) Wireless charging for weighted energy balance in populations of mobile peers. Ad Hoc Netw 60:1–10

    Article  Google Scholar 

  12. He S, Chen J, Jiang F, Yau DKY, Xing G, Sun Y (2013) Energy provisioning in wireless rechargeable sensor networks. IEEE Trans Mob Comput 12:1931–1942

    Article  Google Scholar 

  13. Lu S, Wu J, Zhang S (2012) Collaborative mobile charging for sensor networks. In: Proceedings of the 2012 International Conference on Mobile Ad-Hoc and Sensor Systems (MASS), Las Vegas, NV, USA, 8–11 Oct 2012

  14. Karim F, Zeadallyc SS (2016) Energy harvesting in wireless sensor networks: a comprehensive review. Renew Sustain Energy Rev 55:1041–1054

    Article  Google Scholar 

  15. Akhtar F, Rehmani MH (2015) Energy replenishment using renewable and traditional energy resources for sustainable wireless sensor networks: a review. Renew Sustain Energy Rev 45:769–784

    Article  Google Scholar 

  16. Ejaz W, Naeem M, Basharat M, Anpalagan A, Kandeepan S (2016) Efficient wireless power transfer in software-defined wireless sensor networks. IEEE Sens J 16:7409–7420

    Article  Google Scholar 

  17. He S, Chen J, Jiang F, Yau DKY, Xing G, Sun Y (2013) Energy provisioning in wireless rechargeable sensor networks. IEEE Trans Mobile Comput 12:1931–1942

    Article  Google Scholar 

Download references

Acknowledgements

This paper is sponsored by National Students’ Innovation and Entrepreneurship Training Program (AH201410379046, AH201410379087, 201510379038, 201610379165, 201610379042, 201610379168 and 201610379187) and Anhui Province Natural Science Research Major Project, Research on P2P multichannel video encoding key technologies (KJ2014ZD31). Anhui Province College Humanities and Social Sciences Key Research Base-Culture University Research Center, the tender: Research on Campus Culture Construction Evaluation System (SK2014A116), the plant alarm system based on Linux (2015HX023), and Anhui Province Philosophy and Social Science Planning Project “Research On the restructuring professional to serve the local development (2013zytz074) and Suzhou scientific and technological research projects, Research for Fruit and Vegetable Diseases and Pests through the Hyper-spectral Large Data Fusion Method and Development of Trace-ability System(SZ2018GG04)”. 2018 research projects of outstanding young talents in universities at home and abroad (gxgnfx2018052).

Author information

Authors and Affiliations

  1. School of Information Engineering, Suzhou University, Suzhou, 234000, China

    Guolong Chen, Zhenghua Xin, Han Li, Tonghai Zhu, Maodi Wang & Yaxiang Liu

  2. School of Computer Science and Technology, Anhui University, Hefei, 230601, China

    Zhenghua Xin

  3. China University of Mining and Technology, Xuzhou, JiangSu Province, China

    Sanqiang Wei

Authors
  1. Guolong Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Zhenghua Xin
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Han Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Tonghai Zhu
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Maodi Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Yaxiang Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  7. Sanqiang Wei
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Zhenghua Xin.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, G., Xin, Z., Li, H. et al. A greedy constructing tree algorithm for shortest path in perpetual wireless recharging wireless sensor network. J Supercomput 75, 5930–5945 (2019). https://doi.org/10.1007/s11227-019-02897-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-019-02897-4

Keywords