Skip to main content
Erschienen in: Wireless Personal Communications 4/2015

01.02.2015

Survey on Coverage Problems in Wireless Sensor Networks

verfasst von: Anju Sangwan, Rishi Pal Singh

Erschienen in: Wireless Personal Communications | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The paper describes the concept of coverage problem in the wireless sensor networks (WSNs). The issue of quality of service is more closely related to the coverage problem in WSNs. The motive behind the coverage problem is to have the supervision of at least one node at every point of targeted region. Efficient coverage can be defined as the network lifetime by describing the features like sensing ability and energy consumption by sensing nodes. The covering strategies based on Computational Geometry are discussed and various other strategies have been elaborated.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ammari, H. M., & Giudici, J. (2009). On the connected k-coverage problem in heterogeneous sensor nets: The curse of randomness and heterogeneity. In 29th IEEE international conference on distributed computing systems, pp. 265–272. Ammari, H. M., & Giudici, J. (2009). On the connected k-coverage problem in heterogeneous sensor nets: The curse of randomness and heterogeneity. In 29th IEEE international conference on distributed computing systems, pp. 265–272.
2.
Zurück zum Zitat Ammari, H. M., & Das, S. K. (2011). Scheduling protocols for Homogeneous and Heterogeneous k-Covered Wireless Sensor Networks. Journal of Network and Computer Applications, 7(1), 79–97. Ammari, H. M., & Das, S. K. (2011). Scheduling protocols for Homogeneous and Heterogeneous k-Covered Wireless Sensor Networks. Journal of Network and Computer Applications, 7(1), 79–97.
3.
Zurück zum Zitat Balaganesh, S., & Periyasamy, S. (2014). Load balanced connection aware clustering algorithm for wireless sensor networks. International Journal of Innovative Research in Computer and Communication Engineering, 2(1), 3781–3787. Balaganesh, S., & Periyasamy, S. (2014). Load balanced connection aware clustering algorithm for wireless sensor networks. International Journal of Innovative Research in Computer and Communication Engineering, 2(1), 3781–3787.
4.
Zurück zum Zitat Cardei, M., Wu, J., Lu, M., & Pervaiz, M. O. (2005). Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In Proceedings of IEEE international conference on wireless and mobile computing, networking and communications, pp. 4381–4388. Cardei, M., Wu, J., Lu, M., & Pervaiz, M. O. (2005). Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In Proceedings of IEEE international conference on wireless and mobile computing, networking and communications, pp. 4381–4388.
5.
Zurück zum Zitat Damaso, A., Freitas, D., Rosa, N., Silva, B., & Maciel, P. (2013). Evaluating the power consumption of wireless sensor network applications using models. Sensors, ISSN, 1424-8220, pp. 3473–3500. Damaso, A., Freitas, D., Rosa, N., Silva, B., & Maciel, P. (2013). Evaluating the power consumption of wireless sensor network applications using models. Sensors, ISSN, 1424-8220, pp. 3473–3500.
6.
Zurück zum Zitat Ghosh, A., & Das, S. K. (2008). Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing, 4(3), 303–334.CrossRefMathSciNet Ghosh, A., & Das, S. K. (2008). Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing, 4(3), 303–334.CrossRefMathSciNet
7.
Zurück zum Zitat Gu, Y., Ji, Y., Li, J., & Zhao, B. (2009). Fundamental results on target coverage problem in wireless sensor networks. In Proceedings of 28th IEEE conference on global telecommunications, pp. 4785–4790. Gu, Y., Ji, Y., Li, J., & Zhao, B. (2009). Fundamental results on target coverage problem in wireless sensor networks. In Proceedings of 28th IEEE conference on global telecommunications, pp. 4785–4790.
8.
Zurück zum Zitat Hancke, G. P, Jr, Hancke, G. P, Sr, & Gungor, V. C. (2014). Guest editorial special section on industrial wireless sensor networks. IEEE Transactions on Industrial Informatics, 10(1), 762–765.CrossRef Hancke, G. P, Jr, Hancke, G. P, Sr, & Gungor, V. C. (2014). Guest editorial special section on industrial wireless sensor networks. IEEE Transactions on Industrial Informatics, 10(1), 762–765.CrossRef
9.
Zurück zum Zitat Huang, C.-F., Tseng Y.-C., & Lo, L.-C. (2004). The coverage problem in three-dimensional wireless sensor networks. In Proceedings of IEEE conference on global telecommunications, pp. 3182–3186. Huang, C.-F., Tseng Y.-C., & Lo, L.-C. (2004). The coverage problem in three-dimensional wireless sensor networks. In Proceedings of IEEE conference on global telecommunications, pp. 3182–3186.
10.
Zurück zum Zitat Ilyas, M., & Mahgoub, I. Handbook of sensor networks: Compact wireless and wired sensing systems. Boca Raton, London, New York, Washington, D.C.: CRC Press. Ilyas, M., & Mahgoub, I. Handbook of sensor networks: Compact wireless and wired sensing systems. Boca Raton, London, New York, Washington, D.C.: CRC Press.
11.
Zurück zum Zitat Khandre, R. B., & Patil, R. (2014). Performance of energy balanced territorial predator scent marking algorithm based on leach protocol. International Journal of Research in Engineering and Technology, 3(3), 268–273. Khandre, R. B., & Patil, R. (2014). Performance of energy balanced territorial predator scent marking algorithm based on leach protocol. International Journal of Research in Engineering and Technology, 3(3), 268–273.
12.
Zurück zum Zitat Kim, Y.-H., Han, Y.-H., Mun, C.-M., Park, C. Y., & Park, D.-S. (2010). Lifetime maximization considering connectivity and overlapped targets in wireless sensor networks. In 2nd International conference on information technology convergence and services, 2010, pp. 1–6. Kim, Y.-H., Han, Y.-H., Mun, C.-M., Park, C. Y., & Park, D.-S. (2010). Lifetime maximization considering connectivity and overlapped targets in wireless sensor networks. In 2nd International conference on information technology convergence and services, 2010, pp. 1–6.
13.
Zurück zum Zitat Lei, Y., Zhang, Y., & Zhao, Y. (2009). The research of coverage problems in wireless sensor network. In Proceedings of international conference on wireless networks and information systems, pp. 31–34. Lei, Y., Zhang, Y., & Zhao, Y. (2009). The research of coverage problems in wireless sensor network. In Proceedings of international conference on wireless networks and information systems, pp. 31–34.
14.
Zurück zum Zitat Lei, L., Baoxian, Z., Xiaojun, S., Jun, Z., & Zheng, Y. (2011). A study on the weak barrier coverage problem in wireless sensor networks. Computer Networks, 55(3), 711–721.CrossRefMATH Lei, L., Baoxian, Z., Xiaojun, S., Jun, Z., & Zheng, Y. (2011). A study on the weak barrier coverage problem in wireless sensor networks. Computer Networks, 55(3), 711–721.CrossRefMATH
15.
Zurück zum Zitat Li, J., Wang, R., Huang, H., & Sun, L. (2009). Voronoi-based coverage optimization for directional sensor networks. Wireless Sensor Network, 1, 417–424.CrossRef Li, J., Wang, R., Huang, H., & Sun, L. (2009). Voronoi-based coverage optimization for directional sensor networks. Wireless Sensor Network, 1, 417–424.CrossRef
16.
Zurück zum Zitat Liu, Benyuan, Dousse, Olivier, & Towsley, Don. (2013). Dynamic coverage of mobile sensor networks. IEEE Transactions on Parallel and Distributed Systems, 24(2), 301–311.CrossRef Liu, Benyuan, Dousse, Olivier, & Towsley, Don. (2013). Dynamic coverage of mobile sensor networks. IEEE Transactions on Parallel and Distributed Systems, 24(2), 301–311.CrossRef
17.
Zurück zum Zitat Luo, C.-J., Tang, B., Zhou, M.-T., & Cao, Z. (2010). Analysis of the wireless sensor networks efficient coverage. In International conference on apperceiving computing and intelligence analysis (ICACIA), pp. 194–197. Luo, C.-J., Tang, B., Zhou, M.-T., & Cao, Z. (2010). Analysis of the wireless sensor networks efficient coverage. In International conference on apperceiving computing and intelligence analysis (ICACIA), pp. 194–197.
18.
Zurück zum Zitat Medagliani, P., Leguay, J., Ferrari, G., Gay, V., & Lopez-Ramos, M. (2012). Energy-efficient mobile target detection in wireless sensor networks with random node deployment and partial coverage. Pervasive and Mobile Computing, 8, 429–447.CrossRef Medagliani, P., Leguay, J., Ferrari, G., Gay, V., & Lopez-Ramos, M. (2012). Energy-efficient mobile target detection in wireless sensor networks with random node deployment and partial coverage. Pervasive and Mobile Computing, 8, 429–447.CrossRef
19.
Zurück zum Zitat Meguerdichian, S., Koushanfar, F., Qu, G., & Potkonjak, M. (2001). Coverage problem in wireless ad-hoc networks. In Proceedings of 20th annual joint conference of the IEEE computer and communications societies, pp. 1380–1387. Meguerdichian, S., Koushanfar, F., Qu, G., & Potkonjak, M. (2001). Coverage problem in wireless ad-hoc networks. In Proceedings of 20th annual joint conference of the IEEE computer and communications societies, pp. 1380–1387.
20.
Zurück zum Zitat Mulligan, R. (2010). Coverage in wireless sensor networks: A survey, network protocols and algorithms, ISSN 1943-3581, 2(2), 27–53. Mulligan, R. (2010). Coverage in wireless sensor networks: A survey, network protocols and algorithms, ISSN 1943-3581, 2(2), 27–53.
21.
Zurück zum Zitat Sukumaran, V., & Saravanabava, T. P. (2014). Modified sensor deployment algorithm for hole detection and healing using NS2. VaishnaviSukumaran et al International Journal of Engineering Research and Applications, 4(4), 43–50. Sukumaran, V., & Saravanabava, T. P. (2014). Modified sensor deployment algorithm for hole detection and healing using NS2. VaishnaviSukumaran et al International Journal of Engineering Research and Applications, 4(4), 43–50.
22.
Zurück zum Zitat Wang, X.-Q., & Zhang, S.-Q. (2009). Research on efficient coverage problem of node in wireless sensor networks. In International conference on industrial mechatronics and automation (ICIMA), pp. 9–13. Wang, X.-Q., & Zhang, S.-Q. (2009). Research on efficient coverage problem of node in wireless sensor networks. In International conference on industrial mechatronics and automation (ICIMA), pp. 9–13.
23.
Zurück zum Zitat Wang, X., & Zhang, S. (2010). Comparison of several sensor deployments in wireless sensor networks. In International conference on e-health networking, digital ecosystems and technologies comparison, pp. 236–239. Wang, X., & Zhang, S. (2010). Comparison of several sensor deployments in wireless sensor networks. In International conference on e-health networking, digital ecosystems and technologies comparison, pp. 236–239.
24.
Zurück zum Zitat Wang, J., Liu, M., Lu1, M., & Zhang, X. (2010). Target coverage algorithms with multiple sensing ranges in wireless sensor networks. In The military communications conference—Unclassified program—Networking protocols and performance track, 2010, pp. 130–135. Wang, J., Liu, M., Lu1, M., & Zhang, X. (2010). Target coverage algorithms with multiple sensing ranges in wireless sensor networks. In The military communications conference—Unclassified program—Networking protocols and performance track, 2010, pp. 130–135.
25.
Zurück zum Zitat Wang, B., Hock, B. L., & Di, M. (2009). A survey of movement strategies for improving network coverage in wireless sensor networks. Computer Communications, 32, 1427–1436.CrossRef Wang, B., Hock, B. L., & Di, M. (2009). A survey of movement strategies for improving network coverage in wireless sensor networks. Computer Communications, 32, 1427–1436.CrossRef
26.
Zurück zum Zitat WatfaandSeshCommuri, M. K. (2006). The 3-dimensional wireless sensor network coverage problem. In IEEE international conference on networking, sensing and control, pp. 856–861. WatfaandSeshCommuri, M. K. (2006). The 3-dimensional wireless sensor network coverage problem. In IEEE international conference on networking, sensing and control, pp. 856–861.
27.
Zurück zum Zitat Xiao, F., Ru-chuan, W., Li-juan, S., & Shuai, W. (2010). Research on the three-dimensional perception model and coverage-enhancing algorithm for wireless multimedia sensor networks. The Journal of China Universities of Posts and Telecommunications, 17(Suppl. 2), 67–72.CrossRef Xiao, F., Ru-chuan, W., Li-juan, S., & Shuai, W. (2010). Research on the three-dimensional perception model and coverage-enhancing algorithm for wireless multimedia sensor networks. The Journal of China Universities of Posts and Telecommunications, 17(Suppl. 2), 67–72.CrossRef
28.
Zurück zum Zitat Yavuz, F., Zhao, J., Yagan, O., & Gligor, V. (2014). On secure and reliable communications in wireless sensor networks: Towards k-connectivity under a random pairwise key predistributionscheme. In IEEE international symposium on information theory, pp. 2371–2375. Yavuz, F., Zhao, J., Yagan, O., & Gligor, V. (2014). On secure and reliable communications in wireless sensor networks: Towards k-connectivity under a random pairwise key predistributionscheme. In IEEE international symposium on information theory, pp. 2371–2375.
29.
Zurück zum Zitat Zhao, Q., & Gurusamy, M. (2008). Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Transactions on Networking, 16(6), 1378–1391.CrossRef Zhao, Q., & Gurusamy, M. (2008). Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Transactions on Networking, 16(6), 1378–1391.CrossRef
30.
Zurück zum Zitat Zhou, Z., Huang, Z., Liu, Q., & Zhou, Y. (2006). A study on the coverage problem in wireless sensor network. In International conference on wireless, mobile and multimedia networks, pp. 1–3. Zhou, Z., Huang, Z., Liu, Q., & Zhou, Y. (2006). A study on the coverage problem in wireless sensor network. In International conference on wireless, mobile and multimedia networks, pp. 1–3.
31.
Zurück zum Zitat Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.CrossRef Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.CrossRef
Metadaten
Titel
Survey on Coverage Problems in Wireless Sensor Networks
verfasst von
Anju Sangwan
Rishi Pal Singh
Publikationsdatum
01.02.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-2094-3

Weitere Artikel der Ausgabe 4/2015

Wireless Personal Communications 4/2015 Zur Ausgabe

Neuer Inhalt