无线环境中不均匀广播算法研究.docVIP

无线环境中不均匀广播算法研究 　　【 摘 要 】 阿查里亚的多盘碟片算法实现了在一段广播时间内，将热门数据分发次数多于较冷门的数据，即不均匀广播，在降低用户等待时间方面提供了很好的表现。然而，移动设备必须不断地调整无线广播频道去检查数据，消耗了大量的能量。在广播的文件上使用索引技术，可以在无显著增加等待时间的前提下，大大降低移动设备的能量消耗。本文在多盘广播算法的基础上，提出一种倾斜索引（SI）的高效不均匀索引。这种算法根据用户的倾斜访问模式建立了一个索引树，在一个广播循环内，多次分发热门索引节点，少分发非热门索引节点。 　　【 关键词 】 数据广播 ；多盘广播算法；不均匀；倾斜索引 　　Research Uneven Broadcasting Algorithm in Wireless Environments 　　Wang Xue-tao 　　（Hunan Secondary School Special Education HunanChangsha 410119） 　　【 Abstract 】 Acharya multi-plate disc algorithm achieved over a period of broadcast time， the more popular the number of less popular data distri