Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電信工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36007
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor蔡志宏
dc.contributor.authorChieh-Yu Liaoen
dc.contributor.author廖介宇zh_TW
dc.date.accessioned2021-06-13T07:49:35Z-
dc.date.available2014-08-09
dc.date.copyright2011-08-09
dc.date.issued2011
dc.date.submitted2011-07-21
dc.identifier.citation[1] L. Feeney and M. Nilsson, “Investigating the energy consumption of a wireless network interface in an ad hoc networking environment,” in Proc. of IEEE INFOCOM, Anchorage, AK, 2001.
[2] T. Pering , Y. Agarwal and Ra. Gupta , R. Want, “CoolSpots: reducing
the power consumption of wireless mobile devices with multiple radio interfaces.” in Proc. of the 4th international conference on Mobile systems, applications and services, ACM mobiSys ’06, pp.220-232, New York, NY ,USA, 2006.
[3] A. Rice, et al, “Decomposing Power Measurements for Mobile Devices,” in Proc. of IEEE International Conference on Pervasive Computing and Communications, pp.70 - 78, 2010.
[4] G.P. Perrucci, F. Fitzek, G. Sasso, W. Kellerer and J. Widmer, “On the impact of 2G and 3G network usage for mobile phones' battery life,” in Proc. of European Wireless, Aalborg, Denmark, May 2009.
[5] N. Balasubramanian, A. Balasubramanian and A. Venkataramani, “Energy consumption in mobile phones: a measurement study and implications for network applications,” in Proc. of the 9th ACM SIGCOMM IMC, 2009.
[6] J.K. Nurminen, J. Noyranen , “Energy-Consumption in Mobile Peer-to-Peer - Quantitative Results from File Sharing,” in Consumer Communications and Networking Conference, 2008. (CCNC 2008) 5th IEEE , pp. 729 – 733, 2008.
[7] X.Y., Kalyanaraman, R.S., Yla-Jaaski, “A: Energy Consumption of Mobile YouTube: Quantitative Measurement and Analysis,” in: Second International Conference and Exhibition on Next Generation Mobile Applications, Services and Technologies, Cardiff, Wales, UK, 2008.
[8] M. Deruyck, et al, “Comparison of power consumption of mobile WiMAX,
HSPA and LTE access network,” in Telecommunications Internet and Media Techno Economics (CTTE), 2010 9th Conference , pp. 1 – 7 , 2010
[9] A. Shye, B. Scholbrock, G. Memik, and P. A. Dinda, “Characterizing and modeling user activity on smartphones,” In Technical Report NWU-EECS-10-06, Northwestern University, Evanston, IL, March 2010.
[10] Ericsson, http://www.ericsson.com/
[11] Nielsen, http://www.nielsen.com/content/corporate/global/en.html
[12] Android open source code project, http://source.android.com/
[13] Android Developers, http://developer.android.com/index.html
[14] Android Market, http://www.android.com/market/
[15] http://www2.goldmansachs.com
[16] http://www.idc.com
[17] http://www.wireshark.org/
[18] DIGITIMES, http://www.digitimes.com.tw/
[19] Epsilon http://www.epsilon.com
[20] H. Falaki, R. Mahajan, S. Kandula, D. Lymberopoulos, R. Govindan, D. Estrin., “Diversity in smartphone usage,” MobiSys'2010. pp.179~194
[21] Alexa, http://www.alexa.com/
[22] M. Zink, K. Suh, Y. Gu, and J. Kurose. “Watch global, cache local: YouTube network traffic at a campus network: measurements and implications,” in Proc. Multimedia Computing and Networking 2008. SPIE, Vol. 6818, pp. 681805-681805-13, 2008.
[23] “80216m-08_004r5”, available at http://www.ieee802.org/16/
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36007-
dc.description.abstract由於智慧型手機的便利性與豐富的應用程式,使其近幾年蓬勃發展。然而在使用者享受各種應用與服務的同時手機的電力也快速的消耗,若手機在未能充電的情況下發生了電力耗盡的情形,對使用者將造成相當大的不便,因此,如何有效地針對手機電力進行管理與節能,一直是無線行動裝置的主要議題。
本研究中,我們針對兩種手機上常見的無線行動網路技術,UMTS/HSPA 及 Wi-Fi,在收發電子郵件、網頁瀏覽及線上影音撥放三種手機應用下之耗電量特性做了一系列的量測,並利用此三種應用建構出不同類型的使用者行為。基於手機電力量測結果與智慧型手機使用者模型,我們提出了兩種省電演算法。最佳化演算法是基於動態規劃中的有限階段模型(Finite Stage Model)所提出,使用者可依據演算法所得到的最佳連網決策,於每一個小時決定手機連網模式為3G或Wi-Fi,並在必要時進行網路的垂直換手(Vertical handoff),利用網路的決策以達到最小化手機電力耗盡機率。由於此演算法計算量較大也較繁複,因此我們又提出了一組較簡易的演算法,以達到類似的省電效果。
本研究經由模擬,比較在各個使用者類型下手機耗電量與耗盡機率的情形,並與在不使用演算法的情況下,持續使用3G連網或持續使用Wi-Fi連網的模擬結果做比較,由模擬結果可得知,本研究中提出的兩種演算法在各個使用者類型下,皆能有效地降低手機耗電量與電力耗盡的機率。
zh_TW
dc.description.abstractSmartphones have been widely used in recent years due to their capabilities of supporting many convenience and entertainment applications. Because mobile devices are dependent on battery power, how to extend the battery life of mobile phones has become one of the top issues in recent research and is the major motivation of this study.
In this thesis, we first present a measurement study of the energy consumption of mobile devices via two widespread mobile networking technologies: UMTS/HSPA and Wi-Fi. Smartphone user’s behavior is modeled for different types of user. Based on these measurements and user behavior models, an energy reduction mechanism is then proposed based on a finite-stage stochastic dynamic programming approach. This systematic approach can always choose the optimal connection strategies between UMTS/HSPA and Wi-Fi networks based on the condition of residual battery power and user’s behavior. We also proposed a heurist algorithm for minimal operation overhead.
According to the simulation results, the average power consumption is less than the non-optimized case. The algorithm also significantly decreases battery exhaustion probability by using the intelligent switching scheme between the networks. For future work, the generic approach can be implemented in smartphones to get real user’s behavior and select a network connection among UMTS/HSPA and Wi-F to extend the smartphones operating time.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T07:49:35Z (GMT). No. of bitstreams: 1
ntu-100-R98942055-1.pdf: 3082632 bytes, checksum: 431a346b30eeada427e5c787a19a43e9 (MD5)
Previous issue date: 2011
en
dc.description.tableofcontentsChapter1 Introduction 1
1.1 Motivation and Background 1
1.2 Related Works 2
1.3 Problem Description and Research Goal 5
1.4 Organization of the Thesis 6
Chapter2 The Considered Network and Operating System on Smartphone 7
2.1 Wireless Network Overview 7
2.1.1 3GPP-based Cellular Network 7
2.1.2 Wi-Fi 10
2.2 Smartphone Evolution 11
2.3 Android Operating System 15
2.3.1 Android Architecture 15
2.3.2 Operation Procedure for Applications on Android 17
Chapter3 Application-Specific Power Consumption Model 23
3.1 Measurement Environment 23
3.1.1 Devices and Tools 25
3.1.2 Network Conditions 27
3.2 Basic Operations 31
3.3 E-Mail 34
3.4 Web-Browsing 39
3.5 Streaming 41
3.6 Summary 46
Chapter4 The Optimal Algorithm and Green-Select Algorithm 50
4.1 User Behavior of different activities 50
4.1.1 E-mail 51
4.1.2 Browsing 52
4.1.3 Streaming 54
4.2 User Categories 55
4.3 Stochastic Dynamic Programming: Finite Stage Model 58
4.4 The Optimal Algorithm 60
4.4.1 Overview of the Optimal Algorithm 61
4.4.2 Simulation Pseudo Code of the Optimal Algorithm 62
4.5 The Green-Select Algorithm 64
4.5.1 Overview of the Green-Select Algorithm 65
4.5.2 Simulation Pseudo Code of the Green-Select Algorithm 67
4.6 Simulation Results 68
4.6.1 Power Consumption with Full Battery Capacity 69
4.6.2 Battery Exhaustion Probability while Battery is Running Low 71
4.6.3 Simulation for Application Specific Users 73
4.6.4 The Remaining time for operating smartphone 76
Chapter5 Conclusions 78
5.1 Conclusions 78
5.2 Future works 79
Reference 81
dc.language.isoen
dc.subject有限階段模型zh_TW
dc.subject智慧型手機zh_TW
dc.subject省電zh_TW
dc.subject耗盡機率zh_TW
dc.subject使用者行為zh_TW
dc.subjectpower savingen
dc.subjectFinite Stage Modelen
dc.subjectuser behavioren
dc.subjectexhaustion probabilityen
dc.subjectsmartphoneen
dc.title一種針對多模智慧型手機之最佳化連網省電設計zh_TW
dc.titleA Power Saving Design via Optimized Network Selection for Multi-Mode Smartphonesen
dc.typeThesis
dc.date.schoolyear99-2
dc.description.degree碩士
dc.contributor.oralexamcommittee馮輝文,許獻聰,林宗男
dc.subject.keyword智慧型手機,省電,耗盡機率,使用者行為,有限階段模型,zh_TW
dc.subject.keywordsmartphone,power saving,exhaustion probability,user behavior,Finite Stage Model,en
dc.relation.page83
dc.rights.note有償授權
dc.date.accepted2011-07-21
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-100-1.pdf
  未授權公開取用
3.01 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved