Optimizing Multipath Routing With Guaranteed Fault Tolerance in Internet of Things

Hasan M. Z. , Al-Turjman F.

IEEE SENSORS JOURNAL, vol.17, no.19, pp.6463-6473, 2017 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 17 Issue: 19
  • Publication Date: 2017
  • Doi Number: 10.1109/jsen.2017.2739188
  • Journal Indexes: Science Citation Index Expanded, Scopus
  • Page Numbers: pp.6463-6473
  • Keywords: Fault tolerant, Internet of Things, multi-swarm, multipath routing, PARTICLE SWARM OPTIMIZATION, CENTRIC SENSOR NETWORKS, PREFERENTIAL ATTACHMENT


Internet of Things (IoTs) 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 the quality of service 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). Our results indicate the superiority of the multi-swarm and fully PMSO with constriction coefficient, which record an average improvement over CPSO equal to 88.45% in terms of sensors' count, and 89.15% and 86.51% under the ring and mesh topologies, respectively.