Optimizing Multipath Routing With Guaranteed Fault Tolerance in Internet of Things

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.

[1]  Md. Akhtaruzzaman Adnan,et al.  Bio-Mimic Optimization Strategies in Wireless Sensor Networks: A Survey , 2013, Sensors.

[2]  Zhiwen Zhao,et al.  Linear Decision Fusion under the Control of Constrained PSO for WSNs , 2012, Int. J. Distributed Sens. Networks.

[3]  Bjarne Grimstad,et al.  Global optimization with spline constraints: a new branch-and-bound method based on B-splines , 2016, J. Glob. Optim..

[4]  Jan Vis.  Particle Swarm Optimizer for Finding Robust Optima , 2009 .

[5]  Konstantin Mikhaylov,et al.  When IoT Keeps People in the Loop: A Path Towards a New Global Utility , 2017, IEEE Communications Magazine.

[6]  Yeh-Ching Chung,et al.  Heterogeneous Wireless Sensor Network Deployment and Topology Control Based on Irregular Sensor Model , 2007, GPC.

[7]  Fadi M. Al-Turjman,et al.  Information-centric sensor networks for cognitive IoT: an overview , 2016, Annals of Telecommunications.

[8]  Ann Gordon-Ross,et al.  Modeling and Analysis of Fault Detection and Fault Tolerance in Wireless Sensor Networks , 2015, ACM Trans. Embed. Comput. Syst..

[9]  Nor Ashidi Mat Isa,et al.  Particle swarm optimization with adaptive time-varying topology connectivity , 2014, Appl. Soft Comput..

[10]  M. Rajaram,et al.  Energy-Aware Multipath Routing Scheme Based on Particle Swarm Optimization in Mobile Ad Hoc Networks , 2015, TheScientificWorldJournal.

[11]  Prasanta K. Jana,et al.  A PSO Based Fault Tolerant Routing Algorithm for Wireless Sensor Networks , 2015 .

[12]  S. N. Sivanandam,et al.  An Enhanced PSO-Based Clustering Energy Optimization Algorithm for Wireless Sensor Network , 2016, TheScientificWorldJournal.

[13]  Millie Pant,et al.  A Simple Diversity Guided Particle Swarm Optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[14]  Fadi M. Al-Turjman,et al.  Learning Data Delivery Paths in QoI-Aware Information-Centric Sensor Networks , 2016, IEEE Internet of Things Journal.

[15]  Tong Wang,et al.  Fault-tolerant multi-path routing protocol for WSN based on HEED , 2016, Int. J. Sens. Networks.

[16]  Xiang Cao,et al.  Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[17]  Damla Turgut,et al.  Deployment and mobility for animal social life monitoring based on preferential attachment , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[18]  Thomas Stützle,et al.  Convergence behavior of the fully informed particle swarm optimization algorithm , 2008, GECCO '08.

[19]  Fadi Al-Turjman,et al.  Evaluation of a duty-cycled asynchronous X-MAC protocol for vehicular sensor networks , 2017, EURASIP J. Wirel. Commun. Netw..

[20]  Yacine Challal,et al.  HDMRP: An Efficient Fault-Tolerant Multipath Routing Protocol for Heterogeneous Wireless Sensor Networks , 2010, QSHINE.

[21]  Fadi Al-Turjman,et al.  Optimized Multi-Constrained Quality-of-Service Multipath Routing Approach for Multimedia Sensor Networks , 2017, IEEE Sensors Journal.

[22]  Damla Turgut,et al.  A preferential attachment model for primate social networks , 2015, Comput. Networks.

[23]  Adnan Yazici,et al.  A Distributed Fault-Tolerant Topology Control Algorithm for Heterogeneous Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[24]  Jing J. Liang,et al.  Adaptive Comprehensive Learning Particle Swarm Optimizer with History Learning , 2006, SEAL.

[25]  Fadi Al-Turjman,et al.  A Survey on Multipath Routing Protocols for QoS Assurances in Real-Time Wireless Multimedia Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

[26]  Li Xu,et al.  Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks , 2016, Sensors.

[27]  Cheng-Chien Kuo,et al.  Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification , 2011, Appl. Math. Comput..

[28]  Fadi Al-Turjman,et al.  Evaluation of a duty-cycled protocol for TDMA-based Wireless Sensor Networks , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[29]  Yifan Hu,et al.  An Immune Cooperative Particle Swarm Optimization Algorithm for Fault-Tolerant Routing Optimization in Heterogeneous Wireless Sensor Networks , 2012 .

[30]  Fadi M. Al-Turjman,et al.  A data delivery framework for cognitive information-centric sensor networks in smart outdoor monitoring , 2016, Comput. Commun..