KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Optimized Charging in Large-Scale Deployed WSNs with Mobile Charger

  • Qin, Zhenquan (School of Software, Dalian University of Technology) ;
  • Lu, Bingxian (School of Software, Dalian University of Technology) ;
  • Zhu, Ming (School of Software, Dalian University of Technology) ;
  • Sun, Liang (School of Software, Dalian University of Technology) ;
  • Shu, Lei (Guangdong Petrochemical Equipment Fault Diagnosis Key Laboratory, Guangdong University of Petrochemical Technology)
  • Received : 2016.01.01
  • Accepted : 2016.11.17
  • Published : 2016.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Restricted by finite battery energy, traditional wireless sensor networks (WSNs) can only maintain for a limited period of time, resulting in serious performance bottleneck in long-term deployment of WSN. Fortunately, the advancement in the wireless energy transfer technology provides a potential to free WSNs from limited energy supply and remain perpetual operational. A mobile charger called wireless charging vehicle (WCV) is employed to periodically charge each sensor node and keep its energy level above the minimum threshold. Aiming at maximizing the ratio of the WCV's vocation time over the cycle time as well as guaranteeing the perpetual operation of networks, we propose a feasible and optimal solution to this issue within the context of a real-time large-scale deployed WSN. First, we develop two different types of charging cycles: initialization cycles and renewable cycles and give relevant algorithms to construct these two cycles for each sensor node. We then formulate the optimization problem into an optimal construction algorithm and prove its correctness through theoretical analysis. Finally, we conduct extensive simulations to demonstrate the effectiveness of our proposed algorithms.

Keywords

Acknowledgement

Supported by : Natural Science Foundation of China

References

  1. A. Dunkels, F. Osterlind, and Z. He, "An adaptive communication architecture for wireless sensor networks," in Proc. of the 5th international conference on Embedded networked sensor systems, ACM, 2007.
  2. W. Wang, V. Srinivasan, and K.-C. Chua, "Using mobile relays to prolong the lifetime of wireless sensor networks," in Proc. of ACM MobiCom, 2005.
  3. A. Kansal, J. Hsu, S. Zahedi, and M. B. Srivastava, "Power management in energy harvesting sensor networks," ACM Transactions on Embedded Computing Systems (TECS), vol. 6, no. 4, p. 32, 2007. https://doi.org/10.1145/1274858.1274870
  4. X. Jiang, J. Polastre, and D. Culler, "Perpetual environmentally powered sensor networks," in Proc. of IEEE IPSN, 2005.
  5. B. Tong, G. Wang, W. Zhang, and C. Wang, "Node reclamation and replacement for long-lived sensor networks," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 9, pp. 1550-1563, 2011. https://doi.org/10.1109/TPDS.2011.25
  6. A. Kurs, A. Karalis, R. Moffatt, J. D. Joannopoulos, P. Fisher, and M. Soljacic, "Wireless power transfer via strongly coupled magnetic resonances," science, vol. 317, no. 5834, pp. 83-86, 2007. https://doi.org/10.1126/science.1143254
  7. "Wireless resonant energy link (wrel) demo," http://software.intel.com/en-us/videos/wireless-resonant-energy-linkwrel-demo/.
  8. S. Guo, C. Wang, and Y. Yang, "Mobile data gathering with wireless energy replenishment in rechargeable sensor networks," in Proc. of IEEE INFOCOM, 2013.
  9. Y. Shi, L. Xie, Y. T. Hou, and H. D. Sherali, "On renewable sensor networks with wireless energy transfer," in Proc. of IEEE INFOCOM, 2011.
  10. L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, and S. F. Midkiff, "On renewable sensor networks with wireless energy transfer: The multi-node case," in IEEE SECON, 2012.
  11. Z. Li, Y. Peng, W. Zhang, and D. Qiao, "J-roc: A joint routing and charging scheme to prolong sensor network lifetime," in Proc. of IEEE International Conference on Network Protocols (ICNP), 2011.
  12. S. Zhang, J. Wu, and S. Lu, "Collaborative mobile charging for sensor networks," in Proc. of IEEE MASS, 2012.
  13. C. Wang, J. Li, F. Ye, and Y. Yang, "Multi-vehicle coordination for wireless energy replenishment in sensor networks," in Proc. of IEEE International Symposium on Parallel & Distributed Processing (IPDPS), 2013.
  14. W. Xu, W. Liang, X. Ren, and X. Lin, "On-demand energy replenishment for sensor networks via wireless energy transfer," in Proc. of PIMRC, IEEE, 2014.
  15. C. M. Angelopoulos, S. Nikoletseas, and T. P. Raptis, "Efficient wireless recharging in sensor networks," in Proc. of IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), 2013.
  16. Y. T. Hou, Y. Shi, and H. D. Sherali, "Rate allocation and network lifetime problems for wireless sensor networks," IEEE/ACM Transactions on Networking (TON), vol. 16, no. 2, pp. 321-334, 2008. https://doi.org/10.1109/TNET.2007.900407
  17. B.Baranidharan, B.Shanthi, "A Survey on Energy Efficient Protocols for Wireless Sensor Networks," International Journal of Computer Applications, vol. 11- No.10, December 2010.
  18. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  19. D. Linden and T. B. Reddy, "Handbook of batteries," New York, vol. 2nd, 2002.
  20. Concorde home. [Online]. Available: http://www.math.uwaterloo.ca/tsp/concorde/index.html
  21. S. Jae-Hyun, K. Yong-Hyuk, R. Hwang-Bin, C. Si-Ho, and J. Minho, "Optimal sensor deployment for wireless surveillance sensor networks by a hybrid steady-state genetic algorithm," IEICE transactions on communications, vol. 91, no. 11, pp. 3534-3543, 2008. https://doi.org/10.1093/ietcom/e91-b.11.3534
  22. Technical report and detailed simulation results. [Online]. Available: http://www.lubingxian.cn/Report_wsn.pdf

Cited by

  1. A many-objective optimization WSN energy balance model vol.14, pp.2, 2016, https://doi.org/10.3837/tiis.2020.02.003