|
|
1 | (6) |
|
1.1 Sensor and Sensor Network |
|
|
1 | (2) |
|
|
3 | (1) |
|
|
4 | (3) |
|
|
7 | (16) |
|
|
7 | (7) |
|
|
14 | (2) |
|
|
16 | (1) |
|
|
17 | (2) |
|
|
19 | (4) |
|
|
23 | (10) |
|
3.1 Motivation and Overview |
|
|
23 | (1) |
|
|
24 | (2) |
|
3.3 Planar Expansion Theorem |
|
|
26 | (3) |
|
|
29 | (4) |
|
|
33 | (34) |
|
4.1 Motivation and Overview |
|
|
33 | (1) |
|
|
34 | (2) |
|
|
36 | (1) |
|
|
37 | (13) |
|
4.4.1 LP Relaxation for NST |
|
|
37 | (3) |
|
|
40 | (1) |
|
|
40 | (3) |
|
|
43 | (7) |
|
|
50 | (4) |
|
4.6 Randomized O(log2 n log m)-Approximation |
|
|
54 | (7) |
|
4.7 O((RS//Rc)2)-Approximation |
|
|
61 | (6) |
|
|
67 | (20) |
|
5.1 Motivation and Overview |
|
|
67 | (3) |
|
|
70 | (1) |
|
|
71 | (5) |
|
5.4 Lifetime of Connected Coverage |
|
|
76 | (6) |
|
5.5 Weighted Connected Sensor Cover |
|
|
82 | (3) |
|
5.6 A Framework of Calnescu |
|
|
85 | (2) |
|
|
87 | (30) |
|
6.1 Motivation and Overview |
|
|
87 | (1) |
|
6.2 Partition: 28-Approximation |
|
|
88 | (10) |
|
6.3 Double Partition: 6-Approximation |
|
|
98 | (4) |
|
6.4 Jigsaw Puzzle: 4-Approximation |
|
|
102 | (5) |
|
6.5 Magic Transformation: 3.63-Approximation |
|
|
107 | (8) |
|
|
115 | (2) |
|
|
117 | (18) |
|
7.1 Motivation and Overview |
|
|
117 | (1) |
|
7.2 Reduction to Weighted Sensor k-Cover |
|
|
118 | (1) |
|
7.3 Parity Strip Multi-Cover |
|
|
119 | (6) |
|
7.4 (4 + ε)-Approximation |
|
|
125 | (4) |
|
7.5 (3 + ε)-Approximation |
|
|
129 | (6) |
|
|
135 | (18) |
|
8.1 Motivation and Overview |
|
|
135 | (2) |
|
8.2 Minimum Weight Set Multi-Cover |
|
|
137 | (3) |
|
8.3 Minimum Weight Disk Multi-Cover |
|
|
140 | (8) |
|
8.3.1 Shallow Cell Complexity and £-Net |
|
|
141 | (2) |
|
8.3.2 E-Net and Minimum Cardinality Disk Cover |
|
|
143 | (1) |
|
8.3.3 Quasi-Uniform Sampling and Minimum Weight Disk Cover |
|
|
144 | (3) |
|
8.3.4 Minimum Weight Disk Multi-Cover |
|
|
147 | (1) |
|
|
148 | (2) |
|
8.5 Composite Event Coverage |
|
|
150 | (3) |
|
|
153 | (6) |
|
9.1 Motivation and Overview |
|
|
153 | (1) |
|
9.2 Coverage with Connectivity |
|
|
154 | (1) |
|
9.3 Coverage with Localization |
|
|
155 | (4) |
|
|
159 | (24) |
|
10.1 Motivation and Overview |
|
|
159 | (4) |
|
10.2 Disjoint Barrier Covers |
|
|
163 | (2) |
|
10.3 Secure Schedule with Homogeneous Sensors |
|
|
165 | (6) |
|
10.4 Secure Schedule with Heterogeneous Sensors |
|
|
171 | (2) |
|
|
173 | (6) |
|
10.6 Weak Barrier Cover and Local Barrier Cover |
|
|
179 | (4) |
|
|
183 | (10) |
|
11.1 Motivation and Overview |
|
|
183 | (1) |
|
|
184 | (1) |
|
11.3 Min-Sensor Sweep-Coverage |
|
|
185 | (2) |
|
11.4 Min-Sweep-Period Sweep-Coverage |
|
|
187 | (3) |
|
|
190 | (3) |
|
|
193 | (10) |
|
12.1 Motivation and Overview |
|
|
193 | (1) |
|
12.2 Geometric Maximum Coverage |
|
|
194 | (2) |
|
|
196 | (2) |
|
12.4 Minimum Weight Partial Set Multi-Cover |
|
|
198 | (2) |
|
12.5 Minimum Partial Sensor Cover |
|
|
200 | (2) |
|
|
202 | (1) |
|
13 Probabilistic Coverage |
|
|
203 | (6) |
|
13.1 Motivation and Overview |
|
|
203 | (1) |
|
|
204 | (2) |
|
13.3 Probabilistic Sensing Model |
|
|
206 | (3) |
|
|
209 | (18) |
|
14.1 Motivation and Overview |
|
|
209 | (2) |
|
14.2 An Observation on Cascade Healing Paths |
|
|
211 | (2) |
|
|
213 | (2) |
|
14.4 Greedy Is Exponentially Bad |
|
|
215 | (1) |
|
14.5 Online Algorithm with Tight Competitive Ratio |
|
|
216 | (8) |
|
14.6 Consider Longest Moving Distance, Again |
|
|
224 | (1) |
|
|
225 | (2) |
|
|
227 | (18) |
|
15.1 Motivation and Overview |
|
|
227 | (3) |
|
15.2 Sensing Direction Selection |
|
|
230 | (1) |
|
|
231 | (9) |
|
|
240 | (2) |
|
|
242 | (3) |
|
16 Energy-Harvesting Sensors |
|
|
245 | (12) |
|
16.1 Motivation and Overview |
|
|
245 | (1) |
|
|
246 | (5) |
|
16.3 Sleep/Wakeup Scheduling |
|
|
251 | (1) |
|
|
252 | (1) |
|
16.5 Energy-Data Dual Coverage |
|
|
253 | (4) |
|
|
257 | (4) |
|
17.1 Motivation and Overview |
|
|
257 | (1) |
|
|
257 | (2) |
|
|
259 | (2) |
|
|
261 | (6) |
|
18.1 Motivation and Overview |
|
|
261 | (1) |
|
|
262 | (2) |
|
|
264 | (1) |
|
|
265 | (2) |
Bibliography |
|
267 | |