Formal Analysis of an Energy-aware Collision Resolution Protocol for Wireless Sensor Networks

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

“…In our first proposals to model the 2CS-WSN algorithm in terms of DTMCs using PRISM (Mateo et al, 2015;Ruiz et al, 2016), we modelled the behaviour of the system as a whole taking into account the number of nodes in TC and WC i and showing the evolution in next time step. That is, we used DTMCs to represent all the possible states of the system (computing the probabilities to evolve from one state to its possible successors in each time-step).…”

“…The obtained results were according to the conformity with the former implementation in Castalia. This study was extended in Ruiz et al (2016) where we focused on the energy consumption of the system. These studies fulfilled our expectations, but there was one important point that our previous model of the system did not allow us to do: to study the behaviour of each node individually.…”

“…For instance, we can evaluate the expected time to resolve a collision in different scenarios or study properties of great interest to designers such as "the probability that a certain number of nodes have successfully managed to transmit within a certain time" or "the probability that all nodes have transmitted before a certain time". Finally, let us comment that we used it to evaluate energy consumption of 2CS-WSN in Ruiz et al (2016).…”

Formal verification of a radio network random access protocol

“…This section summarizes some of the most significant and recent papers related to our study. As the correctness of the communication mechanisms has been studied at different layers, the papers can be classified as follows: (MAC layer, network “routing” layer, and application layer).…”

“…Ruiz et al proposed a formal analysis of a novel collision resolution algorithm for WSN named 2CS‐WSN, which is designed to be employed during the contention phase. They used a discrete time Markov chain model and PRISM tool as model checker to verify the correctness of the protocol in collision resolution time and energy consumption.…”