Barrier coverage in energy harvesting sensor networks

Ad Hoc Networks

Volumn 56, Issue , 2017, Pages 72-83

  DeWitt, Jonathan ^a   Shi, Hongchi ^b  

^a HAVERFORD COLLEGE   (United States)

^b Texas State University   (United States)

Author keywords

Barrier coverage; Energy harvesting; Multi route flows; Wireless sensor networks

Indexed keywords

WIRELESS SENSOR NETWORKS;

BARRIER COVERAGES; CRITICAL INFRASTRUCTURE PROTECTION; CURRENT ENERGY; ENERGY HARVESTING SENSORS; EXACT SOLUTION; MAXIMUM LIFETIMES; MULTI-ROUTE FLOWS; WIRELESS SENSOR NETWORK (WSNS);

ENERGY HARVESTING;

EID: 85007470722     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2016.11.014     Document Type: Article

References (32)

1. [1] DeWitt, J., Patt, S., Shi, H., Maximizing continuous barrier coverage in energy harvesting sensor networks. Proceedings of the 2004 IEEE International Conference on Communications (ICC 2014), 2014, Sydney, Australia, 172–177.
2. [2] DeWitt, J., Shi, H., Maximizing lifetime for k-barrier coverage in energy harvesting sensor networks. Proceedings of the 2014 IEEE Global Communications Conference (Globecom 2014), 2014, Austin, Texas, 300–304.
3. [3] Dietrich, I., Dressler, F., On the lifetime of wireless sensor networks. ACM Trans. Sens. Netw. 5:1 (2009), 1–38, 10.1145/1464420.1464425.
4. [4] Kumar, S., Lai, T., Arora, A., Barrier coverage with wireless sensors. Proceedings of the 11th International Conference on Mobile Computing and Networking (MobiCom 2005), 2005, Cologne, Germany, 284–298.
5. [5] Kumar, S., Lai, T., Posner, M., Sinha, P., Maximizing the lifetime of a barrier of wireless sensors. IEEE Trans. Mob. Comput. (TMC) 9:8 (2010), 1161–1172.
6. [6] Arms, S., Townsend, C., Churchill, D., Galbreath, J., Mundell, S., Power management for energy harvesting wireless sensors. Proceedings of Smart Structures and Materials 2005: Smart Electronics, MEMS, BioMEMS, and Nanotechnology, 2005, 267–275.
7. [7] Gilbert, J., Balouchi, F., Comparison of energy harvesting systems for wireless sensor networks. Int. J. Autom. Comput. 5:4 (2008), 334–347.
8. [8] Jiang, X., Polastre, J., Culler, D., Perpetually environmentally powered sensor networks. Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN 2005), 2005, 463–468.
9. [9] Kansal, A., Srivastava, M., An environmental energy harvesting framework for sensor networks. Proceedings of the 2003 International Symposium on Low Power Electronics and Design (ISLPED’03), 2003, 481–486.
10. [10] Mathúna, C., O'Donnell, T., Martinez-Catala, R., Rohan, J., O'Flynn, B., Energy scavenging for long-term deployable wireless sensor networks. Talanta 75:3 (2008), 613–623.
11. [11] Sudevalayam, S., Kulkarni, P., Energy harvesting sensor nodes: survey and implications. IEEE Commun. Surv. Tutor. 13:3 (2011), 443–461.
12. [12] Stojcev, M., Kosanovic, M., Golubovic, L., Power management and energy harvesting techniques for wireless sensor nodes. Proceedings of the 9th International Conference on Telecommunication in Modern Satellite, Cable, and Broadcasting Services (TELSIKS ‘09), 2009, 65–72.
13. [13] Kishimoto, W., Takeuchi, M., On m-route flows in a network. Proceedings of Communications on the Move: Singapore ICCS/ISITA’92, 1992, 1386–1390.
14. [14] Kishimoto, W., A method for obtaining the maximum multiroute flows in a network. Networks 27:4 (1996), 279–291.
15. [15] Aggarwal, C., Orlin, J., On multiroute maximum flows in networks. Networks 39:1 (2001), 43–52.
16. [16] Du, D., Chandrasekaran, R., The multiroute maximum flow problem revisited. Networks 47:2 (2006), 81–92.
17. [17] Raghunathan, V., Ganeriwal, S., Srivastava, M., Emerging techniques for long lived wireless sensor networks. IEEE Commun. Mag. 44:4 (2006), 108–114.
18. [18] Vigorito, C., Ganesan, D., Barto, A., Adaptive control of duty cycling in energy-harvesting wireless sensor networks. Proceedings of the 4th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON’07), 2007, 21–30.
19. [19] Yang, C., Chin, K., Novel algorithms for complete targets coverage in energy harvesting wireless sensor networks. Commun. Lett. IEEE 18:1 (2014), 118–121, 10.1109/LCOMM.2013.111513.132436.
20. [20] Gu, Y., He, L., Zhu, T., He, T., Achieving energy-synchronized communication in energy-harvesting wireless sensor networks. ACM Trans. Embed. Comput. Syst. 13:2s (2014), 68:1–68:26, 10.1145/2544375.2544388.
21. [21] Moser, C., Chen, J., Thiele, L., An energy management framework for energy harvesting embedded systems. J. Emerg. Technol. Comput. Syst. 6:2 (2008), 7:1–7:21, 10.1145/1773814.1773818.
22. [22] Gorlatova, M., Wallwater, A., Zussman, G., Networking low-power energy harvesting devices: measurements and algorithms. IEEE Trans. Mob. Comput. 12:9 (2013), 1853–1865, 10.1109/TMC.2012.154.
23. [23] Kudo, M., Takeuchi, A., Nozaki, Y., Endo, H., Sumita, J., Forecasting electric power generation in a photovoltaic power system for an energy network. Electr. Eng. Jpn. 167:4 (2009), 16–23, 10.1002/eej.20755.
24. [24] Sharma, N., Gummeson, J., Irwin, D., Shenoy, P., Cloudy computing: leveraging weather forecasts in energy harvesting sensor systems. Proceedings of the 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2010, 1–9, 10.1109/SECON.2010.5508260.
25. [25] Knight, C., Davidson, J., Thermal energy harvesting for wireless sensor nodes with case studies. Proceedings of Advances in Wireless Sensors and Sensor Networks, 2010, Springer, 221-242.
26. [26] Draney, R.K., High temperature sensor for bearing health monitoring. Proceedings of the 2008 IEEE Aerospace Conference, 2008, 1–7, 10.1109/AERO.2008.4526602.
27. [27] Wang, C., Wang, B., Xu, H., Liu, W., Energy-efficient barrier coverage in WSNs with adjustable sensing ranges. Proceedings of IEEE 75th Vehicular Technology Conference (VTC Spring), 2012, 1–5.
28. [28] Xie, L., Shi, Y., Hou, Y., Lou, W., Wireless power transfer and applications to sensor networks. IEEE Wirel. Commun. 20:4 (2013), 140–145.
29. [29] Diestel, R., Graph Theory, 2010, Springer-Verlag.
30. [30] He, J., Shi, H., Constructing sensor barriers with minimum cost in wireless sensor networks. J. Parallel Distrib. Comput. 72:12 (2012), 1654–1663.
31. [31] Suppakitpaisarn, V., Baffier, J.-F., Speeding up algorithm for maximizing barrier coverage using parametric multiroute flow. IEICE Commun. Expr. 4:4 (2015), 111–116.
32. [32] Peixoto, T.P., The Graph-Tool Python Library, 2014, figshare, 10.6084/m9.figshare.1164194.