A highly efficient and multi-objective optimal DAG scheduling algorithm for wireless sensor networks based on PSO

2009 ◽  
Author(s):  
Xi Sheng-feng
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Scheduling Algorithm ◽  
Wireless Sensor ◽  
Multi Objective ◽  
Dag Scheduling ◽  
Highly Efficient

Formal Probabilistic Analysis of Detection Properties in Wireless Sensor Networks

2015 ◽  
pp. 228-258
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Probabilistic Analysis ◽  
Detection Probability ◽  
Scheduling Algorithm ◽  
Wireless Sensor ◽  
Higher Order Logic ◽  
Security Monitoring ◽  
Detection Delay ◽  
Mission Critical

In the context of Wireless Sensor Networks (WSNs), the ability to detect an intrusion event is the most desired characteristic. Due to the randomness in nodes scheduling algorithm and sensor deployment, probabilistic techniques are used to analyze the detection properties of WSNs. However, traditional probabilistic analysis techniques, such as simulation and model checking, do not ensure accurate results, which is a severe limitation considering the mission-critical nature of most of the WSNs. In this chapter, the authors overcome these limitations by using higher-order-logic theorem proving to formally analyze the detection properties of randomly deployed WSNs using the randomized scheduling of nodes. Based on the probability theory, described in Chapters 5, they first formally reason about the intrusion period of any occurring event. This characteristic is then built upon to develop the fundamental formalizations of the key detection metrics: the detection probability and the detection delay. For illustration purposes, the authors formally analyze the detection performance of a WSN deployed for border security monitoring.

Sign in / Sign up

Export Citation Format

Share Document