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