Franciszek Seredynski
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Franciszek Seredynski has a total of 53 co-authors. Here are the top co-authors by number of shared publications:
- Pascal Bouvry
University of Luxembourg
30 shared publications - Miroslaw Szaban
Institute of Computer Science University of Siedlce
19 shared publications - Jakub Gąsior
Cardinal Stefan Wyszynski University
13 shared publications - Piotr Switalski
University of Siedlce, Institute of Computer Science
12 shared publications - Albert Y. Zomaya
The University of Sydney
10 shared publications - Rolf Hoffmann
Technical University Darmstadt
10 shared publications
Latest Publications
- 9 November 2025
- Published by Springer Nature
- p. 33-46
A Multi-agent System Based on Learning Automata for Solving the Coverage Problem in Self-organizing Wireless Sensor Networks
- 9 November 2025
- Published by Springer Nature
- p. 33-46
A Multi-agent System Based on Learning Automata for Solving the Coverage Problem in Self-organizing Wireless Sensor Networks
- Open Access
Self-Organizing Wireless Sensor Networks Solving the Coverage Problem: Game-Theoretic Learning Automata and Cellular Automata-Based Approaches
In this paper, we focus on developing self-organizing algorithms aimed at solving, in a distributed way, the coverage problem in Wireless Sensor Networks (WSNs). For this purpose, we apply a game-theoretical framework based on an application of a variant of the Spatial Prisoner’s Dilemma game. The framework is used to build a multi-agent system, where agent-players in the process of iterated games tend to achieve a Nash equilibrium, providing them the possible maximal values of payoffs. A reached equilibrium corresponds to a global solution for the coverage problem represented by the following two objectives: coverage and the corresponding number of sensors that need to be turned on. A multi-agent system using the game-theoretic framework assumes the creation of a graph model of WSNs and the further interpretation of nodes of the WSN graph as agents participating in iterated games. We use the following two types of reinforcement learning machines as agents: Learning Automata (LA) and Cellular Automata (CA). The main novelty of the paper is the development of a specialized reinforcement learning machine based on the application of ()-learning automata. As the second model of an agent, we use the adaptive CA that we recently proposed. While both agent models operate in discrete time, they differ in the way they store and use available information. LA-based agents store in their memories the current information obtained in the last h-time steps and only use this information to make a decision in the next time step. CA-based agents only retain information from the last time step. To make a decision in the next time step, they participate in local evolutionary competitions that determine their subsequent actions. We show that agent-players reaching the Nash equilibria corresponds to the system achieving a global optimization criterion related to the coverage problem, in a fully distributed way, without the agents’ knowledge of the global optimization criterion and without any central coordinator. We perform an extensive experimental study of both models and show that the proposed learning automata-based model significantly outperforms the cellular automata-based model.Open AccessSelf-Organizing Wireless Sensor Networks Solving the Coverage Problem: Game-Theoretic Learning Automata and Cellular Automata-Based Approaches
In this paper, we focus on developing self-organizing algorithms aimed at solving, in a distributed way, the coverage problem in Wireless Sensor Networks (WSNs). For this purpose, we apply a game-theoretical framework based on an application of a variant of the Spatial Prisoner’s Dilemma game. The framework is used to build a multi-agent system, where agent-players in the process of iterated games tend to achieve a Nash equilibrium, providing them the possible maximal values of payoffs. A reached equilibrium corresponds to a global solution for the coverage problem represented by the following two objectives: coverage and the corresponding number of sensors that need to be turned on. A multi-agent system using the game-theoretic framework assumes the creation of a graph model of WSNs and the further interpretation of nodes of the WSN graph as agents participating in iterated games. We use the following two types of reinforcement learning machines as agents: Learning Automata (LA) and Cellular Automata (CA). The main novelty of the paper is the development of a specialized reinforcement learning machine based on the application of ()-learning automata. As the second model of an agent, we use the adaptive CA that we recently proposed. While both agent models operate in discrete time, they differ in the way they store and use available information. LA-based agents store in their memories the current information obtained in the last h-time steps and only use this information to make a decision in the next time step. CA-based agents only retain information from the last time step. To make a decision in the next time step, they participate in local evolutionary competitions that determine their subsequent actions. We show that agent-players reaching the Nash equilibria corresponds to the system achieving a global optimization criterion related to the coverage problem, in a fully distributed way, without the agents’ knowledge of the global optimization criterion and without any central coordinator. We perform an extensive experimental study of both models and show that the proposed learning automata-based model significantly outperforms the cellular automata-based model. - Open Access
Optimizing Wealth by a Game within Cellular Automata
The objective is to find a Cellular Automata (CA) rule that can evolve 2D patterns that are optimal with respect to a global fitness function. The global fitness is defined as the sum of local computed utilities. A utility or value function computes a score depending on the states in the local neighborhood. First the method is explained that was followed to find such a CA rule. Then this method is applied to find a rule that maximizes social wealth. Here wealth is defined as the sum of the payoffs that all players (agents, cells) receive in a prisoner's dilemma game, and then shared equally among them. The problem is solved in four steps: (0) Defining the utility function, (1) Finding optimal master patterns with a Genetic Algorithm, (2) Extracting templates (local neighborhood configurations), (3) Inserting the templates in a general CA rule. The constructed CA rule finds optimal and near-optimal patterns for even and odd grid sizes. Optimal patterns of odd size contain exactly one singularity, a 2 x 2 block of cooperators.
Open AccessOptimizing Wealth by a Game within Cellular Automata
The objective is to find a Cellular Automata (CA) rule that can evolve 2D patterns that are optimal with respect to a global fitness function. The global fitness is defined as the sum of local computed utilities. A utility or value function computes a score depending on the states in the local neighborhood. First the method is explained that was followed to find such a CA rule. Then this method is applied to find a rule that maximizes social wealth. Here wealth is defined as the sum of the payoffs that all players (agents, cells) receive in a prisoner's dilemma game, and then shared equally among them. The problem is solved in four steps: (0) Defining the utility function, (1) Finding optimal master patterns with a Genetic Algorithm, (2) Extracting templates (local neighborhood configurations), (3) Inserting the templates in a general CA rule. The constructed CA rule finds optimal and near-optimal patterns for even and odd grid sizes. Optimal patterns of odd size contain exactly one singularity, a 2 x 2 block of cooperators.
- 2 September 2024
- Published by Springer Nature
- p. 34-44
Pattern Formation by Collective Behavior of Competing Cellular Automata-Based Agents
- 2 September 2024
- Published by Springer Nature
- p. 34-44
Pattern Formation by Collective Behavior of Competing Cellular Automata-Based Agents
- Open Access
Maximal Arrangement of Dominos in the Diamond
"Dominos" are special entities consisting of a hard dimer-like kernel surrounded by a soft hull and governed by local interactions. "Soft hull" and "hard kernel" mean that the hulls can overlap while the kernel acts under a repulsive potential. Unlike the dimer problem in statistical physics, which lists the number of all possible configurations for a given n x n lattice, the more modest goal herein is to provide lower and upper bounds for the maximum allowed number of dominos in the diamond. In this NP problem, a deterministic construction rule is proposed and leads to a suboptimal solution ψ_n as a lower bound. A certain disorder is then injected and leads to an upper bound ψ_n_upper reachable or not. In some cases, the lower and upper bounds coincide, so ψ_n = ψ_n_upper becomes the exact number of dominos for a maximum configuration.
Open AccessMaximal Arrangement of Dominos in the Diamond
"Dominos" are special entities consisting of a hard dimer-like kernel surrounded by a soft hull and governed by local interactions. "Soft hull" and "hard kernel" mean that the hulls can overlap while the kernel acts under a repulsive potential. Unlike the dimer problem in statistical physics, which lists the number of all possible configurations for a given n x n lattice, the more modest goal herein is to provide lower and upper bounds for the maximum allowed number of dominos in the diamond. In this NP problem, a deterministic construction rule is proposed and leads to a suboptimal solution ψ_n as a lower bound. A certain disorder is then injected and leads to an upper bound ψ_n_upper reachable or not. In some cases, the lower and upper bounds coincide, so ψ_n = ψ_n_upper becomes the exact number of dominos for a maximum configuration.
- Open Access
Coverage and Lifetime Optimization by Self-Optimizing Sensor Networks
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’s 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’s 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’s 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.
Open AccessCoverage and Lifetime Optimization by Self-Optimizing Sensor Networks
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’s 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’s 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’s 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.
- 13 March 2023
- Published by Elsevier in Journal of Computational Science
- Vol. 68
Evolutionary self-optimization of large CA-based multi-agent systems
- 13 March 2023
- Published by Elsevier in Journal of Computational Science
- Vol. 68
Evolutionary self-optimization of large CA-based multi-agent systems
- 13 August 2022
- Published by Springer Nature
- p. 208-219
Towards Self–optimizing Sensor Networks: Game–Theoretic Second–Order CA–Based Approach
- 13 August 2022
- Published by Springer Nature
- p. 208-219
Towards Self–optimizing Sensor Networks: Game–Theoretic Second–Order CA–Based Approach