Fault-Tolerant K-Fold Pivot Routing in Wireless Sensor Networks

Selecting a small set of nodes called pivots, from all the nodes in a network and maintaining the routing infrastructure to and among each other can reduce routing overhead and excessive broadcast redundancy. In this paper a new problem, called " K-fold cover t-set" (for short, k-fold cover), is proposed: the authors select a smaller set of nodes than the k-fold dominating set, to act as alternative routers for messages in the network. An advantage of the k-fold cover is that it can be defined for graphs where the k-fold dominating set cannot be defined.