Abstract
In this paper, we present formal analysis of 2CS-WSN collision resolution protocol for wireless sensor networks using probabilistic model checking. The 2CS-WSN protocol is designed to be used during the contention phase of IEEE 802.15.4. In previous work on 2CS-WSN analysis, authors formalized protocol description at abstract level by defining counters to represent number of nodes in specific local state. On abstract model, the properties specifying individual node behavior cannot be analyzed. We formalize collision resolution protocol as a Markov Decision Process to express each node behavior and perform quantitative analysis using probabilistic model checker PRISM. The identical nodes induce symmetry in the reachable state space which leads to redundant search over equivalent areas of the state space during model checking. We use “ExplicitPRISMSymm” on-the-fly symmetry reduction approach to prevent the state space explosion and thus accommodate large number of nodes for analysis.
Highlights
In last few years, our lives have been greatly influenced by a wireless communication technology that promotes the development of low cost tiny sensor devices which are capable of sensing, processing and communicating
We focus onto two cells sorted wireless sensor network (2CSWSN) collision resolution protocol [4] designed to be used during the contention phase of IEEE 802.15.4 [5]
We use Markov Decision Process (MDP) as formalization to capture the complete behavior of each node in 2CS-Wireless Sensor Network (WSN) protocol
Summary
Our lives have been greatly influenced by a wireless communication technology that promotes the development of low cost tiny sensor devices which are capable of sensing, processing and communicating These tiny sensor devices are collaborated to form an ad hoc and self-configurable network, generally referred as the Wireless Sensor Network (WSN) [1]. (2015) A Quantitative Analysis of Collision Resolution Protocol for Wireless Sensor Network. We consider formal verification of 2CS-WSN collision resolution protocol using probabilistic model checker PRISM [6]. We use Markov Decision Process (MDP) as formalization to capture the complete behavior of each node in 2CS-WSN protocol.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.