Joint energy allocation for sensing and transmission in rechargeable wireless sensor networks

IEEE Transactions on Vehicular Technology

Volumn 63, Issue 6, 2014, Pages 2862-2875

  Mao, Shaobo ^a,b   Cheung, Man Hon ^c   Wong, Vincent W S ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b Teradici Corporation   (Canada)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Energy harvesting; Markov decision process (MDP); resource allocation; wireless sensor networks (WSNs)

Indexed keywords

ALGORITHMS; ENERGY HARVESTING; FADING CHANNELS; MARKOV PROCESSES; RESOURCE ALLOCATION; SENSOR NODES; SENSORS;

ENERGY-HARVESTING SENSOR NODES; EXTENSIVE SIMULATIONS; LOW COMPUTATIONAL COMPLEXITY; MARKOV DECISION PROCESSES; NEAR-OPTIMAL PERFORMANCE; OPTIMAL ENERGY ALLOCATIONS; OPTIMAL TRANSMISSION; WIRELESS SENSOR NETWORK (WSNS);

ITERATIVE METHODS;

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

References (41)

1. S. Mao, M. H. Cheung, and V.W. S. Wong, "An optimal energy allocation algorithm for energy harvesting wireless sensor networks," in Proc. IEEE ICC, Ottawa, ON, Canada, Jun. 2012, pp. 265-270.
2. C. K. Ho and R. Zhang, "Optimal energy allocation for wireless communications powered by energy harvesters," in Proc. IEEE Int. Symp. Inform. Theory, Austin, TX, USA, Jun. 2010, pp. 2368-2372.
3. D. Niyato, E. Hossain, M. M. Rashid, and V. K. Bhargava, "Wireless sensor networks with energy harvesting technologies: A game-theoretic approach to optimal energy management," IEEE Wireless Commun., vol. 14, no. 4, pp. 90-96, Aug. 2007. (Pubitemid 47397738)
4. S. Sudevalayam and P. Kulkarni, "Energy harvesting sensor nodes: Survey and implications," IEEE Commun. Surveys Tuts., vol. 13, no. 3, pp. 443-461, 3rd Quart., 2011.
5. 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. 1-35, Sep. 2007.
6. 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.
7. 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.
8. L. Huang and M. J. Neely, "Utility optimal scheduling in energy harvesting networks," in Proc. of ACM MobiHoc, Paris, France, May 2011, pp. 1-11.
9. M. Gorlatova, A. Wallwater, and G. Zussman, "Networking low-power energy harvesting devices: Measurements and algorithms," in Proc. IEEE INFOCOM, Shanghai, China, Apr. 2011, pp. 1602-1610.
10. R. Srivastava and C. E. Koksal, "Basic performance limits and tradeoffs in energy harvesting sensor nodes with finite data and energy storage," IEEE/ACM Trans. Netw., vol. 21, no. 4, pp. 1049-1062, Aug. 2013.
11. Z. Mao, C. E. Koksal, and N. B. Shroff, "Near optimal power and rate control of multi-hop sensor networks with energy replenishment: Basic limitations with finite energy and data storage," IEEE Trans. Autom. Control, vol. 57, no. 4, pp. 815-829, Apr. 2012.
12. S. Chen, P. Sinha, N. Shroff, and C. Joo, "A simple asymptotically optimal energy allocation and routing scheme in rechargeable sensor networks," in Proc. IEEE INFOCOM, Orlando, FL, USA, Mar. 2012, pp. 379-387.
13. M. Khouzani, S. Sarkar, and K. Kar, "Optimal routing and scheduling in multihop wireless renewable energy networks," in Proc. 6th Inf. Theory Appl. Workshop, La Jolla, CA, USA, Feb. 2011, pp. 1-10.
14. P. Castiglione, O. Simeone, E. Erkip, and T. Zemen, "Energy management policies for energy-neutral source-channel coding," IEEE Trans. Commun., vol. 60, no. 9, pp. 2668-2678, Sep. 2012.
15. Q. Wang and M. Liu, "When simplicity meets optimality: Efficient transmission power control with stochastic energy harvesting," in Proc. IEEE INFOCOM, Turin, Italy, Apr. 2013, pp. 580-584.
16. D. P. Bertsekas, Dynamic Programming and Optimal Control, 2nd ed. Belmont, MA, USA: Athena Scientific, 2000.
17. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. New York, NY, USA: Wiley, 2005.
18. O. Ozel, K. Tutuncuoglu, J. Yang, S. Ulukus, and A. Yener, "Adaptive transmission policies for energy harvesting wireless nodes in fading channels," in Proc. IEEE CISS, Baltimore, MD, USA, Mar. 2011, pp. 1-6.
19. S. Chen, P. Sinha, N. B. Shroff, and C. Joo, "Finite-horizon energy allocation and routing scheme in rechargeable sensor networks," in Proc. IEEE INFOCOM, Shanghai, China, Apr. 2011, pp. 2273-2281.
20. H. Li, N. Jaggi, and B. Sikdar, "Relay scheduling for cooperative communications in sensor networks with energy harvesting," IEEE Trans. Wireless Commun., vol. 10, no. 9, pp. 2918-2928, Sep. 2011.
21. N. Jaggi, K. Kar, and A. Krishnamurthy, "Rechargeable sensor activation under temporally correlated events," Wireless Netw. (WINET), vol. 15, no. 5, pp. 619-635, Jul. 2009.
22. M. Kashef and A. Ephremides, "Optimal packet scheduling for energy harvesting sources on time varying wireless channels," J. Commun. Netw., vol. 14, no. 2, pp. 121-129, Apr. 2012.
23. P. Blasco, D. Gunduz, and M. Dohler, "A learning theoretic approach to energy harvesting communication system optimization," IEEE Trans. Wireless Commun., vol. 12, no. 4, pp. 1872-1882, Apr. 2013.
24. R.-S. Liu, P. Sinha, and C. E. Koksal, "Joint energy management and resource allocation in rechargeable sensor networks," in Proc. IEEE INFOCOM, San Diego, CA, USA, Mar. 2010, pp. 1-9.
25. Z. Wang, A. Tajer, and X. Wang, "Communication of energy harvesting tags," IEEE Trans. Commun., vol. 60, no. 4, pp. 1159-1166, Apr. 2012.
26. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, pp. 393-422, Mar. 2002. (Pubitemid 34181630)
27. X. Wang, W. Gu, S. Chellappan, K. Schosek, and D. Xuan, "Lifetime optimization of sensor networks under physical attacks," in Proc. IEEE ICC, Seoul, Korea, May 2005, pp. 3295-3301. (Pubitemid 41240865)
28. X. Wang, S. Chellappan, W. Gu, W. Yu, and D. Xuan, "Search-based physical attacks in sensor networks," in Proc. 14th ICCCN, San Diego, CA, USA, Oct. 2005, pp. 489-496. (Pubitemid 44335359)
29. R. D. Pietro and N. V. Verde, "Introducing epidemic models for data survivability in unattended wireless sensor networks," in Proc. 12th IEEE Int. Symp. WoWMoM, Lucca, Italy, Jun. 2011, pp. 1-6.
30. D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.
31. A. G. Armada, "SNR gap approximation for M-PSK-based bit loading," IEEE Trans. Wireless Commun., vol. 5, no. 1, pp. 57-60, Jan. 2006.
32. J. J. E. Garzas, C. B. Calzon, and A. G. Armada, "An energy-efficient adaptive modulation suitable for wireless sensor networks with SER and throughput constraints," EURASIP J. Wireless Commun. Netw., vol. 2007, no. 1, p. 23, Jan. 2007.
33. C. K. Ho, P. D. Khoa, and P. C. Ming, "Markovian models for harvested energy in wireless communications," in Proc. IEEE ICCS, Singapore, Nov. 2010, pp. 311-315.
34. J. Lei, R. Yates, and L. Greenstein, "A generic model for optimizing single-hop transmission policy of replenishable sensors," IEEE Trans. Wireless Commun., vol. 8, no. 2, pp. 547-551, Feb. 2009.
35. P. Marbach and J. N. Tsitsiklis, "Simulation-based optimization of Markov reward processes," IEEE Trans. Autom. Control, vol. 46, no. 2, pp. 191-209, Feb. 2001. (Pubitemid 32259323)
36. M. L. Littman, T. L. Dean, and L. P. Kaelbling, "On the complexity of solving Markov decision problems," in Proc. 11th Conf. Uncertainty Artif. Intell., Montreal, QC, Canada, Aug. 1995, pp. 394-402.
37. H. S. Chang, P. J. Fard, S. I. Marcus, and M. Shayman, "Multitime scale Markov decision processes," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 976-987, Jun. 2003.
38. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
39. Q. Zhang and S. A. Kassam, "Finite-state Markov model for Rayleigh fading channels," IEEE Trans. Commun., vol. 47, no. 11, pp. 1688-1692, Nov. 1999. (Pubitemid 32210755)
40. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
41. R. Amir, "Supermodularity and complementarity in economics: An elementary survey," Southern Econom. J., vol. 71, no. 3, pp. 636-660, Jan. 2005.