Return to search

Maximum concurrent flow of multiple channels in wireless mesh network.

Cheung, Kwok Sum. / Thesis submitted in: October 2007. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2008. / Includes bibliographical references (leaves 71-74). / Abstracts in English and Chinese. / Abstract --- p.i / Acknowledgement --- p.ii / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Infrastructure of Wireless Mesh Networks --- p.1 / Chapter 1.2 --- Characteristics and Advantages of WMNs --- p.4 / Chapter 1.3 --- Challenges --- p.7 / Chapter 2 --- Background Study --- p.10 / Chapter 2.1 --- Maximum Concurrent Flow Problem --- p.10 / Chapter 2.2 --- Channel Assignment --- p.12 / Chapter 2.3 --- Congestion Control --- p.13 / Chapter 3 --- Problem Formulation --- p.16 / Chapter 3.1 --- Physical Model --- p.16 / Chapter 3.2 --- MCFP of Multiple Channels --- p.19 / Chapter 3.2.1 --- MCFP Channel Assignment Pattern --- p.19 / Chapter 3.2.2 --- Min-max Spectral Radius Optimization --- p.22 / Chapter 3.2.3 --- Min-max Channel Assignment Problem --- p.24 / Chapter 4 --- Min-max Pattern in Chain Network --- p.26 / Chapter 4.1 --- Chain Network --- p.26 / Chapter 4.2 --- Min-max Channel Assignment Pattern --- p.28 / Chapter 5 --- Bottleneck Assignment Heuristic Algorithm --- p.35 / Chapter 5.1 --- Algorithm Description --- p.35 / Chapter 5.1.1 --- Introduction --- p.35 / Chapter 5.1.2 --- First Part of the BAHA --- p.38 / Chapter 5.1.3 --- Second Part of the BAHA --- p.43 / Chapter 5.2 --- Optimality --- p.47 / Chapter 5.3 --- Simulation of the BAHA --- p.53 / Chapter 5.3.1 --- Performance evaluation --- p.55 / Chapter 6 --- Sequential Assignment Heuristic Algorithm --- p.59 / Chapter 6.1 --- Algorithm Description --- p.59 / Chapter 6.1.1 --- Introduction --- p.59 / Chapter 6.1.2 --- Lower bound of spectral radius --- p.60 / Chapter 6.1.3 --- Procedures of SAHA --- p.62 / Chapter 6.2 --- Simulation Result --- p.64 / Chapter 6.3 --- Performance evaluation --- p.64 / Chapter 7 --- Conclusion --- p.69 / Bibliography --- p.71

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_326201
Date January 2008
ContributorsCheung, Kwok Sum., 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, vii, 74 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.0014 seconds