| Preface | 7 |
---|
| Contents | 11 |
---|
| Contributors | 14 |
---|
| Chapter 1 Energy Efficient Information Processing in Wireless Sensor Networks | 19 |
---|
| 1.1 Introduction | 19 |
| 1.2 Backgrounds | 21 |
| 1.3 Thoughts for Practitioners | 26 |
| 1.4 Directions for Future Research | 38 |
| 1.5 Concluding Remarks | 40 |
| Questions | 42 |
| References | 42 |
| Chapter 2 Topology Management forWireless Sensor Networks | 45 |
---|
| 2.1 Introduction | 45 |
| 2.2 Background | 46 |
| 2.3 Thoughts for Practitioners | 47 |
| 2.4 Topology Discovery Algorithms | 49 |
| 2.5 Sleep-Cycle Management Algorithms | 51 |
| 2.6 Clustering Algorithms | 54 |
| 2.7 Directions for Future Research | 60 |
| 2.8 Conclusions | 61 |
| Terminologies | 62 |
| Questions | 62 |
| References | 63 |
| Chapter 3 Coverage inWireless Sensor Networks | 64 |
---|
| 3.1 Introduction | 64 |
| 3.2 Background | 66 |
| 3.3 Optimal Geographical Density Control (OGDC) and its Fundamental Base | 68 |
| 3.4 Sensor Placement in Realistic Environments | 74 |
| 3.5 Coverage with the Use of Mobile Sensors | 84 |
| 3.6 Thoughts for Practitioners | 91 |
| 3.7 Directions for Future Research | 91 |
| 3.8 Conclusion | 92 |
| Terminologies | 92 |
| Questions | 93 |
| Appendix 1. Proof of Lemma 2 | 94 |
| Appendix 2. Proof of Lemma 3 | 95 |
| References | 95 |
| Chapter 4 Routing in Wireless Sensor Networks | 97 |
---|
| 4.1 Introduction | 97 |
| 4.2 Background | 98 |
| 4.3 Greedy Packet Forwarding | 99 |
| 4.4 Planar Graph Routing | 105 |
| 4.5 Beaconless Routing | 110 |
| 4.6 Data-Centric Routing | 113 |
| 4.7 Discussion of the Presented Algorithms | 115 |
| 4.8 Thoughts for Practitioners | 118 |
| 4.9 Conclusion | 122 |
| Terminologies | 123 |
| Questions | 124 |
| References | 124 |
| Chapter 5 Geometric Routing in Wireless Sensor Networks | 128 |
---|
| 5.1 Introduction | 128 |
| 5.2 Background | 129 |
| 5.3 Geographical Routing | 132 |
| 5.4 Routing with Virtual Coordinates | 135 |
| 5.5 Information Discovery and Data-Centric Routing | 150 |
| 5.6 Location Services and Hierarchical Routing Schemes | 157 |
| 5.7 Thoughts for Practitioners | 162 |
| 5.8 Directions for Future Research | 163 |
| 5.9 Conclusions | 164 |
| Terminologies | 164 |
| Questions | 165 |
| References | 166 |
| Chapter 6 Cooperative Relaying inWireless Sensor Networks | 173 |
---|
| 6.1 Introduction | 173 |
| 6.2 Background: Relaying in Wireless Networks | 174 |
| 6.3 Proof of Concept for Cooperative Relaying in Sensor Networks | 181 |
| 6.4 Cooperative Relaying in Wireless Sensor Networks | 184 |
| 6.5 Thoughts for Practitioners | 191 |
| 6.6 Directions for Future Research | 192 |
| 6.7 Conclusions | 193 |
| Terminologies | 194 |
| Questions | 194 |
| References | 195 |
| Chapter 7 Data-Centricity in Wireless Sensor Networks | 196 |
---|
| 7.1 Introduction | 196 |
| 7.2 Implementations of Data-Centric Abstractions | 198 |
| 7.3 Data-Centric Routing | 201 |
| 7.4 Data Aggregation | 205 |
| 7.5 Data-Centric Storage Paradigms | 211 |
| 7.6 Thoughts for Practitioners | 213 |
| 7.7 Future Research Directions | 213 |
| 7.8 Conclusions | 214 |
| Terminology | 214 |
| Questions | 215 |
| References | 215 |
| Chapter 8 Congestion and Flow Control in Wireless Sensor Networks | 218 |
---|
| 8.1 Introduction | 219 |
| 8.2 Background | 220 |
| 8.3 Challenges and Design Space | 225 |
| 8.4 Classification of Congestion and Flow Control Approaches | 226 |
| 8.5 Congestion and Flow Control for Many-to-One Traffic in WSNs | 228 |
| 8.6 Reliability Requirements in WSNs | 240 |
| 8.7 Other Related Works | 243 |
| 8.8 Directions for FutureWork | 247 |
| 8.9 Summary and Concluding Remarks | 247 |
| Questions | 249 |
| References | 249 |
| Chapter 9 Data Transport Control in Wireless Sensor Networks | 252 |
---|
| 9.1 Introduction | 252 |
| 9.2 Data Transport Control in Convergecast | 253 |
| 9.3 Data Transport Control in Reprogramming | 264 |
| 9.4 Thoughts for Practitioners | 268 |
| 9.5 Directions for Future Research | 269 |
| 9.6 Conclusions | 270 |
| Terminologies | 270 |
| Exercises | 271 |
| References | 272 |
| Chapter 10 Fault-Tolerant Algorithms/Protocols in Wireless Sensor Networks | 273 |
---|
| 10.1 Introduction | 273 |
| 10.2 Node Placement in Two-Tiered Wireless Sensor Networks | 277 |
| 10.3 Topology Control | 283 |
| 10.4 Target and Event Detection | 287 |
| 10.5 Data Gathering and Aggregation | 292 |
| 10.6 Sensor Monitoring and Surveillance | 297 |
| 10.7 Thoughts for Practitioners | 300 |
| 10.8 Conclus
|