臺灣博碩士論文加值系統

無線感測網路是由多個具有感測節點功能所組成的網路系統。無線感測器網路常常應用於較無法輕易到達的區域，由於成本的考量，這些感測器通常都無法作充電或是替換的動作，因此隨著時間以及感測節點進行偵測及傳送資料，節點的電力逐漸減弱直至電量完全耗盡，導致網路完全失去功用。因此現在許多的研究上，都是以降低電力的消耗、有效的利用電力、提升資料傳輸品質及提高路由的可靠度為主要研究方向[8][9]。
在提高路由可靠度的Efficient And Reliable [1]協定中， 以可靠度公式(LS)，作為路徑建立或是傳送資料路徑的選擇。關於電量及資料成功率的比重，調整後就不會再改變，然而在無線網路傳送的環境中，節點會因為在環境中所受到的干擾程度不同，而影響資料傳送。
因此，本篇論文是利用收集到節點之間的SNR訊號，以判斷環境的干擾程度，在干擾資訊已知的可靠度的路由協定中，即時重新分配資料傳送成功率的比重，以確保資料在傳送過程當中，因受干擾發生資料重傳的可能性。此外，在本篇論文中也考量了剩餘電力的運用，當節點低於門檻值後，就不再代為傳送節點資料，使得節點可以延長在網路存活的時間以收集到更多的資料。本篇論文模擬在網路中產生二個干擾源，透過模擬實驗來驗證改進後的路由可提升它的成功率、降低整體網路電力消耗以及收集到更多的資訊。

Wireless Sensor Networks consist of a lot of sensor nodes that have sensing, communications capabilities. Wireless sensor network usually applies to the area which is unable to reach easily. Under the concern of testing cost, these sensor nodes are not rechargeable and replaceable. As time goes on, sensor nodes go detecting and delivering data under the limits of electric power. The node electricity is weakened and causes the network completely losing the function. That is the reason why most of the research papers are dealing with reducing the power consumption, valid utilizing electricity, improving the reliability of transmitting quality and improvement route of the transmission of the success rate.[8][9]
In order to improve Efficient and Reliable [1] of the route reliability in the routing protocol, with the reliability formula (LS), whether to set up path route or transmission data the choice path as the route; it will adjust the proportion of electric consumption and transmission success rate. After adjusting, the reliability formula (LS) would not change. In the environment of wireless network transmission, sensor nodes’ delivery will be influenced by those interferes around surroundings.
In this paper, we utilizes SNR signal between the nodes, in order to judge the interference intensity of the environment. In interfere with information of reliable routing protocol, we propose redistributing weight of success rate and ensure that data was delivered. The data is retransmitted from interfering with the possibility. In addition, consider the application of the surplus electricity in this paper, when the node is lower than energy threshold, it will not deliver data for other nodes. It will increase life time for the network and collect more information. In this paper, we simulate two interferences in the network. The Simulation result show that our method will have better success rate, reduce energy consumption and collect more information.

目錄
摘 要 i
ABSTRACT ii
致謝 iii
表目錄 v
第一章、 導論 1
1.1. 研究背景 1
1.2. 研究目的 3
1.3. 研究貢獻 3
1.4. 論文架構 3
第二章、 相關研究 4
2.1. Efficient and Reliable(EAR) 4
2.1.1 Setup Phase 4
2.1.2 Route Selection Phase 6
2.1.3 Data Dissemination 7
第三章、 研究方法 9
3.1. 問題探討 9
3.1.1 問題探討一 9
3.1.2 問題探討二 10
3.2. 研究方法一 10
3.2.1 SNR介紹 10
3.2.2 動態調整傳送成功率比重(WT) 12
3.2.3 WT公式調整 13
3.2.4 路徑建立與處理 14
3.3. 研究方法二 17
第四章、 模擬結果 18
4.1. 模擬環境 18
4.1.1 模擬環境佈署 18
4.1.2 模擬參數 19
4.2. 研究方法一模擬結果 20
4.2.1 成功率 20
4.2.2 網路整體電力消耗 21
4.3. 研究方法二模擬結果 22
4.3.1 模擬參數 22
4.3.2 模擬結果 23
第五章、 結論與未來研究方向 24
參考文獻 25

[1]Peter Kok Keong Loh. Hsu Wen Jing. and Yi Pan, “Performance Evaluation of Efficient and Reliable Routing Protocols for Fixed-Power Sensor Networks”, IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS VOL. 8 NO. 5 MAY 2009
[2]Peter Kok Keong Loh. Say Huan, Long. and Yi Pan, “An Efficient and Reliable Routing Protocol for Wireless Sensor Networks” ,Proceedings of the Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM’05)
[3]Kaixin Xu. Mario Ger1a. and S ang Bae, “How Effective is the IEEE 802.11 RTS/CTS Handshake in Ad Hoc Networks?” ,IEEE GLOBECOM 2002
[4]Kuei-Ping Shih. Chien-Min Chou. Li-Jie Cheng. and Chun-Chih Li ,”A Link-Adapted Fragment and Rate Matching (FaRM) MAC Protocol for Mobile Ad Hoc Networks”, Department of Computer Science and Information Engineering Tamkang University Tamshui 251 Taipei Taiwan
[5]Shugong X u. Tarek Saadawi, “Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks?”, IEEE Communications Magazine Volume 39 Issue 6 Jun. 2001 pp. 130-137.
[6]Glomosim. http://pcl.cs.ucla.edu/projects/glomosim/
[7]Haibo Zhang. and Hong Shen, ” Energy-Efficient Beaconless Geographic Routing in Wireless Sensor Networks”, IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 21 NO. 6 JUNE 2010
[8]W. Jincheng,L. Deshi,Z. and Mi. D Ghosal, “Data Collection with Multiple Mobile Actors in Underwater Sensor Networks”, The 28th International Conference on Distributed Computing Systems Workshops pp. 216 – 221 June 2008
[9]W Chen. W Li. H Shou. and B Yuan, “A QoS-based Adaptive Clustering Algorithm for Wireless Sensor Networks”, Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation pp. 1947 - 1952 June 2006