Skip to main content

Multi Objective Optimization Approach for WSN Based on Reinforcement Learning

  • Conference paper
  • First Online:
Social Networks Analysis and Mining (ASONAM 2024)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 15214))

  • 6 Accesses

Abstract

Wireless sensor networks (WSNs) are gradually invading our daily lives, offering us new services every day. They can be found in applications that affect us more and more. First used to monitor the environment and urban areas, they then provided support for first-aid and military surveillance activities. Now they are appearing in applications even closer to home to improve our lifestyle, such as guiding us to available parking spaces or informing us about air quality. The wide range of applications for wireless sensor networks has prompted several researchers to work towards a WSN with lower deployment costs while maximizing network lifetime and coverage. In this paper, an optimization approach-based Q-learning algorithm for optimal coverage of heterogeneous sensor networks is proposed. The findings of the simulation prove that the proposed approach maintains network coverage while using the minimum amount of energy, compared with other approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38, 393–422 (2002)

    Article  Google Scholar 

  2. Shih, E., et al.: Physical layer-driven protocol and algorithm design for energy-efficient wireless sensor. In: MobiCom001: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 272–287. ACM, Roma, Italy (2001)

    Google Scholar 

  3. Chen, B.J., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel. Netw. 8(5) (2002)

    Google Scholar 

  4. Fei, Z., Li, B., Yang, S., Xing, C., Chen, H., Hanzo, L.: A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms and open problems. IEEE Commun. Surv. Tutor. 19, 550–586 (2017)

    Article  MATH  Google Scholar 

  5. Junguo, Z., Yutong, L., Chen, C., Fantao, L.: Directional probability perceived nodes deployment based on particle swarm optimization. Int. J. Distrib. Sens. Netw. 12, 1–6 (2016)

    MATH  Google Scholar 

  6. Heo, N., Varshney, P.K.: A distributed self-spreading algorithm for mobile wireless sensor networks. In: IEEE Wireless Communications and Networking, pp. 1597–1602. IEEE, USA (2003)

    Google Scholar 

  7. Chowdhury, A., De, D., Raychaudhuri, A., Bakshi, M.: Corrigendum to energy-efficient coverage optimization in wireless sensor networks based on Voronoi-Glowworm swarm optimization-K-means algorithm. AdHoc Netw. (122), 102907 (2021)

    Google Scholar 

  8. Wang, G., Feng, J., Li, G., Song, J., Jia, D.: Energy consumption and QoS optimization coverage mechanism in wireless sensor networks based on swarm sensing algorithm. J. Sens. 7, 1–11 (2022)

    MATH  Google Scholar 

  9. Musikawan, P., Kongsorot, Y., Muneesawang, P., So-In, C.: An enhanced obstacle-aware deployment scheme with an opposition-based competitive swarm optimizer for mobile WSNs. Expert Syst. Appl. 189(5), 116035 (2022)

    Article  Google Scholar 

  10. Wang, J., Zhu, D., Ding, Z., Gong, Y.: WSN coverage optimization based on improved sparrow search algorithm. In: 15th International Conference on Advanced Computational Intelligence (ICACI), pp. 1–8, IEEE, Seoul, Korea (2023)

    Google Scholar 

  11. Pal, R., Saraswat, M., Kumar, S.: Energy efficient multi-criterion binary grey wolf optimizer based clustering for heterogeneous wireless sensor networks. Soft. Comput. 28, 3251–3265 (2024)

    Article  MATH  Google Scholar 

  12. Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., Saluja, K.K.: Sensor deployment strategy for detection of targets traversing a region. Mob. Netw. Appl. 8, 453–461 (2003)

    Article  Google Scholar 

  13. Ghosh, A., Das, S.K.: Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mob. Comput. 4, 303–334 (2008)

    Article  MATH  Google Scholar 

  14. Harizan, S., Kuila, P.: A novel NSGA-II for coverage and connectivity aware sensor node scheduling in industrial wireless sensor networks. Digit. Sig. Process. 105, 102753 (2020)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Faten Hajjej .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hajjej, F., Hamdi, M., Zaied, M. (2025). Multi Objective Optimization Approach for WSN Based on Reinforcement Learning. In: Aiello, L.M., Chakraborty, T., Gaito, S. (eds) Social Networks Analysis and Mining. ASONAM 2024. Lecture Notes in Computer Science, vol 15214. Springer, Cham. https://doi.org/10.1007/978-3-031-78554-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-78554-2_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-78553-5

  • Online ISBN: 978-3-031-78554-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics