Skip to main content

Grid-Based Deployment

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

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

Abstract

For applications in agriculture, sensors are often placed at grid points. Which grid (or pattern) minimizes the number of sensors and reach the full (area) coverage? It is not hard to show that the optimal solution is the triangle grid such that each cell is an equilateral triangle. However, when the requirement is the full coverage together with others, such as k-connectivity, the optimal solution would be nontrivial. Actually, there exist a lot of research efforts along this direction in the literature.

All the fingerprint paintings are done without a grid.

Chuck Close

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.M. Ammari, k-Barrier coverage for physical security in stealthy lattice wireless sensor networks, in EWSN ’18: Proceedings of the 2018 International Conference on Embedded Wireless Systems and Networks (2018), pp. 37–48

    Google Scholar 

  2. H.M. Ammari, Investigating physical security in stealthy lattice wireless sensor networks using k-barrier coverage. Ad Hoc Netw. 89, 142–160 (2019)

    Article  Google Scholar 

  3. H.M. Ammari, Achieving sensing k-coverage using hexagonal tiling: are we done yet? in IEEE 16th International Conference on Mobile Ad Hoc and Sensor Systems (MASS) (2019), pp. 73–81

    Google Scholar 

  4. X. Bai, S. Kumar, D. Xuan, Z. Yun, T.-H. Lai, Deploying wireless sensor to achieve both coverage and connectivity, in Proceedings of the of ACM MobiHoc (2006)

    Google Scholar 

  5. X. Bai, D. Xuan, Z. Yun, T.H. Lai, W. Jia, Complete optimal deployment patterns for full-coverage and k-connectivity (k ≤ 6) wireless sensor networks, in Proceedings of the ACM MobiHoc (2008)

    Google Scholar 

  6. X. Bai, Z. Yun, D. Xuan, T.-H. Lai, W. Jia, Deploying four-connectivity and full-coverage wireless sensor networks. IEEE INFOCOM (2008), pp. 296–300

    Google Scholar 

  7. X. Bai, Z. Yun, D. Xuan, B. Chen, W. Zhao, Optimal multiple-coverage of sensor networks, in Proceedings – IEEE INFOCOM (2011), pp. 2498–2506

    Google Scholar 

  8. R. Iyengar, K. Kar, S. Banerjee, Low-coordination topologies for redundancy in sensor networks, in The Sixth ACM Annual International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), Urbana-Champaign (2005), pp. 332–342

    Google Scholar 

  9. R. Kershner, The number of circles covering a set. Am. J. Math. 61, 665–671 (1939)

    Article  MathSciNet  Google Scholar 

  10. A. Khan, S.K.A. Imon, S.K. Das, An energy efficient framework for localization and coverage in participatory urban sensing, in 39th Annual IEEE Conference on Local Computer Networks (2014), pp. 193–201

    Google Scholar 

  11. A. Khan, S.K.A. Imon, S.K. Das, A novel localization and coverage framework for real-time participatory urban monitoring. Pervasive Mob. Comput. 23, 122–138 (2015)

    Article  Google Scholar 

  12. L. Liao, W. Chen, C. Zhang, L. Zhang, W. Jia, Wireless access point deployment for both coverage and localization, in 2010 IEEE Fifth International Conference on Networking, Architecture, and Storage (2010), pp. 348–356

    Google Scholar 

  13. 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 

  14. Y.-C. Wang, C.-C. Hu, Y.-C. Tseng, Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks, in Wireless International Conference (WICON), Budapest (2005)

    Google Scholar 

  15. Z. Yu, J. Teng, X. Bai, D. Xuan, W. Jia, Connected coverage in wireless networks with directional antennas, in Proceedings of IEEE INFOCOM (2011)

    Google Scholar 

  16. Z. Yu, J. Teng, X. Li, D. Xuan, On wireless network coverage in bounded areas, in 2013 Proceedings IEEE INFOCOM (2013), pp. 1195–1203

    Google Scholar 

  17. Z. Yu, J. Teng, X. Bai, D. Xuan, W. Jia, Connected coverage in wireless networks with directional antennas. ACM Trans. Sens. Netw. 10(3), 51:1–51:28 (2014)

    Google Scholar 

  18. Z. Yu, F. Yang, J. Teng, A.C. Champion, D. Xuan, Local face-view barrier coverage in camera sensor networks, in Proceedings of International Conference on Computer Communications (INFOCOM), HongKong, 26 April–1 May (2015)

    Google Scholar 

  19. Z. Yun, X. Bai, D. Xuan, T.-H. Lai, W. Jia, Optimal deployment patterns for full coverage and k-connectivity (k ≤ 6) wireless sensor networks. IEEE/ACM Trans. Netw. 18(3), 934–947 (2010)

    Article  Google Scholar 

  20. Z. Yun, X. Bai, D. Xuan, W. Jia, W. Zhao, Pattern mutation in wireless sensor deployment. IEEE/ACM Trans. Netw. 20(6), 1964–1977 (2012)

    Article  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). Grid-Based Deployment. 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_9

Download citation

Publish with us

Policies and ethics