Coverage Problem Ensure Fault-Tolerant-Connectivity and Target Detection in Wireless Sensor Networks

11/21/16

Assoc. Prof. Huynh Thi Thanh Binh Hanoi University of Science and Technology binhht@soict.hust.edu.vn

1

Outline

•  Introduction

•  Research Challenges

•  Coverage Problem

•  Proposed Approach

•  Summary and conclusions  

 

2

The key opening IoT

Health care

Communication

Intelligent transport systems

Natural Disaster Relief

Changing retail market.

Management product

Application in WSNs

3

Necessity of Building WSNs

Application

Cost

Environment

Topographic

Criterion of Building WSNs

Optimizing Plan

Optimizing Energy

Management

Optimizing Coverage

Optimizing Network Traffic

Optimizing Coverage in WSNs

Coverage Problem in WSNs

Coverage in WSNs

4

Application for Forest fire detection

5

Application for Smart City

6 Target

Sensor node

Base Station

Modeling: Monitor the air pollution in Hanoi

11/21/16 7

Base  Sta(on  

Sensor    node  

Wireless  sensor  networks     Fog   NFV   Cloud   Applica(on  

Fog  Compu(ng  

IP    Network  

Cloud  Compu(ng  

Application for Intruder detection

Application for Disaster Warning

Research Challenges C

over

age

Network Deployments Design Random

Node sensing models

Probability model Binary model

Target Characteristics Static targets Dynamic targets

Problems to be solved for coverage

Coverage Connectivity Fault-tolerance

Problem modeling Area coverage Target coverage Barrier coverage 10

Coverage Problem

11/21/16 11

Area coverage Target coverage Barrier coverage

Area coverage in WSNs

12

The same of sensor Different of sensors NP-Hard Area Coverage in WSN

Maximize Area Coverage

Area coverage in WSNs with obstacles

13

¢ Type I ¢ Type II ¢ Type III ¢ Obstacles

Maximize Area Coverage

NP-Hard Area Coverage in WSN

Connectivity fault-tolerance for target coverage in WSNs.

14

Coverage, Connectivity and Fault-tolerance

NP-Complete Target Coverage in WSN

Connectivity Optimization Problem in Vehicular Mobile Wireless Sensor Networks

15

Car

Base Station

Connectivity in Vehicular with mobile sensors

Exposure Path

16 Minimal/Maximal Exposure Path with obstacles

NP-Hard

Exposure Path

17

Minimal/Maximal Exposure Path with obstacles and noise

NP-Hard

Proposed Approach

18

n  Area coverage n  Area coverage in WSNs n  Area coverage in WSNs with obstacles

n  Target coverage n  Connectivity fault-tolerance for target

coverage in WSNs n  Connectivity optimization problems in

WSNs apply for monitoring the area n  Barrier coverage

n  Build Intrusion Barrier n  Find Penetration Path

Summary and Conclusions

•  The coverage problem classification:

•  Area Coverage in WSNs with Mobile Sensor

•  Target Coverage in WSNs for Maximize Lifetime

•  Minimal/Maximal Exposure Path with obstacles

and noise

•  Application:

•  Internet of Things

•  Disaster Forecasts 19

20