Abstract
In existing parallel computing structures, hypercubes have several distinct advantages; they support parallel computing, provide disjoint path and tolerate faults. If devices with computing capabilities can be linked as a hypercube by taking advantage of Bluetooth radio's features, then a high performance computing and efficient communication environment can be established by applying currently used algorithms. This is a pilot study of applying Bluetooth wireless technology to construct a parallel computation and communication environment. A three-stage distributed construction protocol is presented for automatically constructing a hypercube computing environment from Bluetooth devices. The proposed protocol tackles the link construction, role assignment, scatternet formation and network management problems, to construct efficiently a hypercube structure. The proposed protocol enables Bluetooth devices easily to construct a routing path, tolerate faults and create disjoint paths. Parallel and distributed computing will be realized in a Bluetooth wireless environment. Experimental results show the proposed protocol will be able to set up a scatternet that is appropriate for parallel computing and communications. © 2003 IEEE.