淡江大學覺生紀念圖書館 (TKU Library)

系統識別號 U0002-2608201410102500
中文論文名稱 應用於ZigBee網路中有效管理動態源路由協定的路由快取
英文論文名稱 An Effective Management of Route Cache for DSR in ZigBee Networks
校院名稱 淡江大學
系所名稱(中) 資訊工程學系資訊網路與通訊碩士班
系所名稱(英) Master's Program in Networking and Communications, Department of Computer Science and Information En
學年度 102
學期 2
出版年 103
研究生中文姓名 林雨潔
研究生英文姓名 Yu-Jie Lin
電子信箱 yeanling319@gmail.com
學號 601420069
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2014-06-27
論文頁數 59頁
口試委員 指導教授-王英宏
中文關鍵字 蜂訊網路  動態源路由協定  路由快取  馬可夫鏈 
英文關鍵字 ZigBee  DSR  Route Cache  Markov chain 
學科別分類 學科別應用科學資訊工程
中文摘要 ZigBee(蜂訊)是一種短距離、低傳輸速率、收發少量資料、 低耗電 、容易布建網路的無線傳輸技術,由於其多點通訊造成通訊負擔,因此需要有效率的使用有限的電量。
動態源路由協定(Dynamic Source Routing, DSR)主要是為了能夠延長整個感測器節點的生存時間,因此不採取每次資料傳輸時才廣播尋找傳輸路徑之機制,而採取路由快取(Route Cache)方式記錄路徑。
此機制在執行路由維護(Route Maintenance)過程中,發生路由錯誤(Route Error, RERR)時,則使路由快取選取路徑,可能發生選取到舊有路徑(Stale Route),但因原本路徑上之節點移動,造成路徑斷裂(Route breakage),由於Stale Route之Route breakage問題導致資料傳輸失敗、Route Cache儲存空間浪費、資料傳輸必須重新選定路徑重傳等問題,以上問題導致感測節點電量之耗損失效,導致整體網路連通性降低,另外因要選定路徑重傳也增加End to End Delay。所以為了解決Stale Route造成的問題,需要有效區分Stale Route以及fresh route。
本論文提出使用馬可夫鏈(Markov chain),將緩衝區、封包遺失、傳輸範圍外為參數使用當前其節點time out的機率,推測未來time out的機率進而達成到期提醒,達到有效管理路由快取,因而可以有效減少封包遺失,End to End Delay,提高DSR執行效能。
英文摘要 Simply ZigBee is a short-range, low transmission rate, receive a small amount of data, low power consumption, easy provisioning of wireless network transmission technology. because of its multi-point communications cause communication burden, thus the need for efficient use of limited power. Dynamic source routing(DSR) designed primarily to be able to prolong the survival time of the whole sensor nodes, perform Route Maintenance process occurs when the Route Error, Route Cache is used to select a path that may occur selected to Stale Route, causing Route breakage, so in order to solve this issue needs to effectively distinguish Stale Route and fresh route.
In this thesis, we propose use Markov chain, the buffer, packet loss, transmission out of range ,three parameters to prediction the time out of their nodes. Achieve effective management of Route Cache, can effectively reduce packet loss, End to End Delay and improved DSR performance.
論文目次 目錄
第一章 緒論 1
1-1 研究背景 3
1-2 研究動機與目的 7
1-3 論文架構 8
第二章 相關背景與研究 9
2-1 ZigBee簡介 9
2-2 ZigBee PRO主要路由協定 13
2-2-1 AODV 13
2-2-2 DSR 15
2-2-3 選擇DSR的原因 24
2-3 改良DSR Route Cache管理之方法 25
2-4 接收信號強度指示法 29
2-5 Markov chain簡介及運用 30
第三章 應用於ZigBee網路中有效管理動態源路由協定的路由快取 32
3-1 網路環境假設 33
3-2 RCDSR的運作流程 34
3-3 Route Cache的維護機制 35
第四章 模擬比較分析 42
4-1 模擬環境 43
4-2 實驗結果與比較 45
第五章 結論與未來研究方向 48
5-1 結論 48
5-2 未來研究方向 49
參考文獻 50
附錄-英文投稿格式 54

圖 1 ZigBee functional layer architecture and protocol stack 3
圖 2 RREQ 16
圖 3 RREP 17
圖 4 transmit data 18
圖 5 Packet Salvaging 20
圖 6 Path Cache 21
圖 7 Link cache 21
圖 8 Two successive nodes constituting a path 26
圖 9 Flow chart for Stale Route removal 27
圖 10 four state 39
圖 11 Node operational status 41
圖 12 Stale Route Ratio 45
圖 13 End to End Delay 46
圖 14 Packet Delivery Ratio 47

表 1 WPAN網路技術應用 2
表 2 Routing table 11
表 3 Neighbor table 12
表 4 node status format 37
表 5 Simulation parameter of RCDSR 43
參考文獻 [1] I.F. Akyildiz, Weilian Su, Y. Sankarasubramaniam and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, 2002.
[2] M. Rubinstein, I. Moraes, M. Campista, L.K. Costa and O.B. Duarte, '"A Survey on Wireless Ad Hoc Networks," Mobile and Wireless Communication Networks, vol. 211, 01/01, pp. 1-33, 2006.
[3] A. Damnjanovic, J. Montojo, Yongbin Wei, Tingfang Ji, Tao Luo, M. Vajapeyam, Taesang Yoo, Osok Song and D. Malladi, '"A survey on 3GPP heterogeneous networks," IEEE Wireless Communications, vol. 18, no. 3, pp. 10-21, 2011.
[4] P. Baronti, P. Pillai, V.W.C. Chook, S. Chessa, A. Gotta and Y.F. Hu, '"Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards," Computer Communication, vol. 30, no. 7, 5/26, pp. 1655-1695, 2007.
[5] Jyh-Perng Fang ,Yang-Lang Chang, Shing-Wing Hong, ” An Improved AODV Routing Algorithm of Zigbee Network”, Thesis is for Master of Department of Electrical Engineering National Taipei University of Technology, 2009
[6] Gaurav Bhatia and Vivek Kumar ,”An Enhanced DSR Caching Scheme Based on Cross Layer Information” Advances in Parallel Distributed Computing Communications in Computer and Information Science Vol. 203, pp 191-203, 2011
[7] Deepadasarathan and Dr.P.Nirmal Kumar “A novel method to avoid Stale Route Cache problem of dynamic source routing protocol for mobile ad hoc network” International Conference on Current Trends in Engineering and Technology (ICCTET),pp.167-170,2013
[8] Mahesh K. Marina and Samir R. Das “Performance of Route Caching Strategies in Dynamic Source Routing” International Conference on Distributed Computing Systems Workshop,pp.425-432,2001
[9] https://www.zigbee.org/ , ZigBee Alliance
[10] ZigBee Document 053474r06, Version 1.0, ZigBee Specification. ZigBee Alliance. ZigBee 2004.
[11] ZigBee Document 053474r13, Version 1.0, ZigBee Specification. ZigBee Alliance. ZigBee 2006.
[12] ZigBee Document 053474r17, Version 1.0, ZigBee Specification. ZigBee Alliance. ZigBee PRO、ZigBee 2007.
[13] Charles E.Perkins and Elizabeth M.Royer. “An Implementation Study of the AODV routing protocol”, Wireless Communication and Networking Conference (WCNC), pp 1003-1008,2000
[14] D. Johnson and D. Maltz “The Dynamic Source Routing Protocol (DSR)for Mobile Ad Hoc Networks for IPv4” IETF RFC(4728), 2007
[15] Y. Hu, D.B. Johnson, “Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks,” in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobileCom), pp.136-141,2000
[16] Jong-Jiann Shieh, Chiu-Wen Chen,” Study On ZigBee Indoor Position ” , Thesis is for Master of Science Department of Computer Science and Engineering Tatung University ,2012
[17] Ying-Hong Wang ,Shu-Min Chang, “The Interfering Analysis on Multipath Routing in Ad hoc Wireless Network”, Thesis is for Master of Department of Computer Science and Engineering Tamkang University, 2004
[18] Lirong Cui, Yu Xu, and Xian Zhao,“Developments and Applications of the Finite Markov Chain Imbedding Approach in Reliability” IEEE Transactions on Reliability, vol 59,pp.685-690,2010
[19] Shukla, A.: Ensuring Cache Freshness in On-demand Routing Protocols for Mobile Ad Hoc Network: A Cross-layer Framework. In: 4th IEEE Conference of Consumer Communication and Networking, pp. 264–268 ,2007
[20] S. Menaka and M.K. Jayanthi,”Effective Stale Routes Management Using Preemptive Routing in DSR” World Applied Sciences Journal, pp.1554-1560, 2013
[21] Daniel W. Stroock. ,“An introduction to Markov processes “Berlin : Springer, 2005.
[22] Wang, Bin-Hong “Markov analysis for STPN web structure model” ,Thesis is for Master of Department of Computer Science and Engineering Tamkang University, 2007
[23] 黃學亮,”Basic Stochastic Process” 五南圖書出版股份有限公司,2013
[24] Sean Meyn and Richard L. Tweedie.” Markov chains and stochastic stability”, Cambridge University Press, 2009
[25] J. G. Kemeny and J. L. Snell. “ Finite Markov chains ” Springer-Verlag, 1983.
[26] Hsiao-Ning Feng and Hwa-Chun Lin “Adaptive Cache Timeout Using GPS for Dynamic Source Routing Protocol in Wireless Ad Hoc Network” Thesis is for Master of Department of Computer Science, National Tsing Hua University, 2001
[27] http://www.cteccb.org.tw/pdf/IECQ-50-7.pdf 中華民國電子零件認證委員會
[28] Sharly Joana Halder,Tae Young Choi,Jin Hyung Park,Sung Hun Kang,Sin Woo Park,Joon Goo Park“ Enhanced ranging using adaptive filter of ZIGBEE RSSI and LQI measurement” ACM Transactions on Networking,pp.367-373, 2008
[29] Zheng Sun,Xiao-guang Zhang,Dianxu Ruan,Hui Li,Xun Pang“A Routing Protocol based on Flooding and AODV in the ZigBee Network”, International Workshop on Intelligent Systems and Applications ( ISA),pp.1-4,2009
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2019-08-27公開。
  • 同意授權瀏覽/列印電子全文服務,於2019-08-27起公開。

  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2487 或 來信