臺灣博碩士論文加值系統

無線感測網路(Wireless Sensor Network)的覆蓋率問題一直都備受重視，並且為無線感測網路中一個重要議題；在大部份的研究中，通常都假設感測器為固定式不具有移動能力的靜態節點，而且每個感測器的感測範圍(Sensing Range)皆相同，然而在實際的環境裡，基於材質與製作流程等之各種因素，每個感測器的感測範圍並不會完全相同；此外，傳統的無線感測網路所使用的感測器，其位置是被固定在整個監控環境之中，當感測器發生電力不足或因外在環境造成損壞，使用者都必須付出人力對這些故障的感測器進行汰換或維修的工作，以確保整個感測網路的正常運作。
有鑑於此，本系統便是針對感測範圍大小不同且具有移動能力的感測器來作討論，再透過本論文中所提出的CADT演算法，來解決感測器失效或者整體網路感測器佈置不均勻時，所造成整體覆蓋率下降的問題；本論文中所提出的CADT演算法中，透過計算出每個感測器最佳的位移量及移動方向，來重新佈置整個網路，有效提升整個網路的覆蓋率，進而達到無縫隙的無線感測網路。
本論文所提出的實作流程，其中的硬體設備是整合由美國CrossBow(與美國柏克萊大學產學合作的公司)公司所開發的一組無線感測網路發展工具(Micaz感測器)、嵌入式開發板(Stargate)及Lego 公司所開發的NXT移動裝置，最後再結合本論文所提出的CADT演算法，就可以動態並且有效率的修復網路上之偵測死角，來提升整體網路的覆蓋率。

摘要 I
Abstract II
目錄 III
表目錄 V
圖目錄 VI
第一章 緒論 1
第二章 無線感測網路概述 3
2.1無線感測網路的起源與概念 3
2.2無線感測網路的特徵 4
2.3感測器的硬體設計 5
2.4感測網路應用 6
第三章CADT演算法 8
3.1步驟 I : Divide Area 9
3.2步驟 II : CADT-HD 10
3.2.1基本概念 11
3.2.2 CADT-HD演算法 12
3.2.3 Modified CADT-HD 演算法 28
3.3步驟 III : CADT-HR 58
3.3.1 CADT-HR演算法 59
3.3.2重疊區域 61
3.3.3 Local_Weight求法 62
3.3.4 Global_Weight求法 63
第四章 CADT演算法模擬 64
4.1 VFA (Virtual Force Algorithm) 64
4.2 Simulation Result 68
第五章 感測網路發展工具相關知識 73
5.1感測器MPR2400 (MICAz) 73
5.2嵌入式平台 (Stargate) 74
5.2.1 Stargate 硬體規格 74
5.2.2 Stargate 應用 75
5.3 Lego NXT Device 76
5.4 TinyOS與nesC語言 77
5.4.1介紹 77
5.4.2 TinyOS簡介 78
5.4.3 nesC語言簡介 79

第六章 無縫隙覆蓋率系統實作 80
6.1硬體設備 80
6.1.1移動式感測器 80
6.1.2資料搜集端 81
6.1.3 Host端 82
6.2 系統佈置及協定 83
6.2.1系統佈置 83
6.2.2系統通訊協定 83
6.3實作流程簡述 84
第七章 結論及未來展望 88
參考資料 89

[1] Chun-Hsien Wu, and Kuo-Chuan Lee. A Delaunay Triangle Based Method for Wireless Sensor Network Deployment. In Proc. International Conference on Parallel and Distributed Systems, 2006.
[2] S. Dhillon, K. Chakrabarty, and S. Iyengar. Sensor Placement for Grid Coverage under Imprecise Detections. In Proc. International Conference on Information Fusion, 2002.
[3] T. Yan, T. He, and J. Stankovic. Differentiated Surveillance for Sensor Network. In Proc. International Conference on Embedded Networked Sensor Systems.
[4] http://www.cse.unsw.edu.au/~lambert/java/3d/delaunay.html
[5] Y. Zou, and K. Chakrabarty. Sensor Deployment and Target Localization Based on Virtual Forces. In Proc. INFOCOM, 2003.
[6] http://www.xbow.com/Home/wHomePage.aspx
[7] http://www.lego.com/en-US/default.aspx
[8] http://www.tinyos.net