無線感測網路(Wireless Sensor Network, WSN)是由眾多體積小的感測器(Sensor Node)所組成，這些感測器被密集地散佈在需要偵測的區域，並肩負著環境監控的任務。由於感測器可能由不同業者佈建，或因應不同功能的需求，每個感測器上可能裝配許多不同的感測元件，一旦佈建在應用場域，便已投入高硬體成本，因此，如何使感測器被多個使用者所共用，以充份發揮感測資源的利用率，且在增加感測元件利用率的同時，本論文擬兼顧延長網路生命期及改善監控效能之目標。本論文提出兩種作法，分別為貪婪法(Greedy algorithm)和動態規劃(Dynamic Programming)之工作排程機制，首先針對搭載多個元件的單一感測器，探討單一感測器中，多個感測元件之省電排程機制，進而達成延長生命期之目的。其後，本論文擬再考量多個感測器間的合作運作，提出相鄰感測器之間具節能考量的工作排程機制，以期達成兼具省電及高事件捕捉率之目的。

Wireless Sensor Networks (WSNs) consist of a large amount of sensor nodes randomly deployed in a monitoring region for event monitoring. In the considered WSN, sensor nodes are heterogeneous and each of them is embedded with several different sensing components, such as temperature, humidity and light sensing components, aiming to detect a variety of events. To improve the utilization of WSN, multiple users can virtually define their own WSNs by giving the required sensor nodes and the requirements which specify the number of working slots and the duty cycle for each sensing component. According to a set of user requirements, this paper investigates the cooperative sensing issue to satisfy the multi-user requirements while maximizing both event detection ratio and network lifetime. As a result, the physical WSN can be virtually shared by multiple users under good scheduling. Performance results depict that the proposed mechanism outperforms existing works in terms of network lifetime and event detection ratio.

目錄
圖目錄	IV
表目錄	V
第一章、簡介	1
第二章、相關研究	4
第三章、網路環境與問題描述	8
3.1	網路環境	8
3.2	問題描述	9
A.	單一感測器搭載多感測元件之排程	9
B.	相鄰感測器搭載多感測元件之排程	12
第四章、單一感測器搭載多感測元件之排程	14
第五章、相鄰感測器搭載多感測元件之排程	26
第六章、模擬實驗	31
6.1	模擬環境	31
6.2	模擬結果	31
第七章、結論	33
參考文獻	34
附錄-英文論文	37

圖目錄
圖1. 不同感測元件的感測週期有所不同，工作時間也有所不同。	14
圖2. 具有多感測模組與其共用電路的感測器。	15
圖3(a). c_1與c_2感測時間高度重疊。	15
圖3(b). c_1與c_2感測時間高度毫無重疊。	15
圖4. 共同電路的計算複雜度高。	16
圖5. 感測元件間產生交集狀況。	19
圖6. 感測元件間交集的共同工作時段。	20
圖7. 感測元件的T ̃_ω^rank共同工作時段。	23
圖8. 感測元件的權重值。	24
圖9. 將相鄰的感測器錯開感測工作時間，對於整體感測網路的事件捕獲率也有所不同。	26
圖10. |T_j^work |和T_j^avail的關係。	27
圖11. 相鄰感測器之感測元件具有不同的事件捕捉率。	28
圖12. 相鄰感測器之感測元件錯開感測時間提昇事件捕捉率。	29
圖13. 在回合數增加的變化下，比較消耗電量。	32
圖14. 在感測器數量變化下，比較事件捕捉率。	32

表目錄
表格(一)：本論文與現有文獻於省電及事件捕捉率之比較。	7
表格(二)：相關模擬參數。	31

[1]Q. Zhao and Y. Nakamoto, “Energy-Efficient Sensor and Task Scheduling for Extending Battery Life in a Sensor Node,” IEEE CPSNA, Taipei, Taiwan, Aug. 2013.
[2]B. Zebbane, M. Chenait, and N. Badache, “Energy-Efficient Protocol based Sleep-Scheduling for Wireless Sensor Networks,” IEEE ICCS, Singapore, Nov. 2012. 
[3]M. B. Krishna and M. N. Doja, “Self-Organized Energy Conscious Clustering Protocol for Wireless Sensor Networks,” IEEE ICACT, Pyeong Chang, Korea (South), Feb. 2012. 
[4]N. Marriwala and P. Rathee, “An Approach to Increase the Wireless Sensor Network Lifetime,” IEEE WICT, Trivandrum, India, Oct. 2012. 
[5]H. Park, J. Lee, S. Oh, Y. Yim, S. Kim, and K. Nam, “Quality-based Event Reliability Protocol in Wireless Sensor Networks,” IEEE CCNC, Las Vegas, USA, Jan. 2011.
[6]Y. Wang, M. C. Vuran, and S. Goddard, “Analysis of Event Detection Delay in Wireless Sensor Networks,” IEEE INFOCOM, Shanghai, China, April 2011.
[7]C. Yang, J. Cao, X. Liu, L. Chen, and D. Chen, “A High Quality Event Capture Scheme for WSN-based Structural Health Monitoring,” IEEE GLOBECOM, California, USA, Dec. 2012.
[8]H. Shu and Q. Liang, “Fundamental Performance Analysis of Event Detection in Wireless Sensor Networks,” IEEE WCNC, Las Vegas, USA, April 2006.
[9]Y. Guo, Q. Chen, and P. Fan, “On the Fault-Tolerant Event Region detection Scheme with User-Specified Threshold in Wireless Sensor Networks,” IEEE ICCCAS, Milpitas, California, July 2009.
[10]D. Cao, B. Jin, and J. Cao, “Fault-Tolerant Algorithms for Detecting Event Regions in Wireless Sensor Networks Using Statistical Hypothesis Test,” IEEE ICPADS, Victoria, Australia, Dec. 2008.
[11]L. Gurgen, A. Cherbal, R. Sharrok, and S. Honiden, “Autonomic Management of Heterogeneous Sensing Devices with ECA Rules,” IEEE ICC, Kyoto, Japan, June 2011. 
[12]K. P. Shih, D. J. Deng, R. S. Chang, and H. C. Chen, “On Connected Target Coverage for Wireless Heterogeneous Sensor Networks with Multiple Sensing Units,” IEEE Sensors Journal, special issue on Wireless Sensor Technologies and Applications, vol. 9, no. 7, pp. 5173–5200, July 2009.
[13]K. P. Shih, H. C. Chen, C. M. Chou, and B. J. Liu, “On  Target Coverage in Wireless Heterogeneous Sensor Networks with Multiple Sensing Units,” Journal of Network and Computer Applications, vol. 32, no. 4, pp. 866–877, July 2009.
[14]X. Fang, H. Gao, J. Li, and Y. Li, “Application-Aware Data Collection in Wireless Sensor Networks,” IEEE INFOCOM, Turin, Italy, Apr. 2013.