Bluetooth有其特殊的網路架構，一個最小的單位網路稱之為：Piconet，而Master/Slave之間的Link型態可分作：ACL－以作Data傳輸，與SCO－以作Voice傳輸。本篇論文提出了一個以Patterns為基礎的資料傳輸排程策略－Pattern Matching Polling Policy(PMP)，應用於單一Piconet的環境以及ACL Link型態的傳輸，初步適用在Single-Link的情況，亦可推衍至Multi-Link的環境。 其基本理念在於根據每條Link上Master/Slave’s Ratio的不同，選擇相對適合的Pattern來使用，希望每個所使用的Packet之Payload皆可滿載資料，使得頻寬的利用達到最大效益。 其設計與應用流程可分作三個步驟： 1. Patterns的建構與產生。 2. 根據Link’s Ratio的不同，選擇適合的Pattern以使用。 3. 將設計好的Polling Policy套用於所選定的Pattern之上。 以上為Single-Link的處理，若是在Multi-Link的環境中，則需再應用Multi-Link Polling Policy以決定Links間的傳輸動作順序。 由Simulation的結果來看，對比於之前參考論文所提出的方法，PMP對於頻寬的使用效率或系統整體的資料傳輸量，都表現出相當顯著的提昇。 Bluetooth has a master-slave configuration, called a piconet. Since all communications must go through masters, the polling policy adopted by a master significantly influences the bandwidth utilization of a piconet. In this thesis, we focus on Bluetooth data links and propose an efficient Pattern Matching Polling (PMP) policy for link scheduling. For each master-slave pair, by estimating both sides'packet arrival rates, the master judiciously selects a polling pattern that can best utilize the network bandwidth. A pattern is a sequence of Bluetooth packet types (DH1/DH3/DH5/DM1/DM3/DM5) to be used by the master and slave to exchange information. Based on the selected pattern, the master then polls the slave with proper packet types at proper time slots. In return, the slave also replies with proper packet types. The ultimate goal is to reduce the number of NULL packets and unfilled payloads so as to increase bandwidth efficiency, which is defined as the average payload being transmitted per non-empty slot. The policy is also extended for use in a multi-link environment where a master has more than one slave. Simulation experiments demonstrate that the proposed PMP policy improves bandwidth efficiency and network throughput at the expense of moderate packet delays, compared to the naive greedy solution.
