Abstract
We propose a second–order Cellular Automata (CA)–based approach to solve a problem of lifetime optimization in Wireless Sensor Networks (WSN). A WSN graph created for a given deployment of WSN in monitored area is considered as a multiagent system, where agents take part in a spatial Prisoner’s Dilemma game. We propose a local, agent–player oriented criterion which incorporates issues of area coverage and sensors energy spending. Agents act in such a way to maximize their profits what results in achieving by them a solution corresponding to Nash equilibrium. We show that the system is self–optimizing, i.e. is able to optimize a global criterion not known for players, related to a Nash equilibrium, which provides a balance between requested coverage and spending energy, and results in expanding WSN lifetime. The proposed approach is validated by a number of experimental results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
The WSN graph in Fig. 1(b) was obtained under the assumption that the number M of PoI is equal to \( 21 \times 21 = 441 \) as explained in the following section.
References
Berman, P., Calinescu, G., Shah, C., Zelikovsky, A.: Power efficient monitoring management in sensor networks. In: 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733), pp. 2329–2334 (2004)
Cardei, M., Du, D.-Z.: Improving Wireless Sensor Network Lifetime through Power Aware Organization. Wireless Netw. 11(3), 333–340 (2005)
Cerruti, U., Dutto, S., Murru, N.: A symbiosis between cellular automata and genetic algorithms. Chaos, Solitons Fractals 134, 109719 (2020)
Gąsior, J., Seredyński, F., Hoffmann, R.: Towards self-organizing sensor networks: game-theoretic \(\epsilon \)-learning automata-based approach. In: Cellular Automata, ACRI 2018, pp. 125–136 (2018)
Hoffmann, R., Désérable, D., Seredyński, F.: Cellular Automata Rules Solving the Wireless Sensor Network Coverage Problem. Nat. Comput. (to appear)
Katsumata, Y., Ishida, Y.: On a Membrane Formation in a Spatio-temporally generalized prisoner’s dilemma. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds.) Cellular Automata, ACRI 2008, pp. 60–66 (2008)
Manju, Chand, S., Kumar, B.: Genetic algorithm-based meta-heuristic for target coverage problem. IET Wireless Sen. Syst. 8(4), 170–175 (2018)
Musilek, P., Krömer, P., Bartoň, T.: Review of nature-inspired methods for wake-up scheduling in wireless sensor networks. Swarm Evol. Comput. 25, 100–118 (2015)
Östberg, P., Byrne, J., et al.: Reliable capacity provisioning for distributed cloud/edge/fog computing applications. In: European Conference on Networks and Communications (EuCNC 2017), pp. 1–6 (2017)
Pereira, R.L., et al.: Game theory and social interaction for selection and crossover pressure control in genetic algorithms: an empirical analysis to real real-valued constrained optimization. IEEE Access 8, 144839–144865 (2020)
Rathee, M., Kumar, S., Gandomi, A.H., Dilip, K., Balusamy, B., Patan, R.: Ant colony optimization based quality of service aware energy balancing secure routing algorithm for wireless sensor networks. IEEE Trans. Eng. Management 68(1), 170–182 (2021)
Seredyński, F., Gąsior, J., Hoffmann, R.: The second order CA-based multiagent systems with income sharing. In: Cellular Automata ACRI 2020, pp. 134–145
Zhong, J., Huang, Z., Feng, L., Du, W., Li, Y.: A hyper-heuristic framework for lifetime maximization in wireless sensor networks with a mobile sink. IEEE/CAA J. Automatica Sinica 7(1), 223–236 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Seredyński, F., Kulpa, T., Hoffmann, R., Désérable, D. (2022). Towards Self–optimizing Sensor Networks: Game–Theoretic Second–Order CA–Based Approach. In: Chopard, B., Bandini, S., Dennunzio, A., Arabi Haddad, M. (eds) Cellular Automata. ACRI 2022. Lecture Notes in Computer Science, vol 13402. Springer, Cham. https://doi.org/10.1007/978-3-031-14926-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-031-14926-9_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-14925-2
Online ISBN: 978-3-031-14926-9
eBook Packages: Computer ScienceComputer Science (R0)