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

Volume

1

fYear

2005

Firstpage

388

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Circuits and Systems, 2005. Proceedings. 2005 International Conference on

Print_ISBN

0-7803-9015-6

Type

conf

DOI

10.1109/ICCCAS.2005.1493431

Filename

1493431