Skip to main content

A Performance Comparison Study of a Coverage-Preserving Node Scheduling Scheme and Its Enhancement in Sensor Networks

  • Conference paper
  • First Online:
International Conference on Security and Privacy in Communication Networks (SecureComm 2014)

Abstract

In large wireless sensor networks composed of large numbers of low-powered unreliable sensors, one of the most important issues is saving and balancing the energy consumption of sensors to prolong the life time of the network while maintaining the full sensing coverage. In this paper, we analyze an efficient node scheduling scheme which uses the coverage-based off-duty eligibility rule and backoff-based self-scheduling scheme to perform the job. We give some enhancement to this node scheduling scheme, reducing its overhead without losing much of the capability. In simulation, we make the performance comparison from several aspects of the original coverage-based node scheduling scheme and our enhancement version.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cyirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38, 393–422 (2002)

    Article  Google Scholar 

  2. Estrin, D., Govindan, R., Heidemann, J.S., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: ACM MOBICOM 1999, pp. 263–270 (1999)

    Google Scholar 

  3. Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next century challenges: mobile networking for “smart dust”. In: ACM MOBICOM 1999, pp. 271–278 (1999)

    Google Scholar 

  4. Li, X., Wan, P., Wang, Y., Frieder, O.: Coverage in wireless ad-hoc sensor networks. IEEE Trans. Comput. 52, 753–763 (2003)

    Article  Google Scholar 

  5. Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks. In: INFOCOM 2001, pp. 1380–1387 (2001)

    Google Scholar 

  6. Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., Chandrakasan, A.: Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: ACM SIGMOBILE, pp. 272–287 (2001)

    Google Scholar 

  7. Ye, F., Zhong, G., Lu, S., Zhang, L.: Energy efficient robust sensing coverage in large sensor networks. Technical report, UCLA (2002)

    Google Scholar 

  8. Ye, F., Zhong, G., Lu, S., Zhang, L.: Peas: a robust energy conserving protocol for long-lived sensor networks. In: The 23nd International Conference on Distributed Computing Systems (ICDCS), p. 28 (2003)

    Google Scholar 

  9. Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: ACM MOBICOM 2001, pp. 70–84 (2001)

    Google Scholar 

  10. Zhang, H., Hou, J.C.: Maintaining scheme coverage and connectivity in large sensor networks. Technical report, UIUC (2003)

    Google Scholar 

  11. Tian, D., Georganas, N.D.: A coverage-preserving node scheduling scheme for large wireless sensor networks. In: The First ACM International Workshop on Wireless Sensor Networks and Applications, pp. 32–41 (2002)

    Google Scholar 

  12. Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: ICC 2001, pp. 472–476 (2001)

    Google Scholar 

  13. Yan, T., He, T., Stankovic, J.A.: Differentiated surveillance for sensor networks. In: ACM SenSys 2003, pp. 51–62 (2003)

    Google Scholar 

  14. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: The First International Conference on Embedded Networked Sensor Systems, pp. 28–39. ACM Press (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qun Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Wang, Q., Qian, H., Ji, P., Xie, Y., Yang, S. (2015). A Performance Comparison Study of a Coverage-Preserving Node Scheduling Scheme and Its Enhancement in Sensor Networks. In: Tian, J., Jing, J., Srivatsa, M. (eds) International Conference on Security and Privacy in Communication Networks. SecureComm 2014. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 153. Springer, Cham. https://doi.org/10.1007/978-3-319-23802-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23802-9_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23801-2

  • Online ISBN: 978-3-319-23802-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics