The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2006 vol.18)
pp: 1111-1124
Aixin Sun , IEEE
ABSTRACT
Data broadcast is an attractive data dissemination method in mobile environments. To improve energy efficiency, existing air indexing schemes for data broadcast have focused on reducing tuning time only, i.e., the duration that a mobile client stays active in data accesses. On the other hand, existing broadcast scheduling schemes have aimed at reducing access latency through nonflat data broadcast to improve responsiveness only. Not much work has addressed the energy efficiency and responsiveness issues concurrently. This paper proposes an energy-efficient indexing scheme called MHash that optimizes tuning time and access latency in an integrated fashion. MHash reduces tuning time by means of hash-based indexing and enables nonflat data broadcast to reduce access latency. The design of hash function and the optimization of bandwidth allocation are investigated in depth to refine MHash. Experimental results show that, under skewed access distribution, MHash outperforms state-of-the-art air indexing schemes and achieves access latency close to optimal broadcast scheduling.
INDEX TERMS
Wireless data broadcast, energy conservation, latency, indexing, scheduling, mobile computing.
CITATION
Yuxia Yao, Xueyan Tang, Ee-Peng Lim, Aixin Sun, "An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast", IEEE Transactions on Knowledge & Data Engineering, vol.18, no. 8, pp. 1111-1124, August 2006, doi:10.1109/TKDE.2006.118
44 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool