Responsive image
博碩士論文 etd-0903104-013356 詳細資訊
Title page for etd-0903104-013356
論文名稱
Title
藍芽網路中一種有效的即時點對點微網形成演算法
An Efficient On-Demand Point-To-Point Piconet Formation Scheme for Bluetooth Personal Area Network
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
58
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2004-07-21
繳交日期
Date of Submission
2004-09-03
關鍵字
Keywords
微網形成、點對點傳輸、連線形成、散網形成、即時
scatternet formation, link formation, point-to-point transmission, on-demand, piconet formation
統計
Statistics
本論文已被瀏覽 5657 次,被下載 2435
The thesis/dissertation has been browsed 5657 times, has been downloaded 2435 times.
中文摘要
在短距離無線通訊網路中,藍芽是一種前瞻性的技術,主要用來取代有線的設備。只定義了如何建立一個互相連接的網路,稱為Piconet。因此,在文獻上已經有一些方法被提出來,探討如何將數個Piconets連接成更大的Scatternet網路。此建構Scatternet的過程稱為Scatternet formation。傳統的scattrnet formation架構有三個缺點:第一、建立scatternet浪費了許多的時間與能量。第二、在scattrnet 建立後,須浪費能量與頻寬去維護整個拓樸的連通性。第三、由於拓樸的限制,彼此在通信範圍內的兩點,必須經bridge或是master的轉送而不能直接溝通。
在這篇論文中,我們提出一個創新的架構,在傳輸範圍內的所有節點,只有需要溝通的兩節點才會建立點對點的微網。當兩點的溝通結束,所建立的點對點微網便立即拆除。只要是在傳輸範圍內的兩個節點,便可以直接溝通不需要經過其他節點的轉送。這種即時點對點的微網形成法解決了在傳輸範圍內傳統formation的缺點。為了縮短溝通的延遲,每個節點都擁有一個成員表來紀錄在通訊範圍內所有節點的資訊,並且提出一個事件觸發的方法來維護每個節點的成員表。模擬結果顯示,我們的方法可以大大地減少繞徑路徑,提供較佳的頻寬利用率,並有效地維護每個節點的成員表。
Abstract
In the short-range wireless communication and networking, Bluetooth is a promising technology, mainly used as a replacement for connected cables. Since the Bluetooth specification only defines how to build a Piconet, several solutions have been proposed to construct a Scatternet from the Piconets in the literatures. The process of constructing a Scatternet is called the Scatternet formation. The traditional scatternet formation has three defects: First, more power and time need to be consumed in order to construct the scatternet. Second, after the scatternet is formed, more power and bandwidth are required to maintain the connection of scatternet. Third, due to the restriction of topology, the communication between two nodes must be relayed through the bridge or master, even when they are in the communication range.
In this thesis, we propose a novel method in the transmission ranges of all the other nodes to form temporary point-to-point piconet only when two nodes want to communicate with each other. When the communication is finished, the temporary point-to-point piconet is destroyed immediately. Two nodes in the communication range can communicate with each other directly without the relay node. Our On-Demand Point-To-Point Piconet Formation (ODP2P) scheme resolves the defects of traditional scatternet formation in communication range. In order to reduce the communication delay, every node owns its list to record the information of all nodes within the communication range. An on-event method maintains the list. Network performance analysis and simulations show that our method can reduce the routing path significantly, provide better utilization for Bluetooth personal area network (PAN), and maintain the range list efficiently.
目次 Table of Contents
中文摘要…………………………………………………………………I
英文摘要……………………………………………………..…………III
目錄...…………………………………………………………………....V
圖目錄………………………………………………………………….VII
表格目錄……………………………………………………………..…IX
第一章 簡介……………………………………………………………1
第二章 相關研究…………………………………………………..…11
第三章 即時點對點微網的形成……………………………………..14
第3.1節 微網形成………………………………………………..16
第3.2節 事件觸發區域表的更新………………………………..18
第3.3節 範例……………………………………………………..21
第四章 實驗結果……………………………………………………..30
第4.1節 Throughput評估…...……………………………………32
第4.2節 Average Transmission Delay 評估…………………..…36
第4.3節 Transmission Power Consumption評估……………..…39
第4.4節 CUR評估...……………………………………………..41
第4.5節 Hit rate of range list評估…..…………………..….……43
第五章 結論…………………………………………………………..45
參考文獻………………………………………………………………..47
參考文獻 References
[1] Bluetooth Core Specification, http://www.bluetooth.com
[2] BluetoothTM 1.1: Connect Without Cables by Jennifer Bray and Charles F. Sturman.
[3] C. C. Foo, and K. C. Chua, “BlueRings-Bluetooth Scatternets with Ring Structures”, IASTED International Conference on Wireless and Optical Communication (WOC 2002), Banff, Canada, July 2002.
[4] E. H. K. Wu, and Y. H. Chou, “Prompt Connecting Mechanism and Multiple-Code Transmission Support for Bluetooth Personal Area”, Proceedings of European Wireless 2002 (EW2002), Florence, Italy, February 2002.
[5] G. V. Zaruba, S. Basagni, and I. Chlamtac, “Bluetrees – Scatternet Formation to Enable Bluetooth-Based Ad Hoc Networks”, IEEE International Conference on Communications (ICC), Helsinki, Finland, June 2001, pp. 273-277.
[6] S. Mattisson, “Low-power considerations in the design of Bluetooth”, International Symposium on Low Power Electronics and Design (ISLPED), 2000, pp. 151–154.
[7] R. Nusser, and R.M. Pelz, “Bluetooth-based wireless connectivity in an automotive environment”, IEEE Vehicular Technology Conference (VTC), Boston, U.S.A., Sept. 2000, pp. 1935 –1942.
[8] T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire, “Distributed Topology Construction of Bluetooth Personal Area Networks”, IEEE INFOCOM 2001, Anchorage, U.S.A., Apr. 2001, pp.1577 – 1586.
[9] Y. Liu, M. J. Lee, and T. N. Saadawi, “A Bluetooth Scatternet-Route Structure for Multihop Ad Hoc Networks”, IEEE Journal on Selected Areas in Communications, Feb. 2003, pp. 229- 239.
[10] P. Zhang, W. Li, J. Wang, and Y. Wang, “Bluetooth - the fastest developing wireless technology”, International Conference on Communication Technology (ICCT), Beijing, China, Aug. 2000, pp. 1657 –1664.
[11] C. Lee and A. Helal, “An ns-based Bluetooth LAP Simulator”, Proceedings of the 26th Annual IEEE Conference on Local Computer Networks (LCN), Tampa, Florida, November 14, 2001.
[12] ns-Network Simulator: http://www.isi.edu/nsnam/ns/
[13] ns manual: http://www.isi.edu/nsnam/ns/ns-documentation.html
[14] 藍芽-無線連結技術 全華科技圖書股份有限公司
[15] 無線藍芽技術 深入探討 文魁資訊股份有限公司
[16] 莊裕澤,許家瑞,"藍芽模擬環境的建構",國立台灣大學資訊管理學研究碩士論文。
[17] Network Simulator學習網站:
http://netlab.cse.yzu.edu.tw/ns2/ns2_website/
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code