臺灣博碩士論文加值系統

無線感測網路主要係以大量無線感測節點以及一個目的端所組合而成，該網路中的架構可區分為若叢集架構，即每一個感測節點與其距離較近的其它感測節點之間可形成一個叢集架構，因此有較多的叢集架構會出現於無線感測網路中。而在每一叢集架構內，會依使用者訂定之方式逕自挑選出一協調者節點，該協調者節點不僅負責接收由相同叢集架構內其它感測節點所傳送給它的資料，還需將此資料進行資料融合後再將其資料傳送至目的端。除此之外，以往協調節點（叢集頭）的挑選方式並無法有效的於不同應用（請求）的無線感測網路環境中產生較多變化，因此於本論文中，將感測網路的生命週期依其應用（請求）的方式分成四個類型，針對其生命週期類型，論文中皆提出相對應的協調節點(叢集頭)挑選方式。模擬結果也顯示了我們的研究可於無線感測網路中依其不同的需求考量，進而延長整體網路系統生命週期。

A wireless sensor network can be divided into several clusters. Each cluster has a number of sensor nodes and one of the nodes is elected as the coordinator. The coordinator is responsible for not only the general mission but also collecting the sensed data of other nodes and routing to the sink. Accordingly, the energy-consumption is higher than other nodes. Therefore, the coordinator selection methods will affect the life-time of a network. Besides, the conventional coordinator selection methods cannot be available to different applications (requests) of sensor networks. In this study, we divided the missions into four types according to the life-time definitions. Then, we provide several methods to meet the requests. Simulation results demonstrate our study can enlarge the life time for different life-time types of the sensor networks.

摘要 I
ABSTRACT II
致謝 III
目錄 IV
圖目錄 VI
表目錄 VII
第1章 前言 1
1.1 背景及動機 1
1.2 論文概要 3
第2章 相關背景及研究 5
2.1 無線感測網路 5
2.2 資料繞送 11
2.3 相關路由協定/能源模式 14
第3章 策略 18
3.1 資料繞送與生命週期分類 19
第4章 系統模擬與效能分析 25
4.1 模擬參數說明 25
4.2 | A(SN)|>=N的模擬結果 29
4.3 | A(SN)|>=0的模擬結果 30
4.4 | A(RI)|>=0的模擬結果 31
第5章 結論與未來工作 33
參考文獻 34

圖目錄
圖1 1 策略概觀 4
圖2 1 無線感測網路架構圖 7
圖2 2 感測節點硬體構造及功能 9
圖2 3 資料傳輸模式 13
圖2 4 LEACH路由協定 15
圖2 5 無線電能量消耗模型 16
圖3 1 二階層無線感測網路 20
圖3 2 二階層拓撲 20
圖3 3 多階層無線感測網路 21
圖3 4 多階層拓撲 22
圖3 5 策略 24
圖4 1 二階層整體系統生命週期且需要資料聚集 27
圖4 2 二階層整體系統生命週期且不需要資料聚集 27
圖4 3 多階層整體系統生命週期且需要資料聚集 28
圖4 4 多階層整體系統生命週期且不需要資料聚集 28
圖4 5 | A(Ri)|>=0且需要資料聚集 31
圖4 6 | A(Ri)|>=0且不需要資料聚集 32

表目錄
表4-1　模擬參數 25
表4-2　第一個感測節點能源耗盡回合數（時間） 29
表4-3　最後一個感測節點能源耗盡回合數（時間） 30

[1]A. John Wiley, D. Minoli and T. Znati, Wireless Sensor Networks Technology, Protocols and Applications, Inc., Publication, 2007.
[2]A. Garg and M. Hanmandlu, “An Energy-Aware Adaptive Clustering Protocol for Sensor Networks,” IEEE International Conference on Intelligent Sensing and Information Processing, pp. 23-30, December 2006.
[3]A. Abbasi and M. Younis, “A Survey on Clustering Algorithms for Wireless Sensor Networks,” Computer Communications, pp. 2826-2841, June 2007.
[4]B. Huang, F. Hao, H. Zhu, Y. Tanabe and T. Baba, “Low-Energy Static Clustering Scheme for Wireless Sensor Network,” Digital Object Identifier (WiCOM) , pp. 1-4, 22-24 September 2006.
[5]B. Sklar, Digital Communications Fundamentals and Applications, Prentice Hall, 2002.
[6]B. Yanzhong, N. Jianwei, S. Limin, H. f. Wei and Y. Sun, ” Moving Schemes for Mobile Sinks in Wireless Sensor Networks, ” IEEE International on Performance, Computing, and Communications Conference (IPCCC), pp. 101-108, 11-13 April 2007.
[7]C. Schurgers and M. B. Srivastava, “Energy Efficient Routing in Wireless Sensor Networks,” Proc. of MILCOM Communications for Network-Centric Operations: Creating the Information Force, McLean, VA, 2001.
[8]D. Culler, D. Estrin and M. Srivastava, “Guest Editors'' Introduction: Overview of Sensor Networks,” IEEE Computer, Vol. 37, Issue 8, pp. 41- 49, August 2004.
[9]D. Mandalat, F. Dait and X. D. C. Yout, “Load Balance and Energy Efficient Data Gathering in Wireless Sensor Networks,” IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 586-591, October 2006.
[10]E. Ekici, G. Yaoyao and D. Bozdag, “Mobility Based Communication in Wireless Sensor Networks,” IEEE Communications Magazine, Vol. 44, Issue 7, pp. 56-62 , July 2006.
[11]E. J. Duarte-Melo and M. Liu, “Analysis of Energy Consumption and Lifetime of Heterogeneous Wireless Sensor Networks,” Proc. of Global Telecommunication Conference, pp. 21-25, November 2002.
[12]H. Luo, Y. h. Liu and S. K. Das, “Routing Correlated Data in Wireless Sensor Networks: A Survey,” IEEE Network, Vol. 21, Issue 6, pp. 40-47, December 2007.
[13]H. M. Yang and B. Sikdar, “Optimal Cluster Head Selection in the LEACH Architecture,” IEEE International Performance, Computing, and Communications Conference, pp. 93-100, 11-13 April 2007.
[14]I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless Sensor Network: A Survey,” Computer Networks, Vol. 38, pp. 393-422, 2002.
[15]J. Zhu and S. Papavassiliou, “On the Energy-Efficient Organization and the Lifetime of Multi-hop Sensor Networks,” IEEE Communications Letters, Vol. 7, No. 11, pp. 537-539, November 2003.
[16]J. N. Al-Karaki and A. E. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey,” IEEE Wireless Communications, Vol. 1 , Issue 6, pp. 1536-1284, December 2004.
[17]K. Sohrabi, J. Gao, V. Ailawadhi and G. J. Pottie, “Protocols for Self-Organization of A Wireless Sensor Network,” IEEE Personal Communications, Vol. 7, pp. 16-27, October 2000.
[18]M. Chatterjee, S. K. Das and D. Turgut, “A Weighted Clustering Algorithm for Mobile Ad Hoc Networks,” Proc. of the 7th International Conference on High Performance Computing, pp. 511-521, December 2000.
[19]M. J. Handy, M. Haase and D. Timmermann, “Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection,” Proc. of IEEE International Workshop on Mobile and Wireless Communications Network, pp. 368-372, September 2002.
[20]M. Gatzianas and L. Georgiadis, “A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink,” IEEE Trans. on Wireless Communications, Vol. 7, pp. 984-994, March 2008.
[21]O. Younis and S. Fahmy, “HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks,” IEEE Transactions on Mobile Computing, Vol. 3, Issue 4, pp. 366-379, December 2004.
[22]R. C. Shah and J. M. Rabaey, “Energy Aware Routing for Low Energy Ad Hoc Sensor Networks,” Proc. of IEEE Wireless Communications and Networking Conference (WCNC), pp. 17-21, 2002.
[23]R.S Chang and C.J Kuo, “An Energy Efficient Routing Mechanism for Wireless Sensor Ntetworks,” International Conference on Advanced Information Networking and Applications, Vol. 2, pp. 5, April 2006.
[24]S. Banerjee and S. Khuller, “A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks,” Proc. of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Vol. 2, pp. 1028-1037, April 2001.
[25]S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin and A. O. Fapojuwo, “A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks,” IEEE Communication Magazine, Vol. 43, No. 3, pp. S8- S13, March 2005.
[26]W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Trans. on Wireless Communications, Vol. 1, No. 4, October. 2002.
[27]W. Heinzelman, “Application-Specific Protocol Architectures for Wireless Networks,” Ph. D. thesis, Massachusetts Institute of Technology, 2000.
[28]W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocols for Wireless Micro-sensor Networks,” Proc. of the 33rd Hawaii International Conference on Systems Science, Vol. 8, pp. 3005-3014, January 04-07, 2000.
[29]Y. C. Chang, Z. S. Lin and J. L. Chen, “Cluster Based Self-Organization Management Protocols for Wireless Sensor Networks,” IEEE Trans. on Consumer Electronics, Vol. 52, Issue 1, pp. 75-80, February 2006.
[30]Y. Wang and M. Xiong, “Monte Carlo Simulation of LEACH Protocol for Wireless Sensor Networks,” Proc. of IEEE International Conference on Parallel and Distributed Computing Applications and Technologies, pp. 85-88, December 2005.