Article details
Title: Mobile Message Passing using a Scatternet Framework
Author(s):  Brendan J. Donegan;  Daniel C. Doolan;  Sabin Tabirca;  
Keywords:  Bluetooth, Scatternet, Message Passing, Network Formation



CITE THIS PAPER AS:
Donegan B.J., Doolan D.C., Tabirca S., Mobile Message Passing using a Scatternet Framework , International Journal of Computers Communications & Control, 3(1):51-59, 2008.
Abstract:  
The Mobile Message Passing Interface is a library which implements MPI functionality on Bluetooth enabled mobile phones. It provides many of the functions available in MPI, including point-to-point and global communication. The main restriction of the library is that it was designed to work over Bluetooth piconets. Piconet based networks provide for a maximum of eight devices connected together simultaneously. This limits the libraries usefulness for parallel computing. A solution to solve this problem is presented that provides the same functionality as the original Mobile MPI library, but implemented over a Bluetooth scatternet. A scatternet may be defined as a number of piconets interconnected by common node(s). An outline of the scatternet design is explained and its major components discussed
Introduction:  
Mobile technology is one of the fastest growing fields of technology, with over one billion mobile phones shipped during 2006 [8]. The power of mobile devices is also growing quickly, in October 2005 ARM announced the ARM Cortex A8 [1][2], having a clock speed of 1Ghz. This increase in both availability and performance makes mobile devices a prime candidate for parallel computing systems. Having a multitude of mobile devices available one can now take advantage of the situation by performing complex computational tasks across several devices. The original MMPI library was restricted in terms of its world size by the upper bound of the piconet network standard, this limits the maximum number of nodes in an MMPI world to eight. The evolution of the MMPI library to allow for scatternet formation requires significantly more work behind the scenes, both to setup the network infrastructure and to allow for complete inter-device communication.
Conclusions:  
This paper has outlined a library for creating scatternet based applications, which is capable of parallel computing on adhoc Bluetooth networks of more than eight devices, using the scatternet framework. The structure and operation of the library has been outlined. It was found that there is a performance overhead associated with message routing and parsing. The framework can be used for a myriad of applications, such as multiplayer gaming or chat applications, quite easily. The most important aspect of the framework is that it can be deployed to any mobile device with MIDP 2.0 and Bluetooth functionality, therefore it is capable of running on a significant number of todays mobile devices.
References:  
[1] ARM. ARM Cortex-A8, 2005. http://www.arm.com/products/CPUs/ARM_
Cortex-A8.html.
[2] ARM. ARM Introduces Industry’s Fastest Processor for Low-Power Mobile and Consumer Applications, Oct 2005. http://www.arm.com/news/10548.html.
[3] Bluetooth-SIG. Bluetooth Specification Version 1.1.
[4] Bluetooth.com. The Official Bluetooth website. http://www.bluetooth.com/.
[5] Bluetooth.org. The Official Bluetooth Membership Site. http://www.bluetooth.org/.
[6] D. C. Doolan, S. Tabirca, and L. T. Yang., Mobile Parallel Computing, In 5th International Symposium on Parallel and Distributed Computing (ISPDC06), pp 161–167, Timisoara, Romania, July 2006.
[7] K. Duggan, D. C. Doolan, S. Tabirca, and L. T. Yang. Single to Multiplayer Bluetooth Gaming Framework. In 6th International Symposium on Parallel and Distributed Computing (ISPDC07), Hagenberg, Austria, July 2007.
[8] ITFacts. 1.019 Billion Mobile Phones Shipped in 2006. http://www.itfacts.biz/index.php?id=P8049.
[9] D. Jayanna, G. Zaruba, A Dynamic and Distributed Scatternet Formation Protocol for Real-life Bluetooth Scatternets In Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS05), 2005.
[10] G. Miklos, A. Racz, Z. Turanyi, A. Valko, and P. Johansson. Performance aspects of Bluetooth scatternet formation. In Mobile and Ad Hoc Networking and Computing, 2000. MobiHOC. 2000 First Annual Workshop on, pages 147–148, 11 Aug. 2000.
[11] MPI. The Message Passing Interface (MPI) Standard. http://www-unix.mcs.anl.gov/mpi/.
[12] MPICH. Mpich - Free Implementation of MPI. http://www-unix.mcs.anl.gov/mpi/mpich/.
[13] R. Shepherd, J. Story, S. Mansoor, Parallel Computation in Mobile Systems Using Bluetooth Scatternets and Java In Proceedings of the International Conference on Parallel and Distributed Computing and Networks, 2004.
[14] Symbian Freak. Nokia 6680 is Loosing the Battle to 6630. http://www.symbian-freak.com/news/0305/6680.htm.
[15] G. Zaruba, S. Basagni, I. Chlamtac, Bluetrees - Scatternet Formation to Enable Bluetooth based adhoc Networks In IEEE International Conference Communications (ICC2001), pp 273–277, 2001.
File link :  To download full article text in PDF format click here