臺灣博碩士論文加值系統

現今無線感測網路的應用主要是以IEEE 802.15.4為基礎結合ZigBee無線標準，用於如電表、溫濕度等各種數據的監測、遠端監控、家用設備的控制、工業以及家庭的設備自動化等應用。因為感測節點有電力、頻寬和運算能力..等限制，所以在ZigBee的相關研究中，降低成本與減少耗能並發揮最大的傳輸效能與網路存活時間一直都是重要的研究課題之一。由於ZigBee是一種低成本、低複雜度與有限資源的裝置，感測節點無法進行太複雜的運算，許多模擬設計出的演算法無法應用在ZigBee無線網路上。在本論文中，我們針對此情況提出了一個解決方法，就是經由ZigBee無線感測網路與電腦的溝通，嘗試將網路排程與路由規劃交由電腦來運算。最後我們實作出一個路由控制系統，在ZigBee網路自動建立後，根據回傳的節點資訊，經由電腦執行基因演算法，規劃出最小成本全覆蓋與最大存活時間的路由路徑，並將此路徑回傳給ZigBee網路，將此無線路由演算法運用在ZigBee無線網路上。

ZigBee is a wireless sensor network standard based on IEEE 802.15.4. ZigBee is employed in many applications, such as light meter sensor, temperature and humidity sensor, remote monitoring, home control, and industrial automation. Due to the limited resources of the sensor nodes (such as battery, bandwidth, storage and processing), the cost and energy efficiency always is one of the most important purposes about the research in ZigBee. The main subject of this paper is to design a system that can find the optimal routing with minimum cost full coverage and maximizing networks lifetime for the ZigBee wireless sensor networks by using Generic Algorithm. In order to reduce the energy consumption of ZigBee sensor, we proposed a Routing Control System. In the Routing Control System, a computer plays the role of routing controller to compute network scheduling and optimal routing so as to reduce the computational loading on the ZigBee network. Implemental results show that the proposed Routing Control System can be successfully applied to ZigBee sensor network.

第一章 緒論1
1.1研究背景1
1.2研究動機與目的2
1.3章節介紹3
第二章 理論背景4
2.1ZigBee簡介4
2.1.1 ZigBee網路層通訊協定5
2.1.2 ZigBee網路位址分配機制8
2.1.3 ZigBee路由9
2.2演化式演算法(Evolutionary Algorithms, EA)15
2.2.1 演算法演化流程16
2.2.2 演算法基礎觀念16
第三章 系統設計與原理22
3.1系統架構22
3.2ZigBee感測網路23
3.2.1 FT-620023
3.2.2 ZigBee初始路由建立方式24
3.2.3 ZigBee路由更改方式25
3.3路由演算法27
3.3.1 Chromosome27
3.3.2 Fitness Function28
3.3.3 Selection29
3.3.4 Crossover29
3.3.5 Mutation29
3.3.6 Survivor Selection29
3.3.7 演算法架構30
3.3.8 演算法效能比較31
第四章 系統實做與應用33
4.1地圖載入34
4.2參數設定35
4.3訓練模式36
4.4Simulation模式37
4.5ZigBee模式39
第五章 結論與未來展望40
參考文獻41

[1]I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: A survey,” Wireless Communications, IEEE [see also IEEE Personal Communications], Volume 14, Issue 6, December 2007 Page(s):32 – 39
[2]IEEE Standard for Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), 2003
[3]ZigBee Alliance, http://www.ZigBee.org/en/index.asp
[4]ZigBee Specification Version 1.0, ZigBee Alliance, 2005.
[5]吳孟澤，”無線感測網路上基於演化式演算法之網路存活優化設計”，國立中正大學通訊工程研究所碩士論文，六月 2009。
[6]M. R. Garey, and D. S. Johnson, Computers and intractability: A guide to the theory of NP-Completeness, Freeman, New York, 1979
[7]Chen Wang, My T. Thai, Yingshu Li, Feng Wang, and Weili Wu, “Minimum Coverage Breach and Maximum Network Lifetime in Wireless Sensor Networks”, Global Telecommunications Conference, 2007. GLOBECOM ''07. IEEE, 26-30 Nov. 2007 Page(s):1118 – 1123
[8]Jie Jia, Jian Chen, Guiran Chang, Jie Li, and Yinghua Jia; “Coverage Optimization based on Improved NSGA-II in Wireless Sensor Network”, Integration Technology, 2007. ICIT ''07. IEEE International Conference on ,20-24 March 2007 Page(s):614 – 618
[9]C. E. Perkins, and E. M. Royer. Ad hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), pages 90–100, New Orleans, LA, Feb. 1999.
[10]Holland, J. H., Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
[11]Koza, J.R., Genetic Programming — On the Programming of Computers by means of Natural Selection, MIT Press, 1992.
[12]Koza, J.R., “Survey of genetic algorithms and genetic programming,” WESCON/''95. Conference record. ''Microelectronics Communications Technology Producing Quality Products Mobile and Portable Power Emerging Technologies'', pp. 589-594, 1995.
[13]Mohammad Robatmili, Mohammad Robatmili, Mohammad Robatmili, and Mehdi Dehghan, “Finding the sensors location and the number of sensors in sensor networks with a genetic algorithm” ,Networks, 2008. ICON 2008. 16th IEEE International Conference on, 12-14 Dec. 2008 Page(s):1 – 3
[14]Zhang shi, Chen Jian, Jia jie, and Bao xi-rong, “Searching Algorithm of the Optimal Sensor Set in Wireless Sensor Network”, Wireless Communications, Networking and Mobile Computing, 2006. WiCOM 2006.International Conference on, 22-24 Sept. 2006 Page(s):1 – 4.
[15]W. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan. “Energy-Efficient Communication Protocols for Wireless Microsensor Networks”. In Proc. of Hawaiian International Conference on Systems Science, 2000