Skip to main content
SpringerLink
Log in

Lifetime Improvement Based on Event Occurrence Patterns for Wireless Sensor Networks Using Multi-Objective Optimization

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The wide range of wireless sensor network applications has made it an interesting subject for many studies. One area of research is the controlled node placement in which the location of nodes is not random but predetermined. Controlled node placement can be very effective when either the price of the sensor nodes is high or the sensor coverage is of a specific type and it is necessary to provide special characteristics such as coverage, lifetime, reliability, delay, efficiency or other performance aspects of a wireless sensor network by using the minimum number of nodes. Since node placement algorithms are NP-Hard problems, and characteristics of a network are often in conflict with each other, the use of multi-objective evolutionary optimization algorithms in controlled node placement can be helpful. Previous research on node placement has assumed a uniform pattern of events, but this study shows if the pattern of events in the environment under investigation is geographically dependent, the results may lose their effectiveness drastically. In this study, a controlled node placement algorithm is proposed that aims to increase network lifetime and improve sensor coverage and radio communication, assuming that the event pattern is not uniform and has a geographical dependency. The proposed placement algorithm can be used for the initial placement or, for repairing a segmented network over time. In this study, multi-objective evolutionary optimization algorithms based on decomposition (MOEA/D) have been used, and the performance results have been compared with other node placement methods through simulation under different conditions.

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

Similar content being viewed by others

Data availability

Data are available from the authors with the permission of Islamic Azad University.

References

  1. Akyildiz, I. F., et al. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Nittel, S. (2009). A survey of geosensor networks: Advances in dynamic environmental monitoring. Sensors, 9(7), 5664–5678.

    Article  Google Scholar 

  3. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Curry, R. M., & Smith, J. C. (2016). A survey of optimization algorithms for wireless sensor network lifetime maximization. Computers & Industrial Engineering, 101, 145–166.

    Article  Google Scholar 

  6. Biagioni, E.S. and G. Sasaki. Wireless sensor placement for reliable and efficient data collection. in System Sciences, 2003. Proceedings of the 36th Annual Hawaii International Conference on. 2003.

  7. Chang, C.-Y., & Chang, H.-R. (2008). Energy-aware node placement, topology control and MAC scheduling for wireless sensor networks. Computer Networks, 52(11), 2189–2204.

    Article  Google Scholar 

  8. Liang, W., et al. (2012). Aggregate node placement for maximizing network lifetime in sensor networks. Wireless Communications and Mobile Computing, 12(3), 219–235.

    Article  Google Scholar 

  9. Cheng, X., et al. (2008). Relay sensor placement in wireless sensor networks. Wireless Networks, 14(3), 347–355.

    Article  Google Scholar 

  10. Xiuzhen, C., et al. (2003). Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics. IEEE Transactions on Mobile Computing, 2(3), 248–256.

    Article  Google Scholar 

  11. Lee, S., Younis, M., & Lee, M. (2016). Optimized bi-connected federation of multiple sensor network segments. Ad Hoc Networks., 38, 1–8.

    Article  Google Scholar 

  12. Fei, Z., et al. (2017). A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms, and open problems. IEEE Communications Surveys & Tutorials, 19(1), 550–586.

    Article  Google Scholar 

  13. Zhang, Q., & Li, H. (2007). MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 11(6), 712–731.

    Article  Google Scholar 

  14. Konstantinidis, A., et al. (2010). A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. Computer Networks, 54(6), 960–976.

    Article  Google Scholar 

  15. Konstantinidis, A., & Yang, K. (2012). Multi-objective energy-efficient dense deployment in wireless sensor networks using a hybrid problem-specific MOEA/D. Applied Soft Computing, 12(7), 1847–1864.

    Article  Google Scholar 

  16. Konstantinidis, A., & Yang, K. (2011). Multi-objective energy-efficient dense deployment in wireless sensor networks using a hybrid problem-specific MOEA/D. Applied Soft Computing, 11(6), 4117–4134.

    Article  Google Scholar 

  17. Sengupta, S., et al. (2013). Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity. Engineering Applications of Artificial Intelligence, 26(1), 405–416.

    Article  Google Scholar 

  18. Can, Z., & Demirbas, M. (2013). A survey on in-network querying and tracking services for wireless sensor networks. Ad Hoc Networks, 11(1), 596–610.

    Article  Google Scholar 

  19. Kulkarni, R. V., Forster, A., & Venayagamoorthy, G. K. (2011). Computational intelligence in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 13(1), 68–96.

    Article  Google Scholar 

  20. Rafigh, M., & Abbaspour, M. (2012). K-coverage persevering routing technique based on event occurrence patterns for wireless sensor networks. International Journal of Distributed Sensor Networks, 8(5), 164641.

    Article  Google Scholar 

  21. Mohtashami, H., Movaghar, A., & Teshnehlab, M. (2017). Multi-objective node placement considering non-uniform event pattern. Wireless Personal Communications, 97(4), 6189–6220.

    Article  Google Scholar 

  22. Melodia, T., et al. (2007). Communication and coordination in wireless sensor and actor networks. IEEE Transactions on Mobile Computing, 6(10), 1116–1129.

    Article  Google Scholar 

  23. Li, H., & Zhang, Q. (2009). Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II. Evolutionary Computation, IEEE Transactions on, 13(2), 284–302.

    Article  Google Scholar 

  24. Konstantinidis, A., & Yang, K. (2011). Multi-objective k-connected deployment and power assignment in WSNs using a problem-specific constrained evolutionary algorithm based on decomposition. Computer Communications, 34(1), 83–98.

    Article  Google Scholar 

Download references

Funding

This research received no specific grant from any funding agency in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Hossein Mohtashami

  2. Department of Computer Engineering, Sharif University of Technology, Tehran, Iran

    Ali Movaghar

  3. Department of Electronic Engineering, K.N. Toosi University of Technology, Tehran, Iran

    Mohammad Teshnehlab

Authors
  1. Hossein Mohtashami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Movaghar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Teshnehlab
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hossein Mohtashami.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Mohtashami, H., Movaghar, A. & Teshnehlab, M. Lifetime Improvement Based on Event Occurrence Patterns for Wireless Sensor Networks Using Multi-Objective Optimization. Wireless Pers Commun 125, 3333–3349 (2022). https://doi.org/10.1007/s11277-022-09712-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09712-z

Keywords

Search

Navigation