Skip to main content
SpringerLink
Log in

ESND-FA: An Energy-Efficient Scheduled Based Node Deployment Approach Using Firefly Algorithm for Target Coverage in Wireless Sensor Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

We have recently witnessed the rapid development of several emerging technologies, including the internet of things, which lead to a high interest in wireless sensor networks. Tiny sensor nodes are now important parts of a large number of complex systems, with numerous applications, including military, environment monitoring, and surveillance and body area sensor networks. A wireless sensor network builds the core part for IoT. Besides this, lifetime maximization is the biggest challenge in the wireless sensor network. Also, In a wireless sensor network, it is difficult to find an optimal node deployment approach that would minimize costs, be robust to node failures, decrease computing overhead and communication, and maintain a high degree of coverage and network connectivity. There is numerous literature addressed this challenge which is discussed in this paper; still there are lot many challenges yet to be addressed. Considering this scenario, in this paper, we propose a scheduled-based node deployment algorithm using Firefly Optimization (FA) to offer a circumstance where we have a group of target points that satisfy p-coverage and sensor nodes that satisfy q-connectivity, with subject to the selection of the optimal number of a sensor node that has the highest energy and minimum distance. The multiple parameters as no. of sensor nodes, distance, survivability factors, coverage, and connectivity of the sensor nodes are considered for designing the fitness function. A comprehensive statistical analysis is done using the simulation results to prove the proposed scheme’s efficiency with other existing state-of-the-art methods under various p-coverage and q-connectivity configurations.

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

Similar content being viewed by others

References

  1. S. Harizan and P. Kuila, Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: an improved genetic algorithm based approach, Wireless Networks., Vol. 25, No. 4, pp. 1995–2011, 2019.

    Article  Google Scholar 

  2. A. C. Valera, W. S. Soh and H. P. Tan, Survey on wakeup scheduling for environmentally-powered wireless sensor networks, Computer Communications, Vol. 52, pp. 21–36, 2014.

    Article  Google Scholar 

  3. H. Yetgin, K. T. K. Cheung, M. El-Hajjar and L. H. Hanzo, A survey of network lifetime maximization techniques in wireless sensor networks, IEEE Communications Surveys & Tutorials, Vol. 19, No. 2, pp. 828–854, 2017.

    Article  Google Scholar 

  4. S. Balaji, M. Anitha, D. Rekha and D. Arivudainambi, Energy efficient target coverage for a wireless sensor network, Measurement, Vol. 165, 108167, 2020.

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. C. C. Lai, C. K. Ting and R. S. Ko, "An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications," in: IEEE, 2007, pp. 3531–3538.

  7. M. Cardei and D. Z. Du, Improving wireless sensor network lifetime through power aware organization, Wireless Networks, Vol. 11, No. 3, pp. 333–340, 2005.

    Article  Google Scholar 

  8. I. Cardei and M. Cardei, Energy-efficient connected-coverage in wireless sensor networks, International Journal of Sensor Networks, Vol. 3, No. 3, pp. 201–210, 2008.

    Article  Google Scholar 

  9. A. M. Zungeru, L. M. Ang and K. P. Seng, Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison, Journal of Network and Computer Applications, Vol. 35, No. 5, pp. 1508–1536, 2012.

    Article  Google Scholar 

  10. X. S. Yang and X. He, Firefly algorithm: recent advances and applications, International Journal of Swarm Intelligence, Vol. 1, No. 1, pp. 36–50, 2013.

    Article  Google Scholar 

  11. R. M. Swarna Priya, S. Bhattacharya, P. K. R. Maddikunta, et al., Load balancing of energy cloud using wind driven and firefly algorithms in internet of everything, Journal of Parallel and Distributed Computing, Vol. 142, pp. 16–26, 2020.

    Article  Google Scholar 

  12. C. Zhu, C. Zheng, L. Shu and G. Han, A survey on coverage and connectivity issues in wireless sensor networks, Journal of Network and Computer Applications, Vol. 35, pp. 619–632, 2012.

    Article  Google Scholar 

  13. S. Harizan and P. Kuila, "Nature-inspired algorithms for k-coverage and m-connectivity problems in wireless sensor networks," in: Springer, 2020, pp. 281–301.

  14. C. Jehan and D. S. Punithavathani, Potential position node placement approach via oppositional gravitational search for fulfill coverage and connectivity in target based wireless sensor networks, Wireless Networks, Vol. 23, No. 6, pp. 1875–1888, 2017.

    Article  Google Scholar 

  15. S. K. Gupta, P. Kuila and P. K. Jana, Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks, Computers & Electrical Engineering, Vol. 56, pp. 544–556, 2016.

    Article  Google Scholar 

  16. X. Liu and D. He, Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks, Journal of Network and Computer Applications, Vol. 39, pp. 310–318, 2014.

    Article  Google Scholar 

  17. S. Harizan and P. Kuila, A novel NSGA-II for coverage and connectivity aware sensor node scheduling in industrial wireless sensor networks. Digital Signal Processing, p. 102753, 2020.

  18. A. J. Perez, "M-SPOT: A hybrid multiobjective evolutionary algorithm for node placement in wireless sensor networks," in: IEEE, 2018, pp. 264–269.

  19. H. Mostafaei and M. R. Meybodi, Maximizing lifetime of target coverage in wireless sensor networks using learning automata, Wireless Personal Communications, Vol. 71, No. 2, pp. 1461–1477, 2013.

    Article  Google Scholar 

  20. J. Yu, Y. Chen, L. Ma, B. Huang and X. Cheng, On connected target k-coverage in heterogeneous wireless sensor networks, Sensors, Vol. 16, No. 1, pp. 104, 2016.

    Article  Google Scholar 

  21. P. Vishal and A. Ramesh Babu, Firefly algorithm for intelligent context-aware sensor deployment problem in wireless sensor network, Journal of Circuits, Systems and Computers, Vol. 28, No. 06, pp. 1950094, 2019.

    Article  Google Scholar 

  22. A. N. Rao, R. Naik and N. Devi, On maximizing the coverage and network lifetime in wireless sensor networks through multi-objective metaheuristics, Journal of the Institution of Engineers (India) Series B, Vol. 102, No. 1, pp. 111–122, 2021.

    Article  Google Scholar 

  23. N. N. Dezfuli and H. Barati, Distributed energy efficient algorithm for ensuring coverage of wireless sensor networks, IET Communications, Vol. 13, No. 5, pp. 578–584, 2019.

    Article  Google Scholar 

  24. W. Liu, P. Li, Z. Ye and S. Yang, “A node deployment optimization method of wireless sensor network based on firefly algorithm,” in 2021 IEEE 4th International Conference on Advanced Information and Communication Technologies (AICT). IEEE, 2021, pp. 167–170.

  25. H. Mostafaei, A. Montieri, V. Persico and A. Pescapé, A sleep scheduling approach based on learning automata for WSN partial coverage, Journal of Network and Computer Applications, Vol. 80, pp. 67–78, 2017.

    Article  Google Scholar 

  26. H. T. T. Binh, N. T. Hanh, N. D. Nghia, N. Dey, et al., Metaheuristics for maximization of obstacles constrained area coverage in heterogeneous wireless sensor networks, Applied Soft Computing, Vol. 86, 105939, 2020.

    Article  Google Scholar 

  27. O. Moh’d Alia and A. Al-Ajouri, Maximizing wireless sensor network coverage with minimum cost using harmony search algorithm, IEEE Sensors Journal, Vol. 17, No. 3, pp. 882–896, 2016.

    Article  Google Scholar 

  28. M. Rebai, H. Snoussi, F. Hnaien, L. Khoukhi, et al., Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks, Computers & Operations Research, Vol. 59, pp. 11–21, 2015.

    Article  MathSciNet  Google Scholar 

  29. D. Zhang, G. Li, K. Zheng, X. Ming and Z.-H. Pan, An energy-balanced routing method based on forward-aware factor for wireless sensor networks, IEEE Transactions on Industrial Informatics, Vol. 10, No. 1, pp. 766–773, 2013.

    Article  Google Scholar 

  30. D. Zhang, H. Niu and S. Liu, Novel PEECR-based clustering routing approach, Soft Computing, Vol. 21, pp. 7313–7323, 2017.

    Article  Google Scholar 

  31. D. Zhang, T. Zhang and X. Liu, Novel self-adaptive routing service algorithm for application in vanet, Applied Intelligence, Vol. 49, No. 5, pp. 1866–1879, 2019.

    Article  Google Scholar 

  32. D. Zhang, X. Wang, X. Song and D. Zhao, A novel approach to mapped correlation of id for RFID anti-collision, IEEE Transactions on Services Computing, Vol. 7, No. 4, pp. 741–748, 2014.

    Article  Google Scholar 

  33. L. Chen, D.-g. Zhang, J. Zhang, T. Zhang, J.-y. Du and H.-r. Fan, An approach of flow compensation incentive based on q-learning strategy for IoT user privacy protection. AEU-International Journal of Electronics and Communications, p. 154172, 2022.

  34. J. Yang, M. Ding, G. Mao, Z. Lin, D.-G. Zhang and T. H. Luan, Optimal base station antenna down tilt in downlink cellular networks, IEEE Transactions on Wireless Communications, Vol. 18, No. 3, pp. 1779–1791, 2019.

    Article  Google Scholar 

  35. D.-G. Zhang, P.-Z. Zhao, Y.-Y. Cui, L. Chen, T. Zhang and H. Wu, A new method of mobile ad hoc network routing based on greed forwarding improvement strategy, IEEE Access, Vol. 7, pp. 158-514–158-524, 2019.

    Article  Google Scholar 

  36. D. Zhang, H. Ge, T. Zhang, Y.-Y. Cui, X. Liu and G. Mao, New multi-hop clustering algorithm for vehicular ad hoc networks, IEEE Transactions on Intelligent Transportation Systems, Vol. 20, No. 4, pp. 1517–1530, 2018.

    Article  Google Scholar 

  37. J. Chen, G. Mao, C. Li, W. Liang and D.-G. Zhang, Capacity of cooperative vehicular networks with infrastructure support: Multiuser case, IEEE Transactions on Vehicular Technology, Vol. 67, No. 2, pp. 1546–1560, 2017.

    Article  Google Scholar 

  38. D. Zhang, L. Cao, H. Zhu, T. Zhang, J. Du and K. Jiang, Task offloading method of edge computing in internet of vehicles based on deep reinforcement learning. Cluster Computing, pp. 1–13, 2022.

  39. R. Su, Y. Huang, D.-g. Zhang, G. Xiao and L. Wei, Srdfm: Siamese response deep factorization machine to improve anti-cancer drug recommendation. Briefings in Bioinformatics, 2022.

  40. D.-G. Zhang, C.-H. Ni, J. Zhang, T. Zhang, P. Yang, J.-X. Wang and H.-R. Yan, A novel edge computing architecture based on adaptive stratified sampling, Computer Communications, Vol. 183, pp. 121–135, 2022.

    Article  Google Scholar 

  41. T. Zhang, D.-G. Zhang, H.-R. Yan, J.-N. Qiu and J.-X. Gao, A new method of data missing estimation with FNN-based tensor heterogeneous ensemble learning for internet of vehicle, Neurocomputing, Vol. 420, pp. 98–110, 2021.

    Article  Google Scholar 

  42. M. Kaur, A. Singh, S. Verma, N. Jhanjhi, M. Talib, et al., "Fanet: Efficient routing in flying ad hoc networks (fanets) using firefly algorithm," in: Intelligent Computing and Innovation on Data Science, pp. 483–490, Springer, 2021.

  43. S. Verma, S. Kaur, D. B. Rawat, C. Xi, L. T. Alex and N. Z. Jhanjhi, Intelligent framework using IoT-based WSNs for wildfire detection, IEEE Access, Vol. 9, pp. 48-185–48-196, 2021.

    Article  Google Scholar 

  44. D. Zhang, C. Gong, T. Zhang, J. Zhang and M. Piao, A new algorithm of clustering AODV based on edge computing strategy in IOV, Wireless Networks, Vol. 27, No. 4, pp. 2891–2908, 2021.

    Article  Google Scholar 

  45. D.-G. Zhang, L. Chen, J. Zhang, J. Chen, T. Zhang, Y.-M. Tang and J.-N. Qiu, A multi-path routing protocol based on link lifetime and energy consumption prediction for mobile edge computing, IEEE Access, Vol. 8, pp. 69-058–069-071, 2020.

    Article  Google Scholar 

  46. J. Chen, G. Mao, C. Li and D. Zhang, A topological approach to secure message dissemination in vehicular networks, IEEE Transactions on Intelligent Transportation Systems, Vol. 21, No. 1, pp. 135–148, 2019.

    Article  Google Scholar 

  47. S. Liu, D. Zhang, X. Liu, T. Zhang and H. Wu, Adaptive repair algorithm for tora routing protocol based on flood control strategy, Computer Communications, Vol. 151, pp. 437–448, 2020.

    Article  Google Scholar 

  48. Y. Cui, D. Zhang, T. Zhang, L. Chen, M. Piao and H. Zhu, Novel method of mobile edge computation offloading based on evolutionary game strategy for IoT devices, AEU–International Journal of Electronics and Communications, Vol. 118, 153134, 2020.

    Google Scholar 

  49. X. Liu, D. Zhang, T. Zhang, Y. Cui, L. Chen and S. Liu, Novel best path selection approach based on hybrid improved a* algorithm and reinforcement learning, Applied Intelligence, Vol. 51, No. 12, pp. 9015–9029, 2021.

    Article  Google Scholar 

  50. Y.-y. Cui, D.-g. Zhang, T. Zhang, J. Zhang and M. Piao, A novel offloading scheduling method for mobile application in mobile edge computing. Wireless Networks, pp. 1–19, 2022.

  51. D. Zhang, M. Piao, T. Zhang, C. Chen and H. Zhu, New algorithm of multi-strategy channel allocation for edge computing, AEU-International Journal of Electronics and Communications, Vol. 126, 153372, 2020.

    Google Scholar 

  52. D.-G. Zhang, Y.-Y. Cui and T. Zhang, New quantum-genetic based OLSR protocol (QG-OLSR) for mobile ad hoc network, Applied Soft Computing, Vol. 80, pp. 285–296, 2019.

    Article  Google Scholar 

  53. S. Liu, D.-G. Zhang, X.-H. Liu, T. Zhang, J.-X. Gao, Y.-Y. Cui, et al., Dynamic analysis for the average shortest path length of mobile ad hoc networks under random failure scenarios, IEEE Access, Vol. 7, pp. 21-343–21-358, 2019.

    Article  Google Scholar 

  54. D. Zhang, J. Gao, X. Liu, T. Zhang and D. Zhao, Novel approach of distributed & adaptive trust metrics for MANET, Wireless Networks, Vol. 25, pp. 3587–3603, 2019.

    Article  Google Scholar 

  55. P. Duan, G. Mao, W. Liang and D. Zhang, A unified Spatio-temporal model for short-term traffic flow prediction, IEEE Transactions o Intelligent Transportation Systems, Vol. 20, pp. 3212–3223, 2018.

    Article  Google Scholar 

  56. D. Zhang, S. Zhou and Y. Tang, A low duty cycle efficient MAC protocol based on self-adaption and predictive strategy, Mobile Networks and Applications, Vol. 23, pp. 828–839, 2018.

    Article  Google Scholar 

  57. D. Zhang, S. Liu, X. Liu, T. Zhang and Y. Cui, Novel dynamic source routing protocol (DSR) based on genetic algorithm-bacterial foraging optimization (GA-BFO), International Journal Of Communication Systems, Vol. 31, e3824, 2018.

    Article  Google Scholar 

  58. X. Liu, D. Zhang, H. Yan, Y. Cui and L. Chen, A new algorithm of the best path selection based on machine learning, IEEE Access, Vol. 7, pp. 126913–126928, 2019.

    Article  Google Scholar 

  59. T. Zhang, D. Zhang, J. Qiu, X. Zhang, P. Zhao and C. Gong, A kind of novel method of power allocation with limited cross-tier interference for CRN, IEEE Access, Vol. 7, pp. 82571–82583, 2019.

    Article  Google Scholar 

  60. D. Zhang, H. Wu, P. Zhao, X. Liu, Y. Cui, L. Chen and T. Zhang, New approach of multi-path reliable transmission for marginal wireless sensor network, Wireless Networks, Vol. 26, pp. 1503–1517, 2020.

    Article  Google Scholar 

  61. D. Zhang, C. Chen, Y. Cui and T. Zhang, New method of energy efficient subcarrier allocation based on evolutionary game theory, Mobile Networks and Applications, Vol. 26, pp. 523–536, 2021.

    Article  Google Scholar 

  62. J. Zhang, M. Piao, D. Zhang, T. Zhang and W. Dong, An approach of multi-objective computing task offloading scheduling based NSGS for IOV in 5G, Cluster Computing, Vol. 25, pp. 4203–4219, 2022.

    Article  Google Scholar 

  63. D. Zhang, J. Wang, J. Zhang, T. Zhang, C. Yang and K. Jiang, A new method of fuzzy multicriteria routing in vehicle ad hoc network. IEEE Transactions on Computational Social Systems, 2022.

  64. Z. Degan, W. Shuo, Z. Jie, Z. Haoli, Z. Ting and Z. Xiumei, A content distribution method of internet of vehicles based on edge cache and immune cloning strategy, Ad Hoc Networks, Vol. 138, 103012, 2023.

    Article  Google Scholar 

  65. X. Liu, D. Zhang, J. Zhang, T. Zhang and H. Zhu, A path planning method based on the particle swarm optimization trained fuzzy neural network algorithm, Cluster Computing, Vol. 24, No. 3, pp. 1901–1915, 2021.

    Article  Google Scholar 

  66. M. Huang, A. Liu, M. Zhao and T. Wang, Multi working sets alternate covering scheme for continuous partial coverage in WSNs, Peer-to-Peer Networking and Applications, Vol. 12, pp. 553–567, 2019.

    Article  Google Scholar 

  67. K. Jaiswal and V. Anand, EOMR: An energy-efficient optimal multi-path routing protocol to improve QoS in wireless sensor network for IoT applications, Wireless Personal Communications, Vol. 111, pp. 1–23, 2019.

    Google Scholar 

  68. M. R. Pillai and R. B. Jain, "Application specific node deployment in WSN," in: 2018 IEEE Global Conference on Wireless Computing and Networking (GCWCN). IEEE, 2018, pp. 168–172.

  69. M. S. Ghahroudi, A. Shahrabi and T. Boutaleb, "A smart self-organizing node deployment algorithm in wireless sensor networks," in: 2019 15th Annual Conference on Wireless On-demand Network Systems and Services (WONS), pp. 17–23. IEEE, 2019.

  70. A. Konak, D. W. Coit and A. E. Smith, Multi-objective optimization using genetic algorithms: A tutorial, Reliability Engineering & System Safety, Vol. 91, No. 9, pp. 992–1007, 2006.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Technology, Raipur, Chhattisgarh, India

    Kavita Jaiswal & Veena Anand

Authors
  1. Kavita Jaiswal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Veena Anand
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kavita Jaiswal.

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

Jaiswal, K., Anand, V. ESND-FA: An Energy-Efficient Scheduled Based Node Deployment Approach Using Firefly Algorithm for Target Coverage in Wireless Sensor Networks. Int J Wireless Inf Networks 31, 121–141 (2024). https://doi.org/10.1007/s10776-024-00616-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-024-00616-2

Keywords

Search

Navigation