簡易檢索 / 詳目顯示

回結果列表
研究生： 王模龍
Mo-lung Wang
論文名稱： 藍芽聯網形成協定評估比較之研究
A Comparative Performance Evaluation of Scatternet Formation Protocols
指導教授： 陳秋華
Chyou-hwa Chen
口試委員: 邱舉明
Ge-Ming Chiu
馮輝文
Huei-Wen Ferng
學位類別： 碩士
Master
系所名稱： 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年： 2005
畢業學年度： 93
語文別： 中文
論文頁數： 77
中文關鍵詞： 聯網 、藍芽 、微網
外文關鍵詞： piconet, scatternet, muli-hop, formation
相關次數： 點閱：210  下載：1 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 本篇論文描述二種形成藍芽裝置多點跳躍(multi- hop)網路解決方案之效率評估比較，這二種協定分別是BlueNet及BlueStars。我們從聯網的「裝置發現」開始撰寫這兩個協定。由效率評估的平均值來看，分別指出協定的參數及影響形成程序(formation process)的時間長短、產生聯網的屬性之藍芽特徵。最後，我們分析兩個協定的負擔及產生聯網之重要關鍵值對不同協定運作的影響，還包含形成聯網所需時間、微網(piconet)數量、每個微網從屬設備的數量及每個節點擔任角色的數量等。

    This paper describes the results of the blueware comparative performance evaluation among two solutions for forming multi-hop networks of Bluetooth device ( scatternet formation ) . The two protocols considered in this paper are BlueNet, BlueStar. We implemented the operations of the two protocols from device discovery to scatterent formation. By means of a thorough performance evaluation we have identified protocol parameters and Blue technology features that affect the duration of the formation process and the properties of the produced scatternet. We have then discussed implementation concerns for each of the selected protocols. Finally, we have analyzed the protocols overhead as well as the effect of the different protocols operations on key metrics of the generated scatternets, which includes the time needed for forming a scatternet, the number of its piconets, the number of slaves per piconet and the number of roles assumed by each node.

    中文摘要 Ⅰ 英文摘要 Ⅱ 誌　　謝 Ⅲ 符號索引 Ⅵ 圖表索引 Ⅶ 第一章 Introduction 1 第二章 Background 4 2.1 無線電 7 2.2 基頻 8 2.2.1 實體頻道 8 2.2.2 實體連結 8 2.2.3 裝置定址 10 2.2.4 封包格式 11 2.2.5 頻道控制 11 2.3 連結管理協定(LMP) 15 2.4 邏輯連結控制與適用協定(L2CAP) 16 2.4.1 功能需求 16 2.4.2 一般運作 17 2.4.3 狀態機器 17 第三章 藍芽聯網形成協定 19 3.1 在藍芽多點跳躍的網路環境裡找尋鄰居 19 3.2 BlueNet 22 3.3 BlueStars 29 第四章 實驗與分析 46 4.1 實驗環境 46 4.2 實驗結果 47 4.2.1 協定秏時的比較 48 4.2.2 微網數及每個微網從屬裝置數目的比較 49 4.2.3 每個節點所擔任角色數的比較 52 4.2.4 BlueStars之不同微網尺吋(size)的比較 54 第五章 結論 ---------- 57 參考文獻 授 權 書 圖表索引 圖表索引 Ⅵ 圖1-1 微網說明 2 圖2-1 藍芽協定架構 6 圖2-2 藍芽微網 9 圖2-3 藍芽封包格式 11 圖2-4 藍芽狀態流程圖 12 圖2-5 Inquiry 13 圖2-6 Page 14 圖2-7 Scatternet 14 圖2-8 L2CAP layer 18 圖3-1 visibility graph 21 圖3-2 discovery topologies 21 圖3-3 disconnected BlueNet 24 圖3-4 BlueNet形成過程 Phase0 25 圖3-5 BlueNet形成過程 Phase1 26 圖3-6 BlueNet形成過程 Phase1 26 圖3-7 BlueNet形成過程 Phase2 27 圖3-8 BlueNet形成過程 Phase3 28 圖3-9 BlueNet完成圖 29 圖3-10 BlueStars three phases 30 圖3-11 BlueStars discovery phase 32 圖3-12 BlueStars Phase2 32 圖3-13 BlueStars Phase2 33 圖3-14 BlueStars Phase2 34 圖3-15 BlueStars Phase2 35 圖3-16 BlueStars Phase2 35 圖3-17 BlueStars Phase2 36 圖3-18 BlueStars Phase2 36 圖3-19 BlueStars Phase2 37 圖3-20 BlueStars Phase2 38 圖3-21 BlueStars Phase2 38 圖3-22 BlueStars Phase2 39 圖3-23 BlueStars Phase2 40 圖3-24 BlueStars Phase2 40 圖3-25 BlueStars Phase3 41 圖3-26 BlueStars Phase3 42 圖3-27 BlueStars Phase3 43 圖3-28 BlueStars Phase3 44 圖3-29 BlueStars Phase3 44 圖3-30 BlueStars Scatternet 45 圖3-30 Bounded BlueStars完成圖 39 圖4-1 協定秏時比較 48 圖4-2 平均微網數的比較 50 圖4-3 平均從屬裝置個數的比較 51 圖4-4 Average number of roles 53 圖4-5 Bluestars不同size微網之微網數比較 54 圖4-6 Bluestars不同size微網之從屬裝置數比較 55 圖4-7 Bluestars不同size微網之角色數比較 56 表2-1 藍芽定址 10

    [1]http://www.bluetooth.com, Specification of the Bluetooth System, Volume1, Core. Version 1.1, January 03 2003.

    [2] Bluetooth SIG, Specification of the Bluetooth System, http://www.bluetooth.com, 2003.

    [3] G. Zaruba, S. Basagni, I. Chlamtac, “Bluetrees- Scatternet formation to enable Bluetooth-based personal area networks”, Proc. of the ICC 2001,pp. 273-277, 2001.

    [4] S. Basagni, C. Petrioli, “Multihop Scatternet Formation for Bluetooth Networks”, Proc. of the VTC 2002, pp. 424-428, May 2002.

    [5] C. Petrioli, S. Basagni “Degree-constrained Multihop Scatternet Formation for Bluetooth Networks”, Proc. of the IEEE Globecom 2002, Taipei, November 2002.

    [6] C. Petrioli, S. Basagni, and I. Chlamtac, “Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks,” IEEE Trans. Computers, to appear.

    [7] C. Petrioli, S. Basagni, and I. Chlamtac, “A Scatternet Formation Protocol for Ad hoc Networks of Bluetooth Devices” IEEE Trans. Computers, to appear.

    [8] Z. Wang, R.J. Thomas and Z. Haas, BlueNet – A new scatternet formation scheme, in: Proceedings of the 35th Hawaii International Conference on system Science (HICSS-35), Big Island, Hawaii (7-10 January 2002).

    [9] I. Stojmenovic, “Dominating set based scatternet formation with localized maintenance”, Proc. of the Workshop on Advances in Parallel and Distributed Computational Models, April 2002.

    [10] C. Law, A. Mehta, K-Y Siu, “Performance of a new Bluetooth scatternet formation protocol”, Proc. of the Mobihoc 2001.

    [11] G. Tan, A. Miu, J. Guttag, H. Balakrishnan, “An Efficient Scatternet Formation Algorithm for Dynamic Environments”, in IASTED Communications and Computer Networks (CCN), Cambridge, November 2002.

    [12] http://www.isi.edu/nsnam/ns/, ns-2 Network Simulator.

    [13] G. Tan, “Blueware: Bluetooth Simulator for ns”, MIT Laboratory for Computer Science, Cambridge, October 2002

    [14] T. Salonidis, P.Bhagwat, L.Tassiulas and R. LaMaire, Distributed topology construction of Bluetooth personal area networks, in: Proceeding of the IEEE infocom 2001, Anchorage, Ak (22-26 April 2001)pp. 1577-1586

    QR CODE