Abstract
In this paper, we propose an energy-efficient, cluster-based routing algorithm to address the issue of energy constraints in wireless sensor networks. There are two components in the proposed model, the first supports the development of clusters and the second helps decide which of the sensors will sleep. Together they improve the lifetime of the clusters. Biologically inspired activator-inhibitor mechanism is employed to form clusters and select cluster heads based on the activator concentration where each sensor is associated with a pair of activator and inhibitor concentration values. In each cluster, a Gür game is applied to determine the set of active sensor nodes while inactive sensor nodes turn to sleep mode for conserving energy. The activator–inhibitor system is known to provide the mechanism for autonomous biological pattern formation, such as spots on mammals’ coats, through interactions between molecules and their diffusion rates. The Gür game is a self-organized artificial game associating voters in the game with finite state automata and a moderator with a reward function. Typically in wireless sensor networks, the base station is considered as the moderator and sensor nodes as voters in the Gür game. To further maximize the lifetime of the network, in our proposed routing algorithm, each cluster is then associated with a Gür game to determine the number of active sensor nodes where the cluster head is regarded as the moderator and the cluster members as voters. Finally, we present preliminary results on the comparison between the proposed routing algorithm and LEACH, a well-known distributed clustering protocol used in wireless sensor networks that shows our method works better than LEACH.
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
References
Ayers, M., Liang, Y.: Gureen game: an energy-efficient QoS control scheme for wireless sensor networks. In: 2011 International Green Computing Conference and Workshops (IGCC), pp. 1–8. IEEE (2011)
Gierer, A., Meinhardt, H.: A theory of biological pattern formation. Kybernetik 12(1), 30–39 (1972)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, p. 10. IEEE (2000)
Iyer, R., Kleinrock, L.: QoS control for sensor networks. In: IEEE International Conference on Communications. ICC 2003, vol. 1, pp. 517–521. IEEE (2003)
Liu, C., Hui, P., Branch, J., Yang, B.: QoI-aware energy management for wireless sensor networks. In: 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp. 8–13. IEEE (2011)
Murray, J.: II. Spatial Models and Biomedical Applications. Springer, New York (2003). https://doi.org/10.1007/b98869
Nakas, C., Kandris, D., Visvardis, G.: Energy efficient routing in wireless sensor networks: a comprehensive survey. Algorithms 13(3), 72 (2020)
Nayer, S.I., Ali, H.H.: A dynamic energy-aware algorithm for self-optimizing wireless sensor networks. In: Hummel, K.A., Sterbenz, J.P.G. (eds.) IWSOS 2008. LNCS, vol. 5343, pp. 262–268. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-92157-8_23
Neglia, G., Reina, G.: Evaluating activator-inhibitor mechanisms for sensors coordination. In: 2007 2nd Bio-Inspired Models of Network, Information and Computing Systems, pp. 129–133. IEEE (2007)
Singh, S.K., Kumar, P., Singh, J.P.: A survey on successors of leach protocol. IEEE Access 5, 4298–4328 (2017)
Tsai, R.G., Wang, H.L.: A coverage-aware QoS control in wireless sensor networks. In: 2010 International Conference on Communications and Mobile Computing (CMC), vol. 3, pp. 192–196. IEEE (2010)
Tsai, R.-G., Wang, H.-L.: Shuffle: an enhanced QoS control by balancing energy consumption in wireless sensor networks. In: Bellavista, P., Chang, R.-S., Chao, H.-C., Lin, S.-F., Sloot, P.M.A. (eds.) GPC 2010. LNCS, vol. 6104, pp. 603–611. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13067-0_62
Tsetlin, M.: Automaton theory and modeling of biological systems: by ML Tsetlin. Translated by Scitran (Scientific Translation Service), vol. 102. Academic Press (1973)
Tung, B., Kleinrock, L.: Distributed control methods. In: Proceedings the 2nd International Symposium on High Performance Distributed Computing, pp. 206–215. IEEE (1993)
Tung, B., Kleinrock, L.: Using finite state automata to produce self-optimization and self-control. IEEE Trans. Parallel Distrib. Syst. 7(4), 439–448 (1996)
Turing, A.M.: The chemical basis of morphogenesis. Philos. Trans. R. Soc. Lond. Ser. B Biol. Sci. 237(64), 37–72 (1952)
Wu, S.-Y., Brown, T.: Opinion formation using the Gür game. In: Zhang, L., Song, X., Wu, Y. (eds.) AsiaSim/SCS AutumnSim -2016. CCIS, vol. 646, pp. 368–377. Springer, Singapore (2016). https://doi.org/10.1007/978-981-10-2672-0_38
Yamamoto, L., Miorandi, D., Collet, P., Banzhaf, W.: Recovery properties of distributed cluster head election using reaction-diffusion. Swarm Intell. 5(3–4), 225–255 (2011)
Zattas, A.: Leach simulator, matlab central file exchange (2020). https://www.mathworks.com/matlabcentral/fileexchange/66574-leach
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Wu, SY., Brown, T., Wang, HT. (2021). A Reaction-Diffusion and Gür Game Based Routing Algorithm for Wireless Sensor Networks. In: Bouzefrane, S., Laurent, M., Boumerdassi, S., Renault, E. (eds) Mobile, Secure, and Programmable Networking. MSPN 2020. Lecture Notes in Computer Science(), vol 12605. Springer, Cham. https://doi.org/10.1007/978-3-030-67550-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-67550-9_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67549-3
Online ISBN: 978-3-030-67550-9
eBook Packages: Computer ScienceComputer Science (R0)