臺灣博碩士論文加值系統

隨著電腦及網際網路的普及，越來越多人利用電腦及網路來作為擷取資訊與溝通交流的媒介。加上網路上眾多推陳出新的服務(如名片系統、E-mail服務、行程計畫服務)，許多使用者越益運用電腦來處理與管控這些繁雜且重要的個人資訊。不過這些服務大多是針對電腦所設計，再加上電腦的可攜性低，因此我們無法隨時隨處擷取與管理個人資訊。有鑒於近年來無線網際網路與電信通訊蓬勃的發展，無線行動裝置(如手機、PDA)的持有率高，且具備“Any Time, Any Where”的高可攜性特性，因此我們希望也能使用無線行動裝置來取得相關資訊，藉此減少電腦攜帶性低造成的不便。然而無線行動裝置仍有其限制，例如螢幕較小、記憶體容量較小、運算能力較弱、傳輸頻寬較窄等，增加在其上發展服務的困難度。
在本篇論文中，我們設計及實作一套適用於多種無線行動裝置的階層式個人化資訊管理系統，我們希望透過此系統能讓使用者在行動式e-化的環境中，隨時隨地的利用行動裝置享受個人化資訊服務，擷取與管理個人資訊。在行動式e-化的環境中，個人化資訊可以儲存於手機SIM卡、無線行動裝置、個人伺服器、以及資訊伺服器等四層裝置，這四層裝置猶如一個資訊儲存階層，越後端的裝置記憶體容量越大且處理能力越強，但是可攜性卻越小。因此我們結合這些能力強弱不同的多種裝置，分責處理簡繁不同的動作，並利用類似計算機虛擬記憶體的概念，來管理個人化資訊。｢手機SIM卡｣儲存個人資訊以及喜好設定，藉此提供個人化服務以及達到自動認證與設定的功能；｢無線行動裝置｣提供使用者一個方便的介面，讓使用者可以隨時隨地存取與管理個人資訊；｢個人伺服器｣則扮演一個中介角色，主要是讓使用者可以透過無線行動裝置享受到只針對電腦設計的多樣服務。除了執行認證動作外，使用者利用個人伺服器處理取自不同｢資訊伺服器｣的資料，再依SIM card中存放的喜好設定過濾出使用者所需資訊，以簡潔的方式包裝好回傳給無線行動裝置，藉此有效降低資料傳輸量及金錢花費；｢資訊伺服器｣即一般網路上提供服務的各個伺服器，在我們的設計中完全不需要更動此層。
我們利用問卷調查分析一般使用者的使用習慣，根據調查結果提出了四項機制來滿足使用者的需求，讓使用者能更經濟方便的存取與管理個人資訊。四種機制分別為：｢個人化識別與偏好實錄｣提供個人化服務及認證、｢條件式兩階段資料擷取｣用於減少傳送不必要的資料、｢資訊回溯機制｣能讓使用者感覺所有資料均存放在無線行動裝置的記憶體中、及｢裝置導向置換機制｣能將無線行動裝置之記憶體空間做更有效的運用。透過這四種機制的運作及相互配合，我們可以降低因無線行動裝置能力較差所帶來的不便。
本論文提出的系統架構及機制可適用於多種個人化資訊服務。在論文中，我們針對最普及的個人資訊-電子郵件服務為例，利用現有設備實做出一套階層式個人化電子郵件資訊系統。至於其他階層式個人化資訊服務系統的實做，亦可採用本論文所提出的階層式架構與相關機制。

With the popularity of computers and the maturity of the Internet, service providers could now provide a variety of personal information services, such as E-mail, calendar or business card services. In order to manage personal information from various services, people are getting used to rely on computers to manage their huge amount of personal information. However, these services are mainly designed for wired stationary computers, instead of wireless portable devices, such as mobile phones and PDAs. As the portable devices and telecommunication technologies advance, it is becoming desirable to access and manage personal information anytime, anywhere, and possibly with any device. However, wireless portable devices have some limitations, such as limited computing power, display, memory, input interface and transmission bandwidth. These limitations will result in critical restriction on developing services for mobile devices.
In this thesis, we propose a “Hierarchical Personal Information Management System for Multiple Devices” to enable users to access and manage their personal information through mobile devices more efficiently in a mobile e-environment. In a mobile e-environment, we can store personal information possibly in a four-layer hierarchy consisting of a SIM card, mobile devices, a personal server, and information servers. This four-layer hierarchy is very similar to the virtual memory of computer systems. In the hierarchy, a preceding layer, starting from the SIM card to the information servers, has the higher portability but smaller memory space and lower computing power than a successive layer. Therefore, we could make devices be responsible for proper functions according to their capabilities and adopt the concept of virtual memory in managing personal information. A “SIM Card” stores a personal profile for service personalization and auto-authentication. It also enables auto-reconfiguration when users change devices. “Mobile Devices” serve as convenient vehicles for a user to access and manage his personal information from his personal server. The “Personal Server” accesses information from “Information Servers” on behave of the authenticated user. It filters out the information that is inessential to the user and delivers the simplified information in accordance with the mobile devices in use. “Information servers” could be any servers that provide some information services.
We start with a questionnaire analysis on the behaviors and preferences of mobile users. According to the questionnaire analysis, we propose four mechanisms to support convenient information services for mobile devices in an economical way. First, a “personal identity and preference profiling” mechanism enables service authentication and personalization, and reduces transferring data that is not essential to the information services. Second, a “conditional two-stage data fetching” mechanism effectively eliminates the transmission of unnecessary mail content. Third, an “information retracing” mechanism makes users feel that all the data accessed previously were stored in the memory of the mobile devices in use. Finally, a “device-dependent replacement” scheme helps mobile devices to utilize their memory efficiently.
The system architecture and mechanisms proposed in this thesis could be used for various personal information services. In this study, we take the most popular personal information “e-mail” as an example and implement a “hierarchical personalized mail service” by using off the shelf devices. We could also apply the same concept of information hierarchy and implement other information services in a similar way.

目錄
摘要 i
ABSTRACT iii
致謝 v
目錄 vi
圖目錄 x
表目錄 xiii
表目錄 xiii
第1章 序論 1
第1.1節 研究動機 1
第1.2節 方法簡介 1
第1.3節 章節介紹 3
第2章 相關協定規格與研究 5
第2.1節 相關協定規格 5
第2.1.1項 Memory hierarchy 5
第2.1.2項 SIM-ME interface 7
第2.1.2.1點 SIM Logical Model 7
第2.1.2.2點 Description of the functions and commands 9
第2.1.3項 General Packet Radio Service(GPRS) 14
第2.1.4項 AT 指令集 16
第2.1.4.1點 AT指令集(AT command)簡介 16
第2.1.4.2點 簡訊相關之AT指令集介紹 16
第2.2節 相關研究架構 18
第2.2.1項　iMail---一個WAP電子郵件系統 18
第3章 階層式個人化資訊管理系統之設計、架構與方法 21
第3.1節 問卷及其分析結果 21
第3.1.1項 問卷內容及其統計數據結果 21
第3.1.2項 問卷結果分析 24
第3.2節 階層式個人化資訊管理系統之架構 28
第3.3節 階層式個人化資訊管理系統之設計原則與方法 33
第3.3.1項 系統之機制、方法f 33
第3.3.1.1點 personal identity and preference profiling 33
第3.3.1.2點 條件式二階段資料擷取機制 35
第3.3.1.3點 資訊回溯機制 37
第3.3.1.4點 裝置相關置換機制 38
第3.3.2項 無線行動裝置端之儲存table設計 43
第3.3.2.1點 手機(mobile phone)端的儲存表格設計 43
第3.4節 Message flows of system 50
第4章 階層式個人化資訊管理系統之實作 58
第4.1節 實作系統之硬體需求與解決方案 58
第4.1.1項 Mobile Phone端之實作 58
第4.1.2項 Personal Digital Assistant 端之實作 60
第4.1.3項 個人伺服器端之實作 61
第4.2節 Interaction between SIM and Mobile Devices 64
第4.2.1項 Mobile Phone端之方法 64
第4.2.2項 Personal Digital Assistant 端之方法 69
第4.2.3項EFSMS內資料的存放格式 70
第4.3節 Mobile devices端之儲存機制 71
第4.3.1項 Mobile Phone端之實作 71
第4.3.2項 Personal Digital Assistant 端之實作 71
第5章 操作實例 72
第5.1節 手機上使用實例流程 72
第5.1.1項 設定profile 74
第5.1.2項 擷取新信件之流程 80
第5.1.3項 讀取內容─2nd stage data fetch與user decision的流程 82
第5.1.4項 置換方法(user decision+LRU)的流程 85
第5.1.5項 信件回溯之情況的流程 86
第5.2節 個人數位助理使用實例流程 90
第5.1.1項 設定profile 91
第5.2.2項 擷取新信件─init與1st_stage_data_fetch之流程 97
第5.2.3項 讀取內容─2nd stage data fetch 98
第5.2.4項 multiple-level(three-level) decision replacement的流程 100
第5.2.5項 信件回溯之情況的流程 103
第5.3節 Mobile Devices間profile的設定與保留 106
第6章 結論與未來工作 110
第6.1節 結論 110
第6.2節 未來的工作 111

參考文獻
[1] 3GPP TS 11.11, 3rd Generation Partnership Project; Technical Specification Group Terminals Specification of the Subscriber Identity Module -Mobile Equipment (SIM - ME) interface
[2] 3GPP TS 23.038, 3rd Generation Partnership Project; Technical Specification Group Terminals; Alphabets and language-specific information
[3] 3GPP TS 24.011, 3rd Generation Partnership Project; Technical Specification Group Core Network; Point-to-Point (PP) Short Message Service (SMS)
support on mobile radio interface
[4] ETSI TS 100 585 (1999-07), Digital cellular telecommunication system;
Use of Data Terminal Equipment-Data Circuit terminating; Equipment (DTE-DCE) interface for Short Message Service(SMS) and Cell Broadcast Service(CBS)
[5] Jianliang Xu Qinglong Hu：SAIU, An Efficient Cache Replacement Policy for Wireless On-demand Broadcasts
[6] Qun Ren Matgaret H.Dunham：Using Clustering for Effective Management of a Semantic Cache in Mobile Computing
[7] Yuu-Heng Cheng：iMail, A WAP Mail Retrieving System
[8] David A. Patterson and John L. Hennessy: Computer Organization & Design, the hardware / software interface.
[9] 林風、饒仲華、林一平、呂明坤、涂冠驊、皇甫建君： Short Message Programming for Wireless Internet
[10] WAP Forum. “Wireless Application Protocol White Paper”
[11] WAP Forum. “Wireless Application Environment Overview”
[12] ETSI/TC. Digital cellular telecommunications system (Phase 2+); General Packet Radio Service (GPRS); Service description; Stae 2 (GSM 03.60 version 7.0.0 release 1999). Technical Report Recommendation GSM 03.60, ETSI, 1999.
[13] ETSI/TC. Mobile Application Part (MAP) Specification, Version 4.8.0. Technical Report Recommendation GSM09.02, ETSI, 1994.
[14] MIME (Multipurpose Internet Mail Extensions) Part One : Mechanism for Specifying and Describing the Format of Internet Message Bodies, IETF RFC 1521
[15] W. Cohen. “Learning Rules that Classify E-Mail”, AAAI Spring Symposium on Machine Learning in Information Access, 1996.
[16] APDU (Application Protocol Data Unit ) specification.
[17] Chang-Jiun Tsai, Shian-Shyong Tseng, and Her- Tsaan Cheng. “Intelligent E-mail Management System”, IEEE, 1999
[18] Margaret H. Dunham , Abdelsalam Helal ,and Santosh Balakrishnan ：”A mobile transaction model that captures both the data and movement behavior”, Mobile Networks and Applications 2 (1997)
[19] Jun Cai and Kian-Lee Tan：”Energy-efficient selective cache invalidation”, Wireless Networks 5 ,1999
[20] Gemplus PC 400 ,card reader user guide.
[21] Audiovox GPRS module-GPRS CompactFlash User Guide.
[22] Z-Com PCMCIA Card wireless LAN PC Card,LANESCAPE 11Mbps IEEE 802.11b User Guide.
[23] COMPAQ iPAQ H3600 User Guide