Abstract
Sensor networks, which consist of sensor nodes each capable of sensing environment and transmitting data, have lots of applications in battlefield surveillance, environmental monitoring, industrial diagnostics, etc. Coverage which is one of the most important performance metrics for sensor networks reflects how well a sensor field is monitored. Individual sensor coverage models are dependent on the sensing functions of different types of sensors, while network-wide sensing coverage is a collective performance measure for geographically distributed sensor nodes. This article surveys research progress made to address various coverage problems in sensor networks. We first provide discussions on sensor coverage models and design issues. The coverage problems in sensor networks can be classified into three categories according to the subject to be covered. We state the basic coverage problems in each category, and review representative solution approaches in the literature. We also provide comments and discussions on some extensions and variants of these basic coverage problems.
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- Ahuja, S. K., Kini, S., and Ramasubramanian, S. 2009. Bounds on coverage time and node density for multi-modality sensing. Elsevier Ad Hoc Netw. DOI:10.1016/j.adhoc.2009.01.006. Google ScholarDigital Library
- Ai, J. and Abouzeid, A. A. 2006. Coverage by directional sensors in randomly deployed wireless sensor networks. J. Combin. Optim. 11, 1, 21--41.Google ScholarCross Ref
- Akyildiz, I., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. Wireless sensor networks: A survey. Comput. Netw. 39, 4, 393--422. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Aurenhammer, F. 1991. Voronoi diagrams—A survey of a fundamental geometric data structure. ACM Comput. Surv. 23, 4, 345--406. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- Cardei, M. and Du, D.-Z. 2005. Improving wireless sensor network lifetime through power aware organization. Wirel. Netw. 11, 3, 333--340. Google ScholarDigital Library
- Cardei, M., Thai, M. T., Li, Y., and Wu, W. 2005a. Energy-Efficient target coverage in wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications (InfoCom). 1976--1984.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. 2001. Introduction to Algorithms, 2nd Ed. The MIT Press. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- Deshpande, A., Khuller, S., Malekian, A., and Toossi, M. 2009. Energy efficient monitoring in sensor networks. Tech. rep., Computer Science Department, University of Maryland.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- Du, X. and Lin, F. 2005. Maintaining differentiated coverage in heterogeneous sensor networks. EURASIP J. Wirel. Comm. Netw. 2005, 4, 565--572. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- fan Hsin, C. and Liu, M. 2006. Randomly duty-cycled wireless sensor networks: Dynamics of coverage. IEEE Trans. Wirel. Comm. 5, 11, 3182--3192. Google ScholarDigital Library
- Fang, C. and Low, C. P. 2007. Redundant coverage in wireless sensor networks. In Proceedings of the IEEE International Conference on Communications. 3535--3540.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Ghosh, A. and Das, S. K. 2008. Coverage and connectivity issues in wireless sensor networks: A survey. Pervas. Mobile Comput. 4, 3, 303--334. Google ScholarDigital Library
- Grimmett, G. 1999. Percolation. Springer.Google Scholar
- 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. Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Hall, P. 1988. Introduction to the Theory of Coverage Processes. John Wiley and Sons.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Hua, C. and Yum, T.-S. P. 2007. Asynchronous random sleeping for sensor networks. ACM Trans. Sensor Netw. 3, 3, 1--25. Google ScholarDigital Library
- Huang, C.-F., Lo, L.-C., yu Chee Tseng, and Chen, W.-T. 2005a. Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks. In Proceedings of the International Symposium on Circuits and Systems (ISCAS).Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- Huang, H., Richa, A. W., and Segal, M. 2005b. Dynamic coverage in ad-hoc sensor networks. Mobile Netw. Appl. 10, 9--18. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Inc., I. 2009. Using the cplex callable library. http://cplex.ilog.com.Google Scholar
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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).Google Scholar
- 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. Google ScholarDigital Library
- Kershner, R. 1939. The number of circles covering a set. Amer. J. Math. 61, 3, 665--671.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Kumar, S., Lai, T. H., and Arora, A. 2007a. Barrier coverage with wireless sensors. Wirel. Netw. 13, 6, 817--834. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Lazos, L. and Poovendran, R. 2006. Stochastic coverage in heterogeneous sensor networks. ACM Trans. Sensor Netw. 2, 3, 325--358. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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).Google Scholar
- Lin, F. Y. S. and Chiu, P. L. 2005b. A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks. IEEE Comm. Lett. 9, 1, 43--45.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- Liu, Y. and Liang, W. 2005. Approximate coveage in wireless sensor networks. In Proceedings of the Conference on Local Computer Networks (LCN). 68--75. Google ScholarDigital Library
- Lu, J., Wang, J., and Suda, T. 2007. Scalable coverage maintenance for dense wireless sensor networks. Eurasip J. Wirel. Comm. Netw.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Ma, H. and Liu, Y. 2007. Some problems of directional sensor networks. Int. J. Sensor Netw. 2, 1-2, 44--52. Google ScholarDigital Library
- Megerian, S. and Koushanfar, F. 2002. Exposure in wireless sensor networks: Theory and practical solutions. Wirel. Netw. 8, 443--454. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Mendel, J. M. 1995. Lessons in Estimation Theory for Signal Processing, Communications and Control. Prentice Hall, Inc.Google Scholar
- Mo, W., Qiao, D., and Wang, Z. 2005. Mostly-Sleeping wireless sensor networks: Connectivity, k-coverage, and α-lifetime. In Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing.Google Scholar
- Mo, W., Qiao, D., and Wang, Z. 2006. Lifetime maximization of sensor networks under connectivity and k-coverage constraints. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS). 422--442. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- Onur, E., Ersoy, C., and Delic, H. 2006. How many sensors for an acceptable breach detection probability? Comput. Comm. 29, 2, 173--182. Google ScholarDigital Library
- O'Rourke, J. 1987. Art Gallery Theorems and Algorithms. Oxford University Press, Oxford, UK. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Samko, S. G., Kilbas, A. A., and Marichev, O. I. 1993. Fractional Integrals and Derivatives. Gordon and Breach, Yverdon, Switzerland, 9.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarCross Ref
- Stolkin, R., Vickers, L., and Nickerson, J. V. 2007. Using environment models to optimize sensor placement. IEEE Sensor J. 7, 3, 319--320.Google ScholarCross Ref
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- Tian, D. and Georganas, N. D. 2005. Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Netw. 3, 6, 744--776. Google ScholarDigital Library
- 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.Google Scholar
- Tsai, Y.-R. 2008. Sensing coverage for randomly distributed wireless sensor networks in shadowed environments. IEEE Trans. Vehic. Technol. 57, 1, 556--564.Google ScholarCross Ref
- 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).Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Wan, P.-J. and Yi, C.-W. 2006. Coverage by randomly deployed wireless sensor networks. IEEE Trans. Inf. Theory 52, 6, 2658--2669. Google ScholarDigital Library
- Wang, B. 2008. Sensor placement for complete information coverage in distributed sensor networks. World Scientific J. Circ. Syst. Comput. 17, 4, 627--636.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Wang, B., Wang, W., Srinivasan, V., and Chua, K. C. 2005b. Information coverage for wireless sensor networks. IEEE Comm. Lett. 9, 11, 967--969.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Wang, J. and Zhong, N. 2006. Efficient point coverage in wireless sensor networks. J. Combin. Optim. 11, 3, 291--304.Google ScholarCross Ref
- Wang, L. and Kulkarni, S. S. 2008. Sacrificing a little coverage can substantially increase network lifetime. Elsevier Ad Hoc Netw. 6, 8, 1281--1300. Google ScholarDigital Library
- Wang, L. and Xiao, Y. 2006. A survey of energy-efficient scheduling mechanisms in sensor networks. Mobile Netw. Appl. 11, 5, 723--740. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Williams, R. 1979. The Geometrical Foundation of Natural Stucture: A Source Book of Design. Dover, New York, 51--52.Google Scholar
- Wilson, J. S. 2005. Sensor Technology Handbook. Elseiver.Google Scholar
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Xu, X. and Sahni, S. 2007. Approximation algorithms for sensor deployment. IEEE Trans. Comput. 56, 12, 1681--1695. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- Yang, G. and Qiao, D. 2009. Barrier information coverage with wireless sensors. In Proceedings of the IEEE Infocom Conference on Computer Communicaations. 918--926.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google ScholarCross Ref
- Yates, R. D. and Goodman, D. J. 1999. Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers. John Wiley and Son.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Yick, J., Mukherjee, B., and Ghosal, D. 2008. Wireless sensor network survey. Elsevier Comput. Netw. 52, 12, 2292--2330. Google ScholarDigital Library
- Younis, O., Krunz, M., and Ramasubramanian, S. 2008. Location-Unaware coverage in wireless sensor networks. Elsevier Ad Hoc Netw. 6, 7, 1078--1097. Google ScholarDigital Library
- Zhang, H. and Hou, J. 2004. On deriving the upper bound of α-lifetime for large sensor networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 121--132. Google ScholarDigital Library
- 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.Google Scholar
- Zhang, H. and Hou, J. C. 2005b. On the upper bound of α-lifetime for large sensor networks. ACM Trans. Sensor Netw. 1, 2, 272--300. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- Zhao, Q. and Gurusamy, M. 2005. Lifetime maximization using observation time scheduling in multi-hop sensor networks. In Proceedings of the IEEE/CreateNet International Workshop on Broadband Advanced Sensor Networks (BroadNets).Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- Zhao, Q. and Gurusamy, M. 2008b. Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Trans. Netw. 16, 6, 1378--1391. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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).Google Scholar
- 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. Google ScholarDigital Library
- Zou, Y. and Chakrabarty, K. 2004a. Sensor deployment and target localization in distributed sensor networks. ACM Trans. Embed. Comput. Syst. 3, 1, 61--91. Google ScholarDigital Library
- Zou, Y. and Chakrabarty, K. 2004b. Uncertainty-Aware and coverage-oriented deployment for sensor networks. J. Parall. Distrib. Comput. 64, 7, 788--798. Google ScholarDigital Library
- 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. Google ScholarDigital Library
Index Terms
- Coverage problems in sensor networks: A survey
Recommendations
Coverage breach problems in bandwidth-constrained sensor networks
Recent research in sensor networks highlights the low-power mode operation of sensor networks. In wireless sensor networks, network lifetime can be extended by organizing sensors into mutually exclusive subsets and alternatively activating each subset. ...
Deploying sensors for maximum coverage in sensor networks
IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computingSensing coverage is an important issue in wireless mobile sensor networks. The strategy of how to deploy sensor nodes in an environment, especially in unknown large environment, will affect the utility of the network just like the quality of ...
Stochastic coverage in heterogeneous sensor networks
We study the problem of coverage in planar heterogeneous sensor networks. Coverage is a performance metric that quantifies how well a field of interest is monitored by the sensor deployment. To derive analytical expressions of coverage for heterogeneous ...
Comments