Author Description

This dissertation, "Packet Scheduling Techniques for Coordinating Colocated Bluetooth and IEEE 802.11b in a Linux Machine" by Hoi-kit, Yip,, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. Abstract: Abstract of thesis entitled Packet Scheduling Techniques for Coordinating Colocated Bluetooth and IEEE 802.11b in a Linux Machine submitted by Hoi Kit YIP for the degree of Master of Philosophy at The University of Hong Kong August 2004 Attempts to satisfy the demand for ubiquitous communication have resulted in a proliferation of hand-held short-range communication devices, and coexistence between Bluetooth and IEEE 802.11b has become a performance critical issue. In this study we performed an actual implemen- tation of a Linux based network access point (NAP), in which Bluetooth and IEEE 802.11b are colocated. Such an NAP is expected to be crucial in supporting "hot-spot" systems targeted to serve nomadic users carrying either a Bluetooth or an IEEE 802.11b device. Specically, the goal of our study was to investigate the efcacy of a software-based interference coordination approach. We considered a wide range of common scheduling algorithms in a Linux environment to estimate the interference effects as viewed from the Network Layer, and hence the possible solu- tions. At the same time, two wireless scheduling algorithms based on Channel State Independent Fair Queueing(CIFQ) were also implemented in Linux to test their empirical performance for this NAP application. Finally, we proposed and implemented two new packet scheduling algorithms in Linux to provide the best trade-offs to co-located Bluetooth and IEEE 802.11b