Title :
A scatternet formation algorithm for dynamic multi-hop environments
Author :
He, Rong ; Fang, Xuming
Author_Institution :
Sch. of Comput. & Commun. Eng., Southwest Jiaotong Univ., Chengdu, China
Abstract :
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.
Keywords :
Bluetooth; mobile radio; packet radio networks; protocols; scheduling; telecommunication network routing; telecommunication network topology; trees (mathematics); Bluetooth; distributed scatternet topology formation algorithm; dynamic multi-hop scatternet formation algorithm; link connection; multi-hop loops; packet routing; packet scheduling; protocol; self-loops; tree structure; Bluetooth; Heuristic algorithms; Merging; Personal area networks; Protocols; Routing; Scattering; Spread spectrum communication; Topology; Tree data structures;
Conference_Titel :
Communications, Circuits and Systems, 2005. Proceedings. 2005 International Conference on
Print_ISBN :
0-7803-9015-6
DOI :
10.1109/ICCCAS.2005.1493431
