 |
|
|
|
以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：9 、訪客IP：3.140.188.16
姓名 烏本斯(Rubbens Boisguéné) 查詢紙本館藏 畢業系所 通訊工程學系 論文名稱 適用於 MTC 裝置 ID 共享情境之排程式分群方法
(A Scheduled Grouping Scheme for MTC Device ID Sharing)相關論文 檔案 [Endnote RIS 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
[檢視]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
摘要(中) 物聯網是近來備受關注的新研究領域之一，在未來的蜂巢式通信中也是一項別具前景的技術。第三代合作夥伴項目（3GPP）組織定義機器類型通信（MTC），以加強支持M2M設備。 為滿足行動通訊業者的需求,MTC將被允許使用在大量不同的系統中,因此,MTC的應用正在迅速增加。隨著許多優點到來，同時也出現了一些流量容納的問題, 如MTC裝置的ID以及所需傳遞的資訊數據。 因此，本文提出一個裝置排程式分群方法以最小化所需設備ID的數量和信令的開銷。分組設備共用一個ID同時依序連接到網絡去執行特定的應用程序，這將允許大量的MTC設備可以由網絡同時驗證，並與網絡開發自己的獨立的會話密鑰。應用程序在執行不同目的的任務時會同時考慮時間限制和任務的相依性。由於MTC裝置的數量正快速增加,此方法將會有效地減少MTC裝置的ID以及訊號的流量.在制定一個整數規劃問題之下，這個問題可以被對應到變形的裝箱問題。此外,一個典型的擬合算法被進一步開發以確保更好的效果。 通過演算法性能的模擬測試,此模擬表明，此分群方法在MTC的應用上面有著好的系統性能。性能通過採用經典擬合算法在ID的數量上達到超過43.9％至90％以上的減少。
摘要(英) Machine-to-machine (M2M) communications, one of the latest research areas that has recently attracted much attention. It is one of the most promising technology for the future of cellular communications. The third Generation Partnership Projects (3GPP) organization defines Machine Type Communications (MTC) to enhance support of M2M devices.
The application of MTC communication is rapidly increasing as it is becoming available for a large number of systems due to its increasing demand among cellular network operators. While coming with many advantages, many challenges arise as it become very difficult to accommodate data as well as to signal traffic from this very large and constantly growing number of MTC devices. Also, this tremendous technology has application in M2M communications for providing wireless broadband communications to various other systems. Metering, traffic security on roads and customers electronic devices are some of the many examples where MTC devices are connected with a dedicated serving network capability through this dynamic network.
This growth resulted in extra demand for the limited numbering and addressing resources used in the wireless cellular networks. Standardization efforts that has occurred recently in the 3GPP increased the attraction towards the Long Term Evolution (LTE) system. This is mainly due to LTE’s efficiency as a radio access technology for a large number of devices and applications. This system is yet to be optimized for supporting various traffic profiles. Usually, MTC devices perform tasks in a very short time interval and there are Mobile Subscriber ISDNs that address an MTC device.This is mainly due to LTE’s efficiency as a radio access technology for a large number of devices and applications. This system is yet to be optimized for supporting various traffic profiles. Usually, MTC devices perform tasks in a very short time interval and there are Mobile Subscriber ISDNs that address an MTC device. According to the present 3GPP standards, when many MTC devices are connected simultaneously to a network, all of them should implement their independent access authentication process. Thus among other issues like security and standardization; achieving an efficient device identifier (ID) management and signaling is challenging.
Therefore, in this paper, a scheduled device grouping scheme is proposed to minimize the number of required device IDs and signaling overhead. The grouped devices share one ID while sequentially attaching to the network to execute application specific tasks. This will allow a great deal of MTC devices to be authenticated simultaneously by the network and develop their own independent session keys with the network. Applications with various goals are fulfilled considering expiration time and task dependency. This will ensure a reduction of IDs and signaling traffic of MTC devices as the number of MTC devices are increasing rapidly. Beyond formulating an integer programming problem, the issue is mapped into a variation of bin packing problem. A classic fitting algorithm is further developed in order to ensure better results.
The performance of the system is tested by the simulation experiments. These simulations shows that the group based procedures for MTC communication devices is highly efficient in ensuring better system performance. The performance reaches more than 43.9\% to more than 90\% ID reduction by adopting a classic fitting algorithm.
關鍵字(中) ★ 機器類型通信（MTC）
★ 分群
★ ID共享
★ 排程
★ 物聯網
★ 裝箱問題關鍵字(英) ★ Machine-Type Communication (MTC)
★ Grouping
★ ID sharing
★ Internet of Things
★ Bin Packing
★ Scheduling論文目次 1 Introduction 1
1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . 4 1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 5 1.3 Related Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2 Background of MTC 8
2.1 Definition and Generalities . . . . . . . . . . . . . . . . . . . . . . . 9
2.2 Long Term Evolution (LTE) . . . . . . . . . . . . . . .. . . . . .. 10
2.3 Properties of MTC Applications . . . . . .. . . . . . . . . . . ...10
2.4 Architecture of MTC over LTE . . . . . . . . . . . . . . . . . ...11
2.4.1 MTC Device Triggering Procedure . .. . .. . . . . ...13
2.4.2 MTC Device Attach / Detach Procedure . . . . ...14
2.4.3 MTC Traffic Pattern . . . . . . . . . . . . . . . . . . . . ...16
2.5 Main Issues of MTC . . . . …. . . . …. . . . . . . . . . . . . ...16
2.5.1 Congestion in MTC Network . . . .... . . . . . . . . ..16
3 Grouping Reasons and Strategies 18
3.1 Benefits of Grouping and ID Sharing . . . . . . . . . . . . . ..18
3.2 Grouping Strategy . . . . . . . . . . . . . . .. . . . . . . . . . . . . . 18
3.2.1 Bin packing . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.2.1.1 Offline Bin Packing . . . . . . . . . . . . . .. .. 20
3.2.1.2 Online Bin Packing . . . . . . . . . . . . . . . .. 20
3.2.2 NP-hardness . . . . . .. . . . . . . . . . . . . . . . . . . .. . 20
3.2.3 Optimization . . . .. . . . . . . . . . . . . . . . . . . . . .. . 21
3.2.4 Mapping procedure . . . . . . . . . . . . . . . . . ... . .. 21
4 Proposed Algorithm 23
4.1 Grouping and Scheduling Algorithm . . . . . . . . . . .... . 23
4.1.1 Grouping . . . . . . . . . . . . . . . . . . . . . . . . . . …. . 23
4.1.2 Scheduling . . . . . . . . . . . . . . . . . . . . . . . ….. . . 23
4.2 Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . ….. 24
5 Simulation Platform Overview 25
5.1 Simulation Environment . . . . .. . . . . . . . . . . . ….. . . . . 25
5.2 Source Code . . . . . .. . . . . .. . . . . . . . . . . . . . . . . . . ….. 25
6 Simulations and Performance Evaluation 42
6.1 E-health . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . …..42
6.1.1 Effect of Application’s Time Constraint TAP …43
6.1.2 Effect of Execution Time . . . . . . . . . . . . . . ….. 44
6.1.3 Effect of the Application’s Quantity M . . . . . . . 45
6.2 Smart Meters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
6.2.1 Effect of time constraint TAP . . . .. . . . . . . . . . . 46 6.2.2 Effect of execution time . . . . . . . . . . . . . . . . . . . 47
6.2.3 Effect of Application’s quantity M . . . . . . . . . . 48
6.3 Analysis of the Ratio ρ (Resource Sharing) . . . . . . . . . 48
6.3.1 For the E-health . . . . . . .. . . . . . . . . . . . . . . . . . . 49
6.3.2 For the smart meter . . . . . . . . . . . . . . . . . . . . .. . 49
7 Conclusion and Future work 50
7.1 Conclusion . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . ... . . . 50
7.2 Future work . . . . . . . . . . . . . . . . . . . . . . . . . . . . … . . . . 51
Bibliography 52參考文獻 [1] 3GPP. Performance measurements Evolved Packet Core network (EPC) (Release 9). TS 32.426 V9.1.0, September 2009.
[2] 3GPP. System improvements for Machine-Type Communications (MTC) (Release 11). TR 23.888 V11.0.0, September 2012.
[3] 3GPP. Architecture enhancements to facilitate communications with packet data networks and applications. TS 23.682 V12.2.0, June 2014.
[4] P. Rost A. Maeder and D. Staehle. The challenge of m2m communications for the cellular radio access network. In EuroView2011 : 11th Wrzburg Workshop on IP :
Joint EuroNF, ITC, and ITG Workshop on ”Visions on Future Generation Networks”,
2011, Wrzburg, Germany, 2008.
[5] Jin Cao, Maode Ma, and Hui Li. A group-based authentication and key agreement for mtc in lte networks. In Global Communications Conference (GLOBECOM), 2012
IEEE, pages 1017–1022, Dec 2012.
[6] J.M. Costa and Guowang Miao. Context-aware machine-to-machine communications. In Computer Communications Workshops (INFOCOM WKSHPS), 2014 IEEE
Conference on, pages 730–735, April 2014.
[7] Yassine Hadjadj-Aoul Dalicia Bouallouche, Adlen Ksentini. Congestion control in the context of machine type communication in long term evolution networks: a dynamic load balancing approach, 2012.
[8] Tao Deng and Xian Wang. Performance analysis of a device-to-device communication-based random access scheme for machine-type communications.
Wireless Personal Communications, 83(2):1251–1272, 2015.
[9] H. Du and Y. Chen. Method for monitoring by collaborating between mtc devices, related device and system, January 3 2013. US Patent App. 13/520,291.
[10] Huai-Lei Fu, Phone Lin, Hao Yue, Guan-Ming Huang, and Chia-Peng Lee. Group mobility management for large-scale machine-to-machine mobile networking. Vehicular Technology, IEEE Transactions on, 63(3):1296–1305, March 2014.
[11] Andrs Gyrgy, Gbor Lugosi, and Gyrgy Ottucsk. On-line sequential bin packing.
[12] Richard E. Korf. A new algorithm for optimal bin packing. In In Eighteenth national
conference on Artificial intelligence.
[13] G. Lawton. Machine-to-machine technology gears up for growth. Computer, 37(9):12–15, Sept 2004.
[14] Kookjin Lee, JaeSheung Shin, Yongwoo Cho, Kab Seok Ko, Dan Keun Sung, and Heonshik Shin. A group-based communication scheme based on the location information of MTC devices in cellular networks. In 2012 IEEE International Conference on Communications (ICC), pages 4899–4903. IEEE, June 2012.
[15] Shao-Yu Lien, Kwang-Cheng Chen, and Yonghua Lin. Toward ubiquitous massive accesses in 3gpp machine-to-machine communications. Communications Magazine, IEEE, 49(4):66–74, April 2011.
[16] G.C. Madueno, C. Stefanovic, and P. Popovski. How many smart meters can be deployed in a gsm cell? In Communications Workshops (ICC), 2013 IEEE International Conference on, pages 1263–1268, June 2013.
[17] Navid Nikaein, Markus Laner, Kaijie Zhou, Philipp Svoboda, Dejan Drajic, Milica Popovic, and Srdjan Krco. Simple traffic modeling framework for machine type communication. In Wireless Communication Systems (ISWCS 2013), Proceedings of the Tenth International Symposium on, pages 1–5, Aug 2013.
[18] T. Potsch, S.N. Khan Marwat, Y. Zaki, and C. Gorg. Influence of future m2m communication on the lte system. In Wireless and Mobile Networking Conference (WMNC), 2013 6th Joint IFIP, pages 1–4, April 2013.
[19] CHALMERS UNIVERSITY OF TECHNOLOGY. ehealth, September 2012.
[20] Chi-Wei Tseng, Hau Chen, and Phone Lin. Grouping ID based device trigger mechanism for 3GPP MTC communications. In Wireless Communications and Mobile Computing Conference (IWCMC), 2014 International, pages 756–760, Aug 2014.
[21] Feng-Ming Yang, Chun-Yen Hsu, and Wen-Chien Hung. Group-based control method
for machine type communications in lte system. In Complex, Intelligent, and Software Intensive Systems (CISIS), 2013 Seventh International Conference on, pages 274–280,
July 2013指導教授 黃志煒(Chi-wei Huang) 審核日期 2015-8-19 推文 plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
網路書籤 Google bookmarks
del.icio.us
hemidemi
facebook
twitter
google
reddit