隨著物聯網技術的發展，無線感測器網路成為了物聯網重要的組成部分與研究重點。它是由大量且具有計算能力、通訊能力，但電力有限的感測器所構成。網際網路工程任務組(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.

[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.