An alternative perspective on utility maximization in energy-harvesting wireless sensor networks

IEEE Transactions on Vehicular Technology

Volumn 63, Issue 1, 2014, Pages 344-356

  Roseveare, Nicholas ^a   Natarajan, Balasubramaniam ^a  

^a Kansas State University   (United States)

Author keywords

Distributed estimation; energy harvesting (EH); optimization methods; resource management; wireless sensor networks (WSNs)

Indexed keywords

ITERATIVE METHODS;

ALGORITHMIC SOLUTIONS; DISTRIBUTED ESTIMATION; ITERATIVE SOLUTIONS; OPTIMIZATION METHOD; OPTIMIZATION PROBLEMS; RESOURCE MANAGEMENT; UTILITY MAXIMIZATIONS; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84893426572     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2272245     Document Type: Article

References (40)

1. N. J. Roseveare and B. Natarajan, "A structured approach to optimization of energy harvesting wireless sensor networks," in Proc. IEEE CCNC-Wireless Commun. Track, 2013, pp. 420-425.
2. X. Jiang, J. Polastre, and D. Culler, "Perpetual environmentally powered sensor networks," in Proc. 4t (Pubitemid 43841271)
3. A. Kansal, J. Hsu, S. Zahedi, and M. B. Srivastava, "Power management in energy harvesting sensor networks," ACM Trans. Embedded Comput. Syst., vol. 6, no. 4, pp. 32-66, Sep. 2007.
4. R.-S. Liu, P. Sinha, and C. E. Koksal, "Joint energy management and resource allocation in rechargeable sensor networks," in Proc. IEEE Conf. INFOCOM, 2010, pp. 1-9.
5. B. Zhang, R. Simon, and H. Aydin, "Maximal utility rate allocation for energy harvesting wireless sensor networks," in Proc. ACM Int. Conf. Model., Anal., Simul. Wireless Mobile Syst., 2011, pp. 7-16.
6. D. P. Palomar, "A tutorial on decomposition methods for network utility maximization," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1439-1451, Aug. 2006.
7. K. W. Fan, Z. Zheng, and P. Sinha, "Steady and fair rate allocation for rechargeable sensors in perpetual sensor networks," in Proc. 6th ACM Conf. SenSys, 2008, pp. 239-252.
8. C. Moser, L. Thiele, D. Brunelli, and L. Benini, "Adaptive power management for environmentally powered systems," IEEE Trans. Comput., vol. 59, no. 4, pp. 478-491, Apr. 2010.
9. O. Ozel, K. Tutuncuoglu, J. Yang, S. Ulukus, and A. Yener, "Transmission with energy harvesting nodes in fading wireless channels: Optimal policies," IEEE J. Sel. Areas Commun., vol. 29, no. 8, pp. 1732-1743, Sep. 2011.
10. K. Tutuncuoglu and A. Yener, "Sum-rate optimal power policies for energy harvesting transmitters in an interference channel," J. Commun. Netw., vol. 14, no. 2, pp. 151-161, Apr. 2012.
11. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 525-536, Aug. 2003.
12. C. Rusu, R.Melhem, and D. Moss, "Multi-version scheduling in rechargeable energy-aware real-time systems," in Proc. 15th Euromicro Conf. Real-Time Syst., 2003, pp. 95-104.
13. C. Moser, J.-J. Chen, and L. Thiele, "Reward maximization for embedded systems with renewable energies," in Proc. 14th IEEE Int. Conf. Embedded Real-Time Comput. Syst. Appl., Aug. 2008, pp. 247-256.
14. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control for communication networks: Shadow prices, pproportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, 1998. (Pubitemid 128610018)
15. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999. (Pubitemid 30553383)
16. M. Mehyar, D. Spanos, and S. H. Low, "Optimization flow control with estimation error," in Proc. 23rd Ann. Joint INFOCOM, 2004, vol. 2, pp. 984-992.
17. J. Zhang, S. Member, D. Zheng, andM. Chiang, "The impact of stochastic noisy feedback on distributed network utility maximization," IEEE Trans. Inf. Theory, vol. 54, no. 2, pp. 645-665, Feb. 2008. (Pubitemid 351314657)
18. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. New York, NY, USA: Athena Scientific, 1997.
19. S. P. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers," Found. Trends Mach. Learn., vol. 3, no. 1, pp. 1-122, 2010.
20. H. Hindi, "A tutorial on convex optimization II: Duality and interior point methods," in Proc. Amer. Control Conf., 2006, pp. 686-696. (Pubitemid 46530891)
21. S. Kalyanasundaram, E. K. P. Chong, and N. B. Shroff, "Optimal resource allocation in multi-class networks with user-specified utility functions," Comput. Netw., vol. 38, no. 5, pp. 613-630, Apr. 2002. (Pubitemid 34182439)
22. S. P. Boyd and L. Vandenberghe, Convex Optimization, 7th ed. Cambridge, U.K.: Cambridge Univ. Press, Feb. 2004.
23. V. Aravinthan, S. K. Jayaweera, and K. Al Tarazi, "Distributed estimation in a power constrained sensor network," in Proc. IEEE Veh. Technol. Conf., 2006, pp. 1048-1052. (Pubitemid 46508971)
24. J.-J. Xiao, S. Cui, Z.-Q. Luo, and A. J. Goldsmith, "Joint estimation in sensor networks under energy constraints," in Proc. 1st Annu. IEEE Commun. Soc. Conf. SECON, 2004, pp. 264-271. (Pubitemid 40789287)
25. E. K. P. Chong and B. Brewington, "Decentralized rate control for tracking and surveillance networks," Ad Hoc Netw., vol. 5, no. 6, pp. 910-928, Aug. 2007. (Pubitemid 46720266)
26. D. P. Bertsekas, "Dynamic programming and suboptimal control: A survey from ADP to MPC," Eur. J. Control, vol. 11, no. 4/5, pp. 310-334, 2005.
27. N. J. Roseveare and B. Natarajan, "Distributed tracking with energy management in wireless sensor networks," IEEE Trans. Aerosp. Electron. Syst., vol. 48, no. 4, pp. 3494-3511, Oct. 2012.
28. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. ACM Int. Conf. Embedded Netw. Sensor Syst., 2004, pp. 95-107. (Pubitemid 41563352)
29. J.Wu and G. Zhou, "A new ultra-low power wireless sensor network with integrated energy harvesting, data sensing, and wireless communication," in Proc. IEEE Int. Conf. Commun., 2011, pp. 1-5.
30. M. R. Mhetre, N. S. Nagdeo, and H. K. Abhyankar, "Micro energy harvesting for biomedical applications: A review," in Proc. 3rd Int. Conf. Electron. Comput. Technol., Apr. 2011, vol. 3, pp. 1-5.
31. C. Menger, Principles of Economics. Auburn, AL, USA: Ludwig von Mises Institute, 2004.
32. J.-J. Xiao, S. Cui, Z.-Q. Luo, and A. J. Goldsmith, "Power scheduling of universal decentralized estimation in sensor networks," IEEE Trans. Signal Process., vol. 54, no. 2, pp. 413-422, Feb. 2006. (Pubitemid 43141891)
33. K. Eriksson, S. Shi, N. Vucic, M. Schubert, and E. G. Larsson, "Globally optimal resource allocation for achieving maximum weighted sum rate," in Proc. IEEE GLOBECOM, 2010, pp. 1-6.
34. L. Vijayandran,M. Brandt-Pearce, K. Kansanen, and T. Ekman, "Efficient state estimation with energy harvesting and fairness control using stochastic optimization," in Proc. IEEE GLOBECOM, Dec. 2011, pp. 1-6.
35. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA, USA: Athena Scientific, 1999.
36. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. Hoboken, NJ, USA: Wiley, 2006.
37. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows, 1st ed. Englewood Cliffs, NJ, USA: Prentice-Hall, 1993.
38. V. A. Nguyen and Y. P. Tan, "On network flow problems with convex cost," J. ICT, vol. 3, no. 1, pp. 33-51, 2004.
39. B. Natarajan, C. Nassar, and V. Chandrasekhar, "Generation of correlated Rayleigh fading envelopes for spread spectrum applications," IEEE Commun. Lett., vol. 4, no. 1, pp. 9-11, Jan. 2000. (Pubitemid 30568892)
40. J. Mendel, Lessons in Estimation Theory for Signal Processing, Communications, and Control. Englewood Cliffs, NJ, USA: Prentice-Hall, 1995.