English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 62019/62019 (100%)
造訪人次 : 17522995      線上人數 : 162
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/74581


    題名: Load Reduction Device Grouping for Massive MTC Applications
    作者: 林家緯;Lin, Chia-Wei
    貢獻者: 通訊工程學系
    關鍵詞: 機器型態傳輸;分群;共享ID;物聯網;排程
    日期: 2017-08-24
    上傳時間: 2017-10-27 14:02:39 (UTC+8)
    出版者: 國立中央大學
    摘要: 機器型態傳輸是一個能支援物聯網並可以滿足5G需求的通訊技術。大量的MTC傳輸會導致大量的信令並會造成核心網路和無線電接入網的負擔。在之前的解決方法裡,主要討論的方向為如何有效的在同一個群組分配裝置傳輸的排程。
    但大部份的文獻裡並沒有討論如果加入了物聯網的應用程式必須完成的時限會有什麼問題。
    在本篇論文裡將基於一個圖形模型提出一個演算法來最小化所需的分群數並考慮應用程式的時間限制。
    我們列出了最小畫分群數的問題包含了延遲的限制並將這個問題修改成裝箱問題的一個變化並有隨時變動的分組數字。
    這個問題可以利用MILP或是BFD演算法來解決。
    在結果部份我們比較了4種不同的分群方法: 區域分群、特性分群、BFD、MILP。;Machine-Type Communication (MTC), an enabling communication technology, is actively evolving to support Internet of Things (IoT) and has become one of the 5G requirements.
    Massive MTC connections cause significant signaling overload to both the Radio Access Network (RAN) and Core Network (CN).
    Grouping devices to share resource has been widely adopted as a major solution to mitigate instantaneous signaling load in the previous works that focused on how to schedule the transmissions for the devices in the same group.
    However, most of the previous works did not put the execution time constraints for the IoT applications into consideration while they designed the schedule algorithms.
    In this thesis, considering the execution time constraints, we propose an algorithm based on a graph model to minimize the number of groups required for the devices.
    We formulate a group number minimizing problem with latency constraint as a variation of the bin packing problem with unique \emph{dynamic bin size} property,
    which can be solved by specifically designed mixed-integer linear programming (MILP) or a low complexity best fit decreasing (BFD) algorithm.
    Compared with methods using device location and features as grouping criteria, advantages of the group number minimizing strategy can be clearly observed.
    顯示於類別:[通訊工程研究所] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML99檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋  - 隱私權政策聲明