HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

One step forward: Linking Wireless Self-Organising Networks Validation Techniques with Formal Testing approaches

Aline Carneiro Viana 1 Stephane Maag 2 Fatiha Zaïdi 3
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
UR1 - Université de Rennes 1, Inria Saclay - Ile de France, INSA - Institut National des Sciences Appliquées, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Wireless Self-Organizing Networks (WSONs) have attracted considerable attention from the network research community; however, the key for their success is the rigorous validation of the properties of the network protocols. Applications of risk or that demand precision (like alert-based systems) require a rigorous and reliable validation of deployed network protocols. While the main goal is to ensure the reliability of the protocols, validation techniques also allow the establishment of their correctness regarding the related protocols' requirements. Nevertheless, even if different communities have carried out intensive research activities on the validation domain, WSONs still raise new issues and challenging constraints to these communities. We advocate thus, the use of complementary techniques coming from different research communities, to efficiently address the validation of WSONs protocols. The goal of this tutorial is to present a comprehensive review of the literature on protocol engineering techniques and to discuss difficulties imposed by the characteristics of WSONs to the protocol engineering community. Following the formal and non-formal classification of techniques, we provide discussion about components and similarities of existing protocol validation approaches. We also investigate how to take advantage of such similarities to obtain complementary techniques and outline new challenges.
Document type :
Journal articles
Complete list of metadata

Contributor : Aline Carneiro Viana Connect in order to contact the contributor
Submitted on : Monday, November 2, 2009 - 8:11:00 PM
Last modification on : Thursday, July 8, 2021 - 3:48:41 AM


  • HAL Id : inria-00429444, version 1


Aline Carneiro Viana, Stephane Maag, Fatiha Zaïdi. One step forward: Linking Wireless Self-Organising Networks Validation Techniques with Formal Testing approaches. ACM Computing Surveys, Association for Computing Machinery, 2009. ⟨inria-00429444⟩



Record views