本文針對低功耗有損網路的網路壽命及延展性問題，提出一個可應變式路由 機制，考量三種網路情況(Network Condition)，包括電量等級(Energy Level)、網 路收斂(Network Convergence)及傳輸流量(Traffic Load)情況，進行 Trickle Timer 參數的動態調整。(1)電量等級分成節點剩餘電量低於門檻值時，代表網路壽命時 間即將萎縮，為了延長低功耗有損網路壽命，本方法會進行參數的動態調整，讓 控制訊息發送的速度減緩，達到延展網路壽命的效果；(2)當網路收斂時，代表節 點已經找到路徑後網路拓樸已經呈現穩定狀況，為了減少不必要的控制訊息的浪 費，本系統會進行參數的動態調整，讓控制訊息發送的速度減緩，達到省電的效 果；(3)最後考量的網路情況為傳輸流量時，當傳輸流量(Traffic Load)為重負載
(Heavy)時，本機制會進行參數的動態調整，讓傳輸流量大的來源節點控制訊息發 送的速度減緩，達到延長網路壽命的效果。經由模擬實驗證明，本論文提出的可 應變式路由機制確實可以延長網路壽命及提供較佳的可延展性。
低功耗有損網路仍存在其他網路情況影響系統效能，未來將考量更多的網路 情況及應用需求，更進一步改善可應變式路由機制的效能。
44
參考文獻
[1] L. D. Xu, W. He and S. Li, "Internet of Things in Industries: A Survey," IEEE Transactions on Industrial Informatics, vol. pp, no. 99, pp. 1-11, 2014.
[2] L. Mainetti, L. Patrono, and A. Vilei, "Evolution of Wireless Sensor Networks Towards the Internet of Things: a Survey," 19th International Conference on Software, Telecommunications and Computer Networks (SoftCOM), pp. 1-6, Sep.
2011.
[3] G. M. Lee, J. Park, N. Kong, and N. Crespi, "The Internet of Things - Concept and Problem Statement, " Internet Engineering Task Force (IETF), Internet Draft, 2013.
[4] M. Palattella, N. Accettura, X. Vilajosana, T. Watteyne, L. Grieco, G. Boggia, and M. Dohler, "Standardized Protocol Stack for the Internet of (Important) Things,"
IEEE Communications Surveys & Tutorials, vol. 15, no. 3, pp. 1389-1406, 2013.
[5] J. Martocci, P. Mil, N. Riou, and W. Vermeylen, "Building Automation Routing Requirements in Low-Power and Lossy Networks," Internet Engineering Task Force (IETF), RFC 5867, Jun. 2010.
[6] M. Dohler, D. Barthel, T. Watteyne, and T. Winter, "Routing Requirements for Urban Low-Power and Lossy Networks, " Internet Engineering Task Force (IETF),
45 RFC 5548, May. 2009.
[7] K. Pister, and P. Thubert, "Industrial Routing Requirements in Low-Power and Lossy Networks, " Internet Engineering Task Force (IETF), RFC 5673, Apr. 2009.
[8] A. Brandt, and J. Buron, "Home Automation Routing Requirements in Low-Power and Lossy Networks, " Internet Engineering Task Force (IETF), RFC 5826, Apr. 2010.
[9] P. Levis, T. Clausen, J. Hui, O. Gnawali, and J. Ko, "The Trickle Algorithm, "
Internet Engineering Task Force(IETF), RFC 6206 , Mar. 2011.
[10] C. Vallati, and E. Mingozzi, "Trickle-F: fair broadcast suppression to improve energy-efficient route formation with the RPL routing protocol," In Sustainable Internet and ICT for Sustainability (SustainIT), pp. 1-9, 2013.
[11] LW-TCP/IPv6: A Lightweight TCP/IPv6 Stack for All-IP Wireless Sensor Networks, available at http://www.paper.edu.cn/releasepaper/pdf/201304-168 [12] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor
Networks: a Survey, " Elsevier Computer Networks, pp. 393-422, 2002.
[13] G. Montenegro, N. Kushalnagar, J. Hui, D. Culler "Trans-mission of IPv6 Packets over IEEE 802.15.4 Networks, " IETF, RFC4944, Sep. 2007.
[14] T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, JP.
46
Vasseur, and R. Alexander "RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks, " IETF, RFC6550, Mar. 2012.
[15] A Performance Evaluation of RPL in Contiki, available at http://www.medieteknik.bth.se/fou/cuppsats.nsf/all/418758357c3441b8c1257aca0 02d2932/$file/BTH2012Hazrat.pdf
[16] Y. Bi, J. Niu, L. Sun, W. Huangfu, and Y. Sun, "Moving schemes for mobile sinks in wireless sensor networks, " in Proceedings of the 27th IEEE International Performance Computing and Communications Conference, pp. 101–108, Apr.
2007.
[17] Z. M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime, " Proceedings of the 38th Annual Hawaii System Sciences (HICSS), pp. 287a, Jan. 2005.
[18] A. Sabbah, A. El-Mougy, and M. Ibnkahla, "A Survey of Networking Challenges and Routing Protocols in Smart Grids: A Survey, " IEEE Transactions on Industrial Informatics, vol. 10, no. 1, pp. 210-221, Feb. 2013.
[19] B. M. Rao, S. P. Setty, and G. L. Devi, "Energy Efficient Routing Protocols in Wireless Sensor Networks : A Survey," IEEE Communications Surveys &
Tutorials, vol. 15, no. 2, pp. 551-591, May. 2013.
47
[20] K. Akkaya and M. Younis, "An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks," in Proc. IEEE Workshop on Mobile and Wireless Networks (MWN), May. 2003.
[21] Z. Vincze, R. Vida, and A. Vidacs, "Deploying Multiple Sinks in Multi-Hop Wireless Sensor Networks, " in Pervasive Services, IEEE International Conference , pp. 55-63, 2007.
[22] J. Chang and L. Tassiulas, "Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks, " Proceedings of the First ACM/Usenix Symposium on Networked Systems Design and Implementation (NSDI), 2004.
[23] P. O. Kamgueu, E. Nataf, T. Djotio, and O. Festor, "Energy-based routing metric for RPL," Research Report, pp. 1–17. 2013.
[24] O. Gaddour, and A. Koubâa, "RPL in a nutshell: A Survey," Elsevier Computer Networks, vol. 56, no. 14, pp. 3163-3178, Sep. 2012.
[25] F. Osterlind, A. Dunkels, J. Eriksson, N. Finne, and T. Voigt, "Cross-Level Sensor Network Simulation with Cooja," Proceedings of 31st IEEE Conference on Local Computer Networks, pp. 641-648, Nov. 2006.
[26] Tmote sky Datasheet, available at
48
http://www.eecs.harvard.edu/~konrad/projects/shimmer /references/tmote-sky-datasheet.pdf
[27] S. Takizawa, N. Komuro, and S. Sakata, "Energy Efficient Routing Control for 6LoWPAN WSN with Power-supplied and Battery-powered Nodes, "
Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications (JSAT), pp. 10-16, Nov. 2013.
[28] A. Dunkels, "The ContikiMAC Radio Duty Cycling Protocol, " pp. 1-11, 2011.
[29] Contiki-2.6, available at http://www.contiki-os.org/
[30] A. Dunkels, et al. "Software-based On-line Energy Estimation for Sensor Nodes, "
Proceedings of the 4th workshop on Embedded networked sensors, 2007.
[31] J. Vasseur, M. Kim, K. Pister, N. Dejean, and D. Barthel, "Routing Metrics Used for Path Calculation in Low Power and Lossy Networks, " IETF, RFC 6551, Mar.
2012.
[32] N. T. Long, "QoS-aware Cross-layer Mechanism for Multiple Instances RPL,"
International Conference on Advanced Technologies for Communications (ATC), 2013.