叢聚式感測網路下結合多路徑傳送與通道編碼之可靠度提升方法研究

Data Reliability Enhancement based on the Multi-path and Channel Coding in Clustering Sensor Netoworks

張哲銘(Che-Ming Chung)

指導教授 ： 陳煥 ； 鄭伯炤

國立中正大學/工學院/通訊工程學系/碩士(2012年)

摘要

隨者無線感測網路的技術逐漸成熟，應用逐漸廣泛，對於無線感測網路路由的研究也漸漸成為研究焦點，然而除了感測節點能量問題的探討，對於資料的可靠度的問題也逐漸受到重視。
感測節點在進行無線通訊時容易受到干擾，導致目的端無法接收到完整且正確的資料，在本論文，為了讓感測節點的資料在無線通道傳輸中能對抗雜訊干擾或訊號衰減所造成的封包錯誤或是遺失，我們在感測網路中提出了一套路由方法，稱作HRMR(High Reliability Multi-path Routing)，我們加入了多路徑傳輸與相連碼編碼保護機制，希望藉由多路徑分配封包之傳輸機制，來提升通道編碼還原的機率，以確保傳輸資訊的完整性與正確性。此外我們將該想法架構於叢集式的網路架構上，希望利用通道編碼提升資料可靠度的同時，對於整體網路的存活時間也能夠有一定的保證，建立一個有效可行的無線感測網路。最後，我們將透過模擬的方法來驗證HRMR的效能，並且針對模擬結果進行分析與討論。

關鍵字

資料可靠性 ； 無線感測網路 ； 錯誤更正碼 ； 封包交織 ； 叢聚式繞路協定 ； 多路徑

並列摘要

As the Wireless Sensor Networks (WSN) become more and more popular, there have been various applications been developed. Routing schemes for wireless sensor networks have drawn increasing attention in literature. In addition, the issues of how to increase the energy efficiency for wireless sensor networks and how to delivery data reliably have been paid more and more attention.
When sensor nodes process and perform data transmission, they are prone to errors due to air interference. As a result the receiver cannot receive packets correctly. In this paper, we propose an algorithm called "High Reliability Multi-path Routing" (HRMR) to protect the packet against packet errors and packet losses caused by noise interference or signal attenuation. The HRMR is designed based on the multi-path routing and forward error correct (FEC) techniques. The proposed algorithm is developed on the LEACH hierarchical network structure, and we used load balancing algorithm on the design of multi-path scheme to provide longer entire network lifetime. In addition, The data are partitioned into pieces and the Reed-Solomon codec is used to encode them before they are sent to destination via different paths. As such, high data reliability and high packet recovery rate can be achieved. In our Algorithm, we emphasized on the performance of network lifetime and reliability in wireless sensor networks. Finally, the performance of HRMR is evaluated and the analytical model is also verified by simulation.

並列關鍵字

Reliable data ； Wireless sensor network ； Error correct code ； Interleaving ； LEACH ； multi-path

參考文獻

[3] Theodore S. Rappaport, Wireless Communications – Principles & Practice, Prentice Hall Inc., 2002.

[4] S. Hedetniemi, and A. Liestman, “A Survey of Gossiping and Broadcasting in Communication Networks,” Proceedings of IEEE Networks, Vol. 18, No. 4, pp. 319-349, 1988.

[6] J. Kulik, W. R. Heinzelman, and H. Balakrishnan,“Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks,” Proceedings of Wireless Networks, Vol. 8, pp. 169-185, 2002.

[8] S.Lindsey and C. Raghavendra, “PEGASIS: Power-Efficient Gathering in Sensor Information System,”IEEE Aerospace Conf. Proc., vol. 3, 9-16,pp.1125-30,2002.

[9] M. Ghelichi, S. K. jahanbakhsh, and E. Sanaei, “RCCT: Robust Clustering with Cooperative Transmission for Energy Efficient Wireless Sensor Networks,” Proceedings of the 1st international conference on Mobile Wireless Middle Ware, Operating Systems, and Applications, pp. 761-766, 2008.