Internet of Things (IoTs) refers to the rapidly growing network of connected objects that are able to collect and exchange data using embedded sensors. To guarantee the connectivity among these objects and devices, fault tolerant routing has been received a significant attention in recent years. In this paper, we propose a bio-inspired particle multi-swarm optimization (PMSO) routing algorithm to construct, recover and select k-disjoint paths that tolerates the failure while satisfying quality of service (QoS) parameters. Multi-swarm strategy enables determining the optimal directions in selecting the multipath routing while exchanging messages from all positions in the network. The validity of the proposed algorithm is assessed and results demonstrate high-quality solutions compared to the canonical particle swarm optimization (CPSO), and fully particle multi-swarm optimization (FPMSO).