簡易檢索 / 詳目顯示

研究生: 邱子晏
Chiu, Tzu-Yen
論文名稱: 適用於災難情況下的緊急路由機制
A Risk-aware RPL for disasters
指導教授: 蔡佩璇
Tsai, Pei-Hsuan
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 製造資訊與系統研究所
Institute of Manufacturing Information and Systems
論文出版年: 2020
畢業學年度: 108
語文別: 中文
論文頁數: 36
中文關鍵詞: 物聯網路由災難
外文關鍵詞: IoT, RPL, disaster
相關次數: 點閱:56下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著網路技術發展,智慧城市、智慧家庭、工業4.0等越來越多物聯網應用被提出。物聯網屬於low-power and lossy networks (LLNs),RPL(Routing Protocol for Low-Power and Lossy Networks)[1]是針對LLNs所設計之路由協定,然而RPL缺少了因應災難等緊急狀況時,網路節點短時間內大量毀損的路由機制。此篇論文首先分析了災難事件對RPL的效能影響,包含封包送達率及end-to-end延遲。同時也提出新的災難緊急路由機制Emergency RPL(EMRPL),預先計算得以避開危險區域的路由,以降低修復機制觸發次數。並且減少不必要的鄰節點通訊及冗餘的區域修復,進而在災害事件中維持整體效能。

    With the development of network technology, more and more Internet of Things (IOT) applications, such as smart cities, smart homes, and industrial 4.0 have been proposed. IOT is a low-power and lossy networks (LLNs). The RPL (Routing Protocol for Low-Power and Lossy Networks) is a routing protocol designed for LLNs. However, RPL is not applicable for disasters when there are a large number of nodes crashed in a short period of time. This paper first analyzes the impact of disaster events on RPL, including packet delivery rates and end-to-end delays. At the same time, a new disaster emergency routing mechanism, Emergency RPL (EMRPL), is proposed to pre-calculate routes that avoid dangerous areas to reduce the number of repair mechanism triggers. It also reduces unnecessary neighbor communication and redundant area repairs to maintain overall performance during disaster events.

    摘要 I A Risk-aware RPL for disasters II 誌謝 VIII 目錄 IX 表目錄 XI 圖目錄 XII 第一章 緒論 1 1.1 研究背景 1 1.2 研究動機 1 1.3 研究目標 2 1.4 論文架構 3 第二章 RPL 3 2.1 DODAG的生成 4 2.2 偵測並避免路徑迴圈 4 2.3 路由修復機制 4 2.4 Trickle Timer 5 第三章 文獻回顧 6 3.1 鄰節點管理 6 3.2 修復機制 7 3.3 Trickle timer 7 3.4 目標函數 7 第四章 緊急路由機制 8 第五章 實驗 14 5.1 實驗環境設置 14 5.2 效能比較 17 第六章 總結 20 6.1 結論 20 6.2 未來方向 21 參考文獻 21

    [1] T. Winter et al., “RPL: IPv6 routing protocol for low-power and lossy networks,” Internet Eng. Task Force, Fremont, CA, USA, RFC 6550, Mar. 2012
    [2] Dunkels, Adam, Bjorn Gronvall, and Thiemo Voigt. "Contiki-a lightweight and flexible operating system for tiny networked sensors." 29th annual IEEE international conference on local computer networks. IEEE, 2004.
    [3] J. Ko et al., “ContikiRPL and TinyRPL: Happy together,” in Proc. Workshop Extending Internet Low Power Lossy Netw. (IP+SN), Apr. 2011.
    [4] Reusing, Tobias. "Comparison of operating systems tinyos and contiki." Sens. Nodes-Oper. Netw. Appl.(SN) 7 (2012): 7-13.
    [5] E. Ancillotti, R. Bruno, and M. Conti, “The role of the RPL routing protocol for smart grid communications,” IEEE Commun. Mag., vol. 51, no. 1, pp. 75–83, Jan. 2013.
    [6] E. Ancillotti, R. Bruno, M. Conti, E. Mingozzi, and C. Vallati, “Trickle-L2: Lightweight link quality estimation through trickle in RPL networks,” in Proc. IEEE Int. Symp. World Wireless Mobile Multimedia Netw. (WoWMoM), Sydney, NSW, Australia, Jun. 2014, pp. 1–9.
    [7] E. Ancillotti, R. Bruno, and M. Conti, “Reliable data delivery with the IETF routing protocol for low-power and lossy networks,” IEEE Trans. Ind. Informat., vol. 10, no. 3, pp. 1864–1877, Aug. 2014.
    [8] S. Dawans, S. Duquennoy, and O. Bonaventure, “On link estimation in dense RPL deployments,” in Proc. IEEE Conf. Local Comput. Netw. Workshops, Clearwater, FL, USA, Oct. 2012, pp. 952–955.
    [9] N. Khelifi, S. Oteafy, H. Hassanein, and H. Youssef, “Proactive maintenance in RPL for 6LowPAN,” in Proc. Int. Conf. Wireless Commun. Mobile Comput. (IWCMC), Dubrovnik, Croatia, Aug. 2015, pp. 993–999.
    [10] H. R. Kermajani and C. Gomez, "Route change latency in low-power and lossy wireless networks using RPL and 6LoWPAN Neighbor Discovery," 2011 IEEE Symposium on Computers and Communications (ISCC), Kerkyra, 2011, pp. 937-942.
    [11] N. Khelifi, W. Kammoun and H. Youssef, "Efficiency of the RPL repair mechanisms for Low Power and Lossy Networks," 2014 International Wireless Communications and Mobile Computing Conference (IWCMC), Nicosia, 2014, pp. 98-103.
    [12] H. R. Kermajani and C. Gomez, "Modeling the network convergence time in RPL in error-prone, IEEE 802.15.4 chain topology multihop networks," 2014 11th International Symposium on Wireless Communications Systems (ISWCS), Barcelona, 2014, pp. 365-369.
    [13] Y. S. Lohith, T. S. Narasimman, S. V. R. Anand and M. Hedge, "Link Peek: A Link Outage Resilient IP Packet Forwarding Mechanism for 6LoWPAN/RPL Based Low-Power and Lossy Networks (LLNs)," 2015 IEEE International Conference on Mobile Services, New York, NY, 2015, pp. 65-72.
    [14] G. Rajalingham, Y. Gao, Q.-D. Ho, and T. Le-Ngoc, “Quality of service differentiation for smart grid neighbor area networks through multiple RPL instances,” in Proc. ACM Int. Symp. QoS Security Wireless Mobile Netw. (Q2SWinet), Montreal, QC, Canada, 2014, pp. 17–24.
    [15] C. Gündogan, C. Adjih, O. Hahm, and E. Baccelli, “Let healthy links bloom: Scalable link checks in low-power wireless networks for smart health,” in Proc. ACM Int. Workshop Pervasive Wireless Healthcare (MobileHealth), Paderborn, Germany, Jul. 2016, pp. 11–16.
    [16] N. Khelifi, S. Oteafy, H. Hassanein, and H. Youssef, “Proactive maintenance in RPL for 6LowPAN,” in Proc. Int. Conf. Wireless Commun. Mobile Comput. (IWCMC), Dubrovnik, Croatia, Aug. 2015, pp. 993–999.

    無法下載圖示 校內:2025-01-01公開
    校外:不公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE