| 研究生: |
邱子晏 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.
[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公開