Skip to main content

Coverage and Connectivity for Regular Deployments

  • Chapter
  • First Online:
Book cover Embedded Sensor Systems
  • 1948 Accesses

Abstract

Up till now, we have considered WSN to have a large number of randomly deployed SNs, primarily useful for defense applications and natural disasters. But, they can be utilized using a regular topology pattern if the area is accessible and SNs can be placed at any point within the area.

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 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

References

  1. Kenneth Stephenson, Introduction to Circle Packing: The Theory of Discrete Analytic Functions, Cambridge University Press, 1985.

    Google Scholar 

  2. Rabie A. Ramadan and Salah Abdel-Mageid, “Efficient Deployment of Connected Sensing Devices Using Circle Packing Algorithms,” rabieramadan.org/papers/Circle%20packing-final.pdf.

    Google Scholar 

  3. Chih-Shun Hsu, Jang-Ping Sheu, and Yen-Jung Chang, “Efficient Broadcasting Protocols for Regular Wireless Sensor Networks,” Proceedings of the 2003 International Conference on Parallel Processing (ICPP’03).

    Google Scholar 

  4. Yun Wang and Dharma P. Agrawal, “Optimizing Sensor Networks for Autonomous Unmanned Ground Vehicles,” Proceedings of SPIE, Cardiff, Wales, United Kingdom | September 15, 2008.

    Google Scholar 

  5. Shuang Li, Alvin Lim, and Cong Liu, “Improving QoS-based Routing by Limiting Interference in Lossy Wireless Sensor Networks,” International Journal of Wireless & Mobile Networks (IJWMN), vol. 2, no. 4, pp. 44–58, Nov. 2010.

    Google Scholar 

  6. Z. Junguo and Z. Feng, “Study on Optimal Regular Deployment Patterns of Wireless Sensor Network,” Research Journal of Applied Sciences, Engineering and Technology, vol. 4, no. 15, Aug. 2012, pp. 2300–2303.

    Google Scholar 

  7. Xiaole Bai, Ziqiu Yun, Dong Xuan, Biao Chen, and Wei Zhao,” Optimal Multiple-Coverage of Sensor Networks,” INFOCOM 2011.

    Google Scholar 

  8. Philip L. Bowers, “Introduction to Circle Packing: A Review,” www.math.fsu.edu/~aluffi/archive/paper356.pdf.

  9. Xiaole Bai, Chuanlin Zhang, Dong Xuan, Jin Teng, and Weijia Jia, “Low-Connectivity and Full-Coverage Three Dimensional Wireless Sensor Networks,” Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), pp. 145–154, 2009.

    Google Scholar 

  10. Xiaole Bai, Ziqiu Yun, Dong Xuan, Weijia Jia, and Wei Zhao, Pattern Mutation in Wireless Sensor Deployment,” IEEE/ACM Transactions on Networking, vol. 20, no. 6, Dec. 2012.

    Google Scholar 

  11. S. M. Nazrul Alam and Zygmunt J. Haas, “Topology Control and Network Lifetime in Three-Dimensional Wireless Sensor Networks,” Network Protocols and Algorithms, 2009, vol. 1, no. 2, pp. 85–98.

    Google Scholar 

  12. Z. Yu, J. Teng, X. Bai, D. Xuan, and W. Jia, “Connected Coverage in Wireless Networks with Directional Antennas,” ACM Transactions on Sensor Networks, vol. 10, no. 3, April 2014.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dharma Prakash Agrawal .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this chapter

Cite this chapter

Agrawal, D.P. (2017). Coverage and Connectivity for Regular Deployments. In: Embedded Sensor Systems. Springer, Singapore. https://doi.org/10.1007/978-981-10-3038-3_14

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3038-3_14

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3037-6

  • Online ISBN: 978-981-10-3038-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics