A hierarchical formal method for performance evaluation of WSNs protocol

Zroug, Siham; Kahloul, Laïd; Benharzallah, Saber; Djouani, Karim

doi:10.1007/s00607-020-00898-3

Cited by 12 publications

(5 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The authors have checked the existence of deadlocks and the protocol's quantitative evaluation. The authors in [27] proposed a hierarchical formal approach to model and analyse the CSMA/CA in wireless sensor networks. They have used Hierarchical Timed Coloured Petri Nets (HTCPNs) to model the protocol to have a hierarchical representation with time constraints.…”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

A new formal approach for performance evaluation of green MAC protocol in energy harvesting WSNs

et al. 2023

Self Cite

View full text Add to dashboard Cite

Wireless Sensor Networks (WSNs) are intrinsically energy-constrained networks. Researchers have proposed the integration of energy harvesting technologies into sensor nodes to overcome that constraint and provide a sustainable WSN. This paper presents a formal approach to model and evaluate the Green Carrier Sense Multiple Access with Collision Avoidance (GCSMA/CA) MAC protocol in Energy Harvesting WSNs. This approach exploits the Hierarchical Timed Coloured Petri Nets (HTCPNs) formal method to design the GCS-MA/CA protocol with the CPN-Tools for evaluating the proposed models. In addition, both qualitative and quantitative verification of the proposed models is tackled in this research. Linear Temporal Logic is used to formalise qualitative properties, and quantitative properties are evaluated by exploiting the monitor technique in CPN-Tools. The presented approach focuses on particular properties (performance delay, waiting time, waiting time for an acknowledgement, energy consumption and throughput) that have been overlooked in most prior studies. Time and hierarchy are two crucial features of the modelling process that HTCPNs offer. The time aspect allows time constraints for the

show abstract

Section: Literature Reviewmentioning

confidence: 99%

“…A collection of types is defined in our proposed Hierarchical Timed CPN model. These types and their meanings are presented in Table 1 as detailed in [37].…”

Section: The Abstract Modelmentioning

confidence: 99%

A new formal approach for performance evaluation of green MAC protocol in energy harvesting WSNs

et al. 2023

Self Cite

View full text Add to dashboard Cite

show abstract

“…CPN Tools can simulate the network environment and concurrent running process based on suitable modeling. The correctness and robustness of the model can be experimented with by setting the running times and setting appropriate observation places or monitors [ 32 , 33 ].…”

Section: Related Workmentioning

confidence: 99%

Lightweight Anonymous Authentication and Key Agreement Protocol Based on CoAP of Internet of Things

Gong

Feng

2022

Sensors

View full text Add to dashboard Cite

To solve the problem regarding the lack of a lightweight and secure authentication and key agreement protocol in the Constrained Application Protocol of the Internet of Things environment, we explore the security flaws and applicability problems in the current related research. Then, we propose a new lightweight authentication and key agreement protocol based on the CoAP framework. The scheme adopts shared secret and elliptic curve public key technology, which ensures the anonymity of the communicators and provides strong security and anti-attack capacity. In terms of security analysis, the Dolev–Yao Adversary model and a security model checking analysis method based on CPN Tools are improved, in order to verify the correctness and security of the proposed scheme. Compared with other schemes, regarding communication overhead, computational cost, and security, the proposed scheme provides a robust and comprehensive security guarantee, although it is not the lightest.

show abstract

“…In the existing research, the application of formal methods, especially the application of model checking in cellular networks, [12] mainly focus on verifying various network protocols. [13][14][15] In fact, actual network traffic data have rich spatio-temporal information, and some functions and performances of cellular networks are subject to the actual distribution of traffic. The idea of using the spatio-temporal model checking for the analysis of the relation between network traffic and communication resource is relatively recent.…”

Section: Related Workmentioning

confidence: 99%

Identify spatio-temporal properties of network traffic in cellular network by model checking

Yuan

Niu

et al. 2022

Preprint

View full text Add to dashboard Cite

Cellular networks have been widely deployed and are under ever-growing communication pressure. Detecting traffic hotspots or other essential characteristics of network traffic distributions can help to adjust the base station control strategies of networks to save energy. Generally, existing approaches detect these characteristics by data analysis techniques, making the detection process generally inefficient and not automatic. Moreover, those approaches are also difficult to describe the dynamic spatio-temporal evolution characteristics of network traffics. In this paper, we propose a novel modeling and analysis approach by applying the spatio-temporal model checking technique to the detection of network traffic characteristics. First, we model the spatio-temporal evolution process of cellular network traffic by closure space model. Second, we give the logical characterizations of detection requirements by suitable Spatio-Temporal Logic of Closure Space (STLCS) formulas. Third, we verify the spatio-temporal properties in the closure space model by model checking algorithms. The experiments are illustrated on the Milan network traffic dataset and indicate that our approach can automatically and effectively detect desirable spatio-temporal properties of cellular network traffic.

show abstract

A hierarchical formal method for performance evaluation of WSNs protocol

Cited by 12 publications

References 15 publications

A new formal approach for performance evaluation of green MAC protocol in energy harvesting WSNs

A new formal approach for performance evaluation of green MAC protocol in energy harvesting WSNs

Lightweight Anonymous Authentication and Key Agreement Protocol Based on CoAP of Internet of Things

Identify spatio-temporal properties of network traffic in cellular network by model checking

Contact Info

Product

Resources

About