Responsive image
博碩士論文 etd-0717106-150031 詳細資訊
Title page for etd-0717106-150031
論文名稱
Title
以適應性叢集法用於感測網路之研究
Adaptive Clustering for Sensor Network
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
57
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2006-06-21
繳交日期
Date of Submission
2006-07-17
關鍵字
Keywords
網路壽命、叢集法、無線感測網路、能源有效利用
Wireless Sensor Network, Energy Efficiency, Network Lifetime, Clustering Methods
統計
Statistics
本論文已被瀏覽 5959 次,被下載 0
The thesis/dissertation has been browsed 5959 times, has been downloaded 0 times.
中文摘要
無線感測網路(WSN)是由許多無線感應器所構成,無線感應器具有體積小、無線傳輸等優點,所以WSN可以在很多領域做資料傳輸的工作。由於無線感應器是由電池供電,所以當電力耗盡時,感應器就無法工作,因此有效地使用電力一直是關鍵的議題。路由協定控制整體網路能源的消耗以及感應器負載平衡, Clustering在大型的WSN是有用的協定,Clustering提供了解決電源問題的方向,本研究以Clustering為基礎,提出ARC(Adaptive Re-Clustering)協定,ARC協定的目的在於減少WSN網路能源的消耗,保護殘餘電量少的 cluster-head,本研究從模擬實驗中證實ARC能夠提升WSN可靠度,延長WSN壽命以及提高資料的傳輸量。
Abstract
Hundred and thousands of wireless sensor node comprise wireless sensor network (WSN), WSN can be applied in many situations, because a wireless sensor node have small size and wireless transmission advantages, the battery provide sensor node power, but the battery’s power is limit, therefore, energy efficiency is a critical issue, routing protocol can make better energy consumption and loading balance, Clustering is useful routing protocol in WSN and provides the direction of energy efficiency. The ARC (Adaptive Re-Clustering) is based on clustering; ARC can reduce the whole WSN power consumption and protect less residue power cluster-head. The experiments prove that ARC can improve network reliability and extend network lifetime.
目次 Table of Contents
表目錄: VI
圖目錄: VII
第一章 緒論 1
第一節 WSN的應用與重要性 1
第二節 WSN的特性 1
第三節 CLUSTERING路由方法 5
第四節 研究動機 5
第二章 文獻探討 7
第一節 非CLUSTERING之電力有效使用文獻探討 7
第二節 STATIC CLUSTERING文獻探討 7
第三節 DYNAMIC CLUSTERING文獻探討 10
第四節 LEACH 協定 12
第三章 ARC(ADAPTIVE RE-CLUSTERING)協定 16
第一節 LOCAL RE-CLUSTERING以及引發LOCAL RE-CLUSTERING的條件 16
第二節 ARC執行流程和ARC演算法 17
第四章 實驗設計 20
第一節 實驗假設 20
第二節 資料傳送種類 23
第三節 能源消耗 24
第五章 實驗結果與驗證 27
第一節 網路壽命 27
第二節 衡量指標 28
第三節 第一感應器死亡的時間(FIRST NODE DIED) 28
第四節 網路壽命(LAST NODE DIED) 32
第五節 每回合存活感應器數量 34
第六節 傳送封包總數 37
第七節 網路範圍差異對FND的影響 42
第六章 結論 46
第一節 本研究的貢獻 46
第二節 本研究的研究限制 46
REFERENCES 47
參考文獻 References
[1] G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors," Commun ACM, vol. 43, pp. 51-58, 2000.
[2] A. Chandrakasan, R. Amirtharajah, Seonghwan Cho, J. Goodman, G. Konduri, J. Kulik, W. Rabiner and A. Wang, "Design considerations for distributed microsensor systems," in 1999, pp. 279-286.
[3] I. F. Akyildiz, Weilian Su, Y. Sankarasubramaniam and E. Cayirci, "A survey on sensor networks," Communications Magazine, IEEE, vol. 40, pp. 102-114, 2002.
[4] A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton and J. Zhao, "Habitat monitoring: application driver for wireless communications technology," SIGCOMM Comput. Commun. Rev., vol. 31, pp. 20-41, 2001.
[5] L. Schwiebert, S. K. S. Gupta and J. Weinmann, "Research challenges in wireless networks of biomedical sensors," in MobiCom '01: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, 2001, pp. 151-165.
[6] M. Srivastava, R. Muntz and M. Potkonjak, "Smart kindergarten: Sensor-based wireless networks for smart developmental problem-solving enviroments," in MobiCom '01: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, 2001, pp. 132-138.
[7] S. Tilak, N. B. Abu-Ghazaleh and W. Heinzelman, "A taxonomy of wireless micro-sensor network models," SIGMOBILE Mob. Comput. Commun. Rev., vol. 6, pp. 28-36, 2002.
[8] K. Sohrabi, J. Gao, V. Ailawadhi and G. J. Pottie, "Protocols for self-organization of a wireless sensor network," Personal Communications, IEEE [See also IEEE Wireless Communications], vol. 7, pp. 16-27, 2000.
[9] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann and F. Silva, "Directed diffusion for wireless sensor networking," Networking, IEEE/ACM Transactions on, vol. 11, pp. 2-16, 2003.
[10] SangHak Lee, JuneJae Yoo and TaeChoong Chung, "Distance-based energy efficient clustering for wireless sensor networks," in 2004, pp. 567-568.
[11] A. Perrig, R. Szewczyk, J. D. Tygar, V. Wen and D. E. Culler, "SPINS: security protocols for sensor networks," Wirel. Netw., vol. 8, pp. 521-534, 2002.
[12] D. Estrin, L. Girod, G. Pottie and M. Srivastava, "Instrumenting the world with wireless sensor networks," in 2001, pp. 2033-2036 vol.4.
[13] F. Zhao and L. J. Guibas, Wireless Sensor Networks: An Information Processing Approach. Morgan Kaufmann, 2004,
[14] Min Qin and R. Zimmermann, "An energy-efficient voting-based clustering algorithm for sensor networks," in 2005, pp. 444-451.
[15] W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in 2000, pp. 10 pp. vol.2.
[16] O. Younis and S. Fahmy, "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," Mobile Computing, IEEE Transactions on, vol. 3, pp. 366-379, 2004.
[17] Chih-fan Hsin and Mingyan Liu, "Partial clustering: Maintaining connectivity in a low duty-cycled dense wireless sensor network," in 2005, pp. 243b-243b.
[18] Swetha Narayanaswamy, Vikas Kawadia, R. S. Sreenivas and P. R. Kumar, "Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOWProtoc," European Wireless 2002, pp. 156-162, Feb. 2003. 2002.
[19] Vikas Kawadia and P. R. Kumar, "Power control and clustering in ad hoc networks," in 2003, pp. 459-469 vol.1.
[20] A. Cerpa and D. Estrin, "ASCENT: adaptive self-configuring sensor networks topologies," Mobile Computing, IEEE Transactions on, vol. 3, pp. 272-285, 2004.
[21] M. Chatterjee, S. K. Das and D. Turgut, "WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks," Cluster Computing, vol. 5, pp. 193-204, 2002.
[22] Seema Bandyopadhyay and E. J. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in 2003, pp. 1713-1723 vol.3.
[23] G. Gupta and M. Younis, "Load-balanced clustering of wireless sensor networks," in 2003, pp. 1848-1852 vol.3.
[24] W. Choi, P. Shah and S. K. Das, "A framework for energy-saving data gathering using two-phase clustering in wireless sensor networks," in 2004, pp. 203-212.
[25] A. Manjeshwar and D. P. Agrawal, "TEEN: A routing protocol for enhanced efficiency in wireless sensor networks," in 2001, pp. 2009-2015.
[26] Jain-Shing Liu and C. -. P. Lin, "Power-efficiency clustering method with power-limit constraint for sensor networks," in 2003, pp. 129-136.
[27] G. Smaragdakis, I. Matta and A. Bestavros, "SEP: A stable election protocol for clustered heterogeneous wireless sensor networks," in {Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004)}, 2004,
[28] A. Hac, Wireless Sensor Network Designs. J. Wiley Hoboken, NJ, 2003,
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外均不公開 not available
開放時間 Available:
校內 Campus:永不公開 not available
校外 Off-campus:永不公開 not available

您的 IP(校外) 位址是 18.232.88.17
論文開放下載的時間是 校外不公開

Your IP address is 18.232.88.17
This thesis will be available to you on Indicate off-campus access is not available.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code