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

• Other Authors: Shen, Yuxiu.
• Format: Others
• Language: English; Chinese
• Published: 2007
• Subjects: Time division multiple access; Ad hoc networks (Computer networks)
• Online Access: http://library.cuhk.edu.hk/record=b5893478; http://repository.lib.cuhk.edu.hk/en/item/cuhk-326205

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 defined === Abstract --- p.iii === Acknowledgement --- p.v === Content --- p.viii === List of Figures --- p.xi === List of Tables --- p.xii === Chapter Chapter 1 --- Introduction --- p.1 === Chapter 1.1 --- Background Overview --- p.1 === Chapter 1.2 --- Motivation and Related Work --- p.2 === Chapter 1.3 --- Our Contribution --- p.3 === Chapter 1.4 --- Organization of the Thesis --- p.5 === Chapter Chapter 2 --- Preliminaries --- p.6 === Chapter 2.1 --- TDMA Technology --- p.6 === Chapter 2.1.1 --- Features of TDMA --- p.8 === Chapter 2.2 --- Previous Study on TDMA Link Scheduling --- p.8 === Chapter 2.3 --- Typical Network and Interference Models --- p.10 === Chapter Chapter 3 --- System Model --- p.14 === Chapter 3.1 --- Physical Layer Interference Model --- p.14 === Chapter 3.2 --- Objective of the Problem --- p.15 === Chapter 3.3 --- Rate Matrices for Transmission Sets --- p.17 === Chapter 3.4 --- Airtime Allocation --- p.19 === Chapter Chapter 4 --- Problem Formulation and Its Solution --- p.20 === Chapter 4.1 --- LP Formulation of Optimal TDMA Link Scheduling --- p.21 === Chapter 4.2 --- Solution to the Optimal Air Time Allocation Problem --- p.22 === Chapter 4.3 --- n-length Chain Network --- p.24 === Chapter 4.3.1 --- Adaptive Rate Transmission --- p.25 === Chapter 4.3.2 --- Fixed Rate Transmission --- p.27 === Chapter Chapter 5 --- Bad Transmission Set Removal Algorithm (BTSR) --- p.30 === Chapter 5.1 --- A 7-node Chain Example --- p.30 === Chapter 5.2 --- BTSR Algorithm --- p.32 === Chapter Chapter 6 --- Randomized Decentralized Scheduling Algorithm (RDSA) --- p.35 === Chapter 6.1 --- RDSA Algorithm --- p.35 === Chapter 6.2 --- Pseudo Code of RDSA --- p.37 === Chapter 6.3 --- The Flow Chart of RDSA --- p.39 === Chapter Chapter 7 --- Performance Evaluation --- p.41 === Chapter 7.1 --- Performance of Cross-layer TDMA Link Scheduling --- p.41 === Chapter 7.2 --- Complexity Analysis and Comparisons for BTSR+LP and LP --- p.46 === Chapter 7.2.1 --- Complexity of LP Problem --- p.47 === Chapter 7.2.2 --- Problem Size Reduced by BTSR --- p.48 === Chapter 7.2.3 --- Revised BTSR Algorithm --- p.49 === Chapter 7.2.4 --- The Complexity Issues --- p.51 === Chapter 7.3 --- Performance and Complexity Issues for RDSA --- p.52 === Chapter Chapter 8 --- Conclusion and Future Work --- p.57 === Chapter 8.1 --- Conclusions --- p.57 === Chapter 8.2 --- Future Work --- p.58 === Bibliography