Bluetooth是一種新的短距離的無線通訊技術，裝有Bluetooth晶片的device可以在10公尺左右的範圍內進行聲音及資料的傳輸和交換，透過Bluetooth所形成的網路最小單元稱為Piconet，每個Piconet是由1個Master及最多7個Active Slave所組成，同時參與多個Piconet的Slave稱為Bridge，不同的Piconet則可以透過Bridge的連結而形成Scatternet。 在Scatternet的環境中，諸如具有QoS要求的通訊服務及跨Piconet的routing服務，在某段時間內source及destination有其需求的通訊量，因此，資料的傳送及流量的需求具有Temporal Locality[14]的特性，未來的流量與先前資料傳送的歷史記錄相關，為了避免Bridge在不同Piconet間切換所產生的衝撞，一個好的scheduling方法，必須考慮Temporal Locality的特性，並同時滿足Intra-piconet及Inter-piconet的不同需求，協調不同Piconet之間時槽安排的衝撞問題。在這篇論文中，我們提出了一個Scheduling Protocol，其能夠避免Piconet內資料傳送時的挨餓問題(starvation)，並依傳送資料的流量不同，使time slot資源能充分安排給傳送資料的需求者，以增加Piconet內的throughput，至於Piconet間因協調不一致而產生的衝撞問題，我們所發展的Scheduling Protocol亦能有效解決，並依照資料傳送的歷史記錄來排程，在公平性、QoS要求、環境品質、有限電量、有限buffer size等因素的考量下，使各 Master能有效運作於我們所研發的Scheduling Protocol，實驗結果顯示，我們所研發的協定能依各deivce的資料通訊量需求，適當的其進入省電模式、polling順序及服務時間，並能有效解決Inter-piconet間規劃衝突的問題，進而使Scatternet達到高效率及高正確率的資料傳輸。 Bluetooth is a new technology for low-power and short-range wireless communication. Devices with Bluetooth chip can exchange data or voice packets within 10 m. The basic network unit in Bluetooth is called a piconet. Each piconet is composed of one master and at most seven active slaves. A slave that participates in multiple piconets can serve as bridge and forwards traffic between neighboring piconets. Different piconets can form a large network called a scatternet. In a scatternet environment, routing is necessary because service provider and service consumer may not in the same piconet. Data transmission must be accomplished by bridge. It will cause a collision of bridge in scheduling. In this paper, we proposed a scheduling protocol which can (1) work in both intra-piconet and inter-piconet (2) avoid collision of bridge in scheduling (3) efficiently allocate bandwidth to all devices. The simulation results show the performance of the Bluetooth network is improved when using our proposed protocol.
