{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:41:21Z","timestamp":1771702881468,"version":"3.50.1"},"reference-count":47,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2023,4,12]],"date-time":"2023-04-12T00:00:00Z","timestamp":1681257600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>We propose an approach to self-optimizing wireless sensor networks (WSNs) which are able to find, in a fully distributed way, a solution to a coverage and lifetime optimization problem. The proposed approach is based on three components: (a) a multi-agent, social-like interpreted system, where the modeling of agents, discrete space, and time is provided by a 2-dimensional second-order cellular automata, (b) the interaction between agents is described in terms of the spatial prisoner\u2019s dilemma game, and (c) a local evolutionary mechanism of competition between agents exists. Nodes of a WSN graph created for a given deployment of WSN in the monitored area are considered agents of a multi-agent system that collectively make decisions to turn on or turn off their batteries. Agents are controlled by cellular automata (CA)-based players participating in a variant of the spatial prisoner\u2019s dilemma iterated game. We propose for players participating in this game a local payoff function that incorporates issues of area coverage and sensors energy spending. Rewards obtained by agent players depend not only on their personal decisions but also on their neighbor\u2019s decisions. Agents act in such a way to maximize their own rewards, which results in achieving by them a solution corresponding to the Nash equilibrium point. We show that the system is self-optimizing, i.e., can optimize in a distributed way global criteria related to WSN and not known for agents, provide a balance between requested coverage and spending energy, and result in expanding the WSN lifetime. The solutions proposed by the multi-agent system fulfill the Pareto optimality principles, and the desired quality of solutions can be controlled by user-defined parameters. The proposed approach is validated by a number of experimental results.<\/jats:p>","DOI":"10.3390\/s23083930","type":"journal-article","created":{"date-parts":[[2023,4,13]],"date-time":"2023-04-13T02:09:21Z","timestamp":1681351761000},"page":"3930","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Coverage and Lifetime Optimization by Self-Optimizing Sensor Networks"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0206-8183","authenticated-orcid":false,"given":"Franciszek","family":"Seredy\u0144ski","sequence":"first","affiliation":[{"name":"Institute of Computer Science, Cardinal Stefan Wyszy\u0144ski University, 01-938 Warsaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7847-7955","authenticated-orcid":false,"given":"Tomasz","family":"Kulpa","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, Cardinal Stefan Wyszy\u0144ski University, 01-938 Warsaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1307-4290","authenticated-orcid":false,"given":"Rolf","family":"Hoffmann","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Technische Universit\u00e4t Darmstadt, 64289 Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0776-8245","authenticated-orcid":false,"given":"Dominique","family":"D\u00e9s\u00e9rable","sequence":"additional","affiliation":[{"name":"Institut National des Sciences Appliqu\u00e9es, 35700 Rennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,4,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"\u00d6stberg, P., Byrne, J., Casari, P., Eardley, P., Anta, A.F., Forsman, J., Kennedy, J., Le Duc, T., Marino, M.N., and Loomba, R. (2017, January 12\u201315). Reliable capacity provisioning for distributed cloud\/edge\/fog computing applications. Proceedings of the 2017 European Conference on Networks and Communications, EuCNC 2017, Oulu, Finland.","DOI":"10.1109\/EuCNC.2017.7980667"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s11276-005-6615-6","article-title":"Improving Wireless Sensor Network Lifetime through Power Aware Organization","volume":"11","author":"Cardei","year":"2005","journal-title":"Wirel. Netw."},{"key":"ref_3","unstructured":"Berman, P., Calinescu, G., Shah, C., and Zelikovsky, A. (2004;, January 21\u201325). Power efficient monitoring management in sensor networks. Proceedings of the 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733), Atlanta, GA, USA."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1049\/iet-wss.2017.0067","article-title":"Genetic algorithm-based meta-heuristic for target coverage problem","volume":"8","author":"Manju","year":"2018","journal-title":"IET Wirel. Sens. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.swevo.2015.07.007","article-title":"Review of nature-inspired methods for wake-up scheduling in wireless sensor networks","volume":"25","author":"Musilek","year":"2015","journal-title":"Swarm Evol. Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1109\/TEM.2019.2953889","article-title":"Ant Colony Optimization Based Quality of Service Aware Energy Balancing Secure Routing Algorithm for Wireless Sensor Networks","volume":"68","author":"Rathee","year":"2021","journal-title":"IEEE Trans. Eng. Manag."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1109\/JAS.2019.1911846","article-title":"A hyper-heuristic framework for lifetime maximization in wireless sensor networks with a mobile sink","volume":"7","author":"Zhong","year":"2020","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Seredy\u0144ski, F., Kulpa, T., Hoffmann, R., and D\u00e9s\u00e9rable, D. (2022, January 12\u201316). Towards Self\u2013Optimizing Sensor Networks: Game\u2013Theoretic Second\u2013Order CA\u2013Based Approach. Proceedings of the Cellular Automata: ACRI 2022, Geneva, Switzerland.","DOI":"10.1007\/978-3-031-14926-9_19"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"101994","DOI":"10.1016\/j.jocs.2023.101994","article-title":"Evolutionary self-optimization of large CA-based multi-agent systems","volume":"68","author":"Kulpa","year":"2023","journal-title":"J. Comput. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1007\/978-3-031-08754-7_65","article-title":"Competition and Cooperation Mechanisms for Collective Behavior in Large Multi-agent Systems","volume":"Volume 13351","author":"Groen","year":"2022","journal-title":"Proceedings of the Computational Science, ICCS 2022"},{"key":"ref_11","first-page":"134","article-title":"The Second Order CA-Based Multi-agent Systems with Income Sharing","volume":"Volume 12599","author":"Gwizdalla","year":"2020","journal-title":"Proceedings of the Cellular Automata, ACRI 2020"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1007\/978-3-540-85567-5_56","article-title":"A Note on Space-Time Interplay through Generosity in a Membrane Formation with Spatial Prisoner\u2019s Dilemma","volume":"Volume 5179","author":"Lovrek","year":"2008","journal-title":"Proceedings of the Knowledge-Based Intelligent Information and Engineering Systems, KES 2008"},{"key":"ref_13","first-page":"125","article-title":"Towards Self-organizing Sensor Networks: Game-Theoretic \u03f5-Learning Automata-Based Approach","volume":"Volume 11537","author":"Mauri","year":"2018","journal-title":"Proceedings of the Cellular Automata"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s11047-022-09888-0","article-title":"Cellular automata rules solving the wireless sensor network coverage problem","volume":"21","author":"Hoffmann","year":"2022","journal-title":"Nat. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"828","DOI":"10.1109\/COMST.2017.2650979","article-title":"A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks","volume":"19","author":"Yetgin","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_16","unstructured":"Cardei, M., Thai, M.T., Li, Y., and Wu, W. (2005;, January 13\u201317). Energy-efficient target coverage in wireless sensor networks. Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, USA."},{"key":"ref_17","unstructured":"Cheng, M., Ruan, L., and Wu, W. (2005;, January 13\u201317). Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks. Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, USA."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1525","DOI":"10.1007\/s11277-019-06935-5","article-title":"Maximum Lifetime Target Coverage in Wireless Sensor Networks","volume":"111","author":"Saadi","year":"2020","journal-title":"Wirel. Pers. Commun."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Michalewicz, Z., and Fogel, B. (2004). How to Solve It: Modern Heuristics, Springer.","DOI":"10.1007\/978-3-662-07807-5"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Charr, J., Deschinkel, K., Mansour, R.H., and Hakem, M. (2019, January 21\u201323). Optimizing the Lifetime of Heterogeneous Sensor Networks Under Coverage Constraint: MILP and Genetic Based Approaches. Proceedings of the 2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Barcelona, Spain.","DOI":"10.1109\/WiMOB.2019.8923327"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"887","DOI":"10.3934\/dcdss.2019059","article-title":"Wireless sensor network energy efficient coverage method based on intelligent optimization algorithm","volume":"12","author":"Chen","year":"2019","journal-title":"Discret. Contin. Dyn. Syst.-S"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1893","DOI":"10.1007\/s11277-020-07132-5","article-title":"Hybrid Wireless Sensors Deployment Scheme with Connectivity and Coverage Maintaining in Wireless Sensor Network","volume":"112","author":"Njoya","year":"2020","journal-title":"Wirel. Pers. Commun."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2245","DOI":"10.1109\/TCYB.2017.2731598","article-title":"A Novel Integer-Coded Memetic Algorithm for the Set k -Cover Problem in Wireless Sensor Networks","volume":"48","author":"Liao","year":"2018","journal-title":"IEEE Trans. Cybern."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1177\/1550147717713642","article-title":"Sensor scheduling for target coverage in directional sensor networks","volume":"13","author":"Jia","year":"2017","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"170096","DOI":"10.1109\/ACCESS.2019.2954356","article-title":"Coverage Control Algorithm-Based Adaptive Particle Swarm Optimization and Node Sleeping in Wireless Multimedia Sensor Networks","volume":"7","author":"Jiao","year":"2019","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1109\/JSEN.2019.2940186","article-title":"Accurate Empirical Path-Loss Model Based on Particle Swarm Optimization for Wireless Sensor Networks in Smart Agriculture","volume":"20","author":"Jawad","year":"2020","journal-title":"IEEE Sens. J."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"176204","DOI":"10.1109\/ACCESS.2019.2957834","article-title":"Energy-Efficient Trajectory Planning Algorithm Based on Multi-Objective PSO for the Mobile Sink in Wireless Sensor Networks","volume":"7","author":"He","year":"2019","journal-title":"IEEE Access"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1719","DOI":"10.1007\/s11277-019-06492-x","article-title":"Hybrid Artificial Bee Colony Algorithm for Improving the Coverage and Connectivity of Wireless Sensor Networks","volume":"108","author":"Yue","year":"2019","journal-title":"Wirel. Pers. Commun."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1007\/s10776-017-0359-y","article-title":"Bacterial Foraging Optimization Scheme for Mobile Sensing in Wireless Sensor Networks","volume":"24","author":"Ari","year":"2017","journal-title":"Int. J. Wirel. Inf. Netw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1109\/JSEN.2016.2633409","article-title":"Maximizing Wireless Sensor Network Coverage With Minimum Cost Using Harmony Search Algorithm","volume":"17","author":"Alia","year":"2017","journal-title":"IEEE Sens. J."},{"key":"ref_31","unstructured":"Tsetlin, M.L. (1973). Automata Theory and Modeling of Biological Systems, Elsevier."},{"key":"ref_32","unstructured":"Narendra, K.S., and Thathachar, M.A.L. (2012). Learning Automata: An Introduction, Prentice-Hall, Inc."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1461","DOI":"10.1007\/s11277-012-0885-y","article-title":"Maximizing Lifetime of Target Coverage in Wireless Sensor Networks Using Learning Automata","volume":"71","author":"Mostafaei","year":"2013","journal-title":"Wirel. Pers. Commun."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Razi, A., Hua, K.A., and Majidi, A. (2017, January 21\u201325). NQ-GPLS: N-Queen Inspired Gateway Placement and Learning Automata-Based Gateway Selection in Wireless Mesh Network. Proceedings of the 15th ACM International Symposium on Mobility Management and Wireless Access, Miami Beach, MI, USA.","DOI":"10.1145\/3132062.3132084"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1049\/iet-wss.2017.0090","article-title":"Target coverage heuristic based on learning automata in wireless sensor networks","volume":"8","author":"Manju","year":"2018","journal-title":"IET Wirel. Sens. Syst."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"3413","DOI":"10.1007\/s11277-021-09295-1","article-title":"Lifetime Increase for Wireless Sensor Networks Using Cellular Learning Automata","volume":"123","author":"Villanueva","year":"2022","journal-title":"Wirel. Pers. Commun."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1146\/annurev-control-060117-105131","article-title":"Distributed Optimization for Control","volume":"1","author":"May","year":"2018","journal-title":"Annu. Rev. Control Robot. Auton. Syst."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Trumler, W., Pietzowski, A., Satzger, B., and Ungerer, T. (2007, January 9\u201311). Adaptive Self-optimization in Distributed Dynamic Environments. Proceedings of the First International Conference on Self-Adaptive and Self-Organizing Systems, SASO, Cambridge, MA, USA.","DOI":"10.1109\/SASO.2007.5"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Cox, C. (2012). An Introduction to LTE: LTE, LTE-Advanced, SAE and 4G Mobile Communications, John Wiley & Sons Ltd.","DOI":"10.1002\/9781119942825"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.sysarc.2017.03.003","article-title":"Trustworthy self-optimization for organic computing environments using multiple simultaneous requests","volume":"75","author":"Msadek","year":"2017","journal-title":"J. Syst. Archit."},{"key":"ref_41","unstructured":"Wolfram, S. (2002). A New Kind of Science, Wolfram Medi."},{"key":"ref_42","unstructured":"Osborne, M. (2009). An Introduction to Game Theory, Oxford University Press."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1177\/0037549715612579","article-title":"Graph Cellular Automata approach to the Maximum Lifetime Coverage Problem in wireless sensor networks","volume":"92","author":"Tretyakova","year":"2016","journal-title":"Simulation"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Gwizda\u0142\u0142a, T.M., Manzoni, L., Sirakoulis, G.C., Bandini, S., and Podlaski, K. (2020, January 2\u20134). Observability of Affine Cellular Automaton Through Mobile Sensors. Proceedings of the Cellular Automata, Lodz, Poland.","DOI":"10.1007\/978-3-030-69480-7"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/j.future.2018.01.007","article-title":"An on-demand coverage based self-deployment algorithm for big data perception in mobile sensing networks","volume":"82","author":"Lin","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"109719","DOI":"10.1016\/j.chaos.2020.109719","article-title":"A symbiosis between cellular automata and genetic algorithms","volume":"134","author":"Cerruti","year":"2020","journal-title":"Chaos Solitons Fractals"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"144839","DOI":"10.1109\/ACCESS.2020.3014577","article-title":"Game Theory and Social Interaction for Selection and Crossover Pressure Control in Genetic Algorithms: An Empirical Analysis to Real-Valued Constrained Optimization","volume":"8","author":"Pereira","year":"2020","journal-title":"IEEE Access"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/8\/3930\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:14:51Z","timestamp":1760123691000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/8\/3930"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,12]]},"references-count":47,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2023,4]]}},"alternative-id":["s23083930"],"URL":"https:\/\/doi.org\/10.3390\/s23083930","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,12]]}}}