A WSN consists of a large number of limited computation and storage capability wireless sensor nodes, which communicate wirelessly. These sensor nodes typical communicate in short range and collaborate to accomplish the network function. To increase the range of sensing and with the advent of MEMS, mobile sensors and sinks is the technology the world is moving to. This paper presents a network of mobile sensors and a sink. A mobile sink is selected as check-point to have the recoverability of the network. A Fuzzy Rule based system (FRS) is used to construct and select efficient static sensor nodes having adequate resources as Check Point Storage Nodes (CPSNs). The objective of FRS is to increase the probability of recovery of check-pointed data subsequent to a failure, thereby allowing a distributed application to complete its execution successfully. Simulations show FRS's better recovery probabilities in comparison to a random check-pointing arrangement.