研究生: |
許德勇 Te-Young Hsu |
---|---|
論文名稱: |
感測網路中解決覆蓋問題之叢集演算法 Coverage problem in sensor network using a clustering method |
指導教授: |
李端興
Duan-Shin Lee |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2004 |
畢業學年度: | 92 |
語文別: | 中文 |
論文頁數: | 19 |
中文關鍵詞: | 無線感測網路 、電源 |
外文關鍵詞: | sensor, coverage |
相關次數: | 點閱:3 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在無線感測網路(wireless sensor network)有許多的電源有限的sensor,如何讓這些sensor的工作時數增長,進而延長整個系統的可靠度,是重要的課題。在本篇論文中,我們提出了一個sensor coverage演算法。這演算法以減少計算次數、節省電源為主要目標,並且能夠達到high coverage目的。與其他演算法最大的不同在於:本演算法能夠在第一次的演算就安排好各個sensor的排程,相較之下簡易許多;省去在每個隔一段時間便必須重新演算一次所造成的電源花費。並且提出一種簡化的方式,將一個點所考慮的鄰居所在位置歸類成蜂巢式般的六個方位,而不需考慮細微的鄰居與鄰居間的相對角度計算。並藉由參數的設定,使得本演算法能夠具有一些不同的性質。
[1] S. Slijepcevic and M. Potkonjak, “Power Efficient Organization of Wireless Sensor Networks,” Proc. of IEEE International Conference on Communications, Vol 2, pp 472-476, Helsinki, Finland, June 2001.
[2] D. Tian and N. D. Georganas, “A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks,” Proc. of the 1st ACM Workshop on Wireless Sensor Networks and Applications, 2002.
[3] F. Ye, G. Zhong, S. Lu, and L. Zhang, “Energy Efficient Robust Sensing Coverage in LargeSensor Networks,” Technical Report UCLA, 2002.
[4] H. Zhang and J. C. Hou, “Maintaining Sensing Coverage and Connectivity in Large Sensor Networks,” Technical Report UIUC, UIUCDCS-R-2003-2351, June 2003.