簡易檢索 / 詳目顯示

研究生: 黃書航
Huang, Shu-Hang
論文名稱: 利用流量感知的重新分組以達成運用註冊後退時間式的IEEE 802.11ah IoT網路通道使用方式之負載平衡方法
The Registered-Backoff-Time-based Traffic-aware Re-grouping for Load Balance of Channel Access in IEEE 802.11ah IoT Network
指導教授: 黃崇明
Huang, Chung-Ming
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2021
畢業學年度: 109
語文別: 英文
論文頁數: 59
中文關鍵詞: IEEE 802.11ah物聯網RAW負載平衡重新排程註冊後退時間碰撞消除
外文關鍵詞: IEEE 802.11ah, Internet of Things(IoTs), Restricted Access Window(RAW), Load Balance, Re-Scheduling, Registered Backoff Time(RBT), Collision Elimination
相關次數: 點閱:122下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • IEEE 802.11ah 是一種用於物聯網(Internet of Thing, IoT)的無線網路通訊協議。由於 IEEE 802.11ah 允許至多 8,192 個裝置同時與一個 AP 連接,因此,IEEE 802.11ah 設計了受限存取視窗 (Restricted Access Window, RAW) 機制來解決資訊傳輸時所可能引發的衝突問題。在此機制中,與IEEE 802.11ah AP關聯的所有裝置被分成若干組以在其相應RAW所分配的時隙(slot)中進行資料傳輸。藉此避免大量的裝置同時進行資料傳輸以減少衝突的可能性。然而,碰撞仍可能發生,其關鍵原因是從裝置上傳資料給AP屬於自發性的傳輸行為。AP無法事先得知這些裝置的存在,而這些自發性傳輸可能會和原本已經安排好的資料傳輸發生碰撞。因此,我們首先採用了註冊後退時間(Registered Backoff Time, RBT)機制,以便每個裝置都可以先和AP註冊一個後退(Backoff)時間以方便於資料傳輸時使用,接著透過聲明RAW(Claiming RAW)機制,藉由裝置通知AP是否有資料需要上傳。由此,AP可以除了可以事先知道有哪些裝置有資料要上傳外,更可以利用這些已知資訊將這些裝置重新排程。由於每個時隙中要進行資料傳輸的裝置數量不同,因此會衍伸出流量負載不平衡的問題。因此我們提出的基於註冊時間的重組以達成負載平衡之網路通道使用方式(RRG-LBCA),它根據各個裝置的流量需求和時隙容量對這些裝置重新排程,解決負載不平衡的問題可以提高 IEEE 802.11ah網路的性能。性能評估結果表明,RRG-LBCA可以消除碰撞發生,相較於傳統方法更可以增加總吞吐量。

    IEEE 802.11ah is a wireless network protocol that was designed for Internet of Things (IoT). Since IEEE 802.11ah allows up to 8,192 wireless stations (STAs) to connect with an AP simultaneously, it needs to have a sophisticated control mechanism to avoid collisions for channel access. Thus, IEEE 802.11ah devised the Restrict Access Window (RAW) mechanism to tackle the collision problem. In the RAW mechanism, STAs that are associated with an IEEE 802.11ah AP are separated into several groups to access channel in their assigned slots of the corresponding RAW. As a result, STAs can avoid accessing the channel simultaneously to decrease the possibility of collision. However, the collision still may happen in the slot, for which the key reason is the spontaneous data that are uplinked from STAs to the corresponding AP. This work adopted (i) the Registered Backoff Time (RBT) mechanism such that each STA can register the backoff time for its future channel access in AP and (ii) the Claiming RAW mechanism such that STAs are allowed to notify AP that they have uplinked data to transmit. In this way, AP can (1) know which STAs have uplinked data to transmit and (2) re-schedule those STAs from the overloaded slots to the slots (i) that are underloaded or (ii) in which no allocated STAs need to access channel based on STAs’ RBTs in advance. Thus, the proposed Registration-based Regrouping for Load-balance Channel Access (RRG-LBCA), which uses the re-scheduling process to re-arrange STAs based on these STAs’ traffic demands and slots’ capacity, can tackle the load balance problem to increase the performance of an IEEE 802.11ah network. The performance evaluation results shown that the proposed RRG-LBCA method can eliminate the collision situation and increase the aggregate throughput.

    中文口委簽名 I 英文口委簽名 II 摘要 III Abstract IV 誌謝 V Contents VI List of Figures VII List of Tables IX Chapter 1 Introduction 1 Chapter 2 Preliminary 7 Chapter 3 Related Work 11 Chapter 4 Functional Scenarios of the Legacy 802.11ah and RBT-based Methods 16 4-1. Legacy IEEE 802.11ah 16 4-2. The Registered Backoff Time (RBT) -based Methods 19 Chapter 5 The Functional Scenario of the Proposed Method 27 Chapter 6 The Proposed Method 34 6-1. The Scheduling Stage 34 6-2. Remaining Slot time Calculation 37 6-3. The Data Transmission Stage 38 Chapter 7 Performance Evaluation 43 7-1. The Simulation Environment and Parameter Setting 43 7-2 Results of the Performance Evaluation 45 Chapter 8 Conclusion 55 Bibliography 57

    [1] A. Wheeler, "Commercial Applications of Wireless Sensor Networks Using ZigBee," IEEE Communications Magazine, VOL. 45, NO. 4, pp. 70-77, April 2007.
    [2] C. M. Ramya, M. Shanmugaraj and R. Prabakaran, "Study on ZigBee Technology," in Proceedings of the 3rd International Conference on Electronics Computer Technology, 2011.
    [3] D. D. Olatinwo, A. Abu-Mahfouz and G. Hancke, "A Survey on LPWAN Technologies in WBAN for Remote Health-Care Monitoring," Sensors, VOL. 19, NO. 23, p. 5268, 2019.
    [4] K. Mekki, E. Bajic, F. Chaxel, F. Meyer,”A comparative study of LPWAN Technologies for Large-Scale IoT Deployment,” ICT Express, VOL. 5, NO. 1, pp.1-5, 2019.
    [5] "IEEE Standard for Information Technology--Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks--Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 2: Sub 1 GHz License Exempt Operation," in Proceedings of IEEE Std 802.11ah-2016 (Amendment to IEEE Std 802.11-2016, as amended by IEEE Std 802.11ai-2016) , pp.1-594, 5 May 2017.
    [6] E. Khorov, A. Lyakhov, A. Krotov and A. Guschin, "A Survey on IEEE 802.11ah: An Enabling Networking Technology for Smart Cities", Computer Communications, VOL 58, pp. 53-69, 2015.
    [7] L. Qiao, Z. Zheng, W. Cui and L. Wang, "A Survey on Wi-Fi HaLow Technology for Internet of Things," in Proceedings of the 2nd IEEE Conference on Energy Internet and Energy System Integration (EI2), pp. 1-5, 2018.
    [8] G. A. Akpakwu, B. J. Silva, G. P. Hancke and A. M. Abu-Mahfouz, "A Survey on 5G Networks for the Internet of Things: Communication Technologies and Challenges," IEEE Access, VOL. 6, pp. 3619-3647, 2018.
    [9] J. Lin, W. Yu, N. Zhang, X. Yang, H. Zhang and W. Zhao, "A Survey on Internet of Things: Architecture, Enabling Technologies, Security and Privacy, and Applications," IEEE Internet of Things Journal, VOL. 4, NO. 5, pp. 1125-1142, Oct. 2017.
    [10] E. Sisinni, A. Saifullah, S. Han, U. Jennehag and M. Gidlund, "Industrial Internet of Things: Challenges, Opportunities, and Directions," IEEE Transactions on Industrial Informatics, VOL. 14, NO. 11, pp. 4724-4734, Nov. 2018.
    [11] A. Seferagić, J. Famaey, E. De Poorter and J. Hoebeke, “Survey on Wireless Technology Trade-Offs for the Industrial Internet of Things,” Sensors, VOL. 20, NO. 2, pp. 488, 2020.
    [12] L. Tian, S. Santi, A. Seferagić, J. Lan and J. Famaey, "Wi-Fi HaLow for the Internet of Things: An up-to-date survey on IEEE 802.11ah research," Journal of Network and Computer Applications, VOL 182, 2021.
    [13] P. Z. Sotenga, K. Djouani and A. M. Kurien, "Evaluation of 802.11ah TIM and RAW Scheduling Protocol for IoT," in Proceedings of 2019 IEEE Region 8 flagship conference on the African continent (IEEE AFRICON), pp. 1-6, 2019.
    [14] R. S. Cheng, Y. M. Li and C. M. Huang, "The Collision Avoidance and Situation-aware Media Access Scheme using the Registered-Backoff-Time Method for the IEEE 802.11ah-based IoT Wireless Networks," The Computer Journal, 2021.
    [15] Chung-Ming Huang, Rung-Shiang Cheng and Yan-Jia Pan, "The Claim-based Channel Access (CCA) Method for IEEE 802.11ah," in Proceedings of the 4th EAI International Conference on Smart Grid and Internet of Things (EAI SGIoT 2020), pp. , 2020.
    [16] N. Ahmed and M. I. Hussain, "Periodic Traffic Scheduling for IEEE 802.11ah Networks," IEEE Communications Letters, VOL. 24, NO. 7, pp. 1510-1513, July 2020.
    [17] N. Nawaz, M. Hafeez, S. A. R. Zaidi, D. C. McLernon and M. Ghogho, "Throughput Enhancement of Restricted Access Window for Uniform Grouping Scheme in IEEE 802.11ah," in Proceedings of the 2017 IEEE International Conference on Communications (ICC2017), pp. 1-7, 2017.
    [18] L. Tian, E. Khorov, S. Latré and J. Famaey, "Real-Time Station Grouping under Dynamic Traffic for IEEE 802.11ah," Sensors, VOL. 17, NO. 7, p. 1559, 2017.
    [19] L. Tian, M. Mehari, S. Santi, S. Latré, E. De Poorter and J. Famaey, "IEEE 802.11ah Restricted Access Window Surrogate Model for Real-Time Station Grouping," in Proceedings of the 19th IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM), pp. 14-22, 2018.
    [20] T. Chang, C. Lin, K. C. Lin and W. Chen, "Load-Balanced Sensor Grouping for IEEE 802.11ah Networks," in Proceedings of IEEE Global Communications Conference (GLOBECOM 2015), pp. 1-6, 2015.
    [21] L. R. Lakshmi and B. Sikdar, "Fair Scheduling in IEEE 802.11ah Networks for Internet of Things Applications," in Proceedings of IEEE Global Communications Conference (GLOBECOM 2019), pp. 1-7, 2019.
    [22] L. R. Lakshmi and B. Sikdar, "Achieving Fairness in IEEE 802.11ah Networks for IoT Applications with Different Requirements," in Proceedings of IEEE International Conference on Communications (ICC 2019) ,pp. 1-6, 2019.
    [23] X. Zhang and K. L. Yeung, "A Novel AID Shuffle Mechanism for RAW Slot Assignment in IEEE 802.11ah Networks," in Proceedings of the 43rd IEEE Conference on Local Computer Networks (LCN 2018), pp. 159-166, 2018.

    下載圖示
    2026-07-07公開
    QR CODE