Efficient object retrieval from parallel air channels in the presence of replicated objects

Padmapriya Ayyagari, Prasenjit Mitra, Ali Hurson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A mobile device retrieving objects from parallel air channels has to optimize multiple objectives: (1) reduce the response time for object retrieval, and (2) reduce power consumption in the device. This multi-objective optimization becomes even more difficult when the same object is broadcast multiple times over the parallel air channels to increase availability. In this work, several heuristic algorithms - branch and bound, greedy, random, and first-choice have been proposed for efficient object retrieval from parallel air channels in the presence of replicated objects. Empirical evaluation of the algorithms shows that the greedy algorithm produces near-optimal-response time with minimum overhead in terms of energy consumption. The runtime of the greedy algorithm is significantly faster than that of the optimal branch and bound algorithm, and is similar to the first-choice and random algorithms.

Original languageEnglish
Title of host publication7th International Conference on Mobile Data Management, 2006. MDM 2006
DOIs
Publication statusPublished - 21 Nov 2006
Event7th International Conference on Mobile Data Management, 2006. MDM 2006 - Nara, Japan
Duration: 10 May 200612 May 2006

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
Volume2006
ISSN (Print)1551-6245

Conference

Conference7th International Conference on Mobile Data Management, 2006. MDM 2006
CountryJapan
CityNara
Period10/5/0612/5/06

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Ayyagari, P., Mitra, P., & Hurson, A. (2006). Efficient object retrieval from parallel air channels in the presence of replicated objects. In 7th International Conference on Mobile Data Management, 2006. MDM 2006 [1630552] (Proceedings - IEEE International Conference on Mobile Data Management; Vol. 2006). https://doi.org/10.1109/MDM.2006.79