【 摘 要 】 阿查里亚的多盘碟片算法实现了在一段广播时间内，将热门数据分发次数多于较冷门的数据，即不均匀广播，在降低用户等待时间方面提供了很好的表现。然而，移动设备必须不断地调整无线广播频道去检查数据，消耗了大量的能量。在广播的文件上使用索引技术，可以在无显著增加等待时间的前提下，大大降低移动设备的能量消耗。本文在多盘广播算法的基础上，提出一种倾斜索引（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 distribution data， namely uneven broadcasting， provides a good performance in terms of reducing the user waiting time. However， mobile devices must constantly adjust wireless broadcast channel to examine data， consuming a lot of energy. The use of technology in the document indexing broadcast， you can wait no significant increase in the premise of time， greatly reducing the energy consumption of mobile devices. Based on the multi-disk broadcast algorithm， proposed a tilt index （SI） efficient uneven index. This algorithm builds an index tree based on the user's access patterns inclined in a broadcast cycle， a plurality of dispensing hot inode， the inode less popular non-distributed.

【 Keywords 】 data broadcasting； multi-disk broadcast algorithm； uneven； tilt Index

1 引言

在无线环境下的非对称通信中，无线数据广播是一种面对海量移动用户同时传播同时传播信息的有效途径。在这种环境下，服务器在无线频道循环广播数据，移动用户用电池供电的设备，如掌上电脑，调频到无线广播频道，检索数据而不用向服务器发送请求，便可直接接受数据。如果移动用户在某段时间内，都对一些同样的数据感兴趣，那么数据广播无疑是一种不错的选择。而且，数据广播能够很好的应对移动用户数量的大幅提升。例如微软的直播网，就使用广播技术支持无线数据服务。这种无线网络使用空闲的调频无线电波段，不停的广播频繁更新的信息，如新闻、天气预报、体育资讯、股市信息等。这样，低耗能的移动设备（如智能手表）就能随时随地的不断更新最新的资讯。……