移動計算環(huán)境下數(shù)據(jù)廣播技術的研究.pdf

1、隨著信息時代的到來，人們提出了隨時隨地訪問信息的要求，移動計算作為計算技術和無線通訊技術相結合的產(chǎn)物應運而生。同傳統(tǒng)的分布式計算相比，移動計算具有網(wǎng)絡不對稱性，資源有限性，用戶移動性等特點。 數(shù)據(jù)廣播技術由于其良好的擴展性被廣泛應用于移動計算中，鑒于數(shù)據(jù)廣播在移動計算中的重要地位，使得本文具有一定的理論意義和實用價值。 本文首先研究了多信道中的多數(shù)據(jù)項請求廣播調(diào)度策略，提出了的MCHM調(diào)度算法。 多信道中的多數(shù)據(jù)

2、項請求廣播主要存在數(shù)據(jù)訪問沖突問題，MCHM算法采用試探法解決了數(shù)據(jù)訪問沖突。 本文同時考慮了移動用戶對多數(shù)據(jù)項請求的動態(tài)變化。根據(jù)多數(shù)據(jù)項請求廣播自身的特點，本文提出了MCHM廣播調(diào)度與聯(lián)機請求廣播相結合的廣播模式。 為了節(jié)約移動客戶機的電量，在數(shù)據(jù)廣播中一般采用為廣播數(shù)據(jù)建立索引的方式。本文根據(jù)數(shù)據(jù)項訪問概率的不同，在索引結構的基礎上提出FECL多信道索引節(jié)點調(diào)度算法，同時提出了采用擴展的Huffman編碼對索引節(jié)點