Mobile Networks and Applications

, Volume 10, Issue 6, pp 825–835

Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks

  • Jing Deng
  • Yunghsiang S. Han
  • Wendi B. Heinzelman
  • Pramod K. Varshney
Article

DOI: 10.1007/s11036-005-4441-9

Cite this article as:
Deng, J., Han, Y.S., Heinzelman, W.B. et al. Mobile Netw Appl (2005) 10: 825. doi:10.1007/s11036-005-4441-9

Abstract

In order to conserve battery power in very dense sensor networks, some sensor nodes may be put into the sleep state while other sensor nodes remain active for the sensing and communication tasks. In this paper, we study the node sleep scheduling problem in the context of clustered sensor networks. We propose and analyze the Linear Distance-based Scheduling (LDS) technique for sleeping in each cluster. The LDS scheme selects a sensor node to sleep with higher probability when it is farther away from the cluster head. We analyze the energy consumption, the sensing coverage property, and the network lifetime of the proposed LDS scheme. The performance of the LDS scheme is compared with that of the conventional Randomized Scheduling (RS) scheme. It is shown that the LDS scheme yields more energy savings while maintaining a similar sensing coverage as the RS scheme for sensor clusters. Therefore, the LDS scheme results in a longer network lifetime than the RS scheme.

Keywords

energy efficiency sensor networks cluster-based sleep scheduling 

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Jing Deng
    • 1
  • Yunghsiang S. Han
    • 2
  • Wendi B. Heinzelman
    • 3
  • Pramod K. Varshney
    • 1
  1. 1.Department of Electrical Engineering & Computer ScienceSyracuse UniversitySyracuse
  2. 2.Graduate Institute of Communication EngineeringNational Taipei UniversityTaiwan
  3. 3.Department of Electrical & Computer EngineeringUniversity of RochesterRochester

Personalised recommendations