Maximum concurrent flow of multiple channels in wireless mesh network.

• Other Authors: Cheung, Kwok Sum.
• Format: Others
• Language: English; Chinese
• Published: 2008
• Subjects: Wireless communication systems; Computer networks
• Online Access: http://library.cuhk.edu.hk/record=b5893475; http://repository.lib.cuhk.edu.hk/en/item/cuhk-326201

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