An energy-efficient and access latency optimized indexing scheme for wireless data broadcast

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, existi...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on knowledge and data engineering 2006-08, Vol.18 (8), p.1111-1124
Main Authors: Yao, Y., Tang, X., Lim, E.-P., Sun, A.
Format: Article
Language:English
Subjects:
Allocations
Applied sciences
Bandwidth
Base stations
Broadcasting
Computer science
control theory
systems
Data processing. List processing. Character string processing
Delay
energy conservation
Energy efficiency
Exact sciences and technology
Indexing
Job shop scheduling
latency
Memory organisation. Data processing
Mobile computing
Optimization
Personal digital assistants
Processor scheduling
Radiocommunications
Satellite broadcasting
Scheduling
Software
State of the art
Studies
Switches
Telecommunications
Telecommunications and information theory
Tuning
Wireless data broadcast
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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
ISSN:1041-4347
1558-2191
DOI:10.1109/TKDE.2006.118