Skip to main content

Fundamental Issues

  • Chapter
  • First Online:
Optimal Coverage in Wireless Sensor Networks

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 162))

  • 534 Accesses

Abstract

Nowadays, sensors exist everywhere. They are used for monitoring battlefield, controlling traffic, watching environment, managing manufacture process, detecting disasters, examining human’s bodies, and collecting data from hostile area, etc. In many applications, the coverage is a fundamental requirement and hence becomes an important issue in study of sensor systems, especially wireless sensor networks. For example, when a request comes to ask for information on enemy’s activities in a certain area of battlefield, a set of sensors are required to activate for covering (sensing) the target area.

Most practical questions can be reduced to problems of largest and smallest magnitudes …and it is only by solving these problems that we can satisfy the requirements of practice which always seeks the best, the most convenient.

P. L. C̆ebys̆ev

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Bibliography

  1. H. Bai, X. Chen, Y.-C. Ho, X. Guan, Percentage coverage configuration in wireless sensor networks, in International Symposium on Parallel and Distributed Processing and Applications (ISPA), vol. 3758 (2005), pp. 780–791

    Google Scholar 

  2. X. Bai, Z. Yun, D. Xuan, T.-H. Lai, W. Jia, Optimal patterns for four-connectivity and full coverage in wireless sensor networks. IEEE Trans. Mob. Comput. 9(3), 435–448 (2010)

    Article  Google Scholar 

  3. F. Castano, A. Rossi, M. Sevaux, N. Velasco, A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints. Comput. Operat. Res. 52, 220–230 (2014)

    Article  MathSciNet  Google Scholar 

  4. K.W. Derr, M. Manic, Wireless sensor network configuration part II: adaptive coverage for decentralized algorithms. IEEE Trans. Ind. Inf. 9(3), 1728–1738 (2013)

    Article  Google Scholar 

  5. Y. Du, L. Wu, How many target points can replace a target area, in 2014 10th International Conference on Mobile Ad-hoc and Sensor Networks (MSN) (2014), pp. 120–122

    Google Scholar 

  6. D.-Z. Du, K.-I. Ko, X. Hu, Design and Analysis of Approximation Algorithms (Springer, Berlin, 2011)

    Google Scholar 

  7. Y.-N. Guo, M. Chen, C. Wang, Multi-objective quantum cultural algorithm and its application in the wireless sensor networks’ energy efficient coverage optimization, in International Conference on Intelligent Data Engineering and Automated Learning (IDEAL) (2013), pp. 161–167

    Google Scholar 

  8. P. Hall, Introduction to the Theory of Coverage Process (Wiley, 1988)

    Google Scholar 

  9. M. Khurana, R. Thalore, V. Raina, M.K. Jha, Improved time synchronization in ML-MAC for WSN using relay nodes. Int. J. Electron. Commun. 69(11), 1622–1626 (2015)

    Article  Google Scholar 

  10. L. Liao, W. Chen, C. Zhang, L. Zhang, D. Xuan, W. Jia, Two birds with one stone: wireless access point deployment for both coverage and localization. IEEE Trans. Veh. Technol. 60(5), 2239–2252 (2011)

    Article  Google Scholar 

  11. M. Liu, J. Cao, W. Lou, L. Chen, X. Li, Coverage analysis for wireless sensor networks, in Mobile Ad-hoc and Sensor Networks (2005), pp. 711–720

    Google Scholar 

  12. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problem in wireless ad-hoc sensor networks, in Proceedings of the Conference on Computer Communications (INFOCOM) (2001), pp. 1380–1387

    Google Scholar 

  13. S. Mini, S.K. Udgata, S.L. Sabat, Sensor deployment for probabilistic target k-coverage using artificial bee colony algorithm, in International Conference on Swarm, Evolutionary, and Memetic Computing (SEMCCO) (Springer, Berlin, 2011), pp. 654–661

    Google Scholar 

  14. S.E. Nezhad, H.J. Kamali, M.E. Moghaddam, Solving k-coverage problem in wireless sensor networks using improved harmony search, in International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA) (2010), pp. 49–55

    Google Scholar 

  15. P. Santi, Topological control in wireless ad hoc and sensor networks. ACM Comput. Surv. 37(2), 164–194 (2005)

    Article  MathSciNet  Google Scholar 

  16. H. Sun, J. Zhao, Application of particle sharing based particle swarm frog leaping hybrid optimization algorithm in wireless sensor network coverage optimization. J. Inf. Comput. Sci. 8(14), 3181–3188 (2011)

    Google Scholar 

  17. R. Thalore, J. Sharma, M. Khurana, M.K. Jha, QoS evaluation of energy-efficient ML-MAC protocol for wireless sensor networks. Int. J. Electron. Commun. 67(12), 1048–1053 (2013)

    Article  Google Scholar 

  18. Y.-C. Wang, Y.-C. Tseng, Distributed deployment schemes for mobile wireless sensor networks to ensure multi-level coverage. IEEE Trans. Parallel Distrib. Syst. 19(9), 1280–1294 (2008)

    Article  Google Scholar 

  19. W. Wang, V. Srinivasan, K.-C. Chua, B. Wang, Energy-efficient coverage for target detection in wireless sensor networks, in ACM International Symposium on Information Processing in Sensor Networks (2007), pp. 313–322

    Google Scholar 

  20. L. Wu, H. Du, W. Wu, D. Li, J. Lv, W. Lee, Approximations for minimum connected sensor cover, in 2013 Proceedings IEEE INFOCOM (2013)

    Google Scholar 

  21. Q. Xin, X. Wang, J. Cao, W. Feng, Joint admission control, channel assignment and QoS routing for coverage optimization in multi-hop cognitive radio cellular networks. 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems (2011), pp. 55–62

    Google Scholar 

  22. G. Xing, X. Wang, Y. Zhang, C. Liu, R. Pless, C. Gill, Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sens. Netw. 1(1), 36–72 (2005)

    Article  Google Scholar 

  23. J. Yu, S. Ren, S. Wan, D. Yu, G. Wang, A stochastic k-coverage scheduling algorithm in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2012, 178–193 (2012)

    Google Scholar 

  24. H. Zhang, J.C. Hou, Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sens. Wirel. Netw. 1, 89–124 (2005)

    Google Scholar 

  25. Z. Zhou, S. Das, H. Gupta, Connected k-coverage problem in sensor networks, in Proceedings of the 13th IEEE International Conference on Computer Communications and Networks (ICCCN’04), Chicago (2004), pp. 373–378

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Wu, W., Zhang, Z., Lee, W., Du, DZ. (2020). Fundamental Issues. In: Optimal Coverage in Wireless Sensor Networks. Springer Optimization and Its Applications, vol 162. Springer, Cham. https://doi.org/10.1007/978-3-030-52824-9_2

Download citation

Publish with us

Policies and ethics