On Nodes Placement in Energy Harvesting Wireless Sensor Networks for Coverage and Connectivity

IEEE Transactions on Industrial Informatics

Volumn 13, Issue 1, 2017, Pages 27-36

  Yang, Changlin ^a   Chin, Kwan Wu ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Approximation algorithms; node deployment; rechargeable WSNs; targets coverage

Indexed keywords

APPROXIMATION ALGORITHMS; ENERGY HARVESTING; INTEGER PROGRAMMING; LOCATION; WIRELESS SENSOR NETWORKS;

GREEDY HEURISTICS; MIXED INTEGER LINEAR PROGRAM; NODE DEPLOYMENT; NODE PLACEMENT; OPTIMAL SOLUTIONS; RECHARGEABLE WSNS;

SENSOR NODES;

EID: 85026999465     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2016.2603845     Document Type: Article

References (28)

1. H. Salarian, K. W. Chin, and F. Naghdy, "Coordination in wireless sensor actuator networks: A survey," J. Parallel Distrib. Comput., vol. 72, pp. 856-867, Jul. 2012.
2. S. Sudevalayam and P. Kulkarni, "Energy harvesting sensor nodes: Survey and implications," IEEE Commun. Surveys Tuts., vol. 13, no. 3, pp. 443-461, Sep. 2011.
3. 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-121, Jan. 2014.
4. B. Gaudette, V. Hanumaiah, M. Krunz, and S. Vrudhula, "Maximizing quality of coverage under connectivity constraints in solar-powered active wireless sensor networks," ACM Trans. Sensor Netw., vol. 10, pp. 19-32, Jun. 2014.
5. 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.
6. K. Derr and M. Manic, "Wireless sensor network configuration - Part I: Mesh simplification for centralized algorithms," IEEE Trans. Ind. Informat., vol. 9, no. 3, pp. 1717-1727, Aug. 2013.
7. H. Wang, H. Roman, L. Yuan, Y. Huang, and R. Wang, "Connectivity, coverage and power consumption in large-scale wireless sensor networks," Comput. Netw., vol. 75, pp. 212-225, Dec. 2014.
8. M. Bhuiyan, G. Wang, J. Cao, and J. Wu, "Sensor placement with multiple objectives for structural health monitoring," ACM Trans. Sens. Netw., vol. 10, pp. 168-177, Jun. 2014.
9. B. Wang, "Coverage problems in sensor networks: A survey," ACM Comput. Surveys, vol. 43, pp. 1-53, Oct. 2011.
10. 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. Conf., Phoenix, AZ, USA, Apr. 2005, pp. 1-6.
11. P. Cheng, C. Chuah, and X. Liu, "Energy-aware node placement inwireless sensor networks," in Proc. IEEE Global Telecommun. Conf., Dec. 2004, pp. 3210-3214.
12. H. Liu, X. Chu, Y. Leung, and D. Rui, "Minimum-cost sensor placement for required lifetime in wireless sensor-target surveillance networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 9, pp. 1783-1796, Sep. 2013.
13. S. S. Dhillon and K. Chakrabarty, "Sensor placement for effective coverage and surveillance in distributed sensor networks," in Proc. IEEE Wireless Commun. Netw. Conf., New Orleans, LA, USA, Mar. 2003, pp. 1-6.
14. 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.
15. Q. Wu, N. S. Rao, X. Du, S. S. Iyengar, and V. K. Vaishnavi, "On efficient deployment of sensors on planar grid," Comput. Commun., vol. 30, pp. 2721-2734, Oct. 2007.
16. X. Xu and S. Sahni, "Approximation algorithms for sensor deployment," IEEE Trans. Comput., vol. 56, no. 12, pp. 1681-1695, Dec. 2007.
17. 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.
18. 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, Oct. 2011.
19. S. He, J. Chen, F. Jiang, D. Yau, G. Xing, and Y. Sun, "Energy provisioning in wireless rechargeable sensor networks," IEEE Trans. Mobile Comput., vol. 12, no. 10, pp. 1931-1942, Aug. 2013.
20. L. Xie, Y. Shi, T. Hou, and A. Lou, "Wireless power transfer and applications to sensor networks," IEEE Wireless Commun., vol. 4, no. 4, pp. 140-145, Aug. 2013.
21. Y. Yoon and Y. H. Kim, "An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks," IEEE Trans. Cybern., vol. 43, no. 3, pp. 2168-2267, Oct. 2013.
22. V. Chvatal, "A greedy heuristic for the set-covering problem," Math. Oper. Res., vol. 4, no. 3, pp. 233-235, 1979.
23. S. T. L. Heath, A History of Greek Mathematics, vol. 2. New York, NY, USA: Oxford, 1921.
24. G. H. Hardy, Ramanujan: Twelve Lectures on Subjects Suggested by His Life and Work. New York, NY, USA: Chelsea, 1999.
25. "Waspmote datasheet." (2012). [Online]. Available: http://www.libelium. com/downloads/documentation/waspmote-datasheet.pdf
26. "Enocean ECS 310." (2013). [Online]. Available: http://www. enocean.com
27. A. C. Valera, W.-S. Soh, and H.-P. Tan, "Energy-neutral scheduling and forwarding in environmentally-powered wireless sensor networks," Ad Hoc Netw., vol. 11, no. 3, pp. 1202-1220, 2013.
28. "NREL: Southwest solar research park." (2013). [Online]. Available: http://www.nrel.gov/midc/ssrp/