Chinh T. Vu, Yingshu Li Computer Science Department Georgia State University IEEE percom 2009 Delaunay-triangulation based complete coverage in wireless sensor networks

Outline Introduction Protocol Simulation Conclusion

Introduction The coverage problems for sensor networks can be categorized into three broad types  Barrier Coverage  Target Coverage  Area Coverage A

Introduction The coverage problems for sensor networks can be categorized into three broad types  Barrier Coverage  Target Coverage  Area Coverage A Target point

Introduction The coverage problems for sensor networks can be categorized into three broad types  Barrier Coverage  Target Coverage  Area Coverage A

Introduction Equilateral triangulation with each edge as has the minimal redundant coverage A

Introduction Random sensor deployment and variable sensing radii A

Motivation Overlap Uncovered hole A B E D C A B E D C

Goal The monitored area can be completely covered. Minimize the energy consumption and extend the lifetime of networks.

IDT Algorithm Step 1. Build the local Delaunay triangulation Step 2. Determine weighted centroid of Delaunay triangulation Step 3. Sensors at border increase sensing ranges

Step 1. Delaunay Triangulation (DT) Empty Circle Property Nearest P1P1 P2P2 P4P4 P3P3 P1P1 P2P2 P4P4 P3P3

Step 1. Delaunay Triangulation (DT) Empty Circle Property Nearest A B E D C A B E D C

Step 1. P1P1 P4P4 P8P8 P5P5 P2P2 P3P3 P7P7 P6P6 P9P9

P1P1 P4P4 P8P8 P5P5 P2P2 P3P3 P7P7 P6P6 P9P9 Delaunay triangulation

Step 1. P1P1 P4P4 P8P8 P5P5 P2P2 P3P3 P7P7 P6P6 P9P9

Step 2. E(s) : sensor s’s current residual energy S x : x coordinate S y : y coordinate (1.5, 1.6) (2, 1)(1, 1) A BC IDE(s) A0.5 B C

Step 2. E(s) : sensor s’s current residual energy S x : x coordinate S y : y coordinate (1.5, 1.6) (2, 1)(1, 1) A BC IDE(s) A0.5 B C1

Step 2. E(s) : sensor s’s current residual energy S x : x coordinate S y : y coordinate (1.5, 1.6) (2, 1)(1, 1) A BC IDE(s) A0.5 B C0

Example A B E D C

Problem A B C boundary

Step 1. A B C D E G F

A B C D E G F

A B C D E G F

Step 2. A B C D E G F

A B C D E G F

A B C D E G F

Step 3. A B C D E G F

Define priority of a node as A B C D E G F E has the highest priority & NOT completely perimeter- covered G has the highest priority & NOT completely perimeter- covered

Simulation ParameterValue Network size800 m X 400 m Number of sensors100 ~ 500 Energy range100 ~ 120 mJoules Maximum sensing range100 m

Simulation

Conclusion They deal with the area coverage problem with variable sensing radii variable sensing radii in WSN Using variable sensing radii variable sensing radii in WSN by improving the energy balancing The monitored area can be completely covered

Thank you~