دانلود رایگان مقاله برنامه ریزی بهینه برای دستگاه های سنجش انرژی برداشت سیار

Abstract

The rapid advances in mobile devices and their embedded sensors have enabled a compelling paradigm for collecting ubiquitous data to share with each other or the general public. In this paper, we study how to achieve the close-to-optimal transmission utility performance for sensor-enhanced mobile devices that are capable of harvesting energy from the environment. This is a very challenging task due to the stochastic and unpredictable nature of data arrival, channel condition, and energy replenishment. By taking advantage of the Lyapunov optimization framework, we propose an online scheduling algorithm called OSCAR (Optimal SCheduling AlgoRithm), which jointly make control decisions on system state, energy harvesting, and data transmission for achieving optimal utility on mobile sensing devices. Different from traditional techniques, OSCAR does not require any knowledge of system statistics, including the energy state process. Rigorous analysis and extensive experiments have demonstrated both the system stability and the utility optimality achieved by the OSCAR algorithm.

6. Conclusion

This paper addresses transmission utility maximization among sensory data flows for the energy harvesting mobile sensing device powered by a finite battery. A new scheduling algorithm, OSCAR, is proposed that can achieve utility optimality with system stability guarantee using Lyapunov optimization techniques. Different from existing works that heavily relied on prediction-based or statistical offline approaches [5,33], OSCAR is an online algorithm and does not require any statistical knowledge of the harvestable energy processes. Especially, it can approach the optimal utility within a diminishing gap of O(1/V) with a battery of O(V) size, while bounding the traffic queue backlog by O(V), where V > 0 is a tunable control parameter. The parameter V empowers system operators to make flexible design choices among various tradeoff points between system stability and utility optimization. Besides, OSCAR can ensure stable performance over time. This algorithm does not require complicated computation, and all the control operations are well supported by common mobile devices nowadays. It will be our future work to evaluate OSCAR using a prototype implement on the modern mobile device platform [4,15,39].