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
Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_326009 |
Date | January 2007 |
Contributors | Hui, Ka Hung., Chinese University of Hong Kong Graduate School. Division of Information Engineering. |
Source Sets | The Chinese University of Hong Kong |
Language | English, Chinese |
Detected Language | English |
Type | Text, bibliography |
Format | print, xiii, 126 leaves : ill. ; 30 cm. |
Rights | Use 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.0016 seconds