Utility optimal scheduling in energy-harvesting networks

IEEE/ACM Transactions on Networking

Volumn 21, Issue 4, 2013, Pages 1117-1130

  Huang, Longbo ^a   Neely, Michael J ^b  

^a TSINGHUA UNIVERSITY   (China)

^b University of Southern California ^*  (United States)

Author keywords

Energy harvesting networks; Lyapunov analysis; queueing; stochastic network

Indexed keywords

HARVESTING ENERGIES; LYAPUNOV ANALYSIS; NETWORK CONGESTIONS; OPTIMAL SCHEDULING; PACKET TRANSMISSIONS; QUEUEING; STOCHASTIC NETWORKS; UTILITY PERFORMANCE;

ALGORITHMS; OPTIMIZATION;

HARVESTING;

EID: 84882591987     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2012.2230336     Document Type: Article

References (29)

1. S. Meninger, J. O. Mur-Miranda, R. Amirtharajah, A. Chandrakasan, and J. H. Lang, Vibration-to-electric energy conversion, IEEE Trans. VLSI Syst., vol. 9, no. 1, pp. 64-76, Feb. 2001.
2. V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, and M. B. Srivastava, Design considerations for solar energy harvesting wireless embedded systems, in Proc. IEEE IPSN, Apr. 2005, pp. 457-462.
3. S. Chalasani and J. M. Conrad, A survey of energy harvesting sources for embedded systems, in Proc. IEEE Southeastcon, 2008, pp. 442-447.
4. M. Gorlatova, P. Kinget, I. Kymissis, D. Rubenstein, X. Wang, and G. Zussman, Challenge: Ultra-low-power energy-harvesting active networked tags (EnHANTs), in Proc.MobiCom, Sep. 2009, pp. 253-260.
5. Power from thin air, Economist, Jun. 10, 2010.
6. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, Fidelity and yield in a volcano monitoring sensor network, in Proc. 7th USENIX OSDI, 2006, pp. 381-396.
7. T. R. Halford, K. M. Chugg, and A. Polydoros, Barrage relay networks: System & protocol design, in Proc. 21st IEEE PIMRC, 2010, pp. 1133-1138.
8. D. Graham-Rowe, Wireless power harvesting for cell phones, MIT Technol. Rev., Jun. 2009.
9. V. Sharma, U. Mukherji, V. Joseph, and S. Gupta, Optimal energy management policies for energy harvesting sensor nodes, IEEE Trans. Wireless Commun., vol. 9, no. 4, pp. 1326-1336, Apr. 2010.
10. A. Kansal, J. Hsu, S. Zahedi, and M. B. Srivastava, Power management in energy harvesting sensor networks, Trans. Embed. Comput. Syst., vol. 6, no. 4, Sep. 2007, Article no. 32.
11. R. Srivastava and C. E. Koksal, Basic tradeoffs for energy management in rechargeable sensor networks, ArXiv Techreport ArXiv: 1009.0569v1, 2010.
12. M. Gatzianas, L. Georgiadis, and L. Tassiulas, Control of wireless networks with rechargeable batteries, IEEE Trans.Wireless Commun., vol. 9, no. 2, pp. 581-593, Feb. 2010.
13. L. Lin, N. B. Shroff, and R. Srikant, Asymptotically optimal poweraware routing for multihop wireless networks with renewable energy sources, in Proc. IEEE INFOCOM, 2005, vol. 2, pp. 1262-1272. (Pubitemid 41390778)
14. L. Lin, N. B. Shroff, and R. Srikant, Energy-aware routing in sensor networks: A large system approach, Ad Hoc Netw., vol. 5, no. 6, pp. 818-831, 2007. 11Note here that the term is due to the value we choose. We can choose a different value to get a different exponent. (Pubitemid 46720277)
15. M. J. Neely, Energy optimal control for time-varying wireless networks, IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 2915-2934, Jul. 2006.
16. M. J. Neely, Optimal energy and delay tradeoffs for multi-user wireless downlinks, IEEE Trans. Inf. Theory, vol. 53, no. 9, pp. 3095-3113, Sep. 2007.
17. L. Georgiadis, M. J. Neely, and L. Tassiulas, Resource allocation and cross-layer control in wireless networks, Found. Trends Netw., vol. 1, no. 1, pp. 1-144, 2006. (Pubitemid 44147280)
18. M. J. Neely and L. Huang, Dynamic product assembly and inventory control for maximum profit, in Proc. IEEE CDC, Atlanta, GA, Dec. 2010, pp. 2805-2812.
19. L. Huang and M. J. Neely, Utility Optimal Scheduling in Processing Networks, Perform. Eval., vol. 68, no. 11, pp. 1002-1021, Nov. 2011.
20. M. J. Neely, E. Modiano, and C. Li, Fairness and optimal stochastic control for heterogeneous networks, IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 396-409, Apr. 2008.
21. L. Pelusi,A. Passarella, and M. Conti, Opportunistic networking:Data forwarding in disconnected mobile ad hoc networks, IEEE Commun. Mag., vol. 44, no. 11, pp. 134-141, Nov. 2006.
22. L. Huang and M. J. Neely, Delay reduction via Lagrange multipliers in stochastic network optimization, IEEE Trans. Autom. Control, vol. 56, no. 4, pp. 842-857, Apr. 2011.
23. D. I. Shuman and M. Liu, Energy-efficient transmission scheduling for wireless media streaming with strict underflow constraints, in Proc. WiOpt, 2008, pp. 354-359.
24. D. P. Bertsekas, Dynamic Programming and Optimal Control, Vols. I and II. Boston, MA: Athena Scientific, 2005.
25. M. J. Neely, Universal scheduling for networks with arbitrary traffic, channels, and mobility, in Proc. IEEE CDC, Atlanta, GA, Dec. 2010, pp. 1822-1829.
26. L. Huang and M. J. Neely, Utility optimal scheduling in processing networks, ArXiv Techreport ArXiv: 1010.1862v1, 2010.
27. X. Lin and N. B. Shroff, The impact of imperfect scheduling on cross-layer congestion control in wireless networks, IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 302-315, Apr. 2006.
28. L. Huang and M. J. Neely, Max-weight achieves the exact utility-delay tradeoff under Markov dynamics, ArXiv:1008.0200v1, 2010.
29. D. P. Bertsekas and R. G. Gallager, Data Networks. UpperSaddle River, NJ: Prentice-Hall, 1992.