基于数据访问概率的广播索引技术

在移动计算中,如何节约移动设备的电源是一个重要的研究方向。采用索引广播的方式可以使移动设备选择性地监听信道,从而减少了电源的消耗。该文提出了为广播数据建立基于访问概率的索引技术,并分固定扇出的非平衡索引树和可变扇出的索引树两种情况讨论如何降低平均访问代价。针对这两种情况,分别设计了构造索引树的算法。

Indexing Method Based on Access Frequency for Wireless Data Broadcast

Energy Saving is an important issue in wireless mobile computing.Mobile units can save energy by selective-ly tuning to the channel using indexed data to broadcast over wireless channels.In this paper,we submit the method to build index trees based on access frequency.In order to minimize the average cost of index probes,we consider two cases-fixed index fanouts and variant index fanouts.We devise algorithms to build trees for two cases.