跳到主要內容

臺灣博碩士論文加值系統

(216.73.216.171) 您好!臺灣時間:2026/04/08 20:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:林瀚文
研究生(外文):Han-Wen Lin
論文名稱:ZigBee無線感測網路之混合式路由演算法
論文名稱(外文):A HYBRID ROUTING ALGORITHM OF ZIGBEE WIRELESS SENSOR NETWORK
指導教授:李清坤
指導教授(外文):Ching-kuen Li
學位類別:碩士
校院名稱:大同大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:69
中文關鍵詞:ZRP混合式路由協定ZIGBEE無線感測網路
外文關鍵詞:ZIGBEE wireless sensor networkZRP hybrid routing algorithm
相關次數:
  • 被引用被引用:13
  • 點閱點閱:624
  • 評分評分:
  • 下載下載:161
  • 收藏至我的研究室書目清單書目收藏:1
IEEE 802.15.4 是一種在無線個人區域網路中所定義之低資料傳輸率、低功率、低複雜度的短距通訊協定,因此適用於ZigBee無線感測器網路。相較於一般的無線隨意網路,例如:IEEE 802.11,ZigBee無線感測網路的節點數多、裝置結構精簡、演算法簡易,因此在設計及應用上受到較大的限制。主要應用於電表、溫濕度等各種數據的監測、遠端監控、家用設備的控制、工業以及家庭的設備自動化等。
ZigBee的相關研究中,如何在受限的條件下提升傳輸效能並擴展應用,一直是研究的重要課題之一。現行的無線感測網路以回應式路由(AODV)為主要路由協定,然而AODV會有使用次佳路線的缺點,當路徑沒發生錯誤時將會沿用舊路徑拖慢傳輸效能;如果以主動式路做為路由協定,將會出現為了維護路由而過度消耗資源的問題。因此我們提出一種觀念,將混合式路由(ZRP)的機制應用在無線感測網路中,除了提高傳輸與架構的效率外也能解決多節點網狀網路拓樸中廣播風暴的問題。
在混合式路由(ZRP)中,藉著更改節點的Zone參數,可以調整主動路由廣播的範圍,依照拓樸及節點數需求自由切換成主動、回應或混合式路由。在此架構中,反應的時間、延遲及消耗可以得到一個有效的控制,提高在各種場合環境下的適應性,增加傳輸發展的空間。
針對多節點感測器資料傳輸,不同於一般無線網路點對點傳輸的情形,藉著使用資料傳輸協定,以提示資訊封包取代原始資料,當需要傳送資料給多個節點時,可以避免龐大資料充斥網路中,減少不必要的傳輸而提昇傳輸效能。
IEEE 802.15.4 standard defines the protocol and compatible interconnection for data communication devices using low data rate, low power and low complexity, short-range radio frequency transmissions in a wireless personal area network(WPAN). Since, the standard is able to use in ZigBee wireless sensor network (WSN). ZigBee has more sensor nodes, reduced device and simpler algorithm than Ad Hoc Network, e.g. IEEE 802.11. Therefore, there are more limit in design and application. ZigBee is expected to use in electric meter, light meter sensor, temperature and humidity sensor, remote monitoring, home control, and industrial automation.
It is an important subject that how to improve the transmission effect and make the application usefully in the limit situation in ZigBee research. Now WSN use the reactive routing protocol (AODV) to route the path. AODV will use the unhealthy path if the path has no error or break, and reduce the transmission effect. If WSN use the proactive routing protocol, the device must offer more power to maintain the path. In this paper we use a hybrid routing algorithm (ZRP) in Wireless sensor network. Besides improve the performance of transmission and framework, it also solve the broadcast storm question.
To change the Zone parameter and the Zone range, we can replace the system to reactive, proactive or hybrid routing protocol with different necessaries. ZRP can control the reaction time, delay and cost to enhance the application and develop of ZigBee.
The multicast case which is differ from the peer-to-peer transmission, use data transmission protocol to replace the data package with hint package. It avoids the huge data packages to be full of network, decrease unnecessary transmission and improve transmission effect.
摘 要 I
ABSTRACT II
致 謝 IV
目 錄 V
圖 目 錄 VIII
表 目 錄 XI
第一章 緒 論 1
1.1 前言 1
1.2 研究動機 2
1.3 章節規劃 2
第二章ZigBee簡介 3
2.1無線隨意網路(Ad Hoc Network) 3
2.2 ZigBee無線感測網路 4
2.2.1 ZigBee的主要特性 4
2.2.2 ZigBee的應用領域 7
第三章ZigBee原理介紹 8
3.1 IEEE 802.15.4規範標準 8
3.1.1 IEEE 802.15.4實體層通訊協定 10
3.1.2 IEEE 802.15.4媒體存取控制層通訊協定 11
3.1.2.1 信標(Beacon)與超級訊框(Superframe)架構 12
3.1.2.2載波檢測多路存取/碰撞避免(CSMA/CA)機制 14
3.1.2.3 資料傳輸模式 16
3.2.1 ZigBee網路位址分配演算法 20
3.2.2 ZigBee網路路由協定 21
3.2.2.1 樹狀網路路由協定 22
3.2.2.2 網狀網路路由協定 23
第四章 混合式路由演算法(Hybrid Routing)及資料傳輸協定 26
4.1各類型路由介紹及問題描述 26
4.1.1 鏈結狀態路由協定(OLSR) 26
4.1.2 Ad hoc On-demand Distance Vector (AODV) 29
4.1.3 主動式、回應式路由比較 31
4.1.4 廣播風暴問題 31
4.2混合式路由演算法(Hybrid Routing)架構介紹 33
4.2.1 混合式路由演算法的觀念 33
4.2.2 ZRP混合式路由演算法的改善 34
4.3 資料傳輸協定 36
4.3.1 SPIN資料傳輸協定 36
第五章 模擬實驗與數據結果 38
5.1 QualNet模擬工具 38
5.2 模擬環境與參數的設定 39
5.2.1 模擬設定一:Zone半徑參數 39
5.2.2 模擬設定二:來源節點數 40
5.2.3 模擬設定三:總節點數 41
5.2.4 模擬設定四:節點移動環境 41
5.2.5 模擬設定五:ZRP優化 42
5.3 模擬結果效能分析 42
5.3.1 Zone半徑參數 42
5.3.2 來源節點數 46
5.3.3 總節點數 49
5.3.4 節點移動環境 51
5.3.5 ZRP優化 54
第六章 結論與其他相關討論 55
[1] S. Ahmed, M. Bilail, U. Farooq, and Fazl-e-Hadi “Performance Analysis of various routing strategies in Mobile Ad hoc Network using QualNet simulator.” in Proc. IEEE International Symposium on Wireless Pervasive Computing, 1-4244-1494-6/07/, 2007 IEEE.
[2] K. K. Lee, S. H. Kim, Y. S. Choi, and H. S. Park, “A Mesh Routing Protocol using Cluster Label in the ZigBee Network,”, 2006 IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS), Oct. 2006.
[3] S. C. Ergen , “ZigBee/IEEE 802.15.4 summary,” Sept. 2004.
[4] C.E. Perkins, E.M. Belding-Royer, and S.R. Das, "Ad hoc On-demand Distance-Vector (AODV) routing", Internet-Draft, IETF, March, 2002.
[5] IEEE Std. 802.15.4-2003, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks, 2003.
[6] Jin-Shyan Lee, “Performance Evaluation of IEEE 802.15.4 for Low-Rate Wireless Personal Area Networks,”, IEEE Transactions on Consumer Electronics, Aug. 2006.
[7] J. Zheng and M. J. Lee, “A Comprehensive performance study of IEEE 802.15.4,” IEEE Press Book, 2004.
[8] ZigBee Alliance, [Online]. Available: http://www.zigbee.org/en/index.asp
[9] 盛暘科技, [Online]. Available: http://www.surewin.com.tw/
[10] 曾煜棋、潘孟鉉、林致宇編著,無線區域及個人網路-隨意及感測器網路之技術與應用,知城圖書,2007年1月。
[11] 柯志亨團隊編著,計算機網路實驗-使用ns2模擬多媒體通訊與無線網路,學貫行銷股份有限公司,2007年10月。
[12] 柯志亨等編著,計算機網路實驗-使用QualNet模擬工作實作,鼎茂圖書出版股份有限公司,2009年2月。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊