TY - JOUR
T1 - Node reclamation and replacement for long-lived sensor networks
AU - Tong, Bin
AU - Wang, Guiling
AU - Zhang, Wensheng
AU - Wang, Chuang
N1 - Funding Information:
A preliminary version of this work appears on the proceedings of the Sixth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2009) [12]. The work was partially supported by US National Science Foundation (NSF) grants CNS-0831874 and CNS-0831906.
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
KW - Sensor networks
KW - duty-cycle scheduling
KW - energy replenishment
KW - node reclamation and replacement
UR - http://www.scopus.com/inward/record.url?scp=79960846942&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79960846942&partnerID=8YFLogxK
U2 - 10.1109/TPDS.2011.25
DO - 10.1109/TPDS.2011.25
M3 - Article
AN - SCOPUS:79960846942
SN - 1045-9219
VL - 22
SP - 1550
EP - 1563
JO - IEEE Transactions on Parallel and Distributed Systems
JF - IEEE Transactions on Parallel and Distributed Systems
IS - 9
M1 - 5685240
ER -