| 作者简介 | 第1-5页 |
| 摘要 | 第5-8页 |
| Abstract | 第8-15页 |
| Chapter 1 Introduction | 第15-25页 |
| ·Scope of this Thesis | 第16-19页 |
| ·Summary of the Contributions of the Thesis | 第19-25页 |
| Chapter 2 Background Knowledge and Related Works | 第25-41页 |
| ·Background Knowledge | 第25-32页 |
| ·Mathematical Models | 第25-27页 |
| ·Terminology and Definitions | 第27-29页 |
| ·Conventional Algorithms of Graph Theory | 第29-32页 |
| ·Related Works of Localization | 第32-34页 |
| ·Range-based | 第32-33页 |
| ·Range-free | 第33-34页 |
| ·Mobile anchors | 第34页 |
| ·Related Works of Connectivity | 第34-41页 |
| ·Connectivity Augmentation Problems | 第35-36页 |
| ·Relay node placement/deployment | 第36-37页 |
| ·Topology control | 第37-38页 |
| ·Movement control | 第38-41页 |
| Chapter 3 Localization: A Grid-Scan Localization Algorithm | 第41-53页 |
| ·Introduction | 第41-43页 |
| ·Grid-Scan Localization Algorithm | 第43-47页 |
| ·Estimative Rectangular | 第43-44页 |
| ·Dividing & Scanning | 第44-46页 |
| ·Discussion | 第46-47页 |
| ·Performance Evaluation | 第47-50页 |
| ·Impact of Grid-Scale | 第48-49页 |
| ·Accuracy | 第49-50页 |
| ·Conclusion | 第50-53页 |
| Chapter 4 Network Partition Recovery Part I: A Steiner Tree Movement Control Algorithm | 第53-61页 |
| ·Introduction | 第53-54页 |
| ·System Model | 第54页 |
| ·A Steiner Tree Movement Control Algorithm | 第54-58页 |
| ·Description of Algorithm | 第54-56页 |
| ·Analysis of Algorithm | 第56-58页 |
| ·Simulation Results | 第58-60页 |
| ·Conclusion | 第60-61页 |
| Chapter 5 Network Partition Recovery Part II: A SteinerMcds Movement Control Algorithm | 第61-73页 |
| ·Introduction | 第61-62页 |
| ·System Model | 第62页 |
| ·A SteinerMcds Movement Control Algorithm | 第62-69页 |
| ·Description of Algorithm | 第63-66页 |
| ·Analysis of Algorithm | 第66-68页 |
| ·Discussion | 第68-69页 |
| ·Simulation Results | 第69-72页 |
| ·Conclusions | 第72-73页 |
| Chapter 6 Network Fault Tolerance: Bi-connectivity through Movement of Removable Nodes | 第73-101页 |
| ·Introduction | 第73-75页 |
| ·Removable Nodes | 第75-82页 |
| ·An Example | 第75-76页 |
| ·System model | 第76页 |
| ·Identification of Removable Nodes | 第76-80页 |
| ·Distributed Algorithm | 第80-82页 |
| ·Feasible Set of Removable Nodes | 第82-86页 |
| ·Definition and Theorem | 第82-83页 |
| ·Removable Nodes Moving Strategy | 第83-85页 |
| ·Algorithm Analysis | 第85-86页 |
| ·Shortest Distance Movement | 第86-90页 |
| ·Performance Evaluation | 第90-99页 |
| ·Typical Values of Average Neighbor Density (D) | 第91-92页 |
| ·Removable Node Identification Algorithm (Algorithm 1) | 第92-93页 |
| ·Comparison with Block Movement Algorithm and Localized Movement Algorithm | 第93-95页 |
| ·With Fixed Nodes | 第95-97页 |
| ·Further Discussion | 第97-99页 |
| ·Conclusion | 第99-101页 |
| Chapter 7 k-Connectivity Analysis of One-Dimensional Linear VANETs | 第101-121页 |
| ·Introduction | 第101-103页 |
| ·System Model | 第103-105页 |
| ·Sufficient and Necessary Conditions for k-Connectivity | 第105-108页 |
| ·Probability of a VANET being k-Connected | 第108-117页 |
| ·Cases with disjoint A | 第110-112页 |
| ·Cases with overlapped A | 第112-116页 |
| ·Tolerable vehicle departures | 第116-117页 |
| ·Performance Evaluation | 第117-120页 |
| ·Conclusion | 第120-121页 |
| Chapter 8 Conclusions and Prospects | 第121-127页 |
| Acknowledgements | 第127-131页 |
| Bibliography | 第131-149页 |
| Publication List | 第149-153页 |
| 附录：论文主要内容 | 第153-159页 |
