BlueCube: Constructing a hypercube parallel computing and communication environment over Bluetooth radio systems

In parallel computing structures, Hypercubes [P. J. Wan, L. W. Liu, Y. Yang, Optimal routing based on the super-topology in Hypercube WDM networks, 1999, pp. 142-149] and [Y. R. Leu, S. Y. Kuo, A fault-tolerant tree communication scheme for hypercube systems, IEEE Trans Comput. 45(6) (1996) 643-650] have many advantages: they support parallel computing, provide disjoint paths, and tolerate faults. If devices with computing capabilities can be linked as a Hypercube by taking advantage of Bluetooth radio's features, then an efficient communication and high-performance computing environment can be established by applying currently used algorithms. A Bluetooth device randomly searches for and connects with other devices, using time-consuming inquiry/inquiry scan and page/page scan operation and hence, results in an uncontrolled scatternet topology and inefficient communications. The present work proposes a three-stage distributed construction protocol for rapidly organizing a Hypercube computing environment that was constructed from Bluetooth devices. The proposed protocol governs the construction of links, the assigning of roles and the formation of the scatternet in order to efficiently construct a Hypercube structure. The constructed scatternet easily enables Bluetooth devices to establish a routing path, tolerate faults and create disjoint paths, and thus, achieves parallel and distributed computing in a Bluetooth wireless environment. Experimental results reveal that the proposed protocol can set up a scatternet that is appropriate for parallel computing and communications.

[1]  Imrich Chlamtac,et al.  Bluetrees-scatternet formation to enable Bluetooth-based ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[2]  Imrich Chlamtac,et al.  BlueMesh: Degree-Constrained Multi-Hop Scatternet Formation for Bluetooth Networks , 2004, Mob. Networks Appl..

[3]  Sajal K. Das,et al.  Latency hiding in dynamic partitioning and load balancing of grid computing applications , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[4]  Rajeev Shorey,et al.  Scatternet Structure and Inter-Piconet Communication in the Bluetooth System , 2000 .

[5]  D. Manivannan,et al.  Distributed Self-Healing Bluetooth Scatternet Formation , 2004, International Conference on Wireless Networks.

[6]  Proceedings 2003 International Conference on Parallel Processing , 2003, 2003 International Conference on Parallel Processing, 2003. Proceedings..

[7]  P. Johansson,et al.  Performance aspects of Bluetooth scatternet formation , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[8]  András Rácz,et al.  Performance aspects of Bluetooth scatternet formation , 2000, MobiHoc.

[9]  Yuanyuan Yang,et al.  Optimal routing based on super topology in hypercube WDM networks , 1999, Proceedings 24th Conference on Local Computer Networks. LCN'99.

[10]  Stephan Olariu,et al.  Randomized initialization protocols for packet radio networks , 1999, Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing. IPPS/SPDP 1999.

[11]  Leandros Tassiulas,et al.  Proximity awareness and fast connection establishment in Bluetooth , 2000, MobiHoc.

[12]  Alok Aggarwal,et al.  Clustering algorithms for wireless ad hoc networks , 2000, DIALM '00.

[13]  Sy-Yen Kuo,et al.  A Fault-Tolerant Tree Communication Scheme for Hypercube Systems , 1996, IEEE Trans. Computers.

[14]  Federico Silla,et al.  High-Performance Routing in Networks of Workstations with Irregular Topology , 2000, IEEE Trans. Parallel Distributed Syst..

[15]  Leandros Tassiulas,et al.  Distributed topology construction of Bluetooth personal area networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[16]  Yu-Chee Tseng,et al.  A new BlueRing scatternet topology for Bluetooth with its formation, routing, and maintenance protocols , 2003, Wirel. Commun. Mob. Comput..

[17]  Wang Jing,et al.  Bluetooth-the fastest developing wireless technology , 2000, WCC 2000 - ICCT 2000. 2000 International Conference on Communication Technology Proceedings (Cat. No.00EX420).

[18]  Rupak Biswas,et al.  Impact of load balancing on unstructured adaptive grid computations for distributed-memory multiprocessors , 1996, Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing.

[19]  Bradley R. Schmerl,et al.  Software architecture-based adaptation for Grid computing , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[20]  Jennifer Bray,et al.  Bluetooth: Connect Without Cables , 2000 .

[21]  Imrich Chlamtac,et al.  Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks , 2003, IEEE Trans. Computers.

[22]  Adrian Segall,et al.  A routing vector method (RVM) for routing in Bluetooth scatternets , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[23]  Matthias Frank,et al.  Adaptive scatternet support for Bluetooth using sniff mode , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[24]  Muralidhar Medidi,et al.  A Distributed Algorithm for Mesh Scatternet Formation in Bluetooth Networks , 2004, International Conference on Wireless Networks.

[25]  Robert J. Thomas,et al.  Bluenet - a new scatternet formation scheme , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[26]  Kai-Yeung Siu,et al.  A Bluetooth scatternet formation algorithm , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[27]  R. Nusser,et al.  Bluetooth-based wireless connectivity in an automotive environment , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).