藍芽 (Bluetooth) 是一種短距離無線通訊技術，主要應用在個人無線通訊網路。在藍芽中一個Piconet是由一個Master 及最多七個Slaves組成，一個以上的Piconets可以形成一個Scatternet。在形成Scatternet時，服務的提供者及需求者可能不處於同一Piconet中，所以必須透過連接不同Piconets的Bridges 來提供跨Piconet(s) 的服務。然而，現今藍芽的規格中，並無制定Bridge(s)該如何在Piconets間切換的規則。一個不好的Bridge排班，可能會導致Scatternet的產能下降或造成傳輸延遲過高等問題。在本篇論文中，我們針對Piconets間的通訊提出一個Bridge排班的方法，此方法我們稱為Traffic-Aware Scatternet Scheduling (TASS)。在TASS中，我們利用Masters之間流量資訊的交換來估計Master未來與Bridge的通訊時間，而且利用這些流量資訊來排定各Master使用Bridge的時間，以盡量增加網路的整體產能。此外，我們以Sniff省電模式為Bridge切換Piconets間的方法，使得Master在不使用Bridge(s)時，Bridge(s) 能進入省電模式以減少電量的消耗。我們利用模擬的實驗，證明我們提出的方法比先前學者所提的方法，有較好的整體產能表現，對不同Piconets間的交通流量也能作出較有效率的排班。

Bluetooth is a low cost, low power, short-range radio technology, and it has created the notion of a Personal Area Network (PAN). Bluetooth scatternet is a set of piconets that are interconnected by some specific bluetooth devices. The bridge interconnecting the piconets in a scatternet, need to time division multiplex their presence in each of their piconets and thus need an inter-piconet scheduling algorithm. A bad inter-piconet scheduling may seriously degrade the system performance, such as low throughput or high transmission delay. In this paper an inter-piconet scheduling based on traffic information is proposed and analyzed with simulations. This algorithm is called Traffic-Aware Scatternet Scheduling (TASS). We utilized a scheduling table to exchange the traffic information between all Masters that interconnected by the bridge, and allocate the bridge service time to each piconet upon the traffic information. Simulation results demonstrate that TASS outperform another inter-piconet scheduling with higher network throughput and better adaptivity in the variant traffic load environment.

[1] R. Woodings, D. Joos, T. Clifton, and C. D. Knutson. "Rapid Heterogeneous Ad Hoc Connection Establishment: Accelerating Bluetooth Inquiry Using IrDA," in Proceedings of the 3rd Annual IEEE Wireless Communications and Networking Conference, pp.17-21, Mar. 2002.
[2] B. A. Miller and C. Bisdikian, Bluetooth Revealed, Prentice Hall PTR, 2001
[3] J. Bray and C. F. Sturman, Bluetooth Connect Without Cables, Prentice Hall PTR, 2001
[4] N. J. Muller, Bluetooth Demystified, McGraw-Hill Companies Inc, 2001.
[5] Specification of the Bluetooth System, Ver. 1.1, Feb. 2001, http://www.Bluetooth.com
[6] Racz, G.. Miklos, F. Kubinszky, and A. Valko, "A Pseudo Random Coordinated Scheduling Algorithm for Bluetooth Scatternets," in Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 193-203, 2001
[7] N. Johansson, F. Alriksson, and U. Jonsson, "JUMP Mode - A Dynamic Window-Based Scheduling Framework for Bluetooth Scatternets," in Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 204-211, 2001
[8] N. Johansson, U. Koerner, and L. Tassiulas. "A Distributed Scheduling Algorithm for a Bluetooth Scatternet," in Proceedings of 7th International Teletraffic Congress, Sep. 2001.
[9] W. Zhang and G. Cao "A Flexible Scatternet-Wide Scheduling Algorithm for Bluetooth Networks," in Proceedings of 21st IEEE International Performance, Computing, and Communications Conference, pp.291-298, 2002.
[10] S. Baatz, M. Frank, C. Kühl, P. Martini, and C. Scholz "Bluetooth Scatternets : An Enhanced Adaptive Scheduling Scheme," in Proceedings of INFOCOM 2002, pp. 782-790, June 2002.
[11] L. Cherkasova and G.. Ciardo, "Characterizing Temporal Locality and Its Impact on Web Server Performance," in Proceedings of 9th International Conference on Computer Communication and Networks, pp.434-441, 2000
[12] J. Kim, Y. Lim, Y. Kim, and J. S. Ma. "An Adaptive Segmentation Scheme for The Bluetooth-Based Wireless Channel," in Proceedings of the 10th IEEE International Conference on Computer Communications and Networks, pp.440-445, 2001
[13] A. Das, A. Ghose, A. Razdan, H. Saran, and R. Shorey, “Enhancing Performance of Asynchronous Data Traffic over the Bluetooth Wireless Ad-hoc Network,” in Proceedings of INFOCOM 2001, pp.591-600, Mar. 2001.
[14] S. Baatz, M. Frank, C. K|hl, P. Martini, and C. Scholz, "Adaptive Scatternet Support for Bluetooth using Sniff mode," in Proceedings of the 26th Annual Conference on Local Computer Networks, pp.112-120, Nov. 2001.
[15] N. Johansson, U. Korner, and P. Johansson, "Performance Evaluation of Echeduling Algorithms for Bluetooth," in Proceedings of the 5th International Conference on Broadband Communications, pp. 139-150, Nov. 1999.
[16] N. Johansson, M. Kihl, and U. Komer, "TCP/IP over Bluetooth Wireless Ad-hoc Network," in Proceedings of IFIP Networking 2000, pp. 799-810, May 1999.
[17] P. Bhagwat and A. Segall, "A Routing Vector Method (RVM) for Routing in Bluetooth Scatternets," in Proceedings of IEEE International Workshop on Mobile Multimedia Communications, pp. 375-379, 1999.
[18] T. Y. Lin, Y. C. Tseng, and Y. T. Lu. “An Efficient Link Polling Policy by Pattern Matching for Bluetooth Piconets,” in Proceedings of the 36th Annual Hawaii International Conference, pp. 312-321, Jan. 2003
[19] V. B. Misic and J. Misic.” Performance of Bluetooth Bridges in Scatternets with Exhaustive Service Scheduling,” in Proceedings of the 36th Annual Hawaii International Conference, pp. 311-320, Jan. 2003.