The dynamic routing algorithm for renewable wireless sensor networks with wireless power transfer

Computer Networks

Volumn 74, Issue PA, 2014, Pages 34-52

  Shi, Lei ^a   Han, Jianghong ^a   Han, Dong ^b   Ding, Xu ^a   Wei, Zhenchun ^a  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^b University of Houston   (United States)

Author keywords

Optimization; Wireless power transfer; Wireless sensor network

Indexed keywords

WIRELESS SENSOR NETWORKS;

WIRELESS POWER TRANSFER;

OPTIMIZATION;

EID: 84908352837     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2014.08.020     Document Type: Article

References (41)

1. J. Chang, and L. Tassiulas Maximum lifetime routing in wireless sensor networks IEEE/ACM Trans. Networking 12 4 2004 609 619
2. A. Giridhar, P.R. Kumar, Maximizing the functional lifetime of sensor networks, in Proc. ACM/IEEE International Symposium on Information Processing in Sensor Networks, Los Angeles, CA, 2005, April 25-27, pp. 5-12.
3. Y.T. Hou, Y. Shi, and H.D. Sherali Rate allocation and network lifetime problems for wireless sensor networks IEEE/ACM Trans. Networking 16 2 2008 321 334
4. Y. Shi, and Y.T. Hou Some fundamental results on base station movement problem for wireless sensor networks IEEE/ACM Trans. Networking 20 4 2012 1054 1067
5. W. Wang, V. Srinivasan, K.C. Chua, Using mobile relays to prolong the lifetime of wireless sensor networks, in: Proc. ACM MobiCom, Cologne, Germany, August 28-September 2, 2005, pp. 270-283.
6. Y. Ammar, A. Buhrig, M. Marzencki, B. Charlot, S. Basrour, K. Matou, M. Renaudin, Wireless sensor network node with asynchronous architecture and vibration harvesting micro power generator, in: Proc. of Joint Conference on Smart Objects and Ambient Intelligence, Grenoble, France, October 12-14, 2005, pp. 287-292.
7. N. Bulusu, and S. Jha Wireless Sensor Networks: A Systems Perspective 2005 Artech House Norwood, MA
8. X. Jiang, J. Polastre, D. Culler, Perpetual environmentally powered sensor networks, in: Proc. ACM/IEEE International Symposium on Information Processing in Sensor Networks, Los Angeles, CA, April 25-27, 2005, pp. 463-468.
9. A. Kansal, J. Hsu, S. Zahedi, and M.B. Srivastava Power management in energy harvesting sensor networks ACM Trans. Embeddded Comput. Syst. 6 4 2007 (article 32)
10. S. Meninger, J.O. Mur-Miranda, R. Amirtharajah, A.P. Chandrakasan, and J.H. Lang Vibration-to-electric energy conversion IEEE Trans. Very Large Scale Integration (VLSI) Syst. 9 1 2001 64 76
11. G. Park, T. Rosing, M.D. Todd, C.R. Farrar, and W. Hodgkiss Energy harvesting for structural health monitoring sensor networks J. Infrastructure Syst. 14 1 2008 64 79
12. A. Kurs, A. Karalis, R. Moffatt, J.D. Joannopoulos, P. Fisher, and M. Soljacic Wireless power transfer via strongly coupled magnetic resonances Science 317 5834 2007 83 86
13. A. Kurs, R. Moffatt, and M. Soljacic Simultaneous mid-range power transfer to multiple devices Appl. Phys. Lett. 96 4 2010 (article 4102)
14. K. Finkenzeller RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification second ed. 2003 Wiley New York
15. B. Jiang, J.R. Smith, M. Philipose, S. Roy, K. Sundara-Rajan, and A.V. Mamishev Energy scavenging for inductively coupled passive RFID systems IEEE Trans. Instrum. Meas. 56 1 2007 118 125
16. 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. Circ. Syst. 5 1 2011 48 63
17. G. Wang, W. Liu, M. Sivaprakasam, M. Humayun, J. Weiland, Power supply topologies for biphasic stimulation in inductively powered implants, in: Proc. IEEE International Symposium on Circuits Systems, Kobe, Japan, May 23-26, 2005, pp. 2743-2746.
18. F. Zhang, X. Liu, S.A. Hackworth, R.J. Sclabassi, M. Sun, In vitro and in vivo studies on wireless powering of medical sensors and implantable devices, in: Proc. IEEE/NIH Life Science Systems and Applications Workshop (LiSSA), Bethesda, MD, April 7-8, 2009, pp. 84-87.
19. E. Giler, Eric Giler Demos Wireless Electricity. < http://www.ted.com/talks/eric-giler-demos-wireless-electricity.html
20. Z. Li, Y. Peng, W. Zhang, D. Qiao, J-roc: a joint routing and charging scheme to prolong sensor network lifetime, in: Proc. IEEE International Conference on Network Protocols (ICNP), Vancouver, BC, Canada, October 17-20, 2011, pp. 373-382.
21. Y. Shi, L. Xie, Y.T. Hou, H.D. Sherali, On renewable sensor networks with wireless energy transfer, in: Proc. IEEE INFOCOM, Shanghai, China, April 10-15, 2011, pp. 1350-1358.
22. L. Xie, Y. Shi, Y.T. Hou, W. Lou, H.D. Sherali, S.F. Midkiff, On renewable sensor networks with wireless energy transfer: the multi-node case, in: Proc. IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Seoul, Korea, June 18-21, 2012, pp. 10-18.
23. L. Xie, Y. Shi, Y.T. Hou, W. Lou, and H.D. Sherali On traveling path and related problems for a mobile station in a rechargeable sensor network Proc. the Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing 2013 ACM New York, NY, USA 109 118
24. R.C. Shah, S. Roy, S. Jain, W. Brunette, Data MULEs: modeling a three-tier architecture for sparse sensor networks, in: Proc. IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AL, May 11, 2003, pp. 30-41.
25. W. Zhao, M. Ammar, E. Zegura, Controlling the mobility of multiple data transport ferries in a delay-tolerant network, in: Proc. IEEE INFOCOM, Miami, FL, March 13-17, 2005, pp. 1407-1418.
26. Concorde tsp solver. < http://www.tsp.gatech.edu/concorde/ >.
27. M. Padberg, and G. Rinaldi A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems SIAM Rev. 33 1 1991 60 100
28. M.S. Bazaraa, J.J. Jarvis, and H.D. Sherali Linear Programming and Network Flows fourth ed. 2010 John Wiley & Sons Inc. New York
29. W. Heinzklman, Application-Specific Protocol Architectures for Wireless Networks, Ph.D. dessertation, Dept. of EECS, MIT, Cambridge, MA, June 2000.
30. D. Linden, and T.B. Reddy Handbook of Batteries third ed. 2002 McGraw-Hill
31. N. Tesla, Apparatus for Transmitting Electrical Energy, US patent number 1,119,732, issued in December 1914.
32. Powercast. < http://www.powercastco.com >.
33. Y. Peng, Z. Li, G. Wang, W. Zhang, D. Qiao, Prolonging sensor network lifetime through wireless charging, in: Proc. IEEE Real-Time Systems Symposium, San Diego, CA, November 30-December 3, 2010, pp. 129-139.
34. S. He, J. Chen, F. Jiang, D.K.Y. Yau, G. Xing, Y. Sun, Energy provisioning in wireless rechargeable sensor networks, in: Proc. IEEE INFOCOM, Shanghai, China, April 10-15, 2011, pp. 2006-2014.
35. B. Tong, Z. Li, G. Wang, W. Zhang, How wireless power charging technology affects sensor network deployment and routing, in: Proc. IEEE International Conference on Distributed Computing Systems, Genoa, Italy, June 21-25, 2010, pp. 438-447.
36. Wireless Power Consortium. < http://www.wirelesspowerconsortium.com/ >.
37. eCoupled. < http://www.ecoupled.com/ >.
38. WiPower. < http://wipower.com/ >.
39. JustinCumming. < http://www.justincumming.com/work/wipower.html >.
40. J. Johnson, E. Basha, C. Detweiler, Charge selection algorithms for maximizing sensor network life with UAV-based limited wireless recharging, in: Proc. IEEE 8th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Melbourne, VIC, Australia, April 2-5, 2013, pp. 159-164.
41. Z. Fei, L. Jianbo, M. Zhihong, and S. Mingui Mid-range wireless power transfer and its application to body sensor networks Open J. Appl. Sci. 2 1 2012 35 46