Robust targets coverage for energy harvesting wireless sensor networks

IEEE Transactions on Vehicular Technology

Volumn 68, Issue 6, 2019, Pages 5884-5892

  Yang, Changlin ^a,b   Chin, Kwan Wu ^c   Liu, Ying ^c   Zhang, Junbao ^a   He, Tengjiao ^d  

^a ZHONGYUAN UNIVERSITY OF TECHNOLOGY   (China)

^b Och Spine at New York Presbyterian Hospitals   (United States)

^c UNIVERSITY OF WOLLONGONG   (Australia)

^d JINAN UNIVERSITY   (China)

Author keywords

chance constrained programs; energy harvesting wireless sensor networks; random energy arrival; robust node scheduling; Targets coverage

Indexed keywords

ENERGY HARVESTING; PROBABILITY; STOCHASTIC SYSTEMS;

CHANCE-CONSTRAINED; EXTENSIVE SIMULATIONS; FAILURE PROBABILITY; INTERNET OF THING (IOTS); NODE SCHEDULING; PROBABILITY OF FAILURE; RANDOM ENERGY; SAMPLE AVERAGE APPROXIMATION;

SENSOR NODES;

EID: 85067795174     PISSN: 00189545     EISSN: 19399359     Source Type: Journal    
DOI: 10.1109/TVT.2019.2908584     Document Type: Article

References (28)

1. C. Yang and K.W. Chin, "On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity, " IEEE Trans. Ind. Informat., vol. 13, no. 1, pp. 27-36, Feb. 2017.
2. G. Werner-Allen et al., "Deploying a wireless sensor network on an active volcano, " IEEE Internet Comput., vol. 10, no. 2, pp. 18-25, Feb. 2006.
3. T. He, K.-W. Chin, and S. Soh, "On maximizing min flow rates using auxiliary energy units in rechargeable WSNs, " IEEE Trans. Ind. Informat., vol. 14, no. 7, pp. 2962-2972, Jul. 2018.
4. A. Zanella, N. Bui, A. Castellani, L. Vangelista, andM. Zorzi, "Internet of things for smart cities, " IEEE Internet Things J., vol. 1, no. 1, pp. 22-32, Feb. 2014.
5. "Fireblanket, " [Online]. Available: https://fireblanket.nrma.com.au/. Accessed on: Mar. 2018.
6. D. Musiani, K. Lin, and T. S. Rosing, "Active sensing platform for wireless structural health monitoring, " in Proc. IEEE Int. Conf. Inf. Process. Sensor Netw., Cambridge, MA, USA, Apr. 2007, pp. 390-399.
7. P. Zhang, C. M. Sadler, S. A. Lyon, and M. Martonosi, "Hardware design experiences in ZebraNet, " in Proc. ACM Conf. Embedded Netw. Sensor Syst., Baltimore, MD, USA, Nov. 2004, pp. 227-238.
8. S. Shresthamali, M. Kondo, and H. Nakamura, "Adaptive power management in solar energy harvesting sensor node using reinforcement learning, " ACM Trans. Embedded Comput. Syst., vol. 5, no. 16, pp. 181-200, May 2017.
9. S. Sudevalayam and P. Kulkarni, "Energy harvesting sensor nodes: Survey and implications, " IEEE Commun. Surveys Tuts., vol. 13, no. 3, pp. 443-461, Third Quarter 2011.
10. "LoRaWAN specification, " [Online]. Available: https://www.loraalliance. org/lorawan-for-developers. Accessed on: Mar. 2018.
11. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "PEAS: A robust energy conserving protocol for long-lived sensor networks, " in Proc. IEEE Int. Conf. Distrib. Comput. Syst., Providence, RI, USA, May 2003, pp. 28-37.
12. K. Xu, G. Takahara, and H. Hassanein, "On the robustness of grid-based deployment in wireless sensor networks, " in Proc. IEEE Int.WirelessCommun. Mobile Comput. Conf., Vancouver, BC, Canada, Jul. 2006, pp. 1183-1188.
13. K. Vu andR. Zheng, "Robust coverage under uncertainty in wireless sensor networks, " in Proc. IEEE INFOCOM, Shanghai, China, 2011, pp. 2015-2023.
14. E. U. Acar, H. Choset, Y. Zhang, and M. Schervish, "Path planning for robotic demining: Robust sensor-based coverage of unstructured environments and probabilistic methods, " Int. J. Robot. Res., vol. 22, no. 7-8, pp. 441-466, Apr. 2003.
15. T. Bretl and S. Hutchinson, "Robust coverage by a mobile robot of a planar workspace, " in Proc. IEEE Int. Conf. Robot. Autom., Karlsruhe, Germany, May 2013, pp. 4582-4587.
16. C. Yang and K.-W. Chin, "Novel algorithms for complete targets coverage in energy harvesting wireless sensor networks, " IEEE Commun. Lett., vol. 18, no. 1, pp. 118-122, Jan. 2014.
17. X. Ren, W. Liang, and W. Xu, "Quality-Aware target coverage in energy harvesting sensor networks, " IEEE Trans. Emerg. Topics Comput., vol. 3, no. 1, pp. 8-21, Mar. 2015.
18. K. Kar, A. Krishnamurthy, and N. Jaggi, "Dynamic node activation in networks of rechargeable sensors, " IEEE/ACMTrans. Netw., vol. 14, no. 1, pp. 15-26, Feb. 2006.
19. C. Yang and K.-W. Chin, "On the coverage targets problem in WSNs with random recharging rates, " IEEE Wireless Commun. Lett., vol. 4, no. 1, pp. 50-53, Feb. 2015.
20. L. Huang, S. Bi, L. P. Qian, and Z. Xia, "Adaptive scheduling in energy harvesting sensor networks for green cities, " IEEE Trans. Ind. Informat., vol. 14, no. 4, pp. 1575-1584, Apr. 2018.
21. F. A. Aoudia, M. Gautier, and O. Berder, "RLMan: An energy manager based on reinforcement learning for energy harvesting wireless sensor networks, " IEEE Trans. Green Commun. Netw., vol. 2, no. 2, pp. 408-417, Jun. 2018.
22. "Gubobi official site, " [Online]. Available: http://www.gurobi.com. Accessed on: Mar. 2018.
23. B. Wang, "Coverage problems in sensor networks: A survey, " ACM Comput. Surveys, vol. 43, no. 32, pp. 1-53, Oct. 2011.
24. M.-L. Ku, Y. Chen, and K. J. R. Liu, "Data driven stochastic models and policies for energy harvesting sensor communications, " IEEE J. Sel. Areas Commun., vol. 33, no. 8, pp. 1505-1520, Aug. 2015.
25. A. Charnes and W. W. Cooper, "Chance constrained programming, " Manag. Sci., vol. 6, no. 1, pp. 73-79, Oct. 1959.
26. B. K. Pagnonecelli, S. Ahmed, and A. Shapiro, "Sample average approximation method for chance constrained programming: Theory and applications, " J. Optim. Theory Appl., vol. 2, no. 142, pp. 399-416, Aug. 2009.
27. A. J. Kleywegt, A. Shaipiro, and T. H. de Mello, "The sample average approximationmethod for stochastic discrete optimization, " SIAM J. Optim., vol. 2, no. 12, pp. 479-502, Feb. 2001.
28. "Waspmote datasheet, " [Online]. Available: http://www.libelium.com/downloads/documentation/waspmote-datasheet.pdf. Accessed on: Mar. 2018