EURASIP Journal on Wireless Communications and Networking · 2012 · 23 citations · 22 references
ComputingComputer EngineeringComputer SystemsComputer NetworksFault-tolerant ComputingFault-tolerant SystemsNetwork ConnectivityNetwork RecoveryNetwork ReliabilityNetwork ResilienceSensor NetworksWireless Sensor NetworksActor NetworksConnectivity MaintenanceFault-tolerant Wireless NetworksMobile Sensor NetworksNetwork Restoration AlgorithmsNode FailuresNode RecoveryOverhead Reduction
Maintaining inter-node connectivity is of a paramount concern in most applications of mobile sensor/actor networks because nodes have to report their data and coordinate their operations. Failure of a node may partition the inter-node network into disjoint segments, and may thus hinder data delivery and inter-node coordination. This article presents a novel resource efficient connectivity restoration algorithm (RECRA) that opts to repair severed connectivity while imposing minimal overhead on the nodes. To avoid overreacting to non-critical failure, RECRA identifies critical/non-critical nodes and only triggers the recovery when a critical node fails. The failure of a node is detected by its neighbors and a recovery procedure is executed based on their proximity, status (critical/non-critical), and transmission range. RECRA prefers to employ a non-critical node and moves it to the place of failed node in order to limit the impact on coverage, scope of the recovery, and strangle successive cascaded relocations. In case non-critical nodes in the neighborhood are not available, the neighbors restore connectivity by exploiting their partially utilized transmission power and repositioning closer to the failed node. RECRA is validated analytically and through extensive simulations. The simulation results confirm the effectiveness of RECRA for both dense and sparse network segments and its performance advantage over contemporary schemes found in the literature.
22
Wireless sensor networks: a survey
Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam · Computer Networks · 2002 · 17.4K citations
Sensor relocation in mobile sensor networks
Guiling Wang, Guohong Cao, Thomas La Porta et al. · 2005 · 498 citations