Interference-aware TDMA link scheduling and routing in wireless ad hoc networks.

Shen, Yuxiu.Thesis (M.Phil.)--Chinese University of Hong Kong, 2007.Includes bibliographical references (leaves 61-64).Abstracts in Chinese and English.摘要........Error! Bookmark not definedAbstract --- p.iiiAcknowledgement --- p.vContent --- p.viiiList of Figures --- p.xiList of Tables --- p.xiiChapter Chapter 1 --- Introduction --- p.1Chapter 1.1 --- Background Overview --- p.1Chapter 1.2 --- Motivation and Related Work --- p.2Chapter 1.3 --- Our Contribution --- p.3Chapter 1.4 --- Organization of the Thesis --- p.5Chapter Chapter 2 --- Preliminaries --- p.6Chapter 2.1 --- TDMA Technology --- p.6Chapter 2.1.1 --- Features of TDMA --- p.8Chapter 2.2 --- Previous Study on TDMA Link Scheduling --- p.8Chapter 2.3 --- Typical Network and Interference Models --- p.10Chapter Chapter 3 --- System Model --- p.14Chapter 3.1 --- Physical Layer Interference Model --- p.14Chapter 3.2 --- Objective of the Problem --- p.15Chapter 3.3 --- Rate Matrices for Transmission Sets --- p.17Chapter 3.4 --- Airtime Allocation --- p.19Chapter Chapter 4 --- Problem Formulation and Its Solution --- p.20Chapter 4.1 --- LP Formulation of Optimal TDMA Link Scheduling --- p.21Chapter 4.2 --- Solution to the Optimal Air Time Allocation Problem --- p.22Chapter 4.3 --- n-length Chain Network --- p.24Chapter 4.3.1 --- Adaptive Rate Transmission --- p.25Chapter 4.3.2 --- Fixed Rate Transmission --- p.27Chapter Chapter 5 --- Bad Transmission Set Removal Algorithm (BTSR) --- p.30Chapter 5.1 --- A 7-node Chain Example --- p.30Chapter 5.2 --- BTSR Algorithm --- p.32Chapter Chapter 6 --- Randomized Decentralized Scheduling Algorithm (RDSA) --- p.35Chapter 6.1 --- RDSA Algorithm --- p.35Chapter 6.2 --- Pseudo Code of RDSA --- p.37Chapter 6.3 --- The Flow Chart of RDSA --- p.39Chapter Chapter 7 --- Performance Evaluation --- p.41Chapter 7.1 --- Performance of Cross-layer TDMA Link Scheduling --- p.41Chapter 7.2 --- Complexity Analysis and Comparisons for BTSR+LP and LP --- p.46Chapter 7.2.1 --- Complexity of LP Problem --- p.47Chapter 7.2.2 --- Problem Size Reduced by BTSR --- p.48Chapter 7.2.3 --- Revised BTSR Algorithm --- p.49Chapter 7.2.4 --- The Complexity Issues --- p.51Chapter 7.3 --- Performance and Complexity Issues for RDSA --- p.52Chapter Chapter 8 --- Conclusion and Future Work --- p.57Chapter 8.1 --- Conclusions --- p.57Chapter 8.2 --- Future Work --- p.58Bibliograph