簡易檢索 / 詳目顯示

研究生: 蘇志龍
Chih-lung Su
論文名稱: 模糊式調變資料預取於行動網路之運用
Fuzzy-based Adaptive Data Prefetch in Mobile Networks
指導教授: 楊鍵樵
Chen-Chau Yang
口試委員: 呂永和
Yung-Ho Leu
段裘慶
none
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2005
畢業學年度: 93
語文別: 中文
論文頁數: 60
中文關鍵詞: 模糊式調變資料預取位置相依資料行動通訊系統常態移動模式
外文關鍵詞: Mobile Communication System, Location Dependent Data, Normal Walk Model., Fuzzy-based Adaptive Data Prefetch
相關次數: 點閱:300下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

隨著無線通訊技術的發展,使得行動用戶可以透過無線的方式連結網際網路,接受最新的訊息。然而各種多元化的服務都需要有高速的傳輸來達成,因此無線網路頻寬的提升更顯重要。然而慾望及需求無限,但頻寬終究有限,永遠難以滿足人類的需求,因此使用資料預取策略來減少行動用戶端的等待時間已成為單純提升網路頻寬之外的重要方法之一。
在行動通訊系統中,當使用者提出與位置相依的資料請求時,爲了減少直接由無線網路伺服器下載資料的等待時間,行動用戶端可以使用預取的資料直接回覆給使用者,然而既有之預取策略只考量提升快取命中率,卻忽視預取所帶來的其頻寬成本增加。因此本論文提出''模糊式調變資料預取''。其能夠依照行動用戶端的移動慣性(向前移動機率)及網路狀態(網路流量負載)動態地調整預取資料量,藉以較小的頻寬成本來縮短用戶端之存取延遲,而達到較佳的預取效能。
由模擬實驗來比較模糊式調變資料預取、距離式資料預取、路徑式資料預取及調變式資料預取等策略的效能差異。並以平均存取延遲、平均存取成本及預取效能作為評量因子來分析這四種策略,經由實驗結果證實模糊式調變資料預取策略之平均存取成本及預取效能的確優於其它三者,更能有效地利用資料預取策略提升行動網路的服務品質。


With the developments of wireless communications, users surf on the internet by wireless links, and they get the newest information. However, various kinds of service need high-speed transmission media to match the requirements, therefore it is more and more important to enhance the bandwidth of wireless networks. It’s very difficult to satisfy mankind's demands, since desires and demands are limitless, nevertheless, bandwidth is limited. Consequently the prefetch strategies is adopted to reduce user’s waiting time.
In the mobile communication systems, uses request for the location dependent data, and mobile stations reply to users by the prefetched data directly. However, the existing strategies merely improved the hit ratio without taking the bandwidth cost of prefetch into account. For this reason, we propose "Fuzzy-based Adaptive Data Prefetch". It can adjust the prefetch data size dynamically according to user's movement inertia (probabilities of moving forward) and network states (the traffic load of networks), and it reduce the access delay with lower bandwidth cost, and higher prefetch efficiency.
We can find the differences of "Fuzzy-based Adaptive Data Prefetch", "Distance-based Data Prefetch", "Path-based Data Prefetch" and "Adaptive Data Prefetch" by simulations. We analysis the four strategies with four matrices : mean access delay、mean access cost、mean access efficiency, and it’s proved via the experimental results that the mean access cost and mean access efficiency of "Fuzzy-based Adaptive Data Prefetch" is really superior to others, and it can utilize the prefetch strategy to improve the QoS of Mobile Networks.

第一章 緒論…………………………………1 1.1 研究動機…………………………………2 1.2 研究目的…………………………………3 1.3 論文架構…………………………………3 第二章 系統架構與資料預取相關研究……4 2.1 行動運算基本架構………………………4 2.2 資料預取相關策略………………………7 2.2.1 距離式資料預取………………………7 2.2.2 路徑式資料預取………………………7 2.2.3 調變式資料預取………………………7 第三章 模糊式調變資料預取………………10 3.1 常態移動模式……………………………10 3.2 模糊推論系統……………………………16 3.2.1 歸屬函數與推論規則設計……………16 3.2.2 模糊推論流程…………………………20 3.2.3 模糊推論結果.…………………………23 3.3 資料預取模型……………………………24 3.4 資料預取流程與演算法…………………26 第四章 系統模擬與分析……………………32 4.1 模擬環境設定……………………………32 4.1.1 座標系統………………………………32 4.1.2 虛擬地形設定…………………………34 4.1.3 系統參數設定…………………………37 4.2 效能評估因子……………………………38 4.3 模擬結果與分析…………………………39 第五章 結論與未來方向………………………48 參考文獻………………………………………50 附錄A 模擬程式………………………………53 附錄B 模擬結果數據…………………………55

[1]Aura Ganz, Zvi Ganz and Kitti Wongthavarawat, ''Multimedia Wireless Networks: Technologies, Standards and QoS'', Prentice Hall, 2003.
[2]Bert Haskell, Jeffery L. Carter and Richard Brice, ''Any Time, Anywhere computing : Mobile Computing Concepts and Technology'', Kluwer Academic, 1999.
[3]I. Jung, Y. You, J. Lee, and K. Kim. ''Broadcasting and caching policies for location-dependent queries in urban areas'', Proceedings of the International Workshop on Mobile Commerce, PP. 54-60, 2002.
[4]Q. Ren and M. Dunham. ''Using semantic caching to manage location dependent data in mobile computing''. Proceedings of the International Conference on Mobile Computing and Networking, PP. 210-221, 2000.
[5]Crovella, M. and Barford, P. ''The network effects of prefetching'', IEEE Transactions on Computer and Communications, PP. 1232-1239, April 1998.
[6]Evaggelia Pitoura and George Samaras, ''Locating objects in mobile computing'', IEEE Transactions on Knowledge and Data Engineering, Vol. 13, No. 4, July-Aug. 2001.
[7]Kwong Yuen Lai, Zahir Tari; Bertok and Peter Bertok,''Mobility-aware cache replacement for users of location-dependent services'', Proceedings of the IEEE International Conference, PP. 50-58, Nov. 2004.
[8]Spiridon Bakiras and Victor O. K. Li Broadcasting, ''Maximizing the number of users in an interactive video-on-demand system'', IEEE Transactions on Broadcasting, Vol. 48, No. 4, Dec. 2002
[9]Dharma P. Agrawal and Qing-An Zeng, ''Introduction to Wireless and Mobile Systems '', Thomson Academic, 2003.
[10]楊鍵樵, ''調變型路徑式資料預取法於行動位置關聯資訊系統之研究'',行政院國家科學委員會 專題研究計畫成果報告, Sep. 2001.
[11]邵世輝, ''行動計算環境中與位置相關之快取替換策略'', 國立台灣科技大學 電子工程研究所 碩士論文, Jul. 2002.
[12]楊光中, ''行動資訊系統之調變式資料預取'', 國立台灣科技大學 電子工程研究所 碩士論文, Jul. 2003.
[13]Wen-Chih Peng and Ming-Syan Chen, ''Developing data allocation schemes by incremental mining of user moving patterns in a mobile computing system'', IEEE Transactions on Knowledge and Data Engineering, Vol. 15,No. 1,Jan.-Feb. 2003.
[14]Hoang Nguyen Minh, ''User mobility profile prediction: an adaptive fuzzy inference approach'', Proceedings of the ACM symposium on Applied computing, Mar. 2001.
[15]段裘慶, ''個人通訊服務網路中之新常態移動模型'', 國立台灣科技大學 電子工程研究所 博士論文, Jul. 2004.
[16]Majlesi Amir and Khalaj, B.H. ''An adaptive fuzzy logic based handoff algorithm for hybrid networks'', Proceedings of the 6th International Conference on Signal Processing, Vol. 2, PP. 1223 - 1228, Aug. 2002.
[17]Averill M. Law and W. David Kelton, ''Simulation Modeling and Analysis'', McGraw-Hill, third edition, 2000.
[18]李允中,王小璠,蘇木春,''模糊理論及其應用'',全華圖書, Jan. 2003.
[19]陳孔德, 行動資訊系統之路徑式多版本資料預取'', 國立台灣科技大學電子所 碩士論文, Jul 2000.

無法下載圖示 全文公開日期 2006/07/07 (校內網路)
全文公開日期 本全文未授權公開 (校外網路)

QR CODE