利用A*演算法於無線環境之資料廣播問題

南華大學機構典藏系統 > 科技學院 > 資訊管理學系 > 博碩士論文 > Item 987654321/26987

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://nhuir.nhu.edu.tw/handle/987654321/26987

题名:	利用A*演算法於無線環境之資料廣播問題
其它题名:	Using A*Algorithm for Data Broadcast in Wireless Environment
作者:	邱美倫 Chiu, Mai-lun
貢獻者:	資訊管理學研究所吳光閔 Guang-ming Wu
关键词:	總存取時間;資料廣;多重資料項 Complex Queries;Data Broadcasting;Total Access Time
日期:	2005
上传时间:	2019-03-20 16:37:36 (UTC+8)
摘要:	在無線環境中，使用廣播方式傳送資料是一種有效率傳輸模式。在此環境下，伺服端連續且不斷的廣播資料，讓使用者擷取自己所需的資料。因此伺服端如何決定廣播頻道上的資料順序，讓使用者的總存取時間達到最小，是個很重要的議題。過去多數的研究只考慮到一筆查詢(query)只有包含一個資料項(單一資料項)，而忽略現實生活中使用者的要求多半會包含兩個以上的資料項(多重資料項)。故本研究針對無線廣播通道環境下，且使用者多重要求資料項時，提出A演算法找出資料項的廣播排程，以降低使用者接收資料項所需的時間。由實驗結果證明我們所提出的方法較QEM演算法[14]好。　　Data Broadcasting is an efficient communication model when clients request data from a server in wireless environment. Data is delivered by a server downstream with a wide bandwidth. All clients keep listening to the broadcast channel and catch the data that interest them. The important issue of designing a proper broadcast schedule is to reduce the clients’ total access time. Most previous researches focused on a query just only include one data item, but not consider multiple data items are included in a query. In this paper, we propose an A algorithm to the broadcast problem which consider the complex queries where a query include multiple data items. Experiential results show that our method outperforms the QEM algorithm [14] in access time.
显示于类别:	[資訊管理學系] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
093NHU05396018-001.pdf		466Kb	Adobe PDF	239	检视/开启
index.html		0Kb	HTML	279	检视/开启

在NHUIR中所有的数据项都受到原著作权保护.

TAIR相关文章

数据加载中.....