Optimal charging in wireless rechargeable sensor networks

IEEE Transactions on Vehicular Technology

Volumn 65, Issue 1, 2016, Pages 278-291

  Fu, Lingkun ^a   Cheng, Peng ^a   Gu, Yu ^b   Chen, Jiming ^a   He, Tian ^c,d  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b IBM AUSTIN RESEARCH LABORATORY   (United States)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

^d University of Minnesota   (United States)

Author keywords

Charging delay; Energy efficient; Energy harvesting; Mobile charging; Sensor networks; Wireless charging

Indexed keywords

COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; ENERGY EFFICIENCY; LINEAR PROGRAMMING; OPEN SOURCE SOFTWARE; RADIO FREQUENCY IDENTIFICATION (RFID); SENSOR NETWORKS; SENSOR NODES; WIRELESS CHARGING;

COMMUNICATION COMPONENTS; ENERGY EFFICIENT; EXPERIMENTAL PLATFORM; MOBILE CHARGING; ON-BOARD ENERGY STORAGE; RADIO-FREQUENCY-IDENTIFICATION TAGS (RFID); RECHARGEABLE SENSOR NETWORKS; WIRELESS IDENTIFICATION AND SENSING PLATFORMS;

ENERGY HARVESTING;

EID: 84959338179     PISSN: 00189545     EISSN: 19399359     Source Type: Journal    
DOI: 10.1109/TVT.2015.2391119     Document Type: Article

References (53)

1. L. Fu, P. Cheng, Y. Gu, J. Chen, and T. He, "Minimizing charging delay in wireless rechargeable sensor networks," in Proc. IEEE INFOCOM, 2013, pp. 2922-2930.
2. S. He et al., "Energy provisioning in wireless rechargeable sensor networks," IEEE Trans. Mobile Comput., vol. 12, no. 10, pp. 1931-1942, Oct. 2013.
3. L. He et al., "Evaluating service disciplines for on-demand mobile data collection in sensor networks," IEEE Trans. Mobile Comput., vol. 13, no. 4, pp. 797-810, Apr. 2014.
4. V. Liu et al., "Ambient backscatter: Wireless communication out of thin air," in Proc. IEEE SIGCOMM, 2013, pp. 39-50.
5. D. Takaishi, H. Nishiyama, N. Kato, and R. Miura, "Towards energy efficient big data gathering in densely distributed sensor networks," IEEE Trans. Mobile Comput., vol. 2, no. 3, pp. 388-397, Sep. 2014.
6. L. He et al., "Mobile-to-mobile energy replenishment in mission-critical robotics sensor networks," in Proc. IEEE INFOCOM, 2014, pp. 1195-1203.
7. S. Zhang, J. Wu, and S. Lu, "Collaborative mobile charging," IEEE Trans. Comput., vol. 64, no. 3, pp. 654-667, Feb. 2015.
8. H. Dai et al., "Quality of energy provisioning for wireless power transfer," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 2, pp. 527-537, Feb. 2015.
9. D. Niyato and P. Wang, "Delay-limited communications of mobile node with wireless energy harvesting: Performance analysis and optimization," IEEE Trans. Veh. Technol., vol. 63, no. 4, pp. 1870-1885, May 2014.
10. X. Lu, P. Wang, D. Niyato, and E. Hossain, "Dynamic spectrum access in cognitive radio networks with RF energy harvesting," IEEE Wireless Commun., vol. 21, no. 3, pp. 102-110, Jun. 2014.
11. D. Niyato, P. Wang, and D. I. Kim, "Performance analysis and optimization of tdma network with wireless energy transfer," IEEE Trans. Wireless Commun., vol. 13, no. 8, pp. 4205-4219, Aug. 2014.
12. A. Liu, X. Jin, G. Cui, and Z. Chen, "Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network," Inf. Sci., vol. 230, pp. 197-226, May 2013.
13. C. Huang, R. Zhang, and S. Cui, "Throughput maximization for the Gaussian relay channel with energy harvesting constraints," IEEE J. Sel. Areas Commun., vol. 31, no. 8, pp. 1469-1479, Jul. 2013.
14. D. Shin, S. He, and J. Zhang, "Robust, secure, and cost-effective design for cyber-physical systems," IEEE Int. Syst., vol. 29, no. 1, pp. 66-69, Jan./Feb. 2014.
15. Z. Wang, J. Liao, Q. Cao, and H. Qi, "Achieving k-barrier coverage in hybrid directional sensor networks," IEEE Trans. Mobile Comput., vol. 13, no. 7, pp. 1443-1455, Jul. 2014.
16. S. He et al., "Emd: Energy-efficient delay-tolerant p2p message dissemination in wireless sensor and actor networks," IEEE J. Sel. Areas Commun., vol. 31, no. 9, pp. 75-84, Sep. 2013.
17. C. Huang, R. Zhang, and S. Cui, "Optimal power allocation for outage probability minimization in fading channels with energy harvesting con-straints," IEEE Trans. Wireless Commun., vol. 13, no. 2, pp. 1074-1087, Feb. 2014.
18. A. Liu, J. Ren, X. Li, Z. Chen, and X. Shen, "Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks," Comput. Netw., vol. 56, no. 7, pp. 1951-1967, May 2012.
19. A. Kurs et al., "Wireless power transfer via strongly coupled magnetic resonances," Science, vol. 317, no. 5834, pp. 83-86, Jul. 2007.
20. Powerharvester receivers. [Online]. Available: http://www.powercastco.com
21. M. Marroncelli, D. Trinchero, V. Lakafosis, and M. M. Tentzeris, "Concealable, low-cost paper-printed antennas for wisp-based RFIDs," in Proc. IEEE RFID, 2011, pp. 6-10.
22. A. K. RamRakhyani, S. Mirabbasi, and M. Chiao, "Design and optimization of resonance-based efficient wireless power delivery systems for biomedical implants," IEEE Trans. Biomed. Circuits Syst., vol. 5, no. 1, pp. 48-63, Feb. 2011.
23. A. P. Sample, D. J. Yeager, P. S. Powledge, A. V. Mamishev, and J. R. Smith, "Design of an rfid-based battery-free programmable sensing platform," IEEE Trans. Instrum. Meas., vol. 57, no. 11, pp. 2608-2615, Nov. 2008.
24. Diakinisis automates major distribution center with rfid. [Online]. Available: http://www.lientechnology.com/docs/CSDiakinisis.pdf
25. T. C. Chen, T. S. Chen, and P. W. Wu, "On data collection using mobile robot in wireless sensor networks," IEEE Trans. Syst., Man Cybern., vol. 41, no. 99, pp. 1-12, Nov. 2011.
26. M. Lin, H. Rowaihy, T. Bolbrock, G. Cao, and T. La Porta, "Data collection using rfid and a mobile reader," in Proc. IEEE GLOBECOM, 2008, pp. 1-6.
27. O. Tekdas, V. Isler, J. H. Lim, and A. Terzis, "Using mobile robots to harvest data from sensor fields," IEEE Wireless Commun., vol. 16, no. 1, pp. 22-28, Feb. 2009.
28. Y. Shu, P. Cheng, Y. Gu, J. Chen, and T. He, "Minimizing communication delay in rfid-based wireless rechargeable sensor networks," in Proc. IEEE SECON, 2014, pp. 2922-2930.
29. Motorola mobile rfid reader: Case studies. [Online]. Available: http://www.motorola.com/web/Business/Products/RFID/-Documents/Case-Studies/-StaticFiles/ContinentalAG-Case-Study.pdf
30. Y. Shi and Y. T. Hou, "Some fundamental results on base station movement problem for wireless sensor networks," IEEE/ACM Trans. Netw., vol. 20, no. 4, pp. 1054-1067, Aug. 2012.
31. M. Buettner, B. Greenstein, A. Sample, J. R. Smith, and D. Wetherall, "Demo: Rfid sensor networks with the intel wisp," in Proc. ACM Sensys, 2008, pp. 1-2.
32. N. Patwari, A. O. Hero III, M. Perkins, N. S. Correal, and R. J. O'dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
33. N. Malhotra, M. Krasniewski, C. Yang, S. Bagchi, and W. Chappell, "Location estimation in ad hoc networks with directional antennas," in Proc. IEEE ICDCS, 2005, pp. 633-642.
34. K. F. Ssu, C. H. Ou, and H. C. Jiau, "Localization with mobile anchor points in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 54, no. 3, pp. 1187-1197, May 2005.
35. Y. Shu, P. Cheng, Y. Gu, J. Chen, and T. He. "TOC: Localizing wireless rechargeable sensors with time of charge," ACM Trans. Sens. Netw., vol. 11, no. 3, Jan. 2015, Art. ID. 44.
36. G. B. Dantzig, Linear Programming and Extensions. Princeton, NJ, USA: Princeton Univ. Press, 1998.
37. E. Welzl, "Smallest enclosing disks (balls and ellipsoids)," New Results New Trends Comput. Sci., vol. 555, no. 1991, pp. 359-370, 1991.
38. N. Megiddo, "Linear-time algorithms for linear programming in r3 and related problems," in Proc. IEEE FOCS, 1983, pp. 329-338.
39. M. D. Berg, O. Cheong, and M. V. Kreveld, Computational Geometry: Algorithms and Applications. New York, NY, USA: Springer-Verlag, 2008.
40. S. Lloyd, "Least squares quantization in pcm," IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 129-137, Mar. 1982.
41. C. Li, P. Shen, Y. Liu, and Z. Zhang, "Diffusion information theoretic learning for distributed estimation over network," IEEE Trans. Signal Process., vol. 61, no. 16, pp. 4011-4024, Aug. 2013.
42. P. Shen and C. Li, "Distributed information theoretic clustering," IEEE Trans. Signal Process., vol. 62, no. 13, pp. 3442-3453, Jul. 2014.
43. T. H. Cormen, Introduction to Algorithms. Cambridge, MA, USA: MIT Press, 2001.
44. K. Vu and R. Zheng, "Geometric algorithms for target localization and tracking under location uncertainties in wireless sensor networks," in Proc. IEEE INFOCOM, 2012, pp. 1835-1843.
45. Y. Zheng and M. Li, "Fast tag searching protocol for large-scale rfid systems," IEEE/ACM Trans. Netw., vol. 21, no. 3, pp. 924-934, Jun. 2013.
46. N. Alon, D. Moshkovitz, and S. Safra, "Algorithmic construction of sets for k-restrictions," ACM Trans. Algorithms, vol. 2, no. 2, pp. 153-177, Apr. 2006.
47. N. B. Priyantha, H. Balakrishnan, E. D. Demaine, and S. Teller, "Mobileassisted localization in wireless sensor networks," in Proc. IEEE INFOCOM, 2005, pp. 1-12.
48. A. Kurs, R. Moffatt, and M. Soljacic, "Simultaneous mid-range power transfer to multiple devices," Appl. Phys. Lett., vol. 96, no. 4, 2010, Art. ID. 044102.
49. S. He et al., "Energy provisioning in wireless rechargeable sensor networks," in Proc. IEEE INFOCOM, 2011, pp. 2006-2014.
50. L. Xie, Y. Shi, Y. T. Hou, and H. D. Sherali, "Making sensor networks immortal: An energy-renewal approach with wireless power transfer," IEEE/ACM Trans. Netw., vol. 20, no. 6, pp. 1748-1761, Dec. 2012.
51. L. He et al., "Esync: An energy synchronized charging protocol for rechargeable wireless sensor networks," in Proc. ACM Mobihoc, 2014, pp. 247-256.
52. Y. Peng, Z. Li, W. Zhang, and D. Qiao, "Prolonging sensor network lifetime through wireless charging," in Proc. IEEE RTSS, 2010, pp. 129-139.
53. B. Tong, Z. Li, G. Wang, and W. Zhang, "How wireless power charging technology affects sensor network deployment and routing," in Proc. IEEE ICDCS, 2010, pp. 438-447.