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 (US)
Title of host publication7th International Conference on Mobile Data Management, 2006. MDM 2006
DOIs
StatePublished - Nov 21 2006
Event7th International Conference on Mobile Data Management, 2006. MDM 2006 - Nara, Japan
Duration: May 10 2006May 12 2006

Publication series

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

Other

Other7th International Conference on Mobile Data Management, 2006. MDM 2006
CountryJapan
CityNara
Period5/10/065/12/06

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Efficient object retrieval from parallel air channels in the presence of replicated objects'. Together they form a unique fingerprint.

  • 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