| About the Series Editor |
|
xvii | |
| Preface |
|
xix | |
|
|
|
1 | (16) |
|
1.1 Sensor Mote Platforms |
|
|
2 | (8) |
|
|
|
2 | (2) |
|
|
|
4 | (1) |
|
1.1.3 Standdardization Efforts |
|
|
5 | (4) |
|
|
|
9 | (1) |
|
1.2 WSN Architecture and Protocol Stack |
|
|
10 | (7) |
|
|
|
12 | (1) |
|
|
|
12 | (1) |
|
|
|
13 | (1) |
|
|
|
13 | (1) |
|
|
|
14 | (1) |
|
|
|
15 | (2) |
|
|
|
17 | (20) |
|
2.1 Military Applications |
|
|
17 | (4) |
|
|
|
17 | (1) |
|
2.1.2 Sniper Detection System |
|
|
18 | (1) |
|
|
|
19 | (2) |
|
2.2 Environmental Applications |
|
|
21 | (5) |
|
|
|
21 | (2) |
|
|
|
23 | (1) |
|
|
|
23 | (1) |
|
|
|
24 | (1) |
|
2.2.5 Early Flood Detection |
|
|
25 | (1) |
|
|
|
26 | (3) |
|
|
|
26 | (2) |
|
|
|
28 | (1) |
|
|
|
29 | (1) |
|
|
|
29 | (2) |
|
|
|
30 | (1) |
|
2.5 Industrial Applications |
|
|
31 | (6) |
|
2.5.1 Preventive Maintenance |
|
|
31 | (1) |
|
2.5.2 Structural Health Monitoring |
|
|
32 | (1) |
|
2.5.3 Other commercial Applications |
|
|
33 | (1) |
|
|
|
33 | (4) |
|
3 Factors Influencing WSN Design |
|
|
37 | (16) |
|
|
|
37 | (2) |
|
|
|
39 | (1) |
|
|
|
40 | (1) |
|
|
|
40 | (1) |
|
|
|
40 | (1) |
|
3.5.1 Pre-deployment and Deployment Phase |
|
|
41 | (1) |
|
3.5.2 Post-deployment Phase |
|
|
41 | (1) |
|
3.5.3 Re-deployment Phase of Additional Nodes |
|
|
41 | (1) |
|
|
|
41 | (2) |
|
|
|
43 | (10) |
|
|
|
43 | (1) |
|
|
|
44 | (2) |
|
|
|
46 | (3) |
|
|
|
49 | (4) |
|
|
|
53 | (24) |
|
4.1 Physical Layer Technologies |
|
|
53 | (4) |
|
|
|
54 | (1) |
|
|
|
55 | (2) |
|
4.2 Overview of RF Wireless Communication |
|
|
57 | (2) |
|
4.3 Channel Coding (Error Control Coding) |
|
|
59 | (3) |
|
|
|
59 | (1) |
|
4.3.2 Joint Source-Channel Coding |
|
|
60 | (2) |
|
|
|
62 | (4) |
|
|
|
64 | (1) |
|
|
|
64 | (1) |
|
4.4.3 Binary vs. M-ary Modulation |
|
|
64 | (2) |
|
4.5 Wireless Channel Effects |
|
|
66 | (6) |
|
|
|
67 | (1) |
|
|
|
68 | (1) |
|
|
|
68 | (2) |
|
4.5.4 Unit Dise Graph vs. Statistical Channel Models |
|
|
70 | (2) |
|
|
|
72 | (5) |
|
|
|
72 | (2) |
|
4.6.2 Existing Transceivers |
|
|
74 | (1) |
|
|
|
75 | (2) |
|
|
|
77 | (40) |
|
|
|
77 | (3) |
|
|
|
78 | (1) |
|
|
|
79 | (1) |
|
5.1.3 Event-Based Networking |
|
|
79 | (1) |
|
|
|
79 | (1) |
|
|
|
80 | (3) |
|
5.3 Contention-Based Medium Access |
|
|
83 | (20) |
|
|
|
84 | (5) |
|
|
|
89 | (3) |
|
|
|
92 | (6) |
|
5.3.4 Other Contention-Based MAC Protocols |
|
|
98 | (5) |
|
|
|
103 | (1) |
|
5.4 Reservation-Based Medium Access |
|
|
103 | (7) |
|
|
|
103 | (3) |
|
5.4.2 Other Reservation-Based MAC Protocols |
|
|
106 | (4) |
|
|
|
110 | (1) |
|
|
|
110 | (7) |
|
|
|
111 | (4) |
|
|
|
115 | (2) |
|
|
|
117 | (22) |
|
6.1 Classification of Error Control Schemes |
|
|
117 | (3) |
|
|
|
117 | (1) |
|
6.1.2 Automatic Repeat Request (ARQ) |
|
|
118 | (1) |
|
6.1.3 Forward Error Correction (FEC) |
|
|
119 | (1) |
|
|
|
119 | (1) |
|
6.2 Error Control in WSNs |
|
|
120 | (3) |
|
6.3 Cross-layer Analysis Model |
|
|
123 | (8) |
|
|
|
124 | (1) |
|
6.3.2 Expected Hop Distance |
|
|
125 | (2) |
|
6.3.3 Energy Consumption Analysis |
|
|
127 | (2) |
|
|
|
129 | (1) |
|
6.3.5 Decoding Latency and Energy |
|
|
130 | (1) |
|
|
|
130 | (1) |
|
6.4 Comparison of Error Control Schemes |
|
|
131 | (8) |
|
6.4.1 Hop Length Extension |
|
|
131 | (3) |
|
6.4.2 Transmit Power Control |
|
|
134 | (1) |
|
6.4.3 Hybrid Error Control |
|
|
134 | (2) |
|
6.4.4 Overview of Results |
|
|
136 | (1) |
|
|
|
137 | (2) |
|
|
|
139 | (28) |
|
7.1 Challenges for Routing |
|
|
139 | (2) |
|
|
|
139 | (1) |
|
|
|
140 | (1) |
|
|
|
140 | (1) |
|
|
|
140 | (1) |
|
|
|
141 | (1) |
|
|
|
141 | (1) |
|
7.2 Data-centric and Flat-Architecture Protocols |
|
|
141 | (7) |
|
|
|
143 | (1) |
|
|
|
143 | (1) |
|
7.2.3 Sensor Protocols for Information via Negotiations (SPIN) |
|
|
144 | (2) |
|
|
|
146 | (2) |
|
7.2.5 Qualitative Evaluation |
|
|
148 | (1) |
|
7.3 Hierarchical Protocols |
|
|
148 | (4) |
|
|
|
148 | (2) |
|
|
|
150 | (1) |
|
|
|
151 | (1) |
|
7.3.4 Qualitative Evaluation |
|
|
152 | (1) |
|
7.4 Geographical Routing Protocols |
|
|
152 | (7) |
|
|
|
153 | (2) |
|
7.4.2 Geographical Forwarding Schemes for Lossy Links |
|
|
155 | (2) |
|
|
|
157 | (2) |
|
7.4.4 Qualitative Evaluation |
|
|
159 | (1) |
|
|
|
159 | (8) |
|
|
|
160 | (1) |
|
7.5.2 Minimum Coat Path Forwarding |
|
|
160 | (2) |
|
|
|
162 | (1) |
|
7.5.4 Qualitative Evaluation |
|
|
163 | (1) |
|
|
|
163 | (4) |
|
|
|
167 | (24) |
|
8.1 Challenges for Transport Layer |
|
|
167 | (2) |
|
8.1.1 End-to-End Measures |
|
|
168 | (1) |
|
8.1.2 Application-Dependent Operation |
|
|
168 | (1) |
|
|
|
168 | (1) |
|
8.1.4 Biased Implementation |
|
|
169 | (1) |
|
8.1.5 Constrained Routing/Addressing |
|
|
169 | (1) |
|
8.2 Reliable Multi-Segment Transport (RMST) Protocol |
|
|
169 | (2) |
|
8.2.1 Qualitative Evaluation |
|
|
170 | (1) |
|
8.3 Pump Slowly, Fetch Quickly (PSFQ) Protocol |
|
|
171 | (4) |
|
8.3.1 Qualitative Evaluation |
|
|
175 | (1) |
|
8.4 Congestion Detection and Avoidance (CODA) Protocol |
|
|
175 | (2) |
|
8.4.1 Qualitative Evaluation |
|
|
177 | (1) |
|
8.5 Event-to-Sink Reliable Transport (ESRT) Protocol |
|
|
177 | (3) |
|
8.5.1 Qualitative Evaluation |
|
|
177 | (3) |
|
|
|
180 | (5) |
|
8.6.1 Qualitative Evaluation |
|
|
185 | (1) |
|
8.7 Real-Time and Reliable Transport (RT)2 Protocol |
|
|
185 | (6) |
|
8.7.1 Qualitative Evaluation |
|
|
189 | (1) |
|
|
|
189 | (2) |
|
|
|
191 | (30) |
|
9.1 Source Coding (Data Compression) |
|
|
191 | (4) |
|
|
|
192 | (2) |
|
9.1.2 Distributed Source Coding |
|
|
194 | (1) |
|
|
|
195 | (17) |
|
9.2.1 Query Representation |
|
|
196 | (4) |
|
|
|
200 | (2) |
|
|
|
202 | (3) |
|
9.2.4 Fjords Architecture |
|
|
205 | (2) |
|
9.2.5 Tiny Aggregation (TAG) Service |
|
|
207 | (3) |
|
|
|
210 | (2) |
|
|
|
212 | (9) |
|
9.3.1 Management Architecture for Wireless Sensor Networks (MANNA) |
|
|
215 | (1) |
|
9.3.2 Sensor Network Management System (SNMS) |
|
|
216 | (2) |
|
|
|
218 | (3) |
|
|
|
221 | (22) |
|
|
|
222 | (2) |
|
10.2 Cross-layer Interactions |
|
|
224 | (5) |
|
10.2.1 MAC and Network Layers |
|
|
224 | (2) |
|
10.2.2 MAC and Application Layers |
|
|
226 | (1) |
|
10.2.3 Network and PHY Layers |
|
|
227 | (1) |
|
10.2.4 Transport and PHY Layers |
|
|
228 | (1) |
|
|
|
229 | (14) |
|
10.3.1 Initiative Determination |
|
|
230 | (1) |
|
10.3.2 Transmission Initiation |
|
|
231 | (1) |
|
10.3.3 Receiver Contention |
|
|
232 | (2) |
|
10.3.4 Angle-Based Routing |
|
|
234 | (2) |
|
10.3.5 Local Cross-layer Congestion Control |
|
|
236 | (3) |
|
10.3.6 Recap: XLP Cross-layer Interactions and Performance |
|
|
239 | (1) |
|
|
|
240 | (3) |
|
|
|
243 | (22) |
|
11.1 Challenges for Time Synchronization |
|
|
243 | (2) |
|
|
|
244 | (1) |
|
11.1.2 Wireless Communication |
|
|
244 | (1) |
|
11.1.3 Resource Constraints |
|
|
245 | (1) |
|
|
|
245 | (1) |
|
|
|
245 | (1) |
|
11.2 Network Time Protocol |
|
|
245 | (1) |
|
|
|
246 | (2) |
|
11.4 Timing-Sync Protocol for Sensor Networks (TPSN) |
|
|
248 | (3) |
|
11.4.1 Qualitative Evaluation |
|
|
250 | (1) |
|
11.5 Reference-Broadcast Synchronization (RBS) |
|
|
251 | (2) |
|
11.5.1 Qualitative Evaluation |
|
|
251 | (2) |
|
11.6 Adaptive Clock Synchronization (ACS) |
|
|
253 | (1) |
|
11.6.1 Qualitative Evaluation |
|
|
254 | (1) |
|
11.7 Time Diffuision Synchronization Protocol (TDP) |
|
|
254 | (3) |
|
11.7.1 Qualitative Evaluation |
|
|
257 | (1) |
|
11.8 Rate-Based Diffusion Protocol (RDP) |
|
|
257 | (1) |
|
11.8.1 Qualitative Evaluation |
|
|
258 | (1) |
|
11.9 Tiny-and Mini-Sync Protocols |
|
|
258 | (2) |
|
11.9.1 Qualitative Evaluation |
|
|
260 | (1) |
|
|
|
260 | (5) |
|
11.10.1 Lightweight Tree-Based Synchronization (LTS) |
|
|
260 | (1) |
|
|
|
261 | (1) |
|
11.10.3 Asymptotically Optimal Synchronization |
|
|
261 | (1) |
|
11.10.4 Synchronization for Mobile Networks |
|
|
261 | (1) |
|
|
|
262 | (3) |
|
|
|
265 | (22) |
|
12.1 Challenges in Localization |
|
|
265 | (3) |
|
12.1.1 Physical Layer Measurements |
|
|
265 | (2) |
|
12.1.2 Computational Constraints |
|
|
267 | (1) |
|
|
|
267 | (1) |
|
12.1.4 Low-End Sensor Nodes |
|
|
267 | (1) |
|
|
|
268 | (4) |
|
12.2.1 Received Signal Strength |
|
|
269 | (1) |
|
|
|
269 | (1) |
|
12.2.3 Time Difference of Arrival |
|
|
270 | (1) |
|
|
|
271 | (1) |
|
12.3 Range-Based Localization Protocols |
|
|
272 | (8) |
|
12.3.1 Ad Hoc Localization Protocols |
|
|
272 | (3) |
|
12.3.2 Localization with Noisy Range Measurments |
|
|
275 | (1) |
|
12.3.3 Time-Based Positioning Scheme |
|
|
276 | (3) |
|
12.3.4 Mobile-Assisted Localization |
|
|
279 | (1) |
|
12.4 Range-Free Localization Protocols |
|
|
280 | (7) |
|
12.4.1 Convex Position Estimation |
|
|
280 | (3) |
|
12.4.2 Approximate Point-in-Triangulation (APIT) Protocol |
|
|
283 | (1) |
|
|
|
284 | (3) |
|
|
|
287 | (32) |
|
|
|
288 | (1) |
|
|
|
289 | (7) |
|
|
|
290 | (1) |
|
|
|
291 | (1) |
|
13.2.3 Interference-Aware Power Control |
|
|
292 | (2) |
|
|
|
294 | (2) |
|
|
|
296 | (12) |
|
|
|
297 | (2) |
|
|
|
299 | (1) |
|
|
|
300 | (3) |
|
|
|
303 | (2) |
|
|
|
305 | (3) |
|
|
|
308 | (11) |
|
13.4.1 Hierarchical Clustering |
|
|
309 | (2) |
|
|
|
311 | (2) |
|
13.4.3 Coverage-Preserving Clustering |
|
|
313 | (4) |
|
|
|
317 | (2) |
|
14 Wireless Sensor and Actor Networks |
|
|
319 | (30) |
|
14.1 Characteristics of WSANs |
|
|
321 | (4) |
|
14.1.1 Network Architecture |
|
|
321 | (2) |
|
14.1.2 Physical Architecture |
|
|
323 | (2) |
|
14.2 Sensor-Actor Coordination |
|
|
325 | (12) |
|
14.2.1 Requirements of Sensor-Actor Communication |
|
|
325 | (1) |
|
|
|
326 | (2) |
|
|
|
328 | (2) |
|
14.2.4 Distributed Event-Driven Clustering and Routing (DECR) Protocol |
|
|
330 | (3) |
|
|
|
333 | (4) |
|
14.2.6 Challenges for Sensor-Actor Coordination |
|
|
337 | (1) |
|
14.3 Actor-Actor Coordination |
|
|
337 | (8) |
|
|
|
339 | (1) |
|
|
|
340 | (3) |
|
14.3.3 Localized Auction Protocol |
|
|
343 | (1) |
|
14.3.4 Performance Evaluation |
|
|
343 | (2) |
|
14.3.5 Challeges for Actor-Actor Coordination |
|
|
345 | (1) |
|
|
|
345 | (4) |
|
|
|
346 | (1) |
|
14.4.2 Coordination Plane |
|
|
346 | (1) |
|
14.4.3 Communication Plane |
|
|
347 | (1) |
|
|
|
348 | (1) |
|
15 Wireless Multimedia Sensor Networks |
|
|
349 | (50) |
|
|
|
350 | (3) |
|
15.1.1 Multimedia Source Coding |
|
|
350 | (1) |
|
15.1.2 High Bandwidth Demand |
|
|
351 | (1) |
|
15.1.3 Application- Specific Qos Requirements |
|
|
351 | (1) |
|
15.1.4 Multimedia In-network Processing |
|
|
352 | (1) |
|
15.1.5 Energy Consumption |
|
|
352 | (1) |
|
|
|
352 | (1) |
|
15.1.7 Resource Constraints |
|
|
352 | (1) |
|
15.1.8 Variable Channel Capacity |
|
|
352 | (1) |
|
15.1.9 Cross-layer Coupling of Functionalities |
|
|
353 | (1) |
|
15.2 Network Architecture |
|
|
353 | (4) |
|
15.2.1 Single Tier Architectures |
|
|
353 | (1) |
|
15.2.2 Multi-tier Architiecture |
|
|
354 | (1) |
|
|
|
355 | (2) |
|
15.3 Multimedia Sensor Hardware |
|
|
357 | (8) |
|
|
|
357 | (1) |
|
15.3.2 Low-Resolution Video Sensors |
|
|
358 | (3) |
|
15.3.3 Medium-Resolution Video Sensors |
|
|
361 | (1) |
|
15.3.4 Examples of Deployed Multimedia Sensor Networks |
|
|
362 | (3) |
|
|
|
365 | (2) |
|
15.4.1 Time-Hopping Impulse Radio UWB (TH-IR-UWB) |
|
|
366 | (1) |
|
15.4.2 Multicarrier UWB (MC-UWB) |
|
|
367 | (1) |
|
15.4.3 Distance Measurenments through UWB |
|
|
367 | (1) |
|
|
|
367 | (4) |
|
15.5.1 Frame Sharing (Frash) MAC Protocol |
|
|
369 | (1) |
|
15.5.2 Real-Time Independent Channels (RICH) MAC Protocol |
|
|
370 | (1) |
|
|
|
370 | (1) |
|
15.5.4 Open Research Issues |
|
|
371 | (1) |
|
|
|
371 | (3) |
|
15.6.1 Joint Source Channel Coding and Power Control |
|
|
372 | (1) |
|
15.6.2 Open Research Issues |
|
|
373 | (1) |
|
|
|
374 | (5) |
|
15.7.1 Multi-path and Multi-speed Routing (MMSPEED) Protocol |
|
|
375 | (3) |
|
15.7.2 Open Research Issues |
|
|
378 | (1) |
|
|
|
379 | (4) |
|
15.8.1 Multi-hop Buffering and Adaptation |
|
|
380 | (1) |
|
15.8.2 Error Robust Image Transport |
|
|
380 | (2) |
|
15.8.3 Open Research Issues |
|
|
382 | (1) |
|
|
|
383 | (5) |
|
15.9.1 Traffic Management and Admissionn Control |
|
|
383 | (1) |
|
15.9.2 Multimedia Encoding Techniques |
|
|
384 | (1) |
|
15.9.3 Still Image Encoding |
|
|
384 | (2) |
|
15.9.4 Distributed Source Coding |
|
|
386 | (2) |
|
15.9.5 Open Research Issues |
|
|
388 | (1) |
|
|
|
388 | (4) |
|
15.10.1 Cross-layer Control Unit |
|
|
389 | (3) |
|
15.11 Further Research Issues |
|
|
392 | (7) |
|
15.11.1 Collaborative In-network Processing |
|
|
392 | (2) |
|
|
|
394 | (1) |
|
|
|
394 | (5) |
|
16 Wireless Underwater Sensor Networks |
|
|
399 | (44) |
|
|
|
401 | (1) |
|
16.1.1 Terrestrial Sensor Networks vs. Underwater Networks |
|
|
401 | (1) |
|
16.1.2 Real-Time Networking vs. Delay-Tolerant Networking |
|
|
402 | (1) |
|
16.2 Underwater Sensor Network Components |
|
|
402 | (3) |
|
16.2.1 Underwater Sensors |
|
|
402 | (1) |
|
|
|
403 | (2) |
|
16.3 Communication Architecture |
|
|
405 | (4) |
|
|
|
406 | (1) |
|
|
|
407 | (1) |
|
16.3.3 Sensor Networks with AUVs |
|
|
408 | (1) |
|
16.4 Basics of Underwater Acoustic Propagation |
|
|
409 | (5) |
|
16.4.1 Urick Propagation Model |
|
|
411 | (1) |
|
16.4.2 Deep-Water Channel Model |
|
|
412 | (2) |
|
16.4.3 Shallow-Water Channel Model |
|
|
414 | (1) |
|
|
|
414 | (2) |
|
|
|
416 | (10) |
|
16.6.1 CSMA-Based MAC Protocols |
|
|
416 | (5) |
|
16.6.2 CDMA-Based MAC Protocols |
|
|
421 | (4) |
|
16.6.3 Hybrid MAC Protocols |
|
|
425 | (1) |
|
|
|
426 | (9) |
|
16.7.1 Centralized Solutions |
|
|
427 | (2) |
|
16.7.2 Distributed Solutions |
|
|
429 | (6) |
|
|
|
435 | (1) |
|
|
|
435 | (2) |
|
16.8.1 Open Research Issues |
|
|
436 | (1) |
|
|
|
437 | (1) |
|
|
|
437 | (6) |
|
|
|
440 | (3) |
|
17 Wireless Underground Sensor Networks |
|
|
443 | (40) |
|
|
|
445 | (2) |
|
17.1.1 Environmental Monitoring |
|
|
445 | (1) |
|
17.1.2 Infrastructure Monitoring |
|
|
446 | (1) |
|
17.1.3 Location Determination of Objects |
|
|
446 | (1) |
|
17.1.4 Border Patrol and Security Monitoring |
|
|
447 | (1) |
|
|
|
447 | (3) |
|
|
|
447 | (1) |
|
|
|
448 | (1) |
|
|
|
449 | (1) |
|
17.2.4 Environmental Extremes |
|
|
449 | (1) |
|
17.3 Network Architecture |
|
|
450 | (3) |
|
|
|
450 | (2) |
|
17.3.2 WUSNs in Mines and Tunnels |
|
|
452 | (1) |
|
17.4 Underground Wireless Channel for EM Waves |
|
|
453 | (10) |
|
17.4.1 Underground Channel Properties |
|
|
454 | (1) |
|
17.4.2 Effect of Soil Properties on the Underground Channel |
|
|
455 | (1) |
|
17.4.3 Soil Dielectric Constant |
|
|
455 | (2) |
|
17.4.4 Underground Signal Propagation |
|
|
457 | (1) |
|
17.4.5 Reflection from Ground Surface |
|
|
458 | (2) |
|
17.4.6 Multi-path Fading and Bit Error Rate |
|
|
460 | (3) |
|
17.5 Underground Wireless Channel for Magnetic Induction |
|
|
463 | (3) |
|
|
|
463 | (1) |
|
|
|
464 | (2) |
|
17.5.3 Characteristics of MI Waves and MI Waveguide in Soil |
|
|
466 | (1) |
|
17.6 Wireless Communication in Mines and Road/Subway Tunnels |
|
|
466 | (8) |
|
17.6.1 Tunnel Environment |
|
|
467 | (5) |
|
17.6.2 Room-and-Pillar Environment |
|
|
472 | (2) |
|
17.6.3 Comparison with Experimental Measurements |
|
|
474 | (1) |
|
17.7 Communication Architecture |
|
|
474 | (9) |
|
|
|
474 | (1) |
|
|
|
474 | (3) |
|
|
|
477 | (1) |
|
|
|
478 | (1) |
|
17.7.5 Cross-layer Design |
|
|
479 | (1) |
|
|
|
480 | (3) |
|
|
|
483 | (8) |
|
18.1 Intergration of Sensor Network and the Internet |
|
|
483 | (1) |
|
18.2 Real-Time and Multimedia Communication |
|
|
484 | (1) |
|
|
|
485 | (1) |
|
18.4 Synchronization and Localization |
|
|
485 | (1) |
|
18.5 WSNs in Challenging Environments |
|
|
486 | (2) |
|
18.6 Practical Considerations |
|
|
488 | (1) |
|
18.7 Wireless Nano-sensor Networks |
|
|
488 | (3) |
|
|
|
489 | (2) |
| Index |
|
491 | |