近年來無線通訊技術的發展迅速而且成熟，在眾多的無線技術中，藍芽是一個低成本、低功率消耗、低干擾的短距離無線傳輸技術。在藍芽的規範中，微網是藍芽網路中最基本的單位，微網是由一個主節點裝置以及至多七個從節點裝置所組成。由於藍芽網路的運作方式採行嚴格的主從模式，因此從節點的傳輸是被動的，所有的傳輸都必須經過主節點傳送，主節點必須決定何時開始傳輸以及傳輸需持續多久的時間。我們稱此為微網內排程。
在本篇論文中，我們提出一個微網內排程演算法支援即時以及非即時的資料傳輸，我們使用非同步非連接連線來傳輸具有即時性要求的資料並且針對非即時性要求的資料提供排程來避免整體系統的效能降低。此外，我們利用偵測資料產生的情形來降低排程演算法的執行次數。也就是當流量變動較大的時候才將排程重新計算。

In the recent years, the development of the wireless communication is ripe and rapid. In numerous wireless technologies, Bluetooth is low cost, low power consumption, low interference and short-range wireless communication technology and be used to replace the cable connection. In the Bluetooth specification, the piconet is a basic unit in Bluetooth network. A piconet is composed of one node which is called master and the other nodes (up to seven) called slave. Because Bluetooth operates in a strictly master-slave paradigm, the transmission of slave node is passive. All transmissions should pass through the master node, the master node need to decide when to transmit and how long the transmission continued. We call this intra-piconet scheduling.
In this paper we proposed a scheduling algorithm which considers both real-time and non real-time traffic. We use Asynchronous Connectionless Link (ACL) to carry real-time data and support schedule on non real-time traffic to prevent the overall performance from degrading significantly. Besides, we decrease the computation overhead of our scheduling algorithm by detecting the traffic situation in the piconet. If the variation of the traffic situation is large, the schedule needs to change.

[1] Bluetooth SIG, http://www.bluetooth.com
[2] Stands for University of Cincinnati – Bluetooth (UCBT), http://www.ececs.uc.edu/~cdmc/ucbt/ucbt.html
[3] The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/index.html
[4] P. Bhagwat, “Bluetooth: Technology for Short-Range Wireless Apps,” IEEE Internet Computing, May/Jun, 2001, vol. 05, no. 3, pp. 96-103.
[5] C. Cordeiro , S. Abhyankar, D.P. Agrawal, “A dynamic slot assignment scheme for slave-to-slave and multicast-like communication in Bluetooth personal area networks,” IEEE GLOBECOM 2003, vol 7, pp. 4127-4132.
[6] Y.S. Chang, S.C. Park, S.Y. Lee, “An enhanced throughput and QoS-aware scheduling policy for Bluetooth,” IEEE WCNC 2004, vol. 2, pp. 1004-1007.
[7] O. Fabian, H. Levy, “Polling System Optimization through Dynamic Routing Policies,” IEEE INFOCOM 1993, vol. 1, pp. 194-200.
[8] J.C. Haartsen, “BluetoothTM: a new radio interface providing ubiquitous connectivity,” IEEE VTC 2000, vol. 1, pp. 107-111.
[9] J.C. Haartsen, “The Bluetooth radio system,” IEEE IPC 2000, vol. 7, no. 1, pp. 28 -36.
[10] C.F. Hsu, C.Y. Liu, “An Adaptive Traffic-aware Polling and Scheduling Algorithm for Bluetooth Piconets,” Technical Report of Nation Chang Kung University, Department of Computer Science and Information Engineer, July 2007.
[11] P. Johansson, N. Johansson, U. Korner, J. Elg, G. Svennarp, “Short range radio based ad-hoc networking: performance and properties,” IEEE ICC 1999, vol. 3, pp. 1414-1420.
[12] M. Kalia, D. Bansal, R. Shorey, “Data scheduling and SAR for bluetooth MAC,” IEEE VTC 2000, vol. 2, pp. 716 -720.
[13] Y.Z. Lee, R. Kapoor, M. Gerla, “An Efficient and Fair Polling Scheme for Bluetooth,” IEEE MILCOM 2002, vol. 2, pp. 1062-1068.
[14] Z. Liu, P. Nain, D. Towsley, “On Optimal Polling Policies, Queuing Systems,” vol. 11, pp. 59-83, 1992.
[15] J. Mišić, V.B. Mišić , “Modeling Bluetooth piconet performance,” IEEE LCOMM 2002. vol. 7, issue 1, pp. 18-20.
[16] V.B. Mišić, J. Mišić, K.L. Chan “Improving the performance of Bluetooth piconets with synchronous and asynchronous traffic,” IEEE GLOBECOM 2003, vol. 1, pp.205-209
[17] V.B. Mišić, E.W.S. Ko, J. Mišić, “Adaptive cycle-limited scheduling scheme for Bluetooth piconets,” IEEE PIMRC 2003, vol. 2, pp. 1064-1068.
[18] V.B. Mišić, E.W.S. Ko, J. Mišić, “Load and QoS-adaptive scheduling in Bluetooth piconets,” IEEE HICSS 2004, pp. 1-8.
[19] M. Ma, S.Y. Low, “Supporting real-time service in Bluetooth networks,” IEEE HPSR 2005, pp.167-171.
[20] J. Mišić, V.B. Mišić, E.W.S. Ko, “Fixed Cycles and Adaptive Bandwidth Allocation Can Coexist in Bluetooth,” IEEE CJECE 2004, vol. 9, no. 1-2, pp. 135-147.
[21] S. Zilrbes, W. Stahl, K. Matheus, J. Haartsen, “Radio Network Performance of Bluetooth,” IEEE ICC 2000, vol. 3, pp. 1563-1567.