簡易檢索 / 詳目顯示

研究生: 楊翔齡
Yang-Hsiang Ling
論文名稱: 里德所羅門碼於無線感測網路上之實現
Implementation of Reed Solomon Codes for WSN
指導教授: 曾德峰
Der-Feng Tseng
口試委員: 曾德峰
Der-Feng Tseng
張立中
Li-Chung Chang
曾恕銘
Shu-Ming Tseng
劉馨勤
Hsin-Chin Liu
陳永芳
Yung-Fang Chen
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2019
畢業學年度: 107
語文別: 中文
論文頁數: 98
中文關鍵詞: 里德所羅門碼無線感測網路IEEE 802.15.4ZigBee叢發錯誤
外文關鍵詞: Reed-Solomon Codes, Wireless Sensor Network, IEEE 802.15.4, ZigBee, Burst Error
相關次數: 點閱:356下載:4
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

無線感測網路運作的環境非常多元,有些不是很理想,例如工廠,除了複雜的遮蔽物,還可能充斥各種雜訊,容易造成訊息的錯誤率上升。要減少訊息的錯誤率,可以加大傳輸功率,但以通常以電池為電源的傳感器為了長時間運作(以年為單位),必須盡可能節省電力。除了省電外,減少重傳也能節省頻寬。所以我們在傳感器上採用了錯誤更正碼,讓因出錯而重傳的次數降低。
錯誤更正碼有很多種,考慮到運算複雜度、耗電,以及無線感測網路遭受到的位元錯誤型態,最適合無線感測網路的錯誤更正碼是里德所羅門碼[1]。本文透過在TAROKO ZigBee傳感器,傳送端傳送經里德所羅門碼編碼的資料,接收端解碼,探討不同傳輸功率,碼長、碼率,其接收端解碼前後的封包錯誤率(PER)。


Wireless Sensor Networks works in many kinds of environments. Some of which may not be quite ideal such as factories. Not only complicated blocking stuffs but also all kinds of noise, are increasing error rate of the data we transmit. To lessen the transmit data error rate, we can increase the transmit power. However, the wireless sensor have to be energy efficient because of the long term functioning which usually in years. Besides of energy saving, the reduction in retransmission also save the network traffic. That is why we apply error correcting codes on wireless sensors to reduce the retransmission cause by errors.
There are many kinds of error correcting code. Considering computing complexity, power consuming and the error type of the wireless sensor network suffer, the best choice of error correcting code for our system is the Reed-Solomon code. In this paper, we use Taroko ZigBee wireless sensor to transmit and receive data which we encode by Reed-Solomon code before transmission and decode after reception. In the end, we observe the packet error rate (PER) before/after decoding and the error types by manipulating different transmit powers, code lengths and code rates.

第1章 緒論 1.1 研究背景 1.2 研究目的 1.3 論文架構 第2章 無線感測網路系統 2.1 無線感測網路 2.2 無線感測網路傳感器網路協議 2.2.1 IEEE 802.15.4 標準 2.2.1.1 物理層PHY 2.2.1.2 媒體存取控制層MAC 2.2.2 ZigBee協定 2.2.2.1 ZigBee介紹 2.2.2.2 Taroko ZigBee 2.2.2.3 ZigBee network 第3章 里德所羅門碼 3.1 伽羅瓦場 3.1.1 場的性質 3.1.2 建構伽洛瓦場 3.1.2.1 基場、擴充場 3.1.2.2 不可化簡多項式與原生多項式 3.1.2.3 創建 3.2 里德所羅門碼之定義與參數 3.3 里德所羅門碼編碼(Encoding) 3.4 里德所羅門碼解碼(Decoding) 3.4.1 計算徵狀(Syndrome) 3.4.2 錯誤位置多項式(Error Location Polynomial ) 3.4.2.1 伯利坎普-梅西演算法 3.4.3 簡式搜尋法(Chien Search)求錯誤位置 3.4.4 福尼公式(Forney Algorithm)求錯誤值大小 3.4.5 里德所羅門碼的縮短(shorten) 第4章 實驗架構與實驗結果 4.1 實驗環境建置 4.2 實驗結果 4.2.1 單封包 4.2.2 多封包 4.2.3 實驗結果總結 第5章 結論與未來研究方向 5.1 結論 5.2 未來研究方向 附錄 參考文獻

[1] Mohammad Rakibul Islam,“ Error Correction Codes in Wireless Sensor Network: An Energy Aware approach, ” World Academy of Science, Engineering and Technology 37, pp.627-632, 2010.
[2] CC2420 Datasheet- 2.4 GHz IEEE 802.15.4 / ZigBee-Ready RF Transceiver (Rev. C), SWRS041c, Texas Instruments, 2013.
[3] CC2420 Development Kit user guide, SWRU035, Texas Instruments, 2006.
[4] C. E. Shannon, A mathematical theory for communication,” The Bell System Technical Journal, vol.27, no.4, pp.623-656, 1948.
[5] S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Applications. Pearson-Prentice Hall, 2004.
[6] J. Waschura, “Bit error analysis and beyond,” in Proceedings of Communications Design Engineering Conference, paper C213, 1997.
[7] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor, ” IEEE Communications Magazine,pp.102-114, Aug. 2002.
[8] A. Kochhar, P. Kaur, P. Singh, and S. Sharma, “Protocols for Wireless Sensor Networks: A Survey, ” Journal of Telecommunications and Information Technology, pp.77-87, Jan. 2018.
[9] A. Koubâa, M. Alves, E. Tovar, IEEE 802.15.4 for Wireless Sensor Networks: A Technical Overview, Version: 1.0, TR-050702, 14 July 2005.
[10] 華亨科技ZigBee無線定位開發系統/ IEEE 802.15.4標準和ZigBee協定規範.
[11] CHNDS, TAROKO User Guide Rev. A, 15 Aug 2006.
[12] T. Kumar and P. B. Mane, ZigBee topology: A Survey, International Conference on Control, Instrumentation, Communication and Computational Technologies, pp164-166, 2016.
[13] Robert H. Morelos-Zaragoza, The Art of Error Correcting Coding., John Wiley& Sons, Inc., 2002.
[14] T.K. Moon, Error Correction Coding: Mathematical Methods and Algorithms. John Wiley & Sons, Inc., 2005.
[15] Koetter, R. and A. Vardy, “Algebraic soft-decision decoding of Reed-Solomon codes,” Information Theory, IEEE Transactions on 49(11), pp. 2809-2825, 2003.
[16] Forney, G. D, “On decoding BCH codes,” Information Theory, IEEE Transactions on 11(4), pp. 549-557, 1965.
[17] Chieh-Jan Mike Liang, Nissanka Bodhi Priyantha, Jie Liu, and Andreas Terzis. “Surviving wi-fi interference in low power ZigBee networks, ” In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys '10). ACM, New York, NY, USA, pp.309-322, 2010.

QR CODE