Recharging schedule for mitigating data loss in wireless rechargeable sensor network

Sensors (Switzerland)

Volumn 18, Issue 7, 2018, Pages

  Liu, Haolin ^a   Deng, Qingyong ^a   Tian, Shujuan ^a   Peng, Xin ^b   Pei, Tingrui ^a  

^a XIANGTAN UNIVERSITY   (China)

^b HUNAN INSTITUTE OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Criticality index; Heuristic algorithm; Mobile charger; Recharge schedule; Wireless rechargeable sensor network

Indexed keywords

CRITICALITY (NUCLEAR FISSION); ENERGY TRANSFER; HEURISTIC ALGORITHMS; QUALITY OF SERVICE; SENSOR NETWORKS; SENSOR NODES; TREES (MATHEMATICS);

CHARGING DEMANDS; CONSUMED ENERGY; CRITICAL ISSUES; DISTANCE CONSTRAINTS; MOBILE CHARGER; OPTIMIZATION PROBLEMS; WIRELESS POWER TRANSFER (WPT); WIRELESS RECHARGEABLE SENSOR NETWORKS;

SCHEDULING ALGORITHMS;

EID: 85050132270     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s18072223     Document Type: Article

References (32)

1. Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393–422, doi:10.1016/S1389-1286(01)00302-4.
2. Anastasi, G.; Conti, M.; Di Francesco, M.; Passarella, A. Energy conservation in wireless sensor networks: A survey. Ad Hoc Netw. 2009, 7, 537–568, doi:10.1016/j.adhoc.2008.06.003.
3. Kurs, A.; Karalis, A.; Moffatt, R.; Joannopoulos, J.D.; Fisher, P.; Soljačić, M. Wireless power transfer via strongly coupled magnetic resonances. Science 2007, 317, 83–86, doi:10.1126/science.1143254.
4. Fu, L.; Cheng, P.; Gu, Y.; Chen, J.; He, T. Minimizing charging delay in wireless rechargeable sensor networks. In Proceedings of the 2013 IEEE INFOCOM, Turin, Italy, 14–19 April 2013; pp. 2922–2930.
5. Zhao, M.; Li, J.; Yang, Y. A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 2014, 13, 2689–2705, doi:10.1109/TMC.2014.2307335.
6. Wang, C.; Li, J.; Ye, F.; Yang, Y. A mobile data gathering framework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints. IEEE Trans. Comput. 2016, 65, 2411–2427, doi:10.1109/TC.2015.2490060.
7. Najeeb, N.; Carrick, D. Extending wireless rechargeable sensor network life without full knowledge. Sensors 2017, 17, 1642, doi:10.3390/s17071642.
8. Tu, W.; Xu, X.; Ye, T.; Cheng, Z. A study on wireless charging for prolonging the lifetime of wireless sensor networks. Sensors 2017, 17, 1560, doi:10.3390/s17071560.
9. Pantazis, N.A.; Nikolidakis, S.A.; Vergados, D.D. Energy-efficient routing protocols in wireless sensor networks: A Survey. IEEE Commun. Surv. Tutor. 2013, 15, 551–591, doi:10.1109/SURV.2012.062612.00084.
10. Akkaya, K.; Younis, M. A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 2005, 3, 325–349, doi:10.1016/j.adhoc.2003.09.010.
11. Radi, M.; Dezfouli, B.; Bakar, K.A.; Lee, M. Multipath routing in wireless sensor networks: Survey and research challenges. Sensors 2012, 12, 650–685, doi:10.3390/s120100650.
12. Freeman, L.C. A set of measures of centrality based on betweenness. Sociometry 1977, 40, 35, doi:10.2307/3033543.
13. Wang, C.; Li, J.; Ye, F.; Yang, Y. Recharging schedules for wireless sensor networks with vehicle movement costs and capacity constraints. In Proceedings of the 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), Singapore, 30 June–3 July 2014; pp. 468–476.
14. Lin, C.; Zhou, J.; Guo, C.; Song, H.; Wu, G.; Obaidat, M.S. TSCA: A temporal-spatial real-time charging scheduling algorithm for on-demand architecture in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 2018, 17, 211–224, doi:10.1109/TMC.2017.2703094.
15. Xie, L.; Shi, Y.; Hou, Y.T.; Sherali, H.D. Making sensor networks immortal: An energy-renewal approach with wireless power transfer. IEEE/ACM Trans. Netw. 2012, 20, 1748–1761, doi:10.1109/TNET.2012.2185831.
16. Xie, L.; Shi, Y.; Hou, Y.T.; Lou, W.; Sherali, H.D.; Midkiff, S.F. Multi-node wireless energy charging in sensor networks. IEEE/ACM Trans. Netw. 2015, 23, 437–450, doi:10.1109/TNET.2014.2303979.
17. Zorbas, D.; Raveneau, P.; Ghamri-Doudane, Y.; Douligeris, C. The charger positioning problem in clustered RF-power harvesting wireless sensor networks. Ad Hoc Netw. 2018, 78, 42–53, doi:10.1016/j.adhoc.2018.05.013.
18. Fu, L.; Cheng, P.; Gu, Y.; Chen, J.; He, T. Optimal charging in wireless rechargeable sensor networks. IEEE Trans. Veh. Technol. 2016, 65, 278–291, doi:10.1109/TVT.2015.2391119.
19. Fu, L.; He, L.; Cheng, P.; Gu, Y.; Pan, J.; Chen, J. ESync: Energy synchronized mobile charging in rechargeable wireless sensor networks. IEEE Trans. Veh. Technol. 2016, 65, 7415–7431, doi:10.1109/TVT.2015.2481920.
20. Guo, S.; Wang, C.; Yang, Y. Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 2014, 13, 2836–2852, doi:10.1109/TMC.2014.2307332.
21. Shu, Y.; Yousefi, H.; Cheng, P.; Chen, J.; Gu, Y.J.; He, T.; Shin, K.G. Near-optimal velocity control for mobile charging in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 2016, 15, 1699–1713, doi:10.1109/TMC.2015.2473163.
22. Liang, W.; Xu, W.; Ren, X.; Jia, X.; Lin, X. Maintaining large-scale rechargeable sensor networks perpetually via multiple mobile charging vehicles. ACM Trans. Sens. Netw. 2016, 12, 1–26, doi:10.1145/2898357.
23. He, L.; Kong, L.; Gu, Y.; Pan, J.; Zhu, T. Evaluating the on-demand mobile charging in wireless sensor networks. IEEE Trans. Mob. Comput. 2015, 14, 1861–1875, doi:10.1109/TMC.2014.2368557.
24. Lin, C.; Xue, B.; Wang, Z.; Han, D.; Deng, J.; Wu, G. DWDP: A double warning thresholds with double preemptive scheduling scheme for wireless rechargeable sensor networks. In Proceedings of the 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems, New York, NY, USA, 24–26 August 2015; pp. 503–508.
25. Lin, C.; Wang, Z.; Han, D.; Wu, Y.; Yu, C.W.; Wu, G. TADP: Enabling temporal and distantial priority scheduling for on-demand charging architecture in wireless rechargeable sensor Networks. J. Syst. Archit. 2016, 70, 26–38, doi:10.1016/j.sysarc.2016.04.005.
26. Lin, C.; Han, D.; Deng, J.; Wu, G. P2S: A primary and passer-by scheduling algorithm for on-demand charging architecture in wireless rechargeable sensor networks. IEEE Trans. Veh. Technol. 2017, 66, 8047–8058, doi:10.1109/TVT.2017.2683493.
27. Laporte, G.; Martello, S. The selective travelling salesman problem. Discret. Appl. Math. 1990, 26, 193–207, doi:10.1016/0166-218X(90)90100-Q.
28. Feillet, D.; Dejax, P.; Gendreau, M. Traveling salesman problems with profits. Transp. Sci. 2005, 39, 188–205, doi:10.1287/trsc.1030.0079.
29. Helsgaun, K. An effective implementation of the Lin–Kernighan traveling salesman heuristic. Eur. J. Oper. Res. 2000, 126, 106–130, doi:10.1016/S0377-2217(99)00284-2.
30. OMNET++. The OMNET++ Discrete Event Simulation System. Available online: https://omnetpp.org/(accessed on 10 July 2018).
31. Farshchi, S.; Nuyujukian, P.H.; Pesterev, A.; Mody, I.; Judy, J.W. A TinyOS-Enabled MICA2-based wireless neural interface. IEEE Trans. Biomed. Eng. 2006, 53, 1416–1424, doi:10.1109/TBME.2006.873760.
32. Qin, Y.; Boyle, D.; Yeatman, E. A novel protocol for data links between wireless sensors and UAV based sink nodes. In Proceedings of the 2018 IEEE 4th World Forum on Internet of Things (WF-IoT), Singapore, 5–8 February 2018; pp. 371–376.