On Wireless Power Transfer and Max Flow in Rechargeable Wireless Sensor Networks

IEEE Access

Volumn 4, Issue , 2016, Pages 4155-4167

  He, Tengjiao ^a   Chin, Kwan Wu ^a   Soh, Sieteng ^b  

^a UNIVERSITY OF WOLLONGONG   (Australia)

^b CURTIN UNIVERSITY   (Australia)

Author keywords

data gathering; maximum flow; MILP; node placement; Wireless power transfer; wireless sensor networks

Indexed keywords

COMPUTATIONAL COMPLEXITY; ENERGY HARVESTING; INDUCTIVE POWER TRANSMISSION; INTEGER PROGRAMMING; OPTIMIZATION; SENSOR NODES;

DATA GATHERING; MAXIMUM FLOWS; MILP; NODE PLACEMENT; WIRELESS POWER TRANSFER;

WIRELESS SENSOR NETWORKS;

EID: 85000870099     PISSN: None     EISSN: 21693536     Source Type: Journal    
DOI: 10.1109/ACCESS.2016.2596776     Document Type: Article

References (46)

1. T. He, K.-W. Chin, S. Soh, "On using wireless power transfer to increase the max-ow of rechargeable wireless sensor networks," in Proc. IEEE ISSNIP, Singapore, Apr. 2015, pp. 1-6.
2. J. Johnson, E. Basha, C. Detweiler, "Charge selection algorithms for maximizing sensor network life with UAV-based limited wireless recharging," in Proc. IEEE ISSNIP, Melbourne, VIC, Australia, Apr. 2013, pp. 159-164.
3. M. Erol-Kantarci and H. T. Mouftah, "Suresense: Sustainable wireless rechargeable sensor networks for the smart grid," IEEEWireless Commun., vol. 19, no. 3, pp. 30-36, Jun. 2012.
4. K.-W. Chin, "Pairwise: A time hopping medium access control protocol for wireless sensor networks," IEEE Trans. Consum. Electron., vol. 55, no. 4, pp. 1898-1906, Nov. 2009.
5. X. Jiang, J. Polastre, D. Culler, "Perpetual environmentally powered sensor networks," in Proc. IEEE IPSN, Los Angeles, CA, USA, Apr. 2005, pp. 463-468.
6. C. Park and P. Chou, "AmbiMax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes," in Proc. IEEE SECON, Reston, VA, USA, Sep. 2006, pp. 168-177.
7. V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, M. Srivastava, "Design considerations for solar energy harvesting wireless embedded systems," in Proc. IEEE IPSN, Los Angeles, CA, USA, Apr. 2005, pp. 457-462.
8. 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.
9. S. Parikh, V. M. Vokkarane, L. Xing, D. Kasilingam, "Nodereplacement policies to maintain threshold-coverage in wireless sensor networks," in Proc. IEEE ICCCN, Honolulu, HI, USA, Aug. 2007, pp. 760-765.
10. B. Tong, G. Wang, W. Zhang, C. Wang, "Node reclamation and replacement for long-lived sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 9, pp. 1550-1563, Sep. 2011.
11. A. Kurs, A. Karalis, R. Moffatt, J. D. Joannopoulos, P. Fisher, M. Solja£i¢, "Wireless power transfer via strongly coupled magnetic resonances," Science, vol. 317, no. 5834, pp. 83-86, 2007.
12. L. Xie, Y. Shi, Y. T. Hou, W. Lou, "Wireless power transfer and applications to sensor networks," IEEE Wireless Commun. Mag., vol. 20, no. 4, pp. 140-145, Aug. 2013.
13. J. Garnica, R. A. Chinga, J. Lin, "Wireless power transmission: From far-eld to near-eld," Proc. IEEE, vol. 101, no. 6, pp. 1321-1331, Jun. 2013.
14. A. P. Sample, D. J. Yeager, P. S. Powledge, A. V. Mamishev, 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.
15. F. Glover, "Tabu search-Part I," ORSA J. Comput., vol. 1, no. 3, pp. 190-206, 1989.
16. M. L. Fisher, "The Lagrangian relaxation method for solving integer programming problems," Manage. Sci., vol. 27, no. 1, pp. 1-18, 1981.
17. Y. Peng, Z. Li, W. Zhang, D. Qiao, "Prolonging sensor network lifetime through wireless charging," in Proc. IEEE RTSS, San Diego, CA, USA, Nov./Dec. 2010, pp. 129-139.
18. M. Zhao, J. Li, Y. Yang, "Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks," in Proc. ITC, San Francisco, CA, USA, Sep. 2011, pp. 238-245.
19. Z. Li, Y. Peng, W. Zhang, D. Qiao, "J-RoC: A joint routing and charging scheme to prolong sensor network lifetime," in Proc. IEEE ICNP, Vancouver, BC Canada, Oct. 2011, pp. 373-382.
20. S. Zhang, J. Wu, S. Lu, "Collaborative mobile charging for sensor networks," in Proc. IEEE MASS, Las Vegas, NV, USA, Oct. 2012, pp. 84-92.
21. T.-C. Chiu, Y.-Y. Shih, A.-C. Pang, J.-Y. Jeng, P.-C. Hsiu, "Mobilityaware charger deployment for wireless rechargeable sensor networks," in Proc. 14th Asia-Paci-c Netw. Oper. Manage. Symp., Seoul, South Korea, Sep. 2012, pp. 1-7.
22. 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, Apr. 2013, pp. 1931-1942.
23. H. L. Bodlaender, R. B. Tan, T. C. van Dijk, J. van Leeuwen, "Integer maximum-ow in wireless sensor networks with energy constraint," in Proc. 11th Scandin. Workshop Algorithm Theory, Gothenburg, Sweden, Jul. 2008, pp. 102-113.
24. E. Lattanzi, E. Regini, A. Acquaviva, A. Bogliolo, "Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks," Comput. Commun., vol. 30, nos. 14-15, pp. 2976-2986, 2007.
25. A. Bogliolo, S. Delpriori, E. Lattanzi, A. Seraghiti, "Self-adapting maximum-ow routing for autonomous wireless sensor networks," Cluster Comput., vol. 14, no. 1, pp. 1-14, 2011.
26. K. Kar and S. Banerjee, "Node placement for connected coverage in sensor networks," in Proc. IEEE WiOpt, Sophia Antipolis, France, Mar. 2003, pp. 1-2.
27. D. Ganesan, R. Cristescu, B. Beferull-Lozano, "Power-ef-cient sensor placement and transmission structure for data gathering under distortion constraints," in Proc. IEEE IPSN, Berkeley, CA, USA, Apr. 2004, pp. 142-150.
28. G. A. Di Caro and E. F. Flushing, "Optimal relay node placement for throughput enhancement in wireless sensor networks," in Proc. FITCE, Palermo, Italy, Aug./Sep. 2011, pp. 1-6.
29. K.-H. Kim, K. G. Shin, D. Niculescu, "Mobile autonomous router system for dynamic (re)formation of wireless relay networks," IEEE Trans. Mobile Comput., vol. 12, no. 9, pp. 1828-1841, Sep. 2013.
30. S. Ali, A. Fakoorian, G. R. Solat, H. Taheri, A. Eidi, "Maximizing capacity in wireless sensor networks by optimal placement of clusterheads," in Proc. Can. Conf. Elect. Comput. Eng., Niagara Falls, ON, Canada, May 2008, pp. 001245-001250.
31. A. Bogdanov, E. Maneva, S. Riesenfeld, "Power-aware base station positioning for sensor networks," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, pp. 575-585.
32. A. Srinivas and E. Modiano, "Joint node placement and assignment for throughput optimization in mobile backbone networks," IEEE J. Sel. Areas Commun., vol. 30, no. 5, pp. 975-985, Jun. 2012.
33. M. Younis and K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey," Ad Hoc Netw., vol. 6, no. 4, pp. 621-655, 2008.
34. R. Deng, S. He, J. Chen, "Near-optimal online algorithm for data collection by multiple sinks in wireless sensor networks," in Proc. IEEE ICC, Sydney, NSW, Australia, Jun. 2014, pp. 2803-2808.
35. M. Younis, M. Bangad, K. Akkaya, "Base-station repositioning for optimized performance of sensor networks," in Proc. IEEE Veh. Technol. Conf., Orlando, FL, USA, Oct. 2003, pp. 2956-2960.
36. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
37. R. K. Ahuja, T. L. Magnanti, J. B. Orlin, Network Flows: Theory, Algorithms, Applications. Englewood Cliffs, NJ, USA: Prentice-Hall, 1993.
38. E. Q. V. Martins and M. M. B. Pascoal, "A new implementation of Yen's ranking loopless paths algorithm," Quart. J. Belgian, French Italian Oper. Res. Soc., vol. 1, no. 2, pp. 121-133, 2003.
39. J. B. Orlin, "Max-ows in O(nm) time, or better," in Proc. ACM STOC, New York, NY, USA, Jun. 2013, pp. 765-774.
40. MATLAB, accessed on Jan. 10, 2014. [Online]. Available: http://www. mathworks. com. au/products/matlab/
41. Matgraph, accessed on Jan. 10, 2014. [Online]. Available: http://www. ams. jhu. edu/~ers/matgraph/
42. J. Suhonen, M. Kohvakka, V. Kaseva, T. D. Hämälaïnen, M. Hännikaïnen, Low-Power Wireless Sensor Networks: Protocols, Services and Applications. New York, NY, USA: Springer, 2010.
43. Y. Xiao, H. Chen, F. H. Li, Handbook on Sensor Networks. Singapore: World Scienti-c, 2010.
44. Enocean ecs310 Solar Cell, accessed on Jan. 10, 2014. [Online]. Available: https://www. enocean. com/it/enocean-modules/ecs-310/
45. C. Zhu, K. Liu, C. Yu, R. Ma, H. Cheng, "Simulation and experimental analysis on wireless energy transfer based on magnetic resonances," in Proc. IEEE VPPC, Harbin, China, Sep. 2008, pp. 1-4.
46. D. P. Bertsekas, Nonlinear Programming. Belmont, MA, USA: Athena Scienti-c, 1999.