Forming Scatternets from Bluetooth Personal Area Networks
Name
MIT-LCS-TR-826.pdf
Size
497.25 KB
Format
Adobe PDF
Checksum (MD5)
a0ff9a789884db72a61550c06cb119d6
Author(s) • • •
Tan, Godfrey
Mui, Allen
Guttag, John V.
Balakrishnan, Hari
Date Issued
September 2001
Series/Report no.
MIT-LCS-TR-826
Abstract
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.
Persistent DSpace Link