簡易檢索 / 詳目顯示

研究生: 李御楷
YU-KAI LI
論文名稱: 軟體定義毫米波網路應用於IIoT之結合可靠性與公平性的多路徑路由方案
Reliability and Fairness Aware Multi-path Routing for IIoT in Software-Defined mmWave Networks
指導教授: 黃琴雅
Chin-Ya Huang
口試委員: 黃琴雅
沈上翔
沈中安
曾柏軒
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2023
畢業學年度: 112
語文別: 英文
論文頁數: 45
中文關鍵詞: 軟體定義網路多路徑分流預處理機制
外文關鍵詞: Software-Defined Networking, Multi-path Routing, Pre-Processing Mechanism
相關次數: 點閱:122下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著工業的發展,物聯網裝置有了新的定義,稱作工業物聯網,其主
    要是針對工廠環境中有著低延遲、高吞吐量需求的裝置,因此有人提出透過 5G 毫米波來滿足這些裝置。然而毫米波最致命的缺點在於容易受到環境干擾,使得鏈路從原先視距 (Line of Sight, LoS) 的狀態轉變為非視距 ( Non-Line of Sight, NLoS),雖然透過調整調製編碼方案 (Modulation and Coding Schemes, MCS) 可以盡可能的維持鏈路的可用性,但工廠內有著大量金屬材質的障礙物,導致會有經過 MCS 調整後依舊無法傳輸的NLoS 情況。我們假定鏈路在 LoS 時有最大頻寬,並將 NLoS 狀態細分成兩種,若頻寬小於最大頻寬且不為零則稱為部分遮擋 (partial blockage,pb),若頻寬為零則稱為完全遮擋 (full blockage, fb)。我們基於軟體定義網路 (Software-Defined Networking, SDN) 的架構提出可靠性與公平性的多路徑路由 (Reliable and Fairness Aware Multi-path Routing, RFAMR)的路由策略預防性的保護該段鏈路,當發生 pb 時我們提前對於該段鏈路上的流量進行分流保護,藉此減少當該段鏈路轉為 fb 時,等待路由路徑更新時的掉封包比率。此外我們透過預先處理多條備用路徑的方式,降低鏈路變化時的處理時間,用此確保受影響鏈接的可靠性和其餘鏈接的公平性。根據評估結果證明了,RFAMR 在處理類似場景與問題時,有著更短的處理時間,以及轉移鏈路後有著較好的負載分佈,如此一來就可以避免壅塞問題。


    As industries have developed, the concept of Internet of Things (IoT) has expanded to Industrial Internet of Things (IIoT), focusing on factory devices that demand low latency, high throughput, and strong reliability. Some propose using Fifth Generation (5G) millimeter-Wave (mmWave) technology to cater to these devices. However, the major limitation of mmWave technology is its sensitivity to environmental interference, often causing a shift from Line of Sight (LoS) to Non-Line of Sight (NLoS) conditions.
    While adjusting the Modulation and Coding Scheme (MCS) can help maintain link availability, the presence of many metallic obstacles in factories can still lead to unsuccessful NLoS transmissions. In our study, we assume that the link achieves its maximum bandwidth under LoS conditions. We further subdivide the NLoS state into two categories: partial blockage (pb), where the bandwidth is less than the maximum but not zero, and full blockage (fb), where the bandwidth drops to zero. We propose Reliable and Fairness Aware Multi-path Routing (RFAMR), a proactive strategy based on Software-Defined Networking (SDN), to tackle these challenges. RFAMR proactively safeguards links during pb by rerouting traffic and minimizing packet loss, especially when transitioning to fb. We streamline RFAMR by pre-processing backup paths, reducing time during link changes and ensuring both reliability and fairness across links. Our simulation results confirm that RFAMR speeds up processing and balances load more effectively after switching links, thus preventing congestion in comparable scenarios.

    Recommendation Letter i Approval Letter ii Abstract in Chinese iii Abstract in English iv Acknowledgements v Contents vi List of Figures ix List of Tables xi 1 Introduction 1 2 Related Work 4 2.1 General Methods for Addressing NLoS in mmWave 4 2.2 Methods for Handling NLoS Condition in mmWave through SDN Integration 5 3 System Model 7 3.1 Network Model and System Description 7 3.2 Problem Description 10 4 Reliability and Fairness Aware Multi-path Routing Mechanism 13 4.1 Overview 13 4.2 Load Balancing and Disjoint Path Strategies Along with pre-configuration 14 4.3 Adaptive Routing Strategy 17 5 Implementation 21 5.1 Network Status Management Module 22 5.2 Routing Decision Module 23 5.2.1 The New Demand in Handling Process 23 5.2.2 Link Change Handling Process 25 6 Simulation Results 27 6.1 Overview 27 6.2 Switching the Status for the Link with the Maximum lu,v with TCP Traffic Flow 29 6.2.1 Demand In Process Time 30 6.2.2 Link Change Process Time 31 6.2.3 Metrics in TCP Mode 32 6.3 Switching the Status for the Link with the Maximum lu,v with UDP Traffic Flow 34 6.3.1 Metrics in UDP Mode 34 6.3.2 Link Load and Distribution 36 7 Conclusion 41 7.1 Future Work 42 References 43

    [1] L. Atzori, A. Iera, and G. Morabito, “The Internet of Things: A Survey,” Computer networks, vol. 54, no. 15, pp. 2787–2805, Oct. 2010.
    [2] H. Jaidka, N. Sharma, and R. Singh, “Evolution of IoT to IIoT: Applications & Challenges,” in Innovative Computing & Communications (ICICC), May 2020.
    [3] B. S. Khan, S. Jangsher, A. Ahmed, and A. Al-Dweik, “URLLC and eMBB in 5G Industrial IoT: A Survey,” IEEE Open Journal of the Communications Society, vol. 3, pp. 1134–1163, Jul. 2022.
    [4] H. Yang, A. Alphones, W.-D. Zhong, C. Chen, and X. Xie, “Learning-Based Energy-Efficient Resource Management by Heterogeneous RF/VLC for Ultra-Reliable Low-Latency Industrial IoT Networks,” IEEE Transactions on Industrial Informatics, vol. 16, no. 8, pp. 5565–5576, Aug. 2020.
    [5] P. Varga et al., “5G Support for Industrial IoT Applications—Challenges, Solutions, and Research Gaps,” Sensors, vol. 20, no. 3, p. 828, Feb. 2020.
    [6] S. K. Rao and R. Prasad, “Impact of 5G Technologies on Industry 4.0,” Wireless Personal Communications, vol. 100, pp. 145–159, May 2018.
    [7] A. E. Kalør, R. Guillaume, J. J. Nielsen, A. Mueller, and P. Popovski, “Network Slicing in Industry 4.0 Applications: Abstraction Methods and End-to-End Analysis,” IEEE Transactions on Industrial Informatics, vol. 14, no. 12, pp. 5419–5427, May 2018.
    [8] D. He et al., “Influence of Typical Railway Objects in a mmWave Propagation Channel,” IEEE Transactions on Vehicular Technology, vol. 67, no. 4, pp. 2880–2892, Apr. 2018.
    [9] T. Bilen, B. Canberk, and K. R. Chowdhury, “Handover Management in Software-Defined UltraDense 5G Networks,” IEEE Network, vol. 31, no. 4, pp. 49–55, Jul. 2017.
    [10] Y. Niu, Y. Li, D. Jin, L. Su, and A. V. Vasilakos, “A survey of Millimeter Wave Communications (mmWave) For 5G: Opportunities and Challenges,” Wireless Networks, vol. 21, pp. 2657–2676, Nov. 2015.
    [11] W. C. Chen, “5G mmWAVE Technology Design Challenges and Development Trends,” in 2020 International Symposium on VLSI Design, Automation and Test (VLSI-DAT), Aug. 2020, pp. 1–4.
    [12] J. Zhang, X. Ge, Q. Li, M. Guizani, and Y. Zhang, “5G Millimeter-Wave Antenna Array: Design and Challenges,” IEEE Wireless communications, vol. 24, no. 2, pp. 106–112, Oct. 2016.
    [13] Y.-N. R. Li, B. Gao, X. Zhang, and K. Huang, “Beam Management in Millimeter-Wave Communications for 5G and Beyond,” IEEE Access, vol. 8, pp. 13 282–13 293, Jan. 2020.
    [14] S. Haghighatshoar and G. Caire, “The Beam Alignment Problem in mmWave Wireless Retworks,” in 2016 50th Asilomar Conference on Signals, Systems and Computers, Nov. 2016, pp. 741–745.
    [15] M. Zhang et al., “Transport Layer Rerformance in 5G mmWave Cellular,” 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 730–735, Apr. 2016.
    [16] K. Du, O. Ozdemir, F. Erden, and I. Guvenc, “Sub-Terahertz and mmWave Penetration Loss Measurements for Indoor Environments,” in 2021 IEEE International Conference on Communications Workshops (ICC Workshops), Jun. 2021, pp. 1–6.
    [17] W. Khawaja, O. Ozdemir, Y. Yapici, F. Erden, and I. Guvenc, “Coverage Enhancement for NLOS mmWave Links Using Passive Reflectors,” IEEE Open Journal of the Communications Society, vol. 1, pp. 263–281, Jan. 2020.
    [18] M. Mezzavilla, S. Goyal, S. Panwar, S. Rangan, and M. Zorzi, “An MDP Model for Optimal Handover Decisions in mmWave Cellular Networks,” in 2016 European Conference on Networks and Communications (EuCNC), Jun. 2016, pp. 100–105.
    [19] M. Polese, M. Giordani, M. Mezzavilla, S. Rangan, and M. Zorzi, “Improved Handover Through Dual Connectivity in 5G mmWave Mobile Networks,” IEEE Journal on Selected Areas in Communications, vol. 35, no. 9, pp. 2069–2084, Sep. 2017.
    [20] G. Yu, R. Liu, Q. Chen, and Z. Tang, “A Hierarchical SDN Architecture for Ultra-Dense MillimeterWave Cellular Networks,” IEEE Communications Magazine, vol. 56, no. 6, pp. 79–85, Jun. 2018.
    [21] J. Vestin and A. Kassler, “Resilient SDN based Small Cell Backhaul Networks Using mmWave Bands,” in 2016 IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), Jun. 2016, pp. 1–3.
    [22] T.-Q. Bai, C.-Y. Huang, and Y.-K. Lee, “Reliably Route IoT Packets in Software Defined mmWave Mesh Networks,” IEEE Networking Letters, vol. 5, no. 1, pp. 50–54, Mar. 2023.
    [23] J. Vestin and A. Kassler, “SDN Enabled Resiliency in LTE Assisted Small Cell mmWave Backhaul Networks,” in 2017 20th Conference on Innovations in Clouds, Internet and Networks (ICIN), Mar. 2017, pp. 199–202.
    [24] S. M. Raza, S. Ahvar, R. Amin, and M. Hussain, “Reliability Aware Multiple Path Installation in Software-Defined Networking,” Electronics, vol. 10, no. 22, Nov. 2021.
    [25] M. C. Nkosi, A. A. Lysko, and S. Dlamini, “Multi-path load balancing for sdn data plane,” in 2018 International Conference on Intelligent and Innovative Computing Applications (ICONIC), Dec. 2018, pp. 1–6.
    [26] B. Lantz, B. Heller, and N. McKeown, “A Network in a Laptop: Rapid Prototyping for SoftwareDefined Networks,” in Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, Oct. 2010, pp. 1–6.
    [27] P. Berde et al., “ONOS: Towards an Open, Distributed SDN OS,” in Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, Aug. 2014, pp. 1–6.
    [28] A. Tirumala, “Iperf: The TCP/UDP Bandwidth Measurement Tool,” http://dast. nlanr. net/Projects/ Iperf/, 1999

    無法下載圖示 全文公開日期 2028/12/06 (校內網路)
    全文公開日期 2028/12/06 (校外網路)
    全文公開日期 2028/12/06 (國家圖書館:臺灣博碩士論文系統)
    QR CODE