Publication Type

Conference Proceeding Article

Publication Date



Smart systems are today increasingly developed with the number of wireless sensor devices that drastically increases. They are implemented within several contexts through our environment. Thus, sensed data transported in ubiquitous systems are important and the way to carry them must be efficient and reliable. For that purpose, several routing protocols have been proposed to wireless sensor networks (WSN). However, one stage that is often neglected before their deployment, is the conformance testing process, a crucial and challenging step. Active testing techniques commonly used in wired networks are not suitable to WSN and passive approaches are needed. While some works propose to specify the protocol with state models or to analyze them with simulators and emulators, we here propose a logic based approach for formally specifying some functional requirements of a novel WSN routing protocol. We provide an algorithm to evaluate these properties on collected protocol execution traces. Further, we demonstrate the efficiency and suitability of our approach by its application into common WSN functional properties as well as specific ones designed from our own routing protocol. We provide relevant testing verdicts through a real indoor test bed and the implementation of our protocol. We show that our approach may model and passively test common and particular test objectives illustrating its flexibility, genericity and practicability. As far as we know, this is the first work on formal passive testing of routing protocols in wireless sensor networks.


Conformance Testing, Passive Testing, Protocol, Wireless Sensor Networks


Digital Communications and Networking | OS and Networks | Software Engineering

Research Areas

Software and Cyber-Physical Systems


Proceedings of 2015 IEEE 12th International Conference on Ubiquitous Intelligence and Computing: 2015 IEEE 12th International Conference on Advanced and Trusted Computing, Beijing, China, 2015 August 10-14






Institute of Electrical and Electronics Engineers Inc.

City or Country

Beijing, China

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Additional URL