This Article 
 Bibliographic References 
 Add to: 
Distributed Construction and Maintenance of Bandwidth and Energy Efficient Bluetooth Scatternets
September 2006 (vol. 17 no. 9)
pp. 963-974

Abstract—Bluetooth networks can be constructed as piconets or scatternets depending on the number of nodes in the network. Although piconet construction is a well-defined process specified in Bluetooth standards, scatternet formation policies and algorithms are not well specified. Among many solution proposals for this problem, only a few of them focus on efficient usage of bandwidth in the resulting scatternets. In this paper, we propose a distributed algorithm for the scatternet formation problem that dynamically constructs and maintains a scatternet based on estimated traffic flow rates between nodes. The algorithm is adaptive to changes and maintains a constructed scatternet for bandwidth-efficiency when nodes come and go or when traffic flow rates change. Based on simulations, the paper also presents the improvements in bandwidth-efficiency and reduction in energy consumption provided by the proposed algorithm.

[1] Bluetooth, Bluetooth Special Interest Group, 2006, http:/
[2] S. Baatz, C. Bieschke, M. Frank, C. Kuhl, P. Martini, and C. Scholz, “Building Efficient Bluetooth Scatternet Topologies from 1-Factors,” Proc. IASTED Int'l Conf. Wireless and Optical Comm., 2002.
[3] M.A. Marsan, C.F. Chiasserini, A. Nucci, G. Carello, and L.D. Giovanni, “Optimizing the Topology of Bluetooth Wireless Personal Area Networks,” Proc. IEEE INFOCOM, 2002.
[4] T. Topal, “Constructing Efficient Bluetooth Scatternets,” Master's thesis, Dept. of Computer Eng., Bilkent Univ., , 2004.
[5] R.M. Whitaker, L. Hodge, and I. Chlamtac, “Bluetooth Scatternet Formation: A Survey,” Ad Hoc Networks, to appear.
[6] C. Law, A.K. Mehta, and K.Y. Siu, “Performance of a New Bluetooth Scatternet Formation Protocol,” Proc. ACM Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2001.
[7] C. Law and K.Y. Siu, “A Bluetooth Scatternet Formation Algorithm,” Proc. Symp. Ad Hoc Wireless Networks, 2001.
[8] T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire, “Distributed Topology Construction of Bluetooth Personal Area Networks,” Proc. INFOCOM, 2001.
[9] G. Tan, A. Miu, J. Guttag, H. Balakrishnan, T. Berners-Lee, L. Masinter, and M. McCahill, “Forming Scatternets from Bluetooth Personal Area Networks,” Technical Report Mit-lcs-tr-826, MIT Laboratory for Computer Science, 2001.
[10] G. Zaruba, S. Basagni, and I. Chlamtac, “Bluetrees-Scatternet Formation to Enable Bluetooth-Based Personal Area Networks,” Proc. IEEE Int'l Conf. Comm., 2001.
[11] C. Petrioli, S. Basagni, and I. Chlamtac, “Configuring Bluestars: Multihop Scatternet Formation for Bluetooth Networks,” IEEE Trans. Computers, special issue on wireless Internet, vol. 52, no. 6, pp. 779-790, 2003.
[12] D. Miorandi and A. Zanella, “On the Optimal Topology of Bluetooth Piconets: Roles Swapping Algorithms,” Proc. Mediterranean Conf. Ad Hoc Networks, Med-Hoc-Net, 2002.
[13] F. Cuomo, G. di Bacco, and T. Melodia, “Shaper: A Self-Healing Algorithm Producing Multi-Hop Bluetooth Scatternets,” Proc. IEEE Globecom, Dec. 2003.
[14] C.-F. Chiasserini, M.A. Marsan, E. Baralis, and P. Garza, “Towards Feasible Distributed Topology Formation Algorithms for Bluetooth-Based WPANs,” Proc. 36th Hawaii Int'l Conf. System Science (HICSS-36), Jan. 2003.
[15] G. Miklos, A. Racz, Z. Turanyi, A. Valko, and P. Johansson, “Performance Aspects of Bluetooth Scatternet Formation,” Proc. First ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, 2000.
[16] R. Kapoor, M. Sanadidi, and M. Gerla, “An Analysis of Bluetooth Scatternet Topologies,” Proc. Int'l Conf. Comm. (ICC), 2003.
[17] D. Miorandi, A. Trainito, and A. Zanella, “On Efficient Topologies for Bluetooth Scatternets,” Lecture Notes in Computer Science, vol. 2775/2003, pp. 726-740, 2003.
[18] M. Kalia, S. Garg, and R. Shorey, “Scatternet Structure and Inter-Piconet Communication in the Bluetooth System,” Proc. IEEE Nat'l Conf. Comm., 2000.
[19] K.E. Persson, D. Manivannan, and M. Singhal, “Bluetooth Scatternets: Criteria, Models and Classification,” Ad Hoc Networks, to appear.
[20] M. Tekkalmaz, “Distributed Construction and Maintenance of Bandwidth-Efficient Bluetooth Scatternets,” Master's thesis, Dept. of Computer Eng., Bilkent Univ., http://www.thesis. , 2004.
[21] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. Hawaii Int'l Conf. System Sciences, 2000.

Index Terms:
Bluetooth, scatternet formation, ad hoc networks, network topology, algorithm design, distributed computing.
Metin Tekkalmaz, Hasan S?zer, Ibrahim Korpeoglu, "Distributed Construction and Maintenance of Bandwidth and Energy Efficient Bluetooth Scatternets," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 9, pp. 963-974, Sept. 2006, doi:10.1109/TPDS.2006.121
Usage of this product signifies your acceptance of the Terms of Use.