 |
|
|
|
以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：7 、訪客IP：3.145.172.213
姓名 鄭楷灼(Kai-cho Cheng) 查詢紙本館藏 畢業系所 通訊工程學系 論文名稱 IEEE 802.15.4 ZigBee 無線隨身網路高效能路由演算法分析與設計
(Analysis and Design of High Performance Routing Algorithm in IEEE 802.15.4 ZigBee Wireless Personal Area Networks)相關論文 檔案 [Endnote RIS 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
[檢視]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
摘要(中) 無線路由演算法 (wireless routing algorithm) 一直是個重要的議題，過去在這方面的研究相當多，然而可以實際運行的卻寥寥無幾。過去所提出的方法有的需更改規格、有的會有副作用產生，甚至有的方法是建立於理想性的假設；因此，設計一個有效率且可以與既有的無線網路技術共存、合作的方法仍有待解決，而本篇論文是分析IEEE 802.15.4 ZigBee 路由演算法 [2] 的行為，進而提出改進的方法。
ZigBee 路由演算法在建立路徑 (route discovery) 的過程中會送出許多的route request (RREQ) command 及route reply (RREP) command；經由實際模擬與觀察，我們發現ZigBee 路由演算法會產生大量的RREQ 及RREP commands，如預期一般，此結果使得ZigBee 設備消耗更多的電力，另外也間接地影響整個網路的傳輸效能 (throughput)。傳送的封包數目越多顯示通道 (channel) 競爭的情形會越激烈， 由於Carrier-Sense-Multiple-Access with Collision-Avoidance (CSMA-CA) algorithm 的特性，一旦發生channel busy，網路設備就必須額外等待一段時間才能再次嘗試送出封包，因而造成ZigBee 設備高耗電量與低傳輸效能。
ZigBee 路由演算法使用延遲傳送RREQ 封包時間來減少RREQ 封包產生的數量。此方法為每一網路節點收到RREQ 封包後會暫時等待一段時間 (稱為RREQ jitter)，經由比較這段時間所有收到的RREQ 封包的forward cost，只送出一個forward cost 最佳之RREQ 封包。ZigBee 路由演算法欲藉由調整RREQ jitter來減少RREQ 與RREP commands 的數量，這對網路的穩定性有很大的幫助，然而規格書裡並沒有明確說明RREQ jitter 須如何設定。我們從觀察模擬結果中分析RREQ jitter 參數的影響，模擬結果顯示使用RREQ jitter 會造成建立一條路徑需耗費更長時間，換言之，ZigBee 設備傳送資料的起始時間被延後。也因此，此論文將提出一個相容於既有的ZigBee 路由演算法且能兼顧RREQ 封包數量與路徑建立的時間的方法，此方法稱為Listen-Before-Transmit (LBT) 演算法。
即使ZigBee 路由演算法使用RREQ jitter，它在執行route discovery 時所產生的控制封包依然很多，針對此問題，我們更進一步分析出四種條件可以使節點有效的減少控制封包的數量，並且可以加快建立路徑的時間；更重要的是，所得到的優點完全不須修改ZigBee 路由演算法。最後，我們亦針對ZigBee 路由演算法分析所觀察到的現象。
本篇論文分成六章，第一章針對ZigBee 路由演算法做簡單的介紹，第二章介紹我們所提出的LBT 演算法，第三章說明如何減少ZigBee 執行route discovery時所產生的控制封包方法和ZigBee 路由演算法的特性，第四章是模擬和分析的部份，第五章是比較現有的相關技術和ZigBee 之間的差異，第六章是做總結。摘要(英) Wireless routing algorithm is an important issue in last decade. Many research results about such topic have been proposed. However, most of proposed routing protocols are not able to actually work well. This is because that these approaches need to revise standard specifications and/or make some ideal assumptions. It’s important to find out an efficient routing protocol that is compatible with the contemporary wireless network technologies. The main goal of this thesis is to analyze the behavior of IEEE 802.15.4 ZigBee routing algorithm [2] and then find out all the improvable parts in standard.
ZigBee routing algorithm may generate a lot of route request (RREQ) commands and route reply (RREP) commands when network starts the route discovery procedure. From our simulation results, we found that ZigBee routing algorithm really generates a lot of RREQ and RREP commands and it will make ZigBee devices consume more power sources and it will downgrade the network throughput. The reason is that as more packets are transmitted, more contentions will be resulted. Based on the carrier sense multiple access with collision avoidance (CSMA-CA) algorithm, if the channel becomes busy, ZigBee devices need take a longer time for sending packets successfully. Consequently, ZigBee devices will consume much more power and obtain lower throughput.
ZigBee routing algorithm adopts the RREQ jitter to reduce the amount of RREQ and RREP commands. It is very helpful to reduce the network overhead. Unfortunately, ZigBee specification doesn’t specifically indicate how to set the RREQ jitter. In this dissertation, we observe the relationship between system performance and the RREQ jitter parameter via simulations. From observation, we found that there is a disadvantage of using the RREQ jitter. A larger of RREQ jitter is applied, a longer time of route establishment will be. In other words, ZigBee device takes a long time before data transmissions. In order to resolve this problem, we will propose the listen-before-transmit (LBT) algorithm, which is compatible with ZigBee routing algorithm and it is very easy to be implemented.
There is still a lot of command frames during the route discovery procedure, even if ZigBee routing algorithm uses the RREQ jitter. We analyze the protocol behavior and conclude that there are four cases the device can stop sending the useless command frames. By stopping sending useless command frames, the latency of routes establishment is shortened. The most important thing is that using such case detection strategy is fully compatible with standard ZigBee routing algorithm. In addition, we will highlight the observed features of ZigBee routing algorithm in this dissertation.
There are six chapters in this dissertation. Chapter 1 will introduce the ZigBee routing algorithm. Chapter 2 illustrates the procedure of the listen-before-transmit (LBT) algorithm. Chapter 3 discusses the ways that can reduce the command frames during the route discovery procedure and the unique features of ZigBee routing algorithm. Chapter 4 shows the simulation results. Chapter 5 compares the ZigBee with the other related wireless technologies. Chapter 6 concludes this dissertation.關鍵字(中) ★ 路徑搜尋表
★ 路由演算法
★ 路由表
★ 時間
★ 加權值
★ 高效能
★ 低速率
★ 低功率
★ 網路
★ 減少控制封包
★ 路徑搜尋
★ 無線網路
★ 無線路由關鍵字(英) ★ networks
★ IEEE 802.15.4
★ reduce command
★ high performance
★ cost
★ low rate
★ ZigBee features
★ low power consumption
★ LBT
★ WPANs
★ wireless routing
★ time
★ RREQ jitter
★ RREP
★ ZigBee RREQ
★ route discovery
★ routing algorithm
★ route discovery table
★ routing table論文目次 中文摘要 ..............................................................................................................................i
英文摘要 ............................................................................................................................iii
誌謝 .....................................................................................................................................v
目錄 ....................................................................................................................................vi
圖目錄 ..............................................................................................................................viii
表目錄 ................................................................................................................................ix
一、緒論..............................................................................................................................1
1-1 ZIGBEE 網路層的封包格式.........................................................................................2
1-1-1 一般封包格式............................................................................................................2
1-1-2 控制封包格式............................................................................................................3
1-2 ZIGBEE 路由.................................................................................................................5
1-2-1 ROUTING COST.........................................................................................................5
1-2-2 路由表........................................................................................................................6
1-2-3 ROUTE DISCOVERY TABLE....................................................................................7
1-2-4 RREQ JITTER.............................................................................................................7
二、LISTEN-BEFORE-TRANSMIT (LBT) 演算法...........................................................14
2-1 LBT FRAME FORMAT................................................................................................14
2-2 LBT 演算法程序.........................................................................................................15
三、ZIGBEE 路由演算法特色.........................................................................................22
3-1 減少控制封包之方法.................................................................................................22
3-1-1 METHOD A..............................................................................................................22
3-1-2 METHOD B..............................................................................................................26
3-1-3 METHOD C..............................................................................................................30
3-1-4 METHOD D..............................................................................................................30
3-2 最小PATH COST.........................................................................................................31
四、模擬和分析................................................................................................................40
4-1 模擬參數設定..............................................................................................................40
4-2 模擬結果......................................................................................................................40
五、相關技術比較............................................................................................................47
5-1 MANETS.......................................................................................................................47
5-2 REPLY STORM PROBLEM .........................................................................................47
5-3 傳送路徑之耗電問題..................................................................................................48
六、結論............................................................................................................................49
參考文獻............................................................................................................................50
附錄一................................................................................................................................52
附錄二................................................................................................................................72參考文獻 [1] 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.
[2] ZigBee Specification Version 1.0, ZigBee Alliance, 2005.
[3] IEEE 802.11, “IEEE 802.11 local and metropolitan area networks: wireless LAN medium access control (MAC) and physical (PHY) specifications,” ISO/IEC 8802-11:1999(E).
[4] Y. Ghiassi-Farrokhfal, V. R. Arbab, M. R. Pakravan, “A Near Optimum RREQ Flooding Algorithm in Sensor Networks”, WCNC 2006, Vol. 1, pp. 425-430, April 2006.
[5] http://hnmclab.csie.chu.edu.tw/doc/AODV.htm
[6] S R Chaudhry, A N Al-Khwildi, Y K Casey, H Aldelou, H S Al-Raweshidy, “WiMob Proactive and Reactive Routing Protocol Simulation Comparison”, ICTTA 2006, Vol. 2, pp. 2730-2735, April 2006.
[7] IETF RFC3626, Optimized Link State Routing Protocol (OLSR), http://www.ietf.org/rfc/rfc3626.txt
[8] IETF RFC4728, The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4, http://www.ietf.org/rfc/rfc4728.txt
[9] Hoang, V.D., Zhenhai Shao, Fujise, M., Nguyen, H.M., “A Novel Solution for Global Connectivity in MANET”, VTC 2004-Fall, Vol. 4, pp. 2819-2823, Sept. 2004.
[10] 許俊彥，「Study of Routing Efficiency, Network Capacity and Internet Connectivity in Mobile Ad Hoc Access Networks」，國立台灣科技大學，博士論文，民國96 年。
[11] Mobile Ad-hoc Networks (manet), http://www.ietf.org/html.charters/manetcharter. html
[12] Mar Mosko, J.J. Garcia-Luna-Aceves, Charles E. Perkins, “Distribution of Route Requests Using Dominating –Set Neighbor Elimination in an On-demand Routing Protocol”, GLOBECOM 2003, Vol. 2, pp. 1018-1022, Dec. 2006.
[13] Fan Xie, Lei Du, Yong Bai, Lan Chen, “A Novel Multiple Routes Discovery Scheme for Mobile Ad Hoc Networks”, APCC 2006, pp. 1-5, Aug.2006.
[14] ZigBee Alliance, http://www.zigbee.org/en/index.asp指導教授 許獻聰(Shiann-Tsong Sheu) 審核日期 2007-7-13 推文 plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
網路書籤 Google bookmarks
del.icio.us
hemidemi
facebook
twitter
google
reddit