This Article 
 Bibliographic References 
 Add to: 
Bottom-Up Construction of Bluetooth Topology under a Traffic-Aware Scheduling Scheme
January 2007 (vol. 6 no. 1)
pp. 72-86
We propose a Bluetooth topology construction protocol that works in conjunction with a priority-based polling scheme. A master assigns a priority to its slaves including bridges for each polling cycle and then polls them as many times as the assigned priority. The slaves can spend their idle time either in a power-saving mode or perform new node discovery. The topology construction algorithm works in a bottom-up manner in which isolated nodes join to form small piconets. These small piconets can combine to form larger piconets. Larger piconets can start sharing bridge nodes to form a scatternet. Individual piconets can also discover new nodes while participating in the master-driven polling process. The shutting down of master and slave nodes is detected for dynamic restructuring of the scatternet. The protocol can handle situations when all the Bluetooth nodes are not within radio range of each other.

[1] S. Basagni, R. Bruno, G. Mambrini, and C. Petrioli, “Comparative Performance Evaluation of Scatternet Formation Protocols for Networks of Bluetooth Devices,” Wireless Networks, vol. 10, no. 2, pp. 197-213, 2004.
[2] S. Basagni, R. Bruno, and C. Petrioli, “Device Discovery in Bluetooth Networks: A Scatternet Perspective,” Proc. IFIP-TC6 Networking Conf., pp. 1087-1092, 2002.
[3] Bluetooth Core Specifications, http:/, 26 May 2006.
[4] R. Bruno, M. Conti, and E. Gregori, “Wireless Access to Internet via Bluetooth: Performance Evaluation of the EDC Scheduling Algorithm,” Proc. First Workshop Mobile Internet, 2001
[5] M. Capone, S. Gefia, and R. Kapoor, “Efficient Polling Schemes for Bluetooth Picocells,” Proc. IEEE Int'l Conf. Comm., pp. 1990-1994, 2001.
[6] C.F. Chiasserini, M.A. Marsan, E. Baralis, and P. Garza, “Towards Feasible Topology Formation Algorithms for Bluetooth-Based WPANs,” Proc. 36th Ann. Hawaii Int'l Conf. System Sciences, pp.313-318, 2003.
[7] F. Cuomo, G. Di Bacco, and T. Melodia, “SHAPER: A Self-Healing Algorithm Producing Multi-Hop Bluetooth Scatternets,” Proc. IEEE Global Telecomm. Conf., pp. 236-240, 2003.
[8] F. Cuomo, T. Melodia, and I.F. Akyildiz, “Distributed Self-Healing and Variable Topology Optimization Algorithms for QoS Provisioning in Scatternets,” IEEE J. Selected Areas in Comm., vol. 22, no. 7, pp. 1220-1226, 2004.
[9] J. Haartsen, “Bluetooth—The Universal Radio Interface for Ad-Hoc Wireless Connectivity,” Ericsson Rev., vol. 3, pp. 110-117, 1998.
[10] M. Kalia, D. Bansal, and R. Shorey, “Data Scheduling and SAR for Bluetooth MAC,” Proc. IEEE Vehicular Technology Conf., pp. 716-720, 2000.
[11] C. Law, A.K. Mehta, and K.-Y. Siu, “A New Bluetooth Scatternet Formation Protocol,” ACM/Kluwer J. Mobile Networks and Applications, vol. 8, no. 5, pp. 485-498, 2003.
[12] X. Li, I. Stojmenovic, and Y. Wang, “Partial Delaunay Triangulation and Degree Limited Localized Bluetooth Scatternet Formation,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 4, pp.350-361, Apr. 2004.
[13] Y. Liu, M.J. Lee, and T.N. Saadawi, “A Bluetooth Scatternet-Route Structure for Multihop Ad Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 21, no. 2, pp. 229-239, 2003.
[14] M.A. Marsan, C.F. Chiasserini, A. Nucci, G. Carello, and L. De Giovanni, “Optimizing the Topology of Bluetooth Wireless Personal Area Networks,” Proc. INFOCOM, 2002
[15] B.A. Miller and C. Bisdikian, Bluetooth Revealed: The Insider's Guide to an Open Specification for Global Wireless Communications. Prentice Hall, 2000.
[16] C. Petrioli, S. Basagni, and I. Chlamtac, “Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks,” IEEE Trans. Computers, vol. 52, no. 6, pp. 779-790, June 2003.
[17] R. Roy, M. Kumar, N.K. Sharma, and S. Sural, “${\rm P}^{3}$ —A Power-Aware Polling Scheme with Priority for Bluetooth,” Proc. Int'l Conf. Parallel Processing (ICPP) Workshops, pp. 480-487, 2004.
[18] R. Roy, M. Kumar, N.K. Sharma, and S. Sural, “A Self-Organizing Protocol for Bluetooth Scatternet Formation,” European Trans. Tele-Comm., vol. 16, no. 5, pp. 483-493, 2005.
[19] R. Roy, M. Kumar, N.K. Sharma, and S. Sural, “A Power-Aware Master and Bridge Scheduling Scheme for Bluetooth Scatternets,” Int'l J. Ad-Hoc and Ubiquitous Computing, vol. 2, nos. 1/2, pp. 119-132, 2007.
[20] T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire, “Distributed Topology Construction of Bluetooth Personal Area Networks,” Proc. IEEE Int'l Conf. Computer Comm., pp. 1577-1586, 2001.
[21] I. Stojmenovic, “Dominating Set Based Bluetooth Scatternet Formation with Localized Maintenance,” Proc. IEEE Int'l Parallel and Distributed Processing Symp., pp. 148-155, 2002.
[22] G. Tan, A. Miu, J. Guttag, and H. Balakrishnan, “An Efficient Scatternet Formation Algorithm for Dynamic Environment,” Proc. Int'l Assoc. of Science and Technology for Development Conf. Comm. and Computer Networks, 2002.
[23] R.M. Whitaker, L. Hodge, and I. Chlamtac, “Bluetooth Scatternet Formation: A Survey,” Ad Hoc Networks, vol. 3, no. 4, pp. 403-450, 2004.
[24] G. Záruba, S. Basagni, and I. Chlamtac, “BlueTrees - Scatternet Formation to Enable Bluetooth-Based Personal Area Networks,” Proc. IEEE Int'l Conf. Comm., pp. 273-277, 2001.
[25] H. Zhu, G. Cao, G. Kesidis, and C. Das, “An Adaptive Power- Conserving Service Discipline for Bluetooth,” Proc. IEEE Int'l Conf. Comm., pp. 303-307, 2002.

Index Terms:
Bluetooth, priority-based polling, bridge scheduling, scatternet formation, dynamic reconstruction.
Rajarshi Roy, Mukesh Kumar, Navin K. Sharma, Shamik Sural, "Bottom-Up Construction of Bluetooth Topology under a Traffic-Aware Scheduling Scheme," IEEE Transactions on Mobile Computing, vol. 6, no. 1, pp. 72-86, Jan. 2007, doi:10.1109/TMC.2007.2
Usage of this product signifies your acceptance of the Terms of Use.