無線感測網路(Wireless Sensor Networks)廣泛應用在環境偵測、遠距離看護系統、軍事監測、災難救援偵測等等。無線感測網路受到資源上的限制，例如：電量、頻寬、記憶體以及計算速度。然而，無線感測網路在運作過程中由於電量上的限制，在加上無線網路中訊號強度的改變，電波干擾等因素影響使得感測器失去功能進而產生封包遺失的問題。是以無線感測網路的可靠性是一個仍須探討的議題。網路編碼(Network Coding)，近年來為一熱門研究主題，企圖利用中繼點將所收到的封包加以編碼，使得接收端在收到足夠的封包時自己便能自行解碼。
在此篇論文中，我們考慮在不使用傳統的ARQ機制下，利用有限度的泛播(Flooding)以及有限度的重傳次數，改善無線感測網路資料傳輸的可靠性。並且結合網路編碼在多個中繼點編碼，達到資料擴散至節點之間的目的。是以，透過時間分集(time diversity)以及空間分集(space diversity)的方式，進而提升無線感測網路的可靠性。實驗結果顯示，我們所提出的方法的確有效提升封包到達率。

Wireless sensor networks have been widely used in many applications such as environmental monitoring, health-care monitoring, military monitoring, disaster management, etc. Sensor nodes are constrained by energy, computational capability and storage space. Such constraints, signal strength, and interference may cause node failure, link failure and result in the problem of packet loss. Therefore, how to provide a reliable data transmission in wireless sensor networks is still a challenging issue. Network coding, a popular research topic for years, is one of techniques attempting to encode packets for transmission at a node or relay station. After the relay station sends the encoded packet, a receiver can successfully decode the packet when it received enough encoded packets.
In this thesis, we consider limited flooding and multiple transmissions techniques to counter the loss of reliability when traditional ARQ techniques are not employed. Furthermore, we apply network coding to encode buffered packets at rely stations. Taking advantage of time diversity from limited flooding and multiple transmission and Taking advantage of space diversity from network coding, we thus can improve the reliability in data transmission in wireless sensor networks. We show simulation results on packet delivery ratio to validate the purpose methods.

[1] Jennifer Yick, Biswanath Mukherjee, and Dipak Ghosal,” Wireless sensor network survey”, Computer Networks, 52(12):2292-2330, 2008.
[2] Stefan Dulman, Tim Nieberg, Jian Wu, and Paul Havinga, ” Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks ”, in Wireless Communications and Networking, vol.3, pp.1918 - 1922 ,March 2003
[3] Lorenzo Keller, Emre Atsan, Katerina Argyraki, and Christina Fragouli, “SenseCode: Network Coding for Reliable Sensor Networks”, Oct 2009.
[4] Douglas S. J. De Couto, Daniel Aguayo, John Bicket, and Robert Morris, "A high-throughput path metric for multi-hop wireless routing", Proceedings of the 9th annual international conference on Mobile computing and networking, pp. 134-146., 2003
[5] Deb, B., Bhatnagar, S., Nath, B., “ReInForM: reliable information forwarding using multiple paths in sensor networks”, in Proceedings. 28th Annual IEEE International Conference on Local Computer Networks, 406 - 415 ,Oct. 2003.
[6] Crisostomo, S., Barros, J., Bettstetter, C.,” Flooding the Network: Multipoint Relays versus Network Coding”, in 4th IEEE International Conference on Circuits and Systems for Communications, 119 – 124, May 2008
[7] Deepak Ganesan, Ramesh Govindan, Scott Shenker, and Deborah Estrin, “Highly-resilient, energy-efficient multipath routing in wireless sensor networks”, in ACM SIGMOBILE Mobile Computing and Communications Review, Vol 5 no 4,pp. 11 – 25, October 2001.
[8] Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemann, and Fabio Silva, “Directed Diffusion for Wireless Sensor Networking”, in IEEE/ACM Transactions on Networking, Vol 11 no 1, pp. 2 – 16, Feb 2003.
[9] Kemal Akkaya, and Mohamed Younis, “A survey on routing protocols for wireless sensor networks”, Ad Hoc Networks, Vol 3, no. 3, pp. 325-349, May 2005.
[10] Christina Fragouli, Jean-Yves Le Boudec, and Jörg Widmer, “Network coding: an instant primer”, in ACM SIGMOBILE Mobile Computing and Communications Review, January 2006.
[11] Li, S.-Y.R.,Yeung, R.W.,Ning Cai, “Linear network coding”, in IEEE Transactions on Information Theory, Vol 49, no 2, pp. 371 – 381,Feb. 2003.
[12] W. Heinzelman, J. Kulik, and H. Balakrishnan, “Adaptive protocols for information dissemination in wireless sensor networks,” in Proc. MOBICOM , pp. 174–185,1999.
[13] Sukun Kim,Fonseca, R.,Culler, D.,”Reliable Transfer on Wireless Sensor Networks”, Sensor and Ad Hoc Communications and Networks, 449 - 459 ,Oct. 2004.
[14] Philipp M. Glatz, Reinhold Weiss,” LINDONCS: localized in-network detection of network coding structures in wireless sensor networks”, PM2HW2N '09 Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks,2009