This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Traffic-Aware Scheduling for Bluetooth Scatternets
July 2006 (vol. 5 no. 7)
pp. 872-883
Bluetooth is a low cost, low power, short-range radio technology used for wireless personal area networks (PANs). Bluetooth scatternet is a set of piconets interconnected via bridge devices. Good interpiconet schedulings are necessary for bridge devices to switch among piconets they participate in. This paper proposes an interpiconet scheduling algorithm named "Traffic-Aware Scatternet Scheduling” (TASS), for bridges in Bluetooth scatternets. According to masters' traffic information, TASS can adaptively switch the bridge to high traffic load masters, and increase the usage of the bridge. In addition, TASS can reduce the number of failed "unsniffs” and the overhead of "bridge switch wastes” to further increase overall system performance. Simulation results show that TASS outperforms existing interpiconet scheduling in both network throughput and adaptability for various traffic loads.

[1] Specifications of the Bluetooth System, version 1.1, Bluetooth Special Interest Group, Feb. 2001, http:/www.Bluetooth.com.
[2] J. Bray and C.F. Sturman, Bluetooth: Connect without Cables. Prentice Hall, 2001.
[3] B.A. Miller and C. Bisdikian, Bluetooth Revealed. Prentice Hall, 2001.
[4] N.J. Muller, Bluetooth Demystified. McGraw-Hill, 2001.
[5] A. Capone, M. Gerla, and R. Kapoor, “Efficient Polling Schemes for Bluetooth Picocells,” Proc. IEEE Int'l Conf. Comm. (ICC), pp. 1990-1994, June 2001.
[6] S. Chawla, H. Saran, and M. Singh, “QoS Based Scheduling for Incorporating Variable Rate Coded Voice in Bluetooth,” Proc. IEEE Int'l Conf. Comm. (ICC), vol. 4, pp. 1232-1237, June 2001.
[7] A. Das, A. Ghose, A. Razdan, H. Saran, and R. Shorey, “Enhancing Performance of Asynchronous Data Traffic over the Bluetooth Wireless Ad Hoc Network,” Proc. IEEE INFOCOM, Ann. Joint Conf. IEEE Computer and Comm. Soc., pp. 591-600, Apr. 2001.
[8] N. Glomie, N. Chevrollier, and I. ElBakkouri, “Intereference Aware Bluetooth Packet Scheduling,” Proc. IEEE Global TeleComm. Conf. (GLOBECOM), pp. 2857-2863, Nov. 2001.
[9] 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, 1999.
[10] M. Kalia, D. Bansal, and R. Shorey, “Data Scheduling and SAR for Bluetooth MAC,” Proc. IEEE Vehicular Technology Conf., vol. 2, pp. 15-18, 2000.
[11] S. Baatz, M. Frank, C. Kuhl, P. Martini, and C. Scholz, “Bluetooth Scatternets: An Enhanced Adaptive Scheduling Scheme,” Proc. IEEE INFOCOM, Ann. Joint Conf. IEEE Computer and Comm. Soc., pp. 782-790, June 2002.
[12] L. Har-Shai, R. Kofman, G. Zussman, and A. Segall, “Interpicnoet Scheduling in Bluetooth Scatternets,” Proc. OPNETWORK Conf., Aug. 2002.
[13] L. Har-Shai, R. Kofman, A. Segall, and G. Zussman, “Load Adaptive Interpiconet Scheduling in Small-Scale Bluetooth Scatternets,” IEEE Comm. Magazine, vol. 42, no. 7, pp. 136-142, July 2004.
[14] N. Johansson, F. Alriksson, and U. Jonsson, “JUMP Mode— A Dynamic Window-Based Scheduling Framework for Bluetooth Scatternets,” Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 204-211, 2001.
[15] N. Johansson, U. Korner, and L. Tassiulas, “A Distributed Scheduling Algorithm for a Bluetooth Scatternet,” Proc. 17th Int'l Teletraffic Congress, Sept. 2001.
[16] R. Kapoor, A. Zanella, and M. Gerla, “A Fair and Traffic Dependent Scheduling Algorithm for Bluetooth Scatternets,” ACM Mobile Networks and Applications, vol. 9, no. 1, pp. 9-20, Feb. 2004.
[17] M. Kazantzidis and M. Gerla, “On the Impact of Interpiconet Scheduling in Bluetooth Scatternets,” Proc. Int'l Conf. Internet Computing (IC2002), vol. 1, pp. 37-43, June 2002.
[18] V.B. Mišić and J. Mišić, “Adaptive Interpiconet Scheduling in Small Scatternet,” ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 7, no. 2, pp. 45-58, Apr. 2003.
[19] A. Rácz, G. Miklós, F. Kubinszky, and A. Valkó, “A Pseudo Random Coordinated Scheduling Algorithm for Bluetooth Scatternets,” Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 193-203, 2001.
[20] W. Zhang and G. Cao, “A Flexible Scatternet-Wide Scheduling Algorithm for Bluetooth Networks,” Proc. 21st IEEE Int'l Performance, Computing, and Comm. Conf., pp. 291-298, 2002.
[21] J. Kim, Y. Lim, Y. Kim, and J.S. Ma, “An Adaptive Segmentation Scheme for the Bluetooth-Based Wireless Channel,” Proc. 10th IEEE Int'l Conf. Computer Comm. and Networks, pp. 440-445, 2001.
[22] S. Baatz, M. Frank, C. Kuhl, P. Martini, and C. Scholz, “Adaptive Scatternet Support for Bluetooth Using Sniff Mode,” Proc. 26th Ann. Conf. Local Computer Networks, pp. 112-120, Nov. 2001.
[23] H. Schwetman, “CSIM: A C-Based Process-Oriented Simulation Language,” Proc. 1986 Winter Simulation Conf., pp. 387-396, 1986.

Index Terms:
Ad hoc networks, Bluetooth, interpiconet scheduling, mobile computing, personal area networks (PANs).
Citation:
Jang-Ping Sheu, Kuei-Ping Shih, Shin-Chih Tu, Chao-Hsun Cheng, "A Traffic-Aware Scheduling for Bluetooth Scatternets," IEEE Transactions on Mobile Computing, vol. 5, no. 7, pp. 872-883, July 2006, doi:10.1109/TMC.2006.90
Usage of this product signifies your acceptance of the Terms of Use.