coverage problem ensure fault-tolerant-connectivity … · coverage problem ensure...
TRANSCRIPT
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 [email protected]
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
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
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
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
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