Abstract
One new Bluetooth-based approach is proposed for constructing a parallel computing structure, and thus is a protocol of scatternet formation specially with an automatical encoding mechanism and hypercube technology. The connection process works in the following three phases. Phase I. Ring Construction Phase (RCP) A coding mechanism is adopted to construct a ring scatternet to maximize the dimensions of a hypercube. All devices inside a ring scatternet form a hypercube in the following phases. Phase II. Scatternet Construction Phase (SCP). The SCP phase has two purposes. One is to reduce the number of piconets and devices with the bridge role and the other is to connect those devices that have not yet participated in the ring scatternet with the master devices in the ring. Some devices will apply the piconet combination, piconet splitting and role switch operations so that number of piconets and bridge devices is reduced. Phase III. BlueCube Construction Phase (BCP). This phase uses the scatternet generated in the previous two phases, without increasing the number of piconets, to enable all devices in the ring to establish a hypercube according to a distributed algorithm. The constructed BlueCube Computing Environment will support the easy building of a routing path, tolerate faults and provide disjoint paths.