臺灣博碩士論文加值系統

隨著廣域無線網路（如：GSM, GPRS, PHS, 3G）與衛星定位（如：GPS）技術的日益進步，行動式助理的運用也越來越廣泛，我們可以利用手持式設備，經由無線通訊的方式得到所需的資訊。在這些所提供的服務當中，最新興的即為「位置導向行動資訊服務」。使用者利用全球定位系統(GPS)得知自身所在位置，再將自身位址利用GPRS或CDMA方式傳送至後端伺服器中，伺服器根據此位置將適當之資訊傳送給使用者以利使用。然而由於多媒體資訊（如：影音、影像）的普遍使用，目前廣域網路連線的頻寬與品質，仍無法滿足大量的使用者同時連線的需求。有鑑於此本論文中提出一套「合作式微快取機制(collaborative Micro Caching Mechanism/ CC)」，此機制提供行動終端設備(Mobile Entity)能夠利用MANET方式互相分享自身既有之檔案資源而不需向網路速度較慢的伺服器索取相同的資料，如此不再受限於GPRS，大大的提升了資訊的豐富度。基本原理是：位於同一區域的使用者利用MANET連線，彼此分享所擁有的資訊，當資訊仍不足時方啟動廣域連線向資料庫下載，如此一來，可提升彼此間資訊分享的機會並降低廣域連線的交通量。我們探討了一些相關的設計議題並提出了解決方案，同時開發了一套雛形系統，來驗證其可行性。而從實驗之結果亦驗證了此”合作式微快取機制”的確可以有效避免下載資訊時所發生過長的等待，而資訊的傳輸量也更為提升。因此本機制有助於位置導向資訊服務系統的資訊可用性之提升。

Continuous progress in the technologies of wireless communications (ex: GSM, GPRS, PHS and 3G) and satellite position (ex: GPS), mobile device’s support are more widespread. We can use handheld device to get we need’s information via wireless communications. One of the promising emerging applications is the location-aware mobile information service. A user gets his/her present location through a global positioning system (GPS) and feeds it to the backend information server via GPRS or CDMA. Server uses that location information to search the information around that area and deliver it to the user. However, multimedia information (ex: Sound and Movie) use pervasive, wide area network’s bandwidth and quality at this time still can not satisfied with a large number of users connection’s request at the same time. Therefore, in this thesis, we propose a Collaborative Micro Caching Mechanism (CC) for the mobile entity who uses MANET to share files by myself without request the same data with server. The basic principle: users in the same area can use MANET to connect and share files by myself with each other. When user still need other data then enables to start to download data with database. This can increase chance to share information and reduce the wide area network’s traffic. We discuss with related work and suggest some solution, and development a simple system at the time. The experiments results confirm that the CC Mechanism can effectively avoid the information exceeding waiting time, and information’s transmission quantity also can to be promoted. Hence, it helps the information availability of location-aware mobile information service.

摘 要 I
Abstract II
誌　謝 III
目錄 IV
圖目錄 VII
表目錄 IX
1緒論 1
1.1研究背景 1
1.2研究目的 3
1.3章節概要 6
2文獻探討 7
2.1地點感應式資訊擷取 7
2.1.1 GPS(Global Positioning System) 7
2.2無線區域網路 8
2.2.1 藍芽Bluetooth 8
2.2.2 Wireless LAN - IEEE802.11 8
2.3 行動通訊到第三代無線通訊協定 11
2.3.1 GPRS 11
2.3.2 第三代行動通訊以及CDMA 12
2.4 網頁快取管理機制 13
2.5相關應用 16
3研究方法 18
3.1 研究流程 18
3.2資訊物件化 19
3.3階層式資訊預載策略 20
3.4合作式微快取機制 21
3.4.1 MANET Agent(MA)選擇機制 22
3.4.2 Micro Cache Agent (MCA)運作機制 25
4系統規劃與架構 30
4.1系統目標 30
4.2 系統功能與特色 30
4.3系統環境架構 32
4.4系統內部架構 34
4.5系統運作流程 38
4.6資訊模組下載 40
5系統實作成果 42
5.1 Central Server端 42
5.2 Mobile Entity (PDA)端 43
6系統效能分析與評估 47
7結論與未來展望 54
參考文獻 55
附錄 系統規格及操作 59
附錄1系統軟硬體規格 59
附錄2資料庫欄位定義 60
附錄3系統操作 61
附錄4系統程式碼架構 65
作者簡介 66

[1] 台灣易利信科技新知WAP, http://www.ericsson.com.tw/ericsson/technology/t01.htm , 2002
[2] 古世平 ,「具調適性服務品質之位置導向資訊服務系統之設計與實作」, 國立屏東科技大學資訊管理研究所碩士論文 , 2003.
[3] 李永定 , 藍芽無線技術發展簡介 , http://www.iii.org.tw/ncl/document/bluetooth.html , 資策會網路及通訊實驗室, 2001.
[4] 易志昌 ,「在移動式環境中為擷取區域資訊而設計之階層式快取策略」, 國立屏東科技大學資訊管理研究所碩士論文 , 2002.
[5] 胡繼陽 ,「無線通訊的未來GPRS與手持設備的結合」, 2001 網路通訊 , P43~P48 , 2001 July.
[6] 許毅嘉 , 「關聯法則應用於代理伺服器上之快取置換機制」 , 國立中興大學資訊科學研究所碩士論文 , 2001.
[7] 童曉儒 , 古世平 ,「為地感行動式資訊系統而設計之調適性服務品質模型」, 2003數位生活與網際網路科技研討會 , 台南成功大學 , 2003.
[8] Alexander, L., Uwe, K., Kurt, R., and Andreas, F., “Virtual Information Towers - A Metaphor for Intuitive, Location-Aware Information Access in a Mobile Environment” , CiteSeer, 1999.
[9] Banerjee, S., Agarwal, S., Kamel, K., Kochut, A., Kommareddy, C., Nadeem, T., Thakkar, P., Trinh, B., Youssef, A., Ronald, L.L., Udaya S.A., and Agrawala, A., “Rover : Scalable Location-Aware Computing” , IEEE Computer , 2002 October , pp 56 - 63.
[10] Biswas, P., Han, S., and Wu, J., “Location Caching in the Mobile Middleware Platform” , IEEE Mobile Data Management , (MDM’02) , Third International Conference , 2002.
[11] Bottazzi, D., Corradi, A., and Montanari, R., “AGAPE : A Location-Aware Group Membership Middleware For Pervasive Computing Environments” , IEEE ISCC , 2003.
[12] Brain, D.D., “A Survey of Proxy Cache Evaluation Techniques”, In Proceedings of the 4-th International WWW Caching Workshop, 1999 April.
[13] Chaudhury, P., Mohr, W., and Onoe, S., “The 3GPP Proposal for IMT-2000”, IEEE Communications, 1999 December, pp 72 - 81,
[14] Cherkasova, L., "Improving WWW Proxies Performance with Greedy-DualSize -Frequency Caching Policy," HP Computer SystemsLaboratory, 1998.
[15] Cynthia, A.P., Richard, R.M., and Cherri, M.P., “Challenges in Location-Aware Computing” , IEEE CS and IEEE ComSoc , 2003.
[16] Fritsch, D., Klinec, D., and Volz, S., “NEXUS - positioning and data management concepts for location-aware applications” , ELSEVER Computers , Environment and Urban Systems , 2001 , pp 279 - 291.
[17] Helal, S., Winkler, B., Lee, C., Kaddourah, Y., Ran, L., Giraldo, C., and Mann, W., “Enabling Location-Aware Pervasive Computing Applications for the Elderly” , Percom , 2003.
[18] Ki, K., Lee, H., and Chung, K., “A Distributed Proxy Server System for Wireless Mobile Web Service , IEEE Information Networking , (ICOIN’01) , Japan , 2001.
[19] Kindberg, T., and Barton, J., “A Web-based nomadic computing system” , ELSEVER Computer Networks , 2001 , pp 443 - 456.
[20] Lee, D., Choi, J., and Kim, J., “On the Existence of a Spectrum of Policies that Subsumes LRU, LFU Policies”, Proc. Of ACM SIGMETRICS conference, 1999, pp 134 - 143.
[21] Lehner, F., Nosekabel, H., and Lehmann, H., “Wireless E-Learning and Communication Environment WELCOME at the University of Regensburg“, 2002 February.
[22] Lim, H., and Kim, C., “Flooding in wireless ad hoc networks”, ELSEVIER Computer Communication, 2001, pp 353 — 363.
[23] Lin, Y., “Cellular digital packet data”, IEEE, 1997 August, pp 11 — 13.
[24] Lin, Y., Herman, C., Rao, H., and Chlamtac, I., “General Packet Radio Service: Architecture, Interface, and Deployment” , 2000 June 11.
[25] Marmasse, N., and Schmandt, C., “Location-aware information delivery with comMotion” , MIT Media Laboratory , USA, 2000.
[26] Meier, R., and Cahill, V., “Location-Aware Event-Based Middleware: A Paradigm for Collaborative Mobile Applications” , Department of Computer Science , Trinity College Dublin , Ireland, 2003 September.
[27] Miguel, A.M., Marcela, R., Jesus, F., Ana, I.M., and Victor, M.G., “Context-Aware Mobile Communication in Hospital”, IEEE Computer, 2003 September, pp 38 — 46.
[28] Momtahan, O., and Hashemi, H., “A comparative evaluation of DECT, PACS, and PHS standards for wireless local loop applications”, IEEE Communications Magazine, 2001 May, pp 156 — 163.
[29] Niculescu, D., and Nath, B., “Localized positioning in ad hoc networks”, ELSEVIER Ad Hoc Networks, 2003, pp 247 — 259.
[30] Nord, J., Synnes, K., and Parnes, P., “An Architecture for Location Aware Applications”, Department of Computer Science Lulea University of Technology, 2002.
[31] Rahnema, M., “Overview of the GSM system and protocol architecture”, IEEE Communications Magazine, 1993 April, pp 91 — 100.
[32] Rizzo, L., and Vicisano, L., “Replacement Policies for a Proxy Cache” , IEEE / ACM Transactions on Networking, Vol. 8, No.2 , 2000, pp 158 — 170.
[33] Shudong, J., and Azer, B., “Popularity-Aware Greedy Dual-Size Web Proxy Caching Algorithms” , IEEE Distributed Computing Systems , ICDCS 2000, Taipei Taiwan, 2000.
[34] Suresh, K.L., Nikolai, M.F., Wong, G., Amin, P.C., Srikumar, R., and Arthur, M.K., “Consistent Visualization and Querying of GIS Databases by a Location-Aware Mobile Agent” , IEEE Proceedings of the Computer Graphics International , CGI03 , 2003.
[35] Swaminathan, N., and Raghavan, S., “Intelligent Prefetch in WWW Using Client Behavior Characterization, Modeling”, Analysis and Simulation of Computer and Telecommunication Systems, 2000. Proceedings. 8th International Symposium on , 2000.
[36] Theo, G.K., “Attaching Context-Aware Services to Moving Locations”, IEEE Internet Computing, 2003 March, pp. 43 — 51.
[37] Walther, U., and Fischer, S., “LocaPhone - Location-Aware Group Communication for Mobile Groups” , International University in Germany, 2001.
[38] Walther, U., and Fischer, S., “Metropolitan Area Mobile Services to Support Virtual Groups” , IEEE Transactions on Mobile Computing , 2002 April — June.
[39] Yih, Z., “Hierarchical Caching Policies for Location-Aware Information Retrievals in Mobile Environment “, 2002 July.
[40] Yoshino, T., Muta, T., and Munemori, J., “NAMBA : Location-Aware Collaboration System for Shopping and Meeting” , IEEE Transactions on Consumer Electronics , 2002 August.