陳健輝臺灣大學：資訊工程學研究所柯得汶Ko, Te-WenTe-WenKo2007-11-262018-07-052007-11-262018-07-052004http://ntur.lib.ntu.edu.tw//handle/246246/53654高頻寬的無線個人區域網路(HR-WPAN)可以被應用在家庭娛樂設施等的上面。802.15.3是一個新的高頻寬無線個人網路標準。但是在標準內並沒有訂定要如何建構一個多步(Multihop)環境。此篇論文為802.15.3建構一個多步環境。藉著所提出的建構協定,所有配備802.15.3的電子裝置可以更隨心的佈置。所建構出的微網路(Piconet)的特性可以有效避免裝置在競爭存取時段(Contention Access Period)所會發生的”Hidden Terminal Problem”，並且使網路結構穩定。動態調整橋樑的機制(Dynamic Bridge Adjustment)可以改善所建構的網路拓僕(Network Topology)。橋樑廣播機制(Bridge Broadcast Scheme)可以實現跨微網路的傳輸(inter-piconet communication)並且使現存的無線隨意網路繞路協定可以運作。雖然所提出的建構協定並沒有收集鄰居的資訊，但是所建構出的拓樸依然不亞於其他需要鄰居資訊的協定。最後將由模擬結果證實。HR-WPAN can be the communication interface of the home entertainment systems. The 802.15.3 is a new HR-WPAN standard. It doesn’t define how to construct a scatter-net. The proposed formation protocol can construct a multi-hop environment. By the proposed formation protocol, all devices that equipped with 802.15.3 can be placed more arbitrarily. The feature piconet of the proposed formation protocol can avoid “Hidden Terminal Problem” in CAP and make the network robust. “Dynamic Bridge Adjustment” can reduce the hops between the devices. “Bridge Broadcast Scheme” makes inter-piconet communication possible and the routing protocols can work. Without collecting information on neighbors, the performance in the aspect of the formatted topologies of the proposed formation protocol is not second to the one thatneed collect neighbor information. The simulation results validate the results.摘要…………………………………………………………………I Abstract……………………………………………………………II 誌謝…………………………………………………………………III Table of Contents………………………………………………… 1 List of Figures…………………………………………………… 3 Chapter 1 Introduction ………………………………………… 4 1.1 Background ……………………………………………………4 1.2 Problem …………………………………………………………5 1.3 Motivation and Contributions………………………………7 1.4 Thesis Organization …………………………………………8 Chapter 2 802.15.3 Overview ……………………………………9 2.1 Applications……………………………………………………9 2.2 Network Structure……………………………………………10 2.3 The 802.15.3 Superframe……………………………………13 2.4 Interference Mitigation……………………………………14 Chapter 3 Related Works ………………………………………16 3.1 Bluetooth Formation Protocols……………………………16 3.2 1-Hop Clustering Algorithms………………………………18 Chapter 4 Fully Connected Piconet Formation Protocol… 22 4.1 Assumption ……………………………………………………22 4.2 FC Piconet ……………………………………………………23 4.2.1 Piconet Starting …………………………………………23 4.2.2 Association Procedure……………………………………23 4.2.2.1 Voting Mechanism ………………………………………24 4.2.2.2 Second Association Request …………………………26 4.3 Multihop Construction………………………………………27 4.3.1 Bridge Forming Procedure ………………………………27 4.3.2 Bridge Types ………………………………………………28 4.4 Dynamic Bridge Adjustment…………………………………29 4.5 Bridge Broadcast Scheme……………………………………30 Chapter 5 Simulation Results………………………………… 31 5.1 Connection and Formation Time …………………………31 5.2 Formatted Topologies ………………………………………34 Chapter 6 Conclusion and Future Works………………………37 References …………………………………………………………39553790 bytesapplication/pdfen-US802.15.3多步建構無線協定隨意網路wireless networkad hocclusteringformation1-hop clusteringthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53654/1/ntu-93-R91922067-1.pdf