This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Scalable and QoS-Aware Dynamic Slot Assignment and Piconet Partitioning to Enhance the Performance of Bluetooth Ad Hoc Networks
October 2006 (vol. 5 no. 10)
pp. 1313-1330
Bluetooth is a radio technology for Wireless Personal Area Networks in the 2.4 GHz ISM frequency band and allows short-range devices to be connected in the form of ad hoc networks. The Bluetooth medium access control protocol is based on a strict master/slave concept wherein any communication between slave devices has to go through the master. While this model is simple, the use of such a nonoptimal packet forwarding scheme incurs much longer delays between any two slave-devices as double the bandwidth is used by the master. In addition, if two or more devices want to communicate as a group, this can only be achieved by either multiple unicast transmissions or a piconet-wide broadcast from the master. To handle these issues efficiently, we propose a novel combination of Dynamic Slot Assignment (DSA) and piconet partitioning. With DSA, the piconet master dynamically assigns slots to slaves so as to allow them to communicate directly with each other without any intervention from the master. Our proposed communication architecture provides for enhanced Quality of Service (QoS), better admission control, and multidevice conversation, which make a multicast-like communication feasible within the piconet. To widen the scope of DSA, we propose a QoS-aware Enhanced DSA (EDSA) version where dynamic piconet partitioning and scatternet support are exploited by grouping devices into piconets as per their connection endpoints, enabling it to be employed over a scatternet. We have performed extensive simulations and observe that these schemes drastically enhance Bluetooth performance in terms of the delay and the throughput, while significantly reducing the network power consumption.

[1] Bluetooth SIG, “Bluetooth Specification,” http:/www.bluetooth. com, 10 Nov. 2004.
[2] D.P. Agrawal and Q-A. Zeng, Introduction to Wireless and Mobile Systems. Brooks/Cole Publishing, Aug. 2002.
[3] C. Bisdikian, “An Overview of the Bluetooth Wireless Technology,” IEEE Comm. Magazine, pp. 86-94, Dec. 2001.
[4] Y. Lim, S. Min, and J. Ma, “Performance Evaluation of the Bluetooth-Based Public Internet Access Point,” Proc. 15th Int'l Conf. Information Networking, pp. 643-648, 2001.
[5] N. Rouhana and E. Horlait, “BWIG: Bluetooth Web Internet Gateway,” Proc. IEEE Symp. Computer and Comm., July 2002.
[6] O. Kasten and M. Langheinrich, “First Experience with Bluetooth in the Smart-Its Distributed Sensor Network,” Proc. Workshop Ubiquitous Computing and Comm. (PACT), Oct. 2001.
[7] F. Siegemund and M. Rohs, “Rendezvous Layer Protocols for Bluetooth-Enabled Smart Devices,” Proc. Int'l Conf. Architecture of Computing Systems, Apr. 2002.
[8] D. Estrin, R. Govindan, and J. Heidmanm, “New Century Challenges: Scalable Cordination in Sensor Networks,” Proc. ACM MOBICOM, pp 263-270, 1999.
[9] J. Kahn, R. Katz, and K. Pister, “New Century Challenges: Mobile Networking for Smart Dust,” Proc. ACM MOBICOM, 1999
[10] C. Cordeiro, S. Abhyankar, R. Toshiwal, and D. Agrawal, “BlueStar: Enabling Efficient Integration between Bluetooth WPANs and IEEE 802.11 WLANs,” ACM/Kluwer Mobile Networks and Applications (MONET) J., special issue on integration of heterogeneous wireless tech nologies, Aug. 2004.
[11] C. Cordeiro, D. Agrawal, and D. Sadok, “Piconet Interference Modeling and Performance Evaluation of Bluetooth MAC Protocol,” IEEE Trans. Wireless Comm., vol. 2, no. 6, pp. 1240-1246, 2003.
[12] C. Cordeiro and D. Agrawal, “Employing Dynamic Segmentation for Effective Co-Located Coexistence between Bluetooth and IEEE 802.11 WLANs,” Proc. IEEE GLOBECOM, Nov. 2002.
[13] H. Gossain, C. Cordeiro, and D. Agrawal, “Multicast: Wired to Wireless,” IEEE Comm. Magazine, vol. 40, no. 6, pp. 116-123, June 2002.
[14] C. Cordeiro, H. Gossain, and D. Agrawal, “Multicast over Wireless Mobile Ad Hoc Networks: Present and Future Directions,” IEEE Network, special issue on multicasting: an enabling tech nology, vol. 17, no. 1, pp. 52-59, Jan./Feb. 2003.
[15] C. Cordeiro, S. Abhyankar, and D.P. Agrawal, “Design and Implementation of QoS-Driven Dynamic Slot Assignment and Piconet Partitioning Algorithms over Bluetooth WPANs,” Proc. IEEE INFOCOM, Mar. 2004.
[16] E. Pagani and G.P. Rossi, “Reliable Broadcast in Mobile Multihop Packet Networks,” Proc. ACM/IEEE MOBICOM, 1997.
[17] L. Ji and M.S. Corson, “Differential Destination Multicast— A MANET Multicast Routing Protocol for Small Groups,” Proc. IEEE INFOCOM 2001, pp. 1192-1202, 2001.
[18] V. Misic and J. Misic, “Adaptive Inter-Piconet Scheduling in Small Scatternets,” Proc. ACM SIGMOBILE Mobile Computing and Comm. Rev. ($MC^2R$ ), Apr. 2003.
[19] Y-I. Joo, T-J. Lee, D. Eom, Y. Lee, and K. Tchah, “Power-Efficient and QoS-Aware Scheduling in Bluetooth Scatternet for Wireless PANs,” IEEE Trans. Consumer Electronics, vol. 49, no. 4, Nov. 2003.
[20] W. Zhang, H. Zhu, and G. Cao, “On Improving the Performance of Bluetooth Networks through Dynamic Role Management,” Technical Report CSE-01-018, http://www.cse.psu.edu/~gcao/paperbluetooth.ps , May 2001.
[21] P. Manzoni, D. Ghosal, and G. Serazzi, “Impact of Mobility on TCP/IP: An Integrated Performance Study,” IEEE J. Selected Areas in Comm., vol. 13, no. 5, pp. 858-867, June 1995.
[22] The Network Simulator (ns-2), http://www.isi.edu/nsnamns/, 19 Oct. 2005.
[23] BlueHoc, IBMBluetooth Simulator, http://oss.software.ibm.com/developerworks/ opensourcebluehoc/, 2001.
[24] UCBT Bluetooth Simulator, Univ. of Cincinnati, http://www. ececs.uc.edu/~cdmcucbt/, June 2003.
[25] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. Hawaii Int'l Conf. System Sciences, Jan. 2000.
[26] W. Ye, J. Heidemann, and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” Proc. IEEE INFOCOM, June 2002.
[27] A. Kumar, “Comparative Performance Analysis of Versions of TCP in Local Network with a Lossy Link,” IEEE/ACM Trans. Networking, vol. 6, no. 4, pp. 485-498, Aug. 1998.
[28] H. Balakrishnan, V.N. Padmanabhan, S. Seshan, and R.H. Katz, “A Comparison of Mechanisms for Improving TCP Performance over Wireless Links,” IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 756-769, Dec. 1997.
[29] H.S. Wang and N. Moayeri, “Finite-State Markov Channel— A Useful Model Delay for Radio Communication Channels,” IEEE Trans. Vehicular Technology, vol. 44, pp. 163-171, Feb. 1995.
[30] A. Das, A. Ghose, R. Razdan, H. Saran, and R. Shorey, “Enhancing Performance of Asynchronous Data Traffic over the Bluetooth Wireless Ad-Hoc Network,” Proc. IEEE INFOCOM, 2001.
[31] M. Kalia, S. Garg, and R. Shorey, “Efficient Policies for Increasing Capacity in Bluetooth: An Indoor Pico-Cellular Wireless System,” Proc. IEEE Vehicular Technology Conf., May 2000.
[32] A. Capone, M. Gerla, and R. Kapoor, “Efficient Polling Schemes for Bluetooth Piconets,” Proc. IEEE Int'l Conf. Comm. (ICC), June 2001.
[33] M. Kalia, D. Bansal, and R. Shorey, “Data Scheduling and SAR for Bluetooth MAC,” Proc. IEEE Vehicular Technology Conf., May 2000.
[34] M. Kalia, D. Bansal, and R. Shorey, “MAC Scheduling and SAR Policies for Bluetooth: A Master Driven TDD Pico-Cellular Wireless System,” Proc. Int'l Workshop Mobile Multimedia Comm., pp. 384-388, May 1999.
[35] R. Kapoor, A. Zanella, and M. Gerla, “A Fair and Traffic Dependent Scheduling Algorithm for Bluetooth Scatternets,” ACM MONET J., vol. 9, no. 1, Feb. 2004.
[36] S. Basagni, R. Bruno, G. Mambrini, and C. Petrioli, “Comparative Performance Evaluation of Scatternet Formation Protocols for Networks of Bluetooth Devices,” ACM/Kluwer Wireless Networks J., vol. 10, no. 2, pp. 197-213, Mar. 2004.
[37] L. Ramachandran, M. Kapoor, A. Sarkar, and A. Aggarwal, “Clustering Algorithms for Wireless Ad Hoc Networks,” Proc. Fourth Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm., 2000.
[38] T. Salonidis, P. Bhagwat, and L. Tassiulas, “Proximity Awareness and Fast Connection Establishment in Bluetooth,” Proc. ACM MOBIHOC, 2000.
[39] T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire, “Distributed Topology Construction of Bluetooth Personal Area Networks,” Proc. IEEE INFOCOM, 2001.
[40] C. Law, A. Mehta, and K. Siu, “Performance of a New Bluetooth Scatternet Formation Protocol,” Proc. ACM Symp. Mobile Ad Hoc Networking and Computing, Oct. 2001.
[41] C. Law and K. Siu, “A Bluetooth Scatternet Formation Algorithm,” IEEE Symp. Ad Hoc Wireless Networks, Nov. 2001.
[42] G. Zaruba, I. Chlamtac, and S. Basagni, “Bluetrees— Scatternet Formation to Enable Bluetooth-Based Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm. (ICC), June 2001.
[43] H. Zhang, J.C. Hou, and L. Sha, “A Bluetooth Loop Scatternet Formation Algorithm,” Proc. IEEE Int'l Conf. Comm. (ICC), pp. 1174-1180, May 2003.
[44] T.-Y. Lin, Y.-C. Tseng, K.-M. Chang, and C.-L. Tu, “Formation, Routing, and Maintenance Protocols for the Bluering Scatternet of Bluetooths,” Proc. 36th Hawaii Int'l Conf. System Science (HICSS-36), pp. 313-322, Jan. 2003.
[45] G. Tan, A. Miu, J. Guttag, and H. Balakrishnan, “An Efficient Scatternet Formation Algorithm for Dynamic Environments,” Proc. IASTED Comm. Computer Networks (CCN), Nov. 2002.
[46] E. Pagani, G. Rossi, and S. Tebaldi, “An On-Demand Bluetooth Scatternet Formation Algorithm,” Proc. IFIP TC6 Working Conf. — Wireless On-Demand Network Systems, pp. 130-143, Jan. 2004.
[47] C. Petrioli, S. Basagni, and M. Chlamtac, “Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks,” IEEE Trans. Computers, vol. 52, no. 6, pp. 779-790, June 2003.
[48] C. Petrioli and S. Basagni, “Degree-Constrained Multihop Scatternet Formation for Bluetooth Networks,” Proc. IEEE GLOBECOM, pp. 222-226, Nov. 2002.
[49] X.-Y. Li, I. Stojmenovic, and Y. Wang, “Partial Delaunay Triangulation and Degree Limited Localized Bluetooth Scatternet Formation,” IEEE Trans. Parallel Distribributed Systems, vol. 15, no. 4, pp. 350-361, Apr. 2004.
[50] F. Cuomo, T. Melodia, and I. Akyildiz, “Distribued Self-Healing and Variable Topology Optimization Algorithms for QoS Provisioning in Scatternets,” Proc. IEEE J. Selected Areas in Comm., vol. 22, no. 7, Sept. 2004.
[51] D. Dubhashi, O. Häggström, G. Mambrini, A. Panconesi, and C. Petrioli, “Blue Pleiades, A New Solution for Device Discovery and Scatternet Formation in Multi-Hop Bluetooth Networks,” Proc. ACM/Kluwer Wireless Networks J., accepted for publication.
[52] C. Petrioli, S. Basagni, and I. Chlamtac, “BlueMesh: Degree-Constrained Multi-Hop Scatternet Formation for Bluetooth Networks,” ACM/Kluwer MONET J., vol. 9, no. 1, p. 33-47, Feb. 2004.
[53] Y. Liu, M. Lee, and T. Saadawi, “A Bluetooth Scatternet Route Structure for Multihop Ad Hoc Networks,” Proc. IEEE J. Selected Areas in Comm., vol. 21, no. 2, Feb. 2003.
[54] M. Marsan, C. Chiasserini, A. Nucci, G. Carello, and L. De-Giovanni, “Optimizing the Topology of Bluetooth Wireless Personal Area Networks,” Proc. IEEE INFOCOM, vol. 2, pp. 572-579, June 2002.
[55] C. Chiasserini, M. Marsan, E. Baralis, and P. Garza, “Toward Feasible Distributed Topology Formation Algorithms for Bluetooth-Based WPANs,” Proc. Hawaii Int'l Conf. System Science, pp. 313-322, Jan. 2003.
[56] T. Melodia and F. Cuomo, “Ad Hoc Networking with Bluetooth: Key Metrics and Distributed Protocols for Scatternet Formation,” Elsevier Ad Hoc Networks J., vol. 2, no. 2, pp. 185-202, Apr. 2004.
[57] Z. Wang, R. Thomas, and Z. Haas, “Bluenet— A New Scatternet Formation Scheme,” Proc. Hawaii Int'l Conf. System Science, 2002.
[58] S. Baatz, M. Frank, C. Kohl, P. Martini, and C. Scholz, “Bluetooth Scatternets: An Enhanced Adaptive Scheduling Scheme,” Proc. IEEE INFOCOM, June 2002.
[59] N. Johansson, F. Alriksson, and U. Jonsson, “JUMP Mode— A Dynamic Window-Based Scheduling Framework for Bluetooth Scatternets,” Proc. ACM MOBIHOC, 2001.
[60] W. Zhang, H. Zhu, and G. Cao, “Improving Bluetooth Network Performance Through A Time-Slot Leasing Approach,” Proc. IEEE Wireless Comm. and Networking Conf., 2002.

Index Terms:
Bluetooth devices, dynamic slot allocation, evaluation, modeling, piconets, protocols, protocol design and analysis, scatternet, wireless communication.
Citation:
Carlos Cordeiro, Sachin Abhyankar, Dharma P. Agrawal, "Scalable and QoS-Aware Dynamic Slot Assignment and Piconet Partitioning to Enhance the Performance of Bluetooth Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 10, pp. 1313-1330, Oct. 2006, doi:10.1109/TMC.2006.156
Usage of this product signifies your acceptance of the Terms of Use.