Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Charging utility maximization in wireless rechargeable sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless energy transfer as a promising technology provides an alternative solution to prolong the lifetime of wireless rechargeable sensor networks (WRSNs). In this paper, we study replenishing energy on sensors in a WRSN to shorten energy expiration durations of sensors, by employing a mobile wireless charger to replenish sensors dynamically. We first formulate a novel sensor recharging problem with an objective of maximizing the charging utility of sensors, subject to the total traveling distance of the mobile charger per tour and the charging time window of each to-be-charged sensor. Due to the NP-hardness of the problem, we then propose an approximation algorithm with quasi-polynomial time complexity. In spite of the guaranteed performance ratio of the approximate solution, its time complexity is prohibitively high and may not be feasible in practice. Instead, we devise a fast yet scalable heuristic for the problem in response to dynamic energy consumption of sensors in the network. Furthermore, we also consider the online version of the problem where sensor replenishment is scheduled at every fixed time interval. We finally conduct extensive experiments by simulation to evaluate the performance of the proposed algorithms. Experimental results demonstrate that the proposed algorithms are very promising.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

  3. Liang, W., Ren, X., Jia, X., & Xu, X. (2013). Monitoring quality maximization through fair rate allocation in harvesting sensor networks. IEEE Transactions on Parallel and Distributed Systems, 24(9), 1827–1840.

    Article  Google Scholar 

  4. Tong, B., Wang, G., Zhang, W., & Wang, C. (2011). Node reclamation and replacement for long-lived sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(9), 1550–1563.

    Article  Google Scholar 

  5. Xu, X., & Liang, W. (2011). Placing optimal number of sinks in sensor networks for network lifetime maximization. In Proceedings of IEEE international conference on communications (ICC), IEEE (pp. 1–6).

  6. Yuan, Z., Tan, R., Xing, G., Lu, C., Chen, Y., & Wang, J. (2008). Fast sensor placement algorithms for fusion-based target detection. In Proceedings of real-time systems symposium (RTSS), IEEE (pp. 103–112).

  7. Liang, W., Xu, W., Ren, X., Jia, X., & Lin, X. (2014). Maintaining sensor networks perpetually via wireless recharging mobile vehicles. In Proceedings of 39th conference on local computer networks (LCN), IEEE (pp. 270–278).

  8. Jiang, X., Polastre, J., & Culler, D. (2005). Perpetual environmentally powered sensor networks. In Proceedings of fourth international symposium on information processing in sensor networks (IPSN), ACM (pp. 463–468).

  9. Kansal, A., Hsu, J., Zahedi, S., & Srivastava, M. B. (2007). Power management in energy harvesting sensor networks. ACM Transactions on Embedded Computing Systems, 6(4), 32.

    Article  Google Scholar 

  10. Ren, X., Liang, W., & Xu, W. (2013). Use of a mobile sink for maximizing data collection in energy harvesting sensor networks. In Proceedings of 42nd international conference on parallel processing (ICPP), IEEE (pp. 439–448).

  11. Rahimi, M., Shah, H., Sukhatme, G., Heideman, J., & Estrin, D. (2003). Studying the feasibility of energy harvesting in a mobile sensor network. In Proceedings of international conference on robotics and automation (ICRA), IEEE (Vol. 1, pp. 19–24).

  12. Kurs, A., Karalis, A., Moffatt, R., Joannopoulos, J. D., Fisher, P., & Soljačić, M. (2007). Wireless power transfer via strongly coupled magnetic resonances. Science, 317(5834), 83–86.

    Article  MathSciNet  Google Scholar 

  13. Kurs, A., Moffatt, R., & Soljačić, M. (2010). Simultaneous mid-range power transfer to multiple devices. Applied Physics Letters, 96(4), 044102.

    Article  Google Scholar 

  14. Shi, Y., Xie, L., Hou, Y. T., & Sherali, H. D. (2011). On renewable sensor networks with wireless energy transfer. In Proceedings of INFOCOM, IEEE (pp. 1350–1358).

  15. Xie, L., Shi, Y., Hou, Y. T., Lou, W., Sherali, H. D., & Midkiff, S. F. (2012). On renewable sensor networks with wireless energy transfer: The multi-node case. In Proceedings of 9th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON), IEEE (pp. 10–18).

  16. Xie, L., Shi, Y., Hou, Y. T., Lou, W., Sherali, H. D., & Midkiff, S. F. (2013). Bundling mobile base station and wireless energy transfer: Modeling and optimization. In Proceedings of INFOCOM, IEEE (pp. 1636–1644).

  17. Xie, L., Shi, Y., Hou, Y. T., Lou, W., & Sherali, H. D. (2013). On traveling path and related problems for a mobile station in a rechargeable sensor network. In Proceedings of fourteenth ACM international symposium on mobile ad hoc networking and computing, ACM (pp. 109–118).

  18. Guo, S., Wang, C., & Yang, Y. (2013). Mobile data gathering with wireless energy replenishment in rechargeable sensor networks. In Proceedings of INFOCOM, IEEE (pp. 1932–1940).

  19. Zhao, M., Li, J., & Yang, Y. (2011). Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. In Proceedings of 23rd international teletraffic congress (ITC), IEEE (pp. 238–245).

  20. Xu, W., Liang, W., Lin, X., Mao, G., & Ren, X. (2014). Towards perpetual sensor networks via deploying multiple mobile wireless chargers. In Proceedings of 43rd international conference on parallel processing (ICPP), IEEE (pp. 80–89).

  21. Ren, X., Liang, W., & Xu, W. (2014). Maximizing charging throughput in rechargeable sensor networks. In Proceedings of 23rd international conference on computer communication and networks (ICCCN), IEEE (pp. 1–8).

  22. Li, Z., Peng, Y., Zhang, W., & Qiao, D. (2011). J-RoC: A joint routing and charging scheme to prolong sensor network lifetime. In Proceedings of 19th international conference on network protocols (ICNP), IEEE (pp. 373–382).

  23. Ren, X., Liang, W., & Xu, W. (2015). Quality-aware target coverage in energy harvesting sensor networks. IEEE Transactions on Emerging Topics in Computing, 3(1), 8–21.

    Article  Google Scholar 

  24. Chekuri, C., & Pál, M. (2005). A recursive greedy algorithm for walks in directed graphs. In Proceedings of 46th annual symposium on foundations of computer science (FOCS), IEEE (pp. 245–253).

  25. Christofides, N. (1976). Worst-case analysis of a new heuristic for the traveling salesman problem. Technical Reports 388, Management Sciences Research Group, Carnegie-Mellon University, Pittsburgh PA.

Download references

Acknowledgments

It is acknowledged that Xiaoguo Ye’s work was supported by both Chinese National Natural Science Foundation Grants (Nos. 61572260, 61373017, 61572261, and 71301081) and the Scientific and Technological Support Project of Jiangsu Province China, under Grant No. BE2015702.

Author information

Authors and Affiliations

  1. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, 210003, Jiangsu, China

    Xiaoguo Ye

  2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing, 210003, Jiangsu, China

    Xiaoguo Ye

  3. Research School of Computer Science, The Australian National University, Canberra, ACT, 0200, Australia

    Weifa Liang

Authors
  1. Xiaoguo Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weifa Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoguo Ye.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ye, X., Liang, W. Charging utility maximization in wireless rechargeable sensor networks. Wireless Netw 23, 2069–2081 (2017). https://doi.org/10.1007/s11276-016-1271-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1271-6

Keywords

Search

Navigation