Modeling and Verification of IEEE 802.11i Security Protocol in UPPAAL for Internet of Things

2018 ◽  
Vol 28 (11n12) ◽  
pp. 1619-1636 ◽  
Author(s):  
Yuteng Lu ◽  
Meng Sun
Keyword(s):  
Internet Of Things ◽  
Ieee 802.11 ◽  
Timed Automata ◽  
Security Protocol ◽  
Formal Modeling ◽  
Model Checker ◽  
Port Access ◽  
Cryptographic Keys ◽  
Ieee Standard ◽  
Security Network

IEEE 802.11i is the IEEE standard that provides enhanced MAC security and has been widely used in wireless networks and Internet of Things. It improves IEEE 802.11 (1999) by providing a Robust Security Network (RSN) with two new protocols: the Four-Way Handshake and the Group Key Handshake. These protocols utilize the authentication services and port access control described in IEEE 802.1X to establish and change the appropriate cryptographic keys. In this paper, we carry out a formal modeling and verification approach based on timed automata for IEEE 802.11i protocol, using the UPPAAL model checker, to check correctness of the changes in IEEE 802.11i protocol and provide better security.

Modeling and Verifying Services of Internet of Things Based on Timed Automata

2011 ◽  
Vol 34 (8) ◽  
pp. 1365-1377 ◽  
Author(s):  
Li-Xing LI ◽  
Zhi JIN ◽  
Ge LI
Keyword(s):  
Internet Of Things ◽  
Timed Automata

scholarly journals Online On-the-Fly Testing of Real-time Systems

2003 ◽  
Vol 10 (49) ◽  
Author(s):  
Marius Mikucionis ◽  
Kim G. Larsen ◽  
Brian Nielsen
Keyword(s):  
Real Time ◽  
Test Generation ◽  
Timed Automata ◽  
Online Testing ◽  
Real Time Systems ◽  
Model Checker ◽  
Test Specification ◽  
And Performance ◽  
Automata Network ◽  
Time Systems

In this paper we present a framework, an algorithm and a new tool for online testing of real-time systems based on symbolic techniques used in UPPAAL model checker. We extend UPPAAL timed automata network model to a test specification which is used to generate test primitives and to check the correctness of system responses including the timing aspects. We use timed trace inclusion as a conformance relation between system and specification to draw a test verdict. The test generation and execution algorithm is implemented as an extension to UPPAAL and experiments carried out to examine the correctness and performance of the tool. The experiment results are promising.

A fuzzy security protocol for trust management in the internet of things (Fuzzy-IoT)

Computing ◽  
2018 ◽  
Vol 101 (7) ◽  
pp. 791-818 ◽  
Author(s):  
Mohammad Dahman Alshehri ◽  
Farookh Khadeer Hussain
Keyword(s):  
Internet Of Things ◽  
Trust Management ◽  
Security Protocol ◽  
The Internet ◽  
The Internet Of Things

Formal Modeling and Verifying the TTCAN Protocol from a Probabilistic Perspective

2019 ◽  
Vol 28 (10) ◽  
pp. 1950177
Author(s):  
Xin Li ◽  
Jian Guo ◽  
Yongxin Zhao ◽  
Xiaoran Zhu
Keyword(s):  
Automotive Industry ◽  
Probabilistic Model ◽  
Formal Modeling ◽  
Model Checker ◽  
Analysis Method ◽  
System Matrix ◽  
Quantitative Analysis Method ◽  
Time Requirements ◽  
The Given ◽  
Transmission Windows

The time-triggered CAN (TTCAN) protocol has been widely used in the automotive industry to fulfil the safety and real-time requirements of the application. As an extension of the standard CAN protocol, the TTCAN protocol aims to guarantee a safe and deterministic communication by introducing time-triggered messages with respect to a global synchronized time, which are scheduled in independent transmission windows within the system matrix. However, the new features bring more difficulties in designing and verifying the reliable applications in the TTCAN network. In this paper, we first present a formal probabilistic model of the TTCAN protocol with a consideration of its novel features. A TTCAN system consisting of three parts, i.e., a system matrix, an arbitration and some nodes, is modeled as discrete Markov chains model. Furthermore, five probabilistic properties are described and verified in the probabilistic model checker tool PRISM. Our work gives a quantitative analysis method for the given requirements, which facilitates the designers to a formal understanding of TTCAN protocol.

Low Power Wi-Fi(IEEE 802.11) for Mobile Sensing of the Internet of Things of Mine

2012 ◽  
Vol 424-425 ◽  
pp. 1053-1056
Author(s):  
Li Guo Qu ◽  
You Rui Huang ◽  
Chao Li Tang ◽  
Liu Yi Ling
Keyword(s):  
Internet Of Things ◽  
Low Power ◽  
Ieee 802.11 ◽  
Ad Hoc ◽  
Mobile Ad Hoc Network ◽  
Safety Information ◽  
Mobile Sensing ◽  
Mine Safety ◽  
Mobile Ad Hoc ◽  
The Internet Of Things

Sensing Mine is the specific application of internet of things in mine. Through a variety of techniques of sensing, information transmission and processing, Sensing Mine realizes digital, visualization, and intelligent of true mine. Because mine is in the dynamic mining process, only WSN (wireless sensor network) with the characteristics of distributed, mobile, ad hoc network can be employed to realize mine information sensing. In this paper, low power Wi-Fi(IEEE 802.11)is adopted to constitute WSN, and the node of WSN is mainly consist of GS1010 which is WSN solutions of GainSpan company and other external sensor for mobile sensing of the mine information. Experiment results show that WSN based on Wi-Fi enhances the sensing ability of mine safety information, and provides real-time, reliable data for the mine disasters prediction

Sign in / Sign up

Export Citation Format

Share Document