在低功耗無線網路下基於ETX變異數及電池使用率之RPL節點鏈路的建立方法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：114

、訪客IP：52.14.84.137

姓名

沈俊宏(Chun Hung Shen) 查詢紙本館藏

畢業系所

通訊工程學系在職專班

論文名稱

在低功耗無線網路下基於ETX變異數及電池使用率之RPL節點鏈路的建立方法
(An RPL Link Establishment Method Based on ETX Variance and Battery Utilization in Low Power Wireless Networks)

相關論文

★ 非結構同儕網路上以特徵相似度為基準之搜尋方法	★ 以階層式叢集聲譽為基礎之行動同儕網路拓撲架構
★ 線上RSS新聞資料流中主題性事件監測機制之設計與實作	★ 耐延遲網路下具密度感知的路由方法
★ 整合P2P與UPnP內容分享服務之家用多媒體閘道器：設計與實作	★ 家庭網路下簡易無縫式串流影音播放服務之設計與實作
★ 耐延遲網路下訊息傳遞時間分析與高效能路由演算法設計	★ BitTorrent P2P 檔案系統下載端網路資源之可調式配置方法與效能實測
★ 耐延遲網路中利用訊息編碼重組條件之資料傳播機制	★ 耐延遲網路中基於人類移動模式之路由機制
★ 車載網路中以資料匯集技術改善傳輸效能之封包傳送機制	★ 適用於交叉路口環境之車輛叢集方法
★ 車載網路下結合路側單元輔助之訊息廣播機制	★ 耐延遲網路下以靜態中繼節點（暫存盒）最佳化訊息傳遞效能之研究
★ 耐延遲網路下以動態叢集感知建構之訊息傳遞機制	★ 跨裝置影音匯流平台之設計與實作

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

隨著物聯網技術的發展，無線感測器網路成為了物聯網重要的組成部分與研究重點。它是由大量且具有計算能力、通訊能力，但電力有限的感測器所構成。網際網路工程任務組(IETF)在2005年成立6LoWPAN的工作小組，定義出IPv6和IEEE 802.15.4之間的調配層，讓大量無線裝置可以透過IPv6直接連網，此稱為6LoWPAN標準協議，並在2012年制定了基於IPv6路由向量的IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL)協議。RPL協議是利用目標函數來進行面向目的地的有向無環圖的組網，對於路徑成本的計算則是使用最簡單的度量累加法來選擇最佳路徑的父親節點，但是這樣的累加值方式，有時候卻無法反映出節點路徑的真實成本。
本文以統計學的觀點來分析與篩選父節點的路徑成本，提出基於預期傳送次數的變異數來優化RPL協議鏈路路由的度量計算方法。同時考慮父親節點能耗方式，提出節點電池的使用率之能量路由度量方式。最後，再透過節點距離根節點的距離權重等級，來分配鏈路路由度量與能量路由度量，提供RPL協議一個父親節點選擇的機制，同時也考慮父親節點的能量的負載平衡。

摘要(英)

With the development of Internet of Things (IoT) technology, wireless sensor networks (WSN) have become an important research of the Internet of Things. It is composed of a large number of sensors with computing and communication capabilities limited energy. The internet engineering task force (IETF) established the 6LoWPAN working group in 2005 to define the adaptation layer between IPv6 and IEEE 802.15.4, allowing a large number of wireless devices to connect directly to the Internet through IPv6. This is called the 6LoWPAN standard protocol. In 2012, the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL) protocol formulated the routing vector based on IPv6.The RPL protocol uses an objective function to implement a destination-oriented directed acyclic graph(DODAG) networking. For the calculation of path costs, the simplest metric accumulation method is used to select the parent node of the best path. However, this accumulated value approach sometimes fails to reflect the real cost of the node path.This thesis analyzes and filters the path cost of the parent node from a statistical perspective and proposes a new variable calculation method based on ETX Variance to optimize the RPL link routing metrics.Considering the energy consumption method of the father node, this thesis also proposes an energy routing metric method in reference to the usage rate of node battery. Finally, according to the weighting level of distance between a node and its root node, the propose method can adjust the respective weights of link routing metrics and energy routing metric. Thus, the study in this thesis , provides a mechanism for RPL to choose a parent node, while considering the energy load balance of the parent node in a network.

關鍵字(中)

★ 鏈路度量
★ RPL
★ 低功耗無線網路
★ 無線感測網路
★ 物聯網

關鍵字(英)

★ Link metric
★ RPL
★ Low Power Wireless Networks
★ Wireless Sensor Networks
★ IoT

論文目次

摘要 i
Abstract ii
誌謝 iii
目錄 iv
圖目錄 vi
表目錄 viii
第一章簡介 1
1-1 背景 1
1-2 協議概況 2
1-3 動機與問題描述 3
1-4 研究內容與貢獻 5
第二章背景知識及文獻回顧 6
2-1 背景知識 6
2-1-1 RPL實例說明(RPL Instance) 9
2-1-2 RPL控制訊息(DIS、DIO、DAO、DAO-DAG) 11
2-1-3 RRL組網架構 12
2-1-4 RPL操作模式(Mode of Operation,MOP) 15
2-1-5 RPL支持的拓撲(P2P、P2MP、MP2P) 16
2-1-6 RPL環路避免與路由修復 18
2-1-7 RPL報文格式(ICMPv6) 21
2-1-8 RFC定義文件 26
2-2 相關文獻 27
2-2-1 RFC6552 Rank值計算 27
2-2-2 RFC6551路徑成本計算(Path Cost) 28
2-2-3 最佳父親節點(Best Parent) 29
2-2-4 目標函數OFO與MRHOF比較與問題說明 31
第三章目標函數設計 34
3-1 RPL目標函數(Object Function,OF) 34
3-2 RPL路由度量(Metrics)與約束 36
3-3 目標函數度量方法過去之研究 37
3-4 新的目標函數(OF-NEW)之設計方法 38
3-4-1 距離權重(W值) 41
3-4-2 變異數之鏈路路由度量(MSD) 42
3-4-3 節點之電池能耗等級路由度量(BECW) 44
3-4-4 演算法設計 47
第四章軟體模擬與實驗數據分析 49
4-1 模擬平台ContikiRPL-COOJA 49
4-2 實驗設計 50
4-3 節點佈局 54
4-4 數據分析 56
第五章結論 60
參考文獻 61

參考文獻

[1] Luigi Atzori, Antonio Iera, Giacomo Morabito,"The internet of things: A survey Computer Networks,"vol.54,no.15, October 2010,pp.2787-2805.
[2] Mark Hempstead, David Brooks,Gu-Yeon Wei,"Survey of hardware systems for wireless sensor networks,"Journal of Low Power Electronics,vol.4,no.1,2008,
pp.1-10.
[3] Vehbi Gungor,Gerhard Hancke,"Industrial wireless sensor networks：Challenges design principles and technical approaches,"Industrial Electronics of IEEE Transactions,vol.56,no.10,2009,pp.4258-4265.
[4] Chien-Liang Fok,G.Roman,Chenyang Lu,"Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications,"25th IEEE International Conference on Distributed Computing Systems (ICDCS′05),Columbus,
OH,2005,pp.653-662.
[5] Deering S.,Hinden R.,"RFC2460:Internet protocol version 6(Ipv6）specification,
"RFC,vol.17,no.6,1995,pp.1860-1864.
[6] Jean Philippe Vasseur,Adam Dunkels,"Interconnecting Smart Objects with IP,"Morgan Kaufmann,2010.
[7] IEEE Standard for Information technology Local and metropolitan area networks Specific requirements Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (WPANs),"in IEEE Std 802.15.4-2006.
[8] G. Montenegro, N. Kushalnagar, J. Hui, and D. Culler,"Transmission of IPv6 packets over IEEE 802.15.4 networks,"Internet Eng. Task Force,Fremont,CA,USA,
RFC 4944,September 2007.
[9] Kushalnagar N,Montenegro G,Schumacher C,"IPv6 over Low-Power Wireless Personal Area Networks(6LoWPANs):Overview Assumptions Problem Statement and Goals,"Heise Zeitschriften Verlag,2007.
[10] Zach Shelby,Carsten Bormann,"6LoWPAN:The Wireless Embedded Internet,"
Wiley,2009.
[11] Malkin G,"RIP Version 2,"RFC Editor,1998.
[12] Moy J,"OSPF Version 2,"Request for Comments,vol.28,no.4,1991,pp.1
[13] Netze H,"End System to Intermediate System Routing Exchange Protocol for use in conjunction with ISO 8473,"Heise Zeitschriften Verlag,1986.
[14] Ancillotti E,Bruno R Conti M,"The role of the RPL routing protocol for smart grid communications,"Communications Magazine of IEEE,vol.51,no.1,2013,pp.75-83．
[15] Winter T,Thubert P, Team R A,"RPL：IPv6 routing protocol for low power and lossy networks，RFC 6550,"IETF ROLL WG Tech,Rep,2012.
[16] Pascal Thubert,"Objective function zero for the routing protocol for lowpower and lossy networks (RPL),"Internet Engineering Task Force (IETF), RFC 6552, March 2012.
[17] Omprakash Gnawali and Philip Levis,"The Minimum Rank with Hysteresis Objective Function,"Internet Engineering Task Force (IETF), Fremont, RFC 6719, September 2012.
[18] C. Bormann, M. Ersue, and A. Keranen,"Terminology for constrained node networks,"Internet Eng. Task Force, Fremont, CA, USA, RFC 7228, May 2014.
[19] J. A. Gutierrez et al,"IEEE 802.15.4: A developing standard for low power low-cost wireless personal area networks,"IEEE Networks,vol.15,no.5,Sep.2001,pp.12-19.
[20] IEEE Standard for Local and Metropolitan Area Networks,"Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs),"IEEE Standard 802.15.4-2011,
Sep.2011,pp.1-314.
[21] J. Vasseur and A. Dunkels,"Interconnecting Smart Objects With IP:The Next Internet,"1st ed.Burlington, MA, USA: Morgan Kaufmann,Jun.2010,pp.1-432.
[22] S. G. Rao, Z. Suryady, U. Sarwar, and M. Abbas,"A gateway solution for IPv6 wireless sensor networks,"in Proc. Int. Conf. Ultra Modern Telecommun.Workshops,
St.Petersburg,Russia,2009,pp.1-6.
[23] N. Accettura and G. Piro,"Optimal and secure protocols in the IETF 6TiSCH communication stack,"in Proc.IEEE 23rd Int. Symp.Ind.Electron.(ISIE),Istanbul,
Turkey,2014,pp.1469-1474.
[24] M. R. Palattella et al,"On optimal scheduling in duty-cycled industrialIoT applications using IEEE802.15.4e TSCH,"IEEE Sensors,vol.13,no.10,Oct.2013,
pp.3655-3666.
[25] D. Dujovne, T. Watteyne, X. Vilajosana, and P. Thubert,"6TiSCH:Deterministic IP-enabled industrial Internet (of Things),"IEEE communication Mag.,vol.52,no.12,
Dec.2014,pp.3655-3666.

指導教授

胡誌麟(Chih-Lin Hu)

審核日期

2020-8-20

推文