This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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:/www.bluetooth.com.
[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., http://www.thesis.bilkent.edu.tr0002478.pdf , 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. bilkent.edu.tr0002644.pdf , 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.
Citation:
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.