Achieving location error tolerant barrier coverage for wireless sensor networks

Computer Networks

Volumn 112, Issue , 2017, Pages 314-328

  Wang, Zhibo ^a   Chen, Honglong ^b   Cao, Qing ^c   Qi, Hairong ^c   Wang, Zhi ^d   Wang, Qian ^a  

^a WUHAN UNIVERSITY   (China)

^b CHINA UNIVERSITY OF PETROLEUM   (China)

^c University of Tennessee   (United States)

^d STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

Barrier coverage; Fault tolerance; Location error; Sensor networks

Indexed keywords

COMPUTATIONAL EFFICIENCY; ERRORS; FAULT TOLERANCE; GRAPH ALGORITHMS; GRAPH THEORY; LOCATION; SENSOR NETWORKS;

ACCURATE LOCATION; BARRIER COVERAGES; BORDER PROTECTION; CRITICAL ISSUES; INITIAL DEPLOYMENTS; LOCATION ERRORS; MOBILE SENSOR NODE; SECURITY APPLICATION;

SENSOR NODES;

EID: 85001969709     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2016.11.014     Document Type: Article

References (36)

1. [1] Kumar, S., Lai, T.H., Arora, A., Barrier coverage with wireless sensors. Proc. of ACM MobiCom, 2005, 284–298.
2. [2] Dantu, K., Rahimi, M.H., Shah, H., Babel, S., Dhariwal, A., Sukhatme, G.S., Robomote: enabling mobility in sensor networks. Proc. of IEEE IPSN, 2005, 404–409.
3. [3] Somasundara, A.A., Ramamoorthy, A., Mobile element scheduling with dynamic deadlines. IEEE Trans. Mob. Comput. 6:4 (2007), 1142–1157.
4. [4] Hofmann-Wellenhof, B., Lichtenegger, H., Collins, J., Global positioning system. Theory Pract., 1, 1993.
5. [5] Pirzadeh, H., Computational Geometry with the Rotating Calipers, 1999 Master Thesis.
6. [6] Bahl, P., Padmanabhan, V.N., RADAR: an in-building RF-based user location and tracking system. Proc. of IEEE INFOCOM, vol. 2, 2000, 775–784.
7. [7] Niculescu, D., Nath, B., DV based positioning in ad hoc networks. Telecommun. Syst. 22:1–4 (2003), 267–280.
8. [8] Chen, H., Lou, W., Wang, Z., Wu, J., Wang, Z., Xia, A., Securing dv-hop localization against wormhole attacks in wireless sensor networks. Pervasive Mob. Comput. 16 (2015), 22–35.
9. [9] He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T., Range-free localization schemes for large scale sensor networks. Proc. of ACM MobiCom, 2003, 81–95.
10. [10] Shen, J., Wang, Z., Wang, Z., Fault tolerant line-based barrier coverage formation in mobile wireless sensor networks. Int. J. Distrib. Sens. Netw., 2015, 2015, 10.1155/2015/930585.
11. [11] Liu, B., Dousse, O., Wang, J., Saipulla, A., Strong barrier coverage of wireless sensor networks. Proc. of ACM MobiHoc, 2008, 411–420.
12. [12] He, S., Gong, X., Zhang, J., Chen, J., Sun, Y., Curve-based deployment for barrier coverage in wireless sensor networks. IEEE Trans. Wireless Commun. 13:2 (2014), 724–735.
13. [13] Wang, B., Xu, H., Liu, W., Liang, H., A novel node placement for long belt coverage in wireless networks. IEEE Trans. Comput. 62:12 (2013), 2341–2353.
14. [14] Wang, B., Xu, H., Liu, W., Yang, L.T., The optimal node placement for long belt coverage in wireless networks. IEEE Trans. Comput. 64:2 (2015), 587–592.
15. [15] Chen, J., Wang, B., Liu, W., Constructing perimeter barrier coverage with bistatic radar sensors. J. Netw. Comput. Appl. 57 (2015), 129–141.
16. [16] Kim, H., Son, J., Chang, H.J., Oh, H., Event-driven partial barriers in wireless sensor networks. Proc. of IEEE ICNC, 2016, 1–5.
17. [17] Kim, H., Ben-Othman, J., On resilient event-driven partial barriers in mobile sensor networks. Proc. of IEEE ICC, 2016, 1–6.
18. [18] Wang, B., Coverage problems in sensor networks: a survey. ACM Comput. Surv., 43(4), 2011, 32.
19. [19] Wu, F., Gui, Y., Wang, Z., Gao, X., Chen, G., A survey on barrier coverage with sensors. Front. Comput. Sci., 2016, 2016, 10.1007/s11704-016-5532-4.
20. [20] Shen, C., Cheng, W., Liao, X., Peng, S., Barrier coverage with mobile sensors. Proc. of I-SPAN, 2008, 99–104 2006.
21. [21] Keung, Y., Li, B., Zhang, Q., The intrusion detection in mobile sensor network. Proc. of ACM MobiHoc, 2010, 11–20.
22. [22] Kong, L., Liu, X., Li, Z., Wu, M.-Y., Automatic barrier coverage formation with mobile sensor networks. Proc. of IEEE ICC, 2010, 1–5.
23. [23] Chen, D.Z., Gu, Y., Li, J., Wang, H., Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain. Discrete Comput. Geom.(50), 2013, 374–408.
24. [24] Silvestri, S., Goss, K., Mobibar: an autonomous deployment algorithm for barrier coverage with mobile sensors. Ad Hoc Netw., 2016.
25. [25] Liu, K., Zhuang, Y., Wang, Z., Ma, J., Spatiotemporal correlation based fault-tolerant event detection in wireless sensor networks. Int. J. Distrib. Sens. Netw., 2015, 2015, 10.1155/2015/643570.
26. [26] He, S., Chen, J., Li, X., Shen, X.S., Sun, Y., Mobility and intruder prior information improving the barrier coverage of sparse sensor networks. IEEE Trans. Mob. Comput. 13:6 (2014), 1268–1282.
27. [27] He, S., Shin, D.-H., Zhang, J., Chen, J., Sun, Y., Full-view area coverage in camera sensor networks: dimension reduction and near-optimal solutions. IEEE Trans. Veh. Technol. 65:9 (2016), 7448–7461.
28. [28] Yang, Q., He, S., Li, J., Chen, J., Sun, Y., Energy-efficient probabilistic area coverage in wireless sensor networks. IEEE Trans. Veh. Technol. 64:1 (2015), 367–377.
29. [29] Tian, J., Liang, X., Wang, G., Deployment and reallocation in mobile survivability-Heterogeneous wireless sensor networks for barrier coverage. Ad Hoc Netw. 36 (2016), 321–331.
30. [30] Saipulla, A., Liu, B., Wang, J., Finding and mending barrier gaps in wireless sensor networks. Proc. of IEEE Globecom, 2010, 1–5.
31. [31] Saipulla, A., Liu, B., Xing, G., Fu, X., Wang, J., Barrier coverage with sensors of limited mobility. Proc. of ACM MobiHoc, 2010, 201–210.
32. [32] Wang, Z., Liao, J., Cao, Q., Qi, H., Wang, Z., Achieving k-barrier coverage in hybrid directional sensor networks. IEEE Trans. Mob. Comput. 13:7 (2014), 1443–1455.
33. [33] Zhang, Y., Sun, X., Wang, B., Efficient algorithm for k-barrier coverage based on integer linear programming. China Commun. 13:7 (2016), 16–23.
34. [34] Wang, Z., Chen, H., Cao, Q., Qi, H., Wang, Z., Fault tolerant barrier coverage for wireless sensor networks. Proc. of IEEE INFOCOM, 2014, 1869–1877.
35. [35] Cormen, T.H., Leiserson, C.E., Rivest, R.L., Clifford Stein, Introduction to Algorithms. 2009.
36. [36] Lawler, E.L., Combinatorial Optimization: Networks and Matroids. 1976, Holt, Rinehart and Winston, New York.