簡易檢索 / 詳目顯示

研究生: 鄒雨人
Yu-Ren Zou
論文名稱: 運用灰關聯分析於蜂巢式網路的預取預測
Data Prefetching for Cellular Networks using Grey Relation Analysis
指導教授: 楊鍵樵
Chen-Chau Yang
口試委員: 呂永和
Yung-Ho Leu
段裘慶
Chiu-Ching Tuan
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2005
畢業學年度: 93
語文別: 中文
論文頁數: 69
中文關鍵詞: 路徑式資料預取位置分割式預取距離式預取灰色理論二段式灰關聯資料預取
外文關鍵詞: Partition-Based data prefetch, path-based data prefetch, Distance-based data prefetch, two-layer data prefetching policy, Grey theory
相關次數: 點閱:197下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 現代人生活忙碌,時時刻刻都必須分秒必爭,因此時常希望在短時間之內獲得大量的訊息,包括哪裡有停車場、停車場還有沒有空位、哪裡交通比較順暢或更多多媒體訊息,若這類與位置相關的訊息,能使用預取的策略,事先將資料載入使用者的無線行動裝置中,則使用者將可以節省大量的時間,反之,使用者可能會不斷的在搜尋已經不再需要的資料,因此使用資料預取策略來解決等待時間及無線網路不穩定的問題,已經是眾人所探討的問題之一。
    人的移動行為是一個不確定的系統,常常會受到生活週遭不同因素的影響,包括地形、時間等,若是想要預測人類的移動行為,則必須從這些影響因素著手,因此,本論文使用灰色理論中的灰關聯分析,作為預測人類移動行為的方法,期望藉由考慮多種影響人類行為的因素,使得預取系統更適當的下載使用者所需要的物件,並根據使用者的預取命中率,透過二段調變臨界值,對預取模型進行二段式調變,進而提升命中率以及減少物件預取量。
    最後於模擬測試中,比較距離式預取、位置分割式預取、路徑式資料預取及二段式灰關聯資料預取等策略的效能。並以命中率及物件預取量作為比較指標,由模擬結果可得知,二段式灰關聯資料預取的效能優於其他三種方法。


    People who live in these times seize every minute and second. They always catch a lot of information including: where have parking area, whether there is a vacancy at the parking area, where smooth traffic and more multimedia message at short time. If user uses data prefetching policy that loads information about location to mobile host beforehand, he will save a large of time. On the contrary, he will search useless information constantly. So people use data prefetching policy to solve the problem that waiting time and wireless network line is unstable, it is one of the questions that everybody discusses.
    People's movement is an uncertain system that often be influenced by the factor of surroundings, including landform, time etc.. If we want to predict the human movement, we will need to consider the influence factors. So, this research uses the grey relation analysis to predict People's movement, and expects that mobile host can prefetch proper object by considering the influencing factors. Especially, this research set two-layer adaptive law so that it promote hit ratio and reduce prefetching object.
    Finally, we compare two-layer data prefetching policy with other policies, including distance-base data prefetching policy, partition-data prefetching policy and path-base data prefetching policy. The above comparisons are based on the two evaluation factors: hit ratio and prefetching object. The experimental results verify that the two-layer data prefetching policy is better than others.

    摘要I ABSTRACTII 誌謝III 目錄IV 圖表索引VI 第一章序論1 1-1.研究動機1 1-2.論文架構2 第二章無線蜂巢網路概況3 2-1.現今無線蜂巢網路的發展3 2-2.資料預取法的探討9 第三章運用灰關聯分析於無線網路的預取預測13 3-1.灰色理論13 3.1.1灰色理論的研究14 3.1.2灰關聯分析17 3-2.運用灰關聯分析於行動預取預測21 3.2.1系統環境21 3.2.2使用者的移動序列23 3.2.3預取模型28 3.2.4灰關聯分析30 3.2.5二段式系統預取調變34 第四章系統模擬36 4-1.移動模擬36 4-2.模擬環境41 4-3.模擬結果分析45 第五章結論與未來52 參考文獻54 附錄 模擬程式簡介56 作者簡介59

    [1] Deng Julong, “Introduction to Grey System Theory,” The Journal of Grey System, pp. 1-24, October, 1988.
    [2] Geoffrey Elliott, Nigel Phillips, “Mobile Commerce and Wireless Computing Systems,” Pearson, 2004, ISBN-0-201-75240-9.
    [3] Timo Halonem, Javier Romero, Juan Melero, “GSM, GPRS, and EDGE performance :evolution towards 3G/UMTS,” Wiley, 2003, IBSN 0-470-86694-2.
    [4] Heikki Kaaranen, “UMTS networks : architecture, mobility, and services,” Wiley, 2001, ISBN 0471-48654.
    [5] Juha Korhonen, “Introduction to 3G mobile communications,” Artech House Publishers, 2001, IBSN 1-58053-287-X.
    [6]Muh-rong Yang and Gin-Kou Ma, “Advanced Technology Center Computer & Communication Research Laboratories Industrial Technology Research Institute,” The 4th Mobile Computing Workshop, pp. 73-77, March 26, 1998.
    [7] Raymond Steele, Chin-Chun Lee, Peter Gould, “GSM, cdmaOne, and 3G systems,” Wiley, 2001, IBSN 0 471 49185 3.
    [8] Ronald E.Walpole, Raymond H.Myers, Sharon L.Myers, Keying Ye, “Probability & Statististics for Engineers & Sxientists,” 2002, ISBN 0-13-098469-8.
    [9] 史開泉, 吳國威, 黃有評, ”灰色信息關係論,” 1994, IBSN 957-21-0712-7.
    [10] 李宜揚, “CDMA技術剖析,” 資訊尖兵, February, 2004.
    [11] 洪文堅, “3G通訊協定軟體發展,” 資訊尖兵, October, 2002
    [12] 段裘慶, ”個人通訊服務網路中之新常態移動模型,” 國立台灣科技大學博士論文, June 23, 2004.
    [13] 張偉哲, “灰關聯生成方法之改良,” 中華民國灰色系統學會第四屆灰色系統理論與應用研討會, pp. 128-132,1999.
    [14] 張偉哲, “廣義灰關聯生成模型之研究,” 灰色系統學刊, pp53-62, February 22, 2000.
    [15] 陳繁興, 張大鈞, 廖秀香, ”灰關聯分析在教師教學評量之應用,” 灰色系統學刊, pp.127-135, February 2 ,2000.
    [16] 陽光中, “行動資訊系統之調變式資料預取,” 國立台灣科技大學碩士論文, June 12, 2003.
    [17] 楊鍵樵, “調變型路徑式資料預取法於行動位置關聯資訊系統之研究”, 行政院國家科學委員會專題研究計畫成果報告, September 2001
    [18] 楊宗欣, “廣告媒體評選模式-應用習慣領域及灰色理論,” 灰色系統學刊, pp.77-94, December 24, 1998.
    [19] 葉公贊, “cdma2000系統無線終端設備省電策略效能評估,” 國立台灣科技大學碩士論文, June 2002.
    [20] 鄧聚龍, “灰色系統理論與應用,” 1999, ISBN 957-584-728-8.
    [21] 台北市交通局, http://www.dot.taipei.gov.tw/ch/
    [22] 通訊雜誌 120期, http://www.cqinc.com.tw/grandsoft/cm/120/a3g.htm

    QR CODE