A scatternet formation algorithm for dynamic multi-hop environments
He Rong, Xuming Fang · 2005
Scatternet formation is an open issue, which is not specified in the Bluetooth system specifications. The paper presents an efficient distributed scatternet topology formation algorithm - DMSFA (dynamic multi-hop scatternet formation algorithm). Unlike earlier work, our protocol is designed to work well within multi-hop dynamic environments where nodes may arrive and leave arbitrarily. DMSFA works in a completely distributed mode, and connects nodes in a tree structure which simplifies packet routing and scheduling significantly. DMSFA adopts several methods to avoid producing self-loops or multi-hop loops, which is very important for a tree structure. Besides, DMSFA detects link connection periodically to heal possible partitions automatically. Finally, simulation results are provided which evaluate the performance of the protocol.