研究生: |
楊翔齡 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.4 、ZigBee 、叢發錯誤 |
外文關鍵詞: | 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] 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.