Return to search

Characterizing interference in wireless mesh networks.

Hui, Ka Hung. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2007. / Includes bibliographical references (leaves 123-126). / Abstracts in English and Chinese. / Abstract --- p.i / Acknowledgement --- p.iv / Chapter 1 --- Introduction / Motivation --- p.1 / Chapter 2 --- Literature Review --- p.6 / Chapter 2.1 --- Introduction --- p.6 / Chapter 2.2 --- The Capacity-Finding Problem --- p.6 / Chapter 2.3 --- Interference Models --- p.8 / Chapter 2.4 --- Considering Interference in the Capacity-Finding Problem with Perfect Scheduling --- p.9 / Chapter 2.4.1 --- Conflict Graph --- p.10 / Chapter 2.4.2 --- Independent Set Constraints --- p.11 / Chapter 2.4.3 --- Row Constraints --- p.11 / Chapter 2.4.4 --- Clique Constraints --- p.12 / Chapter 2.4.5 --- Using the physical model --- p.13 / Chapter 2.5 --- Considering Interference in the Capacity-Finding Problem with Random Access --- p.15 / Chapter 2.6 --- Chapter Summary --- p.17 / Chapter 3 --- Partial Interference - Basic Idea --- p.18 / Chapter 3.1 --- Introduction --- p.18 / Chapter 3.2 --- Deficiencies in Previous Models --- p.18 / Chapter 3.2.1 --- Multiple Interferers --- p.19 / Chapter 3.2.2 --- Non-binary Behavior of Interference --- p.19 / Chapter 3.2.3 --- Impractical Perfect Scheduling --- p.21 / Chapter 3.3 --- Refining the Relationship between Interference and Throughput Degradation --- p.21 / Chapter 3.4 --- Capacity Gain by Exploiting Partial Interference . --- p.23 / Chapter 3.5 --- Chapter Summary --- p.28 / Chapter 4 --- Partial Interference in 802.11 --- p.29 / Chapter 4.1 --- Introduction --- p.29 / Chapter 4.2 --- The 802.11 Model --- p.29 / Chapter 4.2.1 --- Assumptions --- p.30 / Chapter 4.2.2 --- Transmission Probability Calculation --- p.31 / Chapter 4.2.3 --- Packet Corruption Probability Calculation --- p.34 / Chapter 4.2.4 --- Loading Calculation --- p.35 / Chapter 4.2.5 --- Summary --- p.36 / Chapter 4.3 --- Some Analytical Results --- p.37 / Chapter 4.4 --- A TDM A/CDMA Analogy --- p.40 / Chapter 4.5 --- Admissible (Stability) Region --- p.42 / Chapter 4.6 --- Chapter Summary --- p.44 / Chapter 5 --- Partial Interference in Slotted ALOHA --- p.45 / Chapter 5.1 --- Introduction --- p.45 / Chapter 5.2 --- The Finite-Link Slotted ALOHA Model --- p.46 / Chapter 5.2.1 --- Assumptions --- p.46 / Chapter 5.2.2 --- Stability of Slotted ALOHA --- p.46 / Chapter 5.3 --- Stability Region of 2-Link Slotted ALOHA under Partial Interference --- p.47 / Chapter 5.4 --- Some Illustrations --- p.50 / Chapter 5.5 --- Generalization to the M-Link Case --- p.53 / Chapter 5.6 --- Chapter Summary --- p.58 / Chapter 6 --- FRASA --- p.59 / Chapter 6.1 --- Introduction --- p.59 / Chapter 6.2 --- The FRASA Model --- p.60 / Chapter 6.3 --- Validation of the FRASA Model --- p.66 / Chapter 6.3.1 --- Simulation Results --- p.66 / Chapter 6.3.2 --- Comparison to Previous Bounds --- p.72 / Chapter 6.4 --- Convex Hull Bound --- p.75 / Chapter 6.5 --- p-Convexity --- p.80 / Chapter 6.6 --- Supporting Hyperplane Bound --- p.86 / Chapter 6.7 --- Extension to Partial Interference --- p.89 / Chapter 6.7.1 --- FRASA under Partial Interference --- p.90 / Chapter 6.7.2 --- Convex Hull Bound --- p.93 / Chapter 6.7.3 --- p-Convexity --- p.97 / Chapter 6.7.4 --- Supporting Hyperplane Bound --- p.101 / Chapter 6.8 --- Chapter Summary --- p.102 / Chapter 7 --- Conclusion and Future Works --- p.110 / Chapter 7.1 --- Conclusion --- p.110 / Chapter 7.2 --- Future Works --- p.111 / Chapter A --- Proof of (4.13) in Chapter 4 --- p.113 / Bibliography --- p.123

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_326009
Date January 2007
ContributorsHui, Ka Hung., Chinese University of Hong Kong Graduate School. Division of Information Engineering.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, xiii, 126 leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0156 seconds