Nodes Deployment for Coverage in Rechargeable Wireless Sensor Networks

IEEE Transactions on Vehicular Technology

Volumn 68, Issue 6, 2019, Pages 6064-6073

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

^a UNIVERSITY OF WOLLONGONG   (Australia)

^b ZHONGYUAN UNIVERSITY OF TECHNOLOGY   (China)

^c JINAN UNIVERSITY   (China)

Author keywords

approximation algorithms; Energy harvesting wireless sensor networks; integer linear programming; node deployment; target coverage

Indexed keywords

APPROXIMATION ALGORITHMS; ENERGY EFFICIENCY; ENERGY HARVESTING; INTEGER PROGRAMMING; OPTIMAL SYSTEMS;

INTEGER LINEAR PROGRAMMING; INTEGER LINEAR PROGRAMS; INTEGER VARIABLES; NODE DEPLOYMENT; OPTIMAL SOLUTIONS; TARGET COVERAGE; WIRELESS SENSOR NETWORK (WSNS); WORST-CASE PERFORMANCE;

SENSOR NODES;

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

References (34)

1. T. Arampatzis, J. Lygeros, and S. Manesis, "A survey of applications of wireless sensors and wireless sensor networks," in Proc. IEEE Int. Symp. Intell. Control, Limassol, Cyprus, Jun. 2013, pp. 1-6.
2. B. Rashid and M. H. Rehmani, "Applications of wireless sensor networks for urban areas: A survey," Elsevier J. Netw. Comput. Appl., vol. 60, no. 1, pp. 192-219, Jan. 2016.
3. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Elsevier Comput. Netw., vol. 52, pp. 2292-2330, Aug. 2008.
4. "Fireblanket," 2018. [Online]. Available: https://fireblanket.nrma.com.au/
5. L. Hou and N. W. Bergmann, "Novel industrial wireless sensor networks for machine condition monitoring and fault diagnosis," IEEE Trans. Instrum. Meas., vol. 61, no. 10, pp. 2787-2798, Oct. 2012.
6. I. Stoianov, L. Nachman, S. Madden, T. Tokmouline, and M. Csail, "Pipenet: A wireless sensor network for pipeline monitoring," in Proc. IEEE Int. Conf. Signal Process. Integr. Netw., Cambridge, MA, USA, Apr. 2007, pp. 264-273.
7. S. Joshi and S. Boyd, "Sensor selection via convex optimization," IEEE Trans. Signal Process., vol. 57, no. 2, pp. 457-462, Feb. 2008.
8. N. Bhatti, M. Alizai, A. Syd, and L. Mottola, "Energy harvesting and wireless transfer in sensor network applications: Concepts and experiences," ACM Trans. Sensor Netw., vol. 12, no. 3, Aug. 2016, Art. no. 24.
9. A. Zanella, N. Bui, A. Castellani, L. Vangelista, and M. Zorzi, "Internet of Things for smart cities," IEEE Internet Things J., vol. 1, no. 1, pp. 22-32, Feb. 2014.
10. M. Stoopman, S. Keyrouz, H. J. Visser, K. Philips, and W.A. Serdijn, "Codesign of a CMOS rectifier and small loop antenna for highly sensitive RF energy harvesters," IEEE J. Solid-State Circuits, vol. 49, no. 3, pp. 622-634, Mar. 2014.
11. R. Shigeta et al., "Ambient RF energy harvesting sensor device with capacitor-leakage-aware duty cycle control," IEEE Sensors J., vol. 13, no. 8, pp. 2973-2983, Aug. 2013.
12. A. Kansal, J. Hsu, S. Zahedi, and M. Srivastava, "Power management in energy harvesting sensor networks," ACM Trans. Embedded Comput. Syst., vol. 6, no. 4, Sep. 2007, Art. no. 32.
13. S. Sudevalayam and P. Kulkarni, "Energy harvesting sensor nodes: Survey and implications," IEEE Commun. Surv. Tut., vol. 13, no. 3, pp. 443-461, Sep. 2011.
14. M. Patel, R. Chandrasekaran, and S. Venkatesan, "Energy efficient sensor, relay and base station placements for coverage, connectivity, and routing," in Proc. 24th IEEE Int. Perform., Comput., Commun., Phoenix, AZ, USA, Apr. 2005, pp. 581-586.
15. M. Bhuiyan, G. Wang, J. Cao, and J. Wu, "Sensor placement with multiple objectives for structural health monitoring," ACM Trans. Sensor Netw., vol. 10, no. 4, pp. 168-177, Jun. 2014.
16. S. S. Dhillon and K. Chakrabarty, "Sensor placement for effective coverage and surveillance in distributed sensor networks," in Proc. IEEE Wireless Commun. Netw., New Orleans, LA, USA, Mar. 2003, pp. 1609-1614.
17. V. Akbarzadeh, C. Gagne, M. Parizeau, and M. Argany, "Probabilistic sensing model for sensor placement optimization based on line-of-sight coverage," IEEE Trans. Instrum. Meas., vol. 62, no. 2, pp. 293-303, Feb. 2013.
18. Q. Wu, N. S. Rao, X. Du, S. S. Iyengar, and V. K. Vaishnavi, "On efficient deployment of sensors on planar grid," Elsevier Comput.Commun., vol. 30, no. 14, pp. 2721-2734, Oct. 2007.
19. X. Xu and S. Sahni, "Approximation algorithms for sensor deployment," IEEE Trans. Comput., vol. 56, no. 12, pp. 1681-1695, Dec. 2007.
20. 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.
21. S. Tang, X.-Y. Li, X. Shen, J. Zhang, G. Dai, and S. K. Das, "Cool:On coverage with solar-powered sensors," in Proc. IEEE 31st Int. Conf. Distrib. Comput. Syst., Minneapolis, MN, USA, Jun. 2011, pp. 488-496.
22. H. Dai, X. Wu, L. Xu, and G. Chen, "Practical scheduling for stochastic event capture in wireless rechargeable sensor networks," in Proc. IEEE Wireless Commun. Netw. Conf., Shanghai, China, 2013, pp. 986-991.
23. C. Yang and K.W. Chin, "On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity," IEEE Trans. Ind. Inform., vol. 13, no. 1, pp. 27-36, Feb. 2017.
24. X. Zhu, J. Li, M. C. Zhou, and X. Chen, "Optimal deployment of energyharvesting directional sensor networks for target coverage," IEEE Syst. J., vol. 13, no. 1, pp. 377-388, Mar. 2019.
25. Y. Wu, W. Liu, and Q. Shen, "Joint optimal placement, routing, and energy allocation in wireless sensor networks with a shared energy harvesting module," Int. J. Distrib. Sensor Netw., vol. 13, no. 5, pp. 1-9, May 2017.
26. Z. A. Eu, H. P. Tan, and W. K. G. Seah, "Routing and relay node placement in wireless sensor networks powered by ambient energy harvesting," in Proc. IEEE Wireless Commun. Netw.Conf., Budapest, Hungary, Apr. 2009, pp. 1-6.
27. S. Misra, N. Majd, and H. Huang, "Approximation algorithms for constrained relay node placement in energy harvesting wireless sensor networks," IEEE Trans. Comput., vol. 63, no. 12, pp. 2933-2947, Dec. 2014.
28. D. Djenouri and M. Bagaa, "Energy-aware constrained relay node deployment for sustainable wireless sensor networks," IEEE Trans. Sustain. Comput., vol. 2, no. 1, pp. 30-42, Jan.-Mar. 2017.
29. "LoRaWAN specification," 2018. [Online]. Available: https://www.loraalliance.org/lorawan-for-developers
30. V. Chvatal, "A greedy heuristic for the set-covering problem," Math. Operations Res., vol. 4, no. 3, pp. 233-235, Aug. 1979.
31. "Waspmote datasheet," 2018. [Online]. Available: http://www.libelium.com/downloads/documentation/waspmote-datasheet.pdf
32. "Enocean ECS 310," 2015. [Online]. http://www.enocean.com
33. A. C. Valera, W.-S. Soh, and H.-P. Tan, "Energy-neutral scheduling and forwarding in environmentally-powered wireless sensor networks," Elsevier Ad Hoc Netw., vol. 11, no. 3, pp. 1202-1220, May 2013.
34. "NREL: Southwest solar research park," 2015. [Online]. Available: http://www.nrel.gov/midc/ssrp/