Abstract
In a wireless sensor network (WSN), nodes probe their surroundings and collaboratively perform situational assessment. Given the need for information sharing, maintaining inter-node connectivity is a primary requirement. However, the failure of a node due to energy depletion or physical damage may cause the network to get partitioned into disjoint segments and thus hinders data delivery and inter-node coordination and thus degrades overall network operation. This paper presents a Recovery algorithm that forms a topology with Increased Robustness against recurrent failure (RIR). RIR tolerates the failure of multiple connectivity-critical nodes through repositioning of healthy nodes. The approach favors substituting a failed node with one with the highest residual energy in order to sustain the network connectivity for the longest time. RIR models the recovery as a Minimum Cost Flow problem to determine the best set of node relocations for repairing the network topology while minimizing the motion overhead of the recovery process. The effectiveness of RIR is validated through simulation.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.