Intégration des méthodes formelles dans le développement des RCSFs

Hmidi, Zohra (2023) Intégration des méthodes formelles dans le développement des RCSFs. Doctoral thesis, Université Mohamed Khider (Biskra - Algérie).

[img] Text
Thèse-Finale -Hmidi-Zohra.pdf

Download (2MB)

Abstract

In this thesis, we have relied on formal techniques in order to first evaluate WSN protocols and then to propose solutions that meet the requirements of these networks. The thesis contributes to the modelling, analysis, design and evaluation of WSN protocols. In this context, the thesis begins with a survey on WSN and formal verification techniques. Focusing on the MAC layer, the thesis reviews proposed MAC protocols for WSN as well as their design challenges. The dissertation then proceeds to outline the contributions of this work. As a first proposal, we develop a stochastic generic model of the 802.11 MAC protocol for an arbitrary network topology and then perform probabilistic evaluation of the protocol using statistical model checking. Considering an alternative power source to operate WSN, energy harvesting, we move to the second proposal where a protocol designed for EH-WSN is modelled and various performance parameters are evaluated. Finally, the thesis explores mobility in WSN and proposes a new MAC protocol, named "Mobility and Energy Harvesting aware Medium Access Control (MEH-MAC)" protocol for dynamic sensor networks powered by ambient energy. The protocol is modelled and verified under several features.

Item Type: Thesis (Doctoral)
Uncontrolled Keywords: Wireless Sensor Networks, Medium Access Control, Formal Modelling, Formal Verification, Statistical Model Checking, Stochastic Timed Automata, Energy Harvesting, Mobility.
Subjects: Q Science > Q Science (General)
Divisions: Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie > Département d'informatique
Depositing User: BFSE
Date Deposited: 19 Oct 2023 07:28
Last Modified: 19 Oct 2023 07:28
URI: http://thesis.univ-biskra.dz/id/eprint/6160

Actions (login required)

View Item View Item