Coverage problems in sensor networks: A survey

ACM Computing Surveys

Volumn 43, Issue 4, 2011, Pages

  Wang, Bang ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Coverage; Network coverage control; Network protocol design; Sensor coverage model; Sensor networks

Indexed keywords

BATTLEFIELD SURVEILLANCE; COVERAGE; COVERAGE PROBLEM; DESIGN ISSUES; DISTRIBUTED SENSOR; ENVIRONMENTAL MONITORING; NETWORK COVERAGE CONTROL; PERFORMANCE MEASURE; PERFORMANCE METRICS; RESEARCH PROGRESS; SENSING COVERAGE; SENSING FUNCTIONS; SENSOR COVERAGE; SENSOR COVERAGE MODEL; SENSOR FIELDS; SOLUTION APPROACH; TRANSMITTING DATA;

NETWORK PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; SURVEYS; TELECOMMUNICATION EQUIPMENT;

SENSORS;

EID: 80155122734     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/1978802.1978811     Document Type: Article

References (193)

1. ABRAMS, Z., GOEL, A., AND PLOTKIN, S. 2004. Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. In Proceedings of the ACM International Symposium on Information Processing in Sensor Networks (IPSN). 424-432.
2. ADLAKHA, S. AND SRIVASTAVA, M. 2003. Critical density thresholds for coverage in wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC). Vol. 3. 1615-1620.
3. ADRIAENS, J., MEGERIAN, S., AND POTKONJAK, M. 2006. Optimal worst-case coverage of directional field-of-view sensor networks. In Proceedings of the IEEE 3rd Annual Communications Society on Sensor and Ad Hoc Communications and Networks (SECON). 336-345.
4. AHMED, N., KANHERE, S. S., AND JHA, S. 2005. Probabilistic coverage in wireless sensor networks. In Proceedings of the IEEE Conference on Local Computer Networks (LCN). 672-681.
5. AHUJA, S. K., KINI, S., AND RAMASUBRAMANIAN, S. 2009. Bounds on coverage time and node density for multimodality sensing. Elsevier Ad Hoc Netw. DOI:10.1016/j.adhoc.2009.01.006.
6. AI, J. AND ABOUZEID, A. A. 2006. Coverage by directional sensors in randomly deployed wireless sensor networks. J. Combin. Optim. 11, 1, 21-41. (Pubitemid 43261394)
7. AKYILDIZ, I., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. Wireless sensor networks: A survey. Comput. Netw. 39, 4, 393-422. (Pubitemid 34181630)
8. ALTINEL, K., ARAS, N., GÜNEY, E., AND ERSOY, C. 2008. Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks. Elsevier Comput. Netw. 52, 12, 2419-2431.
9. ALY, M., PRUHS, K., ZNATI, T., AND HUNSAKER, B. 2005. The coverage problem for myopic sensors. In Proceedings of the IEEE International Conference on Wireless Networks, Communications and Mobile Computing. 964-968. (Pubitemid 44822441)
10. AURENHAMMER, F. 1991. Voronoi diagrams-A survey of a fundamental geometric data structure. ACM Comput. Surv. 23, 4, 345-406.
11. BAI, H., CHEN, X., LI, B., AND HAN, D. 2007. A location-free algorithm of energy-efficient connected coverage for high density wireless sensor networks. Discr. Event Dynam. Syst. 17, 1, 1-21.
12. BAI, X., KUMAR, S., XUAN, D., YUN, Z., AND LAI, T. H. 2006. Deploying wireless sensors to achieve both coverage and connectivity. In Proceedings of the ACM 7th International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 131-142. (Pubitemid 44300714)
13. BAI, X., XUAN, D., YUN, Z., LAI, T. H., AND JIA, W. 2008a. Complete optimal deployment patterns for full-coverage and k-connectivity (k = 6) wireless sensor networks. In Proceedings of the ACM 9th International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 401-410.
14. BAI, X., YUN, Z., XUAN, D., LAI, T. H., AND JIA, W. 2008b. Deploying four-connectivity and full-coverage wireless sensor networks. In Proceedings of the IEEE 27th Conference on Computer Communications (Infocom). 906-914.
15. BALISTER, P., BOLLOBAS, B., SARKAR, A., AND KUMAR, S. 2007. Reliable density estimates for coverage and connectivity in thin strips of finite length. In Proceedings of the ACM 13th International Conference on Mobile Computing and Networking (MobiCom). 75-86.
16. BERMAN, P., CALINESCU, G., SHAH, C., AND ZELIKOVSKY, A. 2004. Power efficient monitoring management in sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC). 2329-2334.
17. BERMAN, P., CALINESCU, G., SHAH, C., AND ZELIKOVSKY, A. 2006. Efficient energy management in sensor networks. In Proceedings of the Conference on Ad Hoc and Sensor Networks: Wireless Networks and Mobile Computing. Y. Pan and Y. Xiao, Eds., Nova Science Publisher.
18. BOUKERCHE, A. AND FEI, X. 2007. A voronoi approach for coverage protocols in wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference (Globecom). 5190-5194. (Pubitemid 351259969)
19. BOUKERCHE, A., FEI, X., AND ARAUJO, R. B. 2007. An optimal coverage-preserving scheme for wireless sensor networks based on local information exchange. Elsevier Comput. Comm. 30, 14-15, 2708-2720. (Pubitemid 47445721)
20. CAI, Y., LOU, W., LI, M., AND LI, X.-Y. 2007. Target-Oriented scheduling in directional sensor networks. In Proceedings of the IEEE Infocom Conference on Computer Communications. 1-9.
21. CǍRBUNAR, B., GRAMA, A., VITEK, J., AND CARBUNAR, O. 2006. Redundancy and coverage detection in sensor networks. ACM Trans. Sensor Netw. 2, 1, 94-128. (Pubitemid 43925114)
22. CARDEI, M. AND DU, D.-Z. 2005. Improving wireless sensor network lifetime through power aware organization. Wirel. Netw. 11, 3, 333-340. (Pubitemid 41217860)
23. CARDEI, M., THAI, M. T., LI, Y., AND WU, W. 2005a. Energy-Efficient target coveragein wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications (InfoCom). 1976-1984. (Pubitemid 41390709)
24. CARDEI, M. AND WU, J. 2004. Coverage in wireless sensor networks. In Handbook of Sensor Networks, M. Ilyas and I. Mahgoub, Eds. CRC Press, Chapter 19.
25. CARDEI, M., WU, J., LU, M., AND PERVAIZ, M. O. 2005b. Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). 438-445.
26. CHAKRABARTY, K., IYENGAR, S. S., QI, H., AND CHO, E. 2002. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. Comput. 51, 12, 1448-1453.
27. CHEN, A., KUMAR, S., AND LAI, T. H. 2007. Designing localized algorithms for barrier coverage. In Proceedings of the ACM 13th International Conference on Mobile Computing and Networking (MobiCom). 63-74.
28. CHEN, A., LAI, T. H., AND XUAN, D. 2008. Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks. In Proceedings of the ACM 9th International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 421-430.
29. CHENG, M. X., RUAN, L., AND WU, W. 2007. Coverage breach problems in bandwidth-constrained sensor networks. ACM Trans. Sensor Netw. 3, 2, 1-23.
30. CHIN, T.-L., RAMANATHAN, P., SALUJA, K. K., AND WANG, K.-C. 2005. Exposure for collaborative detection using mobile sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS). 1-8.
31. CHOI, W. AND DAS, S. K. 2006. Coverage-Adaptive random sensor scheduling for application-aware data gathering in wireless sensor networks. Comput. Comm. 29, 17, 3467-3482. (Pubitemid 44633425)
32. CLOUQUEUR, T., PHIPATANASUPHORN, V., RAMANATHAN, P., AND SALUJA, K. K. 2003a. Sensor deployment strategy for detection of targets traversing a region. Mobile Netw. Appl. 8, 4, 453-461.
33. CLOUQUEUR, T., RAMANATHAN, P., AND SALUJA, K. K. 2003b. Exposure of variable speed targets through a sensor field. In Proceedings of the IEEE International Conference on Information Fusion (IF). 599-605.
34. CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., AND STEIN, C. 2001. Introduction to Algorithms, 2nd Ed. The MIT Press.
35. DENG, K. AND LIU, Z. 2007. Minimum path exposure and detection interval setting for target detection using wireless sensor network. Int. J. Wirel. Inf. Netw. 14, 4, 289-294. (Pubitemid 50001229)
36. DESHPANDE, A., KHULLER, S., MALEKIAN, A., AND TOOSSI, M. 2008. Energy efficient monitoring in sensor networks. In Proceedings of the 8th Latin American Symposium on Theoretical Informatics. Lecture Notes in Computer Science, vol. 4957, 436-448. (Pubitemid 351632207)
37. DESHPANDE, A., KHULLER, S., MALEKIAN, A., AND TOOSSI, M. 2009. Energy efficient monitoring in sensor networks. Tech. rep., Computer Science Department, University of Maryland.
38. DHILLON, S. S. AND CHAKRABARTY, K. 2003. Sensor placement for effective coverage and surveillance in distributed sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC). 1609-1614.
39. DHILLON, S. S., CHAKRABARTY, K., AND IYENGAR, S. 2002. Sensor placement for grid coverage under imprecise detections. In Proceedings of the IEEE International Conference on Information Fusion. 1581-1587.
40. DU, X. AND LIN, F. 2005. Maintaining differentiated coverage in heterogeneous sensor networks. EURASIP J. Wirel. Comm. Netw. 2005, 4, 565-572. (Pubitemid 41729863)
41. DUTTAGUPTA, A., BISHNU, A., AND SENGUPTA, I. 2006. Optimization problems based on the maximal breach path measure for wireless sensor network coverage. In Proceedings of the 3rd International Conference on Distributed Computing and Internet Technology (ICDCIT). Lecture Notes in Computer Science, vol. 4317, 27-40.
42. DUTTAGUPTA, A., BISHNU, A., AND SENGUPTA, I. 2008. Maximal breach in wireless sensor networks: Geometric characterization and algorithms. In Proceedings of the 3rd International Workshop on Algorithmic Aspects of Wirless Sensor Networks (Algosensors). Lecture Notes in Computer Science, vol. 4837, 126-137.
43. FAN HSIN, C. AND LIU, M. 2006. Randomly duty-cycled wireless sensor networks: Dynamics of coverage. IEEE Trans. Wirel. Comm. 5, 11, 3182-3192. (Pubitemid 46100778)
44. FANG, C. AND LOW, C. P. 2007. Redundant coverage in wireless sensor networks. In Proceedings of the IEEE International Conference on Communications. 3535-3540. (Pubitemid 351146079)
45. FANG, Z. AND WANG, J. 2008. Convex combination approximation for the min-cost wsn point coverage problem. In Proceedings of the 3rd International Conference on Wireless Algorithms, Systems, and Applications (WASA). Lecture Notes in Computer Science, vol. 5258, 188-199.
46. FUNKE, S., KESSELMAN, A., KUHN, F., LOTKER, Z., AND SEGAL, M. 2007. Improved approximation algorithms for connected sensor cover. Wirel. Netw. 13, 2, 153-164.
47. FUSCO, G. AND GUPTA, H. 2009. Selection and orientation of directional sensors for coverage maximization. In Proceedings of the IEEE Communications Society 6th Annual Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON). 1-9.
48. GALLAIS, A., CARLE, J., SIMPLOT-RYL, D., AND STOJMENOVIC, I. 2008. Localized sensor area coverage with low communication overhead. IEEE Trans. Mobile Comput. 7, 5, 661-672.
49. GAO, Y., WU, K., AND LI, F. 2003. Analysis on the redundancy of wireless sensor networks. In Proceedings of the ACM International Conference on Wireless Sensor Networks and Applications (WSNA). 108-114.
50. GHOSH, A. AND DAS, S. K. 2008. Coverage and connectivity issues in wireless sensor networks: A survey. Pervas. Mobile Comput. 4, 3, 303-334.
51. GRIMMETT, G. 1999. Percolation. Springer.
52. GU, Y., JI, Y., LI, J., AND ZHAO, B. 2009. Qos-Aware target coverage in wireless sensor networks. Wiley Wirel. Comm. Mobile Comput. DOI: 10.1002/wcm.748.
53. GUI, C. AND MOHAPATRA, P. 2004. Power conservation and quality of surveillance in target tracking sensor networks. In Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom). 129-143. (Pubitemid 40061936)
54. GUPTA, H., DAS, S. R., AND GU, Q. 2003. Connected sensor cover: Self-Organization of sensor networks for efficient query execution. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 189-200.
55. GUPTA, H., ZHOU, Z., DAS, S. R., AND GU, Q. 2006. Connected sensor cover: Self-Organization of sensor networks for efficient query execution. IEEE/ACM Trans. Netw. 14, 1, 55-67. (Pubitemid 43264669)
56. HALL, P. 1988. Introduction to the Theory of Coverage Processes. John Wiley and Sons.
57. HAN, X., CAO, X., LLOYD, E. L., AND SHEN, C.-C. 2008. Deploying directional sensor networks with guaranteed connectivity and coverage. In Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON). 153-160.
58. HEFEEDA, M. AND AHMADI, H. 2007. A probabilistic coverage protocol for wireless sensor networks. In Proceedings of the IEEE International Conference on Network Protocols (ICNP). 1-10.
59. HEINZELMAN, W. B., CHANDRAKASAN, A. P., AND BALAKRISHNAN, H. 2002. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Comm. 1, 4, 660-670. (Pubitemid 44934253)
60. HÖRSTER, E. AND LIENHART, R. 2006. On the optimal placement of multiple visual sensors. In Proceedings of the ACM 4th International Workshop on Video Surveillance and Sensor Networks (VSSN). 111-120. (Pubitemid 47168331)
61. HOU, Y.-T., CHEN, C.-M., AND JENG, B. 2009. An optimal new-node placement to enhance the coverage of wireless sensor networks. Springer Wirel. Netw. DOI: 10.1007/s11276-009-0186-x.
62. HUA, C. AND YUM, T.-S. P. 2007. Asynchronous random sleeping for sensor networks. ACM Trans. Sensor Netw. 3, 3, 1-25.
63. HUANG, C.-F., LO, L.-C., YU CHEE TSENG, AND CHEN, W.-T. 2005a. Decentralized energy-conserving and coveragepreserving protocols for wireless sensor networks. In Proceedings of the International Symposium on Circuits and Systems (ISCAS).
64. HUANG, C.-F. AND TSENG, Y.-C. 2005. A survey of solutions to the coverage problems in wireless sensor networks. J. Internet Technol. 6, 1, 1-8.
65. HUANG, C.-F., TSENG, Y.-C., AND WU, H.-L. 2007. Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network. ACM Trans. Sensor Netw. 3, 1, 1-24.
66. HUANG, H., RICHA, A. W., AND SEGAL, M. 2005b. Dynamic coverage in ad-hoc sensor networks. Mobile Netw. Appl. 10, 9-18.
67. HUANG, L.-S., XU, H.-L., WANG, Y., WU, J.-M., AND LI, H. 2006. Coverage and exposure paths in wireless sensor networks. J. Comput. Sci. Technol. 21, 4, 490-495. (Pubitemid 46224403)
68. INC., I. 2009. Using the cplex callable library. http://cplex.ilog.com.
69. JAGGI, N. AND ABOUZEID, A. A. 2006. Energy-Efficient connected coverage in wireless sensor networks. In Proceedings of the 4th Asian International Mobile Computing Conference (AMOC). 77-86.
70. JIANG, J. AND DOU, W. 2004. A coverage-preserving density control algorithm for wireless sensor networks. In Proceedings of the 3rd International Conference on Ad-Hoc Networks and Wireless (Adhoc-Now). Lecture Notes in Computer Science, vol. 3158, 42-55.
71. KAR, K. AND BANERJEE, S. 2003. Node placement for connected coverage in sensor networks. In Proceedings of the International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).
72. KE, W.-C., LIU, B.-H., AND TSAI, M.-J. 2007. Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is np-complete. IEEE Trans. Comput. 56, 5, 710-715. (Pubitemid 46563351)
73. KERSHNER, R. 1939. The number of circles covering a set. Amer. J. Math. 61, 3, 665-671.
74. KIM, J.-E., HAN, J., AND LEE, C.-G. 2009. Optimal 3-coverage with minimum separation requirements for ubiquitous computing environments. Springer Mobile Netw. Appli. DOI: 10.1007/s11036-008-0122-9.
75. KIM, J.-E., YOON, M.-K., HAN, J., AND LEE, C.-G. 2008. Sensor placement for 3-coverage with minimum separation requirements. In Proceedings of the 4th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS). 266-281.
76. KUMAR, S., LAI, T. H., AND ARORA, A. 2005. Barrier coverage with wireless sensors. In Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom). 284-298. (Pubitemid 43206611)
77. KUMAR, S., LAI, T. H., AND ARORA, A. 2007a. Barrier coverage with wireless sensors. Wirel. Netw. 13, 6, 817-834. (Pubitemid 47373424)
78. KUMAR, S., LAI, T. H., AND BALOGH, J. 2004. On k-coverage in a mostly sleeping sensor network. In Proceedings of the ACM International Conference on Mobile Computing and Networking (Mobicom). 114-158.
79. KUMAR, S., LAI, T. H., AND BALOGH, J. 2008. On k-coverage in a mostly sleeping sensor network. Springer Wirel. Netw. 14, 3, 277-294. (Pubitemid 351704960)
80. KUMAR, S., LAI, T. H., POSNER, M. E., AND SINHA, P. 2007b. Optimal sleep-wakeup algorithms for barriers of wireless sensors. In Proceedings of the IEEE 4th International Conference on Broadband Communications, Networks, and Systems (Broadnets). 1-10.
81. LAZOS, L. AND POOVENDRAN, R. 2006. Stochastic coverage in heterogeneous sensor networks. ACM Trans. Sensor Netw. 2, 3, 325-358. (Pubitemid 44631527)
82. LI, D., CAO, J., LIU, M., AND ZHENG, Y. 2007. K-Connected target coverage in wireless sensor networks. In Proceedings of the 1st International Conference on Combinatorial Optimization and Applications (COCOA). Lecture Notes in Computer Science, vol. 4616, 20-31.
83. LIN, F. Y. S. AND CHIU, P. L. 2005a. Energy-Efficient sensor network design subject to complete coverage and discrimination constraints. In Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON).
84. LIN, F. Y. S. AND CHIU, P. L. 2005b. A near-optimal sensor placement algorithm to achieve complete coveragediscrimination in sensor networks. IEEE Comm. Lett. 9, 1, 43-45. (Pubitemid 40152115)
85. LIN, F. Y. S. AND CHIU, P. L. 2005c. A simulated annealing algorithm for energy-efficient sensor network design. In Proceedings of the International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt). 183-189. (Pubitemid 43803545)
86. LIU, B., DOUSSE, O., WANG, J., AND SAIPULLA, A. 2008a. Strong barrier coverage of wireless sensor networks. In Proceedings of the ACM 9th International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 411-419.
87. LIU, B. AND TOWSLEY, D. 2004. A study of the coverage of large-scale sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS). 475-483. (Pubitemid 40789376)
88. LIU, C., WU, K., XIAO, Y., AND SUN, B. 2006a. Random coverage with guaranteed connectivity: Joint scheduling for wireless sensor networks. IEEE Trans. Parall. Distrib. Syst. 17, 6, 562-575.
89. LIU, H., JIA, X., WAN, P.-J., YI, C.-W., MAKKI, S. K., AND PISSINOU, N. 2007. Maximizing lifetime of sensor surveillance systems. IEEE/ACM Trans. Netw. 15, 2, 334-345. (Pubitemid 46621614)
90. LIU, H., WAN, P., AND JIA, X. 2006b. Maximal lifetime scheduling for k to 1 sensor-target surveillance networks. Elsevier Comput. Netw. 50, 2, 2839-2854. (Pubitemid 44149233)
91. LIU, H., WAN, P., AND JIA, X. 2006c. Maximal lifetime scheduling for sensor surveillance systems with k sensors to one target. IEEE Trans. Parall. Distrib. Syst. 17, 12, 1-11.
92. LIU, H., WAN, P., YI, C.-W., JIA, X., KAKKI, S., AND PISSINOU, N. 2005. Maximal lifetime scheduling in sensor surveillance networks. In Proceedings of the IEEE Infocom Conference on Computer Communications. 2482-2491. (Pubitemid 41382363)
93. LIU, L., MA, H., AND ZHANG, X. 2008b. On directional k-coverage analysis of randomly deployed camera sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC). 2707-2711.
94. LIU, L., ZHANG, X., AND MA, H. 2008c. Localization-Oriented coverage based on bayesian estimation in camera sensor networks. In Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM). 1-8.
95. LIU, Y. AND LIANG, W. 2005. Approximate coveage inwireless sensor networks. In Proceedings of the Conference on Local Computer Networks (LCN). 68-75. (Pubitemid 44815569)
96. LU, J., WANG, J., AND SUDA, T. 2007. Scalable coverage maintenance for dense wireless sensor networks. Eurasip J. Wirel. Comm. Netw.
97. LU, M., WU, J., CARDEI, M., AND LI, M. 2009. Energy-Efficient connected coverage of discrete targets in wireless sensor networks. Int. J. Ad Hoc Ubiq. Comput. 4, 3-4, 137-147.
98. LYENGAR, R., KAR, K., AND BANERJEE, S. 2005. Low-Coordination topologies for redundancy in sensor networks. In Proceedings of the ACM 6th International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 332-342. (Pubitemid 43037608)
99. MA, H. AND LIU, Y. 2007. Some problems of directional sensor networks. Int. J. Sensor Netw. 2, 1-2, 44-52.
100. MEGERIAN, S. AND KOUSHANFAR, F. 2002. Exposure in wireless sensor networks: Theory and practical solutions. Wirel. Netw. 8, 443-454.
101. MEGERIAN, S., KOUSHANFAR, F., POTKONJAK, M., AND SRIVASTAVA, M. B. 2005. Worst and best-case coverage in sensor networks. IEEE Trans. Mobile Comput. 4, 1, 84-92. (Pubitemid 40168799)
102. MEGUERDICHIAN, S., KOUSHANFAR, F., POTKONJAK, M., AND SRIVASTAVA, M. B. 2001a. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the IEEE Infocom Conference on Computer Communications. Vol. 3. 1380-1387. (Pubitemid 32485785)
103. MEGUERDICHIAN, S., KOUSHANFAR, F., QU, G., AND POTKONJAK, M. 2001b. Exposure in wireless ad hoc sensor networks. In Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom). 139-150. (Pubitemid 33006711)
104. MEHTA, D. P., LOPEZ, M. A., AND LIN, L. 2003. Optimal coverage paths in ad-hoc sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC). 507-511.
105. MENDEL, J. M. 1995. Lessons in Estimation Theory for Signal Processing, Communications and Control. Prentice Hall, Inc.
106. MO, W., QIAO, D., AND WANG, Z. 2005. Mostly-Sleeping wireless sensor networks: Connectivity, k-coverage, and a-lifetime. In Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing.
107. MO, W., QIAO, D., AND WANG, Z. 2006. Lifetime maximization of sensor networks under connectivity and kcoverage constraints. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS). 422-442. (Pubitemid 44077840)
108. NOH, Y., LEE, S., AND KIM, K. 2008. Central angle decision algorithm in coverage-preserving scheme for wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC). 2492-2496.
109. ONUR, E., ERSOY, C., AND DELIC, H. 2004a. Finding sensing coverage and breach paths in surveillance wireless sensor networks. In Proceedings of the IEEE Internal Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). 984-988. (Pubitemid 40056822)
110. ONUR, E., ERSOY, C., AND DELIC, H. 2004b. Sensing coverage and breach paths in surveillance wireless sensor networks. In Proceedings of the IEEE Monograph Sensor Network Operations, S. P. and Thomas F. La Porta and C. Griffin, Eds. IEEE Press, Chapter 12.
111. ONUR, E., ERSOY, C., AND DELIC, H. 2006. How many sensors for an acceptable breach detection probability? Comput. Comm. 29, 2, 173-182. (Pubitemid 43060023)
112. O'ROURKE, J. 1987. Art Gallery Theorems and Algorithms. Oxford University Press, Oxford, UK.
113. PAILLARD, G. AND RAVELOMANANANA, V. 2008. Limit theorems for degree of coverage and lifetime in large sensor networks. In Proceedings of the IEEE Infocom Conference on Computer Communications. 106-110.
114. PATEL, M., CHANDRASEKARAN, R., AND VENKATESAN, S. 2005. Energy efficient sensor, relay and base station placements for coverage, connectivity and routing. In Proceedings of the IEEE International Performance, Computing and Communications Conference (IPCCC). 581-586. (Pubitemid 41741892)
115. PYUN, S.-Y. AND CHO, D.-H. 2009. Power-Saving scheduling for multiple-target coverage in wireless sensor networks. IEEE Comm. Lett. 13, 2, 130-132.
116. QUANG, V. T. AND MIYOSHI, T. 2008. An algorithm for sensing coverage problem in wireless sensor networks. In Proceedings of the IEEE Sarnoff Symposium. 1-5.
117. QUANG, V. T. AND MIYOSHI, T. 2009. A novel gossip-based sensing coverage algorithm for dense wireless sensor networks. Elsevier, Comput. Netw. 53, 13, 2275-2287.
118. REN, S., LI, Q., WANG, H., CHEN, X., AND ZHANG, X. 2007. Design and analysis of sensing scheduling algorithms under partial coverage for object detection in sensor networks. IEEE Trans. Parall. Distrib. Syst. 18, 3, 334-350. (Pubitemid 46444100)
119. SAIPULLA, A., WESTPHAL, C., LIU, B., AND WANG, J. 2009. Barrier coverage of line-based deployed wireless sensor networks. In Proceedings of the IEEE Infocom Conference on Computer Communications. 127-135.
120. SAMKO, S. G., KILBAS, A. A., AND MARICHEV, O. I. 1993. Fractional Integrals and Derivatives. Gordon and Breach, Yverdon, Switzerland, 9.
121. SEN, A., DAS, N., ZHOU, L., SHEN, B. H., MURTHY, S., AND BHATTACHARYA, P. 2007. Coverage problem for sensors embedded in temperature sensitive environments. In Proceedings of the IEEE 4th Annual Communications Society on Sensor and Ad Hoc Communications and Networks (SECON). 1-10.
122. SEO, J.-H., KIM, Y.-H., RYOU, H.-B., CHA, S.-H., AND JO, M. 2008. Optimal sensor deployment for wireless surveillance sensor networks by a hybrid steady-state genetic algorithm. IEICE Trans. Comm. E91-B, 3534-3543.
123. SHIH, K.-P., CHEN, H.-C., CHOU, C.-M., AND LIU, B.-J. 2009. On target coverage in wireless heterogeneous sensor networks with multiple sensing units. J. Netw. Comput. Appl. DOI:10.1016/j.jnca.2009.01.002.
124. SLIJEPCEVIC, S. AND POTKONJAK, M. 2001. Power efficient organization of wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC). Vol. 2. 472-476. (Pubitemid 32797460)
125. STOLKIN, R. AND FLORESCU, I. 2009. Probability of detection and optimal sensor placement for threshold based detection systems. IEEE Sensor J. 9, 1, 57-60.
126. STOLKIN, R., VICKERS, L., AND NICKERSON, J. V. 2007. Using environment models to optimize sensor placement. IEEE Sensor J. 7, 3, 319-320. (Pubitemid 46374478)
127. TEZCAN, N. AND WANG, W. 2008. Self-Orienting wireless multimedia sensor networks for maximizing multimedia coverage. In Proceedings of the IEEE International Conference on Communications (ICC). 2206-2210.
128. TIAN, D. AND GEORGANAS, N. D. 2003. A node scheduling scheme for energy conservation in large wireless sensor networks. J. Wirel. Comm. Mobile Comput. 3, 2, 271-290. (Pubitemid 40183742)
129. TIAN, D. AND GEORGANAS, N. D. 2004. Location and calculation-free node-scheduling schemes in large wireless sensor networks. Ad Hoc Netw. 2, 1, 65-85.
130. TIAN, D. AND GEORGANAS, N. D. 2005. Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Netw. 3, 6, 744-776.
131. TIAN, Y., ZHANG, S.-F., AND WANG, Y. 2008. A distributed protocol for ensuring both probabilistic coverage and connectivity of high density wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC). 2069-2074.
132. TSAI, Y.-R. 2008. Sensing coverage for randomly distributed wireless sensor networks in shadowed environments. IEEE Trans. Vehic. Technol. 57, 1, 556-564. (Pubitemid 351279093)
133. VASHISTHA, S., AZAD, A. P., AND CHOCKALINGAM, A. 2007a. Efficient scheduling of sensor activity for information coverage in wireless sensor networks. In Proceedings of the IEEE 2nd International Conference on Communication System Software and Middleware (COMSWARE).
134. VASHISTHA, S., AZAD, A. P., AND CHOCKALINGAM, A. 2007b. Energy efficient area monitoring using information coverage in wireless sensor networks. In Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM). 1-10.
135. VELTRI, G., HUANG, Q., QU, G., AND POTKONJAK, M. 2003. Minimal and maximal exposure path algorithms for wireless embedded sensor networks. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys). 40-50. (Pubitemid 40682333)
136. VENKATARAMAN, J., HAENGGI, M., AND COLLINS, O. 2006. Short noise models for the dual problems of cooperative coverage and outage in random networks. In Proceedings of the 44th Annual Allerton Conference on Communication, Control, and Computing (Allerton). 1-10.
137. WAN, P.-J. AND YI, C.-W. 2006. Coverage by randomly deployed wireless sensor networks. IEEE Trans. Inf. Theory 52, 6, 2658-2669. (Pubitemid 43898915)
138. WANG, B. 2008. Sensor placement for complete information coverage in distributed sensor networks. World Scientific J. Circ. Syst. Comput. 17, 4, 627-636.
139. WANG, B., CHUA, K. C., AND SRINIVASAN, V. 2008. Connected sensor cover for area information coverage in wireless sensor networks. Wiley J. Comm. Syst. 21, 11, 1181-1203.
140. WANG, B., CHUA, K. C., SRINIVASAN, V., AND WANG, W. 2006. Scheduling sensor activity for point information coverage in wireless sensor networks. In Proceedings of the International Symposium on Modelling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).
141. WANG, B., CHUA, K. C., SRINIVASAN, V., AND WANG, W. 2007a. Information coverage in randomly deployed wireless sensor networks. IEEE Trans. Wirel. Comm. 6, 8, 2994-3004. (Pubitemid 47295190)
142. WANG, B., CHUA, K. C., WANG, W., AND SRINIVASAN, V. 2005a. Worst and best information exposure paths in wireless sensor networks. In Proceedings of the International Conference on Mobile Ad-Hoc and Sensor Networks (MSN05). Lecture Notes in Computer Science, vol. 3794, 52-62. (Pubitemid 43774572)
143. WANG, B., FU, C., AND LIM, H. B. 2009a. Layered diffusion based coverage control in wireless sensor networks. Elsevier Comput. Netw. 53, 7, 1114-1124.
144. WANG, B., VIKRAM, S., CHUA, K. C., AND WANG, W. 2007b. Information coverage and network lifetime in energy constrained wireless sensor networks. In Proceedings of the IEEE 32rd Conference on Local Computer Networks (LCN). 512-519.
145. WANG, B., WANG, W., SRINIVASAN, V., AND CHUA, K. C. 2005b. Information coverage for wireless sensor networks. IEEE Comm. Lett. 9, 11, 967-969. (Pubitemid 41709670)
146. WANG, C., THAI, M. T., LI, Y., WANG, F., AND WEILIWU. 2009b. Optimization scheme for sensor coverage scheduling with bandwidth constraints. Optim. Lett. 3, 1, 63-75.
147. WANG, C., THAI, M. T., LI, Y., WANG, F., AND WU, W. 2007c. Minimum coverage breach and maximum network lifetime in wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference (Globecom). 1-6.
148. WANG, J. AND MEDIDI, S. 2007. Energy efficient coverage with variable sensing radii in wireless sensor networks. In Proceedings of the IEEE 3rd International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). 1-8.
149. WANG, J., NIU, C., AND SHEN, R. 2007d. Randomized approach for target coverage scheduling in directional sensor network. In Proceedings of the International Conference on Embedded Software and Systems (ICESS). Lecture Notes in Computer Science, vol. 4527, 379-390. (Pubitemid 351176782)
150. WANG, J. AND ZHONG, N. 2006. Efficient point coverage in wireless sensor networks. J. Combin. Optim. 11, 3, 291-304. (Pubitemid 43724063)
151. WANG, L. AND KULKARNI, S. S. 2008. Sacrificing a little coverage can substantially increase network lifetime. Elsevier Ad Hoc Netw. 6, 8, 1281-1300.
152. WANG, L. AND XIAO, Y. 2006. A survey of energy-efficient scheduling mechanisms in sensor networks. Mobile Netw. Appl. 11, 5, 723-740. (Pubitemid 44048674)
153. WANG, R. AND CAO, W. 2007. Universal information coverage for bandwidth-constrained sensor networks. In Proceedings of the IEEE International Conference on Robotics and Biomimetics (ROBIO). 904-907.
154. WANG, W., SRINIVASAN, V., CHUA, K.-C., AND WANG, B. 2007e. Energy-efficient coverage for target detection in wireless sensor networks. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN). 313-322. (Pubitemid 47582161)
155. WANG, Y.-C., HU, C.-C., AND TSENG, Y.-C. 2005c. Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In Proceedings of the IEEE International Conference on Wireless Internet. 114-121. (Pubitemid 44148218)
156. WILLIAMS, R. 1979. The Geometrical Foundation of Natural Stucture: A Source Book of Design. Dover, New York, 51-52.
157. WILSON, J. S. 2005. Sensor Technology Handbook. Elseiver.
158. WU, J. AND YANG, S. 2005. Energy-efficient node scheduling models in sensor networks with adjustable ranges. Int. J. Found. Comput. Sci. 16, 1, 3-17. (Pubitemid 44099458)
159. WU, K., GAO, Y., LI, F., AND XIAO, Y. 2005. Lightweight deployment-aware scheduling for wireless sensor networks. Springer Mobile Netw. Appl. 10, 6, 837-852. (Pubitemid 43034614)
160. WU, Q., RAO, N. S., DU, X., IYENGAR, S. S., AND VAISHNAVI, V. K. 2007. On efficient deployment of sensor on planar grid. Elsevier Comput. Comm. 30, 14-15, 2721-2734. (Pubitemid 47445722)
161. WU, T.-T. AND SSU, K.-F. 2005. Determining active sensor nodes for complete coverage without location information. Int. J. Ad Hoc Ubiq. Comput. 1, 1, 38-46.
162. XING, G., LU, C., PLESS, R., AND O'SULLIVAN, J. A. 2004. Co-Grid: An efficient coverage maintenance protocol for distributed sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN). 414-423.
163. XING, G., WANG, X., ZHANG, Y., LU, C., PLESS, R., AND GILL, C. 2005. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sensor Netw. 1, 1, 36-72.
164. XU, X. AND SAHNI, S. 2007. Approximation algorithms for sensor deployment. IEEE Trans. Comput. 56, 12, 1681-1695. (Pubitemid 350141887)
165. XU, Y. AND YAO, X. 2006. A ga approach to the optimal placement of sensors in wireless sensor networks with obstacles and preferences. In Proceedings of the IEEE 3rd Consumer Communications and Networking Conference (CCNC). 127-131. (Pubitemid 44460364)
166. YAN, T., GU, Y., HE, T., AND STANKOVIC, J. A. 2008. Design and optimization of distributed sensing coverage in wireless sensor networks. ACM Trans. Embed. Comput. Syst. 7, 3, 1-40.
167. YANG, G. AND QIAO, D. 2009. Barrier information coverage with wireless sensors. In Proceedings of the IEEE Infocom Conference on Computer Communicaations. 918-926.
168. YANG, G., SHUKLA, V., AND QIAO, D. 2008. Analytical study of collaborative information coverage for object detection in sensor networks. In Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON). 144-152.
169. YANG, S., DAI, F., CARDEI, M., AND WU, J. 2005. On multiple point coverage in wireless sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS). 757-764. (Pubitemid 44612346)
170. YANG, S., DAI, F., CARDEI, M., WU, J., AND PATTERSON, F. 2006. On connected multiple point coverage in wireless sensor networks. Springer Int. J. Wirel. Inf. Netw. 13, 4, 289-301. (Pubitemid 44569643)
171. YATES, R. D. AND GOODMAN, D. J. 1999. Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers. John Wiley and Son.
172. YE, F., ZHANG, H., LU, S., ZHANG, L., AND HOU, J. 2006. A randomized energy-conservation protocol for resilient sensor networks. Wirel. Netw. 12, 5, 637-652. (Pubitemid 44326994)
173. YEN, L.-H., YU, C. W., AND CHENG, Y.-M. 2006. Expected k-coverage in wireless sensor networks. Elsevier Ad Hoc Netw. 4, 5, 636-650.
174. YICK, J., MUKHERJEE, B., AND GHOSAL, D. 2008. Wireless sensor network survey. Elsevier Comput. Netw. 52, 12, 2292-2330.
175. YOUNIS, O., KRUNZ, M., AND RAMASUBRAMANIAN, S. 2008. Location-Unaware coverage in wireless sensor networks. Elsevier Ad Hoc Netw. 6, 7, 1078-1097.
176. ZHANG, H. AND HOU, J. 2004. On deriving the upper bound of a-lifetime for large sensor networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 121-132.
177. ZHANG, H. AND HOU, J. C. 2005a. Maintaining sensing coverage and connectivity in large sensor networks. J. Ad Hoc Sensor Wirel. Netw. 1, 1-2, 89-124.
178. ZHANG, H. AND HOU, J. C. 2005b. On the upper bound of a-lifetime for large sensor networks. ACM Trans. Sensor Netw. 1, 2, 272-300.
179. ZHANG, J., YAN, T., AND SON, S. H. 2006. Deployment strategies for differentiated detection in wireless sensor networks. In Proceedings of the IEEE 3rd Communications Society on Sensor and Ad Hoc Communications and Networks (SECON). 316-325.
180. ZHANG, M., CHAN, M. C., AND ANANDA, A. L. 2007. Coverage protocol for wireless sensor networks using distance estimates. In Proceedings of the IEEE 4th Annual Communications Society on Sensor and Ad Hoc Communications and Networks (SECON). 1-10.
181. ZHAO, C., YU, Z., AND CHEN, P. 2007. Optimal deployment of nodes based on genetic algorithm in heterogeneous sensor networks. In Proceedings of the IEEE International Conference on Wireless Communications, Networking and Mobile Computing (WiCom). 2743-2746.
182. ZHAO, Q. AND GURUSAMY, M. 2005. Lifetime maximization using observation time scheduling in multi-hop sensor networks. InProceedings of the IEEE/CreateNet International Workshop on Broadband Advanced Sensor Networks (BroadNets).
183. ZHAO, Q. AND GURUSAMY, M. 2006. Maximizing network lifetime for connected target coverage in wireless sensor networks. In Proceedings of the IEEE International Conference on Wireless and Mobile, Networking and Communications (WiMob). 94-101. (Pubitemid 351410324)
184. ZHAO, Q. AND GURUSAMY, M. 2007. Optimal observation scheduling for connected target coverage problem in wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC). 3728-3733. (Pubitemid 351146109)
185. ZHAO, Q. AND GURUSAMY, M. 2008a. Connected k-target coverage problem in wireless sensor networks with different observation scenarios. Comput. Netw. 52, 11, 2205-2220.
186. ZHAO, Q. AND GURUSAMY, M. 2008b. Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Trans. Netw. 16, 6, 1378-1391.
187. ZHAO, T. AND ZHAO, Q. 2009. Lifetime maximization based on coverage and connectivity in wireless sensor networks. Springer J. Signal Process. Syst. DOI: 10.1007/s11265-008-0324-1.
188. ZHOU, Z., DAS, S., AND GUPTA, H. 2004. Variable radii connected sensor cover in sensor networks. In Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON). 387-396. (Pubitemid 40789301)
189. ZHOU, Z., DAS, S., AND GUPTA, H. 2005. Fault tolerant connected sensor cover with variable sensing and transmission ranges. In Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON).
190. ZHOU, Z., DAS, S. R., AND GUPTA, H. 2009. Variable radii connected sensor cover in sensor networks. ACM Trans. Sensor Netw. 5, 1, 1-36.
191. ZOU, Y. AND CHAKRABARTY, K. 2004a. Sensor deployment and target localization in distributed sensor networks. ACM Trans. Embed. Comput. Syst. 3, 1, 61-91.
192. ZOU, Y. AND CHAKRABARTY, K. 2004b. Uncertainty-Aware and coverage-oriented deployment for sensor networks. J. Parall. Distrib. Comput. 64, 7, 788-798. (Pubitemid 40000770)
193. ZOU, Y. AND CHAKRABARTY, K. 2005. A distributed coverage-and connectivity-centric technique for selecting active nodes in wireless sensor networks. IEEE Trans. Comput. 54, 8, 978-991. (Pubitemid 41235935)