Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/29681
|
| Title: | 無線感測器網路中利用調整偵測範圍達到延長網路生命週期之方法
Prolong Network Lifetime by Detection Range Adjustment in Wireless Sensor Networks |
| Authors: | 李翰宗
Lee,Hon-Chung |
| Contributors: | 張宏慶
Jang,Hung-Chin
李翰宗
Lee,Hon-Chung |
| Keywords: | 無線感測器網路
偵測範圍
網路生命週期
能量保存
基因演算法
wireless sensor networks
detection range
network lifetime
energy conservation
genetic algorithm |
| Date: | 2006 |
| Issue Date: | 2009-09-11 16:03:16 (UTC+8) |
| Abstract: | 在無線感測器網路中，由於感測器電池的不可替換性，有效的能源管理是一項重要的研究議題。既然通訊及偵測都會消耗感測器的能量，減少多餘偵測範圍的重疊，及降低重覆資料(duplicate data)的影響，可有效節省能量，延長網路生命週期。於本研究中，我們提出VERA (Voronoi dEtection Range Adjustment)，利用分散式Voronoi diagram演算法劃分各感測器負責監控的區域，並利用基因演算法計算每個感測器最合適的偵測範圍以節省能量，延長網路生命週期。此外，我們亦考慮偵測能力的限制，在減少感測器偵測範圍重疊的同時，也避免某些區域的偵測能力低於門檻值。在實驗模擬的部份，我們利用模擬系統驗證所提出的方法是否能有效降低各感測器偵測範圍的重疊性，並因偵測範圍降低而導致duplicate data的減少和整個感測器網路總能量耗損的減少。末了，也將驗證本方法是否能延長無線感測器網路的生命週期和達到滿足偵測機率的最低保證。
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. |
| Reference: | 【1】 Marcel Busse, Thomas Haenselmann, Wolfgang Effelsberg. TECA: A
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.
【2】 M. Cardei, J. Wu, & M. Lu. Improving Network Lifetime using Sensors
with Adjustable Sensing Ranges. International Journal of Sensor Networks (IJSNet), Vol. 1, No. 1/2, pp. 41-49, 2006.
【3】 W. Rabiner Heinzelman, A. Chandrakasan, and H. Balakrishnan.
Energy-Efficient Communication Protocol for Wireless Microsensor Networks. Proceedings of the 33rd International Conference on System Sciences (HICSS `00), January 2000.
【4】 C.-F. Huang and Y.-C. Tseng. The Coverage Problem in a Wireless Sensor
Network. ACM Int’l Workshop on Wireless Sensor Networks and Applications (WSNA) (in conjunction with ACM MobiCom), 2003.
【5】 L. Klein. Sensor and Data Fusion Concepts and Applications. SPIE Optical
Engr Press, WA, 1993.
【6】 S. C. Wang, D. S. L. Wei, and S. Y. Kuo. SPT-Based Power-Efficient
Topology Control for Wireless Ad Hoc Networks. Proceedings of the 2004 Military Communications Conference (MILCOM`04), Oct. 2004. |
| Description: | 碩士
國立政治大學
資訊科學學系
93753042
95 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0093753042 |
| Data Type: | thesis |
| Appears in Collections: | [資訊科學系] 學位論文
|
Files in This Item:
| File |
Size | Format | |
|---|
| index.html | 0Kb | HTML2 | 460 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
