Effective On-Demand Mobile Charger Scheduling for Maximizing Coverage in Wireless Rechargeable Sensor Networks

Abstract

Using mobile chargers in wireless rechargeable sensor networks is an option for charging all the nodes in the network. In order to achieve some performance requirement such as coverage, it is necessary to effectively schedule the mobile chargers to serve every node of the network. We notice that nearly all previous works on mobile charger scheduling assume that mobile chargers move along predetermined paths which are computed based on perfect priori information. In this paper, we consider the problem of scheduling mobile chargers in an on-demand way to maximize the covering utility. On receiving re-charging requests from the nodes, the mobile charger decides how to move itself. The covering utility is defined to quantify the effectiveness of event monitoring. We formulate the scheduling problem as an optimization one. We propose three heuristics for this problem after proving its NP-Completeness. We further generalize our solutions to accommodate the multiple mobile chargers case. Finally we evaluate our solutions through extensive simulations.

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

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

References

  1. 1.

    Kurs A, Karalis A, Moffatt R, Joannopoulos J, Fisher P, Soljacic M (2007) Wireless power transfer via strongly coupled magnetic resonances. Sci 317(5834):83–86

    MathSciNet  Article  Google Scholar 

  2. 2.

    Fu L, Cheng P, Gu Y, Chen J, He T (2013) Minimizing Charging Delay in Wireless Rechargeable Sensor Networks. In: Proceedings IEEE INFOCOM

  3. 3.

    Jiang F, He S, Cheng P, Chen J (2011) On optimal scheduling in wireless rechargeable sensor networks for stochastic event capture. In: Proceedings IEEE MASS

  4. 4.

    Shi Y, Xie L, Hou YT, Sherali HD (2011) On renewable sensor networks with wireless energy transfer. In: INFOCOM

  5. 5.

    Zhao M, Li J, Yang Y (2011) Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. In: ITC

  6. 6.

    PowerCast.[Online].Available:. www.powercasto.com

  7. 7.

    Marios C, Nikoletseas S, Raptis TP, Raptopoulos C, Vasilakis F (2012) Efficient energy management in wireless rechargeable sensor networks. In: Proceedings ACM MSWiM

  8. 8.

    Jiang L, Dai H, Wu X, Chen G (2013) On-demand mobile charger scheduling for effective coverage in wireless rechargeable sensor networks. In: MobiQuitous

  9. 9.

    Halgamuge MN, Zukerman M, Ramamobanarao K, Vu HL (2009) An estimation of sensor energy consumption. In: PIER

  10. 10.

    Heinzelman WR, Chandrakasan A, Balakrishnan H (Oct. 2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Tran Wirel Comm 1(4):660–670

    Article  Google Scholar 

  11. 11.

    He L, Yang Z, Pan J, Cai L, Xu J (2012) Evaluating service disciplines for mobile elements in wireless ad hoc sensor networks. In: Proceedings IEEE INFOCOM’12

  12. 12.

    He L, Yang Z, Pan J, Xu J (2010) Evaluating on-demand data collection with mobile elements in wireless sensor networks. In: Proceedings IEEE VTC

  13. 13.

    Grimmett G, Stirzaker D (July 2010) Probability and random processes, 3rd. Oxford University Press

  14. 14.

    Kan B, Cai L, Zhao L (2008) An accurate energy model for wsn node and its optimal design. In: Journal of IEEE, System Engineering and Electronics

  15. 15.

    Kan B, Cai L, Zhao L, Xu Y (2007) Energy efficient design of wsn based on an accurate power consumption model. In: Proceedings IEEE WiCom

  16. 16.

    Rappaport TS (1996) Wireless communications: principles and practice. Prentice Hall, New Jersey

    Google Scholar 

  17. 17.

    Wang B, Xie D, Chen C, Ma J, Cheng S (2008) Deploying multiple mobile sinks in event-driven WSNs.In: Proceedings IEEE ICC

  18. 18.

    Curiac D, Volosencu C, Pescaru D, Jurca L, Doboli A (April 2009) 2009. Redundancy and its applications in wireless sensor networks: a survey. W Trans Comp 8(4):705–714

    Google Scholar 

  19. 19.

    Alfieri A, Bianco A, Brandimarte P, Chiasserini C-F (2004) Exploiting sensor spatial redundancy to improve network lifetime. In: Proceedings IEEE GlobeCom’04

  20. 20.

    Cheng B, Xu Z, Chen C, Guan X Spatial correlated data collection in wireless sensor networks with multiple sinks, computer communications workshops (INFOCOM WKSHPS), 2011 IEEE Conference on, vol., no., pp.578,583. 10-15 April 2011

  21. 21.

    Zoltan V, Rolland V, Attila V Deploying multiple sinks in multi-hop wireless sensor networks, Pervasive Services,IEEE International Conference on, vol., no., pp.55. 15-20 July 2007

  22. 22.

    Oyman EI, Ersoy C Multiple sink network design problem in large scale wireless sensor networks, Communications, 2004 IEEE International Conference on, vol.6, no., pp.3663,3667, vol 6. 20-24 June 2004

  23. 23.

    Shah-Mansouri V, Wong VWS (2007) Bounds for lifetime maximization with multiple sinks in wireless sensor networks. In: Proceedings IEEE PACRIM

  24. 24.

    Wang C, Yang Y, Li J (2013) Stochastic mobile energy replenishment and adaptive sensor activation for perpetual wireless rechargeable sensor networks. In: Proceedings IEEE WCNC

  25. 25.

    Maxwell.[Online].Available:. www.maxwell.com/ultracapacitors/

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Xiaobing Wu.

Additional information

This work is supported by China 973 Projects (No. 2012CB316201, No. 2014CB340303), NSFC Grants (No. 61321491, No. 61373130) and NSF of Jiangsu Province Grant (No. BK20141319).

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Jiang, L., Wu, X., Chen, G. et al. Effective On-Demand Mobile Charger Scheduling for Maximizing Coverage in Wireless Rechargeable Sensor Networks. Mobile Netw Appl 19, 543–551 (2014). https://doi.org/10.1007/s11036-014-0522-y

Download citation

Keywords

  • Wireless rechargeable sensor networks
  • Mobile charger
  • Event monitoring
  • Scheduling
  • Covering utility