dynamic coverage enhancement for object tracking in hybrid sensor networks computer science and...
TRANSCRIPT
![Page 1: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/1.jpg)
Dynamic Coverage Enhancement for Object Tracking in Hybrid
Sensor Networks
Computer Science and Information Engineering Department
Fu-Jen Catholic University
![Page 2: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/2.jpg)
22
Motivation Former research about target tracking often consider
the data aggregation of target information, and relocate the target position.
We base on the target tracking research, to enhance the target tracking sensing quality by covering the holes appear in the sensor field.
The holes appearance in the sensor field is according to two factors : The deployment of sensor nodes is non-uniform. The sensor nodes ran out of energy.
![Page 3: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/3.jpg)
33
Environment description Our routing problem is based on the GAF protocol,
which divides sensor field into multiple grids , and each grid has one head , which can communicate to its neighboring head directly.
Grid head
![Page 4: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/4.jpg)
44
Basic concept When monitor region exists holes, we want to find
sufficient mobile sensor nodes to cover these holes in the monitor region.
The scope of mobile sensor nodes request is mobile sensor’s maximum moving distance.
Sensor field
Mobile sensor nodes maximum moving distance.
Request region
![Page 5: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/5.jpg)
55
Working flow
When a target enters sensor field and has been detected
Forming a monitor region in the sensor field
Leader selection Coverage position decision
Forming guard region and outer region in the sensor fieldand request redundant mobile nodes
Mobile nodes dispatching decision
1
2 2
3
456 7
8
![Page 6: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/6.jpg)
66
Forming monitor region
Monitor region
Sensing circle
![Page 7: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/7.jpg)
77
Leader selection
Monitor region
grid head
leader
Sensor node
![Page 8: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/8.jpg)
88
Circle covering
![Page 9: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/9.jpg)
99
Static sensor nodes union
![Page 10: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/10.jpg)
1010
Ray casting algorithm
![Page 11: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/11.jpg)
1111
Information gathering
3
1 1
2
Requirement for numberof mobile sensor nodesNumber of mobile sensor
nodes can support
![Page 12: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/12.jpg)
1212
Forming guard and outer region
Conservation scheme
Prediction scheme
both schemes divide the request region into monitor region, guard
region, and outer region.
mobile nodes support rule : monitor region and guard region: it can only support the
redundant mobile nodes. outer region : it can support all mobile nodes within the outer
region.
![Page 13: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/13.jpg)
1313
Conservation scheme
Monitor region
Guard region
Outer region
holes
Mobile node ex
![Page 14: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/14.jpg)
1414
Prediction scheme
Monitor region
Guard region
Outer region
![Page 15: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/15.jpg)
1515
Conservation scheme
Monitor region
Guard region
Outer region
back
![Page 16: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/16.jpg)
1616
Mobile nodes dispatching
3
3
1
2
1
1
2
2 1
13
Requirement for numberof mobile sensor nodes
Number of mobile sensor nodes can support
![Page 17: Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University](https://reader036.vdocuments.us/reader036/viewer/2022062314/56649e605503460f94b5b123/html5/thumbnails/17.jpg)
1717
Thank you for paying attention