Fault-Tolerant Relay Deployment Based on Length-Constrained Connectivity and Rerouting Centrality in Wireless Sensor Networks
Wireless Sensor Networks (WSNs) are prone to failures. To be robust to failures, the network topology should provide alternative routes to the sinks so when failures occur the routing protocol can still offer reliable delivery. The authors define l-CRC, a new centrality index which measures a node's importance to connectivity and efficient delivery in the network. They, then use this centrality index to concentrate on the most important nodes, providing alternative paths around the nodes with high centrality. Varying l-CRC allows one to trade off cost for robustness. They introduce GRASP-ABP, a local search algorithm for initial robust topology design.