A NEW PROTOCOL ON BLUETOOTH SCATTERNET DESIGN

Abstract

By interconnecting piconets into scatternets, a Bluetooth ad hoc network can be created. In forming an ad hoc network successfully, the limitations and features of Bluetooth scatternets raise unique challenges. In this article, we introduce and evaluate a new distributed randomized Bluetooth scatternet creation protocol. We show that O(log n) time complexity and O(n) message complexity are accomplished by our protocol. The scatternets created by our protocol have the following characteristics: any device is a member of a maximum of two piconets. These properties can help prevent any single device from being overloaded and lead to low piconet interference. By simulations, we validate the theoretical results, which also show that the formed scatternets have O(log n) diameter. We study the issue of interface exploration as an integral component of the scatternet creation protocol: forming several links with several Bluetooth devices simultaneously. We analyze the collision rate of the investigation and page processes and the time demand. The results of our simulation show that O(n) is the cumulative number of packets transmitted and O(n) is the maximum number of packets sent by any single computer (log n).