Scheduling sleeping nodes in high density cluster-based sensor networks

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

Research output: Contribution to journalArticlepeer-review

131 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)825-835
Number of pages11
JournalMobile Networks and Applications
Issue number6 SPEC. ISS.
StatePublished - Dec 2005


  • Cluster-based
  • Energy efficiency
  • Sensor networks
  • Sleep scheduling

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Scheduling sleeping nodes in high density cluster-based sensor networks'. Together they form a unique fingerprint.

Cite this