A lightweight scheme for node scheduling in wireless sensor networks

Ming Liu, Wei Lou, Haigang Gong, Shijie Zhou, Xiaomin Wang

Research output: Chapter in book / Conference proceedingChapter in an edited book (as author)Academic researchpeer-review


The coverage problem in wireless sensor networks (WSNs) is to determine the number of active sensor nodes needed to cover the sensing area. The purpose is to extend the lifetime of the WSN by turning off redundant nodes. In this paper, we propose a mathematical method for calculating the coverage fraction in WSNs. According to the method, each active node can evaluate its sensing area whether covered by its active neighbors. We assume that the network is sufficiently dense and the deployed nodes can cover the whole monitored area. In this scenario, if a node's sensing area is covered by its active neighbor nodes, it can be treated as a redundant node. Based on this idea, we propose a lightweight node scheduling (LNS) algorithm that prlongs the network lifetime of the sensor network by turning off redundant nodes without using location information. Simulation study shows that LNS scheme can save considerable energy for data gathering while meeting the desired coverage fraction required by application.
Original languageEnglish
Title of host publicationWireless Networks
Subtitle of host publicationResearch, Technology and Applications
PublisherNova Science Publishers, Inc.
Number of pages16
ISBN (Print)9781606924617
Publication statusPublished - 1 Feb 2009


  • Desired coverage fraction
  • Location-unaware
  • Node scheduling

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'A lightweight scheme for node scheduling in wireless sensor networks'. Together they form a unique fingerprint.

Cite this