Node reclamation and replacement for long-lived sensor networks

Bin Tong, Guiling Wang, Wensheng Zhang, Chuang Wang

Research output: Contribution to journalArticlepeer-review

69 Scopus citations


When deployed for long-term tasks, the energy required to support sensor nodes' activities is far more than the energy that can be preloaded in their batteries. No matter how the battery energy is conserved, once the energy is used up, the network life terminates. Therefore, guaranteeing long-term energy supply has persisted as a big challenge. To address this problem, we propose a node reclamation and replacement (NRR) strategy, with which a mobile robot or human labor called mobile repairman (MR) periodically traverses the sensor network, reclaims nodes with low or no power supply, replaces them with fully charged ones, and brings the reclaimed nodes back to an energy station for recharging. To effectively and efficiently realize the strategy, we develop an adaptive rendezvous-based two-tier scheduling scheme (ARTS) to schedule the replacement/reclamation activities of the MR and the duty cycles of nodes. Extensive simulations have been conducted to verify the effectiveness and efficiency of the ARTS scheme.

Original languageEnglish (US)
Article number5685240
Pages (from-to)1550-1563
Number of pages14
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number9
StatePublished - 2011

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


  • Sensor networks
  • duty-cycle scheduling
  • energy replenishment
  • node reclamation and replacement


Dive into the research topics of 'Node reclamation and replacement for long-lived sensor networks'. Together they form a unique fingerprint.

Cite this