Relay scheduling for cooperative communications in sensor networks with energy harvesting

IEEE Transactions on Wireless Communications

Volumn 10, Issue 9, 2011, Pages 2918-2928

  Li, Huijiang ^a   Jaggi, Neeraj ^b   Sikdar, Biplab ^b  

^a Rensselaer Polytechnic Institute   (United States)

^b WICHITA STATE UNIVERSITY   (United States)

Author keywords

energy harvesting; Markov decision process; relay scheduling; Wireless sensor networks

Indexed keywords

COOPERATIVE COMMUNICATION; ENERGY-EFFICIENT SCHEDULING; ITS DATA; MARKOV DECISION PROCESSES; NETWORK STATE; OPTIMAL SCHEDULING; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; SCHEDULING PROBLEM; SOURCE NODES; STATE INFORMATION; UPPER BOUND; WIRELESS SENSOR;

ENERGY EFFICIENCY; MARKOV PROCESSES; SCHEDULING; SENSOR NODES; SENSORS;

ENERGY HARVESTING;

EID: 80052943872     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2011.070711.100778     Document Type: Article

References (31)

1. J. Laneman, D. Tse, and G. Wornell, "Cooperative diversity in wireless networks: efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks and applications: a survey," Int. J. Comput. Sci. Netw. Security, vol. 7, no. 3, pp. 264-273, Mar. 2007.
3. J. Paradiso and T. Starner, "Energy scavenging for mobile and wireless electronics," IEEE Pervasive Comput., vol. 4, no. 1, pp. 18-27, 2005. (Pubitemid 40495602)
4. E. van der Meulen, "Three-terminal communication channels," Adv. Appl. Prob., vol. 3, pp. 120-154, 1971.
5. T. Cover and A. El Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. 25, no. 5, pp. 572-584, Sep. 1979.
6. A. Host-Madsen, "On the capacity of wireless relaying," in Proc. IEEE VTC., 2002.
7. G. Kramer, M. Gastpar, and P. Gupta, "Cooperative strategies and capacity theorems for relay networks," Inf. Theory, IEEE Trans., vol. 51, no. 9, pp. 3037-3063, Aug. 2005. (Pubitemid 41430974)
8. L. Guo, X. Ding, H. Wang, Q. Li, S. Chen, and X. Zhang, "Cooperative relay service in a wireless LAN," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 355-368, Feb. 2007. (Pubitemid 46376098)
9. X. Jiang, J. Polastre, and D. Culler, "Perpetual environmentally powered sensor networks," in Proc. IPSN, pp. 463-468, Apr. 2005. (Pubitemid 43841271)
10. A. Kansal et al., "Power management in energy harvesting sensor networks," ACM Trans. Embedded Comput. Syst., Dec. 2007.
11. C. Vigorito et al., "Adaptive control of duty cycling in energy-harvesting wireless sensor networks," in Proc. IEEE SECON, 2007.
12. D. Niyato, E. Hossain, and A. Fallahi, "Sleep and wakeup strategies in solar-powered wireless sensor/mesh networks: performance analysis and optimization," IEEE Trans. Mobile Comput., vol. 6, no. 2, pp. 221-236, Feb. 2007. (Pubitemid 46113488)
13. M. Tacca, P. Monti, and A. Fumagalli, "Cooperative and reliable ARQ protocols for energy harvesting wireless sensor nodes," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2519-2529, July 2007.
14. N. Jaggi, K. Kar, and A. Krishnamurthy, "Rechargeable sensor activation under temporally correlated events," in Proc. WiOpt, 2007.
15. 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.
16. C. Ho and R. Zhang, "Optimal energy allocation for wireless communications powered by energy harvesters," in Proc. IEEE ISIT, June 2010.
17. A. Nosratinia, T. Hunter, and A. Hedayat, "Cooperative communication in wireless networks," IEEE Commun. Mag., vol. 42, no. 10, pp. 74-80, Oct. 2004.
18. S. Jayaweera, "Virtual MIMO-based cooperative communication for energy-constrained wireless sensor networks," IEEE Trans. Wireless Commun., vol. 5, no. 5, pp. 984-989, May 2006. (Pubitemid 43824590)
19. H. Yang, H.-Y. Shen, B. Sikdar, and S. Kalyanaraman, "A threshold based MAC protocol for cooperative MIMO transmissions," in Proc. IEEE INFOCOM Minisymposium, 2009.
20. Y.-W. Hong and A. Scaglione, "Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 5, no. 10, pp. 2844-2855, Oct. 2006. (Pubitemid 44574315)
21. Y.-W. Hong et. al., W.-J. Huang, F.-H. Chiu, and C.-C. Kuo, "Cooperative communications in resource-constrained wireless networks," IEEE Signal Process. Mag., vol. 24, no. 3, pp. 47-57, May 2007. (Pubitemid 46840187)
22. P. Liu et. al., P. Liu, Z. Tao, S. Narayanan, T. Korakis, and S. Panwar, "CoopMAC: a cooperative MAC for wireless LANs," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 340-354, Feb. 2007.
23. N. Shankar, C.-T. Chou, and M. Ghosh, "Cooperative communication MAC (CMAC)-a new MAC protocol for next generation wireless LANs," in Proc. International Conf. Wireless Netw., Commun. Mobile Comput., pp. 133-144, 2005.
24. H. Li and B. Sikdar, "A performance guarantee for maximal schedulers in sensor networks with cooperative relays," in Proc. IEEE GLOBECOM, 2010.
25. M. Puterman, Markov Decision Processes-Discrete Stochastic Dynammic Programming. John Wiley and Sons, 1994.
26. D. Bertsekas, Dynamic Programming and Optimal Control. Athena Scientific, 2000.
27. A. Cassandra, L. Kaelbling, and M. Littman, "Acting optimally in partially observable stochastic domains," in Proc. 12th National Conf. Artificial Intelligence, vol. 2. pp. 1023-1028, 1994.
28. E. Fernandez-Gaucherand, A. Arapostathis, and S. Marcus, "On the average cost optimality equation and the structure of optimal policies for partially observable Markov decision processes," Annals Operations Research, vol. 29, no. 1-4, pp. 439-470, Apr. 1991.
29. C. H. Papadimitriou and J. N. Tsitsiklis, "The complexity of Markov decision processes," Mathematics of Operations Research, vol. 12, no. 3, pp. 441-450, 1987.
30. M. L. Littman, T. L. Dean, and L. P. Kaelbling, "On the complexity of solving Markov decision problems," in Proc. Eleventh International Conf. Uncertainty Artificial Intelligence, pp. 394-402, 1995.
31. D. Burago, M. D. Rougemont, and A. Slissenko, "On the complexity of partially observed Markov decision processes," Theoretical Comput. Science, vol. 157, pp. 161-183, 1996. (Pubitemid 126412735)