Skip to main content

Advertisement

SpringerLink
Log in

An energy efficient coverage aware algorithm in energy harvesting wireless sensor networks

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) are now frequently used to collect all necessary sensory data for decision-making. As a result, it is common for the sensor and sink nodes to synchronize their messages quickly. Due to this consequence, the sensor node consumes much energy because of the enhanced network traffic. Conventional sensor node batteries often have a small number of charge cycles, and recharging the battery at an inaccessible location is impracticable. Some practical concerns are feasible, such as network life, coverage/connectivity, which drains the nodes’ batteries without frequent maintenance, and network performance. To overcome the problem of an energy shortage, energy harvesting (EH) can offer a limitless supply of energy resources for networks. Solar, wind, mechanical, and thermal are all possibilities. Related to the intra-networks-based solution, we have designed an effective solution to solve the above issues called the constrained relay harvesting node placement (CRHNP) approach in EH-WSNs. This algorithm worked based on efficient coverage awareness and showed effective geometric-based coordination among nodes. Finding relay harvesting nodes and employing multiple maximum covering sets scheduling approaches in EH-WSNs are some of the functionalities supported by the CRHNP method. The proposed work’s results are classified into five categories: network lifetime, coverage degree, optimum RH node placement, node performance, and network sustainability performance assessment. The performance of the proposed method outperforms all other algorithms in each sector.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Kumar, D. P., Amgoth, T., & Annavarapu, C. S. R. (2019). Machine learning algorithms for wireless sensor networks: A survey. Information Fusion, 49, 1–25.

    Article  Google Scholar 

  2. Hazra, A., Adhikari, M., Amgoth, T., & Srirama, S. N. (2022). Fog computing for energy-efficient data offloading of IoT applications in industrial sensor networks. IEEE Sensors Journal, 22, 8663–8671. https://doi.org/10.1109/JSEN.2022.3157863.

    Article  Google Scholar 

  3. Jaitawat, A., & Singh, A. K. (2020). Battery and supercapacitor imperfections modeling and comparison for rf energy harvesting wireless sensor network. Wireless Networks, 26, 843–853.

    Article  Google Scholar 

  4. Tomar, A., Muduli, L., & Jana, P. K. (2020). A fuzzy logic-based on-demand charging algorithm for wireless rechargeable sensor networks with multiple chargers, IEEE Transactions on Mobile Computing.

  5. Sah, D. K., & Amgoth, T. (2020). A novel efficient clustering protocol for energy harvesting in wireless sensor networks, Wireless Networks.

  6. Liu, K., & Zhu, Q. (2020). Machine learning based adaptive modulation scheme for energy harvesting cooperative relay networks. Wireless Networks, 26, 2027–2036.

    Article  Google Scholar 

  7. Boukerche, A., & Sun, P. (2018). Connectivity and coverage based protocols for wireless sensor networks. Ad Hoc Networks, 80, 54–69.

    Article  Google Scholar 

  8. Sah, D. K., Cengiz, K., Donta, P. K., Inukollu, V. N., & Amgoth, T. (2021). Edgf: Empirical dataset generation framework for wireless sensor networks. Computer Communications, 180, 48–56.

    Article  Google Scholar 

  9. Ongaro, F., Saggini, S., & Mattavelli, P. (2012). Li-ion battery-supercapacitor hybrid storage system for a long lifetime, photovoltaic-based wireless sensor network. IEEE Transactions on Power Electronics, 27, 3944–3952.

    Article  Google Scholar 

  10. Sah, D. K., & Amgoth, T. (2020). Renewable energy harvesting schemes in wireless sensor networks: A survey, Information Fusion.

  11. Cui, E., Yang, D., Zhang, H., & Gidlund, M. (2020). Improving power stability of energy harvesting devices with edge computing-assisted time fair energy allocation. IEEE Transactions on Green Communications and Networking, 5, 540–551.

    Article  Google Scholar 

  12. Ma, D., Lan, G., Hassan, M., Hu, W., & Das, S. K. (2019). Sensing, computing, and communications for energy harvesting IoTs: A survey, IEEE Communications Surveys & Tutorials.

  13. Ostovar, A., Zikria, Y. B., Kim, H. S., & Ali, R. (2020). Optimization of resource allocation model with energy-efficient cooperative sensing in green cognitive radio networks. IEEE Access, 8, 141594–141610.

    Article  Google Scholar 

  14. Hazra, A., & Amgoth, T. (2022). Ceco: Cost-efficient computation offloading of iot applications in green industrial fog networks. IEEE Transactions on Industrial Informatics, 18, 6255–6263. https://doi.org/10.1109/TII.2021.3130255.

    Article  Google Scholar 

  15. Awan, A. Y., Ali, M., Naeem, M., Qamar, F., & Sial, M. N. (2019). Joint network admission control, mode assignment and power allocation in energy harvesting aided d2d communication, IEEE Transactions on Industrial Informatics.

  16. Halima, N. B., & Boujemâa, H. (2021). Energy harvesting with adaptive transmit power for multi-antenna multihop cognitive radio networks, Sustainable Computing: Informatics and Systems 100567.

  17. Kansal, A., Hsu, J., Zahedi, S., & Srivastava, M. B. (2007). Power management in energy harvesting sensor networks. ACM Transactions on Embedded Computing Systems (TECS), 6, 32.

    Article  Google Scholar 

  18. Hazra, A., Choudhary, & P., Vivek, O. (2018). An advance mobility management scheme in wireless network, in: 2018 9th International Conference on Computing, Communication and Networking Technologies (ICCCNT), pp. 1–5. https://doi.org/10.1109/ICCCNT.2018.8493854.

  19. Younis, M., & Akkaya, K. (2008). Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Networks, 6, 621–655.

    Article  Google Scholar 

  20. Muduli, L., Jana, P. K., & Mishra, D. P. (2017). A novel wireless sensor network deployment scheme for environmental monitoring in longwall coal mines. Process Safety and Environmental Protection, 109, 564–576.

    Article  Google Scholar 

  21. Misra, S., Majd, N. E., & Huang, H. (2013). Approximation algorithms for constrained relay node placement in energy harvesting wireless sensor networks. IEEE Transactions on Computers, 63, 2933–2947.

    Article  MathSciNet  MATH  Google Scholar 

  22. Yang, C., & Chin, K.-W. (2016). On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity. IEEE Transactions on Industrial Informatics, 13, 27–36.

    Article  Google Scholar 

  23. Hu, J., Luo, J., Zheng, Y., & Li, K. (2018). Graphene-grid deployment in energy harvesting cooperative wireless sensor networks for green IoT. IEEE Transactions on Industrial Informatics, 15, 1820–1829.

    Article  Google Scholar 

  24. Liu, Y., Chin, K.-W., Yang, C., & He, T. (2019). Nodes deployment for coverage in rechargeable wireless sensor networks. IEEE Transactions on Vehicular Technology, 68, 6064–6073.

    Article  Google Scholar 

  25. Tang, J., Hao, B., & Sen, A. (2006). Relay node placement in large scale wireless sensor networks. Computer Communications, 29, 490–501.

    Article  Google Scholar 

  26. Nigam, A., & Agarwal, Y. K. (2014). Optimal relay node placement in delay constrained wireless sensor network design. European Journal of Operational Research, 233, 220–233.

    Article  MathSciNet  MATH  Google Scholar 

  27. Senturk, I. F., Akkaya, K., & Yilmaz, S. (2014). Relay placement for restoring connectivity in partitioned wireless sensor networks under limited information. Ad Hoc Networks, 13, 487–503.

    Article  Google Scholar 

  28. Ma, C., Liang, W., & Zheng, M. (2017). Delay constrained relay node placement in two-tiered wireless sensor networks: A set-covering-based algorithm. Journal of Network and Computer Applications, 93, 76–90.

    Article  Google Scholar 

  29. Djenouri, D., & Bagaa, M. (2015). Energy harvesting aware relay node addition for power-efficient coverage in wireless sensor networks, in: 2015 IEEE International Conference on Communications (ICC), IEEE, pp. 86–91.

  30. Tarnaris, K., Preka, I., Kandris, D., & Alexandridis, A. (2020). Coverage and k-coverage optimization in wireless sensor networks using computational intelligence methods: A comparative study. Electronics, 9, 675.

    Article  Google Scholar 

  31. Boukerche, A., & Sun, P. (2018). A novel hierarchical two-tier node deployment strategy for sustainable wireless sensor networks. IEEE Transactions on Sustainable Computing, 3, 236–247.

    Article  Google Scholar 

  32. Ahmad, P. A., Mahmuddin, M., & Omar, M. H. (2013). Node placement strategy in wireless sensor network. International Journal of Mobile Computing and Multimedia Communications (IJMCMC), 5, 18–31.

    Article  Google Scholar 

  33. Yang, C., & Chin, K.-W. (2013). Novel algorithms for complete targets coverage in energy harvesting wireless sensor networks. IEEE Communications Letters, 18, 118–121.

    Article  Google Scholar 

  34. Yang, C., & Chin, K.-W. (2014). A novel distributed algorithm for complete targets coverage in energy harvesting wireless sensor networks, in: 2014 IEEE International Conference on Communications (ICC), IEEE, pp. 361–366.

  35. Ranga, V., Dave, M., & Verma, A. K. (2015). Relay node placement to heal partitioned wireless sensor networks. Computers & Electrical Engineering, 48, 371–388.

    Article  Google Scholar 

  36. Magán-Carrión, R., Rodríguez-Gómez, R. A., Camacho, J., & García-Teodoro, P. (2016). Optimal relay placement in multi-hop wireless networks. Ad Hoc Networks, 46, 23–36.

    Article  Google Scholar 

  37. Roselin, J., Latha, P., & Benitta, S. (2017). Maximizing the wireless sensor networks lifetime through energy efficient connected coverage. Ad Hoc Networks, 62, 1–10.

    Article  Google Scholar 

  38. Luo, C., Hong, Y., Li, D., Wang, Y., Chen, W., & Hu, Q. (2020). Maximizing network lifetime using coverage sets scheduling in wireless sensor networks. Ad Hoc Networks, 98, 102037.

    Article  Google Scholar 

  39. Xiong, Y., Chen, G., Lu, M., Wan, X., Wu, M., & She, J. (2019). A two-phase lifetime-enhancing method for hybrid energy-harvesting wireless sensor network. IEEE Sensors Journal, 20, 1934–1946.

    Article  Google Scholar 

  40. Ren, X., Liang, W., & Xu, W. (2014). Quality-aware target coverage in energy harvesting sensor networks. IEEE Transactions on Emerging Topics in Computing, 3, 8–21.

    Article  Google Scholar 

  41. Kumar, R., & Amgoth, T. (2020). Adaptive cluster-based relay-node placement for disjoint wireless sensor networks. Wireless Networks, 26, 651–666.

    Article  Google Scholar 

  42. Yang, C., Chin, K.-W., Liu, Y., Zhang, J., & He, T. (2019). Robust targets coverage for energy harvesting wireless sensor networks. IEEE Transactions on Vehicular Technology, 68, 5884–5892.

    Article  Google Scholar 

  43. Li, C., Chin, K.-W., & Yang, C. (2020). Complete target coverage in radio frequency and solar-powered sensor networks, IEEE Systems Journal.

  44. Rao, A. N., Naik, B. R., & Devi, L. N. (2020). On the relay node placement in wsns for lifetime maximization through metaheuristics, Materials Today: Proceedings.

  45. Mehajabin, N., Razzaque, M. A., Hassan, M. M., Almogren, A., & Alamri, A. (2016). Energy-sustainable relay node deployment in wireless sensor networks. Computer Networks, 104, 108–121.

    Article  Google Scholar 

  46. Dande, B., Chang, C.-Y., Liao, W.-H., & Roy, D. S. (2022). Msqac: Maximizing the surveillance quality of area coverage in wireless sensor networks. IEEE Sensors Journal, 22, 6150–6163.

    Article  Google Scholar 

  47. Jebi, R. C., & Baulkani, S. (2022). Mitigation of coverage and connectivity issues in wireless sensor network by multi-objective randomized grasshopper optimization based selective activation scheme. Sustainable Computing: Informatics and Systems, 35, 100728.

    Google Scholar 

  48. Yang, R., Yang, C., Chin, K.-W., Liu, Y., & He, T. (2021). On max-min complete targets sampling in backscatter-aided rf powered iot networks. IEEE Communications Letters, 25, 3644–3648.

    Article  Google Scholar 

  49. Sah, D. K., Srivastava, S., Kumar, R., & Amgoth, T. (2022). Target coverage area in energy harvesting wireless sensor networks, in: 2022 Second International Conference on Power, Control and Computing Technologies (ICPC2T), IEEE, pp. 1–6.

  50. Ghasempour, A., & Gunther, J. H. (2016). Finding the optimal number of aggregators in machine-to-machine advanced metering infrastructure architecture of smart grid based on cost, delay, and energy consumption, in: 2016 13th IEEE Annual Consumer Communications Networking Conference (CCNC), pp. 960–963. https://doi.org/10.1109/CCNC.2016.7444917.

  51. Kumar, P., Amgoth, T., & Annavarapu, C. S. R. (2018). Aco-based mobile sink path determination for wireless sensor networks under non-uniform data constraints. Applied Soft Computing, 69, 528–540.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad, Jharkhand, India

    Dipak Kumar Sah, Suyash Srivastava, Ramesh Kumar & Tarachand Amgoth

Authors
  1. Dipak Kumar Sah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suyash Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ramesh Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tarachand Amgoth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tarachand Amgoth.

Additional information

Publisher's Note

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

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sah, D.K., Srivastava, S., Kumar, R. et al. An energy efficient coverage aware algorithm in energy harvesting wireless sensor networks. Wireless Netw 29, 1175–1195 (2023). https://doi.org/10.1007/s11276-022-03125-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-022-03125-3

Keywords

Search

Navigation