Bluetooth is an open specification for short-range wireless communication and networking, mainly intended to be a cable replacement between portable and/or fixed electronic devices. The specification also defines techniques for interconnecting large number of nodes in scatternets, thus enabling the establishment of a mobile ad hoc network (MANET). While several solutions and commercial products have been introduced for one-hop Bluetooth communication, the problem of scatternet formation has not yet been dealt with. This problem concerns the assignment of the roles of master and slave to each node so that the resulting MANET is connected. We introduce two novel protocols for forming connected scatternets. In both cases, the resulting topology is termed a bluetree. In our bluetrees the number of roles each node can assume are limited to two or three (depending on the protocol), thus imposing low slave management overhead. The effectiveness of both protocols in forming MANETs is demonstrated through extensive simulations.
[1]
Christopher G. Langton,et al.
Artificial Life: Proceedings Of An Interdisciplinary Workshop On The Synthesis And Simulation Of Living Systems
,
1989
.
[2]
Yoichiro Maeda.
Fuzzy rule expression for emotional generation model based on subsumption architecture
,
1999,
18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).
[3]
Pierre A. Humblet,et al.
A Distributed Algorithm for Minimum-Weight Spanning Trees
,
1979,
TOPL.
[4]
András Rácz,et al.
Performance aspects of Bluetooth scatternet formation
,
2000,
MobiHoc.
[5]
Jaap C. Haartsen,et al.
The Bluetooth radio system
,
2000,
IEEE Personal Communications.