陳健輝臺灣大學：資訊工程學研究所謝坤龍Hsieh, Kun-LungKun-LungHsieh2007-11-262018-07-052007-11-262018-07-052004http://ntur.lib.ntu.edu.tw//handle/246246/53992近來無線個人區域網路發展出釵h應用，而IEEE 802.15.3是其中一個標準，被用在高速的無線網路傳輸。然而802.15.3僅定義如何建構出一個可讓一群裝置直接通訊的『微網路』(Piconet)。標準中並沒有一個有效的方法可以建構出一個多步網路(multi-hop network)，這引發了我們研究的動機。 過去在藍芽無線傳輸技術上有釵h建構多步網路的研究，而藍芽網路與802.15.3有相似的網路架構。但我們發現如果將現成的藍芽建構演算法套用到802.15.3上，會大幅延長建構的時間。我們也研讀了無線網路的群組建構演算法，試圖找尋可以直接應用在802.15.3上的方法，但是一樣會有時間過長的問題。最後，我們提出自己的演算法，包含以下的特色：(1)使用隨機的superframe長度使每一個裝置都能聽到在它傳輸範圍之內所發出的信號封包(beacon)(2)每一個加入微網路的裝置都會再建構一個子微網路，使得不重疊的微網路能連接起來(3)利用分配碼演算法來避免微網路之間的干擾(4)使用簡單的廣播策略來支援上層的路由協定。我們的演算法同時也是分散式的，而且不需要相鄰裝置的資訊。 我們的演算法將與套用到802.15.3上的藍芽建構演算法相比較，模擬的結果顯示我們的演算法在建構時間上有較佳的表現。Wireless Personal Area Networks (WPANs), a complimentary class of emerging technologies are used to convey information over short distances between individuals, their appliances and their environment. IEEE 802.15.3 is a standard designed for high data rate WPANs (20 Mb/s or more). It specifies the way to construct a small network that all of devices can communicate with each other in one hop that is called a "piconet." However, there is no practical scatter-net formation schemes currently specified in 802.15.3 standard for multi-hop communications. Bluetooth, today’s best known WPAN technology has a similar network structure as 802.15.3, and there are a great number of researches in literature. Due to neighbor discovering, adapting exiting Bluetooth formation algorithms to 802.15.3 will increase much formation time. Other existing clustering algorithms for ad-hoc networks carry the similar problems. This thesis addresses the issue with the following features: (1) A random superframe length is used to let devices hear multiple beacons in the common channels. (2) Every associated device creates a child piconet to interconnect non-overlapping piconets. (3) A code assignment algorithm is used to avoid inter-piconet interference. (4) A simple broadcast strategy realizes supporting upper layer routing protocol. Our protocol is also distributed and does not need neighbor information. The simulation results validate that our protocol performs better in the formation time.Abstract ……………………………………………………………………….i 摘要 ………………………………………………………………………….ii Table of Contents ……………………………………………………………..iii List of Figures ………………………………………………………………….v Chapter 1 Introduction ………………………………………………………....1 1.1 Wireless technology and IEEE 802.15.3 ………………………...…1 1.2 IEEE 802.15.3 standard …………………………………………….2 1.3 The multi-hop support and formation algorithm …………………...5 Chapter 2 Related Works ………………………………………………………8 2.1 Piconet construction in 802.15.3……………………………………8 2.2 Bluetooth formation algorithm…………………………………….10 2.3 Clustering algorithm……………………………………………….14 2.4 Essential difference of Bluetooth and 802.15.3……………………17 2.5 The adaptation of Bluetooth Formation Algorithm………………..19 Chapter 3 The Formation Algorithm………………………………………….24 3.1 Piconet construction……………………………………………….24 3.2 Bridge Selection…………………………………………………...26 3.3 Code Assignment…………………………………………………..28 3.4 Broadcast strategy………………………………………………….33 Chapter 4 Simulation …………………………………………………………35 4.1 Experiment description…………………………………………….35 4.2 The Network Formation Simulation…………………………….35 4.3 The Multi-hop Performance Simulation……….…………………40 Chapter 5 Conclusion ………………………………………………………...42 Reference ……………………………………………………………………..43477726 bytesapplication/pdfen-US無線網路隨意網路建構演算法formation802.15.3algorithmthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53992/1/ntu-93-R91922044-1.pdf