機器型態傳輸是一個能支援物聯網並可以滿足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.

[1]3GPP. System improvements for machine-type communications (mtc) (release 11).
Technical report, September 2012.

[2]3GPP. Cellular system support for ultra-low complexity and low throughput internet of things (ciot). TR 45.820 V13.1.0, 2015.
[3]3GPP. Architecture enhancements to facilitate communications with packet data net- works and applications. TS 23.682 V15.0.0, March 2017.
[4]MOSEK ApS. The MOSEK optimization toolbox for MATLAB manual. Version 7.1 (Revision 28)., 2015.
[5]Guo Chen, Jiwei Huang, Bo Cheng, and Junliang Chen. A social network based approach for iot device management and service composition. In 2015 IEEE World Congress on Services, pages 1–8. IEEE, 2015.
[6]M. Ito, N. Nishinaga, Y. Kitatsuji, and M. Murata. Reducing state information by sharing imsi for cellular iot devices. IEEE Internet of Things Journal, 3(6):1297– 1309, Dec 2016.
[7]Kookjin Lee, JaeSheung Shin, Yongwoo Cho, Kab Seok Ko, Dan Keun Sung, and Heonshik Shin. A group-based communication scheme based on the location infor- mation of MTC devices in cellular networks. In 2012 IEEE International Conference on Communications (ICC), pages 4899–4903. IEEE, jun 2012.
[8]S. Y. Lien, K. C. Chen, and Y. Lin. Toward ubiquitous massive accesses in 3gpp machine-to-machine communications. IEEE Communications Magazine, 49(4):66– 74, April 2011.
[9]Ronald L. Graham Panos M. Pardalos, Ding-Zhu Du. Handbook of Combinatorial Optimization. Springer, 2nd Edition, 2005.

[10]Hamidreza Shariatmadari, Rapeepat Ratasuk, Sassan Iraji, Andr e´s Laya, Tarik Taleb,
Riku Ja¨ntti, and Amitava Ghosh. Machine-type communications: current status and future perspectives toward 5G systems. IEEE Communications Magazine, 53(9):10– 17, sep 2015.
[11]K. Suto, H. Nishiyama, N. Kato, and C. W. Huang. An energy-efficient and delay- aware wireless computing system for industrial wireless sensor networks. IEEE Ac- cess, 3:1026–1035, 2015.
[12]Tarik Taleb and Adlen Ksentini. On alleviating MTC overload in EPS. Ad Hoc Networks, 18:24–39, jul 2014.
[13]Tarik Taleb, Adlen Ksentini, and Abdellatif Kobbane. Lightweight mobile core net- works for machine type communications. IEEE Access, 2:1128–1137, 2014.
[14]Ang-Hsun Tsai, Li-Chun Wang, Jane-Hwa Huang, and Tzu-Ming Lin. Overload Control for Machine Type Communications with Femtocells. In 2012 IEEE Vehicular Technology Conference (VTC Fall), pages 1–5. IEEE, September 2012.
[15]C. W. Tseng, R. Boisguene, C. W. Huang, P. Lin, and Y. Kawamoto. A scheduled grouping scheme for mtc device id sharing. In International Wireless Communica- tions and Mobile Computing Conference (IWCMC), pages 1307–1311, Aug 2015.
[16]X. Wang, M. J. Sheng, Y. Y. Lou, Y. Y. Shih, and M. Chiang. Internet of things session management over lte ;balancing signal load, power, and delay. IEEE Internet of Things Journal, 3(3):339–353, June 2016.