| ABSTRACT | 第1-10页 |
| 摘要 | 第10-12页 |
| ACKNOWLEDGMENTS | 第12-21页 |
| CHAPTER 1 INTRODUCTION | 第21-27页 |
| ·Background and Motivation | 第21-25页 |
| ·Outline of the Thesis | 第25-27页 |
| CHAPTER 2 GRAPH THEORETICAL MODELS FOR FREQUENCY ASSIGNMENT PROBLEM | 第27-39页 |
| ·Generalized Frequency Assignment Problem and Traditional Graph Coloring Models | 第27-35页 |
| ·New Graph Coloring Models for Frequency Assignment Problem | 第35-38页 |
| ·Conclusion | 第38-39页 |
| CHAPTER 3 GRAPH COLORING AND FREQUENCY ASSIGNMENT FOR RFTD READER NETWORKS | 第39-51页 |
| ·Introduction | 第39-40页 |
| ·Reader Collision Problem | 第40-42页 |
| ·Related Work | 第42-44页 |
| ·Modeling RFID Reader Network | 第44-45页 |
| ·Graph Coloring based Solution Framework | 第45-47页 |
| ·Hypergraph and Conflict-Free Coloring | 第47-49页 |
| ·Conclusion | 第49-51页 |
| CHAPTER 4 INCIDENCE COLORING ASSISTED FREQUENCY PLANNING IN TWO HOP OFDMA BASED CELLULAR NETWORKS | 第51-69页 |
| ·Introduction | 第51-53页 |
| ·System Model and Problem Statement | 第53-54页 |
| ·Preliminaries | 第54-55页 |
| ·Incidence Coloring based Solution Framework | 第55-59页 |
| ·A Novel Cellular Architecture and Frequency Assignment Scheme | 第59-60页 |
| ·Performance Analysis | 第60-65页 |
| ·Mathematical Analysis and Theoretical Proof | 第65-66页 |
| ·Conclusion | 第66-69页 |
| CHAPTER 5 RURAL WIRELESS MESH NETWORKS AND CHANNEL ASSIGNMENT PROBLEM | 第69-105页 |
| ·Graph Coloring based Channel Assignment Framework for Rural Wireless Mesh Networks | 第69-86页 |
| ·Introduction | 第69-71页 |
| ·System Model | 第71-73页 |
| ·Problem Statement | 第73-74页 |
| ·AVDEC and Channel Assignment | 第74-76页 |
| ·Theory Demonstration | 第76-78页 |
| ·Algorithm | 第78-85页 |
| ·Conclusion | 第85-86页 |
| ·Utilization and Balance in Channel Assignment for Rural Wireless Mesh Networks | 第86-103页 |
| ·Introduction | 第86-87页 |
| ·Problem Statement | 第87页 |
| ·AVDEEC and Solution Framework | 第87-89页 |
| ·Theory Demonstration | 第89-102页 |
| ·Conclusion | 第102-103页 |
| Appendix | 第103-105页 |
| CHAPTER 6 CONCLUSION AND FUTURE WORK | 第105-109页 |
| ·Conclusion | 第105-107页 |
| ·Future Work | 第107-109页 |
| BIBLIOGRAPHY | 第109-119页 |
| MAIN RESEARCH WORK AND ACHIEVEMENTS | 第119页 |
