New Proposals to Improve a MAC Layer Protocol in Wireless Sensor Networks

Article type: Research Article

Authors: Ruiz, M. Carmen^{; *} | Macià, Hermenegilda | Calleja, Javier

Affiliations: School of Computer Science, University of Castilla-La Mancha, Campus Univeristario s/n, 02071 Albacete, Spain. E-mail: MCarmen.Ruiz@uclm.es

Correspondence: [*] Corresponding author.

Abstract: The evolution of Wireless Sensor Networks has led to the development of protocols that must comply with their new restrictions while being efficient in terms of energy consumption and time. We focus on a collision resolution protocol, the so-called Two Cell Sorted (2CS-WSN). We propose three different ways to improve its performance by minimizing the collision resolution time or the energy consumption. After evaluating these proposals and carrying out the comparison with the original protocol, we recommend an improvement to the protocol which reduces the elapsed time by early 8% and the number of retries and conflicts more than 40%.

Keywords: formal modelling, discrete time Markov chain, probabilistic model checking, wireless sensor networks, collision resolution algorithms, performance evaluation

Journal: Informatica, vol. 30, no. 1, pp. 91-116, 2019