簡易檢索 / 詳目顯示

研究生: 王俊堯
Chun-Yao Wang
論文名稱: 里德-所羅門碼於ZigBee系統在WiFi脈衝雜訊下之研究
A study of Reed-Solomon Codes for ZigBee System over WiFi Impulsive Noise
指導教授: 曾德峰
Der-Feng Tseng
口試委員: 張立中
Li-Chung Chang
賴坤財
Kuen-Tsair Lay
曾恕銘
Shu-Ming Tseng
陳永芳
Yung-Fang Chen
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2019
畢業學年度: 107
語文別: 中文
論文頁數: 57
中文關鍵詞: 里德-所羅門碼WiFi脈衝雜訊ZigBee封包伯利坎普-梅西演算法
外文關鍵詞: Reed-Solomon Codes, WiFi Impulse Noise, ZigBee Packets, Berlekamp-Massey Algorithm
相關次數: 點閱:320下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

在無線感測網路中,常使用ZigBee作為通訊標準,其底層採用的IEEE 802.15.4標準中將使用頻段定義為2.4GHz,在此頻段上常遭受共用此頻帶的WiFi網路干擾影響,WiFi的傳送功率往往是ZigBee的數十倍,從中導致ZigBee封包的毀損,降低通訊的可靠度[1],有鑒於此,我們引入了里德-所羅門碼(Reed-Solomon Codes)作為ZigBee封包中資料的保護,使得在傳送過程中受破壞的資料,可以於接收後藉由演算法更正回正確的資料。
本文透過Taroko實驗平台作為ZigBee訊號收發的系統,並在ZigBee封包中加入里德-所羅門碼,本文所使用的編碼長度有912、760、652以及採用三種不同的碼率(Code Rate)分別為0.45、0.65、0.75,並藉由筆記型電腦發送WiFi訊號作為干擾源,並且以WiFi脈衝雜訊的形式對ZigBee封包做干擾,ZigBee接收端收到封包後,使用伯利坎普-梅西演算法(Berlekamp-Massey Algorithm)做解碼,更正後的資料將與原資料做比對,計算出封包錯誤率,並與ZigBee傳送功率做比較。本文還加入了改變WiFi傳送端的位置與ZigBee接收端的距離,對封包錯誤率的影響以及計算ZigBee接收端的封包接收率,藉此比較出里德-所羅門碼應用於ZigBee封包在受到WiFi網路干擾下的性能表現。


In the wireless sensor network, ZigBee is often used as the communication standard. The IEEE 802.15.4 standard used in the bottom layer defines the frequency band as 2.4 GHz, which is often affected by the interference of the WiFi network sharing the frequency band. The transmission power is often tens of times that of ZigBee, which leads to the destruction of ZigBee packets and reduces the reliability of communication [1]. In view of this, we introduce Reed-Solomon code as the protection of data in ZigBee packets. The data that is destroyed during the transmission process can be corrected by the algorithm after receiving.
In this paper, we use the Taroko experimental platform as the ZigBee signal transmission and reception system, and add Reed-Solomon code to the ZigBee packet. In this paper, the codeword length used is 912, 760, 652 and uses three different code rates of 0.45, 0.65, 0.75, and send the WiFi signal as the interference source by the laptop, and interfere with the ZigBee packet over WiFi impulse noise. After receiving the packet, the ZigBee receiver uses the Berkamp-Messi algorithm to do the decoding, the corrected data will be compared with the original data, calculate the packet error rate(PER). We make a comparison of PER for all implemented codes at several ZigBee transmit power. This paper also adds the change of the location of the WiFi transmitter to the ZigBee receiver, the impact on the PER and the packet reception rate of the ZigBee receiver. This compares the performance of the Reed-Solomon code applied to the ZigBee packets under the interference of the WiFi network.

第1章 序論 1 1.1 研究背景 1 1.2 研究目的 2 1.3 本文架構 3 第2章 里德-所羅門碼 4 2.1 伽羅瓦域(GALOIS FIELD) 4 2.1.1 伽羅瓦域的基本概念 4 2.2 里德-所羅門碼的編碼方法 7 2.3 里德-所羅門碼的解碼方法 8 2.3.1 計算徵狀 9 2.3.2 錯誤位置多項式 9 2.3.3 簡式搜尋法 10 2.3.4 福尼公式 11 2.4 里德-所羅門碼的縮短方法 12 第3章 WIFI脈衝雜訊下的系統架構與方法 13 3.1 ZIGBEE系統架構 13 3.1.1 ZigBee協定 13 3.1.2 ZigBee實驗設備 15 3.2 WIFI系統架構 17 3.2.1 WiFi協定 17 3.2.2 WiFi干擾ZigBee網路情況 19 3.3 實驗架構 20 3.3.1 實驗設備 20 3.3.2 實驗環境建置 21 第4章 實驗結果 24 4.1 WIFI脈衝雜訊下不同參數的實驗結果 24 4.2 WIFI脈衝雜訊下不同距離的實驗結果 28 第5章 結論與未來研究方向 33 5.1 結論 33 5.2 未來研究方向 34 附錄 35 參考文獻 47

[1] C.-J. M. Liang, N. B. Priyantha, J. Liu, and A. Terzis, " Surviving Wi-Fi Interference in Low Power ZigBee Networks," in Proc. 8th ACM Conf. Embedded Networked Sensor Syst., pp. 309-322, 2010.
[2] J.-Y. Lin, "A study of Finite Field -based Quasi-cyclic LDPC Codes over Markov Gaussian Channels," 碩士論文--國立臺灣科技大學電機工程系, 2018.
[3] S.-H. Lu, "Implementation of Reed Solomon Codes for Power Line Communication," 碩士論文--國立臺灣科技大學電機工程系, 2016.
[4] 盧坤勇, ZigBee無線感測網路應用實務, 國立聯合大學國鼎圖書館, 2011.
[5] MSP430F15x, MSP430F16x, MSP430F161x Mixed Signal Microcontroller datasheet (Rev. G), Texas Instruments, 2011.
[6] J. Honsi, Porting of RF Blinking LED Software Example to CC2420 - MSP430, Texas Instruments, 2008.
[7] IAR Embedded Workbench® IDE Version 7+ for MSP430™ MCUs, Texas Instruments, 2004.
[8] MSP430x1xx Family User's Guide (Rev. F), Texas Instruments, 2015.
[9] 2.4 GHz IEEE 802.15.4 / ZigBee-ready RF Transceiver, Texas Instruments, 2014.
[10] S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Applications. Prentice-Hall, 1983.
[11] S. B. Wicker, Error Control Systems for Digital Communication and Storage. Prentice-Hall, 1995.
[12] C.-L. Cheah, P.-L. Tan, and C.-K. Ho, " Experimental Investigation of Reed-Solomon Error Correction Technique for Wireless Sensor Network," International Journal of Information and Electronics Engineering, Vol. 4, No. 2, pp. 133-136, March 2014.

無法下載圖示 全文公開日期 2024/08/12 (校內網路)
全文公開日期 本全文未授權公開 (校外網路)
全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
QR CODE