- 學位論文
FPP-Scheduling: A FPP-based scheduling algorithm for Mesh Bluetooth Scatternets
FPP-Scheduling: A FPP-based scheduling algorithm for Mesh Bluetooth Scatternets
摘要
Bluetooth is a short-range radio technology that uses a fast frequency hopping scheme and operates in the unlicensed Industrial Scientific-Medical (ISM) band at 2.4 GHz. A piconet is a collection of Bluetooth devices, where up to seven slaves are simultaneously connected to a master via intra-piconet communication. A scatternet can be formed by joining two or more piconets through a shared device namely bridge. The bridge can switch between piconets for coordinating inter-piconet communication. Intra-piconet and inter-piconet scheduling are separately used in the scatternet, and their combination usage is mainly based on experience. Hence, there may no synchronization between intra-piconet and inter-piconet schedules when bridges switch among piconets. That negatively affects the performance of the scatternet. This thesis presents FPP-Scheduling, a scheduling algorithm for Bluetooth scatternet based on the theory of Finite Projective Plane (FPP). In FPP-Scheduling, each master communicates with its slaves at the time slots corresponding to a FPP-line assigned to them. Since two arbitrary lines intersect at exactly one point in FPP, a master communicates with its slave at exactly once in a time frame. Hence, our algorithm operates seamlessly in the scatternet, without classifying intra-piconet or inter-piconet communication. The simulation results indicate that, our scheduling algorithm outperforms others in terms of delay time, system throughput and packet loss rate, especially when the traffic load becomes heavier or the number of hops is larger
並列摘要
Bluetooth is a short-range radio technology that uses a fast frequency hopping scheme and operates in the unlicensed Industrial Scientific-Medical (ISM) band at 2.4 GHz. A piconet is a collection of Bluetooth devices, where up to seven slaves are simultaneously connected to a master via intra-piconet communication. A scatternet can be formed by joining two or more piconets through a shared device namely bridge. The bridge can switch between piconets for coordinating inter-piconet communication. Intra-piconet and inter-piconet scheduling are separately used in the scatternet, and their combination usage is mainly based on experience. Hence, there may no synchronization between intra-piconet and inter-piconet schedules when bridges switch among piconets. That negatively affects the performance of the scatternet. This thesis presents FPP-Scheduling, a scheduling algorithm for Bluetooth scatternet based on the theory of Finite Projective Plane (FPP). In FPP-Scheduling, each master communicates with its slaves at the time slots corresponding to a FPP-line assigned to them. Since two arbitrary lines intersect at exactly one point in FPP, a master communicates with its slave at exactly once in a time frame. Hence, our algorithm operates seamlessly in the scatternet, without classifying intra-piconet or inter-piconet communication. The simulation results indicate that, our scheduling algorithm outperforms others in terms of delay time, system throughput and packet loss rate, especially when the traffic load becomes heavier or the number of hops is larger