LCS Publication Details
Publication Title: Forming Scatternets from Bluetooth Personal Area Networks
Publication Author: Tan, Godfrey
Additional Authors: Allen Mui, John Guttag, Hari Balakrishnan
LCS Document Number: MIT-LCS-TR-826
Publication Date: 9-20-2001
LCS Group: Networks and Mobile Systems
Additional URL: No URL Given
There is increasing interest in wireless ad hoc networks built from portable devices equipped with short-range wireless network interfaces. This paper addresses issues related to internetworking such networks to form larger “scatternets.” Within the constraints imposed by the emerging standard Bluetooth link layer and MAC protocol, we describe an efficient online topology formation algorithm, called TSF (Tree Scatternet Formation) to build scatternets. TSF connects nodes in a tree structure that simplifies packet routing and scheduling. The design allows nodes to arrive and leave arbitrarily, incrementally building the topology and healing partitions when they occur. We present simulation results that show that TSF has low tree formation latency and also generates an efficient topology for forwarding packets.
To obtain this publication:

To purchase a printed copy of this publication please contact MIT Document Services.