This paper introduces two distributed Bluetooth Scatternet Formation (BSF) algorithms, called BSFWAVVY (MSF) and BSFWAVVY (ODL). The first algorithm forms scatternets that contain no MS-bridges (MS-free scatternets), ...
详细信息
ISBN:
(纸本)9781479937806
This paper introduces two distributed Bluetooth Scatternet Formation (BSF) algorithms, called BSFWAVVY (MSF) and BSFWAVVY (ODL). The first algorithm forms scatternets that contain no MS-bridges (MS-free scatternets), while the second forms scatternets in which each piconet has at most k slaves (outdegree-limited scatternets). MS-freeness and outdegree-limitation are two properties that significantly improve the quality of the scatternets. Contrary to existing BSF algorithms, our algorithms consider these properties under pessimistic environments modeled as arbitrary networks (i.e. no assumptions are made on the underlying network topology). The optimality of our algorithms are proven. Future directions are proposed to further improve the empirical performance of the introduced algorithms.
暂无评论