請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79092
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 逄愛君 | |
dc.contributor.author | Te-Chuan Chiu | en |
dc.contributor.author | 邱德泉 | zh_TW |
dc.date.accessioned | 2021-07-11T15:43:18Z | - |
dc.date.available | 2023-08-23 | |
dc.date.copyright | 2018-08-23 | |
dc.date.issued | 2018 | |
dc.date.submitted | 2018-08-10 | |
dc.identifier.citation | [1] “IMT Vision Framework and overall objectives of the future development of IMT for 2020 and beyond.” [Online]. Available: https://www.itu.int/
[2] F. Boccardi, R. W. Heath, A. Lozano, T. L. Marzetta, and P. Popovski, “Five Disruptive Technology Directions for 5G,” IEEE Communications Magazine, vol. 52, no. 2, pp. 74–80, 2014. [3] F. Bonomi, R. Milito, P. Natarajan, and J. Zhu, Fog computing, A platform for Internet of Things and Analytics, 1st ed. Springer International Publishing, Mar. 2014. [4] S. Choy, B. Wong, G. Simon, and C. Rosenberg, “A Hybrid Edge-Cloud Architecture for Reducing Ondemand Gaming Latency,” Multimedia Systems, vol. 20, pp. 503–519, 2014. [5] F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, “Fog Computing and its Role in the Internet of Things,” in Proc. of ACM SIGCOMM Workshop on Mobile Cloud Computing, 2012, pp. 13–16. [6] M. Satyanarayanan, P. Bahl, R. Caceres, and N.Davies, “The Case for VM-based Cloudlets in Mobile Computing,” IEEE Pervasive Computing, vol. 4, no. 8, pp. 14–23, 2009. [7] “ETSI First Meeting of New Standardization Group on Mobile-Edge Computing.” [Online]. Available: http://www.etsi.org [8] “FP7 European Project (TROPIC).” [Online]. Available: http://www.ict-tropic.eu [9] “OpenFog.” [Online]. Available: https://www.openfogconsortium.org [10] Y.-Y. Shih, W.-H. Chung, A.-C. Pang, T.-C. Chiu, and H.-Y. Wei, “Enabling Low-Latency Applications in Fog-Radio Access Network,” IEEE Network, vol. 31, no. 1, pp. 52–58, 2017. [11] A.-C. Pang, W.-H. Chung, T.-C. Chiu, and J. Zhang, “Latency-Driven Cooperative Task Computing in Multi-user Fog-Radio Access Networks,” in Proc. of IEEE ICDCS, 2017, pp. 615–624. [12] J. Xu and R. Zhang, “Energy Beamforming With One-Bit Feedback,” IEEE Transactions on Signal Processing, vol. 62, no. 20, pp. 5370–5381, 2014. [13] S. Bi, Y. Zeng, and R. Zhang, “Wireless Powered Communication Networks: an Overview,” IEEE Wireless Communications, vol. 23, no. 2, pp. 10–18, 2016. [14] T. D. P. Perera, D. N. K. Jayakody, S. K. Sharma, S. Chatzinotas, and J. Li, “Simultaneous Wireless Information and Power Transfer (SWIPT): Recent Advances and Future Challenges,” IEEE Communications Surveys Tutorials, vol. 20, no. 1, pp. 264–302, 2018. [15] S. Bi, C. K. Ho, and R. Zhang, “Wireless Powered Communication: Opportunities and Challenges,” IEEE Communications Magazine, vol. 53, no. 4, pp. 117–125, 2015. [16] R. Zhang and C. K. Ho, “MIMO Broadcasting for Simultaneous Wireless Information and Power Transfer,” IEEE Transactions on Wireless Communications, vol. 12, no. 5, pp. 1989–2001, 2013. [17] J. Petit, F. Schaub, M. Feiri, and F. Kargl, “Pseudonym schemes in Vehicular Networks: A Survey,” IEEE Communications Surveys Tutorials, vol. 17, no. 1, pp. 228–255, Firstquarter 2015. [18] M. Blanco, R. Kokku, K. Ramachandran, S. Rangarajan, and K. Sundaresan, “On the Effectiveness of Switched Beam Antennas in Indoor Environments,” in Proc. of ACM PAM, 2008, pp. 122–131. [19] S. Yi, C. Li, and Q. Li, “A Survey of Fog Computing: Concepts, Applications and Issues,” in Proc. of ACM Mobidata, 2015, pp. 37–42. [20] W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu, “Edge Computing: Vision and Challenges,” IEEE Internet of Things Journal, vol. 3, no. 5, pp. 637–646, 2016. [21] B. Ottenwalder, B. Koldehofe, K. Rothermel, and U. Ramachandran, “Migcep: Operator Migration for Mobility Driven Distributed Complex Event Processing,” in Proc. of ACM DEBS, 2013, pp. 183–194. [22] S. Sardellitti, G. Scutari, and S. Barbarossa, “Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing,” IEEE Transactions on Signal and Information Processing over Networks, vol. 1, no. 2, pp. 89–103, 2015. [23] R. Deng, R. Lu, C. Lai, T. H. Luan, and H. Liang, “Optimal Workload Allocation in Fog-Cloud Computing Towards Balanced Delay and Power Consumption,” IEEE Internet of Things Journal, vol. 3, no. 6, pp. 1171–1181, 2016. [24] K. Intharawijitr, K. Iida, and H. Koga, “Analysis of fog model considering computing and communication latency in 5G cellular networks,” in Proc. of IEEE PerCom Workshops, 2016, pp. 1–4. [25] T. Nishio, R. Shinkuma, T. Takahashi, and N. B. Mandayam, “Service-Oriented Heterogeneous Resource Sharing for Optimizing Service Latency in Mobile Cloud,” in Proc. of ACM MobileCloud, 2013, pp. 19–26. [26] C. You and K. Huang, “Multiuser Resource Allocation for Mobile-Edge Computation Offloading,” in Proc. of IEEE GLOBECOM, 2016, pp. 1–6. [27] D. Chen and V. Kuehn, “Adaptive Radio Unit Selection and Load Balancing in the Downlink of Fog Radio Access Network,” in Proc. of IEEE GLOBECOM, 2016, pp. 1–7. [28] V. B. Souza, X. Masip-Bruin, E. Marin-Tordera, W. Ramirez, and S. Sanchez, “Towards Distributed Service Allocation in Fog-to-Cloud (F2C) Scenarios,” in Proc. of IEEE GLOBECOM, 2016, pp. 1–6. [29] N. T. Ti and L. B. Le, “Computation offloading leveraging computing resources from edge cloud and mobile peers,” in Proc. of IEEE ICC, 2017, pp. 1–6. [30] S. H. Park, O. Simeone, and S. Shamai, “Joint Optimization of Cloud and Edge Processing for Fog Radio Access Networks,” IEEE Transactions on Wireless Communications, vol. 15, no. 11, pp. 7621–763, 2016. [31] T.-C. Chiu, W.-H. Chung, A.-C. Pang, Y.-J. Yu, and P.-H. Yen, “Ultra-Low Latency Service Provision in 5G Fog-Radio Access Networks,” in Proc. of IEEE PIMRC, 2016, pp. 1–6. [32] J. Ding, R. Yu, Y. Zhang, S. Gjessing, and D. H. K. Tsang, “Service Provider Competition and Cooperation in Cloud-Based Software Defined Wireless Networks,” IEEE Communications Magazine, vol. 53, no. 11, pp. 134–140, 2015. [33] S. Barbarossa, S. Sardellitti, and P. D. Lorenzo, “Communicating While Computing: Distributed Mobile Cloud Computing Over 5G Heterogeneous Networks,” IEEE Signal Processing Magazine, vol. 31, no. 6, pp. 45–55, 2014. [34] Y. Huang and D. P. Palomar, “Rank-Constrained Separable Semidefinite Programming With Applications to Optimal Beamforming,” IEEE Transactions on Signal Processing, vol. 58, no. 2, pp. 664–678, 2010. [35] E. Aryafar, N. Anand, T. Salonidis, and E. W. Knightly, “Design and Experimental Evaluation of Multi-user Beamforming in Wireless LANs,” in Proc. of ACM MobiCom, 2010, pp. 197–208. [36] K. Sundaresan, W. Wang, and S. Eidenbenz, “Algorithmic Aspects of Communication in Ad-hoc Networks with Smart Antennas,” in Proc. of ACM MobiHoc, 2006, pp. 298–309. [37] D. H. N. Nguyen and T. Le-Ngoc, “Multiuser Downlink Beamforming in Multicell Wireless Systems: A Game Theoretical Approach,” IEEE Transactions on Signal Processing, vol. 59, no. 7, pp. 3326–3338, 2011. [38] B. Mumey, J. Tang, I. Judson, and R. S. Wolff, “Beam scheduling and relay assignment in wireless relay networks with smart antennas,” in Proc. of IEEE INFOCOM, 2013, pp. 130–134. [39] A. H. Tsai, J. H. Huang, L. C. Wang, and R. B. Hwang, “High Capacity Femtocells with Directional Antennas,” in Proc. of IEEE WCNC, 2010, pp. 1–6. [40] Y. Li, Z. Feng, Q. Zhang, L. Tan, and F. Tian, “Cognitive Optimization Scheme of Coverage for Femtocell Using Multi-Element Antenna,” in Proc. of IEEE VTC, 2010, pp. 1–5. [41] A. H. Tsai, L. C. Wang, J. H. Huang, and R. B. Hwang, “Stable Subchannel Allocation for OFDMA Femtocells with Switched Multi-Beam Directional Antennas,” in Proc. of IEEE GLOBECOM, 2011, pp. 1–6. [42] R. Razavi and H. Claussen, “Switched Multi-Element Antenna system for interference mitigation in femtocell networks,” in Proc. of IEEE PIMRC, 2011, pp. 237–242. [43] A. H. Tsai, L. C. Wang, J. H. Huang, and R. B. Hwang, “High-Capacity OFDMA Femtocells by Directional Antennas and Location Awareness,” IEEE Systems Journal, vol. 6, no. 2, pp. 329–340, 2012. [44] J. Yoon, K. Sundaresan, M. A. Khojastepour, S. Rangarajan, and S. Banerjee, “ProBeam: A Practical Multicell Beamforming System for OFDMA Small-cell Networks,” in Proc. of ACM MobiHoc, 2013, pp. 147–156. [45] K. C. J. Lin, T.W. Kuo, P. J. Yan,W. J. Cheng, and S. K. Jeng, “Beam Configuration and Client Association for Access Points with Switched Beam Antennas,” IEEE Transactions on Mobile Computing, vol. 15, no. 9, pp. 2179–2192, 2016. [46] O. Muoz, A. Pascual-Iserte, and J. Vidal, “Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application Offloading,” IEEE Transactions on Vehicular Technology, vol. 64, no. 10, pp. 4738–4755, 2015. [47] C. You, K. Huang, H. Chae, and B. H. Kim, “Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading,” IEEE Transactions on Wireless Communications, vol. 16, no. 3, pp. 1397–1411, 2017. [48] M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the theory of NP-Completeness, 1st ed. W. H. Freeman, Jan. 1979. [49] ETSI, Mobile Edge Computing - A key technology towards 5G, White Paper no.11 v1.0, Sep. 2015. [50] D. Wagner, G. Reitmayr, A. Mulloni, T. Drummond, and D. Schmalstieg, “Realtime detection and tracking for augmented reality on mobile phones,” vol. 16, no. 3, pp. 355–368, 2010. [51] 3GPP, Evolved Universal Terrestrial Radio Access (E-UTRA); Physical channels and modulation, TS 36.211 v10.0.0, Dec. 2010. [52] W. Guo and T. O’Farrell, “Dynamic Cell Expansion with Self-Organizing Cooperation,” IEEE Journal on Selected Areas in Communications, vol. 31, no. 5, pp. 851–860, 2013. [53] “Video Sequences.” [Online]. Available: http://trace.eas.asu.edu/yuv [54] J. Ha, K. Cho, F. Rojas, and H.S.Yang, “Real-time Scalable Recognition and Tracking Based on the Server-Client Model for Mobile Augmented Reality,” in Proc. of IEEE ISVRI, 2011, pp. 1–5. [55] P. Li, H. Zhang, B. Zhao, and S. Rangarajan, “Scalable Video Multicast in Multi-Carrie Wireless Data Systems,” in Proc. of IEEE ICNP, 2009, pp. 141–150. [56] “ARtoolKit.” [Online]. Available: http://artoolkit.sourceforge.net [57] “Valgrind.” [Online]. Available: http://valgrind.org [58] G. Klein and D. Murray, “Parallel Tracking and Mapping for Small AR Workspaces,” in Proc. of ACM ISMAR, 2007, pp. 1–10. [59] U. Feige, “A threshold of ln n for approximating set cover,” J. ACM, vol. 45, no. 4, pp. 634–652, 1998. [60] D. S. Hochbaum and A. Pathria, “Analysis of the Greedy Approach in Problems of Maximum k-coverage,” Naval Res. Logist., vol. 45, pp. 615–627, 1998. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79092 | - |
dc.description.abstract | 霧端運算是一種源自於雲端運算演化,將運算從雲端延伸至邊緣以因應次世 代蜂巢式網路即將興起具有低延遲服務需求之前瞻性最佳解決手段。然而,如何睿智地管理擁有多種不同型態之霧端資源以同時全面考量 1)運算及無線通訊 2)無線電力及通訊則是一個深具挑戰同時並不直覺的問題,因此正是本博士論文的核心探討主軸。從第一種霧端資源最佳化觀點出發,首先針對運算能力匱乏卻擁有服務時間要求限制的物聯網裝置,我們提出了霧端無線存取網路架構,藉由多重霧群同時考量邊緣運算及近端通訊以解決在時間維度上通訊與運算之取捨問題來達成極低延遲時間服務。此外,我們設計一套追求低延遲霧合作群演算法,藉由動態規劃解法依序完成 1)綜觀最佳化主霧節點挑選機制及 2)我為人人策略之霧節點群選定機制以針對多重霧群提供最合適的異質霧端資源配置。最後,在方法分析上顯示出霧端無線存取網路透過追求低延遲霧合作群演算法可以順利達成低延遲服務目標。下一階段考量到另外一種霧端資源最佳化觀點,接著針對能源有限的物聯網裝置去執行近端運算或將運算工作量分擔至鄰近霧節點群,我們推崇可充電式無線霧端網路,其中每個霧節點各自搭載切換波束天線則能同時提供資料傳輸及環境感知無線充電,但多重霧節點群則需面對資料傳輸服務率與能源擷取功率之取捨問題。因此,我們提出了擁有最佳方法表現比值之多項式時間近似演算法。最後,從資料分析結果中明確呈現能源擷取服務透過環境感知無線電暨協同式能源及資料傳輸率波束賦形能夠順利被實現。 | zh_TW |
dc.description.abstract | Fog computing, evolves from the cloud and migrates the computing to the edge, is a promising solution to meet the increasing demand for ultra-low latency services in next generation cellular networks. However, how to wisely manage various types of Fog resources regarding 1) joint computing and wireless communication and 2) joint wireless power and communication is a challenging and non-trivial problem as our major focus in this dissertation. For computing-limited IoT devices with time-intensive requirement from the first type of Fog resource optimization viewpoint, we propose a Fog Radio Access Network (F-RAN) framework to achieve the ultra-low latency by joint edge computing and near-range communications across multiple Fog groups but occurring a tradeoff between communication and computing in the time domain. Therefore, we propose a latency-driven cooperative Fog algorithm with dynamic programming solution for 1) globally optimized master F-RAN node selection and 2) simultaneous selection of the F-RAN nodes to serve proper heterogeneous Fog resource allocation for multi-Fog groups by one-for-all concept. The performance evaluations show that the low latency services can be accomplished by F-RAN via latency-driven Fog cooperation approach. Considering another type of Fog resource optimization for energy-limited IoT devices executing local computing or offloading their computing tasks to the neighboring Fog nodes, we advocate wireless powered Fog networks, in which Fog nodes with switched beam antennas can jointly provide data communication and ambient wireless power provision but facing a tradeoff between data service rate and harvested power across multiple Fog nodes. Thus, we propose a polynomial time approximation algorithm with the tightest performance ratio. The numerical results show that the energy harvesting services can be achieved by ambient radio frequency collaborative energy and rate beamforming. | en |
dc.description.provenance | Made available in DSpace on 2021-07-11T15:43:18Z (GMT). No. of bitstreams: 1 ntu-107-D01922009-1.pdf: 1573782 bytes, checksum: 2de771f44ae834da085121e76d6dbec0 (MD5) Previous issue date: 2018 | en |
dc.description.tableofcontents | 口試委員會審定書 i
Acknowledgment ii 中文摘要 iii Abstract iv Contents v List of Figures viii List of Tables ix 1 Introduction 1 1.1 Background and Motivations . . . . . . . . . . . . . . . . . . . . . . . . 2 1.1.1 Fog Computing . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.1.2 Joint Computing and Wireless Communication . . . . . . . . . . 3 1.1.3 Energy Beamforming . . . . . . . . . . . . . . . . . . . . . . . . 4 1.1.4 Joint Wireless Power and Communication . . . . . . . . . . . . . 5 1.2 Related Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2.1 Fog Computing . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2.2 Joint Computing and Wireless Communication . . . . . . . . . . 6 1.2.3 Energy Beamforming . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2.4 Joint Wireless Power and Communication . . . . . . . . . . . . . 9 1.3 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.4 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2 Fog Resource Optimization of Joint Computing and Wireless Comunication 13 2.1 System Model and Problem Formulation for Latency Minimization . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.1.1 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.1.2 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . 16 2.2 Latency-Driven Fog Cooperation Approach . . . . . . . . . . . . . . . . 21 2.2.1 Problem Hardness . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.2.2 Special Case . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.2.3 The General Case . . . . . . . . . . . . . . . . . . . . . . . . . . 30 2.3 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 2.3.1 Simulation Settings . . . . . . . . . . . . . . . . . . . . . . . . . 37 2.3.2 Total Service Latency . . . . . . . . . . . . . . . . . . . . . . . . 40 2.3.3 Cooperative Fog Groups . . . . . . . . . . . . . . . . . . . . . . 42 2.3.4 Individual Operational Metrics . . . . . . . . . . . . . . . . . . . 43 2.3.5 Running Time and Feasibility . . . . . . . . . . . . . . . . . . . 47 2.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 3 Fog Resource Optimization of Joint Wireless Power and Communication 49 3.1 System Model and Problem Formulation for Harvested Power Maximization . . . . . . . . . . . . . . . . . . . . . 49 3.1.1 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 3.1.2 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . 52 3.2 Collaborative Energy and Rate Beamforming . . . . . . . . . . . . . . . 58 3.2.1 (1 - 1/e )-Inapproximability Result . . . . . . . . . . . . . . . 58 3.2.2 (1 - 1/e )-Approximation Algorithm . . . . . . . . . . . . . . . . . 63 3.2.3 The Properties of Algorithm 3 . . . . . . . . . . . . . . . . . . . 65 3.3 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 3.3.1 Simulation Settings . . . . . . . . . . . . . . . . . . . . . . . . . 69 3.3.2 Total Harvested Power . . . . . . . . . . . . . . . . . . . . . . . 70 3.3.3 Running Time and Feasibility . . . . . . . . . . . . . . . . . . . 74 3.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 4 Conclusion 76 Bibliography 78 Curriculum Vitae 86 Publication List 87 | |
dc.language.iso | en | |
dc.title | 次世代蜂巢式網路霧端資源優化 | zh_TW |
dc.title | Fog Resource Optimization of Next Generation Cellular Networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 106-2 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 郭大維,鍾偉和,周俊廷,王志宇,余亞儒 | |
dc.subject.keyword | 第五代蜂巢式網路,霧端/邊緣運算,極低延遲時間,合作式運算,協同式波束賦形,能源擷取技術, | zh_TW |
dc.subject.keyword | Fifth-generation (5G) cellular networks,fog/edge computing,ultra-low latency,cooperative computing,collaborative beamforming,energy harvesting, | en |
dc.relation.page | 89 | |
dc.identifier.doi | 10.6342/NTU201802915 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2018-08-10 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
dc.date.embargo-lift | 2023-08-23 | - |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-107-D01922009-1.pdf 目前未授權公開取用 | 1.54 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。