Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/18934
DC FieldValueLanguage
dc.contributor.advisor賈坤芳zh_TW
dc.contributor.advisorK.F. Jeaen_US
dc.contributor.authorChen, Ming-Huien_US
dc.contributor.author陳銘輝zh_TW
dc.date2002zh_TW
dc.date.accessioned2014-06-06T07:05:51Z-
dc.date.available2014-06-06T07:05:51Z-
dc.identifier.urihttp://hdl.handle.net/11455/18934-
dc.description.abstract隨著無線通訊日益蓬勃,基地台和行動客戶端的聯繫以及客戶端能源的運用更形重要。為了減少行動客戶端所裝備電池的能源消耗,目前解決方法是利用選擇性讀取的功能,由基地台建立適當的資料索引,使客戶端在讀取頻道時避免長時處於活動模式。為了減少資料讀取時間,需考慮目錄錯過和廣播週期長度,因此降低目錄錯過的機率和因索引空間所增長的廣播週期是目前主要的研究方向。 本研究的目的在於建立可彈性調整的索引機制,降低索引所需空間及目錄錯過機率。 鑒於傳統索引機制,如NSV96、IVB94a、IVB94b等方法所採用的資料指標,受限於所廣播的資料鍵值、週期長度、樹狀結構,無法有效改善客戶端能源消耗和資料讀取時間,因此本研究藉由觀察廣播週期的特性,將資料搜尋過程轉換成座標模型,利用此座標模型的參數建立具有彈性的資料索引,並提出保證客戶端不會錯過所要資料的預測演算法,最後針對不同層次的使用者效能需求提供參數調整策略。本研究搜尋資料所運用的指標不採用精準位置,而提供客戶端預測資料可能出現的範圍,將資料指標轉換成可彈性調整的格式,使得基地台建立資料索引時能根據不同需求調整參數。 由模擬結果顯示,本研究藉由整理廣播資料的相對關係,使索引空間大量減少。相較於(1,m)可因索引空間減少約2.5倍,降低讀取資料索引的能源消耗;在調整時間上可較彈性索引和雜湊機制各減少約46%、37%。由於預測索引可彈性調整索引空間和目錄錯過機率,藉由參數調整的實驗可發現,本機制可針對不同需求建立最佳的廣播參數。zh_TW
dc.description.abstractBroadcasting is an essential paradigm to transport data and support scalability in the wireless environment. Traditional index-based broadcast schemes take advantage of tree structures for saving energy, but they record too much index information to make the broadcast cycle short. On the other hand, the hash scheme may suffer from longer broadcast cycles and data collision problems, resulting in longer access time and tuning time. In this study, we propose a novel broadcast scheme, named predictive indexing, which allows mobile clients to access data by predicting data locations in the broadcast cycle. The new scheme not only has very compact structure, but also is flexible enough to allow the server to adjust the index structure for saving energy or reducing access time. Experimental studies show that it outperforms the tree-based schemes 2.5 times in energy saving, while maintaining roughly the same access time. It also outperforms the flexible indexing 46% and the hash scheme 37%, respectively, in energy consumption.en_US
dc.description.tableofcontents目錄 第一章、導論…………………………………………………………… 1 第二章、相關研究………………………………………………………. 5 2.1 AHT索引機制…………………………………………………………. 5 2.2 單一頻道的索引機制…………………………………………………… 7 2.2.1 彈性索引機制(Flexible Indexing Scheme)……………………… 7 2.2.2 (1,m)索引機制…………………………………………………………….. 9 2.3 雜湊機制(Hash Scheme)..……………..………………………………... 11 2.4傳統廣播頻道架構………………………………………………………. 13 第三章、問題和方法描述………………………………………………… 16 3.1問題描述…………………………………………………………………. 16 3.2問題分析…………………………………………………………………. 17 3.3方法描述…………………………………………………………………. 18 3.3.1預測資料落點之模型…………………………………………….. 18 3.3.2 預測資料落點座標系之參數說明……………………………………... 20 3.3.2.1 伺服器所需處理函數………………………………….. 20 3.3.2.2 客戶端所需處理函數……………………………………………………. 22 3.4 廣播頻道預測索引機制………………………………………………… 23 3.4.1 預測索引結構……………………………………………………. 23 3.4.2 伺服器建構索引流程……………………………………………………... 26 3.4.3 客戶端讀取資料流程……………………………………………………... 27 第四章、預測索引機制參數設計………………………………………… 30 4.1 影響預測索引效能的參數……………………………………………... 30 4.2 改善預測索引效能的參數調整策略…………………………………... 34 4.2.1 調整基準點數目…………………………………………………. 34 4.2.2 調整鍵值斜率範圍的切割數目………………………………………… 36 4.2.3 調整基準鍵值斜率………………………………………………………… 38 4.3 利用可容忍誤差控制預測範圍………………………………………… 43 第五章、預測索引機制效能分析………………………………………… 46 5.1 空間需求………………………………………………………………… 46 5.2 讀取時間………………………………………………………………… 48 5.3 調整時間………………………………………………………………… 50 第六章、實驗及結果分析……………………………………………….. 52 6.1 效能評估參數…………………………………………………………… 52 6.2 實驗平台及資料………………………………………………………… 54 6.3 預測索引效能和參數調整策略的影響………………………………… 56 6.3.1 調整基準點數目對效能的影響………………………………… 56 6.3.2 調整基準斜率範圍的切割數目對效能的影響………………… 59 6.3.3 調整基準斜率對效能的影響……………………………………………. 62 6.4 效能比較………………………………………………………………… 66 6.4.1 改變廣播資料量對效能的影響………………………………………… 66 6.4.2 改變儲存桶容量對效能的影響………………………………………… 73 6.4.3 改變週期索引區段數對效能的影響………………………………….. 78 第七章、結論及未來工作………………………………………………… 83 參考文獻……………………………………………………………….. 85zh_TW
dc.language.isoen_USzh_TW
dc.publisher資訊科學研究所zh_TW
dc.subjectBroadcasten_US
dc.subject廣播zh_TW
dc.subjectEnergy consumptionen_US
dc.subjectAccess timeen_US
dc.subjectCoordinate modelen_US
dc.subject能源消耗zh_TW
dc.subject讀取時間zh_TW
dc.subject座標模型zh_TW
dc.titleA Data Broadcast Scheme Based on Prediction for The Wireless Environmenten_US
dc.title利用鍵值斜率在無線廣播頻道之資料預測機制zh_TW
dc.typeThesis and Dissertationzh_TW
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.languageiso639-1en_US-
item.openairetypeThesis and Dissertation-
item.grantfulltextnone-
item.fulltextno fulltext-
item.cerifentitytypePublications-
Appears in Collections:資訊科學與工程學系所
Show simple item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.