[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Coverage problems in sensor networks: A survey

Published: 18 October 2011 Publication History

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.

References

[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 multi-modality sensing. Elsevier Ad Hoc Netw.
[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.
[7]
Akyildiz, I., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. Wireless sensor networks: A survey. Comput. Netw. 39, 4, 393--422.
[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.
[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.
[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.
[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.
[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.
[22]
Cardei, M. and Du, D.-Z. 2005. Improving wireless sensor network lifetime through power aware organization. Wirel. Netw. 11, 3, 333--340.
[23]
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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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 coverage-preserving 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.
[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.
[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.
[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.
[77]
Kumar, S., Lai, T. H., and Arora, A. 2007a. Barrier coverage with wireless sensors. Wirel. Netw. 13, 6, 817--834.
[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.
[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.
[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 coverage-discrimination in sensor networks. IEEE Comm. Lett. 9, 1, 43--45.
[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.
[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.
[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.
[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.
[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.
[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 in wireless sensor networks. In Proceedings of the Conference on Local Computer Networks (LCN). 68--75.
[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.
[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.
[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.
[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.
[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 α-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 k-coverage constraints. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS). 422--442.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[150]
Wang, J. and Zhong, N. 2006. Efficient point coverage in wireless sensor networks. J. Combin. Optim. 11, 3, 291--304.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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 α-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 α-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. In Proceedings 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.
[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.
[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.
[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.
[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.
[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.

Cited By

View all
  • (2024)Greentooth: Robust and Energy Efficient Wireless Networking for Batteryless DevicesACM Transactions on Sensor Networks10.1145/364922120:3(1-31)Online publication date: 13-Apr-2024
  • (2024)Analyzing and Predicting the Power Consumption of a Publish/Subscribe IoT-Broker2024 IEEE International Conferences on Internet of Things (iThings) and IEEE Green Computing & Communications (GreenCom) and IEEE Cyber, Physical & Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics62450.2024.00063(268-275)Online publication date: 19-Aug-2024
  • (2024)SkyOrbs: A Fast 3-D Directional Neighbor Discovery Algorithm for UAV NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2024.345199123:12(14768-14786)Online publication date: Dec-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Computing Surveys
ACM Computing Surveys  Volume 43, Issue 4
October 2011
556 pages
ISSN:0360-0300
EISSN:1557-7341
DOI:10.1145/1978802
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 October 2011
Accepted: 01 January 2010
Revised: 01 December 2009
Received: 01 February 2008
Published in CSUR Volume 43, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Coverage
  2. network coverage control
  3. network protocol design
  4. sensor coverage model
  5. sensor networks

Qualifiers

  • Research-article
  • Research
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)151
  • Downloads (Last 6 weeks)20
Reflects downloads up to 21 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Greentooth: Robust and Energy Efficient Wireless Networking for Batteryless DevicesACM Transactions on Sensor Networks10.1145/364922120:3(1-31)Online publication date: 13-Apr-2024
  • (2024)Analyzing and Predicting the Power Consumption of a Publish/Subscribe IoT-Broker2024 IEEE International Conferences on Internet of Things (iThings) and IEEE Green Computing & Communications (GreenCom) and IEEE Cyber, Physical & Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics62450.2024.00063(268-275)Online publication date: 19-Aug-2024
  • (2024)SkyOrbs: A Fast 3-D Directional Neighbor Discovery Algorithm for UAV NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2024.345199123:12(14768-14786)Online publication date: Dec-2024
  • (2024)Joint Data Upload and Targets Coverage in Solar-Powered IIoT NetworksIEEE Transactions on Industrial Informatics10.1109/TII.2024.338458420:7(9476-9486)Online publication date: Jul-2024
  • (2024)Toward Efficient Sensor Deployment in Internet of Things for Target Coverage and Sensor ConnectivityIEEE Transactions on Consumer Electronics10.1109/TCE.2023.333546670:3(5432-5440)Online publication date: Aug-2024
  • (2024)A Trajectory-Inspired Node Deployment Strategy in Solar Insecticidal Lamps Internet of Things Under Coverage and Maintenance Cost ConsiderationsIEEE Transactions on AgriFood Electronics10.1109/TAFE.2024.33495662:1(28-42)Online publication date: Mar-2024
  • (2024)Incremental Redundancy HARQ Communication Schemes applied to Energy Efficient IoT Systems2024 IEEE 22nd Mediterranean Electrotechnical Conference (MELECON)10.1109/MELECON56669.2024.10608524(544-549)Online publication date: 25-Jun-2024
  • (2024)Distributed Multi-Sensor Control for Multi-Target Tracking With a Sparsity-Promoting Objective FunctionIEEE Signal Processing Letters10.1109/LSP.2024.336218931(621-625)Online publication date: 2024
  • (2024)An Adaptive Coverage Strategy for WSNs With Dynamic Energy Decay Based on Multiobjective Dingo Optimization AlgorithmIEEE Sensors Journal10.1109/JSEN.2024.337925024:9(15133-15144)Online publication date: 1-May-2024
  • (2024)Complete Coverage of Mobile Targets in Backscatter-Aided IoT NetworksIEEE Internet of Things Journal10.1109/JIOT.2024.337478411:12(21450-21460)Online publication date: 15-Jun-2024
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media