Routing Fault-Tolerance for Heterogeneous WSNs Based on an Immune Cooperative Multi-Particle-Swarm Algorithm

In this paper, we address the fault-tolerant routing problem in a heterogeneous wireless sensor network consisting of several resource-rich supernodes, and large number of energy-constrained sensor nodes. We propose the immune cooperative multi-particle-swarm algorithm (ICMPSA) to provide fast routing recovery method, in order to maintain K disjoint paths from each source node to the nearest supernode, and the available path from supernode to the sink. The key concept of our method is to efficiently repair the broken links between intercluster supernodes or intracluster sensor nodes with less network resources. Performance and analysis results of our ICMPSA based routing fault-tolerant protocol approve that it can provide reliable communication with fast bio-heuristic routing recovery mechanism, thus extend the lifetime of WSNs.

[1]  Azzedine Boukerche,et al.  An Inter-cluster Communication based Energy Aware and Fault Tolerant Protocol for Wireless Sensor Networks , 2008, Mob. Networks Appl..

[2]  Yookun Cho,et al.  EARQ: Energy Aware Routing for Real-Time and Reliable Communication in Wireless Industrial Sensor Networks , 2009, IEEE Transactions on Industrial Informatics.

[3]  Jalel Ben-Othman,et al.  Energy efficient and QoS based routing protocol for wireless sensor networks , 2010, J. Parallel Distributed Comput..

[4]  Dun-Wei Gong,et al.  Handling multi-objective optimization problems with a multi-swarm cooperative particle swarm optimizer , 2011, Expert Syst. Appl..

[5]  Yanchun Liang,et al.  A cooperative particle swarm optimizer with statistical variable interdependence learning , 2012, Inf. Sci..

[6]  Nadeem Javaid,et al.  EDDEEC: Enhanced Developed Distributed Energy-efficient Clustering for Heterogeneous Wireless Sensor Networks , 2013, ANT/SEIT.

[7]  Fagen Li,et al.  Practical Secure Communication for Integrating Wireless Sensor Networks Into the Internet of Things , 2013, IEEE Sensors Journal.

[8]  Hua Han,et al.  An immune orthogonal learning particle swarm optimisation algorithm for routing recovery of wireless sensor networks with mobile sink , 2014, Int. J. Syst. Sci..

[9]  Marc Moonen,et al.  Distributed adaptive node-specific signal estimation in heterogeneous and mixed-topology wireless sensor networks , 2015, Signal Process..

[10]  Hua Han,et al.  An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks , 2015, Inf. Sci..

[11]  Joel J. P. C. Rodrigues,et al.  A systematic review on heterogeneous routing protocols for wireless sensor network , 2015, J. Netw. Comput. Appl..