Energy-Efficient Algorithms for Data Retrieval from Indexed Parallel Broadcast Channels
Constraints on the energy, bandwidth, and connectivity of mobile devices and wireless communication medium complicate the timely and reliable access to public data. Energy is often the most stringent constraint, necessitating techniques that facilitate operation in energy-saving modes. Broadcasting, typically over parallel channels, has proven to be an effective method for dissemination of public data to mobile devices. However, the employment of parallel channels introduces challenges associated with channel switching and conflicts due to concurrent accesses to multiple data items that ultimately increase energy consumption and response time. The detrimental effects on energy consumption and response time can be alleviated by scheduling the retrieval of data items in an order that reduces the number of passes over the air channels and channel switching between the parallel channels. In this paper, several scheduling algorithms are proposed and analyzed that achieve the aforementioned objectives. To further improve energy consumption and response time, the scope of our scheduling algorithms has been enhanced by replication of popular data items. The proposed scheduling algorithms, both with and without replication, have been simulated, and simulation results are presented and analyzed. These results show that the proposed scheduling algorithms, compared to some heuristic based methods, have greater impact in reducing energy consumption and response time. This reduction is shown to be more pronounced with replication of data items.
A. R. Hurson et al., "Energy-Efficient Algorithms for Data Retrieval from Indexed Parallel Broadcast Channels," Sustainable Computing, vol. 10, pp. 20-35, Elsevier, Jun 2016.
The definitive version is available at https://doi.org/10.1016/j.suscom.2016.03.001
Electrical and Computer Engineering
Intelligent Systems Center
Keywords and Phrases
Broadcasting; Energy Conservation; Energy Efficiency; Energy Management; Energy Utilization; Heuristic Algorithms; Heuristic Methods; Mobile Devices; Query Processing; Scheduling Algorithms; Ubiquitous Computing; Wireless Telecommunication Systems; Algorithm/Protocol Design And Analysis; Energy Efficient Algorithms; Energy Saving Modes; Parallel Broadcast Channel; Reducing Energy Consumption; Retrieval Models; Stringent Constraints; Wireless Communications; Algorithms
International Standard Serial Number (ISSN)
Article - Journal
© 2016 Elsevier, All rights reserved.