| 姓名 |
呂元廷(Yuan-Ting Lu)
查詢紙本館藏 |
畢業系所 |
資訊工程學系 |
| 論文名稱 |
在藍芽系統單位網路中的資料傳輸排程策略
(Link Polling Policy by Pattern Matching in Bluetooth)
|
| 相關論文 | |
| 檔案 |
 [Endnote RIS 格式]
[Bibtex 格式]
 [相關文章]  [文章引用]  [完整記錄]  [館藏目錄]  [檢視] [下載]- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
|
| 摘要(中) |
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. |
| 關鍵字(中) |
★ 無線通訊
★ 單位網路
★ 個人區域網路
★ 室內網路
★ 藍芽 |
關鍵字(英) |
★ Personal-Area Network (PAN)
★ piconet
★ wireless communication
★ Bluetooth
★ home networking |
| 論文目次 |
1 Introduction 1
2 Review 2
3 Preliminaries 10
3.1 Bluetooth Data Packets 10
3.1 Problem Statement 11
4 The Patterns Matching Polling (PMP) Policy 13
4.1 Definition of Polling Patterns 13
4.2 Polling Policy 16
4.3 Multi-Link Polling Policy 18
5 Performance Evaluation 19
6 Conclusions 25 |
| 參考文獻 |
[1]Bhaskaran Raman, Pravin Bhagwat "Arguments for Cross-Layer Optimization in Bluetooth Scatternets" IBM T.J Watson Research Center 2001
[2]Abhishek Das and Abhishek Ghose and Ashu Razdan and Huzur Saran and Rajeev Shorey "Enhancing Performance of Asynchronous Data Traffic over the Bluetooth Wireless Ad-hoc Network" IEEE INFOCOM 2001
[3]JAAP C.HAARTSEN, ERICSSON RADIO SYSTEM B.V "The Bluetooth Radio System" IEEE Personal Communications 2000
[4]Bluetooth Technology CATC
[5]James P.K.Gilb "Bluetooth radio architecture" IEEE Radio Frequency integrated Circuits Symposium 2000
[6]Bluetooth SIG http://www.bluetooth.com Bluetooth Specification v1.1 February, 2001
[7]Pawan Goyal, harrick M. Vin, Haichen Cheng "Start-time fair Queuing: A Scheduling Algorithm for Integrated Services Packet Switching Networks" ACM SIGCOMM 1996
[8]Haiyun Luo, Songwu Lu, Vaduvur Bharghavan "A New Model for Packet Scheduling in Multihop Wireless Networks" ACM MOBICOM 2000
[9]Antonio Capone and Mario Gerla and Rohit Kapoor "Efficient Polling Schemes for Bluetooth Picocells" IEEE International Conference on Communications (ICC) 2001
[10]Jesung Kim,Yujin Lim and Yongsuk Kim "An adaptive segmentation scheme for the Bluetooth-based wireless channel" IEEE International Conference on Computer Communications and Networks 2001
[11]Manish Kalia and Deepak Bansal and Rajeev Shorey "Data Scheduling and SAR for Bluetooth MAC" IEEE Vehicular Technology Conference (VTC) 2000
[12]Manish Kalia and Deepak Bansal and Rajeev Shorey "MAC Scheduling and SAR Policies for Bluetooth: A Mater Driven TDD Pico-Cellular Wireless System" IEEE Int’’l Workshop on Mobile Multimedia Communications (MoMuC) 1999
[13]Vanicha Sangvornvetphan and Tapio Erke "Traffic Scheduling in Bluetooth Network" IEEE International Conference on Networks (ICON) 2001
[14]Tae-Jin Lee and Kyunghun Jang and Hyunsook Kang and Jonghun Park "Model and Performance Evaluation of a Piconet for Point-to-Multipoint Communications in Bluetooth" IEEE Vehicular Technology Conference (VTC) 2001
[15]Indraneel Chakrabory and Abhishek Kashyap and Apurva Kumar and Anupam Rastogi and Huzur Saran and Rajeev Shorey "MAC Scheduling Policies with Reduced Power Consumption and Bounded Packet Delays for Centrally Controlled TDD Wireless Networks" IEEE International Conference on Communications (ICC) 2001 |
| 指導教授 |
許健平、曾煜棋
(Jang-Ping Sheu、Yu-Chee Tseng)
|
審核日期 |
2002-7-15 |
| 推文 |
 facebook  plurk  twitter  funp  google  live  udn  HD  myshare  reddit  netvibes  friend  youpush  delicious  baidu
|
| 網路書籤 |
 Google bookmarks  del.icio.us  hemidemi myshare
|
