OPEN: An optimisation scheme of N-node coverage in wireless sensor networks

IET Wireless Sensor Systems

Volumn 2, Issue 1, 2012, Pages 40-51

  Zhang, L ^a,b   Li, D ^b   Zhu, H ^a,b   Cui, L ^b  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COVERAGE PROBLEM; EVALUATION METRICS; NEAR-OPTIMAL SOLUTIONS; NETWORK COVERAGE; NP-HARD; OPTIMAL DEPLOYMENT; OPTIMISATIONS; PRACTICAL GUIDELINES; SENSING DEVICES; WIRELESS SENSOR NETWORK (WSNS);

HEURISTIC ALGORITHMS; OPTIMIZATION; SENSORS;

SENSOR NODES;

EID: 84863353928     PISSN: 20436386     EISSN: 20436394     Source Type: Journal    
DOI: 10.1049/iet-wss.2011.0012     Document Type: Article

References (28)

1. Bejerano, Y.: ' Simple and efficient k-coverage verification without location information ', Proc. IEEE INFOCOM, April, 2008, p. 291-295
2. Bai, X.L., Yun, Z.Q., Xuan, D., Lai, T.H., and Jiaw, J.: ' Optimal patterns for four-connectivity and full coverage in wireless sensor networks ', IEEE Trans. Mob. Comput., 2010, 9, p. 435-448 10.1109/TMC.2009.143 1536-1233
3. Zhao, M.C., Lei, J.Y., Wu, M.Y., Liu, Y.H., and Shu, W.: ' Surface coverage in wireless sensor networks ', Proc. IEEE, INFOCOM, April, 2009, p. 109-117
4. Wang, J., Sirisha, M., and Muralidhar, M.: ' Energy-efficient k-coverage for wireless sensor networks with variable sensing radii ', Proc. IEEE GLOBECOM, December, 2009, p. 1-6
5. Fei, X., Azzedine, B., and Regina, B.A.: ' Irregular sensing range detection model for coverage based protocols in wireless sensor networks ', Proc. IEEE GLOBECOM, December, 2009, p. 122-128
6. Balister, P., Zheng, Z., Kumar, S., and Sinha, P.: ' Trap coverage: Allowing coverage holes of bounded diameter in wireless sensor networks ', Proc. IEEE INFOCOM, April, 2009, p. 136-144
7. Wan, P.J., and Yi, C.W.: ' Coverage by Randomly Deployed Wireless Sensor networks ', IEEE Trans. Inf. Theor., 2006, 52, p. 2658-2669 10.1109/TIT.2005. 862092 (Pubitemid 43898915)
8. Yun, Z.Q., Bai, X.L., Xuan, D., Lai, T.H., and Jia, W.J.: ' Optimal deployment patterns for full coverage and k-Connectivity (k¡Ü6) wireless sensor networks ', IEEE/ACM Trans. Netw., 2010, 18, p. 934-947 10.1109/TNET.2010.2040191 1063-6692
9. Bai, X.L., Yun, Z.Q., Xuan, D., Chen, B., and Zhao, W.: ' Optimal multiple-coverage of sensor networks ', Proc. IEEE INFOCOM, April, 2011, p. 2122-2132
10. Xing, G., Tan, R., Liu, B., Wang, J., Jia, X., and Yi, C.W.: ' Data fusion improves the coverage of wireless sensor networks ', Proc. ACM MOBICOM, September, 2009, p. 157-168
11. Li, J.S., and Kao, H.C.: ' Distributed k-coverage self-location estimation scheme based on Voronoi diagram ', IET Commun., 2010, 4, p. 167-177 10.1049/iet-com.2009.0288
12. Zhao, Q., and Mohan, G.: ' Lifetime maximization for connected target coverage in wireless sensor networks ', IEEE/ACM Trans. Netw., 2008, 16, p. 1378-1391 10.1109/TNET.2007.911432 1063-6692
13. Shih, K.P., Chen, H.C., Chou, C.M., and Liu, B.J.: ' On target coverage in wireless heterogeneous sensor networks with multiple sensing units ', Netw. Comput. Appl., 2009, 32, p. 866-877 10.1016/j.jnca.2009.01.002
14. Fan, G.J., Wang, R.H., Huang, H.P., Sun, L.J., and Sha, C.: ' Coverage-guaranteed sensor node deployment strategies for wireless sensor networks ', Sensors, 2010, 10, p. 2064-2087 10.3390/s100302064 0746-9462
15. Balister, P., and Kumar, S.: ' Random vs. deterministic deployment of sensors in the presence of failures and placement errors ', Proc. IEEE INFOCOM, April, 2009, p. 2896-2900
16. Hall, P.: ' In introduction to the theory of coverage processes ', (John Wiley & Sons, 1988)
17. Liu, B., Brass, P., Dousse, O., Nain, P., and Towsky, D.: ' Mobility improves coverage of sensor networks ', Proc. ACM MOBIHOC, May, 2005, p. 300-308 (Pubitemid 43037605)
18. Liu, B., and Towsley, D.: ' A study of the coverage of large-scale sensor networks ', Proc IEEE MOBIHOC, October, 2004, p. 475-483 (Pubitemid 40789376)
19. Yuan, Z., Tan, R., Xing, G.L., Lu, C., Chen, Y., and Wang, J.: ' Fast sensor placement algorithms for fusion-based target detection ', Proc. IEEE RTSS, 2008, p. 103-112
20. Xu, X.C., and Sartaj, S.: ' Approximation algorithms for sensor deployment ', IEEE Trans Comput., 2007, 56, p. 1681-1695 10.1109/TC.2007.1063 0018-9340 (Pubitemid 350141887)
21. Wu, Q., Iyengar, S., and Rao, N.: ' On efficient deployment of sensors on planar grid ', et al. (Louisiana State University, 2002)
22. Wu, Q., Iyengar, S., Rao, N., Bahren, J., Chakrabarty, K., and Vaishvavi, V.: ' On efficient deployment of sensors on planar grid ', Comput. Commun., 2007, 30, p. 2721-2734 10.1016/j.comcom.2007.05.012 (Pubitemid 47445722)
23. Andreas, K., Acrlos, G., Anupam, G., and Jon, K.: ' Robust sensor placements at informative and communication-efficient locations ', ACM Trans. Sens. Netw., 2011, 2, p. 1550-4859
24. Andreas, K., Acrlos, G., Anupam, G., and Jon, K.: ' Near optimal sensor placements: maximizing information while minimizing communication cost ', Proc. IEEE/ACM IPSN, April, 2006, p. 19-21
25. Simon, G., Pintelon, R., Sujbert, L., and Schoukens, J.: ' An efficient nonlinear least square multisine fitting algorithm ', IEEE Trans. Instrum. Meas., 2002, 51, p. 750-755 10.1109/TIM.2002.803304 0018-9456 (Pubitemid 35369691)
26. Hefeeda, M., and Ahmadi, H.: ' A probabilistic coverage protocol for wireless sensor networks ', Proc. IEEE ICNP, 2007, p. 41-50
27. Kar, K., and Banerjee, S.: ' Node placement for connected coverage in sensor networks ', Proc. IEEE WIOPT, 2003, p. 34-43
28. Liu, C., Wu, K., Xiao, Y., and Sun, B.: ' Random coverage with guaranteed connectivity: joint scheduling for wireless sensor networks ', IEEE Trans. Parallel Distrib. Syst., 2006, 17, p. 562-575 10.1109/TPDS.2006.77 1045-9219