| dc.contributor.advisor | 張宏慶 | zh_TW |
| dc.contributor.advisor | Jang,Hung-Chin | en_US |
| dc.contributor.author (作者) | 李翰宗 | zh_TW |
| dc.contributor.author (作者) | Lee,Hon-Chung | en_US |
| dc.creator (作者) | 李翰宗 | zh_TW |
| dc.creator (作者) | Lee,Hon-Chung | en_US |
| dc.date (日期) | 2006 | en_US |
| dc.date.accessioned | 11-九月-2009 16:03:16 (UTC+8) | - |
| dc.date.available | 11-九月-2009 16:03:16 (UTC+8) | - |
| dc.date.issued (上傳時間) | 11-九月-2009 16:03:16 (UTC+8) | - |
| dc.identifier (其他 識別碼) | G0093753042 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/29681 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 93753042 | zh_TW |
| dc.description (描述) | 95 | zh_TW |
| dc.description.abstract (摘要) | 在無線感測器網路中，由於感測器電池的不可替換性，有效的能源管理是一項重要的研究議題。既然通訊及偵測都會消耗感測器的能量，減少多餘偵測範圍的重疊，及降低重覆資料(duplicate data)的影響，可有效節省能量，延長網路生命週期。於本研究中，我們提出VERA (Voronoi dEtection Range Adjustment)，利用分散式Voronoi diagram演算法劃分各感測器負責監控的區域，並利用基因演算法計算每個感測器最合適的偵測範圍以節省能量，延長網路生命週期。此外，我們亦考慮偵測能力的限制，在減少感測器偵測範圍重疊的同時，也避免某些區域的偵測能力低於門檻值。在實驗模擬的部份，我們利用模擬系統驗證所提出的方法是否能有效降低各感測器偵測範圍的重疊性，並因偵測範圍降低而導致duplicate data的減少和整個感測器網路總能量耗損的減少。末了，也將驗證本方法是否能延長無線感測器網路的生命週期和達到滿足偵測機率的最低保證。 | zh_TW |
| dc.description.abstract (摘要) | In the wireless sensor networks, the batteries are not replaceable, efficient power management thus becomes an important research issue. Since both communication and detection consume energy, if we can largely decrease the overlaps among detection ranges and reduce the duplicate data then we can save the energy effectively. This will thus prolong the network lifetime. In this research, we propose a Voronoi dEtection Range Adjustment (VERA) method that utilizes distributed Voronoi diagram to delimit the responsible area for each sensor, and utilize Genetic Algorithm to compute the most suitable detection range for each sensor. As we try to decrease the detection ranges, we still guarantee to meet the lower bound of the sensor detection probability. Simulations showed that our method can decrease the redundant overlaps among detection ranges, minimize energy consumption, and prolong the lifetime of the whole network effectively. | en_US |
| dc.description.tableofcontents | 1 Introduction--------------------------p.1 2 Related Work--------------------------p.4 3 Methodology---------------------------p.12 4 Simulation Results--------------------p.38 5 Conclusions---------------------------p.50 | zh_TW |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0093753042 | en_US |
| dc.subject (關鍵詞) | 無線感測器網路 | zh_TW |
| dc.subject (關鍵詞) | 偵測範圍 | zh_TW |
| dc.subject (關鍵詞) | 網路生命週期 | zh_TW |
| dc.subject (關鍵詞) | 能量保存 | zh_TW |
| dc.subject (關鍵詞) | 基因演算法 | zh_TW |
| dc.subject (關鍵詞) | wireless sensor networks | en_US |
| dc.subject (關鍵詞) | detection range | en_US |
| dc.subject (關鍵詞) | network lifetime | en_US |
| dc.subject (關鍵詞) | energy conservation | en_US |
| dc.subject (關鍵詞) | genetic algorithm | en_US |
| dc.title (題名) | 無線感測器網路中利用調整偵測範圍達到延長網路生命週期之方法 | zh_TW |
| dc.title (題名) | Prolong Network Lifetime by Detection Range Adjustment in Wireless Sensor Networks | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | 【1】 Marcel Busse, Thomas Haenselmann, Wolfgang Effelsberg. TECA: A | zh_TW |
| dc.relation.reference (參考文獻) | Topology and Energy Control Algorithm for Wireless Sensor Networks. Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems MSWiM `06, October 2006. | zh_TW |
| dc.relation.reference (參考文獻) | 【2】 M. Cardei, J. Wu, & M. Lu. Improving Network Lifetime using Sensors | zh_TW |
| dc.relation.reference (參考文獻) | with Adjustable Sensing Ranges. International Journal of Sensor Networks (IJSNet), Vol. 1, No. 1/2, pp. 41-49, 2006. | zh_TW |
| dc.relation.reference (參考文獻) | 【3】 W. Rabiner Heinzelman, A. Chandrakasan, and H. Balakrishnan. | zh_TW |
| dc.relation.reference (參考文獻) | Energy-Efficient Communication Protocol for Wireless Microsensor Networks. Proceedings of the 33rd International Conference on System Sciences (HICSS `00), January 2000. | zh_TW |
| dc.relation.reference (參考文獻) | 【4】 C.-F. Huang and Y.-C. Tseng. The Coverage Problem in a Wireless Sensor | zh_TW |
| dc.relation.reference (參考文獻) | Network. ACM Int’l Workshop on Wireless Sensor Networks and Applications (WSNA) (in conjunction with ACM MobiCom), 2003. | zh_TW |
| dc.relation.reference (參考文獻) | 【5】 L. Klein. Sensor and Data Fusion Concepts and Applications. SPIE Optical | zh_TW |
| dc.relation.reference (參考文獻) | Engr Press, WA, 1993. | zh_TW |
| dc.relation.reference (參考文獻) | 【6】 S. C. Wang, D. S. L. Wei, and S. Y. Kuo. SPT-Based Power-Efficient | zh_TW |
| dc.relation.reference (參考文獻) | Topology Control for Wireless Ad Hoc Networks. Proceedings of the 2004 Military Communications Conference (MILCOM`04), Oct. 2004. | zh_TW |
