Skip to main content

Advertisement

SpringerLink
Log in

Energy-Efficient Sensing Coverage and Communication for Wireless Sensor Networks

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

Wireless sensor networks have a wide range of applications. Sensing coverage and communication coverage are two fundamental quality of service. In this paper, we present our work on energy efficient sensing coverage and communication. We design several schemes for sensing coverage subject to different requirements and constraints respectively. We also propose a broadcasting communication protocol with high energy efficiency and low latency for large scale sensor networks based on the Small World network theory. Simulation and experiment results show that our schemes and protocol have good performance.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyildiz I.F., Su W., Sankarasubramaniam Y., Cayirci E. A survey on sensor networks, IEEE Communications Magazine, 2002: 102–114

  2. Editors of Technical Review, Ten emerging technologies that will change the world, Technology Review, 2003, 106(1): 22–49.

    Google Scholar 

  3. J. M. Kahn, R. H. Katz, and K. S. J. Pister, Next century challenges: Mobile networking for “Smart Dust", in Proceedings of ACM MobiCom 1999, Seattle, WA, 1999, 271–278.

  4. C. Y. Chong and S. P. Kumar, Sensor networks: evolution, opportunities, and challenges, in Proceedings of the IEEE, 2003, 91(8): 1247–1256.

  5. D. Tian and N. D. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor network, in Proceeding of 1st ACM Workshop on Wireless Sensor Networks and Applications (WSNA 02), Atlanta, Geogia, 2002.

  6. B. Carbunar, A. Grama, J. Vitek, and O. Carbunar, Coverage preserving redundancy elimination in sensor networks, in Proceeding of 1st IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON 2004), Santa Clara, October 2004.

  7. J. Carle, A. Gallais, and D. Simplot-Ryl, Preserving area coverage in wireless sensor networks by using surface coverage relay dominating sets, in Proceeding of 10th IEEE Symposium on Computers and Communications (ISCC 2005), Cartagena, Spain, 2005.

  8. H. Zhang J.C. Hou (2005) ArticleTitleMaintaining sensing coverage and connectivity in large sensor networks Wireless Ad Hoc and Sensor Networks: An International Journal 1 IssueID1–2 89–123

    Google Scholar 

  9. T. Yan, T. He, and J. A. Stankovic, Differentiated surveillance for sensor networks, in Proceedings of ACM International Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA, USA, November 2003, 51–62.

  10. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in Proceedings of ACM International Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA, USA, November 2003, 28–39.

  11. K. Langendoen N. Reijers (2003) ArticleTitleDistributed localization in wireless sensor networks: a quantitative comparison Computer Networks 43 499–518 Occurrence Handle10.1016/S1389-1286(03)00356-6

    Article  Google Scholar 

  12. F. Ye, G. Zhong, S. Lu, and L. Zhang, Energy efficient robust sensing coverage in large sensor networks, UCLA Technical Report, 2002. URL: http://lion.cs.uiuc.edu/coverage-tech-report.ps.

  13. F. Ye, G. Zhong, S. Lu, and L. Zhang, PEAS: A robust energy conserving protocol for long-lived sensor networks, in Proceedings of International Conference on Network Protocols (ICNP) 2002, Paris, France, November 2002, 200–201.

  14. D. Tian N.D. Georganas (2004) ArticleTitleLocation and calculation-free node-scheduling schemes in large wireless sensor networks Ad Hoc Networks 2 65–85 Occurrence Handle10.1016/S1570-8705(03)00048-9

    Article  Google Scholar 

  15. B. Wang W. Wang V. Srinivasan K.C. Chua (2005) ArticleTitleInformation coverage for wireless sensor networks IEEE Communication Letters 9 IssueID11 967–969 Occurrence Handle10.1109/LCOMM.2005.11002

    Article  Google Scholar 

  16. P. Gupta and P. R. Kumar, Critical power for asymptotic connectivity in wireless networks, in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming (ed. by W.M. McEneany, G. Yin, and Q. Zhang), Birkhauser, Boston, MA, 1998, 547.

  17. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-efficient communication protocol for wireless sensor networks, in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, January 2000, 1–10.

  18. W. Krause, I. Glauche, R. Sollacher, et al., Impact of network structure on the capacity of wireless multihop ad hoc communication, Physica A, 2004, 338–633

  19. D. Watts S. Strogatz (1998) ArticleTitleCollective dynamics of ‘small-world’ networks Nature 393 440–442 Occurrence Handle10.1038/30918

    Article  Google Scholar 

  20. H. Bai, X. Chen, B. Li, and D. Han, A location-free algorithm of energy-efficient connected coverage for high density wireless sensor networks, Journal of Discrete Event Dynamic Systems: Theory and Applications, to appear.

  21. H. Bai, X. Chen, Y. C. Ho, and X. Guan, Percentage coverage configuration in wireless sensor networks, in Proceeding of International Symposium on Parallel and Distributed Processing and Applications (ISPA’2005, Lecture Notes in Computer Science 3758), November 2005, 780–791.

  22. H. Bai, X. Chen, and X. Guan, Preserving coverage for wireless sensor networks of nodes with various sensing ranges, in Proceeding of 2006 IEEE International Conference on Networking, Sensing and Control (ICNSC’2006), Ft. Lauderdale, Florida, USA, April 23-25, 2006, 54–59.

  23. H. Bai, X. Chen, Y. C. Ho, and X. Guan, Information coverage configuration with energy preservation in large scale wireless sensor networks, in Proceeding of 2006 IEEE International Conference on Computer and Information Technology (CIT’2006), Seoul, Korea, September 20–22, 2006.

  24. X. Chen, H. Bai, L. Xia, and Y. C. Ho, Design of a randomly distributed sensor network for target detection, Automatica, to appear.

  25. F. Liu Q. Zhao (2006) ArticleTitleAn efficient organization mechanism for spatial networks Physica A 366 608–618 Occurrence Handle10.1016/j.physa.2005.10.022

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Intelligent and Networked Systems, Department of Automation, Tsinghua University, Beijing, 100084, China

    Xi Chen & Qianchuan Zhao

  2. Center for Intelligent and Networked Systems, Department of Automation, Tsinghua University, Beijing, 100084, China

    Xiaohong Guan

  3. SKLMS Lab and MOE KLINNS Lab, Xi’an Jiaotong University, Xi’an, 710049, China

    Xiaohong Guan

Authors
  1. Xi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qianchuan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaohong Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xi Chen.

Additional information

The research is supported in part by National Natural Science Foundation (No. 60574087, 60574064) and the “111 International Collaboration Project” of China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, X., Zhao, Q. & Guan, X. Energy-Efficient Sensing Coverage and Communication for Wireless Sensor Networks. Jrl Syst Sci & Complex 20, 225–234 (2007). https://doi.org/10.1007/s11424-007-9019-0

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-007-9019-0

Keywords

Search

Navigation