| 中文摘要 | 第1-10页 |
| Franch Abstract | 第10-22页 |
| Abstract | 第22-30页 |
| Chapter 1 Introduction | 第30-60页 |
| ·Basic Definitions and Notation | 第30-35页 |
| ·Graphs | 第30-33页 |
| ·Digraphs | 第33-35页 |
| ·Wireless Sensor Networks | 第35-45页 |
| ·Basic Definitions | 第35-36页 |
| ·Backgrounds and Related Work | 第36-39页 |
| ·Main Results | 第39-45页 |
| ·Strong Distance | 第45-60页 |
| ·Definitions and Basic Properties | 第46-54页 |
| ·Known Results | 第54-56页 |
| ·Main Results | 第56-60页 |
| Chapter 2 Improving Wireless Sensor Network Lifetime Through Power Efficient Organization | 第60-77页 |
| ·Introduction | 第60-62页 |
| ·Problem Formulation | 第62-64页 |
| ·NP-completeness | 第64-66页 |
| ·Compute Optimal Maximum Sets | 第66-70页 |
| ·Algorithm | 第66-68页 |
| ·Implementation of f and h | 第68-70页 |
| ·Analysis and Performance | 第70-74页 |
| ·Theoretical Analysis | 第70页 |
| ·Simulated Annealing for DSCC | 第70-72页 |
| ·Evaluation | 第72-74页 |
| ·Conclusion | 第74-77页 |
| Chapter 3 Energy Conservation in Wireless Sensor Networks and Connectivity of Graphs | 第77-91页 |
| ·Introduction | 第77-80页 |
| ·Related Work | 第80-82页 |
| ·Proof of Theorem 3.1.1 | 第82-87页 |
| ·The Related Algorithms | 第87-91页 |
| Chapter 4 Energy Efficient Point Coverage and Connectivity Maintenance in Wireless Sensor Networks | 第91-99页 |
| ·Introduction | 第91-92页 |
| ·NP-Complete Problem | 第92-94页 |
| ·Algorithm | 第94-95页 |
| ·Analysis and Performance | 第95-98页 |
| ·Theoretical analysis | 第96页 |
| ·Performance evaluation | 第96-98页 |
| ·Conclusions | 第98-99页 |
| Chapter 5 Strong Distances in Strong Oriented Complete k-Partite Graphs | 第99-107页 |
| ·Introduction | 第99-100页 |
| ·Main Results | 第100-107页 |
| Chapter 6 Lower and Upper Orientable Strong Radius and Strong Diameter of Complete k-Partite Graphs | 第107-118页 |
| ·Introduction | 第107-108页 |
| ·The Lower Orientable Strong Radius and Diameter of Complete k-Partite Graphs | 第108-113页 |
| ·The Upper Orientable Strong Radius and Diameter of Complete k-Partite Graphs | 第113-118页 |
| Chapter 7 Optimal Strong (κ, d)-Orientation of Complete k-Partite Graphs | 第118-130页 |
| ·Introduction | 第118-119页 |
| ·Proof of Theorem 7.1.1 | 第119-130页 |
| Symbols | 第130-133页 |
| Bibliography | 第133-141页 |
| Published and Submitted Papers | 第141-142页 |
| Acknowledgements | 第142页 |
