Social Internet of Things (SIoTs) refers to the rapidly growing network of connected objects and people that are able to collect and exchange data using embedded sensors. To guarantee the connectivity among these objects and people, fault tolerance routing has to be significantly considered. 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 with the canonical particle swarm optimization (CPSO), and fully particle multi-swarm optimization (FPMSO). (C) 2017 Elsevier B.V. All rights reserved.