Skip to main content
SpringerLink
Log in

On the Deployment of Wireless Sensor Networks with Regular Topology Patterns

  • Conference paper
Web Information Systems and Mining (WISM 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7529))

Included in the following conference series:

Abstract

In wireless sensor networks, such regular topology patterns as Square, Hexagon and Triangle can fully cover the area, provide accurate positioning for abnormal event, and achieve better network performance than random topology. In this paper, we survey related works to explore the deployment efficiency and network performance under such cases as full sensing coverage, k-coverage and l-connectivity. By summarizing the conclusions on the performance index of Area Per Node, we provide guidelines for network deployment, and propose several directions for further research.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tian, H., Shen, H., Matsuzawa, T.: Developing Energy-Efficient Topologies and Routing for Wireless Sensor Networks. In: Jin, H., Reed, D., Jiang, W. (eds.) NPC 2005. LNCS, vol. 3779, pp. 461–469. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  2. Wang, Y., Agrawal, D.P.: Optimizing sensor networks for autonomous unmanned ground vehicles. In: Carapezza, E.M. (ed.) Unmanned/Unattended Sensors and Sensor Networks V. Proc. of SPIE, vol. 7112, p. 711215 (2008)

    Google Scholar 

  3. Miao, Z., Cui, L., Zhang, B., et al.: Deployment patterns for k-coverage and l-connectivity in wireless sensor networks. In: IET International Conference on Wireless Sensor Networks, Beijing, China, pp. 73–77 (2010)

    Google Scholar 

  4. Bai, X., Kumar, S., Xuan, D., et al.: Deploying wireless sensors to achieve both coverage and connectivity. In: 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 131–142. ACM Press, Florence (2006)

    Chapter  Google Scholar 

  5. Biagioni, E.S., Sasaki, G.: Wireless sensor placement for reliable and efficient data collection. In: 36th Hawaii International Conference on System Sciences. IEEE CS Press (2003)

    Google Scholar 

  6. Rajagopal, I., Koushik, K., Suman, B.: Low-coordination topologies for redundancy in sensor networks. In: 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 332–342. ACM Press, Urbana-Champaign (2005)

    Google Scholar 

  7. Bai, X., Yun, Z., Xuan, D., et al.: Deploying four-connectivity and full-coverage wireless sensor networks. In: 27th IEEE INFOCOM, pp. 906–914. IEEE CS Press, Phonix (2008)

    Google Scholar 

  8. Yun, Z., Bai, X., Xuan, D., et al.: Complete optimal deployment patterns for full-coverage and k-connectivity (k < 6) wireless sensor networks. IEEE/ACM Transactions on Networking 18(3), 934–947 (2010)

    Article  Google Scholar 

  9. Hui, T., Hong, S., Matthew, R.: Maximizing networking lifetime in wireless sensor networks with regular topologies. In: 9th International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 211–217. IEEE CS Press, Denudin (2008)

    Google Scholar 

  10. Hui, T., Hong, S., Teruo, M.: Random walk routing in WSNs with regular topologies. Journal of Computer Science and Technology 21(4), 496–502 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  11. Liu, X., Haenggi, M.: Throughput analysis of fading sensor networks with regular and random topologies. Eurasip Journal on Wireless Communications and Networking 2005(4), 554–564 (2005)

    Article  MATH  Google Scholar 

  12. Rajagopalan, R., Varshney Pramod, K.: Connectivity analysis of wireless sensor networks with regular topologies in the presence of channel fading. IEEE Transactions on Wireless Communications 8(7), 3475–3483 (2009)

    Article  Google Scholar 

  13. Narayanan, S., Jun, J.H., Pandit, V., et al.: Proportionally fair rate allocation in regular wireless sensor networks. In: IEEE Conference on Computer Communications Workshops, pp. 549–554. IEEE Press, Shanghai (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan, China

    Wen-xiang Li & Ya-jie Ma

Authors
  1. Wen-xiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ya-jie Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Deaprtment of Business Administration, Caritas Institute of Higher Education, 18 Chui Ling Road, Tseung Kwan O, Hong Kong, China

    Fu Lee Wang

  2. School of Computer and Information Engineering, Shanghai University of Electric Power, 200090, Shanghai, China

    Jingsheng Lei

  3. Department of Computer and Inforamtion Science, University of Macau, Av. Padre Tomás Pereira, Taipa, Macau, China

    Zhiguo Gong

  4. School of Computer, Shanghai University, 200444, Shanghai, China

    Xiangfeng Luo

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, Wx., Ma, Yj. (2012). On the Deployment of Wireless Sensor Networks with Regular Topology Patterns. In: Wang, F.L., Lei, J., Gong, Z., Luo, X. (eds) Web Information Systems and Mining. WISM 2012. Lecture Notes in Computer Science, vol 7529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33469-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33469-6_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33468-9

  • Online ISBN: 978-3-642-33469-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation